Course Information
SemesterCourse Unit CodeCourse Unit TitleL+PCreditNumber of ECTS Credits
7MATH403COMBINATORIAL DESIGN THEORY3+036

Course Details
Language of Instruction English
Level of Course Unit First Cycle
Department / Program MATHEMATICS
Mode of Delivery Face to Face
Type of Course Unit Elective
Objectives of the Course The course introduce design theory and its relation to other subfields of Mathematics
Course Content
Course Methods and Techniques
Prerequisites and co-requisities None
Course Coordinator None
Name of Lecturers Associate Prof.Dr. Berkant Ustaoğlu
Assistants None
Work Placement(s) No

Recommended or Required Reading
Resources D. Stinson “Combinatorial Designs: construction and analysis”, Springer 2004

Course Category

Planned Learning Activities and Teaching Methods
Activities are given in detail in the section of "Assessment Methods and Criteria" and "Workload Calculation"

Assessment Methods and Criteria
In-Term Studies Quantity Percentage
Midterm exams 1 % 20
Quizzes 0 % 0
Homeworks 5 % 10
Other activities 0 % 0
Laboratory works 0 % 0
Projects 1 % 10
Final examination 1 % 20
Total
8
% 60

ECTS Allocated Based on Student Workload
Activities Quantity Duration Total Work Load
Weekly Course Time 42 1 42
Outside Activities About Course (Attendance, Presentation, Midterm exam,Final exam, Quiz etc.) 14 6 84
Exams and Exam Preparations 8 6 48
Total Work Load   Number of ECTS Credits 6 174

Course Learning Outcomes: Upon the successful completion of this course, students will be able to:
NoLearning Outcomes
1 To be able to prove basic discrete mathematics theorems.
2 To analyze problems and devise appropriate modelling structures.
3 To demonstrate the ability to abstract
4 To identify some hard problems in computer science and discrete mathematics.


Weekly Detailed Course Contents
WeekTopicsStudy MaterialsMaterials
1 Basic definitions and properties. Incidence matrices. D. Stinson “Combinatorial Designs: construction and analysis”, Springer 2004
2 Balanced incomplete block designs, isomorphisms and authormorphisms D. Stinson “Combinatorial Designs: construction and analysis”, Springer 2004
3 New BIBDs from old, Fisher`s inequality D. Stinson “Combinatorial Designs: construction and analysis”, Springer 2004
4 Symmetric, residual and derived BIBDs D. Stinson “Combinatorial Designs: construction and analysis”, Springer 2004
5 Difference sets, authomorphisms D. Stinson “Combinatorial Designs: construction and analysis”, Springer 2004
6 Multiplier theorem D. Stinson “Combinatorial Designs: construction and analysis”, Springer 2004
7 Hadamard matrices and BIBDs D. Stinson “Combinatorial Designs: construction and analysis”, Springer 2004
8 Williamson`s method and existance results D. Stinson “Combinatorial Designs: construction and analysis”, Springer 2004
9 Resolvable BIBDs, affine and projective planes D. Stinson “Combinatorial Designs: construction and analysis”, Springer 2004
10 Latin squares, Steiner Triple systems D. Stinson “Combinatorial Designs: construction and analysis”, Springer 2004
11 Orthogonal and mutual orthogonal latin squares, orthogonal arrays D. Stinson “Combinatorial Designs: construction and analysis”, Springer 2004
12 Transversal designs, Wilson`s construction D. Stinson “Combinatorial Designs: construction and analysis”, Springer 2004
13 Topics in pairwise balanced designs and t-designs D. Stinson “Combinatorial Designs: construction and analysis”, Springer 2004
14 Orthogonal arrays and error correcting codes D. Stinson “Combinatorial Designs: construction and analysis”, Springer 2004
15 Final 1st week D. Stinson “Combinatorial Designs: construction and analysis”, Springer 2004
16 Final 2nd week D. Stinson “Combinatorial Designs: construction and analysis”, Springer 2004


Contribution of Learning Outcomes to Programme Outcomes
P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 P13 P14
C1 4 4 4 2 3 1 3 1
C2 4 4 4 4 3 4 3 3 4 3 2
C3 4 4 1 4 3 4 4 2
C4 4 4 4 2 2 3 3 4 4 3

Contribution: 0: Null 1:Slight 2:Moderate 3:Significant 4:Very Significant


https://obs.iyte.edu.tr/oibs/bologna/progCourseDetails.aspx?curCourse=163210&lang=en