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

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

Γενικά

Διδάσκοντες

  • Στάθης Ζάχος, Καθηγητής (zachos@cs.ntua.gr)
  • Άρης Παγουρτζής, Λέκτορας (pagour@cs.ntua.gr)
  • Κλειώ Σγουροπούλου, ΠΔ 407/80 (csgouro@softlab.ntua.gr)

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

  • Βαγγέλης Μπαμπάς, Υ.Δ. (ebamp@cs.ntua.gr)
  • Γεωργία Καούρη, Υ.Δ. (gkaouri@corelab.ntua.gr)

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

  • [18/1/10] Η χαρστική εξέταση θα γίνει την Τρίτη 9 Φεβρουαρίου 2010, στις 12:00, στο αμφ.1 (Νέα κτ. Ηλ/γων). Για να μπορούν να εξεταστουν οι φοιτητές θα πρέπει να έχουν μαζί τους χαρτί από τη γραμματεία που να βεβαιώνει ότι δεv χρωστάνε πάνω από τρία (3) μαθήματα για πτυχίο.
  • [8/9/09] Ενδεικτικές λύσεις θεμάτων σε λειτουργικά συστήματα: [εδώ]
  • [7/9/09] Ενδεικτικές λύσεις θεμάτων σε αυτόματα/γλώσσες/λογική: [set1], [set2], [set3]
  • [01/10/2009] Τα αποτελέσματα της επαναληπτικής εξέτασης βρίσκονται εδώ (προσοχή: εμφανίζονται μόνο όσοι πήραν βαθμό >=5).
  • [28/7/2009] Τα αποτελέσματα της κανονικής εξέτασης βρίσκονται εδώ (προσοχή: εμφανίζονται μόνο όσοι πήραν βαθμό >=5).
  • [22/05/2009] Οι παραδόσεις της Πέμπτης στο εξής θα πραγματοποιούνται στην Αίθ. 1.1.29 του (παλαιού) κτ. Ηλεκτρολόγων.
  • [07/04/2009] Οι σημειώσεις του μαθήματος διανέμονται από την Γραμματεία του Τομέα Μαθηματικών. Από 8/4/2009, ώρες: 10:00-13:00. (Γραμματεία κλειστή στις 9/4)
  • [30/03/2009] Οι παραδόσεις της Πέμπτης στο εξής θα πραγματοποιούνται στο Αμφ. 3 των Γενικών Εδρών.
  • [09/03/2008] Το εργαστήριο του μαθήματος γίνεται κάθε Παρασκευή, ώρες 15:00-17:00 στο PC-LAB της ΣΕΜΦΕ.

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

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

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

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

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

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

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

Τελευταία ανανέωση: 01/10/2009