0312高一數(shù)學(xué)（11算法初步單元小結(jié)） (3).ppt

算法初步單元小結(jié) 第一課時(shí) 第一章單元復(fù)習(xí) 知識(shí)結(jié)構(gòu) 算法 程序框圖 算法語(yǔ)句 輾轉(zhuǎn)相除法與更相減損術(shù) 秦九韶算法 進(jìn)位制 知識(shí)梳理 1 算法的概念 在數(shù)學(xué)中 按照一定規(guī)則解決某一類問題的明確和有限的步驟稱為算法 用程序框 流程線及文字說明來表示算法的圖形稱為程序框圖 2 程序框圖的概念 3 程序框 流程線的名稱與功能 終端框 起止框 輸入 輸出框 處理框 執(zhí)行框 判斷框 流程線 表示一個(gè)算法的起始和結(jié)束 表示一個(gè)算法輸入和輸出的信息 賦值 計(jì)算 判斷某一條件是否成立 成立時(shí)在出口處標(biāo)明 是 或 y 不成立時(shí)標(biāo)明 否 或 n 連接程序框 表示算法步驟的執(zhí)行順序 4 算法的順序結(jié)構(gòu) 1 概念 由若干個(gè)依次執(zhí)行的步驟組成的邏輯結(jié)構(gòu) 稱為順序結(jié)構(gòu) 2 程序框圖 5 算法的條件結(jié)構(gòu) 1 概念 由若干個(gè)在一定條件下才會(huì)被執(zhí)行的步驟組成的邏輯結(jié)構(gòu) 稱為條件結(jié)構(gòu) 2 程序框圖 6 算法的循環(huán)結(jié)構(gòu) 1 概念 由按照一定的條件反復(fù)執(zhí)行的某些步驟組成的邏輯結(jié)構(gòu) 稱為循環(huán)結(jié)構(gòu) 2 程序框圖 7 算法的輸入語(yǔ)句 input 提示內(nèi)容 變量 8 算法的輸出語(yǔ)句 print 提示內(nèi)容 表達(dá)式 9 算法的賦值語(yǔ)句 變量 表達(dá)式 10 算法的條件語(yǔ)句 if條件then語(yǔ)句體endif if條件then語(yǔ)句體1else語(yǔ)句體2endif 11 算法的循環(huán)語(yǔ)句 do循環(huán)體loopuntil條件 while條件循環(huán)體wend 12 輾轉(zhuǎn)相除法 求兩個(gè)正整數(shù)的最大公約數(shù) 13 更相減損術(shù) 求兩個(gè)正整數(shù)的最大公約數(shù) 14 秦九韶算法 求多項(xiàng)式f x anxn an 1xn 1 a1x a0的值 15 k進(jìn)制化十進(jìn)制的算法 16 十進(jìn)制化k進(jìn)制的算法 除k取余法 例某工廠2005年的年生產(chǎn)總值為200萬元 技術(shù)革新后預(yù)計(jì)以后每年的年生產(chǎn)總值都比上一年增長(zhǎng)5 設(shè)計(jì)一個(gè)程序 輸出預(yù)計(jì)年生產(chǎn)總值超過300萬元的最早年份 第三步 判斷所得的結(jié)果是否大于300 若是 則輸出該年的年份 否則 返回第二步 第一步 輸入2005年的年生產(chǎn)總值 第二步 計(jì)算下一年的年生產(chǎn)總值 算法分析 鞏固練習(xí) 3 控制條件 當(dāng) a 300 時(shí)終止循環(huán) 1 循環(huán)體 設(shè)a為某年的年生產(chǎn)總值 t為年生產(chǎn)總值的年增長(zhǎng)量 n為年份 則t 0 05a a a t n n 1 2 初始值 n 2005 a 200 循環(huán)結(jié)構(gòu) 程序框圖 程序 n 2005 a 200 do t 0 05 a a a