高考數(shù)學一輪復習 第十章 算法初步、統(tǒng)計、統(tǒng)計案例 第64講 算法與程序框圖課件 理

上傳人:痛*** 文檔編號:74106248 上傳時間:2022-04-13 格式:PPT 頁數(shù):38 大?。?,013.51KB
收藏 版權申訴 舉報 下載
高考數(shù)學一輪復習 第十章 算法初步、統(tǒng)計、統(tǒng)計案例 第64講 算法與程序框圖課件 理_第1頁
第1頁 / 共38頁
高考數(shù)學一輪復習 第十章 算法初步、統(tǒng)計、統(tǒng)計案例 第64講 算法與程序框圖課件 理_第2頁
第2頁 / 共38頁
高考數(shù)學一輪復習 第十章 算法初步、統(tǒng)計、統(tǒng)計案例 第64講 算法與程序框圖課件 理_第3頁
第3頁 / 共38頁

下載文檔到電腦,查找使用更方便

10 積分

下載資源

還剩頁未讀,繼續(xù)閱讀

資源描述:

《高考數(shù)學一輪復習 第十章 算法初步、統(tǒng)計、統(tǒng)計案例 第64講 算法與程序框圖課件 理》由會員分享,可在線閱讀,更多相關《高考數(shù)學一輪復習 第十章 算法初步、統(tǒng)計、統(tǒng)計案例 第64講 算法與程序框圖課件 理(38頁珍藏版)》請在裝配圖網(wǎng)上搜索。

1、算法初步、統(tǒng)計、統(tǒng)計案例第第 十十 章章第第6464講算法與程序框圖講算法與程序框圖考綱要求考情分析命題趨勢1.了解算法的含義,了解算法的思想2理解程序框圖的三種基本邏輯結構:順序、條件、循環(huán)3理解幾種基本算法語句輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義.2016,全國卷,9T2016,全國卷,8T2016,北京卷,3T2016,天津卷,4T程序框圖中的條件分支結構及循環(huán)結構是高考對算法考查的主要內(nèi)容,常與函數(shù)求值、方程求解、不等式求解、數(shù)列求和、統(tǒng)計量計算等問題交匯命題;給出程序框圖的全部或部分,讀出其功能,執(zhí)行該程序框圖并求輸出結果及補齊框圖是高考熱點.分值:5分板板 塊塊

2、一一板板 塊塊 二二板板 塊塊 三三欄目導航板板 塊塊 四四 1算法的含義與程序框圖 (1)算法:算法是指按照一定規(guī)則解決_問題的明確和_步驟 (2)程序框圖:程序框圖又稱流程圖,是一種用_、_及_來表示算法的圖形某一類有限的程序框 流程線文字說明 (3)程序框圖中圖形符號的含義起始結束輸入輸出 2.三種基本邏輯結構及相應語句變量表達式 ELSE DOWHILEWEND 1思維辨析(在括號內(nèi)打“”或“”) (1)算法的每一步都有確定的意義,且可以無限地運算() (2)一個程序框圖一定包含順序結構,也包含條件結構(選擇結構)和循環(huán)結構() (3)一個循環(huán)結構一定包含條件結構() (4)當型循環(huán)是

3、給定條件不成立時,執(zhí)行循環(huán)體,反復進行,直到條件成立為止() 2閱讀如圖的程序框圖,若輸入x2,則輸出的y值為_. 解析:20,y2231.1 3如圖所示,程序框圖(算法流程圖)的輸出結果為_. 解析:由框圖可知只要滿足中的條件則對應的函數(shù)解析式為y2x,故此處應填寫“x2?”,則處應填寫ylog2x.x2?ylog2x 解析:該算法程序中使用的是條件語句,根據(jù)其特征可得出結果負數(shù)3 (1)順序結構:順序結構是最簡單的算法結構,語句與語句之間、框與框之間是按從上到下的順序進行的 (2)條件結構:利用條件結構解決算法問題時,重點是判斷框,判斷框內(nèi)的條件不同,對應的下一圖框中的內(nèi)容和操作要相應地進

4、行變化,故要重點分析判斷框內(nèi)的條件是否滿足一順序結構與條件結構 【例1】 (1)根據(jù)(1)題圖的框圖,對大于2的整數(shù)n,輸出的數(shù)列的通項公式是() Aan2nBan2(n1) Can2nDan2n1 (2)運行如(2)題圖所示的程序框圖,輸出A,B,C的一組數(shù)據(jù)為,1,2,則在兩個判斷框內(nèi)的橫線上分別應填() A垂直、相切B平行、相交 C垂直、相離D平行、相切CA 循環(huán)結構的考查類型及解題思路 (1)確定循環(huán)次數(shù):分析進入或退出循環(huán)體的條件,確定循環(huán)次數(shù) (2)完善程序框圖:結合初始條件和輸出結果,分析控制循環(huán)的變量應滿足的條件或累加、累乘的變量的表達式 (3)辨析循環(huán)結構的功能:執(zhí)行程序若干

