ΕΜ201 - Διακριτά Μαθηματικά

Ώρες Διαλέξεων:

Ώρες Ασκήσεων:

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

Η mailing list του μαθήματος είναι η em201-list@tem.uoc.gr

Στη λίστα θα στέλνονται πληροφορίες και ανακοινώσεις σχετικά με το μάθημα και θα απαντούνται ερωτήσεις σχετικά με δικά σας ερωτήματα.

Προκειμένου να λαμβάνετε τα μηνύματα της λίστας αλλά και να μπορείτε να στείλετε μηνύματα σε αυτή στείλτε email στην διεύθυνση majordomo@tem.uoc.gr στο body του οποίου πρέπει να γράψετε τη φράση

subscribe em201-list