Bαθμολόγηση (προκαταρκτική)

Μέθοδοι αξιολόγησης

Οι ασκήσεις θα επιστρέφονται διορθωμένες στο επόμενο φροντιστήριο. Η διόρθωση έχει 3 επίπεδα: ελλειπώς (0), καλώς (1) και άριστα (2). Στο τέλος του εξαμήνου όποιος φοιτητής έχει το

  • 70% των βαθμών που έχουν δοθεί παίρνει +1.5 βαθμό στον τελικό βαθμό.
  • 50% ~ παίρνει +1 βαθμό στο τελικό.
  • 30% ~ παίρνει +0.5 βαθμό στο τελικό.

Ο βαθμός του φροντιστηρίου προσμετράται μόνο στην εξέταση του Φεβρουαρίου.

Βαθμός Εξέτασης Φεβρουαρίου: min{10, Τελική Εξέταση (με άριστα το 10) + μονάδες απο ασκήσεις}
Bαθμός Εξέτασης Σεπτεμβρίου: Τελική εξέταση.

Περιεχόμενο μαθήματος

Περιεχόμενο μαθήματος

Τα Διακριτά μαθηματικά βρίσκονται στον πυρήνα της πληροφορικής. Χωρίς καλή αντίληψη διακριτών μαθηματικών είναι αδύνατον για κάποιον να καταλάβει τα βασικά από πολλές υποπεριοχές του αντικειμένου μας, όπως:

  • Αλγόριθμοι και Πολυπλοκότητα
  • Επιστημονικοί υπολογισμοί και Υπολογιστικά μαθηματικά
  • Κρυπτογραφία, κωδικοποίηση και ασφάλεια
  • Τηλεπικοινωνιακά δίκτυα.
  • Δομές και βάσεις δεδομένων.
  • Γλώσσες προγραμματισμού και μεταγλωττιστές.

Τα διακριτά μαθηματικά γενικά είναι ένα απαραίτητο εργαλείο για την επίλυση προβλημάτων που απαιτούν απαρίθμηση διαφόρων καταστάσεων και παρουσιάζουν πολύπλοκες σχέσεις μεταξύ διακεκριμένων αντικειμένων.

Τρόπος διδασκαλίας

Μέθοδοι διδασκαλίας

Εβδομαδιαία 4 ώρες Κύρια Διάλεξη + 2 ώρες Φροντιστηριακή Διάλεξη, Άσκηση και Τεστ.

  • Κυρια Διάλεξη: Το βασικό μέρος του μαθήματος κάθε Δευτέρα και Παρασκευή (2 ωρες στο αμφιθέατρο).
  • Φροντιστηριακή Διάλεξη : Επανάληψη και ασκήσεις από τους διδάσκοντες για την κατανόηση της κύριας διάλεξης κάθε βδομάδα. Άσκηση και Τεστ : Λύσιμο άσκησης στον πίνακα και τεστ.

Προτεινόμενα συγγράμματα

Προτεινόμενα συγγράμματα

  • K.H. Rosen. Διακριτά Μαθηματικά και Εφαρμογές τους. 7η Έκδοση, Εκδόσεις Τζιόλα, 2015. Πρωτότυπο: Discrete Mathematics and its Applications (6th Edition). McGraw-Hill, 2007. Είναι το βασικό σύγγραμμα, το οποίο και ακολουθούμε στις διαλέξεις.
  • C.L. Liu. Στοιχεία Διακριτών Μαθηματικών (απόδοση στα Ελληνικά: Κ. Μπους και Δ. Γραμμένος). Πανεπιστημιακές Εκδόσεις Κρήτης, 2003.

  • Λ. Κυρούσης, Χ. Μπούρας, Π. Σπυράκης. Διακριτά Μαθηματικά: Τα Μαθηματικά της Επιστήμης των Υπολογιστών. Gutenberg, 1994.
  • Cormen, Leiserson, Rivest, Stein. Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές εκδόσεις Κρήτης. Βασικό σύγγραμμα στο "Αλγόριθμοι και Πολυπλοκότητα".
  • Η. Κουτσουπιάς. Μαθηματικά της Πληροφορικής. ΕΚΠΑ, 2008.

 

Μέθοδοι διδασκαλίας

Μέθοδοι διδασκαλίας

Κεντρική διάλεξη: Δευτέρα 11-1 μμ και Πέμπτη 2-4 μμ, Αμφιθέατρο.

Φροντιστήρια:

  • Δευτέρα 1-3, ΑΜ mod 4=0
  • Δευτέρα 3-5, ΑΜ mod 4=1.
  • Παρασκευή 1-3, ΑΜ mod 4= 2.
  • Παρασκευή 3-5, ΑΜ mod 4= 3.