Διακριτά Μαθηματικά

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

• Βασικές αρχές απαρίθμησης και εφαρμογές (απαρίθμηση συνόλων, λέξεων, μεταθέσεων).
• Διωνυμικοί συντελεστές και ιδιότητες τους.
• Συνήθεις και εκθετικές γεννήτριες συναρτήσεις. Εφαρμογές σε απαρίθμηση συνόλων, μεταθέσεων, διαμερίσεων ακεραίων/συνόλων.
• Αξιοσημείωτοι αριθμοί (Stirling, Bell, Catalan).
• Αρχή του εγκλεισμού–αποκλεισμού.
• Αναδρομικές σχέσεις και εξισώσεις διαφορών.
• Υπολογισμός αθροισμάτων.
• Η αρχή του περιστερώνα.
• Στοιχεία θεωρίας γραφημάτων.

η-τάξη

Όσοι ενδιαφέρονται ας γραφτούν στην η-τάξη ώστε να λαμβάνουν τις ανακοινώσεις του μαθήματος.

Βιβλία:

ΣΤΟΙΧΕΙΑ ΔΙΑΚΡΙΤΩΝ ΜΑΘΗΜΑΤΙΚΩΝ, LIU C.L.

ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ, ΜΙΧΑΗΛ ΚΟΛΟΥΝΤΖΑΚΗΣ

Σημειώσεις Χ. Αθανασιάδη

Χωροχρονικές συντεταγμένες:

Τρίτη-Πέμπτη 9:00-11:00 Γ32

#Σύνδεσμοι

Ημερολόγιο Μαθήματος