Academic Catalog

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: Assoc.Prof.Dr. YELZ YELADA
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.