Algorithm

jdwang@asia.edu.tw, Room:I517, ext:1847

Outline     投影片 (Backtracking,Branch and Bound) (P,NP,NP-C)

Text Book

• 演算法概論
  • 蔡郁彬、胡繼陽、侯玉展
  • 學貫(EP757) 2007

Reference Book

• Introduction to the Design and Analysis of Algorithms (Second Edition)
  • Anany Levitin,Pearson,Addison Wesley,
  • ISBN: 0-321-36413-9 ,2007
• Computer Algorithms/C++ (2nd Edition)
  • Horowitz, Sahni and Rajasekeran.
  • Silicon Press(SP),ISBN: 978-0-929306-42-1,2008

Grading

TA:亞洲3A 3B: (研究室: H204      分機 1785)

•  (3A)廖益緯 ya22287562@yahoo.com.tw (3B)施耀竣 aoc5202000@yahoo.com.tw

平時成績(40%)

• (Deadline: 最多遲交一個星期)(90%/per day)
• (10%)作業(1) (Date:2010.3.22(3B),3.23(3A)
  • 98_2_HW1
• (10%)作業(2) (Date:2010.4.12,(3B),4/13(3A)
  • Install Java and Run a program to print our your name and resume

  • download SUN java IDK(JDK 6 Update 4),Editor JCreator  

  • download

  • Sorting
• (10%)作業(3) (Date:2010.5.17(3B), 5.18(3A) Graph Theorem
• (10%)作業(4) (Date:2010.6.7(3B), 6.8(3A)  Applications and Time Complexity Analysis

期中考(30%)(Date: 2010.4.19) Room: I109, 7:00pm~8:40pm

期末考(30%)(Date:2010.6.21) Room: M008, 7:00pm~8:40pm