Dec 30, 2024  
2024-2025 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  Message From The President
  History
  Programs of Study
  General Education and Institutional Requirements
  College of Arts and Sciences
  College of Business
  College of Education
  College of Professional Studies
  Course Descriptions
  Academic Regulations
  Financial Regulations and Expenses
  Undergraduate Admissions
  Financial Aid
  Special Programs and Resources
  Student Life and Academic Support
  University Buildings, Facilities and Campus Map
HELP
2024-2025 Undergraduate Catalog

COSC 428 - Design and Anaylysis of Algorithms

3 Credits

(Spring)
Prerequisite(s): COSC 214 and MATH 228. This course includes the design and analysis of algorithms that manipulate data structures such as lists, stacks, queues, trees, and graphs. Algorithms for data compression, memory management, advanced search/sort, and balancing are studied and researched in terms of efficiency and existence. The topics covered include divide‐and‐conquer, dynamic programming, greedy approach, backtracking, branch‐and‐bound, advanced hashing, P=NP problem, parallel algorithms, and newly promoted algorithms.