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

COSC 428 - Design and Anaylysis of Algorithms

3 Credits

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