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

Ύλη:

1. Προβλήματα τοποθέτησης αντικειμένων σε κουτιά
2. Ασκήσεις 25-46

Υλικό:

Διαφάνειες σελ. 25-51

Βιντεοσκοπημένη Διάλεξη από 20-21 (Προσοχή: μπορεί η ύλη να μη συμπίπτει πλήρως με αυτή της τρέχουσας διάλεξης)

Ύλη:

1. Συνδυαστικές Αποδείξεις
2. Επιλογές
3. Κατανομή Αντικειμένων σε Κουτιά

Hunter σελ. 281-291

Υλικό:

Διαφάνειες σελ. 13-24

Ασκήσεις σε Συνδυαστική

Βιντεοσκοπημένη Διάλεξη από 20-21 (Προσοχή: μπορεί η ύλη να μη συμπίπτει πλήρως με αυτή της τρέχουσας διάλεξης)

Βιντεοσκοπημένη Διάλεξη από 20-21 (Προσοχή: μπορεί η ύλη να μη συμπίπτει πλήρως με αυτή της τρέχουσας διάλεξης)

Ύλη:

1. Δείγματα
2. Μεταθέσεις
3. Συνδυασμοί
4. Δυωνυμικό Ανάπτυγμα
5. Συνδυαστικές Αποδείξεις

Hunter σελ. 281-290

Υλικό:

Διαφάνειες σελ. 37-38

Διαφάνειες σελ. 1-12

Βιντεοσκοπημένη Διάλεξη από 20-21 (Προσοχή: μπορεί η ύλη να μη συμπίπτει πλήρως με αυτή της τρέχουσας διάλεξης)

Ύλη:

1. Εγκλεισμός-Αποκλεισμός
2. Αρχή Διαίρεσης
3. Ανάπτυξη σε Δένδρο

Hunter σελ. 120, 267-276

Υλικό:

Διαφάνειες σελ. 25-37

Βιντεοσκοπημένη Διάλεξη από 20-21 (Προσοχή: μπορεί η ύλη να μη συμπίπτει πλήρως με αυτή της τρέχουσας διάλεξης)

Ύλη:

1. Αρχή αντιστοιχίας
2. Αρχή περιστερώνων
3. Αρχή Γινομένου
4. Αρχή Αθροίσματος

Hunter σελ. 267-280, 296-304

Υλικό:

Διαφάνειες σελ. 1-24

Βιντεοσκοπημένη Διάλεξη από 20-21 (Προσοχή: μπορεί η ύλη να μη συμπίπτει πλήρως με αυτή της τρέχουσας διάλεξης)

Βιντεοσκοπημένη Διάλεξη από 20-21 (Προσοχή: μπορεί η ύλη να μη συμπίπτει πλήρως με αυτή της τρέχουσας διάλεξης)

Ύλη:

1. Η επαναληπτική μέθοδος
2. Πρόβλεψη και επαγωγή
3. Ομογενείς γραμμικές αναδρομικές σχέσεις

Hunter σελ. 207-209, 211-216

Υλικό:

Διαφάνειες σελ. 39-50

Ασκήσεις σε Αναδρομές

Ύλη:

1. Υπολογισμός Βασικών Αθροισμάτων
2. Βασικές Ιδιότητες Χειρισμού Αθροισμάτων
3. Γινόμενα
4. Εισαγωγή στις Αναδρομές - Οι πύργοι του Ανόι

Hunter σελ. 193-196

Υλικό:

Διαφάνειες σελ. 1-19

Σημειώσεις σε Αθροίσματα διαβάζετε μόνο τις ενότητες: 0.1,0.2, 0.4 (εκτός τα 0.4.1 και 0.4.2) και 0.5

Ύλη:

1. Δένδρα ως ειδική περίπτωση γραφημάτων - ιδιότητες
2. Κατευθυντικά Γραφήματα
3. Ασκήσεις

Hunter σελ. 184-188

Υλικό:

Διαφάνειες σελ. 20-33

Ασκήσεις σε Γραφήματα

Ύλη:

1. Ορισμός ακατεύθυντου γραφήματος
2. Αναπαράσταση μητρώου γειτνίασης
3. Θεώρημα Χειραψιών
4. Κύκλος/Διαδρομή Euler
5. Κύκλος/Διαδρομή Hamilton

Hunter σελ. 175-176, 179-184

Υλικό:

Διαφάνειες σελ. 1-19, 31,33