循環(huán)結構程序設計綜合舉例

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

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

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

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

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

6、 （教師提示與斐波那契數列比較，學生回答：遞推問題）（3）本題中的遞推與斐波那契數列的區(qū)別是什么？ （學生回答：倒遞推）（4）寫出本題的遞推初值和遞推關系。（學生回答： x =1， x =2*（x+1） ）（5）本例題的循環(huán)結構采用步長型循環(huán)、當型循環(huán)、直到型循 環(huán)中哪一類最方便？（學生回答：步長型循環(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：計算 ，其中最后一項小于 0.001 。輸出該式的和、n 的值與

7、最后一項的值1 引導學生分析的過程設計：（ 1）題目修改為計算 ，其中 n 由鍵盤輸入。 （學生書寫程序）（2）兩題的區(qū)別是什么呢？ （學生回答：原題中循環(huán)次數不能確定，輸出不僅有和，還 n 的 值與累加項的值。）（3）循環(huán)次數不能確定的循環(huán)應屬于哪類循環(huán)？ （學生回答：當型循環(huán)和直到型循環(huán)） 2 程序：當型循環(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為真，不能進入循環(huán)運算。

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

9、證試探不重復且不遺漏？（學生回答： 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程序的改進提示：在x、y已確定的情況下，z能否直接確定。如果可以，判 斷條件還需要同時滿足兩個方程嗎？改進后的程序：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【課堂競賽】任務：找出 10 元人民幣兌換成 1元、 2元、 5 元零錢的所有方法。方法：學生分為四組，每組分配人民幣若干，學生討論并進行實 驗。先給出正確答案一組獲勝。小結：窮舉法的應用?！菊n堂小結】三類循環(huán)結構的靈活應用， 循環(huán)三要素的分析， 常用算法的理解 及靈活應用?！菊n后作業(yè)】1編寫課堂競賽題的程序。2一張 4 平方米的紙，將它對折，問至少對折多少次后，紙的 面積為 0.01 平方米?！窘虒W后記】這節(jié)課主要的教學任務是學習循環(huán)結構程序設計， 通過本課的學 習，使學生掌握循環(huán)結構的設計方法， 理解并熟練運用常用的算法 （如 遞推、累加、窮舉法等） ，培養(yǎng)學生分析問題、解決問題的能力。

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