浙江省高三信息技術(shù)學(xué)考總復(fù)考點(diǎn)突破課件算法的概念及流程圖

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

輸出至少要有1個(gè)。

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

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

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

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

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

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

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

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

流程線表示算法中的流向

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

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

B.17,4C.31,4

D.14,4解析

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

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

3.計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言(1)程序編寫(代碼編寫):將算法用某種計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言來(lái)描述(2)發(fā)展:機(jī)器語(yǔ)言

匯編語(yǔ)言

高級(jí)語(yǔ)言(0/1

助記符

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

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

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

本題考查算法的基礎(chǔ)知識(shí),算法可以使用自然