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

Ύλη:

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

Ύλη:

1. Η έννοια της σχέσης
2. Αναπαράσταση σχέσης με μητρώα και γραφήματα
3. Βασικές ιδιότητες σχέσεων

Hunter σελ. 141-147, 

Υλικό:

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

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

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

Ύλη:

1. Ορισμός Συνόλων
2. Οι Σχέσεις υποσύνολο και ανήκει
3. Πράξεις Συνόλων
4. Καρτεσιανό Γινόμενο

Hunter σελ. 111-120

Υλικό:

Διαφάνειες σελ. 30-66

Ασκήσεις

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

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

Ύλη:

1. Επίλυση Άσκησης σε Ισχυρή Επαγωγή (διαφάνειες σελ. 48-49)
2. Εφαρμογές Γραφημάτων
3. Βασικές Έννοιες Γραφημάτων (κομβος, ακμή, τύποι γραφημάτων, βαθμός (και έσω και έξω βαθμός)).

Hunter σελ. 93-102

Υλικό:

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

Ύλη:

1. Η Αρχή της Επαγωγής
2. Ισχυρή Επαγωγή

Hunter σελ. 236-246

Υλικό:

Διαφάνειες σελ. 36-47