循環(huán)結(jié)構(gòu)程序設(shè)計(jì)綜合舉例

1、循環(huán)結(jié)構(gòu)程序設(shè)計(jì)綜合舉例【教學(xué)背景】本課為高等教育出版社出版的中等職業(yè)教育國(guó)家規(guī)劃教材 編程 語言基礎(chǔ)-QBASI（語言（計(jì)算機(jī)及應(yīng)用專業(yè)）第五章第六節(jié)循環(huán) 結(jié)構(gòu)程序設(shè)計(jì)綜合舉例的新授課。本節(jié)內(nèi)容是第五章循環(huán)結(jié)構(gòu)程 序設(shè)計(jì)的綜合訓(xùn)練，是對(duì)前階段學(xué)習(xí)的復(fù)習(xí)和回顧，并且為下階段 學(xué)習(xí)數(shù)組（數(shù)組的輸入、 處理、輸出均離不開循環(huán)結(jié)構(gòu)） 打下堅(jiān)實(shí)的基礎(chǔ)。 因此， 本節(jié)內(nèi)容至關(guān)重要，對(duì)知識(shí)的掌握起到了承上啟下的作用?！緦W(xué)情分析】 授課對(duì)象為參加江蘇省對(duì)口單招考試的計(jì)算機(jī)專業(yè)二年級(jí)學(xué)生， 通過前階段的學(xué)習(xí)，已掌握了三類循環(huán)結(jié)構(gòu)語句 -步長(zhǎng)型循環(huán)語句、 當(dāng)型循環(huán)語句、 直到型循環(huán)語句， 對(duì)順序結(jié)構(gòu)和選擇結(jié)構(gòu)程

2、序設(shè)計(jì)比 較熟悉。因此程序的三大模塊 -輸入、處理、輸出的基本編程步驟對(duì) 學(xué)生不成問題，在已知算法過程的基礎(chǔ)上能比較容易地書寫出程序。 所以設(shè)計(jì)中將例題講解的重點(diǎn)放在算法分析上， 書寫程序則由學(xué)生自 主完成。【教學(xué)理念】當(dāng)今教育領(lǐng)域的兩大宏觀理念： 終身教育和學(xué)習(xí)化社會(huì)。 一個(gè)公 民在學(xué)校學(xué)習(xí)的時(shí)間最多也就占到公民生命的三分之一， 其余時(shí)間是 公民的自主、自覺學(xué)習(xí)。在校期間僅僅學(xué)會(huì)某些課程知識(shí)是不夠的， 學(xué)習(xí)方法、 學(xué)習(xí)能力才是最重要的， 并且建立學(xué)習(xí)過程中獲取快樂的體驗(yàn)。德國(guó)教育學(xué)家第斯多惠也曾說過： 教學(xué)的藝術(shù)不在于傳授的本 領(lǐng)，而在于激勵(lì)、喚醒、鼓舞。采用啟發(fā)、引導(dǎo)和學(xué)生探究、實(shí)踐、 體

3、驗(yàn)相結(jié)合的教學(xué)方法；教給學(xué)生 多動(dòng)手、勤動(dòng)腦、敢猜想、善發(fā) 現(xiàn)、重體驗(yàn)、促發(fā)展 的學(xué)習(xí)方法。體現(xiàn) 教師是主導(dǎo)，學(xué)生是主體 的教學(xué)原則。使學(xué)生不但 學(xué)會(huì) 而且會(huì)學(xué) ，并逐步感受到自然科學(xué) 的美，產(chǎn)生成就感，從而極大地提高學(xué)習(xí)興趣。只有這樣做，才能實(shí) 現(xiàn)終身教育和學(xué)習(xí)化社會(huì)的目標(biāo)?！窘贪刚摹俊窘虒W(xué)目標(biāo)】根據(jù)教學(xué)大綱，制訂如下三維教學(xué)目標(biāo)如下： 知識(shí)目標(biāo)： 鞏固循環(huán)結(jié)構(gòu)語句的格式， 掌握循環(huán)結(jié)構(gòu)程序設(shè)計(jì)的 方法能力目標(biāo)：培養(yǎng)學(xué)生分析問題、解決問題的能力，訓(xùn)練學(xué)生邏輯 思維和判斷能力發(fā)展目標(biāo)： 教給學(xué)生靈活的思維方法， 培養(yǎng)學(xué)生的學(xué)習(xí)興趣和勇 于探索、勇于創(chuàng)新的精神，提高綜合素質(zhì)【教學(xué)內(nèi)容】例 5.

