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

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

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

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

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

Εξάμηνο:

Εαρινό 2020

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

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

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

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

Φροντιστηριακές Διαλέξεις: 8/4 | 20/5 | 3/6 

 

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

5/6/2020

Η εξέταση του μαθήματος “Διακριτά Μαθηματικά” (4ο εξάμηνο, επιλογής, κορμού) στη θερινή εξεταστική περίοδο θα διεξαχθεί σύμφωνα με τον τρόπο εξέτασης Β2γ (βλ. απόφαση της 6ης/2020 συνεδρίασης της Συγκλήτου του ΕΜΠ, 29/5/2020, όπως δημοσιεύθηκε στη Διαύγεια: ΑΔΑ: ΡΟ8Τ46ΨΖΣ4-ΟΒΓ). Πιο συγκεκριμένα, θα δοθεί ηλεκτρονική σύγχρονη εξ αποστάσεως εξέταση, συνολικής διάρκειας περίπου 2 ωρών, σε σπονδυλωτή μορφή, σύμφωνα με το πρόγραμμα των εξετάσεων της Σχολής. Η ταυτοποίηση των εξεταζομένων θα γίνει με τη χρήση των ηλεκτρονικών κωδικών του ΕΜΠ.  Τα θέματα της εξέτασης θα είναι είτε πολλαπλής επιλογής είτε μικρές ερωτήσεις ανοιχτού τύπου και θα καλύπτουν όλη την ύλη του μαθήματος. Η τελική βαθμολογία θα προκύψει ως εξής:

  • Βαθμός Εξέτασης, αν αυτός είναι μικρότερος του 45%.

  • Το μέγιστο των 0.8*Βαθμός Εξέτασης + 0.2*Βαθμός Online Ασκήσεων και 0.6*Βαθμός Εξέτασης + 0.2*Βαθμός Online Ασκήσεων + 0.4*Βαθμός Γραπτών Ασκήσεων, διαφορετικά.

5/6/2020

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

29/5/2020

Την Τετάρτη 10/6, ώρα 12:45 - 14:30, θα γίνει διάλεξη αναπλήρωσης (μέσω του Microsoft Τeams) (θα αναπληρώσουμε τη διάλεξη της Δευτέρας 8/6, που δεν θα γίνει λόγω της αργίας του Αγ. Πνεύματος).

29/5/2020

Την Τετάρτη 3/6, ώρα 12:45 - 14:30, θα γίνει φροντιστηριακή διάλεξη (μέσω του Microsoft Τeams).

22/5/2020

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

22/5/2020

Δίνεται παράταση στην προθεσμία για την παράδοση της 2ης γραπτής εργασίας μέχρι την Κυριακή 31 Μαϊου.

15/5/2020

Την Τετάρτη 20/5, ώρα 12:45 - 14:30, θα γίνει φροντιστηριακή διάλεξη (μέσω του Microsoft Τeams).

6/5/2020

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

27/4/2020

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

27/4/2020

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

10/4/2020

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

6/4/2020

Την Μ. Δευτέρα 13/4, ώρα 12:45 - 14:30, και την Παρασκευή 24/4, ώρα 10:45 - 12:30, θα γίνουν διάλεξεις αναπλήρωσης (μέσω του Microsoft Τeams).

6/4/2020

Την Τετάρτη 8/4, ώρα 12:45 - 14:30, θα γίνει φροντιστηριακή διάλεξη (μέσω του Microsoft Τeams).

27/3/2020

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

19/3/2020

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

13/3/2020

Από την Δευτέρα 16/3, οι διαλέξεις του μαθήματος θα γίνονται διαδικτυακά, σύμφωνα με το ωρολόγιο πρόγραμμα, μέσω του περιβάλλοντος Microsoft Teams. Για να παρακολουθήσετε τις διαλέξεις, πρέπει να συνδεθείτε στο office365, μέσω του delos365.grnet.gr, χρησιμοποιώντας τον λογαριασμό που έχετε στο ΕΜΠ. Στη συνέχεια, ακολουθήστε τις οδηγίες που αναφέρονται εδώ. Ο κωδικός για την σύνδεση στην "ομάδα" του μαθήματος έχει σταλθεί στο email που δηλώσατε στο Gradiance. Οι διαλέξεις θα γίνονται record και θα είναι διαθέσιμες εκ των υστέρων μέσω του Teams.

28/2/2020

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

28/2/2020

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

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

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

28/2/2020

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

 

Γενικά

Περιεχόμενα

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

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

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

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

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

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

 

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

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

Παράδοση 9/3/2020

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

Παράδοση 20/3/2020

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

Παράδοση 27/3/2020

Παράδοση 30/3/2020

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

Παράδοση 6/4/2020

Παράδοση 10/4/2020

Παράδοση 13/4/2020

Παράδοση 24/4/2020

Παράδοση 17/4/2020

Παράδοση 4/5/2020

Παράδοση 8/5/2020

Παράδοση 11/5/2020

Παράδοση 15/5/2020

Παράδοση 18/5/2020

Παράδοση 22/5/2020

Παράδοση 25/5/2020

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

Παράδοση 1/6/2020

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

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

Παράδοση 12/6/2020

 

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

Φροντιστήριο 8/4/2020

Φροντιστήριο 20/5/2020

Φροντιστήριο 3/6/2020

 

Τελευταία αλλαγή: 28/2/2020, 15:00