Dec 11, 2024  
ARCHIVED 2015-16 SA&S Crete Campus Catalog 
    
Catalog Navigation
  Catalog Home
  Campus Offices for Quick Reference
  Doane College: A college of countless possibilities
  Admission
  Educational Costs and Business Regulations
  Financial Aid
  Student Affairs
  Academic Policies & Procedures
  The Academic Program
  Doane Core Connections
  Programs of Instruction: Majors & Minors
  Courses of Instruction
  Special Programs and Opportunities
  Register of Trustees, Faculty & Administration
  Degrees Awarded
  Honors and Awards
  Endowment and Resources
  Academic Calendars
  Federal Disclosure Information
  15-16 Catalog PDF
  Advising Guide/Four-Year Plans
  Student Handbook
  15-16 Student Handbook PDF
  Employee Handbook
  Employee Handbook PDF
HELP
ARCHIVED 2015-16 SA&S Crete Campus Catalog [ARCHIVED CATALOG]

IST 314 - Design and Analysis of Algorithms (3)

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.

Prerequisite: IST 246 , MTH 250 .
Offered even spring terms.