Nov 21, 2024  
2017-2018 Graduate Studies Bulletin 
    
Catalog Navigation
  Bulletin Home
  Course Descriptions
  Our Mission
  About Our University
  Academic Honesty
  Academic Policies and Procedures
  Admission (Graduate)
  Archived Bulletins
  Tuition, Financial Aid and Scholarships
  Programs (Alphabetically, University-wide)
  Programs (by Degree, University-wide)
  Programs (by School)
  Distance Learning
  Hofstra College of Liberal Arts and Sciences (HCLAS)
  School of Humanities, Fine and Performing Arts of HCLAS
  School of Natural Sciences and Mathematics of HCLAS
  Peter S. Kalikow School of Government, Public Policy and International Affairs of HCLAS
  Frank G. Zarb School of Business
  The Lawrence Herbert School of Communication
  School of Education
  School of Engineering and Applied Science
  School of Health Professions and Human Services
  Hofstra Northwell School of Graduate Nursing and Physician Assistant Studies
  Academic Calendars and Deadlines
  Facilities and Services
  General Information and Definitions
  HEGIS Codes
  Printable Forms
  @HofBulletins on Twitter
  My Personal Catalog
HELP
2017-2018 Graduate Studies Bulletin [ARCHIVED BULLETIN]

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

CSC 204 - Algorithm Design and Analysis


Semester Hours: 3
Periodically
Review of algorithm basics (Big-Oh, Big-Theta and Big-Omega notation), algorithms for searching, sorting (Mergesort, Quicksort, Heap Sort), median order statistic, hashing, priority queues, red-black trees, AVL trees, dynamic programming, amortized analysis, graph algorithms for shortest path problems, minimum spanning tree, min-cut and max-flow problems and NP completeness.

Prerequisite(s)/Course Notes:
Course open to graduate students in computer science, others need permission from computer science graduate director.




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