Εισαγωγή στην Επιστήμη των Υπολογιστών (ΣΗΜΜΥ)
εαρινό εξάμηνο 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η ενότητα - Αλγόριθμοι Γράφων
- 3η ενότητα - Αυτόματα και Τυπικές Γραμματικές
- 4η ενότητα - Λογική, Μοντέλα, Υπολογισιμότητα, Πολυπλοκότητα
- 5η ενότητα - Γλώσσες Προγραμματισμού: Θεωρητικό Υπόβαθρο και Μοντέλα