Εισαγωγή στην Επιστήμη των Υπολογιστών (ΣΕΜΦΕ)
εαρινό εξάμηνο 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η ενότητα - Αλγόριθμοι Γράφων
- 3η ενότητα - Αυτόματα και Τυπικές Γραμματικές
Οι υπόλοιπες διαφάνειες θα προστεθούν σύντομα. Μέχρι τότε μπορείτε να ανατρέχετε στις περσινές διαφάνειες.
Προγραμματιστικές ασκήσεις
- Οδηγίες για το περιβαλλον unix [pdf]
- Οδηγίες για τον vi [pdf]
- 1η προγραμματιστική σειρά ασκήσεων (για το εργαστήριο) [pdf]
- 2η προγραμματιστική σειρά ασκήσεων (για το εργαστήριο) [pdf]
- 3η προγραμματιστική σειρά ασκήσεων (για το εργαστήριο) [pdf]
Θεωρητικές ασκήσεις
- 1η σειρά ασκήσεων [pdf]
- 1η σειρά ασκήσεων (συμπλήρωμα) [pdf]
- 2η σειρά ασκήσεων [pdf]
- 3η σειρά ασκήσεων [pdf]
- Αυτόματα: λυμένες ασκήσεις [pdf]
Διαφάνειες μαθήματος 2006-2007
- 1η ενότητα - Εισαγωγή, Αλγόριθμοι
- 2η ενότητα - Γραφήματα και Αλγόριθμοι Γράφων Γράφοι: Προβλήματα και Αλγόριθμοι
- 3η ενότητα - Αυτόματα και Τυπικές Γραμματικές
- 4η ενότητα - Λογική, Μοντέλα, Υπολογισιμότητα, Πολυπλοκότητα
- 5η ενότητα - Μοντέλα Προγραμματισμού
- 6η ενότητα - Λογισμικό Συστήματος