Course Schedule and Catalog
Course Schedule - Spring Semester 2022
COMP 682 901 (CRN: 22834)
ALGORITHMS
Long Title: PRINCIPLES OF ALGORITHMS AND SOFTWARE AREA
Department: Computer Science
Instructor: Fagan, Mike
Meeting: TBA TBA (10-JAN-2022 - 22-APR-2022)
Session: Full Term
Grade Mode: Standard Letter
Course Type: Lecture
Language of Instruction: Taught in English
Method of Instruction: Online
Credit Hours: 3
Course Syllabus:
Course Materials: Rice Campus Store
Restrictions:
Must be enrolled in one of the following Program(s):
Online Master Computer Science
Master of Computer Science
Must be enrolled in one of the following Level(s):
Graduate
Section Max Enrollment: 35
Section Enrolled: 35
Enrollment data as of: 10-JUN-2023 5:46PM
Final Exam: GR Course-Dept Schedules Exam
Description: Algorithms are the recipes that underlie all computations executed by a computer. Designing new algorithms, proving their correctness, and analyzing their computational requirements are three foundational tasks in all areas of computer science. This course covers all these three aspects of algorithms. Topics covered include growth of functions, asymptotic notation and analysis, graphs and their properties, graph exploration, graph algorithms, greedy algorithms, divide-and-conquer algorithms, dynamic programming, NP-Completeness, and heuristic search algorithms.