CEN345 Algorithms

5 ECTS - 3-0 Duration (T+A)- 5. Semester- 3 National Credit

Information

Code CEN345
Name Algorithms
Term 2022-2023 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 Has capability in the fields of mathematics, science and computer that form the foundations of engineering 5
PLO02 Bilgi - Kuramsal, Olgusal Identifies, formulates, and solves engineering problems, selects and applies appropriate analytical methods and modeling techniques, 3
PLO03 Bilgi - Kuramsal, Olgusal 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. 3
PLO04 Bilgi - Kuramsal, Olgusal Ability to use modern techniques and tools necessary for engineering practice and information technologies effectively. 4
PLO05 Bilgi - Kuramsal, Olgusal Ability to design and to conduct experiments, to collect data, to analyze and to interpret results 3
PLO06 Bilgi - Kuramsal, Olgusal Has ability to work effectively as an individual and in multi-disciplinary teams, take sresponsibility and builds self-confidence 2
PLO07 Beceriler - Bilişsel, Uygulamalı Can access information,gains the ability to do resource research and uses information resources 3
PLO08 Beceriler - Bilişsel, Uygulamalı Awareness of the requirement of lifelong learning, to follow developments in science and technology and continuous self-renewal ability 3
PLO09 Yetkinlikler - Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği Ability to communicate effectively orally and in writing, and to read and understand technical publications in at least one foreign language 2
PLO10 Yetkinlikler - Öğrenme Yetkinliği Professional and ethical responsibility,
PLO11 Yetkinlikler - Öğrenme Yetkinliği Awareness about project management, workplace practices, employee health, environmental and occupational safety, and the legal implications of engineering applications, 3
PLO12 Yetkinlikler - Öğrenme Yetkinliği Becomes aware of universal and social effects of engineering solutions and applications, entrepreneurship and innovation, and knowledge of contemporary issues 4


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

Update Time: 19.11.2022 12:58