高中數(shù)學(xué) 算法復(fù)習(xí)2課件 新人教A版必修3.ppt

算法復(fù)習(xí) 算法 基本思想 程序化思想 基本結(jié)構(gòu) 輸入 輸出語句 賦值語句 順序結(jié)構(gòu) 條件結(jié)構(gòu) 循環(huán)結(jié)構(gòu) 基本語句 循環(huán)語句 條件語句 算法案例 輾轉(zhuǎn)相除法 更相減損術(shù) 秦九邵算法 基礎(chǔ)知識 算法知識結(jié)構(gòu) 進(jìn)位制 常用的程序框及流程線 起止框 輸入輸出框 判斷框 處理框 流程線 一 算法的特征 有窮性 一個算法應(yīng)包含有限的操作步驟而不能是無限的 確定性 算法中每一個步驟應(yīng)當(dāng)是確定的 而不應(yīng)當(dāng)是含糊的 模棱兩可的 有效性 算法中每一個步驟應(yīng)當(dāng)能有效地執(zhí)行 并得到確定的結(jié)果 輸入 有零個或多個輸入 輸出 有一個或多個輸出 二 算法基本知識點(diǎn) 有限性 確定性 有效性 二 三種算法語言 1 自然語言 2 流程圖 順序結(jié)構(gòu) 條件結(jié)構(gòu) 循環(huán)結(jié)構(gòu) 順序結(jié)構(gòu) 1 順序結(jié)構(gòu)是指在一個算法中運(yùn)算是按照步驟依次執(zhí)行的 這是一種最簡單的算法結(jié)構(gòu) 也是任何一個算法必不可少的邏輯結(jié)構(gòu) 2 順序結(jié)構(gòu)的流程圖如圖 if條件then語句1else語句2endif if條件then語句endif 2 條件結(jié)構(gòu)常用的程序語言和格式 單分支條件結(jié)構(gòu) 雙分支條件結(jié)構(gòu) 一 算法考點(diǎn) 3 算法的應(yīng)用 1 三種算法語言 1 自然語言 2 流程圖 3 程序語言 2 3種結(jié)構(gòu)和3種語句 條件結(jié)構(gòu) 1 條件結(jié)構(gòu)是指在算法中有時要進(jìn)行判斷 判斷的結(jié)果直接決定后面的執(zhí)行步驟 這樣的結(jié)構(gòu)叫作條件結(jié)構(gòu) 有時也稱為選擇結(jié)構(gòu) 條件分支結(jié)構(gòu)等 2 條件結(jié)構(gòu)的流程圖分為單支條件結(jié)構(gòu) 雙支條件結(jié)構(gòu) 如圖 計(jì)算機(jī)執(zhí)行這種結(jié)構(gòu)的算法 先對條件進(jìn)行判斷 若條件為真 則執(zhí)行步驟1 若條件為假 則執(zhí)行步驟2 循環(huán)結(jié)構(gòu) 1 循環(huán)結(jié)構(gòu)的概念 2 循環(huán)結(jié)構(gòu)的三要素 3 循環(huán)結(jié)構(gòu)的設(shè)計(jì)步驟 循環(huán)結(jié)構(gòu)是指在算法中從某處開始 按照一定的條件反復(fù)執(zhí)行某一處理步驟的結(jié)構(gòu) 在科學(xué)計(jì)算中 有許多有規(guī)律的復(fù)計(jì)算 如累加求和 累乘求積等問題 循環(huán)變量 循環(huán)體 循環(huán)的終止條件 3 確定循環(huán)的終止條件 1 確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件 2 確定算法中需要反復(fù)執(zhí)行的部分 即循環(huán)體 4 循環(huán)結(jié)構(gòu)的算法流程圖 while型 until型 程序語言 介于自然語言與計(jì)算機(jī)語言之間 輸入輸出語句 賦值語句 交換兩個變量 條件語句 基本算法語句 賦值語句的一般格式為 變量名 表達(dá)式 if條件語句的基本類型 一 流程圖 if語句 循環(huán)語句基本類型 一 while語句 while語句一般形式 循環(huán)語句 while條件循環(huán)體wend 循環(huán)語句基本類型 二 until語句 until語句的一般形式 do循環(huán)體loopuntil條件 題型 概念題 三種語言 三種結(jié)構(gòu) 算法語句 讀懂程序語言 求輸出結(jié)果 該算法問題是 大題 編寫程序 輸入輸出語句 賦值語句 條件語句 循環(huán)語句 while語句 until語句 實(shí)際問題 例1 閱讀下列while語句寫的算法 說明此算法的處理功能 練習(xí) 寫出下面程序的結(jié)果 s o i 2 dos s i i i 3 loopuntili 18print s send 2 mul 1 i 1 whilei 6 mul mul ii i 1 wendprintmulend s 26 120 例2 編寫一個程序 對于函數(shù)輸入x的值 輸出相應(yīng)的函數(shù)值 inputxifx 1andx 10theny 3 x 11endifprintyend inputxifx 1theny xelseifx 10theny 2 x 1elsey 3 x 11endifendifprintyend 例2 設(shè)計(jì)算法 輸出1000以內(nèi)整除15的所有整數(shù) 并且求它們的和 1 下列對算法的理解中不正確的是 a一個算法應(yīng)包含有限的操作步驟 而不能是無限的b算法中的每一個步驟都應(yīng)該是確定的c算法執(zhí)行后一定產(chǎn)生確定的結(jié)果d一個問題只能設(shè)計(jì)出一種算法 課堂訓(xùn)練 2 下列各式中的s值 能設(shè)計(jì)出算法求解的是 s 1 2 3 100 s 1 2 3 100 s 1 2 3 n