# COMBINATORICS AND COUNTING

 Title ΣΥΝΔΥΑΣΤΙΚΗ ΚΑΙ ΑΠΑΡΙΘΜΗΣΗ / COMBINATORICS AND COUNTING Code NIS-07-06 Faculty Sciences School Informatics Cycle / Level 1st / Undergraduate Teaching Period Winter Coordinator Eleftherios Angelis Common No Status Active Course ID 600018378

### Programme of Study: PPS-Tmīma Plīroforikīs (2019-sīmera)

Registered students: 14
OrientationAttendance TypeSemesterYearECTS
GENIKĪ KATEUTHYNSĪYPOCΗREŌTIKO KATA EPILOGĪ745

 Academic Year 2019 – 2020 Class Period Winter Faculty Instructors Eleftherios Angelis 39hrs Weekly Hours 3 Class ID 600154359
Course Type 2016-2020
• Scientific Area
• Skills Development
Course Type 2011-2015
Specific Foundation / Core
Mode of Delivery
• Face to face
Digital Course Content
Erasmus
The course is also offered to exchange programme students.
Language of Instruction
• Greek (Instruction, Examination)
Prerequisites
General Prerequisites
Elementary discrete mathematics and principles of combinatorics
Learning Outcomes
Cognitive: The student is taught problems related to the counting of elements of large distinct sets and how they are dealt with by combinatorial methods. The student also learns the principles of combinatorial structures. Skills: Upon completion of the course the student can classify counting problems into categories that are dealt with standardized solution approaches. The student also learns ways to put large numbers of elements in order and to construct structures with special properties.
General Competences
• Apply knowledge in practice
• Generate new research ideas
Course Content (Syllabus)
Fundamental counting techniques. Advanced counting techniques. Generating functions. Combinatorial structures and designs. (0,1) matrices. Hadamard matrices. Applications of designs in statistics and in graph theory.
Keywords
Educational Material Types
• Notes
• Slide presentations
• Book
Course Organization
Lectures39
Exams3
Literature Study39
Total150
Student Assessment
Description
Homework, midterm exams, final exams
Student Assessment methods
• Written Assignment (Summative)
Bibliography
Course Bibliography (Eudoxus)
Συνδυαστική απαρίθμηση. Χρόνη Μωυσιάδη, Εκδόσεις Ζήτη, 2002