2019-2020年高中信息技術(shù) 1.2算法描述教案 粵教版選修1.doc

2019-2020年高中信息技術(shù) 1.2算法描述教案 粵教版選修1教學目標：1.進一步理解什么是；算法，知道算法的多樣性2.能夠?qū)υO(shè)計的算法做簡裝的評價3.學會利用自然語言、流程圖和偽代碼來描述算法教學內(nèi)容1.了解什么是算法及其特征 2.學習三種描述算法語言教學重點:通過例子設(shè)計算法教學難點:三種描述算法語言的使用課時數(shù)：1課時正課講解一、算法是“靈魂”1.算法存在于人們生活中，如：上街購物、顧客付款、營業(yè)員（主）找銀等。2.“韓信點兵問題”有不同的求解過程，就有不同的算法。有N個人，除以3，5，7，分別余2，3，2，求N。3.算法解決問題的方法和步驟。算法是尼克勞斯.沃斯（N.Writh）提出的，他指出：算法+數(shù)據(jù)結(jié)構(gòu)=程序。（即算法不能單獨構(gòu)成程序，它必須和數(shù)據(jù)結(jié)構(gòu)合二為一）4.算法的發(fā)現(xiàn)時間：公元前3000年公元前1500年 地點：巴比倫巴比倫人求解“算法”的過程：先用解代數(shù)方法，再計算實際數(shù)目，最后寫上一句短句“這就是一個過程”。5.算法的特征我們曾在必須修課中提過一點算法，如：冒泡排序法。例：計算1+2+3+100=？分析：這個算法有限制范圍，可以在有限時間內(nèi)完成，這是算法的第一個特征：有窮性。計算此算法可以用紙筆、算盤、運算器和計算機來完成，且計算過程是多樣的，但結(jié)果是唯一的。這就是算法的可行性、確定性。計算方法：把這100個數(shù)按順序相加。用湊數(shù)法：1+99=100，2+98=100，3+97=100，49+51，最后只剩下50和100。令S=0，使1n100，先執(zhí)行S=S+n ，再執(zhí)行n=n+1 n=1，S=0時，S（0）=1 n=2，S=1時，S（0）=3 n=3，S=3時，S（0）=6 n=4，S=6時，S（0）=10 n=5，S=10時，S（0）=15 n=6，S=15時，S（0）=21算法的另外一個特征：輸入、輸出。練習：水仙花數(shù)問題，如153=13+53+33，分析它應(yīng)滿足什么條件才能使用此方法？二、如何描述算法1.用自然語言描述算法自然語言人們?nèi)粘Ｉ钪惺褂玫恼Z言。此種語言的特點：通俗語易懂，缺乏直觀性和簡潔，且易產(chǎn)生歧義。使用此種語言的注意事項：描述要求盡可能精確，詳盡。例：用自然語言描述凱撒密碼的原理第1步：輸入26個英文字母，它們分別對應(yīng)126個數(shù)學。第2步：令a=1，k=3，n=26。第3步：使a的取值范圍為1a26，F(xiàn)(a)=(a+k) mod n，轉(zhuǎn)第5步。第4步：a=a+1，轉(zhuǎn)第3步。第5步：輸出F(a)相對應(yīng)的數(shù)字。第6步：把數(shù)學轉(zhuǎn)化成相當?shù)淖帜?，輸出字母。?步：累計字母出現(xiàn)順序，轉(zhuǎn)第4步。練習：現(xiàn)有一串字母“PROGRAM”給它加密，請設(shè)計算法，用自然語言描述。2.用流程圖描述算法特點：描述算法形象、直觀，容易理解。流程圖符號 3.用偽代碼描述算法特點：描述的算法簡、易懂，修改容易，容易轉(zhuǎn)化為程序語言代碼。例：分析課本經(jīng)9頁算法描述第一個條件：y mod 4=0判斷閏年的條件：y不能被100整除；y能被400整除且y能被400整除。判斷不是閏年的條件：y mod 4=0 且y mod 100=0,但y不能被400整除；y不能被4整除。表示條件判斷語句 表示循環(huán)處理語句： IF 條件 THEN 執(zhí)行語句一 Do While 條件循環(huán)語句 ELSE執(zhí)行語句二 Loop END IF條件語句中可以包含多個子語句實踐：用表格比較自然語言、流程圖和偽代碼3種描述方法的優(yōu)缺點。