“算法設(shè)計與分析”教學(xué)中理論與技術(shù)的平衡

文章編號：1672-5913(2008)10-0072-02

摘要：本文就筆者在“算法設(shè)計與分析”課程中的教學(xué)改革實踐對理論與技術(shù)的平衡問題提出了一些看法，并結(jié)合近期在學(xué)生中所作的調(diào)查統(tǒng)計提出了一些觀點。

關(guān)鍵詞：算法設(shè)計；算法分析；實踐環(huán)節(jié)

中圖分類號：G642

文獻標識碼：B

“算法設(shè)計與分析”近年來在很多院校的本科階段開設(shè)，體現(xiàn)計算學(xué)科以算法為主要研究內(nèi)容的學(xué)科目標。算法研究的是解決計算問題的操作序列，早在計算機技術(shù)發(fā)明之前，人們就對算法作了大量的研究。在本科階段開設(shè)“算法設(shè)計與分析”，就是要使學(xué)生通過本課程的學(xué)習(xí)認識算法的設(shè)計與分析對程序設(shè)計與程序性能改善的理論指導(dǎo)作用，為今后在職業(yè)生涯中開發(fā)出具有創(chuàng)新性的應(yīng)用程序打下良好基礎(chǔ)。

基于這一指導(dǎo)思想，在計算機專業(yè)本科階段“算法設(shè)計與分析”課程的教學(xué)改革就要求我們把握好理論與技術(shù)的平衡。如何把握本門課程中理論與技術(shù)的平衡，筆者認為需要從如下幾個方面加以考慮。

1教學(xué)內(nèi)容

算法課是理論課，它指導(dǎo)的是程序設(shè)計的思想和行為。因此，本課程的教學(xué)內(nèi)容以理論為主應(yīng)是合理的。問題在于對本科階段的理論深度與廣度的把握。首先，從我國普通高校本科階段數(shù)理基礎(chǔ)課的教學(xué)實際出發(fā)，學(xué)生掌握的數(shù)學(xué)知識限于微積分、線性代數(shù)、數(shù)理統(tǒng)計初步以及不多的離散數(shù)學(xué)(包括集合論、近世代數(shù)、數(shù)理邏輯和圖論的基本概念)基礎(chǔ)知識，遠不能達到在理論論證中靈活運用的程度。……