Jan 15, 2025  
2024-2025 Academic Catalog 
    
Catalog Navigation
  Catalog Home
  Correspondence
  Institute Calendar 2024-2025
  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
  Catalog Home Image
HELP
2024-2025 Academic 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  with a minimum grade of C.