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

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

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

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

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

Εξάμηνο:

Εαρινό 2013

Διδάσκοντες:

 

Υπεύθυνη Φροντιστηρίου:

Φώτω Αφράτη   ()   γρ. 1.1.14   τηλ: 210-772-2498
Δημήτρης Φωτάκης   ()    γρ. 1.1.10    τηλ: 210-772-4302
Δώρα Σούλιου   ()    γρ. 1.1.30   τηλ: 210-772-1644

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

Διαλέξεις: 28/2 | 4/3 | 11/3 | 26/3 | 1/4 | 4/4 | 8/4 | 11/4 | 12/4 | 15/4 | 18/4 | 22/4 | 25/4 | 13/5 | 16/5 | 17/5 | 20/5 | 23/5 | 27/5 | 30/5 | 3/6 | 6/6 | 10/6 | 14/6 

Φροντιστηριακές Διαλέξεις: 5/4 | 26/4 | 31/5 

 

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

18/7/2013

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

3/7/2013

Ανακοινώθηκε σχέδιο λύσεων για την 3η γραπτή εργασία. Ελπίζουμε να σας βοηθήσει στην προετοιμασία για τις εξετάσεις. Καλή επιτυχία στις εξετάσεις!

13/6/2013

Λόγω των απεργιακών κινητοποιήσεων, η τελευταία διάλεξη θα γίνει την Παρασκευή 14/6, ώρα 12:45 - 15:00, στο Αμφιθέατρο 3.

10/6/2013

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

4/6/2013

Ανακοινώθηκε η εκφώνηση της 3ης γραπτής εργασίας. Η προθεσμία για την παράδοσή της λήγει την Τρίτη 2/7. Καλή Επιτυχία!

3/6/2013

Ανακοινώθηκε η βαθμολογία της 1ης γραπτής εργασίας.

30/5/2013

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

16/5/2013

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

13/5/2013

Ανακοινώθηκε η εκφώνηση της 2ης γραπτής εργασίας. Η προθεσμία για την παράδοσή της λήγει την Πέμπτη 30/5. Καλή Επιτυχία!

25/4/2013

Ανακοινώθηκε η 3η Online άσκηση στο http://www.gradiance.com/services/servlet/COTC. Η προθεσμία υποβολής για την 3η Online άσκηση λήγει την Τετάρτη 15/5/2013. Καλή Επιτυχία!

10/4/2013

Ανακοινώθηκε η εκφώνηση της 1ης γραπτής εργασίας. Η προθεσμία για την παράδοσή της λήγει την Πέμπτη 25/4. Καλή Επιτυχία!

8/4/2013

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

8/4/2013

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

1/4/2013

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

15/3/2013

Λόγω των κινητοποιήσεων, δίνεται παράταση στην 1η Online άσκηση μέχρι και την Πέμπτη 21/3/2013. Επίσης αναβάλλεται η φροντιστηριακή διάλεξη που ήταν προγραμματισμένη για την Τρίτη 19/3.

28/2/2013

Ανακοίνωση 1ης Online Ασκησης. Για να υποβάλλετε Online Ασκήσεις επισκεφθείτε το http://www.gradiance.com/services/servlet/COTC και δημιουργείστε λογαριασμό μέσω της επιλογής "Create New Account". Ως "Unique User ID" να χρησιμοποιήσετε το dm13_ΑριθμόςΜητρώου (π.χ. dm13_03111001), ως "First Name" να δώσετε το Ονοματεπώνυμό σας (με λατινικούς χαρακτήρες, π.χ. Dimitris Fotakis), και ως "Last Name" να δώσετε τον Αριθμό Μητρώου σας (π.χ. 03111001, βλ. επίσης εδώ). Αφού συνδεθείτε στο σύστημα με αυτά τα στοιχεία, κάνετε "Sign in" στο μάθημα χρησιμοποιώντας το "Class token" που δώσαμε στο μάθημα. Επιλέγοντας το μάθημα DM 2013 μπορείτε να δείτε την 1η Online Ασκηση, που έχει ήδη ανακοινωθεί, και αποτελείται από 7 απλά ερωτήματα στις βασικές έννοιες της Θεωρίας Συνόλων. Η προθεσμία για την υποβολή της λήγει την Πέμπτη 14/3/2013. Υπενθυμίζεται ότι έγκυρη θεωρείται μόνο η τελευταία υποβολή, εφόσον αυτή έχει άριστη βαθμολογία. Καλή Επιτυχία!

27/2/2013

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

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

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

27/2/2013

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

 

Γενικά

Περιεχόμενα

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

Ύλη

Για τις εξετάσεις, πρέπει να έχετε μελετήσει και κατανοήσει όλη την ύλη που παρουσιάσαμε στην τάξη (αν χάσατε κάποια μαθήματα, οι διαφάνειες θα σας βοηθήσουν). Ενδεικτικά αναφέρεται ότι η ύλη που καλύψαμε στο μάθημα περιλαμβάνει ότι αναφέρεται στα Κεφάλαια 1, 2, 3 (με εξαίρεση τις ενότητες 3.7 και 3.8), 4, 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, 10 (με εξαίρεση την ενότητα 10.4), και 12 του βιβλίου της Epp. Υπάρχουν αρκετά πράγματα που είπαμε στο μάθημα και δεν αναλύονται επαρκώς στα βιβλία (αυτό συχνότερα συμβαίνει με το βιβλίο του Liu).

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

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

Προτεινόμενες Ασκήσεις

Οι προτεινόμενες ασκήσεις στοχεύουν στην (περαιτέρω) εξάσκηση των φοιτητών στο αντικείμενο του μαθήματος. Συνίσταται να τις λύνετε, αλλά δεν έχετε υποχρέωση να παραδόσετε τις λύσεις τους, και οι λύσεις τους δεν βαθμολογούνται. Κάποιες από τις προτεινόμενες ασκήσεις θα συζητούνται στο φροντιστήριο. Ενδεικτικές λύσεις τους θα αναρτώνται δύο εβδομάδες περίπου μετά την ανακοίνωσή τους (ανάλογα και με την πρόοδο των διαλέξεων).

Γραπτές Εργασίες

 

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

Παράδοση 28/2/2013

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

Παράδοση 11/3/2013

Παράδοση 26/3/2013

Παράδοση 1/4/2013

Παράδοση 4/4/2013

Παράδοση 8/4/2013

Παράδοση 11/4/2013

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

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

Παράδοση 18/4/2013

Παράδοση 22/4/2013

Παράδοση 25/4/2013

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

Παράδοση 16/5/2013

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

Παράδοση 20/5/2013

Παράδοση 23/5/2013

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

Παράδοση 30/5/2013

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

Παράδοση 6/6/2013

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

Παράδοση 14/6/2013

 

Φροντιστηριακές Διαλέξεις

Φροντιστήριο 5/4/2013

Φροντιστήριο 26/4/2013

Φροντιστήριο 31/5/2013

 

Τελευταία αλλαγή: 14/6/2013, 15:00