Summer 2023
> Computer Related
> COMP.5030
> 051
Course No: COMP.5030-051; SIS Class Nbr: 3093; SIS Term: 3240
Course Status: Registration Closed
Course Description
Advanced algorithms and complexity analysis. Dynamic programming; greedy algorithms; amortized analysis; shortest path and network flow graph algorithms; NP-completeness; approximation algorithms; number-theoretic algorithms; string matching; computational geometry. Additional topics may include linear programming, parallel algorithms, fast Fourier transforms, polynomial, integer, and matrix algorithms. Readings may include conference and journal papers from the algorithms literature.Abstract types, lists, trees, graphs, sets; relevant algorithms and their worst and average case analyses; fast transforms; polynomial, integer, and matrix algorithms; NP-completeness.
Prerequisites, Notes & Instructor
- Prerequisites: Students with a CSCE career need permission to take Graduate Level Courses.
- Core Codes: STEM
- Credits: 3; Contact Hours: 3
- Instructor: Tingjian Ge
-
UMass Lowell Bookstore
When Offered & Tuition
- M | 10:30 AM-1:50 PM EDT
- 2023 Summer: May 15 to Jul 21
- Course Level: Graduate
-
Tuition: $1755
- Note: There is a $30 per semester registration fee for credit courses.
Every effort has been made to ensure the accuracy of the information presented in this catalog. However, the Division of Graduate, Online & Professional Studies reserves the right to implement new rules and regulations and to make changes of any nature to its program, calendar, procedures, standards, degree requirements, academic schedules (including, without limitations, changes in course content and class schedules), locations, tuition and fees. Whenever possible, appropriate notice of such changes will be given before they become effective.