BİL132

Discrete Mathematics for Computer Scientists

Faculty \ Department
School of Engineering \ Computer Engineering
Course Credit
ECTS Credit
Course Type
Instructional Language
3
6
Compulsory
Turkish
Prerequisites
-
Programs that can take the course
Computer Engineering
Artificial Intelligence Engineering
Course Description
Fundamentals of logic, propositional logic, first-order logic, logical inference, proof techniques, set theory, induction and recursion, number theory, modular arithmetic, relations and functions.
Textbook and / or References
1. Ayrık Matematik ve Uygulamaları, Discrete Mathematics and its applications 7. Baskıdan çeviri. : Ömer Akın, Murat Özbayoğlu, Palme Yayıncılık, 2015
2. Discrete Mathematics and its applications, 5th, 6th veya 7th ed. : Kenneth H. Rosen, McGraw Hill, 2011
3. Logic in Computer Science Modelling and Reasoning about Systems, Michael Huth, Mark Ryan (Chapter 1-Chapter 2.1-2.3)
Course Objectives
Learn the fundamentals of logic and logical inference, the fundamentals of sets and functions, mathematical reasoning and the fundamentals of mathematical induction, the fundamentals of relations and their properties, and study counting problems.
Course Outcomes
1. Learn fundamentals of logic and logical inference.
2. Learn mathematical thinking,the ability to establish cause-and-effect relationships, and the foundations of induction.
3. Learn the fundamentals and properties of set theory, functions, number theory, and relations.
Tentative Course Plan
Week 1: Foundations of set theory
Week 2: Foundations of logic
Week 3: Propositional logic
Week 4: Predicate logic
Week 5: Logical inference
Week 6: Proof techniques
Week 7: Functions, induction
Week 8: Induction, strong induction
Week 9: Introduction to number theory, modular arithmetic
Week 10: Pigeonhole principle
Week 11: Relations
Week 12: Recursive relations
Tentative Assesment Methods
Activities Number Weight (%)
Course Attendance/Participation - -
Laboratory - -
Application - -
Homework 2 10%
Project - -
Presentation - -
Field Work - -
Internship - -
Course Boards - -
Quiz - -
Midterm Exam 1 40%
Final Exam 1 60%
Total 110%

Tentative ECTS-Workload Table
Activities Number/Weeks Duration (Hours) Workload
Course Hours (first 6 weeks) 6 4 24
Course Hours (last 6 weeks) 6 4 24
Laboratory - - -
Application - - -
Homework 2 15 30
Project - - -
Presentation - - -
Field Work - - -
Internship - - -
Course Boards - - -
Preparation for Quiz - - -
Preparation for Midterm Exam 1 25 25
Final Exam 1 3 3
Preparation for Final Exam 1 35 35
Study Hours Out of Class (preliminary work, reinforcement, etc.) 12 2 24
Total Workload 165
Total Workload / 30 165 / 30
5.500000
ECTS Credits of the Course 6
Program Outcome **
1 2 3 4 5 6 7 8 9 10 11
Course Outcome
1 A, C C
2 A, C C
3 A, C C