CSE385 Analysis of Algorithms: Honors (Fall 2017)

Course Description

This is the algorithm course for Computer Science Honors students. Its goal is to provide a (relatively) comprehensive introduction to the modern study of computer algorithms. We will cover a variety of algorithms and data structures in considerable depth and with mathematical rigor. Topics may include but not limited to sorting, divide-and-conquer, time (and space) complexity, probabilistic analysis and randomized algorithms, hash functions, binary search trees, etc.

Staff

Instructor: Jing Chen

Office: 247 New Computer Science Building

Fall 2017 Office Hour: Tuesday 2-3pm, Wednesday 2-3pm or by appointment

Logistics

Prerequisite: CSE 260; AMS 210 or MAT 211; Computer Science Honors Program or Honors College or WISE

Lecture: TuTh 11:30am-12:50pm, 079 Earth & Space Sciences Building

Required textbook: Introduction to Algorithms, 3rd Edition. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. MIT Press, 2009.

Announcements

· We will use Blackboard (http://blackboard.stonybrook.edu/) for future announcements and course materials. Course Calendar can be found in Course Tools.

· Syllabus will be updated on Blackboard as the course proceeds.

· Problem Set 0: Academic Honesty Review. Due in class by Sep. 7, 11:30am.

Grading Policy

The grade will be based on the following parts.

· Three in-class quizzes, 25 points each

The quizzes are currently scheduled for Sep. 28 (Thu), Oct. 31 (Tue), and Dec. 5 (Tue).

· Homework, 10 pts in total

Homework assignments will be bi-weekly or tri-weekly. I will randomly choose 2 problems from each problem set to grade.

Note! If you really don’t know how to solve a problem after making serious effort, write “I honestly don’t know how to solve this problem” and you’ll get 25% of it (when it is chosen to be graded). While if you make up a solution by putting together some random sentences, you may get 0.

· In-class presentation, 10 pts

Details coming soon.

· Class participation, 5 pts

I encourage you to ask and to answer questions in class, as interaction is an efficient way of learning.

Students with Disabilities

If you have a physical, psychological, medical or learning disability that may impact on your ability to carry out assigned course work, I would urge that you contact the staff in the Disability Support Services office (DSS), ECC Building (behind SAC), 632-6748/TDD. DSS will review your concerns and determine, with you, what accommodations are necessary and appropriate. All information and documentation of disability is confidential.

Students who require assistance during emergency evacuation are encouraged to discuss their needs with their professors and Disability Support Services. For procedures and information go to this web site and search Fire Safety and Evacuation and Disabilities.

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.