Διακριτά Μαθηματικά ΙΙ (υποχρεωτικό μάθημα, 2ο εξάμηνο)

Αίθουσα διδασκαλίας:

«Κων/νος Σοφούλης», Τμήμα Μηχανικών Πληροφοριακών & Επικοινωνιακών Συστημάτων, Παν. Σάμου.

 Ώρες διδασκαλίας:

Πέμπτη 11:00-13:00, Παρασκευή  11:00-13:00.

ΔΙΑΛΕΞΕΙΣ:

· Διάλεξη 1η: Αρχικά παρουσιάσαμε παραδείγματα δέντρων. Δείτε επίσης και  αναλυτικά παραδείγματα. Μετά παρουσιάσαμε ιδιότητες των δέντρων (Ενότητα 1.5). Τέλος έγινε παρουσίαση video διάλεξης στο MIT.

· Διάλεξη 2η: Αρχικά παρουσιάσαμε το πρόβλημα του Ελάχιστου Επικαλύπτον Δέντρου από τo βιβλίο (Ενότητα 5.1, σελ. 139) και το βιβλίο (Κεφάλαιο 23, σελ. 476). Μετά παρουσιάσαμε τον Αλγόριθμο του Kruskal   υπολογισμού του Ελάχιστου Επικαλύπτον Δέντρου  από το βιβλίο:  (Ενότητα 5.1.1, σελ. 140). Τέλος, γίνανε και αρκετά παραδείγματα εκτέλεσης του αλγορίθμου.

· Διάλεξη 3η : Αρχικά παρουσιάσαμε Δέντρα Αναζήτησης. Δείτε επίσης και το βιβλίο (Κεφ. 12, σελ. 220). Μετά παρουσιάσαμε Σύνολα Τομής.

· Διάλεξη 4η : Έγινε μια εισαγωγή (σελ. 31-41) στα πεπερασμένα αυτόματα και δοθήκαν παραδείγματα.

· Διάλεξη 5η : Στη συνέχεια έγιναν πιο αναλυτικά παραδείγματα σχεδίασης πεπερασμένων αυτομάτων  (σελ. 41-44). Επίσης διατυπώθηκε η βασική μεθοδολογία για σχεδιασμό αυτομάτων για συμπλήρωμα, ένωση, τομή και διαφορά γλωσσών. Επίσης σημειώσεις στο Λήμμα Άντλησης.

· Διάλεξη 6η-7η-8η : Τις τελευταίες τρείς εβδομάδες παρουσιάζουμε σημαντικά σημεία μεθοδολογίας στις γεννήτριες  συναρτήσεις. Η μεθοδολογία αυτή αποτελεί ένα ισχυρό εργαλείο επίλυσης πολύπλοκων συνδυαστικών προβλημάτων στα Διακριτά Μαθηματικά. Οι διαλέξεις βασίζονται στις σελίδες 217-230 στο Κεφ. 17 του βιβλίου του Leighton.

 

ΠΡΟΟΔΟΣ ΑΠΡΙΛΙΟΥ 2010: θέματα  λύσεις

Την 2η εβδομάδα μετά τις διακοπές του Πάσχα, κατά την διάρκεια του μαθήματος της Πέμπτης 22/4/2010 ώρα 11:00-13:00, θα διεξαχθεί γραπτή πρόοδος Απριλίου στην ύλη που θα έχει διδαχθεί μέχρι τότε. Για την συμμετοχή στην πρόοδο είναι απαραίτητο να έχετε τη φοιτητική ταυτότητα. Όσοι φοιτητές γράψουν τουλάχιστον 5 στην τελική εξέταση του Ιουνίου, οι βαθμοί τους στην αντίστοιχη ύλη της τελικής εξέτασης θα προσαυξηθούν 20% από τους βαθμούς που θα έχουν λάβει στην πρόοδο του Απριλίου (bonus). Επίσης η συμμετοχή των φοιτητών στην διάρκεια των διαλέξεων και η απάντηση των ερωτημάτων που τίθενται  αξιολογείται θετικά.

 

Για την προετοιμασία των φοιτητών που θέλουν να συμμετάσχουν στην πρόοδο του Απριλίου    βρείτε εδώ  εκτεταμένη συλλογή ασκήσεων.   

 

ΥΛΗ ΕΞΕΤΑΣΕΩΝ ΙΟΥΝΙΟΥ 2010

Από το βιβλίο του Liu:

Ενότητες 3.2, 3.3, 3.4, 3.5 -  5.1, 5.2, 5.3, 5.4, 5.5 -  6.1, 6.2, 6.3, 6.5, 6.6 (σύνολο τομής εκτός), 6.7 -  7.1, 7.2, 7.3, 7.5 (Θεώρημα 7.2, Λήμμα Άντλησης σελ. 296) - 9.1, 9.2, 9.4, 9.5.

Όλο το υλικό των σημειώσεων που έχουμε αναπτύξει στις Διαλέξεις και την Πρόοδο.

 

Ώρες για φοιτητές:

Τετ-Πεμ-Παρ: 18:00-21:00, κτίριο Σπυριδώνη, 1ος όροφος, γραφείο Α7, τηλ. 22730 82239. Δε-Τρ: τηλεφωνικά 2610 996943.

Email:

kaporisa@gmail.com