Nov 27, 2024  
ARCHIVED 2020-21 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  Campus Offices for Quick Reference
  Doane University: Greatness on the Great Plains
  Admission & Enrollment
  Business Regulations and Tuition
  Financial Aid
  Information Technology, Safety, and Federal Policies
  Academic Policies & Procedures
  The Academic Program
  Doane Core Connections
  Programs of Instruction: Majors & Minors
  Special Programs and Opportunities
  Courses of Instruction
  Register of Trustees, Faculty & Administration
  Honors and Awards
  Endowment and Resources
  Academic Calendars
  Federal Disclosure Information
  2020-21 Catalog PDF
  Advising Guide/Four-Year Plans
HELP
ARCHIVED 2020-21 Undergraduate Catalog [ARCHIVED CATALOG]

IST 314 - Design and Analysis of Algorithms (3)

Prerequisites: IST 246  and MTH 250 .
Students will apply combinatorial mathematics, studied throughout the course, to the application of complexity theory, searching and sorting, and techniques of algorithm design (including greedy, divide and conquer, dynamic programming, and backtracking methods) in designing algorithms to solve problems. Upon completion of this course, the student will be able to design algorithms applying these techniques and be able to analyze the efficiency of these algorithms.