CS 3343 Analysis of Algorithms
Fall 10
[ Home | Policies | Schedule | Slides, pictures | Homework | Resources ]

Home

News:

Class Description:

Analysis of the performance of algorithms; discussion of programming techniques and data structures used in the writing of effective algorithms.

Prerequisites:

CS 2121/3 Data Structures, CS 2231/3 Discrete Mathematical Structures, CS 3331/3 Mathematical Foundations

In particular, this class requires knowledge of the following material from CS 3331/3:

Since we are in a transitional phase between 2006-2008 and 2008-2010 catalogs, some students may not have taken CS 3331/3, or may want to take it in parallel with CS 3341/3. I will therefore very briefly summarize these topics in class. However, students are strongly advised to take CS3331/3 or "STA 3543 Statistics" or "MAT 2233 Linear Algebra" (in this order of preference) before taking "CS 3341/3 Analysis of Algorithms", as any lack of this required knowledge will put students at a disadvantage.

CS 2411/3 Systems Programming, CS 2211/3 Advanced Programming, and MAT 2213 Calculus III are not prerequisites for this class anymore (they used to be in the 2006-2008 catalog). There should not be any waivers necessary for these classes, but I will sign them if necessary.

Class webpage:

http://www.cs.utsa.edu/~carola/teaching/cs3343/fall10/

Time & Place:

Lecture: Tuesdays, Thursdays 2pm - 3:15pm, SB 3.02.10A
Recitations: Tuesdays, Thursdays 3:30pm - 4:20pm, SB 3.01.04

Textbooks:

Required textbook: Introduction to Algorithms, 3rd Edition; Cormen, Leiserson, Rivest, and Stein; MIT Press.
(The older editions are very similar, however one or two chapters are missing, and chapter numbers and exercise numbers are switched around. If you opt to buy an older edition it is your responsibility to keep up with those differences.)

Instructor:

Carola Wenk
SB 4.01.17
E-mail: carola at cs dot utsa dot edu
Phone: 458-4501
Office hours: Mondays 5:30pm - 6:30pm, Thursdays 12:30pm - 1:30pm, and by appointment

Teaching Assistant:

Mahmuda Ahmed
SB 3.02.07
E-mail: mahmed at cs dot utsa dot edu
Office hours: Thursdays 4:30pm - 5:30pm, and by appointment


This Syllabus is provided for informational purposes regarding the anticipated course content and schedule of this course. It is based upon the most recent information available on the date of its issuance and is as accurate and complete as possible. I reserve the right to make any changes I deem necessary and/or appropriate. I will make my best efforts to communicate any changes in the syllabus in a timely manner. Students are responsible for being aware of these changes.
Last modified by Carola Wenk,   carola at cs.utsa.edu ,