Εισαγωγή στην Επιστήμη των Υπολογιστών (ΣΗΜΜΥ)
εαρινό εξάμηνο 2007-2008
Μέρος Α: Εισαγωγή σε Αλγόριθμους, Πολυπλοκότητα, Υπολογισιμότητα, Μοντέλα Προγραμματισμού
Για την σελίδα του Μέρους Β δείτε εδώ.
Γενικά
Διδάσκοντες (για το Μέρος Α)
- Στάθης Ζάχος, Καθηγητής ()
- Κωνσταντίνος Σαγώνας, Αν. Καθηγητής ()
- Άρης Παγουρτζής, Λέκτορας ()
Βοηθοί διδασκαλίας
- Βαγγέλης Μπαμπάς, Υ.Δ. ()
Ώρες γραφείου
Κάθε Τρίτη και Πέμπτη, 14:00-16:00, στο Corelab (Κτ. Ηλεκτρολόγων, αίθ. 1.1.30).
Ανακοινώσεις
- Όσοι επιθυμούν να δουν το γραπτό της επαναληπτικής εξέτασης παρακαλούνται να στείλουν email στη διεύθυνση το αργότερο μέχρι τις 17/11/2008 με subject "Grapta IntroCS" και περιεχόμενο ονοματεπώνυμο και Α.Μ.
- Αποτελέσματα εξέτασης Σεπτεμβρίου 2008: Τα αποτελέσματα της εξέτασης 22/9/2008 βρίσκονται εδώ. Θα ανακοινωθεί σύντομα ημερομηνία για όσους θέλουν να δουν το γραπτό τους.
- Αποτελέσματα εξέτασης Ιουλίου 2008: Τα αποτελέσματα της εξέτασης 4/7/2008 βρίσκονται εδώ.
- Διανομή συγγραμάτων: Η διανομή των σημειώσεων του μαθήματος θα αρχίσει από Παρασκευή 18/4, ώρες 12-3 μμ, στο γραφείο 21.34.Β (2ος όροφος κτ. Ηλεκ/γων), κα Ελίζα Αγγελίδη. Η διανομή θα συνεχιστεί σε εργάσιμες ημέρες, ώρες 11πμ-3μμ. Μαζί με τις σημειώσεις θα μπορείτε να παραλαμβάνετε και το βιβλίο (προς το παρόν όμως υπάρχουν λίγα αντίτυπα, τα υπόλοιπα θα έρθουν μετά το Πάσχα).
Υλικό
Διαφάνειες μαθήματος
- 1η ενότητα - Εισαγωγή, Αλγόριθμοι
- Διαφάνειες [pdf]
- Handouts [pdf]
- Χρήσιμο link με υλοποιημένους αλγόριθμους συγκρίνετε τους διαφορετικούς αλγόριθμους για αριθμούς Fibonacci)
- 2η ενότητα - Αλγόριθμοι Γράφων
- 3η ενότητα - Αυτόματα και Τυπικές Γραμματικές
- 4η ενότητα - Λογική, Μοντέλα, Υπολογισιμότητα, Πολυπλοκότητα
- 5η ενότητα - Γλώσσες Προγραμματισμού: Θεωρητικό Υπόβαθρο και Μοντέλα