| Schedule | Homework | Final Project | Grading |

Algorithm 2012

Instructor:

Classroom:

  • 大仁樓 200301教室
  • Friday 234 (am 9:10~12:00)

TA:

  • 王士豪。大仁樓200304
WeekTopicChapterSlidesResource
01 02/24Introduction1Syllabus
slide-intro
MIT course video
02 03/02Getting Started 2
Ch2
online judge
03 03/09Growth of Functions

Divide and Conquer
3

4.1~4.2
Ch3

Ch4

04 03/16
quiz1
Divide and Conquer

Sorting I - Heapsort
4.3~4.5

6

Ch6

05 03/23Sorting I - Heapsort
6


06 03/30
quiz2
Sorting II
Quicksort
7
Ch7

07 04/06春季學習假


08 04/13Sorting in linear time

Elementary Data Structure
8

10
Ch8

Ch10

09 04/20Midterm Exam
10:10~12:00
Ch1, 2, 3, 4,
6, 7, 8.1, 8.2


10 04/27Binary Search Tree
12
Ch12

11 05/04
quiz3
Binary Search Tree

Dynamic Programming
12

15


Ch15

12 05/11Greedy Algorithm
16
Ch16

13 05/18運動會(停課)


14 05/25Greedy Algorithm

Amortized Analysis
16

17


15 06/01
quiz4
Greedy Algorithm

project demo (1)
16




16 06/08NP-Completeness


project demo (2)
34

Ch34


未來數學家的挑戰:
計算量問題


17 06/15
project demo (3)(4)



18 06/22
Final term Exam
10:10~12:00

Ch 8.2~8.4, 10, 12, 15,16, 34



homework / quiz
deadline
content
resource
1
hw1
3/23 12:00
pdf-b
Problem 2-2
Exercises 3.1-2, 4.1-2

2
quiz1
03/16 11:30~12:00
openbook exam
chapter 1~4

3
quiz203/30 11:30~12:00openbook exam
chapter 3, 4, 6

4
quiz3
05/04 11:30~12:00

5
hw2
05/25 11:10pdf

2012-pdf(update)

6
quiz4
06/01 or 06:08
11:30~12:00


Final Project
Team
members
Topics
Order
resource
1
99703008
99703102
99703103
151-Power Crisis

540 - Team Queue
2

slide
2
 97306016
97306048
98703011
579 ClockHands
1

slide
3
99703002
98207429
96703046

291 - The House Of Santa Claus
4
slide
4
99703014
99703018
99703047

634 - Polygon
3
slide
5
99703007
99703023
99703028
146 - ID Codes
2

slide
6
99703006
99703016
99703025
299 - Train Swapping
1
slide
7
99703022
99703024
99703033
10110 - Light, more light 4
slide
8
99703004
99703029
99703035
10285 - Longest Run on a Snowboard
3
slide
9
99703009
99703017
99703036

prime problem
2
slide
10
99703032
99703034
99703045
583 - Prime Factors
1

slide
11
96208034
96208013
97208022
417 - Word Index
4
slide
12
99703013
100701020
99703003
10422 - Knights in FEN 3
slide
13
99703039
99703040
99703012
305 - Joseph
2
slide
14
97306011
99703043
99703041
830-Shark
1

slide
15
99703005
99703030
99703038
10624 - Super Number
4
slide
16
98703036
98703054
99703050
737 - Gleaming the Cubes 3
slide





Grading:

Text book:

Reference book: