2ο εξάμηνο
Μάθημα: Διακριτά Μαθηματικά
Κωδικός Μαθήματος: | ΜΚ12 |
Επίπεδο Μαθήματος: | Προπτυχιακό |
Τύπος Μαθήματος: | Ειδικού Υποβάθρου |
Εξάμηνο: | 2 |
Πιστωτικές Μονάδες: | 5 |
Εβδομαδιαίες Ώρες διδασκαλίας: | 4 |
Erasmus: | Όχι |
Ιστοσελίδα: | eclass.uowm.gr/courses/ICTE201/ |
Γλώσσα διδασκαλίας: | Ελληνική |
Γενικές Ικανότητες: | • Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών • Λήψη αποφάσεων • Αυτόνομη εργασία • Αλγοριθμική σκέψη • Επίλυση σύνθετων αλγοριθμικών προβλημάτων |
Περιεχόμενο: | • Λογική και Αποδείξεις. • Πεπερασμένα και Άπειρα Σύνολα. • Υπολογισιμότητα. • Γλώσσες και Γραμματικές. • Μεταθέσεις, • Συνδυασμοί και Διακριτή Πιθανότητα. • Σχέσεις και Συναρτήσεις. • Γραφήματα και Δένδρα. • Μηχανές Πεπερασμένων Καταστάσεων. • Αριθμητικές Συναρτήσεις και Γεννήτριες Συναρτήσεις • Αλγόριθμοι και Πολυπλοκότητα. • Αναδρομικές Σχέσεις. |
Αναμενόμενα μαθησιακά αποτελέσματα: | • Κατανόηση μεθόδων επίλυσης προβλημάτων διακριτών μαθη- ματικών. • Εφαρμογή μεθόδων επίλυσης σε άγνωστα προβλήματα. • Δημιουργική σκέψη, ανάπτυξη δεξιοτήτων επίλυσης προβλη- μάτων. • Κατανόηση των βασικών εννοιών της θεωρίας συνόλων. • Κατανόηση των βασικών εννοιών της υπολογισιμότητας. • Κατανόηση βασικών εννοιών γλωσσών και γραμματικών δο- μής. • Εμπειρία στον υπολογισμό συνδυασμών και μεταθέσεων. • Ικανότητα επίλυσης βασικά προβλημάτων γραφημάτων και δένδρων. • Μελέτη διακριτών συναρτήσεων. • Κατανόηση βασικών εννοιών αλγοριθμικής πολυπλοκότητας. • Δυνατότητα υπολογισμού αναδρομικών σχέσεων και συναρτή- σεων. |
Προαπαιτούμενα: | Κανένα |
Τρόπος Παράδοσης: | Διαλέξεις, φροντιστηριακές ασκήσεις |
Χρήση Τεχνολογιών Πληροφορίας και επικοινωνιών: | Εκτεταμένη χρήση ΤΠΕ τόσο στη διδασκαλία όσο και στην επικοινωνία με τους φοιτητές |
Οργάνωση Διδασκαλίας: |
Δραστηριότητα |
Φόρτος Εργασίας Εξαμήνου |
Διαλέξεις |
39 |
Φροντιστηριακές ασκήσεις |
13 |
Αυτόνομη μελέτη |
48 |
Σύνολο |
100 |
|
Αξιολόγηση Φοιτητών: | Ο τρόπος αξιολόγησης γίνεται μέσω δύο ενδιάμεσων προόδων (20%) και μίας τελικής γραπτής εξέτασης (80%). Οι πρόοδοι και η τελική εξέταση περιλαμβάνουν ερωτήσεις πολλαπλής επιλογής, ερωτήσεις σύντομης απάντησης και ερωτήσεις επίλυσης προβλη- μάτων. |
Προτεινόμενη Βιβλιογραφία: | - Προτεινόμενη Βιβλιογραφία: 1. Rosen Kenneth H., Διακριτά μαθηματικά και εφαρμογές τους, Εκδόσεις Α. Τζιόλα, Έκδοση: 8η/2018 2. Lipschutz Seymour, Lipson Marc Lars, Διακριτά μαθηματικά, Εκδόσεις Α. Τζιόλα, Έκδοση: 2η έκδ./2003 3. Liu C.L., Στοιχεία διακριτών μαθηματικών, Πανεπιστημιακές Εκδόσεις Κρήτης, Έκδοση: 1η/2009 Συναφή επιστημονικά περιοδικά: • Discrete Mathematics • SIAM Journal on Discrete Mathematics • Discrete Mathematics and Applications |
Διδάσκων:
Πλόσκας Νικόλαος