Διακριτά Μαθηματικά, Τμήμα 1 (περιττοί ΑΜ)

Περιγραφή Μαθήματος και Βιβλιογραφία

Περιγραφή μαθήματος: Το μάθημα καλύπτει βασικά στοιχεία διακριτών μαθηματικών με θέματα όπως σύνολα και σχέσεις, μεταθέσεις, συνδυασμοί, διακριτή πιθανότητα, γραφήματα, αναδρομικές σχέσεις, στοιχεία από τη θεωρία αριθμών. Το ενοποιητικό στοιχείο σε όλα αυτά τα θέματα είναι η μελέτη διακριτών μαθηματικών αντικειμένων (όπως π.χ. το σύνολο των ακεραίων αριθμών) σε αντιδιαστολή με τις συνεχείς οντότητες (π.χ. το σύνολο των πραγματικών αριθμών). Οι υπολογιστές χειρίζονται διακριτά αντικείμενα με ακρίβεια σε αντίθεση με τα συνεχή τα οποία μπορούν μόνο να προσεγγίσουν. Η διακριτή φύση του υπολογισμού καθιστά τα διακριτά μαθηματικά θεμέλιο για όλα σχεδόν τα μαθήματα που θα πάρετε μέχρι το πτυχίο.

Συγγράμματα: C. L. Liu "Στοιχεία Διακριτών Μαθηματικών", Πανεπιστημιακές Εκδόσεις Κρήτης, 2003. και Π. Τσαγκάρη "Θεωρία Αριθμών", εκδόσεις Συμμετρία, 2005.

Είναι τα ίδια με αυτά που μοιράστηκαν πέρυσι. Μόνο οι φοιτητές που παίρνουν το μάθημα για πρώτη φορά τα δικαιούνται.

'Aλλες πηγές είναι τα παρακάτω βιβλία:

Λ. Κυρούσης, Χ. Μπούρας, Π. Σπυράκης. Διακριτά Μαθηματικά: τα μαθηματικά της επιστήμης των υπολογιστών (Gutenberg, 1992).
F. Harary. Graph Theory (Addison-Wesley, 1969).
C. L. Liu. Elements of discrete mathematics (McGraw-Hill, second edition, 1986). Το αγγλικό πρωτότυπο του συγγράματος μας.
Κ. Η. Rosen. Discrete Mathematics and its applications (McGraw Hill, fifth edition, 2003).
Γ. Βουτσαδάκης, Λ. Κυρούσης, Χ. Μπούρας, Π. Σπυράκης. Διακριτά Μαθηματικά: προβλήματα και λύσεις (Gutenberg, 2000).

http://www.di.uoa.gr/~sgk/teaching/DM-S08/class-description.html