Graduate

Courses

Computer Science

B503 Algorithms Design and Analysis

Credits: 3

Prerequisite(s): MATH-M 216 and CSCI-C 343.

Models, algorithms, recurrences, summations, growth rates. Probabilistic tools, upper and lower bounds; worst-case and average-case analysis, amortized analysis, dynamization. Comparison-based algorithms: search, selection, sorting, hashing. Information extraction algorithms (graphs, databases). Graphs algorithms: spanning trees, shortest paths, connectivity, depth-first search, breadth-first search. Credit not given for both CSCI-B 503 and B 403.

Fall 2017


Instructor: Yuan Zhou
Time: 11:15AM-12:30PM Mon, Wed
Location: Informatics East, Room 150

  • Course History

      Spring 2017


      Instructor: Yuan Zhou
      Time: 1:00PM-2:15PM Mon, Wed
      Location: Ballantine Hall, Room 310
      Course URL (syllabus link or course homepage)

      Fall 2016


      Instructor: Funda Ergun
      Time: Multiple Times
      Location: Multiple Locations

      Spring 2016


      Instructor: Andy Somogyi
      Time: 1:00PM-2:15PM Mon, Wed
      Location: RH100

      Fall 2015


      Instructor: Funda Ergun
      Time: 9:30AM-10:45AM Tue, Thu
      Location: Ballantine Hall, Room 242


      Instructor: Haixu Tang
      Time: Multiple Times
      Location: Multiple Locations


      Instructor: Paul Purdom
      Time: 11:15AM-12:30PM Tue, Thu
      Location: Lindley Hall, Room 008
      Course URL (syllabus link or course homepage)


      Instructor: Predrag Radivojac
      Time: 1:00PM-3:30PM Tue
      Location: Lindley Hall, Room 008

      Spring 2015


      Instructor: Paul Purdom
      Time: 2:30PM-3:45PM Mon, Wed
      Location: Ballantine Hall, Room 215
      Course URL (syllabus link or course homepage)

      Fall 2014


      Instructor: Funda Ergun
      Time: 9:30AM-10:45AM Mon, Wed
      Location: Geology, Room 436

      Spring 2014


      Instructor: Paul Purdom
      Time: 2:30PM-3:45PM Mon, Wed
      Location: Swain Hall West, Room 220

      Fall 2013


      Instructor: Paul Purdom
      Time: 9:30AM-10:45AM Mon, Wed
      Location: Ballantine Hall, Room 236

      Fall 2012


      Instructor: Paul Purdom
      Time: 9:30AM-10:45AM Mon, Wed
      Location: Informatics East, Room 122

      Spring 2012


      Instructor: Paul Purdom
      Time: 2:30PM-3:45PM Mon, Wed
      Location: Swain Hall West, Room 221

      Fall 2011


      Instructor: Paul Purdom
      Time: 9:30AM-10:45AM Mon, Wed
      Location: Informatics East, Room 122

      Spring 2011


      Instructor: Paul Purdom
      Time: 2:30PM-3:45PM Mon, Wed
      Location: Ballantine Hall, Room 345


      Notice: Undefined variable: s_replace in /ip/soic2/wwws/_php/Course.php on line 258