CNG315 ALGORITHMS
| Course Code: |
3550315 |
| 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: |
Assist.Prof.Dr ÞÜKRÜ ERASLAN |
| Offered Semester: |
Fall Semesters. |
| Prerequisite: |
Set 1: 3550213
|
| The course set above should be completed before taking
CNG315 ALGORITHMS . |
Course Content
Selected Computer algorithms: sorting, searching, string processing and graph algorithms. Algorithm design and analysis techniques. Time and CNGutational CNGlexities of algorithms. Introduction to NP-CN?leteness, parallelization of algorithms, linear and dynamic programming.
