| Τίτλος | ΣΥΝΔΥΑΣΤΙΚΗ ΚΑΙ ΑΠΑΡΙΘΜΗΣΗ / COMBINATORICS AND COUNTING |
| Κωδικός | NIS-07-06 |
| Σχολή | Θετικών Επιστημών |
| Τμήμα | Πληροφορικής |
| Κύκλος / Επίπεδο | 1ος / Προπτυχιακό |
| Περίοδος Διδασκαλίας | Χειμερινή |
| Υπεύθυνος/η | Ελευθέριος Αγγελής |
| Κοινό | Όχι |
| Κατάσταση | Ενεργό |
| Course ID | 600018378 |
Πρόγραμμα Σπουδών: ΠΠΣ-Τμήμα Πληροφορικής (2019-σήμερα)
Εγγεγραμμένοι φοιτητές: 14
| Κατεύθυνση | Τύπος Παρακολούθησης | Εξάμηνο | Έτος | ECTS |
|---|---|---|---|---|
| ΓΕΝΙΚΗ ΚΑΤΕΥΘΥΝΣΗ | ΥΠΟΧΡΕΩΤΙΚΟ ΚΑΤΑ ΕΠΙΛΟΓΗ | 7 | 4 | 5 |
| Τίτλος | ΣΥΝΔΥΑΣΤΙΚΗ ΚΑΙ ΑΠΑΡΙΘΜΗΣΗ |
| Ακαδημαϊκό Έτος | 2019 – 2020 |
| Περίοδος Τάξης | Χειμερινή |
| Διδάσκοντες μέλη ΔΕΠ |
|
| Ώρες Εβδομαδιαία | 3 |
| Class ID | 600154359
|
Τύπος Μαθήματος 2016-2020
- Επιστημονικής Περιοχής
- Ανάπτυξης Δεξιοτήτων
Τύπος Μαθήματος 2011-2015
Ειδικού Υποβάθρου / Κορμού
Τρόπος Παράδοσης
- Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
- e-Οδηγός Σπουδών https://qa.auth.gr/el/class/1/600154359
- eLearning (Moodle):
Erasmus
Το μάθημα προσφέρεται και σε φοιτητές
προγραμμάτων ανταλλαγής.
Γλώσσα Διδασκαλίας
- Ελληνικά (Διδασκαλία, Εξέταση)
Προαπαιτήσεις
Γενικές Προαπαιτήσεις
Στοιχειώδη διακριτά μαθηματικά και ιδιαίτερα αρχές συνδυαστικής
Μαθησιακά Αποτελέσματα
Γνώσεις: Ο φοιτητής διδάσκεται προβλήματα που σχετίζονται με την απαρίθμηση στοιχείων μεγάλων διακριτών συνόλων και πως αυτά αντιμετωπίζονται με μεθόδους συνδυαστικής. Επίσης μαθαίνει τις αρχές συνδυαστικών δομών.
Δεξιότητες: Με την ολοκλήρωση του μαθήματος ο φοιτητής μπορεί να κατατάσσει προβλήματα απαρίθμησης σε κατηγορίες που επιδέχονται τυποποιημένες προσεγγίσεις επίλυσης. Επίσης μαθαίνει τρόπους να βάζει σε τάξη μεγάλους αριθμούς στοιχείων και να κατασκευάζει δομές με ειδικές ιδιότητες.
Γενικές Ικανότητες
- Εφαρμογή της γνώσης στην πράξη
- Παραγωγή νέων ερευνητικών ιδεών
Περιεχόμενο Μαθήματος
Θεμελιώδεις τεχνικές απαρίθμησης. Προχωρημένες τεχνικές απαρίθμησης. Γεννήτριες συναρτήσεις. Συνδυαστικές δομές και σχεδιασμοί. (0,1) πίνακες. Πίνακες Hadamard. Εφαρμογές σχεδιασμών στη στατιστική και στη θεωρία γραφημάτων.
Λέξεις Κλειδιά
Προχωρημένες συνδυαστικές δομές, συνδυαστικοί σχεδιασμοί
Τύποι Εκπαιδευτικού Υλικού
- Σημειώσεις
- Διαφάνειες
- Βιβλίο
Οργάνωση Μαθήματος
| Δραστηριότητες | Φόρτος Εργασίας | ECTS | Ατομικά | Ομαδικά | Erasmus |
|---|---|---|---|---|---|
| Διαλέξεις | 39 | ✓ | |||
| Μελέτη και ανάλυση βιβλίων και άρθρων | 69 | ✓ | |||
| Εξετάσεις | 3 | ✓ | |||
| Διάβασμα βιβλιογραφίας | 39 | ✓ | |||
| Σύνολο | 150 |
Αξιολόγηση Φοιτητών
Περιγραφή
Ασκήσεις, πρόοδοι και γραπτές εξετάσεις
Μέθοδοι Αξιολόγησης Φοιτητών
- Γραπτή Εργασία (Συμπερασματική)
Βιβλιογραφία
Βιβλιογραφία μαθήματος (Εύδοξος)
Συνδυαστική απαρίθμηση. Χρόνη Μωυσιάδη, Εκδόσεις Ζήτη, 2002
Επιπρόσθετη βιβλιογραφία για μελέτη
Handbook of combinatorial designs, eds: C.J. Colbourn & J.H.Dinitz, Taylor & Francis, 2010
Τελευταία Επικαιροποίηση
07-12-2020