4、25：猴子吃桃問題。例 5.26：計(jì)算 ，其中最 后一項(xiàng)小于 0.001。輸出該式的和、 n 的值與最后一項(xiàng)的值。例 5.27 百錢買百雞問題?！窘虒W(xué)重點(diǎn)】循環(huán)三要素（循環(huán)體、循環(huán)條件和初值）的分析， 循環(huán)結(jié)構(gòu)語句的選擇【教具準(zhǔn)備】人民幣（ 10元、5元、 2 元、1 元若干）、多媒體課 件、投影儀、計(jì)算機(jī)【教學(xué)方法】榜樣示例、比較分析、分組實(shí)驗(yàn)，探究學(xué)習(xí)和合作 學(xué)習(xí)【授課類型】新授課【課時(shí)安排】 2 課時(shí)【教學(xué)過程】本次課的教學(xué)過程設(shè)計(jì)，主要是從 三性 即課堂流程的可操作 性，知識(shí)目標(biāo)的可接受性，學(xué)生主動(dòng)學(xué)習(xí)的積極性 考慮的，對(duì)整個(gè) 教學(xué)過程作如下安排：【新課引入】復(fù)習(xí)三類循環(huán)結(jié)構(gòu)語句：步長(zhǎng)

5、型循環(huán)語句、當(dāng)型循環(huán)語句、直到 型循環(huán)語句，每類語句的格式、適用范圍和注意事項(xiàng)?！拘抡n講授】一、例 5.25：猴子吃桃問題。猴子第一天摘下若干個(gè)桃子，當(dāng)即 就吃了一半，還不過癮，又吃了一個(gè)。第二天早上又將剩下的桃子吃 掉了一半，又多吃一個(gè)。 以后每天早上都吃了前一天剩下的一半零一 個(gè)。到第十天早上想再吃時(shí)，見只剩下一個(gè)桃子了。求第一天共摘了 多少桃子？1引導(dǎo)學(xué)生分析的過程設(shè)計(jì)：（1）題目中 每天早上都吃了前一天剩下的一半零一個(gè) 的含義 是什么？若第n天早上有桃子為x個(gè)，則第n+1天早上有桃子多少 個(gè)？學(xué)生回答： x = x/2-1）（2）由關(guān)系式 x = x/2-1 可得出本題應(yīng)屬于哪類問題？

6、 （教師提示與斐波那契數(shù)列比較，學(xué)生回答：遞推問題）（3）本題中的遞推與斐波那契數(shù)列的區(qū)別是什么？ （學(xué)生回答：倒遞推）（4）寫出本題的遞推初值和遞推關(guān)系。（學(xué)生回答： x =1， x =2*（x+1） ）（5）本例題的循環(huán)結(jié)構(gòu)采用步長(zhǎng)型循環(huán)、當(dāng)型循環(huán)、直到型循 環(huán)中哪一類最方便？（學(xué)生回答：步長(zhǎng)型循環(huán)）2循環(huán)三要素：循環(huán)體： x =2*（x+1）FOR語句：FOR n=9 TO 1 STEP -1初值： x=13程序x=1FOR n=9 TO 1 STEP -1x=2*（x+1）NEXT nPRINT xEND二、例 5.26：計(jì)算 ，其中最后一項(xiàng)小于 0.001 。輸出該式的和、n 的值與

7、最后一項(xiàng)的值1 引導(dǎo)學(xué)生分析的過程設(shè)計(jì)：（ 1）題目修改為計(jì)算 ，其中 n 由鍵盤輸入。 （學(xué)生書寫程序）（2）兩題的區(qū)別是什么呢？ （學(xué)生回答：原題中循環(huán)次數(shù)不能確定，輸出不僅有和，還 n 的 值與累加項(xiàng)的值。）（3）循環(huán)次數(shù)不能確定的循環(huán)應(yīng)屬于哪類循環(huán)？ （學(xué)生回答：當(dāng)型循環(huán)和直到型循環(huán)） 2 程序：當(dāng)型循環(huán)： s=1 : k=1 : n=0WHILE k=0.001 n=n+1 k=1/（n*（n+1） s=s+kWENDPRINT n=;n,k=;k,s=;s END直到型循環(huán)： s=1 : k=1 : n=0DO UNTIL k=0.001為假、kvO.001為真，不能進(jìn)入循環(huán)運(yùn)算。

