基本算法語句教案

1、精選優(yōu)質(zhì)文檔-傾情為你奉上基本算法語句教學(xué)目標(biāo)：1了解循環(huán)語句的概念，并讀懂其結(jié)構(gòu)；2能讀懂用循環(huán)語句編寫的程序教學(xué)重點(diǎn)：兩種循環(huán)語句的表示方法、結(jié)構(gòu)和用法，用循環(huán)語句表示算法教學(xué)難點(diǎn)：了解循環(huán)語句的表示方法、結(jié)構(gòu)和用法，能讀懂程序中的循環(huán)語句教學(xué)過程: 一、問題情境在學(xué)習(xí)流程圖時(shí)，我們知道基本算法結(jié)構(gòu)有三種，即順序結(jié)構(gòu)、選擇結(jié)構(gòu)與循環(huán)結(jié)構(gòu)選擇結(jié)構(gòu)對(duì)應(yīng)于條件語句，那循環(huán)結(jié)構(gòu)就對(duì)應(yīng)于循環(huán)語句. S1I3SSI輸出S結(jié)束開始II+2I99NY循環(huán)語句包括“For循環(huán)”、“While循環(huán)”等引例1設(shè)計(jì)計(jì)算13599的一個(gè)算法.自然語言的算法為：S1 S1; 流程圖：S2 I3;S3 SSI;S4 I

2、I +2;S5 如果I99,那么轉(zhuǎn)S3；S6 輸出S. 那么，怎樣用循環(huán)語句表示這個(gè)問題的算法呢？二、建構(gòu)數(shù)學(xué)（1）For循環(huán)：其一般形式為For I from “初值” to “終值” step “步長(zhǎng)” End for 注:上面的“For”和“End for”之間縮進(jìn)的步驟“”稱為循環(huán)體“step 步長(zhǎng)”被省略時(shí)，當(dāng)重復(fù)循環(huán)時(shí)，變量I的值每次增加為1“For循環(huán)”常用于循環(huán)的次數(shù)確定時(shí).引例1：For語句：While A End whileFor循環(huán)S1For I from 3 to 99 step 2 SSIEnd forPrint S（2）While循環(huán)：其一般形式為注:上面A表示判斷

3、執(zhí)行循環(huán)的條件“While”和“End while”之間縮進(jìn)的步驟“”稱為循環(huán)體“While”語句的特點(diǎn)是“前測(cè)試”，即先判斷，后執(zhí)行若初始條件不成立，則一次也不執(zhí)行循環(huán)體中的內(nèi)容任何需要重復(fù)處理的問題都可用這種前測(cè)試循環(huán)來實(shí)現(xiàn)再提醒:在使用“For”循環(huán)時(shí)，應(yīng)考慮“step 步長(zhǎng)”是否能夠省略缺省時(shí)，則默認(rèn)步長(zhǎng)為1當(dāng)循環(huán)的次數(shù)已經(jīng)確定時(shí)，可用“For”循環(huán)語句來表示；當(dāng)循環(huán)次數(shù)不能確定時(shí)，可用“While”循環(huán)語句來表示循環(huán)語句內(nèi)可有嵌套引例2： 求滿足135 10000. 試求滿足條件的最小整數(shù)解. 解：S1 S1S2 I3S3 如果S10000，那么SSI，II+2，（否則轉(zhuǎn)S4）S4

4、輸出IWhile語句：S1I3While循環(huán)While S10000 SSI II+2End whilePrint IEnd三、數(shù)學(xué)應(yīng)用例1閱讀課本第23頁例題例2定義運(yùn)算“！”為：n!=123n，其中n為正整數(shù)，并且讀作“n的階乘”，例如，5！=12345=120，10！=9！10= 試編寫一個(gè)計(jì)算2010！的算法分析 解決這一問題的步驟如下：S1I2SSI輸出S結(jié)束開始II+1I2010NYS1 S1；S2 I2；S3 SSI；S4 II+1；S5 如果I2010，轉(zhuǎn)S3；S6 輸出S解 流程圖如圖所示偽代碼如圖所示S1For I from 2 to 2010 SS*IEnd forPri

5、nt SEnd點(diǎn)評(píng) 本題可用當(dāng)型語句編寫這時(shí)的判斷條件應(yīng)改為I2010，再執(zhí)行循環(huán)體，便得到下面的流程圖和偽代碼 S1I2While I2010 SS*I II+1End whilePrint SEndS1I2II+1輸出S結(jié)束開始SS*II2010NY本題中由于循環(huán)次數(shù)已經(jīng)確定，故用 “For”語句或“While”語句都可以.S1I3 While I SSIII+2End whilePrint SEnd四、課堂練習(xí)1設(shè)計(jì)一個(gè)計(jì)算135791113的算法圖中給出了程序的一部分，則在橫線上不能填入下面的那一個(gè)數(shù)？答： （ ）A13 B13.5 C14 D14.52請(qǐng)將以下流程圖補(bǔ)充完整，并根據(jù)流程圖或以下的問題寫出算法的偽代碼問題：計(jì)算函數(shù)值：y=x2，其中x= -10