浙江省高三信息技術學考總復考點突破課件算法的概念及流程圖

算法的概念及流程圖要點導引課標梳理教材重點課標要求學業(yè)質(zhì)量水平算法的概念1.算法的概念、特征和要素2.能從生活和學習中發(fā)現(xiàn)算法,理解算法的內(nèi)涵和外延2-1算法的描述1.能初步使用自然語言、流程圖描述簡單算法2.了解算法描述的常見方式:偽代碼和程序設計語言2-12.算法的特征(1)有窮性:一個算法的處理步驟必須是有限的。(2)可行性:算法中的每一步操作與要求都應該是算法執(zhí)行者(人或機器)可以實施的,同時在現(xiàn)實環(huán)境中能做到并且在有限的時間內(nèi)完成。(3)確定性:算法中對每個步驟的執(zhí)行描述必須是明確的。(4)0個或多個輸入。·若問題求解的所有數(shù)據(jù)是不變且已知的,則所需數(shù)據(jù)包含在算法中,不必輸入(0個)?！と粢恍┏跏紨?shù)據(jù)需要在算法執(zhí)行時臨時獲取,則要包含1個或多個輸入。(5)1個或多個輸出:算法需要輸出問題解決的結(jié)果,否則就是無意義的算法,所以至少需要1個輸出。典例1下列關于算法的描述錯誤的是()A.算法包含0個或多個輸出B.一個算法的處理步驟必須是有限的C.算法中對每個步驟的執(zhí)行描述必須是明確的D.算法中的每一步操作與要求都是現(xiàn)實中能在有限的時間內(nèi)完成的解析

輸出至少要有1個。

A3.算法的要素·用計算機解決問題的本質(zhì)是“數(shù)據(jù)運算”;各種運算的順序不同,需要借助控制轉(zhuǎn)移(分支、循環(huán)結(jié)構(gòu))來調(diào)控?！に惴ǖ囊?數(shù)據(jù)、運算、控制轉(zhuǎn)移。①數(shù)據(jù)(范例:海倫公式計算三角形面積)

初始數(shù)據(jù):三角形三邊長a、b、c

中間數(shù)據(jù)(運算時產(chǎn)生):半周長p

結(jié)果數(shù)據(jù)(代表問題解決):三角形面積S②運算:對數(shù)據(jù)進行運算時,必須明確每一步的運算是什么、對哪些數(shù)據(jù)進行運算等。③控制轉(zhuǎn)移:算法執(zhí)行過程中,有時需要根據(jù)數(shù)據(jù)或運算結(jié)果的特點進行不同的處理,這時就需要運用控制轉(zhuǎn)移來執(zhí)行不同的操作。2算法的描述■算法的描述:用能被算法執(zhí)行者理解的形式呈現(xiàn)算法。1.自然語言(1)定義:人們在日常生活中交流使用的語言。(2)優(yōu)點:通俗易懂(3)缺點:①冗長,且容易出現(xiàn)歧義②計算機無法直接執(zhí)行③需要語義解釋和格式轉(zhuǎn)換(4)范例:海倫公式計算三角形面積①輸入三角形三邊長a、b、c。②通過三邊長之和除以2,得到半周長p。③半周長p乘3個“半周長和各邊之差”,三角形面積S為乘積的算術平方根。④輸出三角形面積S。2.流程圖(1)定義:用一些圖形符號表示規(guī)定的操作,并用帶箭頭的流程線連接這些圖形符號,表示操作進行方向。(2)優(yōu)點:結(jié)構(gòu)清晰,寓意明確。(3)缺點:①計算機無法直接執(zhí)行,需要語義解釋和格式轉(zhuǎn)換。②分支增多時會出現(xiàn)流程線相互交叉,影響算法理解。(4)常用的流程圖基本圖形及其功能圖形名稱功能

開始/結(jié)束符表示算法的開始或結(jié)束

輸入/輸出框表示算法中數(shù)據(jù)的輸入或輸出

處理框表示算法中數(shù)據(jù)的運算處理

判斷框表示算法中的條件判斷

流程線表示算法中的流向

連接點表示算法中的轉(zhuǎn)接(5)范例:海倫公式計算三角形面積

典例2某算法的部分流程圖如下圖所示:執(zhí)行流程圖后,變量sum、i的值分別是()A.14,5

B.17,4C.31,4

D.14,4解析

本題考查流程圖。流程圖執(zhí)行過程如下表所示:Ai012345s3658936583653630sum0881414

故sum的值為14,i的值為5,A正確。

3.計算機程序設計語言(1)程序編寫(代碼編寫):將算法用某種計算機程序設計語言來描述(2)發(fā)展:機器語言

匯編語言

高級語言(0/1

助記符

接近自然語言的符號)(3)范例:海倫公式計算三角形面積4.偽代碼(1)特點:計算機程序設計語言和自然語言的結(jié)合。(2)優(yōu)點①直觀簡潔②緊湊簡練③便于進一步轉(zhuǎn)化為相應的計算機程序(3)范例:超速判斷If速度不超過100

then________(輸出“正?！?Else________(輸出“超速”)典例3下列關于算法表示方法的描述,正確的是()A.描述算法的方法只能是流程圖B.用一種程序語言來實現(xiàn)某個具體問題的算法只可能有一種C.同一種算法只能用一種程序語言來實現(xiàn)D.算法可以使用粵語來描述解析

算法可以使用自然語言、偽代碼、流程圖、計算機程序設計語言等方式描述。所謂自然語言是指人們?nèi)粘Ｉ钪薪涣魇褂玫恼Z言,粵語也是自然語言。同一個算法即使是使用同一種程序語言來實現(xiàn),也可能有多種不同的描述方式。D典例4關于算法及算法的表示,下列說法錯誤的是()A.算法可以說是解決問題的方法和步驟B.自然語言描述操作時容易產(chǎn)生歧義C.算法可以沒有任何輸入,但必須有輸出D.自然語言不能用來表示算法,而流程圖可以解析

本題考查算法的基礎知識,算法可以使用自然