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 | Gain sufficient knowledge in mathematics, science and computing; be able to use theoretical and applied knowledge in these areas to solve engineering problems related to information systems. | X | ||||
| 2 | To be able to identify, define, formulate and solve complex engineering problems; to be able to select and apply appropriate analysis and modeling methods for this purpose. | X | ||||
| 3 | Designs a complex system, process, device or product under realistic constraints and conditions to meet specific requirements; applies modern design methods for this purpose. | |||||
| 4 | To be able to develop, select and use modern techniques and tools required for the analysis and solution of complex problems encountered in information systems engineering applications; to be able to use information technologies effectively. | |||||
| 5 | Designs and conducts experiments, collects data, analyzes and interprets results to investigate complex engineering problems or research topics specific to the discipline of information systems engineering. | |||||
| 6 | Can work effectively in disciplinary and multidisciplinary teams; can work individually. | |||||
| 7 | a. Communicates effectively both orally and in writing; writes effective reports and understands written reports, prepares design and production reports, makes effective presentations, gives and receives clear and understandable instructions. b. Knows at least one foreign language. | |||||
| 8 | To be aware of the necessity of lifelong learning; to be able to access information, to be able to follow developments in science and technology and to be able to renew himself/herself continuously. | |||||
| 9 | a. Acts in accordance with the principles of ethics, gains awareness of professional and ethical responsibility. b. Gains knowledge about the standards used in information systems engineering applications. | |||||
| 10 | a. Gains knowledge about business life practices such as project management, risk management and change management. b. Gains awareness about entrepreneurship and innovation. c. Gains knowledge about sustainable development. | |||||
| 11 | a. To be able to acquire knowledge about the universal and social effects of information systems engineering applications on health, environment and safety and the problems of the era reflected in the field of engineering. b. Gains awareness of the legal consequences of engineering solutions. | |||||
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 | ||