蘇教版必修三 第1章 算法初步復(fù)習(xí)與小結(jié) 教案.doc

第1章算法初步復(fù)習(xí)與小結(jié)教學(xué)目標(biāo)： 1進(jìn)一步體會算法的思想，能設(shè)計解決簡單問題的算法；2進(jìn)一步學(xué)習(xí)有條理地、清晰地表達(dá)問題，提高邏輯思維能力；3在理解的基礎(chǔ)上進(jìn)一步熟練幾種算法的使用，并能根據(jù)程序框圖來編寫循環(huán)結(jié)構(gòu)及偽代碼教學(xué)重點：1系統(tǒng)化本章的知識結(jié)構(gòu)；2提高對幾種常見算法思想的認(rèn)識；3提升算法設(shè)計、優(yōu)化和表達(dá)的能力教學(xué)難點：1算法的設(shè)計和優(yōu)化；2對算法思想的認(rèn)識教學(xué)方法：1通過實例，發(fā)展對解決具體問題的過程與步驟進(jìn)行分析的能力；2通過模仿、操作、探索、經(jīng)歷設(shè)計算法、設(shè)計框圖、編寫程序以解決具體問題的過程發(fā)展應(yīng)用算法的能力；3在解決具體問題的過程中學(xué)習(xí)一些程序框圖及循環(huán)結(jié)構(gòu)，感受算法的重要意義教學(xué)過程：一、問題情境 在算法初步這一章里，我們都學(xué)習(xí)了哪些主要內(nèi)容？二、學(xué)生活動能不能把這些內(nèi)容畫到一個結(jié)構(gòu)圖中？三、建構(gòu)數(shù)學(xué)流 程 圖算法的描述算法自然語言順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)輸 語句偽 代 碼循環(huán)語句賦值語句條件語句入出1本章知識結(jié)構(gòu)2三種基本邏輯結(jié)構(gòu)；3五種基本算法語句；4三個算法案例四、數(shù)學(xué)運用例11下面對流程圖中的圖形符號的說法錯誤的是 ( )a起、止框是任何流程不可少的，表明程序開始和結(jié)束；b輸入、輸出可用在算法中任何需要輸入、輸出的位置；c算法中間要處理數(shù)據(jù)或計算，可分別寫在不同的注釋框內(nèi)；d當(dāng)算法要求對兩個不同的結(jié)果進(jìn)行判斷時，要寫在判斷框內(nèi)2算法共有三種邏輯結(jié)構(gòu)，即順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)，下列說法正確的是 ( )a一個算法只能含有一種邏輯結(jié)構(gòu)；b一個算法最多可以包含兩種邏輯結(jié)構(gòu)；c一個算法必須含有上述三種邏輯結(jié)構(gòu)；d個算法可以含有上述三種邏輯結(jié)構(gòu)的任意組合3下列給出的賦值語句中正確的是 ( )a3a bm-mcba2 dx+y0例2 算法、程序框圖和算法語句的設(shè)計、編寫 1設(shè)計一個程序語句，輸入任意三個實數(shù)，將它們按從小到大的順序排列后輸出2某市電信部門規(guī)定：撥打市內(nèi)電話時，如果通話時間不超過3分鐘，則收取通話費02元，如果通話時間超過3分鐘，則不超過部分收取02元，超過部分以每分鐘01元收取通話費(通話時間以分鐘計，不足1分鐘時按1分鐘計)，試設(shè)計一個計算通話費用的算法要求寫出算法，畫出流程圖，編制程序3. 適合方程a2b2c2的一組正整數(shù)稱為勾股數(shù)或商高數(shù)，設(shè)計一個滿足a30，b40，c50的勾股數(shù)的算法 五、要點歸納與方法小結(jié)1算法思想作為數(shù)學(xué)的一種基本思想，就是探求解決問題的一般性方法，并將解決問題的步驟用具體化、程序化的語言加以表述，主要作用是使計算機(jī)能代替人完成某些工作，這也是學(xué)習(xí)算法的重要原因之一算法思想在解決某些問題時，只要能設(shè)計出一系列可操作或可計算的有限而明確的步驟，就可以通過實施這些步驟來解決問題 2算法設(shè)計并不是一次就能成功的我們應(yīng)先有一個基本的框架，其中含有最典型