《高中數(shù)學(xué) 第65講 算法初步配套課件 理 新人教B版》由會(huì)員分享,可在線閱讀,更多相關(guān)《高中數(shù)學(xué) 第65講 算法初步配套課件 理 新人教B版(56頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、v雙向固基礎(chǔ)v點(diǎn)面講考向v多元提能力v教師備用題返回目錄返回目錄返回目錄返回目錄1算法的含義、程序框圖算法的含義、程序框圖(1)了解算法的含義,了解算法的思想了解算法的含義,了解算法的思想(2)理解程序框圖的三種基本邏輯結(jié)構(gòu):順序、條件分理解程序框圖的三種基本邏輯結(jié)構(gòu):順序、條件分支、循環(huán)支、循環(huán)2基本算法語(yǔ)句基本算法語(yǔ)句理解幾種基本算法語(yǔ)句理解幾種基本算法語(yǔ)句輸入語(yǔ)句、輸出語(yǔ)句、賦值輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句的含義語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句的含義考試大綱考試大綱 一、算法 1定義: 算法是指按照一定規(guī)則解決某一類問(wèn)題的明確和有限的步驟,算法的基本思想就是_ 2特點(diǎn): (1
2、)_每一步都是確定的,能有效地執(zhí)行,能等到確定的結(jié)果 (2)_步驟序列是有限的 (3)_求解一個(gè)問(wèn)題的算法不一定只有一種,對(duì)于同一個(gè)問(wèn)題可以有多種不同的算法第第6565講講算法初步算法初步返回目錄返回目錄v雙向固基礎(chǔ)確定性確定性有限性有限性不唯一性不唯一性程序化思想程序化思想 二、程序框圖 1程序框圖的概念:程序框圖又稱流程圖,是一種用_、_及_來(lái)準(zhǔn)確、直觀地表示算法的圖形 第第6565講講算法初步算法初步返回目錄返回目錄v雙向固基礎(chǔ) 程序框程序框流程線流程線文字說(shuō)明文字說(shuō)明 2構(gòu)成程序框圖的圖形符號(hào)及作用 第第6565講講算法初步算法初步返回目錄返回目錄v雙向固基礎(chǔ) 程序框名稱功能起止框表示
3、一個(gè)算法的起始和結(jié)束,是任何流程圖不可少的輸入、輸出框表示一個(gè)算法輸入和輸出的信息,可用在算法中任何需要輸入、輸出的位置處理框賦值、計(jì)算,算法中處理數(shù)據(jù)需要的算式、公式等分別寫在不同的用以處理數(shù)據(jù)的處理框內(nèi)判斷框判斷某一條件是否成立,成立時(shí)在出口處標(biāo)明“是”或“Y”;不成立時(shí)標(biāo)明“否”或“N”流程線連接程序框 三、三種基本邏輯結(jié)構(gòu) 第第6565講講算法初步算法初步返回目錄返回目錄v雙向固基礎(chǔ) 名稱內(nèi)容 順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)定義由若干個(gè)_的步驟組成的,這是任何一個(gè)算法都離不開的基本結(jié)構(gòu)算法的流程根據(jù)_有不同的流向,條件結(jié)構(gòu)就是處理這種過(guò)程的結(jié)構(gòu)從某處開始,按照一定的條件_某些步驟的情況,反復(fù)
4、執(zhí)行的步驟稱為_程序框圖依次執(zhí)行依次執(zhí)行條件是否成立條件是否成立反復(fù)執(zhí)行反復(fù)執(zhí)行循環(huán)體循環(huán)體 四、框圖 1流程圖 (1)定義:由一些_和_構(gòu)成的圖示稱為流程圖 (2)表示:流程圖常常用來(lái)表示一些_,通常會(huì)有_“起點(diǎn)”,_“終點(diǎn)” 第第6565講講算法初步算法初步返回目錄返回目錄v雙向固基礎(chǔ) 圖形符號(hào)圖形符號(hào)文字說(shuō)明文字說(shuō)明動(dòng)態(tài)過(guò)程動(dòng)態(tài)過(guò)程一個(gè)一個(gè)一個(gè)或多個(gè)一個(gè)或多個(gè) 2工序流程圖 用于描述_的流程圖稱為工序流程圖 3結(jié)構(gòu)圖 (1)定義:描述_的圖示稱為結(jié)構(gòu)圖 (2)構(gòu)成:結(jié)構(gòu)圖一般由構(gòu)成系統(tǒng)的若干要素和表達(dá)各要素之間關(guān)系的_(或_)構(gòu)成 第第6565講講算法初步算法初步返回目錄返回目錄v雙向固
5、基礎(chǔ)工業(yè)生產(chǎn)工業(yè)生產(chǎn)系統(tǒng)結(jié)構(gòu)系統(tǒng)結(jié)構(gòu)連線方向連線方向箭頭箭頭 五、輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句的格式與功能第第6565講講算法初步算法初步返回目錄返回目錄v雙向固基礎(chǔ) 語(yǔ)句一般格式功能輸入語(yǔ)句_輸出語(yǔ)句_賦值語(yǔ)句_INPUT“INPUT“提示內(nèi)容提示內(nèi)容”;變量;變量輸入信息輸入信息PRINT“PRINT“提示內(nèi)容提示內(nèi)容”;表達(dá)式;表達(dá)式輸出常量、變量的值和系統(tǒng)輸出常量、變量的值和系統(tǒng)信息信息變量表達(dá)式變量表達(dá)式將表達(dá)式代表的值賦將表達(dá)式代表的值賦給變量給變量 六、條件語(yǔ)句 1程序框圖中的_與條件語(yǔ)句相對(duì)應(yīng) 2條件語(yǔ)句的格式及框圖 (1)IFTHEN格式(如圖11561) 圖11651第第6
6、565講講算法初步算法初步返回目錄返回目錄v雙向固基礎(chǔ) 條件結(jié)構(gòu)條件結(jié)構(gòu) (2)IFTHENELSE格式(如圖11562) 圖11652第第6565講講算法初步算法初步返回目錄返回目錄v雙向固基礎(chǔ) 七、循環(huán)語(yǔ)句 1程序框圖中的_與循環(huán)語(yǔ)句相對(duì)應(yīng) 2循環(huán)語(yǔ)句的格式及框圖 (1)UNTIL語(yǔ)句(如圖11563) 圖11653第第6565講講算法初步算法初步返回目錄返回目錄v雙向固基礎(chǔ) 循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) (2)WHILE語(yǔ)句(如圖11564) 圖11654第第6565講講算法初步算法初步返回目錄返回目錄v雙向固基礎(chǔ)返回目錄返回目錄v雙向固基礎(chǔ)第第6565講講算法初步算法初步返回目錄返回目錄v雙向固基
7、礎(chǔ)第第6565講講算法初步算法初步返回目錄返回目錄v雙向固基礎(chǔ)第第6565講講算法初步算法初步返回目錄返回目錄v雙向固基礎(chǔ)第第6565講講算法初步算法初步 說(shuō)明:A表示簡(jiǎn)單題,B表示中等題,C表示難題,考頻分析2012年課標(biāo)地區(qū)真題卷情況返回目錄返回目錄v點(diǎn)面講考向第第6565講講算法初步算法初步考點(diǎn)考頻示例(難度)1.算法的基本結(jié)構(gòu)02.程序框圖選擇(8)填空(4) 2012年廣東T13(C),2012年湖南T4(B),2012年北京T4(A),2012年浙江T12(B) )3.基本算法語(yǔ)句0 探究點(diǎn)一算法的基本結(jié)構(gòu)返回目錄返回目錄v點(diǎn)面講考向第第6565講講算法初步算法初步返回目錄返回目錄
8、第第6565講講算法初步算法初步v點(diǎn)面講考向返回目錄返回目錄第第6565講講算法初步算法初步v點(diǎn)面講考向返回目錄返回目錄第第6565講講算法初步算法初步v點(diǎn)面講考向 返回目錄返回目錄v點(diǎn)面講考向第第6565講講算法初步算法初步 返回目錄返回目錄v點(diǎn)面講考向第第6565講講算法初步算法初步 返回目錄返回目錄v點(diǎn)面講考向第第6565講講算法初步算法初步 探究點(diǎn)二程序框圖的綜合性問(wèn)題返回目錄返回目錄v點(diǎn)面講考向第第6565講講算法初步算法初步 返回目錄返回目錄v點(diǎn)面講考向第第6565講講算法初步算法初步 返回目錄返回目錄v點(diǎn)面講考向第第6565講講算法初步算法初步 思考流程(1)分析:依據(jù)框圖可知是
9、選擇大、小數(shù);推理:A是最大數(shù),B是最小數(shù);結(jié)論:得出答案C. (2)分析:依據(jù)框圖知是選擇大于100的初始項(xiàng);推理:求出通項(xiàng)后令an100;結(jié)論:得出n的取值范圍返回目錄返回目錄v點(diǎn)面講考向第第6565講講算法初步算法初步返回目錄返回目錄v點(diǎn)面講考向第第6565講講算法初步算法初步 點(diǎn)評(píng) 根據(jù)循環(huán)語(yǔ)句討論其執(zhí)行結(jié)果時(shí),首先要分清是屬于直到型循環(huán)結(jié)構(gòu)還是當(dāng)型循環(huán)結(jié)構(gòu),通常根據(jù)循環(huán)語(yǔ)句所表達(dá)的意義,具體執(zhí)行程序,明確程序功能,就可以得到其輸出結(jié)果一般情況下,要善于將程序語(yǔ)句轉(zhuǎn)化成程序框圖再作進(jìn)一步分析返回目錄返回目錄v點(diǎn)面講考向第第6565講講算法初步算法初步 歸納總結(jié)高考對(duì)算法的考查集中在程序
10、框圖,特別是帶有循環(huán)結(jié)構(gòu)的程序框圖,主要通過(guò)數(shù)列求和、求積,統(tǒng)計(jì)中的平均數(shù)、方差的計(jì)算,函數(shù)值的計(jì)算等設(shè)計(jì)試題,解決的方法是弄清楚程序框圖中的計(jì)數(shù)變量和累加變量的關(guān)系,弄清楚循環(huán)結(jié)束的控制條件,通過(guò)逐步計(jì)算、模擬程序的計(jì)算方法找到其中的規(guī)律返回目錄返回目錄v點(diǎn)面講考向第第6565講講算法初步算法初步 返回目錄返回目錄v點(diǎn)面講考向第第6565講講算法初步算法初步 返回目錄返回目錄v點(diǎn)面講考向第第6565講講算法初步算法初步 探究點(diǎn)三基本算法語(yǔ)句的應(yīng)用返回目錄返回目錄v點(diǎn)面講考向第第6565講講算法初步算法初步 返回目錄返回目錄v點(diǎn)面講考向第第6565講講算法初步算法初步 返回目錄返回目錄v點(diǎn)面講
11、考向第第6565講講算法初步算法初步 返回目錄返回目錄v點(diǎn)面講考向第第6565講講算法初步算法初步返回目錄返回目錄v點(diǎn)面講考向第第6565講講算法初步算法初步返回目錄返回目錄v點(diǎn)面講考向第第6565講講算法初步算法初步 返回目錄返回目錄v點(diǎn)面講考向第第6565講講算法初步算法初步易錯(cuò)究源易錯(cuò)究源2424誤解判斷條件致誤誤解判斷條件致誤返回目錄返回目錄v多元提能力第第6565講講算法初步算法初步返回目錄返回目錄v多元提能力第第6565講講算法初步算法初步返回目錄返回目錄v多元提能力第第6565講講算法初步算法初步返回目錄返回目錄v多元提能力第第6565講講算法初步算法初步返回目錄返回目錄v多元提
12、能力第第6565講講算法初步算法初步返回目錄返回目錄v多元提能力第第6565講講算法初步算法初步返回目錄返回目錄v多元提能力第第6565講講算法初步算法初步【備選理由備選理由】 本講復(fù)習(xí)的難點(diǎn)是對(duì)循環(huán)結(jié)構(gòu)的理解和應(yīng)用,例本講復(fù)習(xí)的難點(diǎn)是對(duì)循環(huán)結(jié)構(gòu)的理解和應(yīng)用,例1與與循環(huán)結(jié)構(gòu)有關(guān),例循環(huán)結(jié)構(gòu)有關(guān),例2、例、例3是對(duì)條件語(yǔ)句、循環(huán)語(yǔ)句的鞏是對(duì)條件語(yǔ)句、循環(huán)語(yǔ)句的鞏固固返回目錄返回目錄v教師備用題第第6565講講算法初步算法初步返回目錄返回目錄v教師備用題第第6565講講算法初步算法初步返回目錄返回目錄v教師備用題第第6565講講算法初步算法初步返回目錄返回目錄v教師備用題第第6565講講算法初步算法初步返回目錄返回目錄v教師備用題第第6565講講算法初步算法初步返回目錄返回目錄v教師備用題第第6565講講算法初步算法初步返回目錄返回目錄v教師備用題第第6565講講算法初步算法初步返回目錄返回目錄v教師備用題第第6565講講算法初步算法初步