COMP 4540 - Overview

Course Title

The title for COMP-4540 is "Design and Analysis of Algorithms".

Course Description

The intent of this course is to introduce the fundamental techniques in the design and analysis of computer algorithms. Topics include: asymptotic bounds, advanced data structures, searching, sorting, order statistics, oracle arguments, divide-and-conquer, greedy algorithms, dynamic programming, graph algorithms, NP completeness, and approximation algorithms. (Prerequisite: COMP-2310, COMP-2540 and COMP-3540.) (Restricted to Semester 7 and semester 8 students in Computer Science.) (3 lecture hours a week)

Typical Course Offering

COMP-4540 is typically offered in the Fall and Winter semesters.

Is a Textbook Required?

Yes, a textbook is absolutely required to pass this class.

Prerequisites

COMP-2310 and COMP-2540 are the prerequisites for this class.