DISCRETE MATHEMATICS II

Course Information
TitleΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ ΙΙ / DISCRETE MATHEMATICS II
CodeNIS-07-06
FacultySciences
SchoolInformatics
Cycle / Level1st / Undergraduate
Teaching PeriodWinter
CoordinatorEleftherios Angelis
CommonNo
StatusInactive
Course ID40002973

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

Registered students: 8
OrientationAttendance TypeSemesterYearECTS

Class Information
Academic Year2018 – 2019
Class PeriodWinter
Faculty Instructors
Weekly Hours3
Class ID
600121246
Type of the Course
  • Scientific Area
  • Skills Development
Course Category
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
Advanced combinatorial structures, combinatorial designs
Educational Material Types
  • Notes
  • Slide presentations
  • Book
Course Organization
ActivitiesWorkloadECTSIndividualTeamworkErasmus
Lectures39
Reading Assigment69
Exams3
Literature Study39
Total150
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