CENG315 ALGORITHMS
| Course Code: |
5710315 |
| METU Credit (Theoretical-Laboratory hours/week): |
3(3-0) |
| ECTS Credit: |
6.0 |
| Department: |
Computer Engineering |
| Language of Instruction: |
English |
| Level of Study: |
Undergraduate |
| Course Coordinator: |
Prof.Dr. ÝSMAÝL HAKKI TOROSLU |
| Offered Semester: |
Fall Semesters. |
| Prerequisite: |
Set 1: 5710213
|
| The course set above should be completed before taking
CENG315 ALGORITHMS. |
Course Content
Selected computer algorithms: sorting, searching, string processing and graph algorithms. Algorithm design and analysis techniques. Time and computational complexities of algorithms. Introduction to NP-completeness, parallelization of algorithms, linear and dynamic programming.
