Course Schedule and Catalog
Course Schedule - Fall Semester 2024
Meeting location information can now be found on student schedules in ESTHER (for students) or on the Course Roster in ESTHER (for faculty and instructors).Additional information available here.
Meeting location information can now be found on student schedules in ESTHER (for students) or on the Course Roster in ESTHER (for faculty and instructors).Additional information available here.
COMP 382 004 (CRN: 17352)
REASONING ABOUT ALGORITHMS
Long Title: REASONING ABOUT ALGORITHMS
Department: Computer Science
Instructors:
Meetings:
10:50AM - 12:05PM TR (26-AUG-2024 - 6-DEC-2024)
4:00PM - 5:15PM R (26-AUG-2024 - 6-DEC-2024)
Part of Term: Full Term
Grade Mode: Standard Letter
Course Type: Lecture/Laboratory
Language of Instruction: Taught in English
Method of Instruction: Face to Face
Credit Hours: 4
Course Syllabus:
Course Materials: Rice Campus Store
Restrictions:
Must be enrolled in one of the following Level(s):
Undergraduate Professional
Visiting Undergraduate
Undergraduate
Prerequisites: COMP 182 AND COMP 215 AND (ELEC 303 OR STAT 310 OR ECON 307 OR STAT 311 OR STAT 312 OR STAT 315 OR DSCI 301)
Section Max Enrollment: 75
Section Enrolled: 38
Total Cross-list Max Enrollment: 150
Total Cross-list Enrolled: 99
Enrollment data as of: 26-DEC-2024 2:18PM
Final Exam: Scheduled Online Final Exam
Final Exam Time:
17-DEC-2024
9:00AM - 12:00PM T
Description: Writing algorithms is fun, but how are you sure that the algorithm you wrote is flawless? Are there computing tasks for which it is impossible to produce an efficient algorithm, or, for that matter, any algorithm? To answer these questions, you have to learn to perform mathematical reasoning about algorithmic problems and solutions COMP 382 is an introduction to such reasoning techniques. Topics covered would include elementary logic, analysis of the correctness and efficiency of algorithms, and formal computational models like finite automata and Turning machines. On the way, you are also going to learn some new algorithm design techniques. Cross-list: COMP 382.