1、1《普通高中課程標準實驗教科書數學《普通高中課程標準實驗教科書數學3》（人教（人教A版）版）算法初步簡介算法初步簡介郭慧清算法是數學及其應用的重要組成部分，是計算科學的重要基礎隨著現代信息技術的飛速發(fā)展，算法在科學技術、社會發(fā)展中發(fā)揮著越來越大的作用，并日益融入社會生活的許多方面，算法思想也正在成為普通公民的常識，成為現代人應具備的一種基本數學素養(yǎng)一、課程目標與內容安排一、課程目標與內容安排1課程目標課程目標算法是高中數學課程中的新增內

2、容，其思想是非常重要的，但并不神秘例如，運用消元法解二元一次方程組、求最大公因數等的過程就體現著算法在算法教學中，學生將學習算法的初步知識，并通過對具體算法案例的分析，體驗算法在解決問題中的重要作用，培養(yǎng)算法基本思想，提高邏輯思維能力，發(fā)展有條理的思考與數學表達的能力具體來說，通過算法的學教，應當使學生達到以下目標：（1）通過對解決具體問題過程與步驟的分析（如二元一次方程組求解等問題），了解算法的含義，體會算法的思想通過模仿、操作、探索

3、，經歷通過設計程序框圖表達算法并解決問題的過程在具體問題的解決過程中（如質數的判定、用“二分法”求方程的近似解等問題），理解程序框圖的三種基本邏輯結構：順序、條件分支、循環(huán)（2）理解輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句等基本算法語句，經歷將具體問題的程序框圖轉化為程序語句的過程，進一步體會算法的基本思想（3）通過閱讀中國古代數學中的算法案例（如求最大公因數的“更相減損術”、求多項式的值的秦九韶算法、求圓周率的“割圓術”等），

4、體會中國古代數學對世界數學發(fā)展的貢獻，增強民族自豪感2.2.知識結構知識結構（1）知識框圖：算法算法與程序框圖基本算法語句算法案例算法含義程序框圖輸入與輸出語句賦值語句條件語句輾轉相除法秦九韶算法進位制循環(huán)語句順序結構條件結構循環(huán)結構框圖的畫法（2）課時分配本章包括3節(jié)，約需12課時，具體內容和課時分配如下（僅供參考）：1.1算法與程序框圖約4課時1.2基本算法語句約3課時1.3算法案例約4課時3除法”、“秦九韶算法”與“進位制”三個算

5、法案例，而且大多數算法知識的安排都是結合具體例子進行的例如用“二元一次方程組的解法”介紹算法的含義；用“質數的判定”的程序框圖介紹程序框、流程線與基本邏輯結構；以“用二分法求方程的近似解”介紹程序框圖的畫法；用“計算1＋2＋…＋100的值”介紹直到型與當型兩種不同的循環(huán)結構與循環(huán)語句，等等二、編寫意圖二、編寫意圖1重視算法的內涵與基本特征重視算法的內涵與基本特征（1）在算法概念的表述中，強調了在“數學中”，這就為教學時選取教學內容（特別

6、是具體的算法案例）指定了范圍，教科書也因此只針對數學上的算法案例來闡述算法的概念。這樣處理，就是為了避免將算法的概念泛化，以至于教學目標不落實。（2）“步驟”是算法的最顯著的特征，它蘊含著“有序性”。同時，算法的步驟不能不明確，也就是說算法步驟具有“明確性”。例如下列的內容中“……”就不具有算法步驟的“明確性”：第一步，給定大于2的整數n第二步，用2去除n，得到余數t若t=0，則2能夠整除n，n不是質數，算法結束；否則，進入第三步第三步

7、，用3去除n，得到余數t若t=0，則3能夠整除n，n不是質數，算法結束；否則，進入第四步……第（n1）步，用（n1）去除n，得到余數t若t=0，則（n1）能夠整除n，n不是質數，算法結束；否則，n是質數所以，算法的步驟每一步都應該是明確的，任何人（特別是計算機）都可以根據給定的步驟逐步執(zhí)行步驟就可得出正確結論。算法的第三個基本特征是步驟的“有限性”，也就是說任何一個算法都必須在有限步內完成。因此，盡管算法還有其它一些特征，但“有序性”、

8、“明確性”和“有限性”是算法的基本特征。（3）在算法概念的表述中，“一定規(guī)則”指的是設計算法時的依據，例如“輾轉相除法”和“更相減損術”是求兩個正整數的最大公約數的不同依據，這些依據通常是不同的數學結論或數學方法，因而是不同的規(guī)則。因此，根據不同的規(guī)則得到的算法就是不同的算法，這與算法是用算法步驟，還是用程序框圖或程序來表示是無關的。由此可知，在設計“求解二元一次方程組”的算法時，由于消元方法的不同也會對應不同的算法。（4）一個算法通常