Διδάσκων: Χρήστος Αθανασιάδης
Γραφείο: 135, x-6367
Ώρες Γραφείου: Τρ, Πε 11-12
Email: caath AT math.uoa.gr
Διδασκαλία και εξετάσεις: Ανακοινώσεις και πληροφορίες θα εμφανίζονται στην αντίστοιχη ηλεκτρονική τάξη του προπτυχιακού προγράμματος σπουδών (3o εξάμηνο) του Τμήματος Μαθηματικών (απαιτείται εγγραφή).
Στόχος του μαθήματος: Να επιτευχθεί εξοικείωση
με δομές, έννοιες και μεθόδους των διακριτών μαθηματικών
που θα φανούν χρήσιμες στην περαιτέρω μελέτη των
μαθηματικών και των εφαρμογών τους.
Προαπαιτούμενα: Κανένα.
Περιεχόμενο: Φυσικοί αριθμοί (επαγωγή, αναδρομικές ακολουθίες, διαιρετότητα), σύνολα, απεικονίσεις και διμελείς σχέσεις. Βασικές αρχές απαρίθμησης και εφαρμογές στην απαρίθμηση συνόλων, μεταθέσεων, συνθέσεων και συνδυασμών με επανάληψη. Αρχή εγκλεισμού-αποκλεισμού και εφαρμογές. Στοιχεία extremal συνδυαστικής: αρχή του περιστερώνα, διαμερίσεις συνόλων, αλυσίδες και αντιαλυσίδες σε μερικές διατάξεις, το Θεώρημα του Sperner. Στοιχεία θεωρίας γραφημάτων: συνεκτικότητα, δένδρα, το Θεώρημα Cayley-Sylvester, χρωματισμοί και ταιριάσματα, διμερή γραφήματα και το Θεώρημα του Γάμου, χρωματικό πολυώνυμο, επίπεδα γραφήματα και ο τύπος του Euler. Συνήθεις και εκθετικές γεννήτριες συναρτήσεις. Επιπλέον ύλη, αν υπάρχει χρόνος: Στοιχεία διακριτής πιθανοθεωρίας (διακριτοί χώροι πιθανότητας, δεσμευμένη πιθανότητα και ανεξαρτησία, διακριτές τυχαίες μεταβλητές, μέση τιμή και διασπορά τυχαίας μεταβλητής) και διακριτής και υπολογιστικής γεωμετρίας (τριγωνισμοί πολυγώνων, θεώρημα φύλαξης μουσείου, ακέραια σημεία και τύπος του Pick, λήμμα του Sperner).
Κύριο σύγγραμμα:
Βαθμολόγηση: Τελική εξέταση.
Ενδεικτική βιβλιογραφία:
Ασκήσεις και Θέματα Εξετάσεων: