CS 4102

Algorithms

Course Description

Pre-Requisite(s): CS 2150 or CS 2501 topic DSA2 with a grade of C- or higher, and CS 2102 or CS 2120 with grades of C- or higher, and APMA 1090 or MATH 1210 or MATH 1310

Introduces the analysis of algorithms and the effects of data structures on them. Algorithms selected from areas such as sorting, searching, shortest paths, greedy algorithms, backtracking, divide-and-conquer, and dynamic programming. Data structures include heaps and search, splay, and spanning trees. Analysis techniques include asymtotic worst case, expected time, amortized analysis, and reductions between problems.


Looks like this course isn't being taught this semester.

Sort by "All" in the top right to see previous semesters.

  • Aaron Bloomfield

     Rating

     Difficulty

     GPA

    2.84

     Sections

    Last Taught

    Spring 2011

  • Tom Horton

     Rating

    2.67

     Difficulty

    4.00

     GPA

     Sections

    Last Taught

    Spring 2022

  • Nathan Brunelle

     Rating

    3.92

     Difficulty

    4.50

     GPA

    3.48

     Sections

    Last Taught

    Summer 2022

  • Faculty Staff

     Rating

     Difficulty

     GPA

     Sections

    Last Taught

    Fall 2020

  • Daniel Ashley

     Rating

     Difficulty

     GPA

     Sections

    Last Taught

    Summer 2019

  • Daniel Graham

     Rating

    3.60

     Difficulty

    4.20

     GPA

    3.40

     Sections

    Last Taught

    Spring 2019

  • Robbie Hott

     Rating

     Difficulty

     GPA

     Sections

    Last Taught

    Spring 2022

  • Mark Floryan

     Rating

    3.89

     Difficulty

    4.58

     GPA

    3.00

     Sections

    Last Taught

    Fall 2021

  • Kong-Cheng Wong

     Rating

    1.00

     Difficulty

    3.00

     GPA

    2.91

     Sections

    Last Taught

    Summer 2017

  • John Hott

     Rating

    4.61

     Difficulty

    4.33

     GPA

    3.17

     Sections

    Last Taught

    Spring 2020

  • Kristy Hornweder

     Rating

     Difficulty

     GPA

     Sections

    Last Taught

    Spring 2013

  • David Wu

     Rating

    4.07

     Difficulty

    4.40

     GPA

    3.38

     Sections

    Last Taught

    Fall 2021

  • Abhi Shelat

     Rating

    3.78

     Difficulty

    4.82

     GPA

    3.15

     Sections

    Last Taught

    Spring 2016

  • Thomas Horton

     Rating

     Difficulty

     GPA

    3.26

     Sections

    Last Taught

    Summer 2015

  • Gabriel Robins

     Rating

     Difficulty

     GPA

    3.47

     Sections

    Last Taught

    Fall 2015

  • Paul Reynolds

     Rating

     Difficulty

     GPA

    2.64

     Sections

    Last Taught

    Spring 2012