V22.0310-003

Basic Algorithms

Geiger, Davi

Mon/Wed 11:00 a.m.-12:15 p.m.

CIWW 109


 

Book : Introduction to Algorithms (second edition)

Authors: T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein

Publisher: McGraw-Hill


Syllabus:

Foundations: Chapters 1, 2, 3, 4

Data Structures: Chatpers 6, 10, 11, 12

Sorting and Selection: Chatpers 7, 8, 9

Graph Algorithms: Chatper 22, 23, 24, 25

Advanced Topics: chapter 15, 33, 34, 35


Evalutation: Weekly Homeworks 30%, Midterm Exam 30%, Final Exam 40%

Students are encouraged to work on their homework together, in groups. However, each homework must be written separately.


Office Hours and Location: Wednesday, 3:00 pm - 4:30 pm, 719 Broadway 1225

Teaching Assistant: Deni Llambiri (llambiri@cs.nyu.edu)

Graders: Anya Petersen (aep209@nyu.edu]), Joshua Rosenblatt (jsr238@nyu.edu]), Noel (nfv204@nyu.edu)


Midterm Exam: October 31st, Wednesday, 11:00 am to 12:15 pm, WWH 109. Exam Includes all the material from the course up to that date. No "open" Book. The material for the exam is: Chapters 1, 2, 3, 4, 6, 7, 8, 10, 11, 12


Final Exam: December 17, Monday, 10:00 am to 11:50 pm, WWH 109.

*CHANGE*: Exam includes the following material after the midterm:

Chapters 22 , up to 22.4 (including),

Chapter 23,

Chapter 24, up to 24.3 (including),

Chapter 25, section 25.2 .

The first half of the course material is not included. No "open" Book.


Homework 1: Due Monday, October 1st

Chapter 2: 1-1, 1-3, 2-2, 3-1, 3-2, 3-3

Chapter 3: 3.1-2, 3.1-4, 3.1-6

Chapter 4: 4.1-1, 4.1-5, 4.2-1, 4.2-3, 4.2-4, 4.2-5, 4.3-1, 4.3-2, 4.3-3


Homework 2: Due Wednesday, October 10

Chapter 6: 6.1-1, 6.1-2, 6.1-3, 6.1-4, 6.1-5, 6.1-6, 6.2-1, 6.2-3, 6.2-4, 6.3-2, 6.3-3, 6.4-3, 6.5-1

Chapter 10: 10.1-1, 10.1-3, 10.2-1


Homework 3: Due Wednesday, October 17

Chapter 11: 11.1-1, 11.2-1, 11.2-3, 11.2-5, 11.3-3, 11.3-4, 11.4-1, 11.4-2


Homework 4: Due Wednesday, October 24

Chapter 12: 12.1-1, 12.1-2, 12.2-1, 12.2-4, 12.2-5, 12.2-6, 12.2-7, 12.2-9, 12.3-2, 12.3-3, 12.3-5


Homework 5: Due Wednesday, October 31st

Chapter 7: 7.2-1, 7.2-5

Chapter 8: 8.1-1, 8.2-3, 8.3-1, 8.3-2


Homework 6: Due Wednesday, November 21st

Chapter 22: 22.2-1, 22.2-2, 22.3-2, 22.3-3, 22.3-7, 22.3-8, 22.4-1


Homework 7: Due Wednesday, December 5th

Chapter 23: 23.1-2, 23.1-4

Chapter 24: 24.1-1, 24.1-2, 24.3-1, 24.3-2, 24.3-6, 24.3-7