Εθνικό Μετσόβιο Πολυτεχνείο
Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών

Διακριτές Μέθοδοι για την Επιστήμη των Υπολογιστών

http://www.softlab.ntua.gr/~fotakis/discrete_math

Διακριτές Μέθοδοι για την Επιστήμη των Υπολογιστών

Μάθημα Επιλογής Κορμού, 4ου Εξαμήνου, Κωδικός 3.4.07.4

Εξάμηνο: Εαρινό 2010
Διδάσκοντες:
 
Φώτω Αφράτη   ()   γρ. 1.1.14   τηλ: 210-772-2498
Δημήτρης Φωτάκης   ()    γρ. 1.1.10    τηλ: 210-772-4302

Ανακοινώσεις, Γενικά, Περιεχόμενα, Παλαιότερα Έτη, Ύλη, Βιβλιογραφία, Συμπληρωματικό Υλικό, Γραπτές Ασκήσεις, Διαλέξεις - Διαφάνειες

Διαλέξεις: 25/2 | 1/3 | 4/3 | 8/3 | 15/3 | 16/3 | 18/3 | 23/3 | 12/4 | 15/4 | 19/4 | 26/4 | 28/4 | 3/5 | 6/5 | 10/5 | 13/5 | 17/5 | 21/5 | 27/5 | 28/5 | 31/5 | 3/6 | 7/6 | 10/6 

 

Ανακοινώσεις

18/9/2010

Ανακοινώθηκε η βαθμολογία της επαναληπτικής εξέτασης του Σεπτεμβρίου. Μπορείτε να δείτε τα γραπτά σας ή να ρωτήσετε σχετικά με την βαθμολογία σας την Δευτέρα 20/9, ώρα 16:00 - 17:00, στο γραφείο του Δ. Φωτάκη (γρ. 1.1.10, στο παλαιό κτήριο Ηλεκτρολόγων).

7/7/2010

Ανακοινώθηκε η βαθμολογία της εξέτασης του Ιουνίου (μαζί με τους βαθμούς από τις γραπτές εργασίες και τις online ασκήσεις, η βαθμολογία των εξετάσεων είναι με άριστα το 8, η βαθμολογία των online ασκήσεων είναι με άριστα το 2, δεν έχουν συμπεριληφθεί στη λίστα όσοι έχουν βαθμολογία μόνο από online ασκήσεις). Μπορείτε να δείτε τα γραπτά σας ή να ρωτήσετε σχετικά με την βαθμολογία σας την Δευτέρα 12/7, ώρα 17:00 - 19:00, στο γραφείο του Δ. Φωτάκη (γρ. 1.1.10, στο παλαιό κτήριο Ηλεκτρολόγων).

7/6/2010

Ανακοινώθηκε η 6η online άσκηση στο http://www.gradiance.com/services/servlet/COTC. Η προθεσμία υποβολής για την 6η online άσκηση λήγει την Τετάρτη 30/6/2010 (δηλ. λίγες ώρες πριν την εξέταση). Στην ενότητα Tutorials του Gradiance, έχουν επίσης ανακοινωθεί 9 sets (μη βαθμολογούμενων) ασκήσεων που καλύπτουν κάποια σημαντικά τμήματα της ύλης. Στόχος είναι να σας βοηθήσουν κατά την προετοιμασία σας για τις εξετάσεις. Οι ασκήσεις αυτές θα είναι διαθέσιμες μέχρι την Πέμπτη 1/7/2010, ημέρα εξέτασης του μαθήματος. Καλή Επιτυχία!

1/6/2010

Διανομή σημειώσεων. Οι σημειώσεις της κας Αφράτη θα μοιράζονται στο γραφείο της (νέο κτήριο Ηλεκτρολόγων, 2ος όροφος) την Πέμπτη 3/6, ώρα 14:30 - 16:30, την Παρασκευή 4/6, ώρα 9:00 - 11:00, και την Δευτέρα 7/6, ώρα 14:30 - 16:30.

28/5/2010

Ανακοινώθηκαν η 3η Γραπτή Εργασία και η 5η Online άσκηση στο http://www.gradiance.com/services/servlet/COTC. Η 3η Γραπτή Εργασία θα παραδοθεί στο (τελευταίο) μάθημα της Πέμπτης 10/6/2010. Η προθεσμία υποβολής για την 5η Online άσκηση λήγει την Κυριακή 6/6/2010. Καλή Επιτυχία!

17/5/2010

Ανακοινώθηκε η 4η online άσκηση στο http://www.gradiance.com/services/servlet/COTC. Η προθεσμία υποβολής για την 4η online άσκηση λήγει την Πέμπτη 27/5/2010. Καλή Επιτυχία!

10/5/2010

Ανακοινώθηκε η 2η Γραπτή Εργασία. Η προθεσμία για την παράδοσή της λήγει την Τρίτη 25/5/2010. Επίσης δίνεται παράταση για την 3η online άσκηση μέχρι την Πέμπτη 13/5/2010. Καλή Επιτυχία!

3/5/2010

Ανακοινώθηκε η 3η online άσκηση στο http://www.gradiance.com/services/servlet/COTC. Η προθεσμία υποβολής για την 3η online άσκηση λήγει την Τρίτη 11/5/2010. Υπενθυμίζεται ότι έγκυρη θεωρείται μόνο η τελευταία υποβολή, εφόσον έχει άριστη βαθμολογία. Καλή Επιτυχία!

18/3/2010

