Ηλεκτρονική Διάθεση Μαθήματος
Μαθησιακά Αποτελέσματα
τόχος του μαθήματος είναι η εισαγωγή σε βασικές μαθηματικές έννοιες και τεχνικές των Διακριτών Μαθηματικών, τα οποία αποτελούν τη βάση για όλα σχεδόν τα μαθήματα θεωρητικής κατεύθυνσης, με εφαρμογές που αρχίζουν από την σχεδίαση δικτύων μέχρι τις βάσεις δεδομένων. Απόκτηση βασικών μαθηματικών εργαλείων της επιστήμης της Πληροφορική.
Περιεχόμενο Μαθήματος
Βασικά Στοιχεία Προτασιακού και Κατηγορηματικού Λογισμού, Αποδεικτικές Μέθοδοι, Αριθμητικά Συστήματα - Βασικά Στοιχεία Θεωρίας Αριθμών, Σύνολα, Συναρτήσεις - Σχέσεις, Αναδρομικές Σχέσεις, Αθροίσματα και Ασυμπτωτικές Εκτιμήσεις, Βασικά Στοιχεία Αρίθμησης – Συνδυασμοί και Μεταθέσεις Αντικειμένων, Στοιχεία Διακριτής Πιθανότητας, Γραφήματα και Δέντρα.
Λέξεις Κλειδιά
Προτασιακή Λογική, Κατηγορηματική Λογική, Συνδυαστική, Σχέσεις, Πιθανότητες, Γραφήματα
Επιπρόσθετη βιβλιογραφία για μελέτη
1. D.E. Ensley και J.W. Crawley. Discrete Mathematics: Mathematical Reasoning and Proof with Puzzles, Patterns and Games. Wiley, 2006.
2. R.L. Graham, D.E. Knuth και O. Patashnik. Concrete Mathematics. Addison-Wesley, 1988.