國立中央大學資訊管理系九十一學年第二學期課程綱要
　
 
課程名稱
中文名稱
英文名稱
上課時間
上課地點
演算法
Algorithms
 週五678
管二105

課程目標：本課程的目標是希望讓修課同學能知道什麼樣的程式是好的程式？如何評估一個程式是否有效率？讓同學懂得如何去分析一個演算法的好壞，並且能知道演算法有哪些的設計策略，最後還希望同學們有能力根據不同的情況運用不同的策略設計出自己所需的演算法。

　
　

　

先修課程：無
授課教師
研究室
辦公時間
電話分機
E-mail
陳彥良
 管二館913
週三下午
6532
ylchen@mgt.ncu.edu.tw
　 　 　 　 　
書名
作者
出版書局
教科書
 Foundations of Algorithms Neapolitan and Naimipour
新月圖書
參考書
1.
 Introduction to Algorithms Cormen 等三人
開發圖書
2.
 　 　 　
3.
 　 　 　
講授

方式
方式
所佔比例
考核

方式
方式
所佔比例
1.
 講課
100%
1.
 期中考
1/3
2.
 　 　
2.
 期末考
1/3
3.
 　 　
3.
 程式
1/3
課程大綱及預定進度
課

　

程

　

大

　

綱

 　 
  1. Analysis of Algorithms
  2. Computation Complexity
  3. Sorting
  4. Searching
  5. Divide-and-Conquer
  6. Dynamic Programming
  7. Greedy Approach
  8. Backtracking
  9. Branch-and-Bound
  10. NP-complete

　
　
　 演算法注意事項
 

  1. 學期的【原始總分】=(期中考+期末考+作業成績)/3

    2.  
  2. 因為原始總分的分數分配可能有偏差，所以全部修課同學的【原始總分】須再透過公式轉換為【學期總分】，至於此一調分公式則必須到期末考完後才會公佈。

    3.  
  3. 大四以上同學若不及格，我們可以從期中考、期末考、作業成績三者中挑選出兩個較好的成績，若這兩個成績的平均值達及格分數，則其成績算為60分。

    4.  
  4. 作業須撰寫三個程式，屆時會有助教親自口試。

    5.  

     
     
     
     
     
     
     
     
     
     
     
     
     
     
     
     
     
     
     
     
     
     
     
     
     
     
     
     

    演算法的投影片
        第一章投影片
            第二章投影片
        第三章投影片
        第四章投影片
        第五章投影片
        第六章投影片
            第七章投影片
        第九章投影片

   演算法的作業
        第二章作業
        第三章作業
        第四章作業