Γενικές Πληροφορίες
Ώρες Μαθήματος & Ασκήσεων:
Τρίτη
Πέμπτη
Παρασκευή
Πέμπτη
Παρασκευή
15:00-17:00, ΡΑ 101
13:00-15:00, ΡΑ 101
13:00-15:00, ΡΑ 101
13:00-15:00, ΡΑ 101
13:00-15:00, ΡΑ 101
Διδάσκων:
Μενέλαος ΚαραβέλαςΓραφείο: Γ114, Λευκά Κτίρια
Τηλέφωνο: 2810 393 706
email: mkaravel at tem uoc gr
Ώρες Γραφείου: Τρίτη 17:00-18:00, Πέμπτη 15:00-16:00
Διδακτικό Υλικό:
C. L. Liu, Στοιχεία Διακριτών Μαθηματικών, Πανεπιστημιακές Εκδόσεις Κρήτης, 2005. Μετάφραση: Α. Φειδάς.Σκοπός Μαθήματος:
Η εξοικίωση με βασικές έννοιες διακριτών μαθηματικών όπως σύνολα,
προτάσεις, συνδυασμοί, διακριτή πιθανότητα, γράφοι, δέντρα. Εισαγωγή σε
βασικούς αλγορίθμους και προβλήματα για γράφους και δέντρα. Εισαγωγή
στη θεωρία ομάδων και δακτυλιών. Εισαγωγή στη υπολογισιμότητα, τυπικές
γλώσσες, μηχανές πεπερασμένων καταστάσεων, ανάλυση αλγορίθμων,
αναδρομικές σχέσεις και άλγεβρες Boole.
Βιβλιογραφία:
- Μ. Κολουντζάκης, Διακριτά Μαθηματικά. PDF Postscript
- M. Sipser, Introduction to the Theory of Computation, PWS Publishing Company, 2nd Edition, 1997.