| Course Name |
Discrete Mathematics for Computer Science
|
|
Code
|
Semester
|
Theory
(hour/week) |
Application/Lab
(hour/week) |
Local Credits
|
ECTS
|
|
CE 215
|
FALL
|
3
|
0
|
3
|
6
|
| Prerequisites | None | |||||
| Course Language | English | |||||
| Course Type | Required (Core Course) | |||||
| Course Level | First Cycle | |||||
| Mode of Delivery | Face-To-Face/Online | |||||
| Teaching Methods and Techniques of the Course |
Problem Solving Lecture / Presentation |
|||||
| National Occupational Classification Code | - | |||||
| Course Coordinator |
|
|||||
| Course Lecturer(s) |
|
|||||
| Assistant(s) | - | |||||
| Course Objectives | This course seeks to place on solid foundations the most common structures of computer science, to illustrate proof techniques, to provide the background for an introductory course in computational theory, and to introduce basic concepts of probability theory. | |||||||||||||||||||||||||||||||||||||||||||||||||||||
| Learning Outcomes |
The students who succeeded in this course;
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||
| Course Description | Topics include Boolean algebra,, logic, set theory, relations and functions, graph theory, counting, combinatorics, and basic probability theory. | |||||||||||||||||||||||||||||||||||||||||||||||||||||
| Related Sustainable Development Goals |
-
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
Core Courses |
X
|
| Major Area Courses |
|
|
| Supportive Courses |
|
|
| Media and Managment Skills Courses |
|
|
| Transferable Skill Courses |
|
| Week | Subjects | Required Materials | Learning Outcome |
| 1 | Logic: Propositional Logic | Rosen, Discrete Mathematics and Its Applications, Chapter 1, Sections 1.1 - 1.3 | dec0be76 |
| 2 | Logic: Predicate Logic | Rosen, Discrete Mathematics and Its Applications, Chapter 1, Sections 1.4, 1.5 | dec0be76 |
| 3 | Logic: Logic and Proofs | Rosen, Discrete Mathematics and Its Applications, Chapter 1, Sections 1.6-1.8 | b45c9c0f |
| 4 | Sets, Functions | Rosen, Discrete Mathematics and Its Applications, Chapter 2, Sections 2.1-2.3 | fc1039b2 |
| 5 | Sequences and Sums | Rosen, Discrete Mathematics and Its Applications, Chapter 2, Section 2.4, 2.5 | b45c9c0f |
| 6 | Number Theory: Divisibility | Rosen, Discrete Mathematics and Its Applications, Chapter 4, Sections 4.1, 4.2 | b45c9c0f |
| 7 | Review / Midterm | - | |
| 8 | Number Theory: Primes | Rosen, Discrete Mathematics and Its Applications, Chapter 4, Sections 4.3-4.5 | b45c9c0f |
| 9 | Mathematical Induction | Rosen, Discrete Mathematics and Its Applications, Chapter 5, Sections 5.1, 5.2 | d3d4870a |
| 10 | Counting | Rosen, Discrete Mathematics and Its Applications, Chapter 6, Sections 6.1-6.4, Chapter 8, Section 8.5 | f5c5539c |
| 11 | Advanced Counting Techniques | Rosen, Discrete Mathematics and Its Applications, Chapter 8, Sections 8.1, 8.2 | f5c5539c |
| 12 | Advanced Counting Techniques | Rosen, Discrete Mathematics and Its Applications, Chapter 8, Sections 8.3 - 8.5 | f5c5539c |
| 13 | Relations | Rosen, Discrete Mathematics and Its Applications, Chapter 9, Sections 9.1, 9.3, 9.5, 9.6 | b45c9c0f |
| 14 | Graphs | Rosen, Discrete Mathematics and Its Applications, Chapter 10, Sections 10.1 - 10.8 | b45c9c0f |
| 15 | Semester Review | - | |
| 16 | Final Exam | - |
| Course Notes/Textbooks | Discrete Mathematics and Its Applications. Kenneth H. Rosen. 8th edition. McGraw Hill. 2018. 978-1260091991. |
| Suggested Readings/Materials |
Discrete and combinatorial mathematics: an applied introduction. R.P. Grimaldi. Fifth Edition. ISBN: 0321211030 Discrete Mathematics for Computer Scientists. J.K. Truss. 2nd edition. Pearson. 1999. 978-0201360615. |
| Semester Activities | Number | Weighting | LO1 | LO2 | LO3 | LO4 | LO5 |
| Quizzes / Studio Critiques | 5 | 10 | X | X | X | X | X |
| Midterm | 1 | 40 | X | X | X | X | |
| Final Exam | 1 | 50 | X | X | X | X | X |
| Total | 7 | 100 |
| Semester Activities | Number | Duration (Hours) | Workload |
|---|---|---|---|
| Participation | - | - | - |
| Theoretical Course Hours | 16 | 3 | 48 |
| Laboratory / Application Hours | - | - | - |
| Study Hours Out of Class | 14 | 3 | 42 |
| Field Work | - | - | - |
| Quizzes / Studio Critiques | 5 | 1 | 5 |
| Portfolio | - | - | - |
| Homework / Assignments | - | - | - |
| Presentation / Jury | - | - | - |
| Project | - | - | - |
| Seminar / Workshop | - | - | - |
| Oral Exams | - | - | - |
| Midterms | 1 | 40 | 40 |
| Final Exam | 1 | 45 | 45 |
| Total | 180 |
| # | PC Sub | Program Competencies/Outcomes | * Contribution Level | ||||
| 1 | 2 | 3 | 4 | 5 | |||
| No program competency data found. | |||||||
*1 Lowest, 2 Low, 3 Average, 4 High, 5 Highest
As Izmir University of Economics transforms into a world-class university, it also raises successful young people with global competence.
More..Izmir University of Economics produces qualified knowledge and competent technologies.
More..Izmir University of Economics sees producing social benefit as its reason for existence.
More..