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.