CSE/MAT 373 Fall 2015. Algorithms

Lecturer: Rob Johnson
TAs: Alisa Yorovski and Zhixin Shu
Location: 137 Harriman Hall
Time: MoFr 1:00pm-2:20pm
Rob's Office Hours: Tu 11:30am-2:00pm, 368 Computer Science Building
Alisa's Office Hours: We 11-1pm 2203 OLD Computer Science Building
Zhixin's Office Hours: TuTh 10-11:00am 2203 OLD Computer Science Building
CEAS Tutoring Mo 4-6pm, We 11:30am-1pm, 4-5pm, Th 1:30-3:30pm, 236B Engineering Building



The goal of this course is to enable students to recognize, analyze, and solve algorithmic problems. At the end of the course, students should be able to extract the core algorithmic problems that underlie many programming tasks, identify and use appropriate algorithmic techniques to solve those problems, and analyze and compare the performance of algorithmic solutions.



Students are encouraged to refer to the following texts:

Requirements and Grading

Subject to tweaks throughout the semester.


Note: the schedule may change throughout the semester.
Date Topic Reading assignment Notes
8/24 Introduction, binary search None None
8/28 Sorting, recurrence relations None None
8/31 More sorting, more recurrence relations None None
9/4 Even more sorting, even more recurrence relations None None
12/16 Final exam (2:15-5:00pm) Javits 100

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.