TÜRKÇE
ENGLISH
Information
Course Goal / Objective
In this course, the mathematical foundations related to computer sciences like formal logic, set theory, mathematical induction, methods of counting, discrete probability, elementary graph theory are discussed.
Course Content
Logic and Proofs, Sets, Induction, Algorithm complexity, Modular arithmetic, Combinatorial analysis, Graph Theory, Trees, Boolean Algebras, Automata, Grammars and Languages
Course Precondition
Yok
Resources
Notes
Course Learning Outcomes
| Order | Course Learning Outcomes |
|---|---|
| LO01 | Define the discrete structures and basics of discrete mathematics. Interpret computer applications of discrete mathematics. Analyze discrete structures. |
Relation with Program Learning Outcome
| Order | Type | Program Learning Outcomes | Level |
|---|---|---|---|
| PLO01 | - | Has capability in the fields of mathematics, science and computer that form the foundations of engineering | |
| PLO02 | - | Identifies, formulates, and solves engineering problems, selects and applies appropriate analytical methods and modeling techniques, | |
| PLO03 | - | Analyzes a system, its component, or process and designs under realistic constraints to meet the desired requirements,gains the ability to apply the methods of modern design accordingly. | |
| PLO04 | - | Ability to use modern techniques and tools necessary for engineering practice and information technologies effectively. | |
| PLO05 | - | Ability to design and to conduct experiments, to collect data, to analyze and to interpret results | |
| PLO06 | - | Has ability to work effectively as an individual and in multi-disciplinary teams, take sresponsibility and builds self-confidence | |
| PLO07 | - | Can access information,gains the ability to do resource research and uses information resources | |
| PLO08 | - | Awareness of the requirement of lifelong learning, to follow developments in science and technology and continuous self-renewal ability | |
| PLO09 | - | Ability to communicate effectively orally and in writing, and to read and understand technical publications in at least one foreign language | |
| PLO10 | - | Professional and ethical responsibility, | |
| PLO11 | - | Awareness about project management, workplace practices, employee health, environmental and occupational safety, and the legal implications of engineering applications, | |
| PLO12 | - | Becomes aware of universal and social effects of engineering solutions and applications, entrepreneurship and innovation, and knowledge of contemporary issues |
Week Plan
| Week | Topic | Preparation | Methods |
|---|---|---|---|
| 1 | Introduction to Discrete Mathematics | - | |
| 2 | Logic and Proofs, Propositions | Reading the related chapter in lecture notes. | |
| 3 | Sets, Functions, Relations | Reading the related chapter in lecture notes. | |
| 4 | Algorithm and complexity | Reading the related chapter in lecture notes. | |
| 5 | Modular Arithmetic, Recursiveness, Division, Euclidean Algorithm | Reading the related chapter in lecture notes. | |
| 6 | Sequences, Strings, Induction, Recurrence Relations | Reading the related chapter in lecture notes. | |
| 7 | Combinatorial analysis, Probability | Reading the related chapter in lecture notes. | |
| 8 | Midterm exam | Preparing for the exam | |
| 9 | Introduction to Graph Theory, Representations of Graphs | Reading the related chapter in lecture notes. | |
| 10 | Paths and Circuits in Graphs | Reading the related chapter in lecture notes. | |
| 11 | Trees, Binary Trees, Decision Trees | Reading the related chapter in lecture notes. | |
| 12 | Decision Trees, Spanning Trees | Reading the related chapter in lecture notes. | |
| 13 | Boolean Algebras | Reading the related chapter in lecture notes. | |
| 14 | Automata, Finite-State Machines | Reading the related chapter in lecture notes. | |
| 15 | Grammars and Languages, Language Recognition | Reading the related chapter in lecture notes. | |
| 16 | Final Exam | Preparing for the exam | |
| 17 | Final Exam | Preparing for the exam |
Student Workload - ECTS
| Works | Number | Time (Hour) | Workload (Hour) |
|---|---|---|---|
| Course Related Works | |||
| Class Time (Exam weeks are excluded) | 14 | 3 | 42 |
| Out of Class Study (Preliminary Work, Practice) | 14 | 2 | 28 |
| Assesment Related Works | |||
| Homeworks, Projects, Others | 2 | 24 | 48 |
| Mid-term Exams (Written, Oral, etc.) | 1 | 25 | 25 |
| Final Exam | 1 | 25 | 25 |
| Total Workload (Hour) | 168 | ||
| Total Workload / 25 (h) | 6,72 | ||
| ECTS | 5 ECTS | ||