May 12, 2024  
2015-2016 UMass Dartmouth Undergraduate Catalog 
    
2015-2016 UMass Dartmouth Undergraduate Catalog [Archived Catalog]

ECE 350 - Algorithms

Credits 3
Lecture / 3 hours per week
Requirements: Prereqs: ECE 161; MTH 114 or MTH112; and MTH 350
Computer algorithm design concepts, computational complexity, NP-completeness, and the design and analysis for efficient algorithms. Topics include data structures, sorting, graph, shortest path, depth first search, breadth first search, and network flow networks, computational geometry, dynamic programming, linear programming, parallel and distributed, and other state-of-the-art algorithms. The course includes group projects and presentations requiring students to design experiments to determine algorithms’ complexity as well as to design algorithms for problem solving.
Graded