Summer 2024
> Computer Related
> COMP.5030
> 061
Course No: COMP.5030-061; SIS Class Nbr: 2100; SIS Term: 3340
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.
- Section Notes: Live Online Course; Live Online Course: Attend class remotely during specific days and times (sometimes referred to as synchronous learning). Instructors may deliver lessons from an off-campus location, from a campus classroom, lab or studio, and you¿ll also make use of Blackboard, UMass Lowell¿s online learning management tool.
- Core Codes: STEM, ONLINE SYN
- Credits: 3; Contact Hours: 3
- Instructor: Tingjian Ge
-
Textbook Information
When Offered & Tuition
- M | 10:30 AM-1:50 PM ET
- 2024 Summer: May 13 to Jul 21
- Course Level: Graduate
-
Tuition: $1800
- 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.