DISCRETE MATHEMATICS II
| Title | ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ ΙΙ / DISCRETE MATHEMATICS II |
| Code | NIS-07-06 |
| Faculty | Sciences |
| School | Informatics |
| Cycle / Level | 1st / Undergraduate |
| Teaching Period | Winter |
| Coordinator | Eleftherios Angelis |
| Common | No |
| Status | Inactive |
| Course ID | 40002973 |
Programme of Study: PPS-Tmīma Plīroforikīs (2019-sīmera)
Registered students: 11
| Orientation | Attendance Type | Semester | Year | ECTS |
|---|
| Academic Year | 2018 – 2019 |
| Class Period | Winter |
| Faculty Instructors |
|
| Weekly Hours | 3 |
| Class ID | 600121246
|
Class Schedule
| Building | Βιολογίας |
| Floor | Ισόγειο |
| Hall | ΑΙΘΟΥΣΑ Η1 (211) |
| Calendar | Δευτέρα 11:00 έως 14:00 |
Course Type 2016-2020
- Scientific Area
- Skills Development
Course Type 2011-2015
Specific Foundation / Core
Mode of Delivery
- Face to face
Digital Course Content
- e-Study Guide https://qa.auth.gr/en/class/1/600121246
- eLearning (Moodle):
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
Advanced combinatorial structures, combinatorial designs
Educational Material Types
- Notes
- Slide presentations
- Book
Course Organization
| Activities | Workload | ECTS | Individual | Teamwork | Erasmus |
|---|---|---|---|---|---|
| Lectures | 39 | ✓ | |||
| Reading Assigment | 69 | ✓ | |||
| Exams | 3 | ✓ | |||
| Literature Study | 39 | ✓ | |||
| Total | 150 |
Student Assessment
Description
Homework, midterm exams, final exams
Student Assessment methods
- Written Assignment (Summative)
Bibliography
Course Bibliography (Eudoxus)
Συνδυαστική απαρίθμηση. Χρόνη Μωυσιάδη, Εκδόσεις Ζήτη, 2002
Additional bibliography for study
Handbook of combinatorial designs, eds: C.J. Colbourn & J.H.Dinitz, Taylor & Francis, 2010
Last Update
09-10-2020
