Apr 20, 2024  
2010-2011 Catalog 
    
Catalog Navigation
  Catalog Home
  Notice to Readers
  President’s Message
  Appendices
  Catalog User Guide (pdf)
  Archived Catalogs PDF format
  University Academic Calendar (pdf)
  University Academic Policies
  University Graduation Requirements
  General University Requirements (GURs) 2010-11 (pdf)
  Writing Proficiency Requirement (WP)
  About Western Washington University
  Student Services
  Programs of Study
  Programs by Degree Type
  Course Descriptions
  College of Business and Economics
  Fairhaven College of Interdisciplinary Studies
  College of Fine and Performing Arts
  Graduate School
  College of Humanities and Social Sciences
  Huxley College of the Environment
  College of Sciences and Technology
  Woodring College of Education
  Interdisciplinary Studies
  Extended Education and Summer Programs
  Campus Map
  My Portfolio
HELP
2010-2011 Catalog [ARCHIVED CATALOG]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)

CSCI 405 - Analysis of Algorithms and Data Structures II

Derivation of time and space complexity of algorithms. Typical algorithms investigated include minimum spanning tree, shortest path, network flow and string matching. Advanced treatment of dynamic programming, greedy algorithms and randomized algorithms. Discussion of NP-Completeness. Correctness proofs of algorithms.

Prerequisites & Notes:
CSCI 305

Credits: 3
Grade Mode: L

Sciences and Technology
Computer Science


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)