"algorithms and computational complexity" for 3rd year students

Fall 2014

If you have any questions or need any clarifications about the final exam, I will be available at SEIEE Building #3, Room-324 from 12:00pm to 2:30pm on January 12.

Main textbook: "algorithms" by Sanjoy Dasgupta, Christos H. Papadimitriou, Umesh V. Vazirani.

Slides reproduced by courtesy of Prof. Yijia Chen.

Homework #1. Exercises 0.1, 0.2.

Homework #2. Exercises 1.4, 1.5, 1.20, 1.34. Deadline: Oct 28.

Homework #3. Exercises 2.14, 2.20, 3.3, 3.29, 4.8, 4.14. Deadline: Nov 25.

Slide1

Slide2

Slide3

Slide4

Slide5

Slide6

Slide7

Slide8

Slide9

Slide10

Slide11

Slide12

Slide13

Slide14

Slide15

Slide16

Slide17