Apr 20, 2024  
2022-2023 Academic Catalog 
    
Catalog Navigation
  Catalog Home
  Correspondence
  Institute Calendar 2022-2023
  The Mission
  The Institute
  Admissions
  Costs and Payment Schedule
  Financial Aid
  The Academic Program
  The Co-Curricular Program
  Institutional Information
  Reserve Officers Training Corps
  The Curricula
  Courses of Instruction
  Personnel of the Institute
  Support Agencies
  Statistics
HELP
2022-2023 Academic Catalog [ARCHIVED CATALOG]

CIS 343 - Design and Analysis of Algorithms

Lecture Hours: 3
Lab Hours: 0
Credit Hours: 3

This course introduces the students to the design and analysis of algorithms. Emphasis is on the efficient design and rigorous analysis of the asymptotic performance of algorithms. Topics covered include algorithm design techniques, sorting techniques, graph algorithms, text processing, and an introduction to the theory of NP-completeness. Note: CIS-343 and CIS-442 cannot both be taken for credit. Prerequisite(s): CIS 213  - Data Structures and Applications with a minimum grade of C.