| Schedule | Homework | Final Project | Grading |

Algorithm 2013

Classroom:

Instructor:

  • Ming-Te Chi (紀明德), Assistant Professor
  • email: mtchi AT cs.nccu.edu.tw
  • Office hour: Monday am10:10~12:00

TA:

  • 劉維晉、徐君毅。大仁樓200304
Week Topic Chapter Slides Resource
01 02/22 Introduction 1 Syllabus

slide-intro

MIT course video 2005

MIT course video 2011

ITSA
02 03/01 Getting Started 2
Ch2
ppt / pdf

UVa online judge
03 03/08 Growth of Functions

Divide and Conquer
3

4.1~4.2
Ch3
ppt / pdf

Ch4
ppt / pdf

04 03/15
quiz1
Divide and Conquer
4.3~4.5



05 03/22 Sorting I - Heapsort
6
Ch6
ppt / pdf

06 03/29
quiz2
Sorting II
Quicksort
7
Ch7
ppt / pdf
heapsort vs quicksort
07 04/05 春季學習假


08 04/12
hw2

Sorting in linear time

8
Ch8

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


10 04/26 Sorting in linear time

Elementary Data Structure

Binary Search Tree
8.2~8.4

10

12


Ch10

Ch12

11 05/03

Binary Search Tree

Dynamic Programming
12

15


Ch15

12 05/10
quiz3
Dynamic Programming
15




13 05/17
校慶運動會停課




14 05/24 Greedy Algorithm

project demo A
16


Ch16


CPE報名
15 05/31
quiz4
Amortized Analysis

project demo B
17



CH17
CPE 5/28
16 06/07
Amortized Analysis

project demo C





17 06/14  NP-Completeness

project demo D
34 Ch34 未 來數學家的挑戰:
計算量問題

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

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

ITSA 6/26

homework / quiz
date
content
resource
1
hw1
3/22
pdf

Problem 2-4, Problem 3-4 a, b, c

2
quiz1



3
quiz2 03/29


4
hw2
04/12
* Impletement quicksort and mergesort in C/C++,
and design some performance comparisons,
write an one page report.

or

* Trace qsort.c and msort.c in GNU C Library.
And write a  1~2 page report

The GNU C Library

5
quiz3


6

quiz4/
hw3

6/7

pdf


Final Project
Team
members
Topics
Order
resource
1
100703040
100703052
98501045
100703051
374 - Big Mod
C
slide
2
100703006
100703007
100703016
716 - Commedia dell' arte

652- Eight
C
slide
3
100703001
100703010
100703019
200 - Rare Order
A
slide
4
100703013
100703014
100703044
544 - Heavy Cargo D
slide
5
101305155
99208022
99303052
99306060
10107 - What's the Median? B
slide
6
100703020
100703009
100703008
838 - Worm World
B
slide
7
100703036
100703017
100703039
296 - Safebreaker
A
slide
8
99703001
99703031
98102011
278 - Chess
120 - Stacks of Flapjacks

136 Ugly Numbers
D
slide
9
100703042
100703002
100703033
565 - Pizza Anyone?
C
slide
10
100703012
100703005
100703048
1450 - Airport
B
slide
11
100703011
100703004
100703050
370 - Bingo

166 - Making Change
A
slide
12
98701020
98701031
99701043
98703011
Fair and Square
Google Code Jam 2013 Qualification Round
D
slide
13
100703045
100703049
100703021
99207430
280 - Vertex
C
Prezi
14
98703054
98703018
99753506
103 - Stacking Boxes
B
slide
15
100703023
100703038
100703046
1168 - Prester John
A
slide
16
100703018
100703022
100703030
845 - Gas Station Numbers

10130 - SuperSale
D
slide
17
100703029
100703041
100703047
533 - Equation Solver

633 - A Chess Knight
C
slide
18
100703003
100703015
100703035
369 - Combinations
B
slide
19
100703031
100703037
100703043
821 - Page Hopping
A
slide



D

Grading:

Texturebook:

Reference book: