CANKIRI KARATEKIN UNIVERSITY

Bologna Information System

Course Title | Code | Semester | Laboratory+Practice (Hour) | Pool | Type | ECTS |

DISCRETE MATHEMATICS | MAT212 | FALL-SPRING | 4+0 | E | 6 |

Learning Outcomes | 1-To relate the mathematical and computer science concepts 2-To explain the basic properties of the algorithms 3-To use the basic properties of the discrete probability 4-To use basic properties of graphs |

Activity | Percentage (100) | Number | Time (Hours) | Total Workload (hours) |

Course Duration (Weeks x Course Hours) | 14 | 4 | 56 | |

Classroom study (Pre-study, practice) | 14 | 4 | 56 | |

Assignments | 10 | 2 | 8 | 16 |

Short-Term Exams (exam + preparation) | 10 | 2 | 8 | 16 |

Midterm exams (exam + preparation) | 30 | 1 | 12 | 12 |

Project | 0 | 0 | 0 | 0 |

Laboratory | 0 | 0 | 0 | 0 |

Final exam (exam + preparation) | 50 | 1 | 16 | 16 |

Other | 0 | 0 | 0 | 0 |

Total Workload (hours) | 172 | |||

Total Workload (hours) / 30 (s) | 5,73 ---- (6) | |||

ECTS Credit | 6 |

Week | Topics | Study Metarials |

1 | Transferring of the sets to the computer memory | |

2 | Algorithms and their properties (Complexity) | |

3 | Basic computing techniques | |

4 | Counting and Pigeon Hole principle | |

5 | Permutations, combinationsi Pascal triangle | |

6 | Discrete probability: scope and applications | |

7 | Introduction to probability theory | |

8 | Dependent and independent random variables | |

9 | Expected value | |

10 | Introduction to graph theory | |

11 | Representing the graphs | |

12 | Graph izomorphism and connectivity | |

13 | Euler problem | |

14 | Trees and their applications |

Prerequisites | - |

Language of Instruction | Turkish |

Course Coordinator | Assist. Prof. Dr. Nihal BİRCAN |

Instructors | - |

Assistants | - |

Resources | Discrete Mathematics and Its Applications (Fourth Edition), Kenneth H. Rosen, Mc Graw and Hill: NJ, 1999 |

Supplementary Book | Discrete Mathematics with Combinatorics, James A. Anderson, Prentice Hall, 2004 Discrete and Combinational Mathematics, An Applied Introduction, Grimaldi Ralph P, Addison-Wesley, 2000 |

Document | Lecture Notes. |

Goals | Aim of the course is to learn the mathematics of transferring the sets and relations to computer memories, properties of the algorithms, discrete probability and the basics of the graph theory. |

Content | - |

Program Learning Outcomes | Level of Contribution | |

1 | To have a grasp of theoretical and applied knowledge in main fields of mathematics | 5 |

2 | To have the ability of abstract thinking | 5 |

3 | To be able to use the gained mathematical knowledge in the process of identifying the problem, analyzing and determining the solution steps | 5 |

4 | To be able to relate the gained mathematical acquisitions with different disciplines and apply in real life | 3 |

5 | To have the qualification of studying independently in a problem or a project requiring mathematical knowledge | 2 |

6 | To be able to work compatibly and effectively in national and international groups and take responsibility | - |

7 | To be able to consider the knowledge gained from different fields of mathematics with a critical approach and have the ability to improve the knowledge | 2 |

8 | To be able to determine what sort of knowledge the problem met requires and guide the process of learning this knowledge | 2 |

9 | To adopt the necessity of learning constantly by observing the improvement of scientific accumulation over time | - |

10 | To be able to transfer thoughts on issues related to mathematics, proposals for solutions to the problems to the expert and non-expert shareholders written and verbally | 3 |

11 | To be able to produce projects and arrange activities with awareness of social responsibility | - |

12 | To be able to follow publications in mathematics and exchange information with colleagues by mastering a foreign language at least European Language Portfolio B1 General Level | - |

13 | To be able to make use of the necessary computer softwares (at least European Computer Driving Licence Advanced Level), information and communication technologies for mathematical problem solving, transfer of thoughts and results | - |

14 | To have the awareness of acting compatible with social, scientific, cultural and ethical values | - |

Çankırı Karatekin Üniversitesi Bilgi İşlem Daire Başkanlığı @
2017 - Webmaster