8、如果 s不賦初 值,表達(dá)式將漏加第一項(xiàng) 1 。三、我國(guó)古代數(shù)學(xué)家張丘建在 算經(jīng) 里提出一個(gè)世界數(shù)學(xué)史上有 名的百雞問題： 雞翁一,值錢五,雞母一,值錢三,雞雛三,值錢一, 百錢買百雞,問雞翁、雞母、雞雛各幾何？1 引導(dǎo)學(xué)生分析的過程設(shè)計(jì)：（1）設(shè)公雞x只，母雞y只，小雞z只，根據(jù)題意請(qǐng)列出方程 組。（學(xué)生回答： ）（2）兩個(gè)方程三個(gè)未知數(shù)，能否用代數(shù)方法直接求解？ （學(xué)生回答：不能）呢？（3）我們能否將每一組 x、y、z 的所有可能的取值均檢驗(yàn)一遍（學(xué)生回答：太慢了，會(huì)很費(fèi)時(shí)的，計(jì)算量很大）（4）x、y、z 的可能范圍是什么？（學(xué)生回答： x： 120，y：133，z：1100，）（5）如何保

9、證試探不重復(fù)且不遺漏？（學(xué)生回答： x、y、z 嵌套循環(huán)試探）2程序FOR x=1 TO 20FOR y=1 TO 33FOR z=1 TO 100IF x+y+z=100 AND 5*x+3*y+z/3=100 THENPRINT x，y， zEND IFNEXT zNEXT yNEXT xEND3程序的改進(jìn)提示：在x、y已確定的情況下，z能否直接確定。如果可以，判 斷條件還需要同時(shí)滿足兩個(gè)方程嗎？改進(jìn)后的程序：FOR x=1 TO 20FOR y=1 TO 33z=100-x-yIF 5*x+3*y+z/3=100 THENPRINT x， y， zEND IFNEXT yNEXT xEN

10、D【課堂競(jìng)賽】任務(wù)：找出 10 元人民幣兌換成 1元、 2元、 5 元零錢的所有方法。方法：學(xué)生分為四組，每組分配人民幣若干，學(xué)生討論并進(jìn)行實(shí) 驗(yàn)。先給出正確答案一組獲勝。小結(jié)：窮舉法的應(yīng)用?！菊n堂小結(jié)】三類循環(huán)結(jié)構(gòu)的靈活應(yīng)用， 循環(huán)三要素的分析， 常用算法的理解 及靈活應(yīng)用?！菊n后作業(yè)】1編寫課堂競(jìng)賽題的程序。2一張 4 平方米的紙，將它對(duì)折，問至少對(duì)折多少次后，紙的 面積為 0.01 平方米?！窘虒W(xué)后記】這節(jié)課主要的教學(xué)任務(wù)是學(xué)習(xí)循環(huán)結(jié)構(gòu)程序設(shè)計(jì)， 通過本課的學(xué) 習(xí)，使學(xué)生掌握循環(huán)結(jié)構(gòu)的設(shè)計(jì)方法， 理解并熟練運(yùn)用常用的算法 （如 遞推、累加、窮舉法等） ，培養(yǎng)學(xué)生分析問題、解決問題的能力。

11、我 在本課的設(shè)計(jì)和執(zhí)教過程中， 用新課程標(biāo)準(zhǔn)來要求和規(guī)范自己的教學(xué)， 總結(jié)了以下幾點(diǎn)心得。一、發(fā)揮教師主導(dǎo)地位，啟發(fā)學(xué)生主動(dòng)參與學(xué)習(xí)活動(dòng)，形成學(xué)生 合作學(xué)習(xí)和師生互動(dòng)學(xué)習(xí)的氛圍。授課過程中，學(xué)生始終參與教學(xué)， 如回答教師引導(dǎo)的問題、編寫程序、上機(jī)調(diào)試程序、參加課堂競(jìng)賽， 使課堂不再是簡(jiǎn)單的 老師教，學(xué)生學(xué) 的單一模式，而是形成師生互 動(dòng)的、參與的、交流的、互相啟發(fā)的立體教學(xué)模式，同時(shí)也培養(yǎng)了他 們良好的合作意識(shí)。二、面向全體學(xué)生的教學(xué)。教學(xué)是面向全體學(xué)生的活動(dòng)，而不是 少數(shù)學(xué)生的輔導(dǎo)課。 如果只有少數(shù)學(xué)生參與了教學(xué)， 而其他學(xué)生成為 被遺忘的角落 ，這無疑是失敗的教學(xué)。我特地設(shè)計(jì)了多層次的引導(dǎo) 問題，根據(jù)學(xué)生的不同情況選擇相應(yīng)的問題進(jìn)行提問， 讓所有學(xué)生能 體驗(yàn)到成功的喜悅，從而激發(fā)學(xué)生學(xué)習(xí)本課程的興趣。三、避免華而不實(shí)的教學(xué)手段。教學(xué)手段應(yīng)以