2019-2020年高中信息技術(shù) 1.2算法描述教案 粵教版選修1.doc
-
資源ID:2536197
資源大?。?span id="ja6x6op" class="font-tahoma">45.50KB
全文頁數(shù):2頁
- 資源格式: DOC
下載積分:9.9積分
快捷下載
會員登錄下載
微信登錄下載
微信掃一掃登錄
友情提示
2、PDF文件下載后,可能會被瀏覽器默認(rèn)打開,此種情況可以點擊瀏覽器菜單,保存網(wǎng)頁到桌面,就可以正常下載了。
3、本站不支持迅雷下載,請使用電腦自帶的IE瀏覽器,或者360瀏覽器、谷歌瀏覽器下載即可。
4、本站資源下載后的文檔和圖紙-無水印,預(yù)覽文檔經(jīng)過壓縮,下載后原文更清晰。
5、試題試卷類文檔,如果標(biāo)題沒有明確說明有答案則都視為沒有答案,請知曉。
|
2019-2020年高中信息技術(shù) 1.2算法描述教案 粵教版選修1.doc
2019-2020年高中信息技術(shù) 1.2算法描述教案 粵教版選修1教學(xué)目標(biāo):1.進(jìn)一步理解什么是;算法,知道算法的多樣性2.能夠?qū)υO(shè)計的算法做簡裝的評價3.學(xué)會利用自然語言、流程圖和偽代碼來描述算法教學(xué)內(nèi)容1.了解什么是算法及其特征 2.學(xué)習(xí)三種描述算法語言教學(xué)重點:通過例子設(shè)計算法教學(xué)難點:三種描述算法語言的使用課時數(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)完成,這是算法的第一個特征:有窮性。計算此算法可以用紙筆、算盤、運算器和計算機(jī)來完成,且計算過程是多樣的,但結(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算法的另外一個特征:輸入、輸出。練習(xí):水仙花數(shù)問題,如153=13+53+33,分析它應(yīng)滿足什么條件才能使用此方法?二、如何描述算法1.用自然語言描述算法自然語言人們?nèi)粘I钪惺褂玫恼Z言。此種語言的特點:通俗語易懂,缺乏直觀性和簡潔,且易產(chǎn)生歧義。使用此種語言的注意事項:描述要求盡可能精確,詳盡。例:用自然語言描述凱撒密碼的原理第1步:輸入26個英文字母,它們分別對應(yīng)126個數(shù)學(xué)。第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ù)學(xué)轉(zhuǎn)化成相當(dāng)?shù)淖帜?,輸出字母。?步:累計字母出現(xiàn)順序,轉(zhuǎn)第4步。練習(xí):現(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)缺點。