School/Faculty/Institute | Faculty of Engineering | ||||
Course Code | MATH 108 | ||||
Course Title in English | Discrete and Combinatorial Mathematics | ||||
Course Title in Turkish | Ayrık ve Kombinatorik Matematik | ||||
Language of Instruction | EN | ||||
Type of Course | Flipped Classroom | ||||
Level of Course | Introductory | ||||
Semester | Spring | ||||
Contact Hours per Week |
|
||||
Estimated Student Workload | 130 hours per semester | ||||
Number of Credits | 5 ECTS | ||||
Grading Mode | Standard Letter Grade | ||||
Pre-requisites | None | ||||
Expected Prior Knowledge | None | ||||
Co-requisites | None | ||||
Registration Restrictions | Only Undergraduate Students | ||||
Overall Educational Objective | To learn and understand the foundations of mathematics of computer science, develop analytical and critical thinking abilities and deduce mathematical and logical proofs. | ||||
Course Description | Topics to be covered include set theory, mathematical induction, relations and functions, basic counting and probability, recursion and recurrence relations, graph theory and trees and related algorithms, algorithm complexity, and modular arithmetic. | ||||
Course Description in Turkish | Dersin konuları, kümeler kuramı, tümevarım, bağıntı ve fonksiyonlar, temel olasılık ve sayma kuramı, özyineleme ve özyinelemeli bağıntılar, çizge ve ağaç yapıları ve ilgili algoritmalar, algoritma analizi ve modüler aritmetik içermektedir. |
Course Learning Outcomes and CompetencesUpon successful completion of the course, the learner is expected to be able to:1) Use logical notation to define and reason about sets, understand relations and functions (logic/set theory). 2) Solve problems in modular arithmetic and to know the fundamental algorithms in number theory and explain their applications in Computer. Science, for example, in cryptography 3) Understand graph theory, trees and related algorithms. 4) Analyze mathematical logic, and be able to operate on Boolean algebra and understand the basics of proof techniques. 5) apply counting and probability. |
Program Learning Outcomes/Course Learning Outcomes | 1 | 2 | 3 | 4 | 5 |
---|---|---|---|---|---|
1) Psikolojideki başlıca kavramlar, teorik perspektifler, deneysel bulgular ve tarihsel eğilimler hakkında kapsamlı bilgi edinilmesi. | |||||
2) Psikolojide temel araştırma yöntemlerini, ayrıca araştırma tasarımı, veri analizi ve veri yorumlama anlama ve uygulama becerisi. | |||||
3) Davranış ve zihinsel süreçlerle ilgili problemleri çözmek için eleştirel ve yaratıcı düşünme, şüpheci sorgulama ve bilimsel bir yaklaşım kullanma yetkinliği. | |||||
4) Psikolojik ilke, beceri ve değerleri kişisel, sosyal ve örgütsel bağlamlarda anlama ve uygulama becerisi. | |||||
5) Psikoloji disipliniyle bağlantılı olan kanıtları değerlendirme, belirsizliği tolere etme ve diğer değerleri yansıtma becerisi. | |||||
6) Mesleki etik standartların içselleştirilmesi ve yayılması. | |||||
7) Psikoloji ve diğer sosyal bilimler alanlarında bilgi edinme amacıyla bilgi teknolojileri, bilgisayar ve diğer teknolojileri kullanma konusunda yetkinlik gösterme. | |||||
8) Psikoloji bilimi bilgisini Türkçe ve en azından CEFR B2 düzeyinde İngilizce olmak üzere çeşitli formatlarda etkili bir şekilde iletme becerisi. | |||||
9) Sosyokültürel ve uluslararası çeşitliliğin karmaşıklığını tanıma, anlama ve buna saygı gösterme. | |||||
10) Yaşam boyu öğrenme, araştırma ve kendini geliştirme ihtiyacını tanıma ve bu doğrultuda beceriler geliştirme. | |||||
11) Psikolojik teori ve literatüre dayanarak eleştirel hipotezler oluşturma ve bu hipotezleri test etmek için çalışmalar tasarlama becerisi. | |||||
12) Bağımsız olarak bilgi edinme ve kendi öğrenimini planlama becerisi. | |||||
13) Yazılı çalışmaların ve sunumların netliği ve düzeni konusunda ileri düzeyde yetkinlik gösterme. |
N None | S Supportive | H Highly Related |
Program Outcomes and Competences | Level | Assessed by | |
1) | Psikolojideki başlıca kavramlar, teorik perspektifler, deneysel bulgular ve tarihsel eğilimler hakkında kapsamlı bilgi edinilmesi. | N | |
2) | Psikolojide temel araştırma yöntemlerini, ayrıca araştırma tasarımı, veri analizi ve veri yorumlama anlama ve uygulama becerisi. | N | |
3) | Davranış ve zihinsel süreçlerle ilgili problemleri çözmek için eleştirel ve yaratıcı düşünme, şüpheci sorgulama ve bilimsel bir yaklaşım kullanma yetkinliği. | H | Exam,HW,Participation |
4) | Psikolojik ilke, beceri ve değerleri kişisel, sosyal ve örgütsel bağlamlarda anlama ve uygulama becerisi. | N | |
5) | Psikoloji disipliniyle bağlantılı olan kanıtları değerlendirme, belirsizliği tolere etme ve diğer değerleri yansıtma becerisi. | N | |
6) | Mesleki etik standartların içselleştirilmesi ve yayılması. | N | |
7) | Psikoloji ve diğer sosyal bilimler alanlarında bilgi edinme amacıyla bilgi teknolojileri, bilgisayar ve diğer teknolojileri kullanma konusunda yetkinlik gösterme. | N | |
8) | Psikoloji bilimi bilgisini Türkçe ve en azından CEFR B2 düzeyinde İngilizce olmak üzere çeşitli formatlarda etkili bir şekilde iletme becerisi. | N | |
9) | Sosyokültürel ve uluslararası çeşitliliğin karmaşıklığını tanıma, anlama ve buna saygı gösterme. | S | Participation |
10) | Yaşam boyu öğrenme, araştırma ve kendini geliştirme ihtiyacını tanıma ve bu doğrultuda beceriler geliştirme. | S | HW,Participation |
11) | Psikolojik teori ve literatüre dayanarak eleştirel hipotezler oluşturma ve bu hipotezleri test etmek için çalışmalar tasarlama becerisi. | N | |
12) | Bağımsız olarak bilgi edinme ve kendi öğrenimini planlama becerisi. | S | Exam,HW |
13) | Yazılı çalışmaların ve sunumların netliği ve düzeni konusunda ileri düzeyde yetkinlik gösterme. | H | Exam,HW |
Prepared by and Date | ŞENİZ DEMİR , November 2023 |
Course Coordinator | ŞENİZ DEMİR |
Semester | Spring |
Name of Instructor | Öğr. Gör. CEM ERÖNCEL |
Hafta | Konu |
1) | Foundations: Logic |
2) | Foundations: Quantifiers, Arguments |
3) | Introduction to proofs |
4) | Relations and Functions |
5) | Sequences and Summations |
6) | Algorithms: Basics |
7) | Algorithm Analysis |
8) | Number Theory: Modular Arithmetic, Prime Numbers |
9) | Number Theory: Fundamental Algorithms |
10) | Counting and Probability |
11) | Advanced Counting |
12) | Recursion and Induction |
13) | Recurrence Relations |
14) | Graph Theory and Trees |
15) | Final Exam/Project/Presentation |
16) | Final Exam/Project/Presentation |
Required/Recommended Readings | Discrete Mathematics and Its Applications, Kenneth Rosen, 7th Edition, 2011 Supplementary Textbook: Discrete and Combinatorial Mathematics, R. P. Grimaldi, Addison-Wesley, 2004 | ||||||||||||
Teaching Methods | Lecturing. Independent study for students | ||||||||||||
Homework and Projects | Pre-class Practices, In-class Practices | ||||||||||||
Laboratory Work | None | ||||||||||||
Computer Use | Required | ||||||||||||
Other Activities | Not required. | ||||||||||||
Assessment Methods |
|
||||||||||||
Course Administration |
demirse@mef.edu.tr 536 Assoc. Prof. Şeniz Demir Instructor’s office: 5th floor, Exams: Closed book and closed notes. Rules for attendance: YÖK regulations. Missing a midterm: You are expected to be present without exception and to plan any travel around these dates accordingly. Medical emergencies are of course excluded if accompanied by a doctor’s note. A note indicating that you were seen at the health center on the day of the midterm/quiz is not a sufficient documentation of medically excused absence from the midterm/quiz. The note must say that you were medically unable to take the midterm/quiz. Provided that proper documents of excuse are presented, a make-up for the missing midterm/quiz will be given. If you fail to take the midterm/quiz on the assigned day and do not have a valid excuse, you will be given zero (0) on the midterm/quiz. Employment interviews, employer events, weddings, vacations, etc. are not excused absences. Eligibility to take the final exam: No final exam. Missing a final: No final exam. A reminder of proper classroom behavior, code of student conduct: YÖK Regulations Statement on plagiarism: YÖK Regulations |
Activity | No/Weeks | Hours | Calculation | ||||
No/Weeks per Semester | Preparing for the Activity | Spent in the Activity Itself | Completing the Activity Requirements | ||||
Ders Saati | 14 | 1 | 3 | 1 | 70 | ||
Küçük Sınavlar | 8 | 1 | 1 | 16 | |||
Ara Sınavlar | 2 | 20 | 2 | 44 | |||
Total Workload | 130 | ||||||
Total Workload/25 | 5.2 | ||||||
ECTS | 5 |