Objectives

This course is designed to provide students with understanding of the complexity and efficiency of various algorithms that may be useful in their future professional life. Major algorithm design techniques will be discussed in detail. Chosen topics of probabilistic algorithms, advanced network algorithms, as well as certain parallel and distributed algorithms will be introduced. Students will gain hands on experience through programming assignments.

The assessment how well the course objectives were met will be based on the following:

• Homework/Quiz - for students to improve understanding of the course material and for the instructor to verify that progress has made. (1,2,3,4,5,6)
• Programming assignments - to evaluate the implementation skills for various algorithms. (7)
• Exams - for the students to verify their level of understanding of the fundamental concepts (1,2,3,4,5,6) for the instructor to assess the students' understanding of the course material (1,2,3,4,5,6)