Information
Code | CEN345 |
Name | Algorithms |
Term | 2024-2025 Academic Year |
Semester | 5. Semester |
Duration (T+A) | 3-0 (T-A) (17 Week) |
ECTS | 5 ECTS |
National Credit | 3 National Credit |
Teaching Language | İngilizce |
Level | Lisans Dersi |
Type | Normal |
Mode of study | Yüz Yüze Öğretim |
Catalog Information Coordinator | Doç. Dr. FATİH ABUT |
Course Instructor |
Doç. Dr. FATİH ABUT
(A Group)
(Ins. in Charge)
|
Course Goal / Objective
This course is intended to introduce the student to the main paradigms of algorithm analysis, methods and mathematical tools used for analyzing the correctness and performance of algorithms.
Course Content
Algorithmic Methods, Sorting and Searching Algorithms, Divide and Conquer Algorithms, Algorithm Correctness, Asymptotic notation and functions, Worst-Case Analysis, Average-Case Analysis, Best-Case Analysis, Nondeterministic Algorithms
Course Precondition
There are no prerequisites.
Resources
1. Anany Levitin, Introduction to the design and analysis of algorithms, 2nd ed., Pearson, 2007
Notes
2. Introduction to Algorithms, T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, 2009/3rd Ed, Mit Press and McGraw-Hill
Course Learning Outcomes
Order | Course Learning Outcomes |
---|---|
LO01 | Know how to analyze worst-case, average-case and best-case of algorithms. |
LO02 | Know sorting, searching and divide and conquer algorithms. |
LO03 | Know Omega, Oh and Theta notations |
LO04 | Know explaining P-NP complexity classes with examples. |
Relation with Program Learning Outcome
Order | Type | Program Learning Outcomes | Level |
---|---|---|---|
PLO01 | Bilgi - Kuramsal, Olgusal | Adequate knowledge of mathematics, science and related engineering disciplines; ability to use theoretical and applied knowledge in these fields in solving complex engineering problems. | |
PLO02 | Bilgi - Kuramsal, Olgusal | Ability to identify, formulate and solve complex engineering problems; ability to select and apply appropriate analysis and modeling methods for this purpose. | 5 |
PLO03 | Bilgi - Kuramsal, Olgusal | Ability to design a complex system, process, device or product to meet specific requirements under realistic constraints and conditions; ability to apply modern design methods for this purpose. | |
PLO04 | Bilgi - Kuramsal, Olgusal | Ability to select and use modern techniques and tools necessary for the analysis and solution of complex problems encountered in engineering practice; ability to use information technologies effectively. | 5 |
PLO05 | Bilgi - Kuramsal, Olgusal | Ability to design and conduct experiments, collect data, analyze and interpret results to investigate complex engineering problems or discipline-specific research topics. | |
PLO06 | Bilgi - Kuramsal, Olgusal | Ability to work effectively in interdisciplinary and multidisciplinary teams; individual working skills. | |
PLO07 | Bilgi - Kuramsal, Olgusal | Ability to communicate effectively verbally and in writing; knowledge of at least one foreign language; ability to write effective reports and understand written reports, prepare design and production reports, make effective presentations, and give and receive clear and understandable instructions. | |
PLO08 | Bilgi - Kuramsal, Olgusal | Awareness of the necessity of lifelong learning; ability to access information, follow developments in science and technology, and constantly renew oneself. | |
PLO09 | Bilgi - Kuramsal, Olgusal | Knowledge of ethical principles, professional and ethical responsibility, and standards used in engineering practice. | |
PLO10 | Bilgi - Kuramsal, Olgusal | Knowledge of business practices such as project management, risk management and change management; awareness of entrepreneurship and innovation; knowledge of sustainable development. | |
PLO11 | Bilgi - Kuramsal, Olgusal | Knowledge of the effects of engineering practices on health, environment and safety in universal and social dimensions and the problems of the age reflected in the field of engineering; awareness of the legal consequences of engineering solutions. |
Week Plan
Week | Topic | Preparation | Methods |
---|---|---|---|
1 | Introduction | Reading related chapter of the book | Öğretim Yöntemleri: Anlatım |
2 | Analyse concept and Mathematical background | Reading related chapter of the book | Öğretim Yöntemleri: Anlatım |
3 | Searching Algorithms | Reading related chapter of the book | Öğretim Yöntemleri: Anlatım |
4 | Sorting Algorithms | Reading related chapter of the book | Öğretim Yöntemleri: Anlatım |
5 | Divide and Conquer Algorithms | Reading related chapter of the book | Öğretim Yöntemleri: Anlatım |
6 | Algorithm Correctness | Reading related chapter of the book | Öğretim Yöntemleri: Anlatım |
7 | Worst-Case Analysis, Average-Case (Part 1) Analysis, Best-Case Analysis | Reading related chapter of the book | Öğretim Yöntemleri: Anlatım |
8 | Mid-Term Exam | Reading related chapter of the book | Ölçme Yöntemleri: Yazılı Sınav |
9 | Worst-Case Analysis, Average-Case Analysis, Best-Case Analysis (Part 2) | Reading related chapter of the book | Öğretim Yöntemleri: Anlatım |
10 | Omega Notation | Reading related chapter of the book | Öğretim Yöntemleri: Anlatım |
11 | Oh Notation | Reading related chapter of the book | Öğretim Yöntemleri: Anlatım |
12 | Theta Notation | Reading related chapter of the book | Öğretim Yöntemleri: Anlatım |
13 | Nondeterministic Algorithms (Part 1) | Reading related chapter of the book | Öğretim Yöntemleri: Anlatım |
14 | Nondeterministic Algorithms (Part 2) | Reading related chapter of the book | Öğretim Yöntemleri: Anlatım |
15 | FINAL | Reading related chapter of the book | Öğretim Yöntemleri: Anlatım |
16 | Term Exams | Ölçme Yöntemleri: Yazılı Sınav |
|
17 | Term Exams | Ölçme Yöntemleri: Yazılı Sınav |
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 | 3 | 42 |
Assesment Related Works | |||
Homeworks, Projects, Others | 0 | 0 | 0 |
Mid-term Exams (Written, Oral, etc.) | 1 | 12 | 12 |
Final Exam | 1 | 18 | 18 |
Total Workload (Hour) | 114 | ||
Total Workload / 25 (h) | 4,56 | ||
ECTS | 5 ECTS |