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

Κωδικός Μαθήματος
CEID_22Υ101
Τομέας
Τομέας Εφαρμογών και Θεμελιώσεων της Επιστήμης των Υπολογιστών
Διδάσκων
ΠΑΠΑΪΩΑΝΝΟΥ ΕΥΗ, ΤΣΙΧΛΑΣ ΚΩΣΤΑΣ
Εξάμηνο
1
ECTS
7

Στοιχειώδης Συνδυαστική: Διωνυμικοί Συντελεστές. Ομάδες Μη Διακεκριμένων Αντικειμένων. Συνδυασμοί και Διατάξεις με Επανάληψη. Υποσύνολα. Διανομές Αντικειμένων σε Υποδοχές. Γεννήτριες Συναρτήσεις: Ιδιότητες των Γεννητριών Συναρτήσεων. Απαριθμητές. Εκθετικές Γεννήτριες Συναρτήσεις. Σχέσεις Αναδρομής: Γραμμικές Σχέσεις Αναδρομής με σταθερούς συντελεστές. Μη γραμμικές Σχέσεις Αναδρομής. Θεωρία Μέτρησης Polya: Ιδιότητες Αντιμεταθέσεων. Τύπος του Burnside. Θεώρημα Polya. Εγκλεισμός – Αποκλεισμός.

Μετάβαση στο περιεχόμενο