Apr 24, 2024  
2018-2019 University Catalog 
    
Catalog Navigation
  Catalog Home
  Admission to the University
  Welcome/Accreditations
  Life at Roger Williams University
  Programs of Study
  Programs by Degree
  Programs by School
  Courses
  Feinstein School of Humanities, Arts and Education
  Feinstein School of Social and Natural Sciences
  Mario J. Gabelli School of Business
  School of Architecture, Art and Historic Preservation
  School of Engineering, Computing and Construction Management
  School of Justice Studies
  Division of University Studies
  Undergraduate Course of Study
  Academic Regulations and Requirements
  University Core Curriculum
  University Honors Program
  Spiegel Center for Global and International Programs and Study Abroad
  Special Academic Programs
  Graduate Study
  University College
  Licensure and Accreditation Information and Complaint Process
  Financial Aid
  Fee Schedules and Payment Options
  Directions
  Directory
  Academic Calendars
  My Portfolio
HELP
2018-2019 University Catalog [ARCHIVED CATALOG]

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

COMSC 340 - Analysis of Algorithms

Prerequisites: COMSC 111 , MATH 221  or permission of instructor Students with COMSC 220 are not eligible to take this course except for grade replacement
This course studies analysis of algorithms and the relevance of analysis to the design of efficient computer algorithms. Algorithmic approaches covered include greedy, divide and conquer, and dynamic programming. Topics include sorting, searching, graph algorithms, and disjoint set structure. NP-completeness and approximation algorithms are also introduced.

3 credits
Spring


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