MATH405 COMBINATORICS
| Course Code: |
2360405 |
| METU Credit (Theoretical-Laboratory hours/week): |
3(3-0) |
| ECTS Credit: |
6.0 |
| Department: |
Mathematics |
| Language of Instruction: |
English |
| Level of Study: |
Undergraduate |
| Course Coordinator: |
Lecturer Dr. MUHÝDDÝN UÐUZ |
| Offered Semester: |
Fall Semesters. |
| Prerequisite: |
Set 1: 2360112
|
| The course set above should be completed before taking
MATH405 COMBINATORICS . |
Course Content
Basic counting: permutations. r-permutations. combinations. multinomial coefficients. occupancy problems. good algorithms.. Generating functions: power series. operating on generating functions. applications to counting. binomial theorem. exponential generating functions. probability generating functions. Recurrence relations: simple recurrences. linear recurrence relations. characteristic equations. solving recurrences using generating functions. simultaneous equations. recurrences involving convolutions. Divide and conquer algorithms. Experimental design: Blockdesign. balanced incomplete blockdesign. Applications: coding theory. Hadamard designs.
