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