Εισαγωγή στην Επιστήμη των Υπολογιστών (ΣΕΜΦΕ)
εαρινό εξάμηνο 2007-2008

ΓενικάΑνακοινώσειςΥλικό

Γενικά

Διδάσκοντες

  • Στάθης Ζάχος, Καθηγητής ()
  • Άρης Παγουρτζής, Λέκτορας ()
  • Κλειώ Σγουροπούλου, ΠΔ 407/80 ()

Βοηθοί διδασκαλίας

  • Βαγγέλης Μπαμπάς, Υ.Δ. ()
  • Γεωργία Καούρη, Υ.Δ. ()

Ανακοινώσεις

  • [18/12/2008] Αποτελέσματα επαναληπτικής εξέτασης 2007-2008 εδώ.
  • [17/12/2008] Τα αποτελέσματα της επαναληπτικής εξέτασης θα αναρτηθούν εδώ το αργότερο την Παρασκευή 19/12/2008.
  • [27/08/2008] Αποτελέσματα κανονικής εξέτασης 2007-2008 εδώ. Μπορείτε να δείτε τα γραπτά σας στις 8 Σεπτεμβρίου, ώρα 15:00-17:00, στο Corelab (κτ. Ηλεκτρολόγων 1.1.30). Η επαναληπτική εξέταση θα μεταφερθεί στις 6 Οκτωβρίου.
  • [02/06/2008] Το εργαστήριο του μαθήματος θα γίνεται στο εξής κάθε Πέμπτη, ώρες 15:00-17:00 στην ίδια αίθουσα (PC-LAB ΣΕΜΦΕ).
  • [21/05/2008] Το μάθημα της Πέμπτης 22/05/08, κατ'εξαίρεση, θα γίνει στην αίθουσα της παλιάς βιβλιοθήκης (ΠΒ 101) όπου γίνονταν τα μαθήματα μέχρι πρότινος.
  • [14/05/2008] Οι παραδόσεις στο εξής θα πραγματοποιούνται στην αίθουσα 1.1.29 του Κτ. Ηλεκτρολόγων.
  • [14/05/2008] Οι σημειώσεις του μαθήματος διανέμονται από την Γραμματεία του Τομέα Μαθηματικών. Αυτή τη στιγμή υπάρχει έλλειψη, λόγω απεργίας των φορτηγών. Επίσης διανέμονται τα βιβλία "Εισαγωγή στη Σύγχρονη Επιστήμη των Υπολογιστών", των L. Goldschlager και A. Lister (εκδόσεις 'Δίαυλος', http://www.diavlos-books.gr, Βαλτετσίου 10, Τρίτη-Παρασκευή 14:00-17:00, θα είναι διαθέσιμο από 21/5 λόγω ανατύπωσης) και "Μηχανές της Λογικής", του M. Davis (εκδόσεις 'Εκκρεμές', http://www.ekkremes.gr, Στοά βιβλίου, Πεσμαζόγλου 5).
  • [18/03/2008] Το εργαστήριο του μαθήματος θα γίνεται κάθε Παρασκευή, ώρες 15:00-17:00 στο PC-LAB της ΣΕΜΦΕ. Το εργαστήριο ξεκινάει από την Παρασκευή 21/3.

Υλικό

Διαφάνειες μαθήματος

  • 1η ενότητα - Εισαγωγή, Αλγόριθμοι
    • Διαφάνειες [pdf]
    • Handouts [pdf]
    • Χρήσιμο link με υλοποιημένους αλγόριθμους (συγκρίνετε τους διαφορετικούς αλγόριθμους για αριθμούς Fibonacci)
  • 2η ενότητα - Αλγόριθμοι Γράφων
    • Διαφάνειες (Μέρος A. Εισαγωγή στους Γράφους) [pdf]
    • Handouts [pdf]
    • Διαφάνειες (Μέρος B. Γράφοι: Προβλήματα και Αλγόριθμοι) [pdf]
    • Handouts [pdf]
  • 3η ενότητα - Αυτόματα και Τυπικές Γραμματικές
    • Διαφάνειες [pdf]
    • Handouts [pdf]

Οι υπόλοιπες διαφάνειες θα προστεθούν σύντομα. Μέχρι τότε μπορείτε να ανατρέχετε στις περσινές διαφάνειες.

Προγραμματιστικές ασκήσεις

  • Οδηγίες για το περιβαλλον unix [pdf]
  • Οδηγίες για τον vi [pdf]
  • 1η προγραμματιστική σειρά ασκήσεων (για το εργαστήριο) [pdf]
  • 2η προγραμματιστική σειρά ασκήσεων (για το εργαστήριο) [pdf]
  • 3η προγραμματιστική σειρά ασκήσεων (για το εργαστήριο) [pdf]

Θεωρητικές ασκήσεις

  • 1η σειρά ασκήσεων [pdf]
  • 1η σειρά ασκήσεων (συμπλήρωμα) [pdf]
  • 2η σειρά ασκήσεων [pdf]
  • 3η σειρά ασκήσεων [pdf]
  • Αυτόματα: λυμένες ασκήσεις [pdf]

Διαφάνειες μαθήματος 2006-2007

  • 1η ενότητα - Εισαγωγή, Αλγόριθμοι
    • Διαφάνειες [pdf]
    • Handouts [pdf]
  • 2η ενότητα - Γραφήματα και Αλγόριθμοι Γράφων
    • Διαφάνειες [pdf
    • Handouts [pdf]
    Γράφοι: Προβλήματα και Αλγόριθμοι
    • Διαφάνειες [pdf]
    • Handouts [pdf]
  • 3η ενότητα - Αυτόματα και Τυπικές Γραμματικές
    • Διαφάνειες [pdf]
    • Handouts [pdf]
  • 4η ενότητα - Λογική, Μοντέλα, Υπολογισιμότητα, Πολυπλοκότητα
    • Διαφάνειες [pdf]
    • Handouts [pdf]
  • 5η ενότητα - Μοντέλα Προγραμματισμού
    • Διαφάνειες [pdf]
    • Handouts [pdf]
  • 6η ενότητα - Λογισμικό Συστήματος
    • Διαφάνειες (1) [pdf]
    • Handouts (1) [pdf]
    • Διαφάνειες (2) [pdf]
    • Handouts (2) [pdf]
    • Συμπλήρωμα [pdf]