| Course Unit Code | Course Unit Title | Type of Course Unit | Year of Study | Semester | Number of ECTS Credits | | MAT4332013131 | COMBINATORICAL- I | Elective | 4 | 7 | 5 |
|
| Level of Course Unit |
| First Cycle |
| Objectives of the Course |
| Introduction of counting tecniques on finite sets. |
| Name of Lecturer(s) |
| Doç. Dr. Selahattin MADEN |
| Learning Outcomes |
| 1 | Students who successfully complete this course : will have information about counting which non counting. |
|
| Mode of Delivery |
| Formal Education |
| Prerequisites and co-requisities |
| None |
| Recommended Optional Programme Components |
| None |
| Course Contents |
| Two Basic Principles of Counting, Permutations, Combinations, Binomial Coefficents, Pigeonhole Principle, Ramsey Numbers |
| Weekly Detailed Course Contents |
|
| 1 | Two Basic Counting Principles,
| | | | 2 | Permutations,
| | | | 3 | Circular Permutatios,
| | | | 4 | Combinations,
| | | | 5 | The Injection and Bijection Principles
| | | | 6 | Binomial Theorem
| | | | 7 | Combinatorial Identities
| | | | 8 | Midterm exam
| | | | 9 | Pascal’s Triangle
| | | | 10 | Chu Shih-Chieh’s Identity
| | | | 11 | Shortest Routes in a Rectangular Grid
| | | | 12 | Some Properties of Binomial Coefficients
| | | | 13 | The Pigeonhole Principle
| | | | 14 | Ramsey Numbers
| | | | 15 | Bounds For Ramsey Number
| | | | 16 | Final exam | | |
|
| Recommended or Required Reading |
| 1. Chen Chuan-Chong and Koh Khee-Meng, Priencples and Techniques in Combinatorics, World Scientific Publishing
2. Ertan Kaya, Kombinatorik, Altın Nokta Yayınları, 2013-İzmir.
3. Refail Alizede ve Ünal Ufuktepe, Sonlu Matematik, Alton Nokta Yayınları, 2011-İzmir.
|
| Planned Learning Activities and Teaching Methods |
|
| Assessment Methods and Criteria | |
| SUM | 0 | |
| SUM | 0 | | Yarıyıl (Yıl) İçi Etkinlikleri | 40 | | Yarıyıl (Yıl) Sonu Etkinlikleri | 60 | | SUM | 100 |
| | Language of Instruction | | Turkish | | Work Placement(s) | | None |
|
| Workload Calculation |
|
| Midterm Examination | 1 | 2 | 2 |
| Final Examination | 1 | 2 | 2 |
| Attending Lectures | 3 | 10 | 30 |
| Problem Solving | 3 | 10 | 30 |
| Self Study | 3 | 15 | 45 |
| Individual Study for Final Examination | 3 | 15 | 45 |
|
| Contribution of Learning Outcomes to Programme Outcomes |
|
| * Contribution Level : 1 Very low 2 Low 3 Medium 4 High 5 Very High |
|
|
|
|
Ordu University Rectorate Building ,Cumhuriyet Campus , Center / ORDU / TURKEY • Tel: +90 452 226 52 00
|