【文章內(nèi)容簡(jiǎn)介】 中計(jì)算機(jī)課程中，不少學(xué)校曾試驗(yàn)過(guò)程序設(shè)計(jì)語(yǔ)言的教學(xué)，較多時(shí)間介紹該語(yǔ)言所用的符號(hào)、語(yǔ)句和規(guī)則等，在講解編程舉例時(shí)也講一點(diǎn)算法，用來(lái)作為語(yǔ)言應(yīng)用實(shí)例。實(shí)際上這是一種本末倒置。為此，我們嘗試在教材中強(qiáng)調(diào)算法在解決問(wèn)題過(guò)程中的關(guān)鍵地位，得到了教育部評(píng)審專家的肯定。審查意見認(rèn)為：“突出了“算法”的核心地位，有一定特點(diǎn)，可以探索使用?！? 著名的計(jì)算機(jī)科學(xué)家 Kunth認(rèn)為：計(jì)算機(jī)科學(xué)是算法的學(xué)習(xí)。瑞士科學(xué)家 Wirth給出公式：算法 ＋ 數(shù)據(jù)結(jié)構(gòu)＝程序。 算法是程序設(shè)計(jì)的依據(jù)，而程序設(shè)計(jì)語(yǔ)言只是算法描述的手段之一。為此，我們?cè)诮滩闹谢讼喈?dāng)多的篇幅，以問(wèn)題解決為核心，用較易理解的自然語(yǔ)言和流程圖語(yǔ)言來(lái)描述算法，讓學(xué)生充分體驗(yàn)算法的作用，并逐步建立起算法思維的理念和方法。有了上述基礎(chǔ)再講“算法實(shí)現(xiàn)（編程、上機(jī)）”就比較自然了。 教材介紹了 5 種常用算法： 枚舉（蠻干）、解析、排序、查找、遞歸。 這幾種算法在學(xué)習(xí)、生活和工作中是大量遇到的。 (1)枚舉算法。 教材介紹了兩個(gè)例子，其中關(guān)于“單據(jù)”的實(shí)例比較有趣，而第二個(gè)例子是解不定方程，解不定方程技巧性很強(qiáng)，但用計(jì)算機(jī)進(jìn)行枚舉搜索卻比較容易，學(xué)生也易于理解。 (2)解析算法。 將問(wèn)題歸結(jié)為數(shù)學(xué)表達(dá)式，并通過(guò)計(jì)算機(jī)來(lái)實(shí)現(xiàn)問(wèn)題求解，是學(xué)生較易接受的。困難點(diǎn)可能是如何歸結(jié)出表達(dá)問(wèn)題的數(shù)學(xué)表達(dá)式。 (3)排序和查找算法。 “排序和查找”在學(xué)校學(xué)習(xí)中被大量運(yùn)用，學(xué)生會(huì)排序，但不知道如何用計(jì)算機(jī)來(lái)排序；用計(jì)算機(jī)檢索資料對(duì)有些學(xué)生來(lái)說(shuō)是輕而易舉的事，但他們可能不知道資料為什么會(huì)這么快被查到。這里面就有一個(gè)知其所以然的問(wèn)題。 Kunth在他的 《 計(jì)算機(jī)程序設(shè)計(jì)的藝術(shù) 》 的第 3卷整卷探討了這兩種算法，可見其重要性。有專家稱這兩種算法是“使用頻率最高的算法”。 (4)遞歸算法。 這種算法應(yīng)用很廣泛，它是一個(gè)把較大規(guī)模的問(wèn)題逐次簡(jiǎn)化為一個(gè)簡(jiǎn)單易解問(wèn)