ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ

Μαθησιακά Αποτελέσματα:
Σκοπός του μαθήματος είναι η παρουσίαση βασικών εννοιών και θεμάτων των Διακριτών Μαθηματικών που είναι θεμελιώδη για την Επιστήμη των Υπολογιστών και αποτελούν απαραίτητα εργαλεία για την αντιμετώπιση προβλημάτων της Πληροφορικής και των Τηλεπικοινωνιών. Με την επιτυχή ολοκλήρωση του μαθήματος ο φοιτητής / τρια θα είναι σε θέση να:

• Κατανοεί τις διακριτές δομές που υπεισέρχονται στη διατύπωση και στην επίλυση των προβλημάτων της Πληροφορικής και των Τηλεπικοινωνιών.
• Έχει τη γνώση των μαθηματικών εννοιών και τεχνικών των διακριτών μεθόδων καθώς και την εφαρμογή τους στην επίλυση αντιπροσωπευτικών προβλημάτων της Πληροφορικής και των Δικτύων Υπολογιστών.
• Κατέχει την κατάλληλη μαθηματική υποδομή για την προσέγγιση και την εμβάθυνση του αντικειμένου μαθημάτων όπως, οι Δομές Δεδομένων, η Κατασκευή και Ανάλυση Αλγορίθμων, τα θεμέλια της Επιστήμης των Υπολογιστών, η Θεωρία Αλγορίθμων, η Θεωρία Υπολογισμού κ.λ.π.

Γενικές Ικανότητες:
Οι ικανότητες που πρέπει να αποκτήσει ο πτυχιούχος και στις οποίες αποσκοπεί το μάθημα είναι:

• Αυτόνομη εργασία.
• Ομαδική εργασία.
• Εργασία σε διεθνές περιβάλλον.
• Εργασία σε διεπιστημονικό περιβάλλον.

Περιεχόμενο Μαθήματος:

• Σύνολα.
• Σχέσεις.
• Συναρτήσεις.
• Προτάσεις.
• Μαθηματική Επαγωγή.
• Αρχή του Εγκλεισμού-Αποκλεισμού.
• Γραφήματα.
• Επίπεδα Γραφήματα.
• Δένδρα.
• Μηχανές Πεπερασμένων Καταστάσεων.
• Αναδρομικές Σχέσεις.
• Στοιχεία Λογικής.
• Άλγεβρα Boole.
• Εφαρμογές.