Στοιχεία Μαθήματος

Study Program* --------- MSc in Informatics and Telematics Undergraduate Programme MPhil in Computer Science and Informatics MSc Applied Informatics Advances in Computer Science and Information Systems Undergraduate Programme PhD Programme Information Technology

Κωδικός Μαθήματος (Ελληνικά)*

Εξάμηνο*

Τίτλος (Ελληνικά)*

Ώρες Διδασκαλίας Θεωρίας (Εβδομαδιαία)

Μονάδες ECTS*

Τύπος Μαθήματος (Ελληνικά)

Προαπαιτούμενα (Ελληνικά)

URL Μαθήματος (π.χ. στο e-class)

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

Γενικές Δεξιότητες (Ελληνικά) Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών Προσαρμογή σε νέες καταστάσεις Λήψη αποφάσεων Αυτόνομη εργασία Εργασία σε διεπιστημονικό περιβάλλον Άσκηση κριτικής Παραγωγή νέων ερευνητικών ιδεών Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης

Περιεχόμενο Μαθήματος (Ελληνικά) 1. Στοιχειώδης Συνδυαστική: Βασικές Αρχές Απαρίθμησης, Διατάξεις και Συνδυασμοί 2. Γεννήτριες συναρτήσεις 3. Αναγωγικές Σχέσεις 4. Κατανομές και Καταλήψεις. 5. Εφαρμογές της ύλης των τριών πρώτων διαλέξεων στην Επιστήμη των Υπολογιστών 6. Θεωρία Μέτρησης Plya 7. Αρχή Εγκλεισμού-Αποκλεισμού. 8. Εφαρμογές της ύλης της 5ης και 6ης διάλεξης στην Επιστήμη των Υπολογιστών 9. Στοιχεία Θεωρίας Γραφημάτων: Γραφήματα και Επίπεδα Γραφήματα, Γραφήματα Εuler και Hamilton 10. Χρωματισμός Γραφημάτων 11. Δέντρα και Σύνολα Τομής 12. Εφαρμογές της Θεωρία Γραφημάτων στην Επιστήμη των Υπολογιστών

Χρήση ΤΠΕ (Ελληνικά)

Είναι επιλογής; Unknown Yes No

Φόρτος μέσα στο Εξάμηνο (Ώρες)

Διδασκαλίας

Εργαστήριο

Αυτοδύναμη Μελέτη*

Εργασία (Project)*

Εργαστηριακή Αναφορά*