Information
Code | CEN453 |
Name | Algorithm Analysis |
Term | 2022-2023 Academic Year |
Semester | 7. Semester |
Duration (T+A) | 3-0 (T-A) (17 Week) |
ECTS | 6 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 |
1 |
Course Goal / Objective
This course aims to familiarize students with the basic concepts of algorithms analysis, the methods and mathematical tools used for the correctness and success of algorithms.
Course Content
Algorithmic Methods, Sequencing and Search Algorithms, Divide and Manage Algorithms, Algorithm Accuracy, Asymptotic Notations and Functions, Bad Situation Analysis, Moderate Situation Analysis, Best Situation Analysis, Non-deterministic 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 | Knowledge of how to analyze the worst, medium and best conditions of algorithms. |
LO02 | Sorting, searching and segmenting and managing algorithms. |
LO03 | Knowledge of Omega, Oh and Teta notations. |
LO04 | 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 | 3 |
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. | 4 |
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 | 5 |
PLO06 | Bilgi - Kuramsal, Olgusal | Has ability to work effectively as an individual and in multi-disciplinary teams, take sresponsibility and builds self-confidence | 3 |
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 | 2 |
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 | 4 |
PLO10 | Yetkinlikler - Öğrenme Yetkinliği | Professional and ethical responsibility, | 3 |
PLO11 | Yetkinlikler - Öğrenme Yetkinliği | Awareness about project management, workplace practices, employee health, environmental and occupational safety, and the legal implications of engineering applications, | |
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 | 3 |
Week Plan
Week | Topic | Preparation | Methods |
---|---|---|---|
1 | Course Introduction | Reading the related section in textbook | Öğretim Yöntemleri: Anlatım |
2 | Analyse concept and Mathematical background | Reading the related section in textbook | Öğretim Yöntemleri: Anlatım |
3 | Search Algorithms | Reading the related section in textbook | Öğretim Yöntemleri: Anlatım |
4 | Sorting Algorithms | Reading the related section in textbook | Öğretim Yöntemleri: Anlatım |
5 | Divide and Conquer Algorithms | Reading the related section in textbook | Öğretim Yöntemleri: Anlatım |
6 | Algorithm Accuracy | Reading the related section in textbook | Öğretim Yöntemleri: Anlatım |
7 | Poor case analysis, Moderate case analysis, Best case analysis (Part 1) | Reading the related section in textbook | Öğretim Yöntemleri: Anlatım |
8 | Mid-Term Exam | Reading the related section in textbook | Ölçme Yöntemleri: Yazılı Sınav |
9 | Poor case analysis, Moderate case analysis, Best case analysis (Part 2) | Reading the related section in textbook | Öğretim Yöntemleri: Anlatım |
10 | Omega Notation | Reading the related section in textbook | Öğretim Yöntemleri: Anlatım |
11 | Oh Notation | Reading the related section in textbook | Öğretim Yöntemleri: Anlatım |
12 | Tetha Notation | Reading the related section in textbook | Öğretim Yöntemleri: Anlatım |
13 | Non-deterministic Algorithms (Part 1) | Reading the related section in textbook | Öğretim Yöntemleri: Anlatım |
14 | Non-deterministic Algorithms (Part 2) | Reading the related section in textbook | Öğretim Yöntemleri: Anlatım |
15 | Final Exam | Evaluation | Öğretim Yöntemleri: Alıştırma ve Uygulama |
16 | Term Exams | Evaluation | Ölçme Yöntemleri: Yazılı Sınav |
17 | Term Exams | Evaluation | Ö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 | 5 | 70 |
Assesment Related Works | |||
Homeworks, Projects, Others | 0 | 0 | 0 |
Mid-term Exams (Written, Oral, etc.) | 1 | 15 | 15 |
Final Exam | 1 | 30 | 30 |
Total Workload (Hour) | 157 | ||
Total Workload / 25 (h) | 6,28 | ||
ECTS | 6 ECTS |