5、次,即可判斷二循環(huán)結構圖(1) D C 圖(2) 三基本算法語句 基本算法語句的兩點要求 (1)輸入語句的要求: 輸入語句要求輸入的值是具體的常量 提示內(nèi)容提示用戶輸入的是什么信息,必須加雙引號,提示內(nèi)容“原原本本”地在計算機屏幕上顯示,提示內(nèi)容與變量之間要用分號隔開 (2)輸出語句的要求: 表達式是算法和程序要求輸出的信息 提示內(nèi)容提示用戶要輸出的是什么信息,必須加雙引號,提示內(nèi)容和表達式要用分號分開 (3)輸出語句可以一次完成輸出多個表達式的功能,不同的表達式之間可用“,”分隔;輸出語句還可以是“提示內(nèi)容1”;表達式1,“提示內(nèi)容2”;表達式2,“提示內(nèi)容3”;表達式3,的形式,例如,PR

6、INT“a,b,c”;a,b,c;PRINT“a”;a,“b”;b,“c”;c. 【例3】 (1)根據(jù)下列圖(3)算法語句,當輸入x為60時,輸出y的值為() A25 B30 C31 D61 (2)設計一個計算135791113的算法,如圖(4)給出了程序的一部分,則在處不能填入的數(shù)是() A13 B13.5 C14 D14.5CA四算法案例 (1)更相減損術和輾轉相除法能求出兩個正數(shù)的最大公約數(shù),但后者比前者簡單,了解這兩種方法,能對中國古代數(shù)學與世界數(shù)學的發(fā)展進行比較 (2)秦九韶算法是中國古代在計算多項式值方面的優(yōu)秀方法,在應用時要注意以下幾點: 正確改寫多項式(降冪排列);計算應由內(nèi)向

7、外依次計算;當多項式函數(shù)中間出現(xiàn)空項式,要以系數(shù)為零的齊次項補充 (3)數(shù)的進制轉換是算法案例之一,是計算機語言的基礎 【例4】 (1)3742(8)_ (十進制數(shù))_ (二進制數(shù)); (2)用輾轉相除法求得378和90的最大公約數(shù)為_;用更相減損術求得80和36的最大公約數(shù)為_. (3)用秦九韶算法求多項式f(x)3x612x58x43.5x37.2x25x13,則f(6)_. 解析:(1)3742(8)38378248222 018, 2 01821029282726252. (2)37890418,901850,378與90的最大公約數(shù)是18. 803644,44368,36828,28

8、820,20812,1284,844,440. 80和36的最大公約數(shù)是4.2 01811111100010(2)184243 168.2 (3)f(x)(3x12) x8) x3.5) x7.2) x5) x13, v03,v1361230, v2v1x83068188, v3v2x3.518863.51 124.5, v4v3x7.21 124.567.26 754.2, v5v4x56 754.26540 530.2, v6v5x1340 530.2613243 168.2, f(6)243 168.2.1閱讀如圖(5)所示的程序框圖,運行相應程序,則輸出的i的值為()A3 B4 C5

9、D6解析:第一次執(zhí)行,有i1,a2;第二次執(zhí)行,有i2,a5;第三次執(zhí)行,有i3,a16;第四次執(zhí)行,有i4,a65.此時滿足條件a50,跳出循環(huán),故選B.B圖(5) 2如圖(6)程序執(zhí)行后輸出的結果是_.990 解析:程序反映出的算法過程為 i11S111,i10; i10S1110,i9; i9S11109,i8; i89退出循環(huán),執(zhí)行“PRINTS” 故S990. 3閱讀如圖所示的程序框圖,運行相應的程序,輸出的i的值為_.5 4用秦九韶算法求多項式f(x)8x75x63x42x1,則f(2)_. 解析:根據(jù)秦九韶算法,把多項式改寫成如下形式: f(x)8x75x60 x53x40 x3

10、0 x22x1 (8x5)x0)x3)x0)x0)x2)x1. 而x2,所以有v08,1 397 v182521, v2212042, v3422387, v48720174, v517420348, v634822698, v7698211 397. 所以當x2時,f(2)1 397.【例1】 如圖(7)所示是一算法的程序框圖,若此程序運行結果為S720,則在判斷框中應填入關于k的判斷條件是()Ak6?Bk7?Ck8?Dk9?解析:第一次運行結果為S10,k9;第二次運行結果為S10990,k8;第三次運行結果為S720,k7.這個程序滿足判斷框的條件時執(zhí)行循環(huán),故判斷框中填“k8?”答案:C圖(7)

展開閱讀全文
溫馨提示:
1: 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

相關資源

更多
正為您匹配相似的精品文檔
關于我們 - 網(wǎng)站聲明 - 網(wǎng)站地圖 - 資源地圖 - 友情鏈接 - 網(wǎng)站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網(wǎng)版權所有   聯(lián)系電話:18123376007

備案號:ICP2024067431-1 川公網(wǎng)安備51140202000466號


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務平臺,本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對上載內(nèi)容本身不做任何修改或編輯。若文檔所含內(nèi)容侵犯了您的版權或隱私,請立即通知裝配圖網(wǎng),我們立即給予刪除!