1算法與程序框圖

1、第 1 講算法與程序框圖【地位作用】算法是高中數(shù)學(xué)課程中的新內(nèi)容，通過本章中分析具體的事例，通過模仿、操作、探索的過程，體會(huì)算法的基本思想，發(fā)展學(xué)生思維、表達(dá)的條理性，提高邏輯思維能力?！局攸c(diǎn)難點(diǎn)】理解算法的概念及重要性、框圖的概念及畫框圖的規(guī)則是重點(diǎn)，難點(diǎn)是寫出簡(jiǎn)單數(shù)學(xué)問題的算法及正確畫出框圖?！窘虒W(xué)內(nèi)容】1算法的概念算法的定義：廣義的算法是指完成某項(xiàng)工作的方法和步驟，那么我們可以說洗衣機(jī)的使用說明書是操作洗衣機(jī)的算法，菜譜是做菜的算法等等。在數(shù)學(xué)中，現(xiàn)代意義的算法是指可以用計(jì)算機(jī)來解決的某一類問題的程序和步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之內(nèi)完成。2算法的特點(diǎn)確定性：

2、算法的每一步都應(yīng)當(dāng)做到準(zhǔn)確無誤、“不重不漏”?！安恢亍笔侵覆皇强捎锌蔁o的、甚至無用的步驟，“不漏”是指缺少哪一步都無法完成任務(wù)。邏輯性：算法從開始的“第一步”直到“最后一步”之間做到環(huán)環(huán)相扣。分工明確，“前一步”是“后一步”的前提，“后一步”是“前一步”的繼續(xù)。有窮性：算法要有明確的開始和結(jié)束，當(dāng)?shù)竭_(dá)終止步驟時(shí)所要解決的問題必須有明確的結(jié)果， 也就是說必須在有限步內(nèi)完成任務(wù)，不能無限制的持續(xù)進(jìn)行。3算法的描述：自然語言、程序框圖、（程序語言）。4程序框圖（1）程序框圖的概念：程序框圖又稱流程圖，是一種用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確、直觀地表示算法的圖形；（2）構(gòu)成程序框的圖形符號(hào)及其作用

3、：程序框名稱功能起止框表示一個(gè)算法的起始和結(jié)束，是任何算法程序框圖不可缺少的。輸入、輸出框表示一個(gè)算法輸入和輸出的信息，可用在算法中任何需要輸入、輸出的位置。處理框賦值、計(jì)算。算法中處理數(shù)據(jù)需要的算式、公式等，它們分別寫在不同的用以處理數(shù)據(jù)的處理框內(nèi)。判斷框判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”或“Y”；不成立時(shí)在出口處標(biāo)明則標(biāo)明“否”或“N”。流程線算法進(jìn)行的前進(jìn)方向以及先后順序例題講解例 1算法的有窮性是指 （）A算法必須包含輸出B算法中每個(gè)操作步驟都是可執(zhí)行的C算法的步驟必須有限D(zhuǎn)以上說法均不正確例 2算法共有三種邏輯結(jié)構(gòu)，即順序結(jié)構(gòu)，條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)， 下列說法正確的是（）A

4、一個(gè)算法只能含有一種邏輯結(jié)構(gòu)B一個(gè)算法最多可以包含兩種邏輯結(jié)構(gòu)C一個(gè)算法必須含有上述三種邏輯結(jié)構(gòu)D一個(gè)算法可以含有上述三種邏輯結(jié)構(gòu)的任意組合Ak4?Bk5?Ck6?Dk7?1例 4下圖給出的是計(jì)算+2（）1 + 146+ +1的值的一個(gè)程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是20第 5 題Ai10Bi20Di20第 4 題例 5右邊的程序框圖（如上圖所示），能判斷任意輸入的數(shù) x 的奇偶性：其中判斷框內(nèi)的條件是（）Am=0Bx=0Cx=1Dm=1A 13218B 211313 y輸出 x結(jié)束z = x + yz 20 否CDx = y138是y = zA -1B1C2D 12例 8寫出一個(gè)將任意三

5、個(gè)不同實(shí)數(shù)按由小到大列出的算法.例 9對(duì)任意給定的正整數(shù) n，寫出一個(gè)求13 + 23 + 33 +L+ n3 的算法的程序框圖.例 10畫出一個(gè)能夠判斷任意三個(gè)正數(shù)能否構(gòu)成三角形的程序框圖，如果能構(gòu)成三角形并輸出三角形的形狀（銳角、直角或鈍角三角形）.例 11畫出一個(gè)解一元二次型方程ax2 + bx + c = 0 的程序框圖.例 12給出 30 個(gè)數(shù)：1，2，4，7，其規(guī)律是：第 1 個(gè)數(shù)是 1，第 2 個(gè)數(shù)比第 1 個(gè)數(shù)大 1，第 3個(gè)數(shù)比第 2 個(gè)數(shù)大 2，第 4 個(gè)數(shù)比第 3 個(gè)數(shù)大 3，依此類推.要計(jì)算這 30 個(gè)數(shù)的和，現(xiàn)已給出了該問題算法的程序框圖（如圖所示），請(qǐng)?jiān)趫D中判斷框內(nèi)(1)處和執(zhí)行框中的(2)處填上合適的語句，使之能完成該題算法功能.通話