PIT ooh
D 26 DEN Syllabus
lectureNotes
lecture Videos
Hw Assignments
Hw Submissions
Anyotherreferencematerial
Piazza Discussion Board
Exams
Roles Responsibilities
Instructor
TA s
Graders
Course Producers
CS DeptAdvisors
DEN Support
Textbooks
Algorithm Design by JonKleinberg
Eva Tardos
Supplementaltextbook
Introduction to Algorithms
3rdedition byCorman etal
lectures
Hwissues Exam grading issues
grade HW
Reg issues
Any tech DEN
platform issues
ites
Attending lecture
study material from Kleinberg textbook
Do HW problems
Do as many other problems
from textbook as possible
YourGrades
Mock Exam 4 AnytimeB tR Exam
Exam 1 4406 July 22 During
class
Exam 2 52 Aug 10
100
99.99
99.99 99
99
99.99 99
At leastthetop 20 oftheclass will
receive an A
At leastthe next to ofthe class between
top 20 and top30 5 will waive an A
H
y
Mabus
Introduction
Review ofsomeprereg’s
asymptotic notation
Majoralgorithmic techniques
Greedy
Divide Conquer
Dynamic Programming
Network Flow
Computational ComplexityTheory
Approximation Algorithms
Linear Programming
today
Exam t
Reduction
Reduction
Kharagmi 780 850
Algorithm
Correctness
Performance
6 Ourfocus
wa
Tra
parallelprocessing
DMP
SM P
hybrids
Memory hierarchy
GPU
O
t.IT
M W
Amatching
o
e
anatomy
Agt
M W
E o o
o
M o w
m o
___
w
o o
O_O
0
such apair m w is called an instability
WRT S
r
r
andshe can only getinto bitterengagements
and
mayget
dropped repeatedly only to settle
for a lower ranking woman
Solution will terminate in at
most of iterations L
solution is aperfectmatching
Solution is a stable matching
a ow Say mini
i n isaninstahility
µ
tow
M N
fo
w
m
og
w
Nen proposing n w Cm w
Women a m w mi w