算法的概念及描述

算法的概念及描述

（第一課時）年級：高一年級

學(xué)科：信息技術(shù)（浙教版）學(xué)習(xí)目標(biāo)1算法的概念

理解算法的概念3

算法的描述掌握描述算法的三種方法2算法的特征

掌握算法的特征思考問題有一位農(nóng)夫，帶著一頭狼、一只羊和一框菜過河，無奈船小，農(nóng)夫每次只能運送一樣?xùn)|西，請幫農(nóng)夫設(shè)計一個方案，把狼、羊、菜安全的運送過河。農(nóng)夫過河問題

廣義上講，算法是為了解決一類特定問題而采取的確定的、有限的步驟。在計算機領(lǐng)域，算法作為一個精心設(shè)計的運算序列，描述了計算機如何將輸入轉(zhuǎn)換為輸出的過程。算法---程序的“靈魂”算法的一般特征如下：有輸入：可以沒有嗎？有輸出：算法必須要有嗎？有窮性：寫出所有的偶數(shù)可行性：計算宇宙的面積確定性：找出班級里英語成績好的人可以沒有必須要有算法中每個計算步驟都可以在有限時間內(nèi)完成算法在執(zhí)行有窮步之后必須結(jié)束，計算步驟是有限的算法執(zhí)行的每一步驟都必須有確切的定義歷年真題1.下列關(guān)于算法的概念及描述，說法正確的是()A.算法就是數(shù)學(xué)運算方法B.算法的第一個執(zhí)行步驟必須是數(shù)據(jù)輸入C.算法的一個步驟可以被執(zhí)行多次D.算法只能用自然語言進(jìn)行描述2.算法并不完全是編程，以下算法描述錯誤的是（）A、算法是解決問題的方法和步驟B、一個有效的算法必須要有輸入C、可用自然語言、偽代碼、流程圖等不同的方法來描述算法D、算法必須在有限的時間和有限步驟內(nèi)完成CB

1.自然語言

日常生活中交流使用的語言，如漢語、英語、德語等

缺點：通俗易懂，但容易產(chǎn)生歧義2.流程圖

用一些圖形符號和帶箭頭的流程線表示規(guī)定的操作3.偽代碼

符號接近計算機程序代碼的算法描述方式4.程序設(shè)計語言

PythonVBCC++JAVA算法的描述方法自然語言描述算法步驟1：人和羊過河，人返回，留下羊步驟2：人和狼過河，人和羊返回，留下狼步驟3：人和菜過河，人返回，留下菜步驟4：人和羊過河歷年真題

A流程圖圖形名稱功能舉例開始/結(jié)束框表示算法的開始或結(jié)束輸入/輸出框表示算法中數(shù)據(jù)的輸入或輸出處理框表示算法中數(shù)據(jù)的運算處理判斷框表示算法中的條件判斷流程線表示算法中的流向輸入a的值a>=b?a=b+3開始練習(xí)：用計算機任意輸入兩個數(shù)，輸出其中的最大值。輸出a的值開始輸入a，b的值輸出b的值結(jié)束a>=b？是否歷年真題4.在《幾何原本》一書中，“輾轉(zhuǎn)相除法”可以求出任意兩個正整數(shù)的最大公約數(shù)，具體步驟如下：（1）輸入兩個正整數(shù)m和n（2）以m除以n,得到余數(shù)r（3）若r=0,則輸出n的值，算法結(jié)束，否則執(zhí)行步驟（4）（4）令mn,nr,并返回步驟（2）√歷年真題C5.某算法的部分流程圖如圖2-1-6所示。執(zhí)行這部分流程,若輸入a的值為36,則輸出c的值為(

)A.2 B.3 C.4 D.5歷年真題

6.某算法的流程圖如圖所示，依次輸入x的值為3、2、1、-1后，該算法的輸出結(jié)果為（）A3B4C5D6A偽代碼描述算法判斷任意一個一元二次方程是否有實數(shù)根輸入a、b、c的值ifb**2-4*a*c>=0:(輸出“該方程有實數(shù)根”)else:(輸出“該方程沒有實數(shù)根”)判斷任意一個一元二次方程是否有實數(shù)根1、輸入a、b、c2、如果b2-4ac>=0,輸出“該方程有實數(shù)根”；否則，輸出“該方程沒有實數(shù)根”

偽代碼

接近

計算機程序代碼的算法描述方式,介于自然語言和程序設(shè)計語言之間。歷年真題7.關(guān)于算法流程圖下面說法正確的是（）A、流程圖必須包含一個判斷框B、流程圖直觀易懂，但是容易產(chǎn)生二義性C、算法描述只能使用流程圖D、流程圖中無須填寫程序代碼D歷年真題8.如圖所示，是求絕對值的算法，其描述方式分別是（）A.自然語言、流程圖B.偽代碼、流程圖C.自然語言、偽代碼D.流程圖、自然語言A知識總結(jié)算法的概念有窮性確定性必有輸出輸入可有可無算法的描述算法自然語言流程圖偽代碼算法的特征程序設(shè)計語言可執(zhí)行性課外練習(xí)游戲規(guī)則1.每次智能移動一個圓盤2.小的只能疊在大的上面3.把所有圓盤全部移到另一個柱子上。ABC同學(xué)們，我們先假設(shè)A中有三個圓盤，想一想移動到C柱上需要幾步？假如A柱上有4個，5個....