【正文】 級語言程序設計，數(shù)據(jù)結構教學形式： 課堂講授 + 課外教學 + 實驗教學（實驗課程實行單列）使用教材：張德富，算法設計與分析，國防工業(yè)出版社，2009,8。否則將右子樹剪去。所以01背包問題也可以用回溯法解決。用貪心算法解決問題的基本思路如下：由所有解元素組合成問題的一個可行解；從問題的某一個初始解出發(fā)逐步逼近給定的目標，以盡可能快的地求得更好的解。不同的是，在貪婪算法中，每采用一次貪婪準則便做出一個不可撤回的決策，而在動態(tài)規(guī)劃中，還要考察每個最優(yōu)決策序列中是否包含一個最優(yōu)子序列。首先，01背包問題具有最優(yōu)子結構性質和子問題重疊性質，適于采用動態(tài)規(guī)劃方法求解。馬老師這學期提出不少實際的問題，以及解決問題的算法。因此，學習算法無疑會增強自己的競爭力，提高自己的修為，為自己增彩。一個算法的優(yōu)劣可以用空間復雜性和時間復雜度來衡量。很多問題的解決，程序的編寫都要依賴它，在軟件還是面向過程的階段，就有程序=算法+數(shù)據(jù)結構這個公式。一個高效的程序不僅需要編程技巧，更需要合理的數(shù)據(jù)組織和清晰高效的算法。其中將教學問題與教學改革措施的對應關系，以及教學改革措施與不同層次學生的對應關系進行總結。多媒體課件雖然具有豐富的表現(xiàn)力、良好的交互性和較高的共享性，但與其他核心專業(yè)課程相比，算法設計與分析課程的理論程度更高，數(shù)學推導較多，因此筆者認為，采用板書為主的教學方式可能會效果更好。但是，授課過程中發(fā)現(xiàn)，真正能夠完成自主學習的學生并不多。3)學生自主學習意識薄弱。2)學生問題求解能力弱。課程需要學生掌握常見的算法設計策略，如分治法、動態(tài)規(guī)劃法和貪婪法等，對設計出的算法能進行正確性證明和復雜度分析。隨著高校招生規(guī)模的不斷增大，不同學生之間在基礎知識、智力水平、興趣愛好、學習動機和學習方法上存在較大的差異性。③算法的實現(xiàn)。在南通大學計算機科學與技術學院制定的軟件工程專業(yè)卓越工程師的培養(yǎng)計劃中，算法設計與分析被設置為一門核心必修課程。這樣可以增強學生對實驗上機課的重視程度，上機實驗時，學生會比較認真，有助于他們能將算法的思想應用編程中，培養(yǎng)學生的動手和實踐能力。通過上機實際操練，促進學生真正掌握算法的精髓。算法僅僅靠掌握理論知識是不夠的，必須把它應用到編程中，才能真正去領會算法的思想和靈魂。如果此時采用ppt課件進行教學，就會加快講課的進度，向下翻一頁可能答案就會直接出來，沒有給學生充分多的思考時間，沒有在學生腦中留下深刻的印象。三種排序算法很抽象，單純的靠講述加上板書教學，學生很難掌握三種排序的算法思想，并且容易混淆。傳統(tǒng)的黑板教學和多媒體教學各有利弊，我們應根據(jù)教學內容的需要，揚長避短，選擇適當?shù)慕虒W手段，而不是因多媒體的方便性，將單純的將黑板教學摒棄。教師實現(xiàn)互動式教學的方法有很多種，比如可以通過提問的方式。這種情況下，課堂教學枯燥無味，學生沒有興趣去思考和回答教師的問題，以至于形成課堂氣氛死氣沉沉，教師自問自答的局面。這種考核方式只能反映出學生對理論知識的掌握程度，但無法考核出學生對知識的真正應用能力。因此，學生學習算法設計與分析課程時，他們感覺不能立即用上，甚至覺得與以后找工作沒有太大關系。所以學生對這些課程很感興趣。單純的算法思想比較抽象，課程本身難度較大，容易使學生對該門課程產生恐懼心理。再加上這門課程相對枯燥、難度大，因此，對于很多教師來說，要想上好這門課程，成了一個很大的挑戰(zhàn)。為了以最小的成本、最快的速度、最好的質量開發(fā)出應用軟件，就必須掌握并能設計出高效的算法。第一篇：“算法設計與分析”課程教學方法探究（精選）“算法設計與分析”課程教學方法探究摘要：該文分析了算法設計與分析課程教學和學生學習時存在的問題，根據(jù)近幾年積累的教學經驗，提出了一些教學方法的建議，如互動式教學，板書和多媒體相結合，重視上機練習以及考核方式的改革。算法分析與設計是一門理論性與實踐性兼顧的課程，是計算機科學與技術專業(yè)的一門很重要的專業(yè)課，該課程在整個教學體系中占有非常重要的地位。該課程要求教師要有扎實的數(shù)學和數(shù)據(jù)結構理論基礎，還要有編程和科研經歷，還要結合本課程的特點，采用適當?shù)慕虒W方法，才能使得學生把枯燥，難學的算法真正學會，并應用到以后的開發(fā)實踐中。2）學生不感興趣：現(xiàn)在大多數(shù)學生功利性比較強，學習一門課程時，希望它馬上就能應用到實際中。剛才提到的課程都是立竿見影，學完后都知道最終的目的，而算法設計與分析課程則不同。這種心理導致學生對該課程不感興趣，緊緊抱著混學分的思想去學習，給教師授課帶來了很大的困難。采用這種傳統(tǒng)的考核方式檢驗學生是否能把算法思想應用到編程中，無法學以致用。在講課過程中，教師應時刻注意和學生的互動。這就要求教師在備課時下功夫，而不是簡單的備課本上的知識點，而是吃透每一個知識點，然后在相應的知識點上為學生設置相應的思考方向，提出問題，充分調動學生的積極性，讓學生參與到課堂中來。在講解算法課程過程中，更是需要兩者的結合，才能收到良好的課堂教學效果。本人在講解該部分內容時，從網上找到了真人以民族舞蹈形式來表現(xiàn)各種計算機排序算法的工作原理的視頻。比如講解棋盤覆蓋問題時（如圖1，圖2），如果采用板書教學，一步一步去演示覆蓋的過程，學生的思路經歷了從有到無的過程，在循序漸進中掌握了知識。脫離計算機和編程去談論算法就如同紙上談兵，是不切實際的。本文前面已經分析過現(xiàn)在算法課程大多數(shù)學校采用的是以紙質試卷為主的考核方式算作期末成績，其實這種考核方式和課程的性質是互相矛盾的。3總結筆者結合近幾年的課堂教學情況，分析了算法課程教學存在的問題，并針對這些問題提出了一些教學方法。通過該門課程的系統(tǒng)授課，重點培養(yǎng)學生的計算機問題求解能力，該能力是軟件工程專業(yè)學生成長為卓越工程師必備的一項核心競爭力。④算法的正確性證明和復雜度分析。相同的教學內容，對于一些基礎較好的學生來說理解難度不大，但對于一些基礎較弱的學生來說，則難以理解。很多知識點抽象層次高，需要學生具備一定的數(shù)學分析能力，同時，通常算法內部邏輯比較復雜，因此需要學生具備較強的編程功底。為輔助學生對知識點的理解，授課老師一般在實例選擇時均采用一些經典實例，例如歸并排序、最小生成樹等。該門課程本身課時較少(僅有犯學時)，其中8學時為上機實踐，在剩余的24學時內，僅能講授基本的算法設計與分析策略。一方面，很多學生長期受應試教育的影響，習慣于填鴨式的教學模式，同時，學習時具有較強的功利性，很多學生普遍有應付考試和及格萬歲的思想，有的學生甚至為了應付老師的作業(yè)檢查，大量抄襲作業(yè)，僅做一些表面上的修改來敷衍了事。為驗證該推測，對Leiserson教授和Demaine教授開設的麻省理工學院公開課的在線視頻進行分析，發(fā)現(xiàn)他們在授課時，絕大部分教學內容均采用板書方式進行講解，通過在黑板上一步一步地推導，在一些關鍵節(jié)點上與學生充分交互，使得學生可以更好地掌握算法設計與分析過程中的一些重要技巧。而且具備良好的交叉學科基礎和文化底蘊，能培養(yǎng)出滿足市場需要的復合型人才。這正是計算機科學領域里數(shù)據(jù)結構與算法設計所研究的主要內容。算法的學習對于培養(yǎng)一個人的邏輯思維能力是有極大幫助的，它可以培養(yǎng)我們養(yǎng)成思考分析問題，解決問題的能力。算法可以使用自然語言、偽代碼、流程圖等多種不同的方法來描述。那么，什么是算法呢？算法是指解決問題的方法或過程。我在此只說比較記憶深刻的問題，即01背包的問題。動態(tài)規(guī)劃算法與分治法類似，其基本思想是將待求解問題分解成若干個子問題，然后從這些子問題的解得到原問題的解。用動態(tài)規(guī)劃