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

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

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

Εξάμηνο*

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

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

Μονάδες ECTS*

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

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

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

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

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

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

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

Είναι επιλογής; Άγνωστο Ναι Όχι

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

Διδασκαλίας

Εργαστήριο

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

Εργασία (Project)*

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