CMPS 2200 Introduction to Algorithms
Fall 15

[ Home | Policies | Slides, pictures | Homework | Resources ]

Home

Class Description:

This course will survey the design and analysis of algorithms. We will study several basic algorithmic paradigms (e.g. divide-and-conquer, dynamic programming, the greedy approach and randomization), their application to core problems in graph theory and optimization, as well as analysis of time and space complexity. Our focus will be on understanding these paradigms and studying the algorithmic problems that can be solved using that particular paradigm with respect to particular application areas.

For each of the topics above, we will consider a number of different application areas (e.g. divide-and-conquer algorithms for scientific computing, sorting, etc.). At the end of this course, students should be able to:


Prerequisites:

CMPS 1500, CMPS 1600, CMPS/MATH 2170. Please contact the instructor if you have any questions.

Class webpage:

http://www.cs.tulane.edu/~carola/teaching/cmps2200/fall15/

Time & Place:

Lectures: MWF 2:00pm - 2:50pm, ST 302
Labs: R 11:00am - 12:15pm, DW 103

Textbooks:

Required textbook: Algorithms by Dasgupta, Papadimitriou, Vazirani

Optional textbook for reference: Introduction to Algorithms, 3rd Edition; Cormen, Leiserson, Rivest, and Stein; MIT Press.

Instructor:

Carola Wenk
Stanley Thomas, 303F
E-mail: cwenk  -at-   tulane  -dot-   edu
Phone: 504-865-5805
Office hours: M 11am-noon, T 2:45pm-3:45pm, and by appointment

Teaching Assistants:

Jaelle Scheuerman (head teaching assistant)
E-mail: jscheuer  -at-   tulane  -dot-   edu
Primary office hours: W 1pm-2pm in ST 309, and by appointment
Secondary office hours: R 3pm-4pm, F 4pm-5pm in ST 302

Xiaoxiao Ma
E-mail: xma2  -at-   tulane  -dot-   edu
Office hours: T 2:00pm-3:00pm in ST 305, and by appointment

For additional help, in particular for programming questions, you can also ask the TAs for CMPS 1500 which have an extensive help schedule. You can also consider joining the "code with friends" on Sunday organized by TUWIT.


Last modified by Carola Wenk,   cwenk  -at-   tulane  -dot-   edu,