Διακριτά Μαθηματικά (Κ09)

Περίγραμμα

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

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

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

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

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

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

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

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

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

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

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

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

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

 

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

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

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

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

  • Δευτέρα 1-3, ΑΜ mod 4=1 στην αίθουσα Α2
  • Δευτέρα 3-5, ΑΜ mod 4=3 στην αίθουσα Α2
  • Τετάρτη 3-5, ΑΜ mod 4=0 στην αίθουσα Α1
  • Πέμπτη 1-3, ΑΜ mod 4=2 στην αίθουσα Α2

Τα φροντιστήρια θα ξεκινήσουν τη Δευτέρα 10/10