ECTS - Discrete Computational Structures
Discrete Computational Structures (CMPE251) Course Detail
| Course Name | Course Code | Season | Lecture Hours | Application Hours | Lab Hours | Credit | ECTS |
|---|---|---|---|---|---|---|---|
| Discrete Computational Structures | CMPE251 | 3. Semester | 3 | 0 | 0 | 3 | 7 |
| Pre-requisite Course(s) |
|---|
| N/A |
| Course Language | English |
|---|---|
| Course Type | Compulsory Departmental Courses |
| Course Level | Bachelor’s Degree (First Cycle) |
| Mode of Delivery | Face To Face |
| Learning and Teaching Strategies | Lecture, Discussion, Question and Answer. |
| Course Lecturer(s) |
|
| Course Objectives | The objective of this course is to teach mathematical concepts that are fundamental to computer science. |
| Course Learning Outcomes |
The students who succeeded in this course;
|
| Course Content | Basic mathematical objects of computational mathematics: sets, sequences, relations, functions, and partitions; deductive mathematical logic proof techniques; discrete number systems; induction and recursion; graphs and sub-graphs; trees; planarity of graphs; covering problems; path problems; directed graphs; combinatorics. |
Weekly Subjects and Releated Preparation Studies
| Week | Subjects | Preparation |
|---|---|---|
| 1 | The Foundations: Logic, Sets and Functions | Chapter 1.1, 1.2, 1.3 (main text) |
| 2 | The Foundations: Logic, Sets and Functions | Chapter 1.4, 1.5, 1.6. |
| 3 | The Foundations: Logic, Sets and Functions | Chapter 2.1, 2.2, 2.3, 2.4. |
| 4 | The Fundamentals: Algorithms, the Integers and Matrices | Chapter 3.1, 3.2, 3.3. |
| 5 | The Fundamentals: Algorithms, the Integers and Matrices | Chapter 3.4, 3.5 |
| 6 | The Fundamentals: Algorithms, the Integers and Matrices | Chapter 3.6, 3.8. |
| 7 | Mathematical Reasoning | Chapter 4.1. |
| 8 | Mathematical Reasoning | Chapter 4.3. |
| 9 | Counting | Chapter 5.1, 5.2. |
| 10 | Counting | Chapter 5.3 |
| 11 | Relations | Chapter 8.1, 8.3. |
| 12 | Graphs | Chapter 9.1, 9.2. |
| 13 | Graphs | Chapter 9.3, 9.4, 9.5. |
| 14 | Trees | Chapter 10.1 |
| 15 | Review | |
| 16 | Review |
Sources
| Course Book | 1. Discrete Mathematics and Its Applications, K.H. Rosen, 7th. Edition, McGraw-Hill, 2011. |
|---|---|
| Other Sources | 2. Discrete Mathematics, K.A. Ross, C.R.B. Wright, Fourth Edition, Prentice Hall, 1999. |
| 4. Discrete and Combinatorial Mathematics, An Applied Introduction, R.P. Grimaldi, Fifth Edition, Addison Wesley, 2003. | |
| 5. Discrete Mathematics, R. Johnsonbaugh, Seventh Edition, Prentice Hall, 2008 | |
| 6. Discrete Mathematics with Applications, S.S.Epp, First Edition, Thomson, 2003. | |
| 7. Discrete Mathematics with Combinatorics, J.A.Anderson, Second Edition, Prentice Hall, 2003. |
Evaluation System
| Requirements | Number | Percentage of Grade |
|---|---|---|
| Attendance/Participation | - | - |
| Laboratory | - | - |
| Application | - | - |
| Field Work | - | - |
| Special Course Internship | - | - |
| Quizzes/Studio Critics | 1 | 20 |
| Homework Assignments | - | - |
| Presentation | - | - |
| Project | - | - |
| Report | - | - |
| Seminar | - | - |
| Midterms Exams/Midterms Jury | 1 | 35 |
| Final Exam/Final Jury | 1 | 45 |
| Toplam | 3 | 100 |
| Percentage of Semester Work | 55 |
|---|---|
| Percentage of Final Work | 45 |
| Total | 100 |
Course Category
| Core Courses | |
|---|---|
| Major Area Courses | |
| Supportive Courses | X |
| Media and Managment Skills Courses | |
| Transferable Skill Courses |
The Relation Between Course Learning Competencies and Program Qualifications
| # | Program Qualifications / Competencies | Level of Contribution | ||||
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 1 | Gains adequate knowledge in mathematics, science, and subjects specific to the software engineering discipline; acquires the ability to apply theoretical and practical knowledge of these areas to complex engineering problems. | X | ||||
| 2 | Gains the ability to identify, define, formulate, and solve complex engineering problems; selects and applies proper analysis and modeling techniques for this purpose. | X | ||||
| 3 | Develops the ability to design a complex system, process, device, or product under realistic constraints and conditions to meet specific requirements; applies modern design methods for this purpose. | |||||
| 4 | Demonstrates the ability to select, and utilize modern techniques and tools essential for the analysis and determination of complex problems in software engineering applications; uses information technologies effectively. | |||||
| 5 | Develops the ability to design experiments, gather data, analyze, and interpret results for the investigation of complex engineering problems or research topics specific to the software engineering discipline. | X | ||||
| 6 | Demonstrates the ability to work effectively both individually and in disciplinary and interdisciplinary teams in fields related to software engineering. | |||||
| 7 | Demonstrates the ability to communicate effectively in Turkish, both orally and in writing; to write effective reports and understand written reports, to prepare design and production reports, to deliver effective presentations, and to give and receive clear and understandable instructions. | |||||
| 8 | Gains knowledge of at least one foreign language; acquires the ability to write effective reports and understand written reports, prepare design and production reports, deliver effective presentations, and give and receive clear and understandable instructions. | |||||
| 9 | Acquires an awareness of the necessity of lifelong learning; the ability to access information, follow developments in science and technology, and continuously improve oneself. | |||||
| 10 | Acts in accordance with ethical principles and possesses knowledge of professional and ethical responsibilities. | |||||
| 11 | Knows the standards used in software engineering practices. | |||||
| 12 | Knows about business practices such as project management, risk management and change management. | |||||
| 13 | Gains awareness about entrepreneurship and innovation. | |||||
| 14 | Gains knowledge on sustainable development. | |||||
| 15 | Has knowledge about the universal and societal impacts of software engineering practices on health, environment, and safety, as well as the contemporary issues reflected in the field of engineering. | |||||
| 16 | Acquires awareness of the legal consequences of engineering solutions. | |||||
| 17 | Applies knowledge and skills in identifying user needs, developing user-focused solutions and improving user experience. | X | ||||
| 18 | Gains the ability to apply engineering approaches in the development of software systems by carrying out analysis, design, implementation, verification, validation, and maintenance processes. | |||||
ECTS/Workload Table
| Activities | Number | Duration (Hours) | Total Workload |
|---|---|---|---|
| Course Hours (Including Exam Week: 16 x Total Hours) | 16 | 3 | 48 |
| Laboratory | |||
| Application | |||
| Special Course Internship | |||
| Field Work | |||
| Study Hours Out of Class | 16 | 4 | 64 |
| Presentation/Seminar Prepration | |||
| Project | |||
| Report | |||
| Homework Assignments | |||
| Quizzes/Studio Critics | |||
| Prepration of Midterm Exams/Midterm Jury | 2 | 15 | 30 |
| Prepration of Final Exams/Final Jury | 1 | 30 | 30 |
| Total Workload | 172 | ||