Wolf Bein

SYLLABUS

CSC 789.001 Randomized Algorithms

University of Nevada, Las Vegas
Spring 01, call\#48548
TR 7:00 - 8:15 pm, TBE A220


Course Objective

The course will introduce basic concepts in the design and analysis of
randomized algorithms.


Course Page

http://www.cs.unlv.edu/~bein/teaching/random/


Textbook

Rajeev Motwani, Prabhakar Raghavan, Randomized Algorithms, Cambridge University Press, Cambridge, 1995.

(useful to have, but not required) Introduction to Algorithms, Cormen, Leiserson, Rivest, MIT Press, McGraw-Hill.


Professor


Dr. Wolfgang W. Bein
Phone: (702) 895-1477
Internet: bein@cs.unlv.edu, http://www.cs.unlv.edu/$\sim$bein/
Office: TBE B 372-E
Office Hours: Tuesday 2:30 pm - 3:30 pm , Wednesday 2:30 pm - 3:30 pm, Thursday 5:30 pm - 6:30 pm.


Examinations and Assignments


a number of problem sets. (30%)
three in-class tests. (70%, two midterm and one final examination)
Tuesday, February 20 at 7 pm; Tuesday, April 3 at 7 pm, and Thursday, May 10, 8:10 p.m.


Topics


Basic Tools from Probability Theory and Probabilistic Analysis (Chapter 6, Cormen, Selected sections from Chapter 1 - 4)
Game Theoretic Techniques (Chapter 2)
Randomized Selection (Chapter 3)
Data Structures (Chapter 8)
Geometric Algorithms (Chapter 9)
Graph Algorithms (Chapter 10)
On-Line Algorithms (Chapter 13)
Factorizing Integers (Chapter 14)




A students who has a documented disability that may require assistance, will
need to contact the Disability Resource Center (DRC) for coordination in
his/her academic accomodations. The Disability Resource Center is located
in the Reynolds Student Sevrvices Complex, room 137.
The DRC phone number is 895-0866 or TDD 895-0652.