Apr 20, 2024  
2017-2018 UMass Dartmouth Undergraduate Catalog 
    
2017-2018 UMass Dartmouth Undergraduate Catalog [Archived Catalog]

ECE 350 - Algorithms

Credits 3
Lecture / 3 hours per week
Requirements: Prerequisite: ECE 161; MTH 154 or MTH152; and ECE 355 or 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