CSE 548/AMS 542 Spring 2016. Algorithms

Lecturer: Rob Johnson
Location: E4330 Melville
Time: TuTh 11:30am-12:50pm
Rob's Office Hours: Tu 4:00pm-5:30pm, Th 1:00pm-2:00pm, 368 Computer Science Building
Tim Barron's Office Hours: We 4-5pm 2217 OLD Computer Science Building
Sarthak Ghosh's Office Hours: Mo 12:15-2:15pm, 2217 OLD Computer Science Building
Ziqiao Guan's Office Hours: We 3-5pm, 2217 OLD Computer Science Building
Yuren Huang's Office Hours: Th 2:30-3:30pm, 2217 OLD Computer Science Building
Chai Zhi's Office Hours: We 2:30-3:30pm, 2217 OLD Computer Science Building



This course will introduce the tools for designing and analyzing algorithms for solving common problems in computer science, with a special emphasis on algorithms that one would actually want to use. The course will also introduce probabilistic methods needed to analyze randomized algorithms, and will cover basic complexity theory and approximation algorithms for hard problems.


Some subset of the following:


There is no required course textbook. I will be using the following resources to prepare the class, so they should be good references for studying:

Requirements and Grading

Subject to tweaks throughout the semester.


Note: the schedule may change throughout the semester.
Date Topic Reading assignment Notes
No class: Rob sick None None
Introduction, probability, balls and bins None None
5/11 Final exam (5:30pm-8:00pm)

Americans with Disabilities Act:

If you have a physical, psychological, medical or learning disability that may impact your course work, please contact Disability Support Services, ECC (Educational Communications Center) Building, room128, (631) 632-6748. They will determine with you what accommodations, if any, are necessary and appropriate. All information and documentation is confidential.

Academic Integrity:

Each student must pursue his or her academic goals honestly and be personally accountable for all submitted work. Representing another person's work as your own is always wrong. Faculty are required to report any suspected instances of academic dishonesty to the Academic Judiciary. Faculty in the Health Sciences Center (School of Health Technology & Management, Nursing, Social Welfare, Dental Medicine) and School of Medicine are required to follow their school-specific procedures. For more comprehensive information on academic integrity, including categories of academic dishonesty, please refer to the academic judiciary website at http://www.stonybrook.edu/uaa/academicjudiciary/

Critical Incident Management:

Stony Brook University expects students to respect the rights, privileges, and property of other people. Faculty are required to report to the Office of Judicial Affairs any disruptive behavior that interrupts their ability to teach, compromises the safety of the learning environment, or inhibits students' ability to learn. Faculty in the HSC Schools and the School of Medicine are required to follow their school-specific procedures.