Ανακοινώθηκαν η 1η Γραπτή Εργασία και η 2η Online άσκηση στο http://www.gradiance.com/services/servlet/COTC. Η 1η Γραπτή Εργασία θα παραδοθεί στο μάθημα της Δευτέρας 19/4/2010. Η προθεσμία υποβολής για την 2η Online άσκηση λήγει την Δευτέρα 12/4/2010. Σχετικά με τις Online Εργασίες, υπενθυμίζεται ότι έγκυρη θεωρείται μόνο η τελευταία υποβολή, εφόσον έχει άριστη βαθμολογία. Καλή Επιτυχία!

1/3/2010

Ανακοίνωση 1ης Online Aσκησης. Για να υποβάλλετε Online Ασκήσεις επισκεφθείτε το http://www.gradiance.com/services/servlet/COTC και δημιουργείστε λογαριασμό μέσω της επιλογής "Create new account". Ως "Unique User ID" να χρησιμοποιήσετε το dm10_Αριθμός_Μητρώου (π.χ. dm10_03108999), ως "First Name" να δώσετε το Ονοματεπώνυμό σας (με λατινικούς χαρακτήρες), και ως "Last Name" να δώσετε τον Αριθμό Μητρώου σας (π.χ. 03108999, βλ. επίσης εδώ). Αφού συνδεθείτε στο σύστημα με αυτά τα στοιχεία, κάνετε "Sign in" στο μάθημα χρησιμοποιώντας το "Class token" που δώσαμε στο μάθημα. Επιλέγοντας το μάθημα DM μπορείτε να δείτε την 1η Online Aσκηση, που έχει ήδη ανακοινωθεί, και αποτελείται από 6 απλά ερωτήματα σε Προτασιακή και Κατηγορηματική Λογική. Η προθεσμία για την υποβολή της λήγει την Κυριακή 14/3/2010. Υπενθυμίζεται ότι έγκυρη θεωρείται μόνο η τελευταία υποβολή, εφόσον έχει άριστη βαθμολογία. Καλή Επιτυχία!

25/2/2010

Ο τελικός βαθμός του μαθήματος υπολογίζεται ως εξής:

Τελικός Βαθμός

όπου "ΤΒ" ο τελικός βαθμός, "Εξετ" ο βαθμός της τελικής εξέτασης, " Onl" ο βαθμός των Online ασκήσεων, και "ΓΑ" ο βαθμός των γραπτών εργασιών.

25/2/2010

Έναρξη μαθημάτων. Οι διαλέξεις του μαθήματος θα γίνονται κάθε Δευτέρα, ώρα 12:45-14:30, στο Νέο Κτήριο Ηλεκτρολόγων, Αίθουσα 07 και Αίθουσα 01, και κάθε Πέμπτη, ώρα 12:45-14:30, στο Νέο Κτήριο Ηλεκτρολόγων, Αμφιθέατρο 5 και Αίθουσα 01.

 

Γενικά

Περιεχόμενα

Παλαιότερα Έτη

Ύλη

Για τις εξετάσεις, πρέπει να έχετε μελετήσει και κατανοήσει όλη την ύλη που παρουσιάσαμε στην τάξη (αν χάσατε κάποια μαθήματα, οι διαφάνειες θα σας βοηθήσουν). Ενδεικτικά αναφέρεται ότι η ύλη που καλύψαμε στο μάθημα περιλαμβάνει ότι αναφέρεται στα Κεφάλαια 1, 2, 3 (με εξαίρεση τις ενότητες 3.7 και 3.8), 4 (με εξαίρεση την ενότητα 4.7), 7, 9, και 10 του βιβλίου του Liu, στα Κεφάλαια 1 (με εξαίρεση ένα μικρό μέρος της ενότητας 1.5), 2, 3.2, 4 (με εξαίρεση την ενότητα 4.5), 5, 7, 8, και 12 (με εξαίρεση τις ενότητες 12.2 και 12.5) του βιβλίου του Rosen (η αρίθμηση των ενοτήτων αναφέρεται στο πρωτότυπο, 6η έκδοση), και στα Κεφάλαια 1 (με εξαίρεση τις ενότητες 1.4 και 1.5), 2 (με εξαίρεση την ενότητα 2.4), 4 (με εξαίρεση την ενότητα 4.5), 5, 6 (με εξαίρεση τις ενότητες 6.8 και 6.9), 7, 8, 9.2, 10 (με εξαίρεση την ενότητα 10.4), και 12 του βιβλίου της Epp. Υπάρχουν αρκετά πράγματα που είπαμε στο μάθημα και δεν αναλύονται επαρκώς στα βιβλία (αυτό συχνότερα συμβαίνει με το βιβλίο του Liu).

Βιβλιογραφία

Συμπληρωματικό Υλικό - Σημειώσεις

Γραπτές Εργασίες - Θέματα Εξετάσεων

 

Διαλέξεις - Διαφάνειες

Παράδοση 25/2/2010

Παράδοση 1/3/2010

Παράδοση 4/3/2010

Παράδοση 8/3/2010

Παράδοση 15/3/2010

Παράδοση 16/3/2010

Παράδοση 18/3/2010

Παράδοση 23/3/2010

Παράδοση 12/4/2010

Παράδοση 15/4/2010

Παράδοση 19/4/2010

Παράδοση 26/4/2010

Παράδοση 28/4/2010

Παράδοση 3/5/2010

Παράδοση 6/5/2010

Παράδοση 10/5/2010

Παράδοση 13/5/2010

Παράδοση 17/5/2010

Παράδοση 21/5/2010

Παράδοση 27/5/2010

Παράδοση 28/5/2010

Παράδοση 31/5/2010

Παράδοση 3/6/2010

Παράδοση 7/6/2010

Παράδοση 10/6/2010

 

Τελευταία αλλαγή: 18/9/2010, 8:00