Introduction to Algorithms by Jon Kleinberg and Eva Tardos PPT AND PDF SLIDES


Introduction to Algorithms by Jon Kleinberg and Eva Tardos

Instructor : Richard Anderson

Textbook : Introduction to Algorithms by Jon Kleinberg and Eva Tardos

Download slides from here

Lecture Slides, CSE 421, Winter 2009

Lecture

Topic

Reading

Slides

Lecture 1

Course Introduction, Stable Marriage

Kleinberg-Tardos, Section 1.1

(PPT)
(PDF)
(HTML)

Lecture 2

Stable Marriage

Kleinberg-Tardos, Section 1.1

(PPT)
(PDF)
(HTML)

Lecture 3

Five Problems

Kleinberg-Tardos, Section 1.2

(PPT)
(PDF)
(HTML)

Lecture 4

Runtime

Kleinberg-Tardos, Sections 2.1, 2.2

(PPT)
(PDF)
(HTML)

Lecture 5

Graph Theory

Kleinberg-Tardos, Sections 3.1, 3.2, 3.4

(PPT)
(PDF)
(HTML)

Lecture 6

Graph Theory

Kleinberg-Tardos, Sections 3.4, 3.5, 3.6

(PPT)
(PDF)
(HTML)

Lecture 7

Greedy Algorithms

Kleinberg-Tardos, Sections 4.1, 4.2

(PPT)
(PDF)
(HTML)

Lecture 8

Greedy Algorithms

Kleinberg-Tardos, Sections 4.2, 4.3

(PPT)
(PDF)
(HTML)

Lecture 9

Shortest Paths

Kleinberg-Tardos, Section 4.4

(PPT)
(PDF)
(HTML)

Lecture 10

Minimum Spanning Trees I

Kleinberg-Tardos, Section 4.5, 4.7

(PPT)
(PDF)

Lecture 11

Minimum Spanning Trees II

Kleinberg-Tardos, Section 4.5, 4.7

   

Lecture 12

Recurrences

Kleinberg-Tardos, Section 5.1, 5.2

(PPT)
(PDF)
(HTML)

Lecture 13

Recurrences

Kleinberg-Tardos, Section 5.1, 5.2

(PPT)
(PDF)
(HTML)

Lecture 14

Divide and Conquer

Kleinberg-Tardos, Section 5.3, 5.4

(PPT)
(PDF)
(HTML)

Lecture 15

Divide and Conquer

Kleinberg-Tardos, Section 5.4, 5.5

(PPT)
(PDF)

Lecture 16

Fast Fourier Transform

Kleinberg-Tardos, Section 5.6

(PPT)
(PDF)

Lecture 17

Dynamic Programming

Kleinberg-Tardos, Sections 6.1, 6.2

(PPT)
(PDF)
(HTML)

Lecture 18

Dynamic Programming

Kleinberg-Tardos, Sections 6.1, 6.2, 6.3

(PPT)
(PDF)
(HTML)

Lecture 19

Dynamic Programming

Kleinberg-Tardos, Sections 6.6, 6.7

(PPT)
(PDF)

Lecture 20

Shortest Paths

Kleinberg-Tardos, Sections 6.8-6.10

(PPT)
(PDF)
(HTML)

Lecture 21

Network Flow

Kleinberg-Tardos, Sections 7.1 – 7.2

(PPT)
(PDF)
(PDF Activities)
(HTML)

Lecture 22

Network Flow

Kleinberg-Tardos, Sections 7.1 – 7.2

(PPT)
(PDF)
(HTML)

Lecture 23

Network Flow Applications

Kleinberg-Tardos, Sections 7.5, 7.6, 7.12

(PPT)
(PDF)
(HTML)

Lecture 24

Network Flow Applications

Kleinberg-Tardos, Sections 7.10, 7.11

(PPT)
(PDF)
(HTML)

Lecture 25

NP-Completeness

Kleinberg-Tardos, Sections 8.1-8.4

(PPT)
(PDF)
(HTML)

Lecture 26

NP-Completeness

Kleinberg-Tardos, Sections 8.1-8.4

(PPT)
(PDF)
(HTML)

Lecture 27

NP-Completeness

Kleinberg-Tardos, Sections 8.4-8.8

(PPT