ΣΥΝΔΥΑΣΤΙΚΗ ΚΑΙ ΑΠΑΡΙΘΜΗΣΗ

Πληροφορίες Μαθήματος
ΤίτλοςΣΥΝΔΥΑΣΤΙΚΗ ΚΑΙ ΑΠΑΡΙΘΜΗΣΗ / COMBINATORICS AND COUNTING
ΚωδικόςNIS-07-06
ΣχολήΘετικών Επιστημών
ΤμήμαΠληροφορικής
Κύκλος / Επίπεδο1ος / Προπτυχιακό
Περίοδος ΔιδασκαλίαςΧειμερινή
Υπεύθυνος/ηΕλευθέριος Αγγελής
ΚοινόΌχι
ΚατάστασηΕνεργό
Course ID600018378

Πρόγραμμα Σπουδών: ΠΠΣ-Τμήμα Πληροφορικής (2019-σήμερα)

Εγγεγραμμένοι φοιτητές: 14
ΚατεύθυνσηΤύπος ΠαρακολούθησηςΕξάμηνοΈτοςECTS
ΓΕΝΙΚΗ ΚΑΤΕΥΘΥΝΣΗΥΠΟΧΡΕΩΤΙΚΟ ΚΑΤΑ ΕΠΙΛΟΓΗ745

Πληροφορίες Τάξης
ΤίτλοςΣΥΝΔΥΑΣΤΙΚΗ ΚΑΙ ΑΠΑΡΙΘΜΗΣΗ
Ακαδημαϊκό Έτος2019 – 2020
Περίοδος ΤάξηςΧειμερινή
Διδάσκοντες μέλη ΔΕΠ
Ώρες Εβδομαδιαία3
Class ID
600154359
Τύπος Μαθήματος 2016-2020
  • Επιστημονικής Περιοχής
  • Ανάπτυξης Δεξιοτήτων
Τύπος Μαθήματος 2011-2015
Ειδικού Υποβάθρου / Κορμού
Τρόπος Παράδοσης
  • Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
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