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

Μέρος Α: Εισαγωγή σε Αλγόριθμους, Πολυπλοκότητα, Υπολογισιμότητα, Μοντέλα Προγραμματισμού

Για την σελίδα του Μέρους Β δείτε εδώ.

ΓενικάΑνακοινώσειςΥλικό μαθήματος

Γενικά

Διδάσκοντες (για το Μέρος Α)

  • Στάθης Ζάχος, Καθηγητής ()
  • Κωνσταντίνος Σαγώνας, Αναπλ. Καθηγητής ()
  • Άρης Παγουρτζής, Λέκτορας ()
  • Δημήτρης Φωτάκης, Λέκτορας ()

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

  • Βαγγέλης Μπαμπάς, Υ.Δ. ()

Ώρες γραφείου

Κάθε Τρίτη και Πέμπτη, 14:00-16:00, στο Corelab (Κτ. Ηλεκτρολόγων, αίθ. 1.1.30).

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

  • [18/1/10] Η χαρστική εξέταση θα γίνει την Τρίτη 9 Φεβρουαρίου 2010, στις 12:00, στο αμφ.1 (Νέα κτ. Ηλ/γων). Για να μπορούν να εξεταστουν οι φοιτητές θα πρέπει να έχουν μαζί τους χαρτί από τη γραμματεία που να βεβαιώνει ότι δεν χρωστάνε πάνω από τρία (3) μαθήματα για πτυχίο.
  • [20/10/09] Μπορείτε να δείτε τα γραπτά σας και την Τετάρτη 21/10/09, ώρα 16:00-17:00, στο Corelab (1.1.30).
  • [15/10/09] Αποτελέσματα επαναληπτικής εξέτασης: [εδώ]
  • [7/9/09] Ενδεικτικές λύσεις θεμάτων σε αυτόματα/γλώσσες/λογική: [set1], [set2], [set3]
  • [2/9/09] Αποτελέσματα κανονικής εξέτασης: [εδώ]
  • Διανομή συγγραμάτων: Η διανομή των σημειώσεων του μαθήματος θα γίνει στο γραφείο 21.34.Β (2ος όροφος κτ. Ηλεκ/γων), κα Ελίζα Αγγελίδη στις 10/4 - 15/4, ώρες 10:00-15:00. Η διανομή θα συνεχιστεί και μετά τις διακοπές.

Υλικό μαθήματος

Διαφάνειες παραδόσεων

Προσοχή: οι διαφάνειες θα ανανεώνονται κατά τη διάρκεια του εξαμήνου, οπότε είναι καλύτερα να τις εκτυπώνετε σταδιακά.

  • 1η ενότητα - Εισαγωγή, Αλγόριθμοι
    • Διαφάνειες [pdf]
    • Handouts [pdf]
    • Χρήσιμο link με υλοποιημένους αλγόριθμους συγκρίνετε τους διαφορετικούς αλγόριθμους για αριθμούς Fibonacci)
  • 2η ενότητα - Αλγόριθμοι Γράφων
    • Διαφάνειες [pdf]
    • Handouts [pdf]
    • Διαφάνειες με παραδείγματα σταδιακής εκτέλεσης αλγορίθμων (χρησιμοποιήστε επιλογή 'view as slideshow') [ppt]
  • 3η ενότητα - Αυτόματα και Τυπικές Γραμματικές
    • Διαφάνειες [pdf]
    • Handouts [pdf]
  • 4η ενότητα - Λογική, Μοντέλα, Υπολογισιμότητα, Πολυπλοκότητα
    • Διαφάνειες [pdf]
    • Handouts [pdf]
  • 5η ενότητα - Γλώσσες Προγραμματισμού: Θεωρητικό Υπόβαθρο και Μοντέλα
    • Handouts [pdf]
    • Handouts (σε ασπρόμαυρο) [pdf]

Ασκήσεις

  • 1η σειρά ασκήσεων [pdf]
  • 2η σειρά ασκήσεων [pdf]
  • 3η σειρά ασκήσεων [pdf]