Algorithms

Date

Topic

9/22
Introduction
9/29
Asymptotic Notation (Chap 1)                  Lab 0 Due
10/6
中秋Off                                                    Lab0 Due
10/13
Solving Recurrence Equation (Appendix B)
10/20

Sudoku                                                      Quiz 1

10/27

Divide and Conquer (Chap 2)

11/3

Dynamic Programming (Chap 3)                 Quiz 2

11/10

Dynamic Programming (Chap 3)                 Lab 1 Due

11/17

Midterm Exam

11/24

Greedy Approach (Chap 4)                        Project Proposal Due

12/1

Greedy Approach (Chap 4)                        Quiz 3

12/8

Backtracking (Chap 5)                                Lab 2 Due

12/15

Backtracking (Chap 5)                                Quiz 4

12/22

Branch and Bound (Chap 6)

12/29

NP (Chap 9)                                               Quiz 5
1/5

RSA Network Security (Section 10.7)

1/12

PageRank         Project Due (Paper and Blog)

1/19

Final Exam

 

Class Time Fri 9:10a-Noon
Class Room NA

Instructor Dr. Hsing Mei
Office SF625
Email mei@csie.fju.edu.tw
Phone 29053704
Office Hour Tue Wed 1:40-4:30p, or by appointment
TA 簡清榮(SF641)                                                                         張凱鈞(SF641)

Grading
 
Class Participation 15%+Bonus
Lab Assignment 20%(1 + 5 + 1)
Quiz 10%
Term Project 15%
Midterm Exam 15%
Final Exam 20%

Pre/In/Post Class Participation

(1)

At least 6 trackback posts on your “personal blog”, 3 posts and 6 evaluations on “Course blog”.  Each effective post has to 5 lines long minimum.
(2) Your posts are your notes and learning records of this course. Post may be Pre/In/After class preview/discussion/review on any blog article.
(3) Bonus rules:
 

1.

Bonus is counted based on contribution on blog and del.icio.us.
 

2.

A post on “Course Blog” is weighted same as a trackbackable post on “personal blog”.
 

3.

One pre-class post counts 2 times as an after class post.
 

4.

Each effective del.icio.us “for:FJU_WebFund” contribution counts 5 times as a post on blog.
 

5.

10 effective course blog posts can exchange one roll-call absence of class.
(4) Peer grading on participation/contribution by classmates at the end of semester.

Lab Assignment (Individual)
Lab0 至課程 Blog del.icio.us註冊. 建立個人blog之本課程分類(FJU_Algorithm), RSS經由課程Blog取得最新課程訊息, del.icio.us 中將 FJU_Algorithm 加入”your network”.
Lab1 SuDoKu solvers and comparison
Lab2 SuDoKu solvers and comparison
Lab3 SuDoKu solvers and comparison

Term Project
(1) Select one algorithm/problem not in the lecture: state practice applications of that algorithm/problem, compare various versions/algorithms (order, …)
(2) At least 5 reference, must have your OWN words, figures, and comments
(3) Minimal number of pages: 15

Text Book
  Foundations of Algorithms Using Java Psuedocode, by Neapolitan, and Naimipour, Jones & Bartlett Publishers, July 2002.

References
  Introduction to Algorithms, 2nd Ed., by Cormen, Leiserson, Rivest, and Stein, MIT Press, 2001.
 
  Introduction to Algorithms: A Creative Approach, by Udi Manber, Addison Wesley, 1989.                                                      http://www.weco.net/course/Algorithmfall2006/                                                                        http:// FJU_Algorithm.weco.net/                                                                http://del.icio.us/FJU_Algorithm

Note:  除非有不可抗拒的原因, 本課程
1 LabProject均必須依 Syllabus Due Date 繳交或post, 不得延期
2 Quiz 及考試無補考
3 放棄Grading配分中任一項 , 學期總成績以不及格計
4 若出席未及點名次數之1/2, 則期末考扣考, 學期總成績以不及格計, 10Effect Course Blog Post 可抵一次缺席