MATH 108 Discrete and Combinatorial MathematicsMEF ÜniversitesiAkademik Programlar PsikolojiÖğrenciler için Genel BilgiDiploma EkiErasmus Beyanı
Psikoloji
Lisans Programın Süresi: 4 Kredi Sayısı: 240 TYYÇ: 6. Düzey QF-EHEA: 1. Düzey EQF: 6. Düzey

Ders Genel Tanıtım Bilgileri

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
Lecture: 3 hours Recitation: None Lab: None Other: None
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 Competences

Upon 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.

Relation to Program Outcomes and Competences

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

Course Contents

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 ReadingsDiscrete Mathematics and Its Applications, Kenneth Rosen, 7th Edition, 2011 Supplementary Textbook: Discrete and Combinatorial Mathematics, R. P. Grimaldi, Addison-Wesley, 2004
Teaching MethodsLecturing. Independent study for students
Homework and ProjectsPre-class Practices, In-class Practices
Laboratory WorkNone
Computer UseRequired
Other ActivitiesNot required.
Assessment Methods
Assessment Tools Count Weight
Küçük Sınavlar 4 % 20
Ara Sınavlar 2 % 80
TOTAL % 100
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

ECTS Student Workload Estimation

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