Academic Catalog

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. SMAL 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.