INFSCI 2611: Algorithm Design

Spring 2005

In this course the student will be familiarized with fundamentals of algorithm design, programming from algorithms, advanced data structures, time complexity of algorithms, greedy algorithms, divide-and-conquer algorithms, dynamic programming, heuristics and approximate algorithms, and parallel algorithms.

Class: Wednesday: 6:00 – 8:50 pm, SIS Building, Room 411

Instructor: Hassan Karimi (hkarimi@sis.pitt.edu)

Phone: (412) 624-4449

Address: Department of Information Science and Telecommunications

University of Pittsburgh

Office: Room 752, SIS Building

Grading:

Assignments 20%

Projects 70%

Class participation (discussion) 10%

Textbook:

Algorithms by Richard Johnsonbauch and Marcus Schafer, Pearson Prentice Hall (2004).

Special note:

If you have a disability for which you are or may be requesting an accommodation, you are encouraged to contact both your instructor and Disability Resources and Services, 216 William Pitt Union, (412)648-7890/(412)383-7355 (TTY), as early as possible in the term. DRS will verify your disability and determine reasonable accommodations for this course.