Apr 19, 2024  
2021 - 2022 University Catalog 
    
Catalog Navigation
  Catalog Home
  Admission to the University
  Welcome/Accreditations
  Life at Roger Williams University

  Courses
  Programs of Study
  Programs by Degree
  Programs by School

  Academic Policies, Regulations and Requirements for Undergraduate Students

  COLLEGES, SCHOOLS AND DIVISIONS
  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
  University College

  University Core Curriculum
  University Honors Program
  Spiegel Center for Global and International Programs and Study Abroad
  Special Academic Programs


  Licensure and Accreditation Information and Complaint Process
  Fee Schedules and Payment Options
  Financial Aid
  Directions
  Archived Catalogs
  Graduate Study
  Faculty and Staff Directory
  My Portfolio
HELP
2021 - 2022 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.  A minimum final grade of C- is required in COMSC 111. Students with COMSC 220 are not eligible to take this course except for grade replacement
Delivery: Lecture
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)