TÜRKÇE
ENGLISH
Information
| Unit | FACULTY OF ENGINEERING |
| COMPUTER ENGINEERING PR. (ENGLISH) | |
| Code | CEN345 |
| Name | Algorithms |
| Term | 2019-2020 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 |
| Label | C Compulsory |
| Mode of study | Yüz Yüze Öğretim |
| Catalog Information Coordinator | Doç. Dr. FATİH ABUT |
| Course Instructor |
Yılmaz ATAY
(Güz)
(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
Resources
Notes
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 |
Relation with Program Learning Outcome
| Order | Type | Program Learning Outcomes | Level |
|---|---|---|---|
| PLO01 | - | Has capability in the fields of mathematics, science and computer that form the foundations of engineering | 5 |
| PLO02 | - | Identifies, formulates, and solves engineering problems, selects and applies appropriate analytical methods and modeling techniques, | 5 |
| PLO03 | - | 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. | 5 |
| PLO04 | - | Ability to use modern techniques and tools necessary for engineering practice and information technologies effectively. | 5 |
| PLO05 | - | Ability to design and to conduct experiments, to collect data, to analyze and to interpret results | 5 |
| PLO06 | - | Has ability to work effectively as an individual and in multi-disciplinary teams, take sresponsibility and builds self-confidence | 5 |
| PLO07 | - | Can access information,gains the ability to do resource research and uses information resources | 5 |
| PLO08 | - | Awareness of the requirement of lifelong learning, to follow developments in science and technology and continuous self-renewal ability | 5 |
| PLO09 | - | Ability to communicate effectively orally and in writing, and to read and understand technical publications in at least one foreign language | 5 |
| PLO10 | - | Professional and ethical responsibility, | 5 |
| PLO11 | - | Awareness about project management, workplace practices, employee health, environmental and occupational safety, and the legal implications of engineering applications, | 5 |
| PLO12 | - | Becomes aware of universal and social effects of engineering solutions and applications, entrepreneurship and innovation, and knowledge of contemporary issues | 5 |
Week Plan
| Week | Topic | Preparation | Methods |
|---|---|---|---|
| 1 | Introduction | Reading related chapter of the book | |
| 2 | Analyse concept and Mathematical background | Reading related chapter of the book | |
| 3 | Searching Algorithms | Reading related chapter of the book | |
| 4 | Sorting Algorithms | Reading related chapter of the book | |
| 5 | Divide and Conquer Algorithms | Reading related chapter of the book | |
| 6 | Algorithm Correctness | Reading related chapter of the book | |
| 7 | Worst-Case Analysis, Average-Case Analysis, Best-Case Analysis | Reading related chapter of the book | |
| 8 | Mid-Term Exam | Reading related chapter of the book | |
| 9 | Worst-Case Analysis, Average-Case Analysis, Best-Case Analysis | Reading related chapter of the book | |
| 10 | Omega Notation | Reading related chapter of the book | |
| 11 | Oh Notation | Reading related chapter of the book | |
| 12 | Theta Notation | Reading related chapter of the book | |
| 13 | Nondeterministic Algorithms | Reading related chapter of the book | |
| 14 | Nondeterministic Algorithms | Reading related chapter of the book | |
| 15 | FINAL | Reading related chapter of the book | |
| 16 | Term Exams | ||
| 17 | Term Exams |
Assessment (Exam) Methods and Criteria
| Assessment Type | Midterm / Year Impact | End of Term / End of Year Impact |
|---|---|---|
| 1. Midterm Exam | 100 | 40 |
| General Assessment | ||
| Midterm / Year Total | 100 | 40 |
| 1. Final Exam | - | 60 |
| Grand Total | - | 100 |
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 | ||