Word第第頁非計算機專業(yè)算法分析與設(shè)計教學改革【關(guān)鍵詞】算法分析與設(shè)計；教學改革；非計算機專業(yè)；學習愛好；實踐力量

一、引言

算法分析與設(shè)計不僅是計算機專業(yè)的一門核心基礎(chǔ)課程，同時也是一門與非計算機專業(yè)相關(guān)的專業(yè)課程。隨著計算機技術(shù)在各個行業(yè)、領(lǐng)域的廣泛應(yīng)用，越來越多的非計算機專業(yè)同學也開頭選修這門課程。通過本課程的教學，旨在培育同學對算法的計算冗雜性進行正確分析的力量，為地設(shè)計算法和對給定算法進行冗雜性分析奠定堅實的理論基礎(chǔ)。由于非計算機專業(yè)的同學在學科背景、前期課程的設(shè)置、前期課程的把握程度等方面與計算機專業(yè)的同學存在很大的不同，因此如何給非計算機專業(yè)同學上好算法分析與設(shè)計這門課，給廣闊的老師帶來了挑戰(zhàn)和考驗。本文從非計算機專業(yè)的角度動身，首先分析了非計算機專業(yè)同學在學習這門課程時存在的問題，然后從教學內(nèi)容、教學手段和考核方式三個方面提出了教學改革措施。

二、非計算機專業(yè)同學學習算法分析與設(shè)計存在的問題

1.學習基礎(chǔ)薄弱

數(shù)據(jù)結(jié)構(gòu)與高級程序設(shè)計語言〔如C/C++語言〕是學習這門課程的基礎(chǔ)。非計算機專業(yè)課程的同學在接觸這門課之前，可能僅學過C語言的一些簡潔學問，缺乏系統(tǒng)、全面的編程訓(xùn)練，無論是對C語言的運用還是程序設(shè)計的`抽象思維力量，亦或是實際動手力量，與計算機類專業(yè)同學相比都有肯定的差距。另外，數(shù)據(jù)結(jié)構(gòu)通常只是非計算機專業(yè)同學的主要選修課而非專業(yè)基礎(chǔ)課，因此無論是理論授課還是試驗課時，都相對缺乏。學習基礎(chǔ)薄弱導(dǎo)致同學學習這門課程較為吃力，久而久之，同學越來越畏懼這門課程，形成惡性循環(huán)，學習愛好越來越低下，嚴峻影響了實際的教學效果。

2.內(nèi)容多，課時少

本門課程教學內(nèi)容特別豐富，包括算法冗雜性分析、分治法、貪心法、動態(tài)規(guī)劃法、回溯法、分枝限界法等經(jīng)典的算法設(shè)計策略，每種策略都有不同的實際問題，還有一些針對冗雜問題更加高級的算法策略，所涉及到的學問特別繁多。對于非計算機專業(yè)同學來說，所支配的課程是相當有限的，將這些算法策略全部講透特別困難。

3.理論多，實踐少

本門課程注意對算法的理解，而這些理論對于非計算機專業(yè)同學來講特別艱深，想要全部理解特別困難。對于非計算機專業(yè)同學來說，他們主要盼望學習基本概念和基本的應(yīng)用力量，并不盼望在算法實現(xiàn)等領(lǐng)域?qū)W習較深的理論，因此實踐較少。

三、非計算機專業(yè)同學學習算法分析與設(shè)計教學改革措施

依據(jù)非計算機專業(yè)同學在學習中遇到的困難，提出以下幾點改革措施：

1.合理選擇教學內(nèi)容，調(diào)動同學的學習愛好

依據(jù)同學學習要求合理選擇教學內(nèi)容，合理確定學習的重點和難點。每個專業(yè)具有不同的特點，不同的專業(yè)對計算機的應(yīng)用要求不同，所以應(yīng)通過分析與調(diào)研，確定教學難點和重點，而不是一味試圖將全部的學問點都講得面面俱到。同時，在讓同學把握相關(guān)理論學問的前提下，多注意培育同學的實踐應(yīng)用力量，讓同學在實踐中不斷地探究發(fā)覺，進而增添他們學習的愛好。在詳細的教學過程中，假如是抽象的問題，同學學起來就會感覺枯燥無味，因此可將生活中一些詳細的問題結(jié)合算法講解給大家，如在講解分治法時，可舉郵局選址問題為例，講解貪心法時，可舉汽車加油問題為例，講解動態(tài)規(guī)劃法時，可舉最少費用購物問題為例。

2.綜合運用多種教學手段，提高教學效率

將傳統(tǒng)的教學方法與現(xiàn)代化教學方法相結(jié)合，綜合運用黑板板書與多媒體技術(shù)教學。對于一些基礎(chǔ)學問、推理等內(nèi)容，可采納板書的形式傳授給同學，對于一些比較抽象難以理解的內(nèi)容可采納多媒體形式直觀形象地進行展現(xiàn)。另外，可采納網(wǎng)絡(luò)教學方式，建立在線論壇、商量組等為師生之間的信息溝通供應(yīng)更為便利的途徑，可利用網(wǎng)絡(luò)談天工具，如、微信等實現(xiàn)個別教學，讓同學從過強的共性制約中解放出來，有利于進展同學的個人志趣。

3.改良考核方式，提高同學綜合素養(yǎng)

考核方式作為檢驗同學學習效果的一項重要內(nèi)容，對于促進同學的學習效果起著重要的作用。傳統(tǒng)的考核方式主要由平常成果和期末理論考試成果兩部分構(gòu)成，平常成果一般占30%，期末理論考試成果70%。這對于非計算機專業(yè)同學來說，期末理論考試成果比例過重，無法考查同學的實踐力量，因此我們提出將考核分為平常成果、實踐成果與期末理