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

Ασκήσεις

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