【正文】 好奇，愿意自己去積極探索，但在選擇相關經(jīng)典資料時經(jīng)驗不足、效率較低，因此，需要有經(jīng)驗的老師進行有效引導。多媒體課件雖然具有豐富的表現(xiàn)力、良好的交互性和較高的共享性，但與其他核心專業(yè)課程相比，算法設計與分析課程的理論程度更高，數(shù)學推導較多，因此筆者認為，采用板書為主的教學方式可能會效果更好。筆者在實際教學中通過精心設計板書，取得了較好的課堂效果。其中將教學問題與教學改革措施的對應關系，以及教學改革措施與不同層次學生的對應關系進行總結。如何使相關專業(yè)的教育教學滿足將來ICT產業(yè)的發(fā)展是個相當復雜的問題，希望筆者提出的一些改進措施能對信息科學相關專業(yè)的工程教育具有參考意義，并對其他領域也有借鑒之處。一個高效的程序不僅需要編程技巧，更需要合理的數(shù)據(jù)組織和清晰高效的算法。一些著名的計算機科學家認為，算法是一種創(chuàng)造性思維活動，并且處于計算機科學與技術學科的核心。很多問題的解決，程序的編寫都要依賴它，在軟件還是面向過程的階段，就有程序=算法+數(shù)據(jù)結構這個公式。如果一個算法有缺陷，或不適合某個問題，執(zhí)行這個算法將不會解決這個問題。一個算法的優(yōu)劣可以用空間復雜性和時間復雜度來衡量。計算機系統(tǒng)中的操作系統(tǒng)、語言編譯系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)以及各種各樣的計算機應用系統(tǒng)中的軟件，都必須使用具體的算法來實現(xiàn)。因此，學習算法無疑會增強自己的競爭力，提高自己的修為，為自己增彩。算法滿足四個性質，即輸入、輸出、確定性和有限性。馬老師這學期提出不少實際的問題，以及解決問題的算法。01背包問題可以描述為：給定一組物品，每種物品都有自己的重量和價格，在限定的總重量內，我們如何選擇，才能使得物品的總價格最高。首先，01背包問題具有最優(yōu)子結構性質和子問題重疊性質，適于采用動態(tài)規(guī)劃方法求解。與分治法不同的是，用動態(tài)規(guī)劃法求解的問題，經(jīng)分解得到的子問題往往不是互相獨立的，若用分治法解這類問題，則分解得到的子問題數(shù)目太多，以至于最后解決原問題需要耗費過多的時間。不同的是，在貪婪算法中，每采用一次貪婪準則便做出一個不可撤回的決策，而在動態(tài)規(guī)劃中，還要考察每個最優(yōu)決策序列中是否包含一個最優(yōu)子序列。假設f(i,y)表示剩余容量為y，剩余物品為i, i+1, ?, n時的最優(yōu)解的值，即：f(n,y)= Pn,if y≥Wn f(n,y)= 0, if 0≤y≤Wn 和f(i,y)=max(f(i+1,y),f(i+1,yWi)+Pi)y≥Wi f(i,y)=f(i+1,y)0≤y≤Wi 這個方程非常重要，基本上所有跟背包相關的問題的方程都是由它衍生出來的，所以有必要將它詳細解釋一下：“將前i件物品放入容量為y的背包中”這個子問題，若只考慮第i件物品的策略（放或不放），那么就可以轉化為一個只牽扯前i1件物品的問題。用貪心算法解決問題的基本思路如下：由所有解元素組合成問題的一個可行解；從問題的某一個初始解出發(fā)逐步逼近給定的目標，以盡可能快的地求得更好的解。實現(xiàn)該算法的過程： 從問題的某一初始解出發(fā)；while 能朝給定總目標前進一步do求出可行解的一個解元素；該算法存在問題：首先不能保證求得的最后解是最佳的；其次不能用來求最大或最小解問題，并且只能求滿足某些約束條件的可行解的范圍。所以01背包問題也可以用回溯法解決。在實現(xiàn)時，由bound計算當前結點處的上界。否則將右子樹剪去。不過通過01背包問題，我深刻體會到算法的魅力，體會到同一個問題用不同的方法解決的妙處。第四篇：“算法設計與分析”課程教學大綱與教學規(guī)程“算法設計與分析”課程教學大綱和教學規(guī)程課程編號：課程名稱（中文）：算法設計與分析課程名稱（英文）：The design and analysis of algorithms 開課學期： 見培養(yǎng)方案與教學計劃 課程類別： 專業(yè)基礎課程課程學時數(shù)與學分： 56學時（4學分，不含實驗課時，4學時/周）實驗學時數(shù)與學分： 28學時（學分計算并入計算機科學實驗課程，4學時/次/周）先修課程： 高等數(shù)學或數(shù)學分析，線性代數(shù)或高等代數(shù)，概率論與數(shù)理統(tǒng)計，離散數(shù)學，高級語言程序設計，數(shù)據(jù)結構教學形式： 課堂講授 + 課外教學 + 實驗教學（實驗課程實行單列）使用教材：張德富，算法設計與分析，國防工業(yè)出版社，2009,8。大綱制定者： 張德富、趙致琢、蘇 暢（廈門大學計算機科學系）大綱審定者： 趙致琢（廈門大學計算機科學系）2．課程性質、類別與任務“算法設計與分析”是計算機科學與技術專業(yè)一門重點專業(yè)基礎課程，也是學科核心專業(yè)基礎課程之一，屬于必修課程。通過本課程的學習，要求學生理解并熟練掌握：了解可支持算法運行的抽象機器計算模型，算法的定義和復雜性概念，算法設計的基本技術方法，包括遞歸與分治法、貪心法、動態(tài)規(guī)劃方法、回溯法、分支限界法以及高級圖論算法等，理解并掌握算法復雜性的分析方法、NP完全性理論基礎等計算復雜性的基本知識以及完全性證明概要。在教學中，鼓勵學生運用算法知識解決各個學科的實際計算問題，培養(yǎng)學生初步的獨立開展科研工作的能力和理論聯(lián)系實踐，解決實際問題的能力，同時，為后續(xù)課程以及將來的研究工作提供必要的算法設計與分析的基礎。3．課程教學的基本要求（教學內容和教學重點）“算法設計與分析”內容的重點是各種常用的算法設計方法和復雜性分析方法，包括遞歸與分治法、貪心法、動態(tài)規(guī)劃方法、回溯法、分支限界法，以及高級圖論算法、時空復雜性的分析方法、NP完全性理論基礎。課程的教學內容主要包括如下知識點，其中，屬于重點的內容用黑體標示，今后教學改革擬增加的內容用“{??}”標示，部分非重要內容用括弧標注為“一般了解”： 基本概念：問題。算法效率；問題下界 算法的評估：時間復雜性和空間復雜性分析；算法的最優(yōu)、最差和平均效率；漸近復雜性符號和基本效率類型；非遞歸算法的數(shù)學分析；{概率分析（一般了解）；分攤分析（一般了解）；算法的經(jīng)驗分析；算法可視計算方法}； 遞歸：遞歸設計；遞歸算法轉非遞歸算法；遞歸算法的設計實例；遞歸算法的數(shù)學分析，{三種求解遞歸方程的方法}；分治法：分治法的基本思想；分治法設計的特點；分治法的時間復雜性；分治法的應用（大整數(shù)乘法和Strassen矩陣乘法；棋盤覆蓋）； 基本的排序算法及其復雜性分析：插入排序；堆排序；快速排序；排序算法復雜度分析及其比較（此處的教學重點在于算法分析，透過算法分析從中深入了解算法的特性，進一步揭示設計更為有效的算法的思路和途徑）； 動態(tài)規(guī)劃方法：動態(tài)規(guī)劃的基本要素（含最優(yōu)性原理）；矩陣連乘問題；0/1背包問題；裝配線的調度問題；最長公共子序列；貪心算法：貪心算法的基本要素；背包問題；哈夫曼編碼；活動選擇問題；{貪心算法的理論基礎（一般了解）}；回溯法：回溯法的基本思想；裝載問題；0/1背包問題；旅行商問題；批處理的作業(yè)調度問題；n皇后問題；子集合問題；回溯法的效率分析；分支限界法（分支定界法）：分支限界算法的基本思想；裝載問題；0/1背包問題；旅行商問題；批處理的作業(yè)調度問題；分支限界法的效率分析；網(wǎng)絡與高級圖論算法：最短路徑問題（Prim算法；Kruskal算法；Dijkstra算法；Warshall算法和Floyd算法）；最大流問題（FordFulkerson標號算法等）；最小費用最大流問題（最小費用算法等）；{匹配問題及其求解算法}； 問題的復雜性：NP完全性理論基礎（P類與NP類問題，NP完全性問題及其歸約；NP完全性證明；典型的NP完全問題）；{