Undergraduate
Faculty of Engineering and Architecture
Computer Engineering
Anlık RSS Bilgilendirmesi İçin Tıklayınız.Düzenli bilgilendirme E-Postaları almak için listemize kaydolabilirsiniz.


Discrete Structures

Course CodeSemester Course Name LE/RC/LA Course Type Language of Instruction ECTS
CSE3013 3 Discrete Structures 2/0/2 CC English 9
Course Goals
The goal of this course is teaching students how to work with abstract mathematical structures, how to think logically and mathematically, how to read and construct mathematical arguments, how to apply the techniques of counting and enumeration, and how to think algorithmically. The course is aiming at increasing the problem-solving skills of the students using discrete mathematical methodology.
Prerequisite(s) None
Corequisite(s) None
Special Requisite(s) None
Instructor(s) Dr.Ögr.Üyesi İsmail KOÇ
Course Assistant(s) Res. Assis. Arda ARŞIK
Schedule Lecture: Wednesday 09:00 – 11:00 (Sec. A, B) ve 11:00 – 13:00 (Sec. C, D) Lab: Monday 09:00 – 10:50 (Sec. A), 11:00 – 12:50 (Sec. B), 14:00 – 15:50 (Sec. C) 16:00 – 17:50 (Sec. D)
Office Hour(s) İsmail Koç Wednesday 15:00-17:00 2A09
Teaching Methods and Techniques Interactive classroom lectures Problem solving sessions Quizzes
Principle Sources Discrete Mathematics and Its Applications, 8th Edition, Kenneth H. Rosen

Other Sources -Discrete Mathematics for Computer Scientists, Stein, Drysdale, Bogart, Pearson, 2011, ISBN: 978-0-13-137710-3

Course Schedules
Week Contents Learning Methods
1. Week Propositional and Predicate Logic Oral and Written Presentations
2. Week Proofs and Induction Oral and Written presentations
3. Week Basic Structures I: Sets, Functions, Relations Oral and Written Presentations
4. Week Basic Structures II: Sequences, Sums, Matrices Oral and Written Presentations
5. Week Number Theory I Oral and Written Presentations
6. Week Number Theory II Oral and Written Presentations
7. Week Counting I Oral and written presentations
8. Week Midterm Written exam
9. Week Counting II Oral and Written Presentations
10. Week Discrete Probability I Oral and Written Presentations
11. Week Discrete Probability II Oral and Written Presentations
12. Week Graphs I Oral and Written Presentations
13. Week Graphs II Oral and Written Presentations
14. Week Trees Oral and Written Presentations
15. Week
16. Week
17. Week
Assessments
Evaluation tools Quantity Weight(%)
Midterm(s) 1 30
Quizzes 4 20
Lab Participation 1 10
Final Exam 1 40


Program Outcomes
PO-1Adequate knowledge in mathematics, science and engineering subjects pertaining to the relevant discipline; ability to use theoretical and applied information in these areas to model and solve engineering problems.
PO-2Ability to identify, formulate, and solve complex engineering problems; ability to select and apply proper analysis and modelling methods for this purpose.
PO-3Ability to design a complex system, process, device or product under realistic constraints and conditions, in such a way so as to meet the desired result; ability to apply modern design methods for this purpose. (Realistic constraints and conditions may include factors such as economic and environmental issues, sustainability, manufacturability, ethics, health, safety issues, and social and political issues according to the nature of the design.)
PO-4Ability to devise, select, and use modern techniques and tools needed for engineering practice; ability to employ information technologies effectively.
PO-5Ability to design and conduct experiments, gather data, analyse and interpret results for investigating engineering problems.
PO-6Ability to work efficiently in intra-disciplinary and multi-disciplinary teams; ability to work individually.
PO-7Ability to communicate effectively, both orally and in writing; knowledge of a minimum of one foreign language.
PO-8Recognition of the need for lifelong learning; ability to access information, to follow developments in science and technology, and to continue to educate him/herself.
PO-9Awareness of professional and ethical responsibility.
PO-10Information about business life practices such as project management, risk management, and change management; awareness of entrepreneurship, innovation, and sustainable development.
PO-11Knowledge about contemporary issues and the global and societal effects of engineering practices on health, environment, and safety; awareness of the legal consequences of engineering solutions.
Learning Outcomes
LO-1Solves logic, proof, inference, and induction problems.
LO-2Knows number theory, prime numbers, their usage, related theorems, and their application to RSA encryption.
LO-3Solves counting problems.
LO-4Knows Probability and Bayes theorems, explains expected value and variance.
LO-5Knows sequences, summations, functions, relations as well as their properties and related theorems.
LO-6Have a basic understanding on Graph Theory.
Course Assessment Matrix:
Program Outcomes - Learning Outcomes Matrix
 PO 1PO 2PO 3PO 4PO 5PO 6PO 7PO 8PO 9PO 10PO 11
LO 1
LO 2
LO 3
LO 4
LO 5
LO 6