Computer Science 1700 - 001 - course 21726 - Fall 2016

Analysis of Algorithms

This course is FULL, with 28 students currently enrolled.This course is offered by the Computing Sciences departmentin the College of Sciences . It is classified as a Lecture, and is worth 3. It meets on Mondays, Wednesdays, Fridays, from 11:30 am to 12:20 pm in Mendel Hall G86.The course is instructed by Carter, Henry.

Course description:

Efficiency classifications and mathematical analysis ofrecursive and nonrecursive algorithms; design techniques:brute force, greedy, divide-and-conquer, dynamicprogramming, backtracking, branch-and-bound, space andtime tradeoffs; NP-completeness; approximation algorithms;computational problems: sorting, searching, stringprocessing, graphs, arithmetic, linear algebra.