Algorithms

Date

Topic

3/1
Introduction, DRM/CC/OSP
3/8
Asymptotic Notation (Chap 1) Lab 0 Due
3/15
Solving Recurrence Equation (Appendix B)
3/22
Divide and Conquer (Chap 2) Quiz 1
3/29

Dynamic Programming (Chap 3)

4/5
Spring Break
4/12

Dynamic Programming (Chap 3)        Project Proposal Due

4/19

Greedy Approach (Chap 4)                Quiz 2

4/26

Midterm Exam

5/3

Greedy Approach (Chap 4)                Lab 1 Due

5/10

Backtracking (Chap 5)

5/17

Backtracking (Chap 5)                       Quiz 3

5/24

Branch and Bound (Chap 6)

5/31

RSA Network Security (Section 10.7)        Lab 2 Due

6/7

NP, PageRank          Project Due (Paper and Blog)
6/14

Final Exam

 

Class Time Thur 9:10a-Noon
Class Room  SF305

Instructor Dr. Hsing Mei (SL: Dr Mensing)      
Office SF625 (SL: Jelloab(200,40,30))
Email mei@csie.fju.edu.tw
Phone 29053704
Hours in Office and SL Thu 1:30 - 4:30p, Fri 1:30-4:30p, or by appointment
Second Life SIG meeting Fri 4:30-6p, SF651
Secon Life (1) Join WECO Group,
  (2) Profile/1st Life/Info: ie9x5xyy, Course Name, Blog URL
TA korickimo@hotmail.com (張凱鈞),
   吳漢昭

Grading
 
Home work and Class participation 15%+Bonus
Lab Assignment 15% (2 x 7.5%) (TSP: DP 3.27-28, B&B 6.9-10)
Quiz 15% (3 x 5%)
Term Project 10%
Midterm Exam 20%
Final Exam 25%

Pre/In/Post Class Participation

(1)

At least 5 trackback posts on your “personal blog”, 5 posts (including 2 Pre-class posts) and 3 comments on “Course blog”. Each effective post has to 5 lines long minimum.
(2) Posts/Comments/Trackbacks after 5/31 are welcome, but will not be counted for class participation.
(3)  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.
(4) 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”. (Post/Comment by Students ID and email)
 

3.

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

4.

10 effective course blog posts can exchange one roll-call absence of class.
 
   

Lab Assignment (Individual)
Lab0 至課程 Blog , del.icio.us, iCan, OSP 註冊. 建立個人blog之本課程分類(Algorithms), 以RSS經由課程Blog取得最新課程訊息, del.icio.us 中將 FJU_Algorithm 加入”your network”
Lab1 DP, 3.27-28
Lab2 B&B 6.9-6.10
   

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/Maximum number of pages: 6/10

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/algorithm-Spring2007/  
  http://FJU_Algorithm.weco.net/ 
  http://del.icio.us/FJU_Algorithm
  http://www.seconlife.com
                                                     

                                                                                                                                   


Note:  除非有不可抗拒的原因, 本課程
1 Lab為個人作業, Term Project為4人分組
2 除非有不可抗拒的原因, Homework 與Project均必須依 Syllabus 的 Due Date 繳交或post, 不得延期. Quiz 及考試無補考
3 放棄Grading配分中任一項,學期總成績以不及格計
4 若出席未及點名次數之1/2 (無補點, 代點以作弊處理), 則期末考扣考, 學期總成績以不及格計, 10篇Effect Course Blog Post 可抵一次缺席