c 程序設(shè)計(jì)教程 pdf第一章 程度設(shè)計(jì)初步

《c 程序設(shè)計(jì)教程 pdf第一章 程度設(shè)計(jì)初步》由會(huì)員分享，可在線閱讀，更多相關(guān)《c 程序設(shè)計(jì)教程 pdf第一章 程度設(shè)計(jì)初步（23頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、c 程序設(shè)計(jì)教程 pdf第一章 程度設(shè)計(jì)初步 　　一、本章內(nèi)容介紹本章關(guān)鍵內(nèi)容是計(jì)算機(jī)程序設(shè)計(jì)初步知識(shí)，教材從計(jì)算機(jī)語言及分類入手，經(jīng)過部分簡(jiǎn)單易懂的實(shí)例開始，分析用計(jì)算機(jī)處理問題的基礎(chǔ)過程，讓學(xué)生了解程序設(shè)計(jì)的基礎(chǔ)思想，認(rèn)識(shí)步驟圖的概念。還是結(jié)合部分簡(jiǎn)單的實(shí)例，教材根據(jù)從簡(jiǎn)單到復(fù)雜的次序，分別介紹了次序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)程序設(shè)計(jì)的基礎(chǔ)方法，先從日常生活中的步驟開始入手，學(xué)會(huì)分析處理問題的方法，畫出步驟圖。最終，經(jīng)過數(shù)學(xué)問題、漢字輸入法研究和冒泡排序法，較深入地學(xué)習(xí)程序設(shè)計(jì)的方法，鞏固前面所學(xué)的知識(shí)。第一節(jié) 程序設(shè)計(jì)入門本課首先讓學(xué)生了解二進(jìn)制、機(jī)器語言、匯編語言和高級(jí)語言，對(duì)計(jì)

2、算機(jī)語言的發(fā)展歷程有一個(gè)初步的了解。然后經(jīng)過一個(gè)簡(jiǎn)單的實(shí)例，讓學(xué)生了解用計(jì)算機(jī)處理問題的基礎(chǔ)過程，并對(duì)步驟圖有初步的認(rèn)識(shí)。第二節(jié) 步驟圖本課從步驟圖的基礎(chǔ)概念入手，著重培養(yǎng)學(xué)生良好的分析問題的習(xí)慣。認(rèn)識(shí)幾個(gè)常見的步驟圖圖例及使用方法，而且經(jīng)過學(xué)生日常生活的部分實(shí)例，讓學(xué)生學(xué)習(xí)畫步驟圖的基礎(chǔ)方法。第三節(jié) 次序結(jié)構(gòu)程序設(shè)計(jì)本課結(jié)合生活中的次序事件，經(jīng)過親身體驗(yàn)，了解電子郵件的申請(qǐng)過程及常見軟件安裝的基礎(chǔ)步驟，讓學(xué)生了解次序結(jié)構(gòu)程序設(shè)計(jì)的基礎(chǔ)思想，培養(yǎng)學(xué)生的綜合信息素養(yǎng)，并深入鞏固步驟圖一節(jié)知識(shí)。第四節(jié) 分支結(jié)構(gòu)程序設(shè)計(jì)本課經(jīng)過電子郵件及生產(chǎn)過程中的經(jīng)典事例，分析分支結(jié)構(gòu)程序設(shè)計(jì)的基礎(chǔ)思想，而且經(jīng)過

3、練習(xí)，掌握分支結(jié)構(gòu)程序設(shè)計(jì)的基礎(chǔ)方法。第五節(jié) 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)本課經(jīng)過生產(chǎn)中的循環(huán)事件，自然界的循環(huán)事件，和數(shù)學(xué)問題中的循環(huán)事件，分析了循環(huán)結(jié)構(gòu)程序設(shè)計(jì)的基礎(chǔ)方法。經(jīng)過課后的練習(xí)，學(xué)生應(yīng)該對(duì)循環(huán)結(jié)構(gòu)程序設(shè)計(jì)有了初步的認(rèn)識(shí)。第六節(jié) 數(shù)學(xué)問題本課經(jīng)過學(xué)生對(duì)小學(xué)奧數(shù)中出現(xiàn)的二個(gè)問題，和高中數(shù)學(xué)中出現(xiàn)的階乘問題的分析，使學(xué)生對(duì)用計(jì)算機(jī)處理數(shù)學(xué)問題有一定的認(rèn)識(shí)和了解。課文中還提供較多的練習(xí)，讓學(xué)生在實(shí)際操作中得到更多的鍛練機(jī)會(huì)。第七節(jié) 漢字輸入法研究本課經(jīng)過對(duì)漢字輸入法的研究，引出計(jì)算機(jī)中較常見的算法--查找算法的概念，使學(xué)生對(duì)計(jì)算機(jī)編程的過程有一定的了解。經(jīng)過課后的多個(gè)練習(xí)，使學(xué)生知道計(jì)算機(jī)軟件的編制

4、離她們并不遙遠(yuǎn)。第八節(jié) 冒泡排序法本課經(jīng)過冒泡法基礎(chǔ)思想的介紹和冒泡法算法過程的較為具體的分析，使學(xué)生了解到計(jì)算機(jī)編程是一個(gè)嚴(yán)密的過程，計(jì)算機(jī)的運(yùn)行是一絲不茍的根據(jù)程序的要求來完成，從而培養(yǎng)學(xué)生的邏輯分析能力，和處理問題的條例性。二、學(xué)習(xí)目標(biāo)學(xué)習(xí)目標(biāo)分為知識(shí)性目標(biāo)、技能性目標(biāo)和情感性目標(biāo)。下面就本章知識(shí)性目標(biāo)和技能性目標(biāo)的要求加以描述。1、知識(shí)性目標(biāo)：·“a”表示了解水平。再認(rèn)或回想事實(shí)性知識(shí)；識(shí)別、識(shí)別事實(shí)或證據(jù)；列舉屬于某一概念的例子；描述對(duì)象的基礎(chǔ)特征等·“b”表示了解水平。把握事物之間的內(nèi)在邏輯聯(lián)絡(luò)；在新舊知識(shí)之間建立聯(lián)絡(luò)；進(jìn)行解釋、推斷、區(qū)分、擴(kuò)展；提供證據(jù)；搜集、整理信息等。·“c

5、”表示遷移應(yīng)用水平。歸納、總結(jié)規(guī)律和原理；將學(xué)到的概念、原理和方法應(yīng)用到新的問題情境中；建立不一樣情境之間的合理聯(lián)絡(luò)等。2、技能性目標(biāo)：·“a”表示模擬水平。在原型示范和她人指導(dǎo)下完成操作?！ぁ癰”表示獨(dú)立操作水平。獨(dú)立完成操作；在評(píng)價(jià)和判別基礎(chǔ)上的調(diào)整和改善；和已經(jīng)有技能建立聯(lián)絡(luò)等?！ぁ癱”表示熟練操作水平。依據(jù)需要評(píng)價(jià)、選擇并熟練操作技術(shù)和工具。1.知識(shí)性目標(biāo) 　　內(nèi)容 　　課 程 　　1 　　2 　　3 　　4 　　5 　　6 　　7 　　8計(jì)算機(jī)語言及其發(fā)展歷程a變量的概念a步驟圖的概念b步驟圖的表示方法b次序結(jié)構(gòu)程序設(shè)計(jì)的概念abcccc分支結(jié)構(gòu)程序設(shè)計(jì)的概念ab

6、ccc循環(huán)結(jié)構(gòu)程序設(shè)計(jì)的概念abbb用計(jì)算機(jī)處理數(shù)學(xué)問題的方法b查找算法的基礎(chǔ)概念b漢字編碼的基礎(chǔ)知識(shí)a漢字輸入法的步驟b冒泡法排序基礎(chǔ)概念b算法過程模擬b2.技能性目標(biāo) 　　內(nèi)容 　　課 程 　　1 　　2 　　3 　　4 　　5 　　6 　　7 　　8步驟圖畫法aabbccc次序結(jié)構(gòu)步驟圖aabbcc分支結(jié)構(gòu)步驟圖aabbc循環(huán)結(jié)構(gòu)步驟圖abbc 　　第1節(jié) 程序設(shè)計(jì)入門一、教學(xué)目標(biāo)知識(shí)目標(biāo)：1、了解計(jì)算機(jī)語言及其發(fā)展歷程2、初步了解二進(jìn)制（機(jī)器語言）、匯編語言（低級(jí)語言）、高級(jí)語言等概念3、初步了解變量概念技能目標(biāo)：會(huì)用計(jì)算機(jī)分析及處理日常問題二、關(guān)鍵難點(diǎn) 教學(xué)關(guān)鍵

7、：用計(jì)算機(jī)處理問題的過程教學(xué)難點(diǎn)：怎樣了解用數(shù)學(xué)模型表示出處理實(shí)際問題的方法三、環(huán)境和素材1、三只瓶子或燒杯，碘酒和酒精（或其它兩種不一樣顏色的液體）2、步驟圖（電子文稿、掛圖或小黑板），用以顯示教材中相關(guān)圖例3、用來演示變量的盒子或模型4、多媒體網(wǎng)絡(luò)教室四、教學(xué)過程提議課時(shí)：2課時(shí)。對(duì)于絕大多數(shù)第一次接觸計(jì)算機(jī)語言的同學(xué)來說，計(jì)算機(jī)語言無疑是很神秘的。這種神秘感從主動(dòng)意義上看能夠激發(fā)學(xué)生學(xué)習(xí)和探知的欲望，但同時(shí)也有可能使學(xué)生產(chǎn)生畏難情緒。因此，老師要在教學(xué)過程中，經(jīng)過自己通俗易懂的講解和形象生動(dòng)的舉例，逐步消除學(xué)生對(duì)計(jì)算機(jī)語言的這種神秘感，從而激發(fā)學(xué)生的學(xué)習(xí)熱情和探求欲望。對(duì)于二進(jìn)制，大多數(shù)

8、學(xué)生可能全部是陌生的。本課只要求學(xué)生對(duì)二進(jìn)制有一個(gè)初步的認(rèn)識(shí)和了解，不要求掌握。老師能夠經(jīng)過摩爾斯電碼、海上旗語等進(jìn)行比方，進(jìn)而加深學(xué)生對(duì)二進(jìn)制的了解。本課中提供的知識(shí)鏈接只是用于加深學(xué)生對(duì)二進(jìn)制的認(rèn)識(shí)，也是不要求學(xué)生掌握的。教學(xué)中，老師還能夠引入二進(jìn)制和十進(jìn)制轉(zhuǎn)換等內(nèi)容對(duì)學(xué)生加以合適訓(xùn)練，但這些也只能是點(diǎn)到為止。對(duì)于匯編語言，即使說比機(jī)器語言輕易了解和記憶，但對(duì)學(xué)生來說也是極難的東西。本課中提供的實(shí)例也只是拋磚引玉的作用，把它作為引出高級(jí)語言的一個(gè)過渡。老師可依據(jù)學(xué)生的實(shí)際情況，對(duì)匯編語言和高級(jí)語言的特點(diǎn)加以合適介紹。高級(jí)語言是現(xiàn)在程序開發(fā)廣泛采取的語言，因?yàn)樗拷说淖匀徽Z言，因此比較輕易

9、學(xué)習(xí)。要向?qū)W生交代：我們以后要學(xué)習(xí)的計(jì)算機(jī)程序設(shè)計(jì)所包括的就是高級(jí)語言。高級(jí)語言的種類很多，不一樣的語言有不一樣的特點(diǎn)。現(xiàn)在常見的高級(jí)語言basic語言、pascal語言、c語言等，現(xiàn)在已經(jīng)發(fā)展出面向?qū)ο蟮母呒?jí)語言，如visual basic、delphi、visual c等。這些老師能夠有選擇地向?qū)W生作簡(jiǎn)單介紹，但不可過多、過細(xì)，過多或過具體的介紹會(huì)使學(xué)生以為計(jì)算機(jī)語言高不可攀，加重學(xué)生畏難情緒。書本也只是經(jīng)過一個(gè)最簡(jiǎn)單的basic程序?qū)Ω呒?jí)語言提供了一個(gè)范例?！坝糜?jì)算機(jī)處理問題的過程”一小節(jié)是本課的關(guān)鍵和難點(diǎn)所在。老師課堂上能夠先向?qū)W生提出問題：怎樣實(shí)現(xiàn)瓶中兩種不一樣液體的交換？再進(jìn)而把問

10、題轉(zhuǎn)換成計(jì)算機(jī)問題——怎樣實(shí)現(xiàn)兩個(gè)變量的交換。經(jīng)過這么的講解，學(xué)生在了解上應(yīng)該沒有太大的問題。老師在教學(xué)中要講清楚一點(diǎn)，就是“計(jì)算機(jī)中的變量和實(shí)際生活中的容器的區(qū)分”——容器中假如已經(jīng)裝了東西就不能再裝其它東西了，只有把里面的東西倒出來才能再裝其它東西；而計(jì)算機(jī)的變量能夠重復(fù)賦值，新的一次賦值后，原有的數(shù)據(jù)就被替換掉了。其次，把一個(gè)變量的值賦給另一個(gè)變量，這個(gè)變量中的值仍然是不變的。這一概念和學(xué)生日常生活中通常的了解是不一樣的，學(xué)生了解起來可能會(huì)有困難，本課中合適加以說明，但在以后的教學(xué)中還要重復(fù)強(qiáng)調(diào)，才能使學(xué)生加深了解，真正掌握。用數(shù)學(xué)模型模擬現(xiàn)實(shí)生活中的過程，是教材中重復(fù)要用到的教學(xué)手段，

11、也是學(xué)生后來在編程時(shí)很主要的步驟。本課即使只是一個(gè)開始，只提供一個(gè)范例，不過對(duì)學(xué)生建立正確的編程思想是很主要的。因此這個(gè)問題也是老師在本節(jié)教學(xué)過程中不可忽略的主要內(nèi)容。用步驟圖表示出處理問題的過程，是本章中一貫的教學(xué)內(nèi)容，意在培養(yǎng)學(xué)生養(yǎng)成份析問題的習(xí)慣。相關(guān)步驟圖的表示方法將在第二節(jié)中具體分析，本課只是要學(xué)生了解在程序設(shè)計(jì)過程中有這么一個(gè)步驟，而且是很主要的步驟，但對(duì)其詳細(xì)內(nèi)容無須具體分析。五、練習(xí)實(shí)施提議課文中的練習(xí)1最好讓學(xué)生經(jīng)過實(shí)際操作加深了解。能夠先用文字描述把交換過程的步驟寫下來，再進(jìn)行抽象，模擬課文中的寫法轉(zhuǎn)化成數(shù)學(xué)模型。練習(xí)2寫步驟圖讓學(xué)生模擬課文中的步驟圖進(jìn)行練習(xí)，但不作要求。

12、·練習(xí)答案：1、交換的基礎(chǔ)過程：數(shù)學(xué)模型以下： 　　第2節(jié) 步驟圖一、教學(xué)目標(biāo)知識(shí)目標(biāo)：1、了解步驟圖的概念2、認(rèn)識(shí)步驟圖中常見的幾個(gè)圖形表示方法技能目標(biāo)：學(xué)會(huì)對(duì)日常生活中的事件進(jìn)行描述并畫出步驟圖情感目標(biāo)：感受步驟圖的描述方法，養(yǎng)成對(duì)事物進(jìn)行綜合分析的習(xí)慣。二、關(guān)鍵難點(diǎn) 教學(xué)關(guān)鍵：畫步驟圖的幾個(gè)常見圖形及其使用方法教學(xué)難點(diǎn)：步驟圖的圖形的畫法及其應(yīng)用三、環(huán)境和素材常見步驟圖的圖形、名稱、意義對(duì)照表；多個(gè)實(shí)例的步驟圖例。四、教學(xué)過程提議課時(shí)：2課時(shí)。本課關(guān)鍵圍繞對(duì)事物過程分析和步驟圖的畫法進(jìn)行教學(xué)，首先經(jīng)過一個(gè)工業(yè)生產(chǎn)步驟圖，讓學(xué)生了解步驟圖的概念，同時(shí)強(qiáng)調(diào)不論做任何事情，全部要事先做好計(jì)劃

13、，這么才能盡可能地把事情安排合理，做到有條不紊，這是一個(gè)很好的習(xí)慣。在展示幾個(gè)常見的步驟圖形的畫法、名稱和意義以后，教材經(jīng)過三個(gè)實(shí)例來說明步驟圖的使用方法。教材中使用多個(gè)學(xué)生實(shí)際生活中的實(shí)例來作為范例，來說明程序設(shè)計(jì)及步驟圖的思想，首先是學(xué)生還沒有接觸到詳細(xì)的計(jì)算機(jī)語言，其次是想經(jīng)過實(shí)例指導(dǎo)學(xué)生把這種程序設(shè)計(jì)思想利用到實(shí)際生活中，培養(yǎng)學(xué)生做任何事情全部要事先做好計(jì)劃、分析，養(yǎng)成做事有條不紊的好習(xí)慣。教材中的有些實(shí)例能夠轉(zhuǎn)化為計(jì)算機(jī)程序，有些則不行。教學(xué)中，當(dāng)需要把教材中的實(shí)例搬到計(jì)算機(jī)上去實(shí)施時(shí)，就需要詳細(xì)的計(jì)算機(jī)語言了。老師在教學(xué)中選擇什么計(jì)算機(jī)語言，教材中并沒有要求，老師能夠依據(jù)學(xué)校或本身

14、的詳細(xì)情況加以選擇，通常能夠是basic語言、pascal語言、c語言等。本教參以qbasic語言為例，提供部分實(shí)例的源程序。本節(jié)中的前兩個(gè)實(shí)例是學(xué)生生活中的例子，不能直接轉(zhuǎn)化成計(jì)算機(jī)程序，例3是能夠轉(zhuǎn)化成計(jì)算機(jī)程序的。但提議老師在本課的教學(xué)中，先不要急于把課文中的實(shí)例轉(zhuǎn)化成原程序。因?yàn)楸竟?jié)課的教學(xué)關(guān)鍵是讓學(xué)生了解步驟圖的概念，學(xué)會(huì)步驟圖的繪制方法，這時(shí)候把步驟圖轉(zhuǎn)化成原程序會(huì)沖淡教學(xué)關(guān)鍵，轉(zhuǎn)化學(xué)生學(xué)習(xí)的注意力。在后面的教學(xué)中，老師教課時(shí)一樣也要重視學(xué)生對(duì)過程的分析和步驟圖的繪制，一直堅(jiān)持培養(yǎng)學(xué)生對(duì)事物的計(jì)劃、分析能力。五、練習(xí)實(shí)施提議本課兩個(gè)練習(xí)全部是圍繞畫步驟圖來進(jìn)行的，可作為學(xué)生課堂練習(xí)

15、來完成。老師可依據(jù)學(xué)生實(shí)際情況，假如需要的話可合適增加些類似的練習(xí)題，讓學(xué)生鞏固所學(xué)的知識(shí)。另外在以后幾節(jié)的教學(xué)中，還會(huì)有大量練習(xí)需要結(jié)合步驟圖來完成。·練習(xí)答案：（略） 　　第3節(jié) 次序結(jié)構(gòu)程序設(shè)計(jì)一、教學(xué)目標(biāo)知識(shí)目標(biāo)：了解次序結(jié)構(gòu)程序設(shè)計(jì)的概念技能目標(biāo)：經(jīng)過對(duì)申請(qǐng)電子郵箱和安裝常見軟件（次序結(jié)構(gòu)）過程的描述，學(xué)會(huì)畫次序結(jié)構(gòu)步驟圖二、關(guān)鍵難點(diǎn) 教學(xué)關(guān)鍵：次序結(jié)構(gòu)程序設(shè)計(jì)及畫步驟圖教學(xué)難點(diǎn)：電子郵箱的申請(qǐng)和常見軟件的安裝過程三、環(huán)境和素材1、能夠上因特網(wǎng)的多媒體網(wǎng)絡(luò)教室2、工業(yè)生產(chǎn)步驟圖，次序結(jié)構(gòu)程序步驟圖（掛圖或板書）四、教學(xué)過程提議課時(shí)：2課時(shí)。從本節(jié)的教學(xué)內(nèi)容上看，次序結(jié)構(gòu)程序設(shè)計(jì)基礎(chǔ)

16、方法在第2節(jié)中全部已經(jīng)講過了，但作為程序設(shè)計(jì)的基礎(chǔ)結(jié)構(gòu)之一必需單獨(dú)作為一節(jié)來講解，因此本節(jié)結(jié)合電子郵箱的申請(qǐng)過程和常見軟件的安裝來進(jìn)行教學(xué)，首先讓學(xué)生經(jīng)過這些經(jīng)典的次序結(jié)構(gòu)事例來了解次序結(jié)構(gòu)程序設(shè)計(jì)思想，其次是經(jīng)過這些教學(xué)內(nèi)容，增強(qiáng)學(xué)生的綜合信息素養(yǎng)，因?yàn)檫@些內(nèi)容全部是組成學(xué)生信息素養(yǎng)的主要組成部分。老師在實(shí)際教學(xué)中，可依據(jù)學(xué)生的實(shí)際情況選擇教學(xué)內(nèi)容關(guān)鍵進(jìn)行講解：●假如大多數(shù)學(xué)生沒有申請(qǐng)電子郵箱的經(jīng)歷，老師可把這部分內(nèi)容作為教學(xué)的關(guān)鍵，讓學(xué)生親身體驗(yàn)申請(qǐng)電子郵箱的過程，并讓學(xué)生把申請(qǐng)過程加以提煉、描述，進(jìn)而轉(zhuǎn)化為步驟圖。對(duì)常見軟件的安裝過程能夠經(jīng)過老師演示簡(jiǎn)單介紹?！窦偃绱蠖鄶?shù)學(xué)生全部已經(jīng)有過

17、申請(qǐng)過電子郵箱的經(jīng)歷，則能夠把常見軟件的安裝過程作為關(guān)鍵來讓學(xué)生體驗(yàn)，并把安裝過程用步驟圖加以描述。電子郵箱的申請(qǐng)讓學(xué)生總結(jié)一下就能夠了。教材中是經(jīng)過qq的安裝為例，介紹軟件安裝過程，老師在實(shí)際教學(xué)中還能夠依據(jù)實(shí)際情況選擇其它常見軟件，如acdsee、foxmail等。軟件安裝完成后，要讓學(xué)生把安裝過程統(tǒng)計(jì)下來，并用步驟圖加以描述。工業(yè)生產(chǎn)步驟，也是日常生活中常見的步驟之一，這里讓學(xué)生通常一解就能夠了。已經(jīng)有了第二節(jié)的基礎(chǔ)，次序結(jié)構(gòu)程序設(shè)計(jì)對(duì)學(xué)生來說了解沒有什么問題，關(guān)鍵是經(jīng)過實(shí)例加強(qiáng)學(xué)生對(duì)繪制步驟圖的訓(xùn)練。這是本節(jié)的教學(xué)關(guān)鍵所在。另外，從本節(jié)開始，老師能夠合適考慮結(jié)合程序設(shè)計(jì)語言，把課文中的

18、部分實(shí)例或練習(xí)轉(zhuǎn)化成計(jì)算機(jī)程序，讓學(xué)生在計(jì)算機(jī)上實(shí)際調(diào)試、運(yùn)行，進(jìn)行部分編程練習(xí)。需要注意的是，我們一開始提供的練習(xí)內(nèi)容，所包括的編程語句應(yīng)盡可能少，而且不作為教學(xué)關(guān)鍵，以免沖淡本節(jié)的教學(xué)關(guān)鍵（過程分析及畫步驟圖）。對(duì)于初學(xué)編程的學(xué)生來說，計(jì)算機(jī)程序中的表示和數(shù)學(xué)是有部分區(qū)分的，這是點(diǎn)是老師在教學(xué)過程中有必須對(duì)學(xué)生進(jìn)行分析、說明的。如在數(shù)學(xué)上，a=a+1是不可能成立的，而在編程中卻是常常碰到的，它的意義是“把變量a的值加1并重新賦值給變量a”。計(jì)算機(jī)中的“=”稱為“賦值號(hào)”，它和數(shù)學(xué)上的等號(hào)也是含有不一樣意義的。五、練習(xí)實(shí)施提議本課練習(xí)2、3全部是能夠轉(zhuǎn)化成數(shù)學(xué)模型，到計(jì)算機(jī)上去運(yùn)行的。老師可

19、結(jié)合特定的計(jì)算機(jī)語言，把步驟圖轉(zhuǎn)化成計(jì)算機(jī)程序，拿到計(jì)算機(jī)上去調(diào)試、運(yùn)行。這里給出兩個(gè)練習(xí)的basic程序，供老師參考。·練習(xí)答案：練習(xí)2：步驟圖和basic語言參考以下：步驟圖： basic原程序：a=0 : s=0 : m=0 ‘賦初值input “a=”,a ‘輸入單價(jià)input “s=”,s ‘輸入數(shù)量m=a*s ‘計(jì)算總金額print “m=”;m ‘輸出總金額end ‘程序結(jié)束練習(xí)3：（參考練習(xí)2，過程略）第4節(jié) 分支結(jié)構(gòu)程序設(shè)計(jì)一、教學(xué)目標(biāo)知識(shí)目標(biāo)：了解分支結(jié)構(gòu)程序設(shè)計(jì)的概念技能目標(biāo)：1、學(xué)會(huì)對(duì)分支事件進(jìn)行綜合分析，并用分支結(jié)構(gòu)加以描述2、學(xué)會(huì)畫分支結(jié)構(gòu)步驟圖二、關(guān)鍵難點(diǎn)教學(xué)關(guān)鍵

20、：分支結(jié)構(gòu)程序設(shè)計(jì)及畫步驟圖教學(xué)難點(diǎn)：多重分支結(jié)構(gòu)三、環(huán)境和素材1、能夠上因特網(wǎng)的多媒體網(wǎng)絡(luò)教室2、相關(guān)圖例四、教學(xué)過程提議課時(shí)：2課時(shí)。電子郵箱申請(qǐng)過程中出現(xiàn)的“用戶名已經(jīng)被注冊(cè)”的情況可能學(xué)生在注冊(cè)郵箱過程中已經(jīng)碰到過了，這就很自然地引出程序設(shè)計(jì)的分支結(jié)構(gòu)。教材中提供了郵箱申請(qǐng)過程中分支結(jié)構(gòu)的步驟圖片段，結(jié)合上一節(jié)的步驟，學(xué)生應(yīng)該能夠把這個(gè)步驟圖寫完整。需要指出的是：“重新輸入用戶名”一段程序應(yīng)該是步驟圖的哪一位置？實(shí)際操作中，程序是在出現(xiàn)“用戶名已經(jīng)被注冊(cè)”提醒信息后，直接返回到上一步操作，即要求重新輸入用戶名及密碼等信息（這里不一樣的網(wǎng)站要求及內(nèi)容會(huì)有所不一樣）。“行李托運(yùn)問題”教材給

21、出了完整的步驟圖。老師要幫助學(xué)生對(duì)步驟圖加以分析，指導(dǎo)學(xué)生學(xué)會(huì)看步驟圖，學(xué)會(huì)經(jīng)過對(duì)事件進(jìn)行分析畫出步驟圖，最終逐步學(xué)會(huì)依據(jù)步驟圖寫出源程序。從了解層面上看，分支結(jié)構(gòu)對(duì)學(xué)生來說并沒有太大難度，關(guān)鍵問題是在應(yīng)用上。怎樣指導(dǎo)學(xué)生對(duì)分支問題進(jìn)行分析是教學(xué)的關(guān)鍵，而分析分支結(jié)構(gòu)程序最關(guān)鍵的是對(duì)“分支條件”的分析，即怎樣把判定條件表示明確、清楚。課文中的多個(gè)實(shí)例相對(duì)比較簡(jiǎn)單，了解和分析起來應(yīng)該沒有太大問題，但對(duì)課后練習(xí)中的兩個(gè)題目分析起來可能會(huì)有一定難度。為加強(qiáng)學(xué)生練習(xí)，鞏固分支結(jié)構(gòu)，教參在本節(jié)增加幾道練習(xí)，以供老師在教學(xué)過程中參考、選取。怎樣把問題分析得透徹、全方面，是老師在教學(xué)中應(yīng)該著重把握的內(nèi)容。要

22、重視對(duì)學(xué)生分析方法的指導(dǎo)，培養(yǎng)學(xué)生嚴(yán)謹(jǐn)?shù)倪壿嬎季S和良好的學(xué)習(xí)習(xí)慣。下面補(bǔ)充部分分支結(jié)構(gòu)練習(xí)，以供老師在教學(xué)中對(duì)學(xué)生進(jìn)行訓(xùn)練。在訓(xùn)練時(shí)還是要強(qiáng)調(diào)：先對(duì)問題進(jìn)行分析，畫出步驟圖，再轉(zhuǎn)化為程序，上機(jī)調(diào)試運(yùn)行。1、輸入a、b、c三個(gè)不一樣大小的數(shù)，將它們按由小到大的次序輸出。2、某超市為了促銷，要求：購物不足50元的按原價(jià)付款，超出50不足100的按九折付款，超出100元的，超出部分按八折付款。編一程序完成超市的自動(dòng)計(jì)費(fèi)的工作。3、從鍵盤讀入一個(gè)數(shù)，判定它的正負(fù)。假如是正數(shù)輸出“＋”，是負(fù)數(shù)輸出“－”，不然輸出“0”。參考程序：1、步驟圖：basic原程序：rem 實(shí)現(xiàn)三個(gè)數(shù)從大到小排序input x

23、，y，zif x>y then t=x : x=y : y=tend ifif y>z then t=y : y=z : z=tend ifif x>y then t=x : x=y : y=tend ifprint x，y，zend2、步驟圖：（為使問題簡(jiǎn)化，以單件商品為例）basic原程序：rem 商品折價(jià)問題s=0 : x=0 ：p=0 ‘初始化變量input “商品單價(jià)：”:p ‘輸入商品單價(jià)input “商品數(shù)量：”:x ‘輸入商品數(shù)量if x*p0 thenprint “+”elseif xy/100) or (int(y/400)=y/400) thenprint y;“是閏年”

24、elseprint y;“不是閏年”end ifend說明：1、int（）函數(shù)是取整函數(shù)，即“取小于該數(shù)的最小整數(shù)”。如int =12 int(-)= -12、判定a數(shù)能否被b數(shù)整除，通常是用判定int（a/b）=a/b是否成立的方法來實(shí)現(xiàn)，即兩數(shù)相乘后取整和積相比較，假如相等，則說明積沒有小數(shù)部分（能被整除）。練習(xí)2．步驟圖同一個(gè)問題能夠有多個(gè)不一樣的分析方法，而伴隨分析角度不一樣，編寫的程序也會(huì)有所不一樣。這里提供兩種處理方案供參考。方案一方案二qbasic源程序：方案一rem 學(xué)生體質(zhì)測(cè)試程序——50米input “請(qǐng)輸入性別（1-男，2-女）：”;xinput “請(qǐng)輸入50米成績(jī)（秒）

25、：”;sif x=1 then ‘性別為男性if sr then print “大了” else print “小了” end if end ifloopend 　　第6節(jié) 數(shù)學(xué)問題一、教學(xué)目標(biāo)知識(shí)目標(biāo)：了解用計(jì)算機(jī)處理數(shù)學(xué)問題的方法技能目標(biāo)：初步學(xué)會(huì)對(duì)數(shù)學(xué)問題進(jìn)行分析的方法，并能夠把處理問題的過程轉(zhuǎn)化為步驟圖二、關(guān)鍵難點(diǎn) 教學(xué)關(guān)鍵：分析問題的方法及用計(jì)算機(jī)處理數(shù)學(xué)問題的方法教學(xué)難點(diǎn)：計(jì)算機(jī)處理數(shù)學(xué)問題和通常數(shù)學(xué)方法的不一樣之處三、環(huán)境和素材演示步驟圖的相關(guān)掛圖四、教學(xué)過程提議課時(shí)：2課時(shí)。計(jì)算機(jī)最初創(chuàng)造時(shí)就是用來處理數(shù)值計(jì)算的問題，所以，處理數(shù)學(xué)問題是計(jì)算機(jī)最關(guān)鍵的專長(zhǎng)。但用計(jì)算機(jī)處理數(shù)學(xué)

26、問題和通常的數(shù)學(xué)方法是有些不一樣的。在很多情況下，我們是利用計(jì)算機(jī)的運(yùn)算速度來處理數(shù)學(xué)問題，而對(duì)運(yùn)算過程中的技巧不太強(qiáng)調(diào)。用計(jì)算機(jī)處理數(shù)學(xué)問題時(shí)，采取什么樣的“算法”是問題的關(guān)鍵。本節(jié)經(jīng)過三個(gè)數(shù)學(xué)問題的實(shí)例，分析用計(jì)算機(jī)處理數(shù)學(xué)問題的方法?！澳昙o(jì)問題”是小學(xué)數(shù)學(xué)中常見的問題。用小學(xué)數(shù)學(xué)方法處理這個(gè)問題時(shí)，通常采取的是“畫線段圖”的方法，而在初中則采取“解方程”的方法處理?，F(xiàn)在我們采取計(jì)算機(jī)編程來處理上述問題，又有另外一個(gè)不一樣的方法——“窮舉法”。對(duì)窮舉法，前面幾課中已經(jīng)舉過部分例子，經(jīng)過數(shù)學(xué)問題的處理對(duì)這種方法也是一個(gè)復(fù)習(xí)。教材中“年紀(jì)問題”提供的步驟圖留下一個(gè)小bug來讓學(xué)生思索（即開動(dòng)腦

27、筋）：假如判定條件永遠(yuǎn)不能成立，程序會(huì)出現(xiàn)什么情況？怎樣避免上述問題出現(xiàn)？“雞兔同籠”求解過程和“年紀(jì)問題”類似。對(duì)于教材中提出的問題——輸出語句出現(xiàn)在循環(huán)體內(nèi)和循環(huán)體外有什么不一樣？很顯然，當(dāng)輸出語句在循環(huán)體內(nèi)時(shí)，它要被數(shù)次實(shí)施，即會(huì)輸出數(shù)次（依據(jù)循環(huán)次數(shù)而定）。而在循環(huán)體外部的輸出語句只是在循環(huán)結(jié)束后被實(shí)施一次?！扒笞匀粩?shù)的階乘”問題，老師在分析時(shí)應(yīng)注意和累加問題進(jìn)行比較。一是要注意分析清楚循環(huán)被實(shí)施幾次，二要分析用來保留累乘結(jié)果的變量（s）的初值和累加時(shí)有什么不一樣？為何要有這些不一樣？程序運(yùn)行過程中各變量的改變能夠經(jīng)過列表方法進(jìn)行分析： 　　循環(huán)次數(shù) 　　0 　　1 　　2

28、　　3 　　4 　　… 　　i的值 　　2 　　3 　　4 　　5 　　6 　　… 　　s的值 　　1 　　1*2 　　1*2*3 　　1*2*3*4 　　1*2*3*4*5 　　… 　　s=s*i 　　1*2 　　1*2*3 　　1*2*3*4 　　1*2*3*4*5 　　1*2*3*4*5*6 　　…本節(jié)練習(xí)題提供了幾道和書本范例相同的題目，以讓學(xué)生重復(fù)練習(xí)，加深對(duì)數(shù)學(xué)問題分析方法的了解。五、練習(xí)實(shí)施提議本課練習(xí)比較多，其中3、4兩題難度較大，是選做題。第1、2二題關(guān)鍵是為鞏固學(xué)生基礎(chǔ)知識(shí)，加強(qiáng)對(duì)教材中范例的了解。要讓學(xué)生經(jīng)過練習(xí)，加深對(duì)計(jì)算機(jī)

29、編程的了解，培養(yǎng)學(xué)生正確的思維習(xí)慣（和數(shù)學(xué)思維的不一樣）。要指導(dǎo)學(xué)生先對(duì)問題進(jìn)行分析，畫出處理問題的步驟圖，然后再動(dòng)手編程的好習(xí)慣。·練習(xí)答案：練習(xí)1:步驟圖 　　basic語言原程序：練習(xí)2: 步驟圖basic原程序：for i=49 to 1 step -1if i+5=4*（50-i+5） thenprint i，50-iend ifnext iend練習(xí)3: 要用到循環(huán)嵌套①步驟圖：注：s作為累加器，其初值賦值為0，而m用于保留累乘結(jié)果，初值應(yīng)賦為1。②basic語言原程序：s=0for i=1 to 5 ‘外循環(huán)，循環(huán)5次m=1for j=1 to i ‘內(nèi)循環(huán)，循環(huán)i次m=m*j

30、 ‘計(jì)算i的階乘的值next js=s+m ‘累加器，把計(jì)算的各數(shù)階乘相加next iprint s ‘輸出計(jì)算結(jié)果end 練習(xí)4: 讓我們先來模擬操作結(jié)果： 　　操作次數(shù) 　　四個(gè)盒子中的球數(shù) 　　0 　　8 　　5 　　3 　　2 　　1 　　5 　　6 　　4 　　3 　　2 　　6 　　3 　　5 　　4 　　3 　　3 　　4 　　6 　　5 　　4 　　4 　　5 　　3 　　6 　　5 　　5 　　6 　　4 　　3 　　6 　　6 　　3 　　5 　　4 　　7 　　3 　　4 　　6 　　5

31、 　　8 　　4 　　5 　　3 　　6 　　9 　　5 　　6 　　4 　　3 　　10 　　6 　　3 　　5 　　4步驟圖（略）basic語言原程序：clsa1=8:a2=5:a3=3:a4=2print a1,a2,a3,a4for i=1 to 10 rem 找大數(shù) t=0:a=a1 if a>a2 then t=1 else t=2:a=a2 end if if a>a3 then else t=3:a=a3 end if if a>a4 then else t=4:a=a4 end if rem 變數(shù) if t=1 then a1=a1-3:a2=

32、a2+1:a3=a3+1:a4=a4+1 endif if t=2 then a1=a1+1:a2=a2-3:a3=a3+1:a4=a4+1 endif if t=3 then a1=a1+1:a2=a2+1:a3=a3-3:a4=a4+1 endif if t=4 then a1=a1+1:a2=a2+1:a3=a3+1:a4=a4-3 endif print a1,a2,a3,a4next iend 　　第七節(jié) 漢字輸入法研究一、教學(xué)目標(biāo)知識(shí)目標(biāo)：1、了解查找算法的基礎(chǔ)概念2、了解漢字的編碼基礎(chǔ)知識(shí)3、了解漢字輸入法的工作步驟技能目標(biāo)：1、學(xué)會(huì)設(shè)計(jì)漢字輸入法的步驟圖2、學(xué)會(huì)循環(huán)方法設(shè)計(jì)實(shí)

33、際應(yīng)用軟件的步驟圖情感目標(biāo)：培養(yǎng)學(xué)生養(yǎng)成使用步驟圖分析和處理實(shí)際問題的習(xí)慣二、關(guān)鍵難點(diǎn)教學(xué)關(guān)鍵：查找算法、漢字編碼、輸入法步驟圖的設(shè)計(jì)教學(xué)難點(diǎn)：漢字編碼的了解、輸入法步驟圖的設(shè)計(jì)三、環(huán)境和素材1、多媒體網(wǎng)絡(luò)教室，也能夠在有多媒體投影機(jī)的一般教室上課2、相關(guān)步驟圖的文件和相關(guān)程序，或能夠使用畫有步驟圖的掛圖四、教學(xué)過程提議課時(shí)：2課時(shí)本課是本章教材第一單元綜合應(yīng)用課的第二課，經(jīng)過學(xué)習(xí)能夠消除學(xué)生對(duì)計(jì)算機(jī)軟件那種高不可攀的神秘感，本課的教學(xué)要做到次序漸進(jìn)，整個(gè)課是思維的傳授過程，老師要依據(jù)學(xué)生的實(shí)際情況調(diào)整課堂的進(jìn)度，不可操之過急。本課的教學(xué)能夠分以下多個(gè)模塊進(jìn)行。1、查找算法的教學(xué)老師能夠經(jīng)過日

34、常生活的例子，如貨價(jià)上找物品、公共場(chǎng)所找人、翻字典等例子，也能夠引導(dǎo)學(xué)生舉例來提升學(xué)生的感性認(rèn)識(shí)，增加課堂氣氛。在讓學(xué)生思索和想象多種例子的查找過程和方法的基礎(chǔ)上，引出查找算法的基礎(chǔ)原理，能夠告訴學(xué)生有很多的查找算法，如二分法、回溯法，老師能夠說出或?qū)懗雒Q，直接告訴學(xué)生今天要學(xué)的是次序查找算法是那些算法中最簡(jiǎn)單最輕易了解和掌握的方法，算法的基礎(chǔ)思想介紹就比較簡(jiǎn)單了。介紹算法時(shí)能夠展示書上的步驟圖，同時(shí)能夠用事先編好的程序來說明這種思想在計(jì)算機(jī)上是可行的。參考程序以下：input “輸入要找的數(shù)字”, afor i=1 to 10 read x if a=x then print “數(shù)字以找到

35、” goto e: endifnext iprint “找不到”e:data 10,20,30,40,50,60,70,80,90,100注：data部分的數(shù)據(jù)老師依據(jù)實(shí)際情況調(diào)整。 2、漢字編碼的教學(xué)漢字編碼的概念比較抽象，也是本課的難點(diǎn)之一，提議用機(jī)械漢字打字機(jī)字盤的結(jié)構(gòu)引出區(qū)位碼的知識(shí)，告訴學(xué)生編碼相當(dāng)于給漢字一個(gè)編號(hào)或取名，有了編碼就能夠比較輕易找到漢字，可能學(xué)生會(huì)問：“為何要分內(nèi)碼和外碼？”等問題時(shí)，老師能夠直接告訴學(xué)生，如有愛好深入學(xué)習(xí)下去就會(huì)明白的。這里關(guān)鍵向?qū)W生講授外碼的知識(shí)。因?yàn)槠匆糨斎敕ㄊ菍W(xué)生最熟悉的輸入法，用漢字拼音作為題材比較適宜，在講解的最終告訴學(xué)生不論是那種輸入法，

36、建立的數(shù)學(xué)模型是一樣的。練一練的參考答案： 四種類型的多種輸入法的名稱編碼漢字輸入法數(shù)字類區(qū)位（也稱電報(bào)）字型類五筆、表形碼字音類多種拼音輸入法音型結(jié)合類二筆輸入法（陰陽碼）、丁碼漢字詞組輸入碼（拼音）對(duì)照表 　　漢字 　　編碼中國zhongguo 　　浙江省zhejiang杭州hangzhou信息xinxi計(jì)算機(jī)jisuanji科學(xué)kexue生活shenghuo學(xué)習(xí)xuexi學(xué)校xuexiao3、漢字輸入法工作步驟和步驟圖教學(xué)因?yàn)椴粻可嬖敿?xì)的編程，而且學(xué)生沒有編程的經(jīng)驗(yàn)，對(duì)于復(fù)雜的（當(dāng)然實(shí)際上也并不復(fù)雜）步驟圖學(xué)生就比較難以把握，尤其是部分細(xì)節(jié)的處理，學(xué)生往往極難一次性的完成整個(gè)步驟的

37、設(shè)計(jì)，提議老師在教學(xué)中采取分步教學(xué)的方法，將講解過程進(jìn)行分解，來降低難度，幫助學(xué)生的了解。也就是將步驟圖進(jìn)行模塊化，然后將每個(gè)模塊逐步細(xì)化。有關(guān)細(xì)化到什么程度，是步驟圖教學(xué)中的難點(diǎn)，也是學(xué)生最難把握的地方，老師只能依據(jù)學(xué)生的實(shí)際情況來掌握，我們?cè)敿?xì)只要求學(xué)生能了解步驟圖中的邏輯關(guān)系即可，假如條件許可，能夠?qū)⒃敿?xì)的語句（如qbasic）列出，簡(jiǎn)單介紹步驟圖和語句含有一一的對(duì)應(yīng)關(guān)系，使學(xué)生知道步驟圖能直接轉(zhuǎn)化為能夠?qū)嵤┑挠?jì)算機(jī)語言，步驟圖和詳細(xì)的語言是無關(guān)的，明確畫好步驟圖是計(jì)算機(jī)編程的基礎(chǔ)功，未來不論學(xué)習(xí)什么計(jì)算機(jī)語言，全部離不開步驟圖。教科書中漢字輸入法處理步驟圖參考程序以下：rem 漢字輸入

38、法dim a$(17,1)for i=1 to 17 read a$(i,0),a$(i,1)next ia:input “輸入編碼”，bm$for i=1 to 17 if bm$=a$(i,1) then rem 轉(zhuǎn)換機(jī)內(nèi)碼 print “找到 ：”a$(i,0) goto b:end ifnext iinput “找不到你輸入編碼對(duì)應(yīng)的漢字,是否重輸y/n?”，ch$if ch$=”y” goto a:end ifdata “中”,”zhong”,”華”,” hua”,”人”,”ren”,”民”,”min”,”共”,”gong”,”和”,”he”,”國”,”guo”data “中國”,”

39、zhongguo”,”浙江省”,”zhejiang”,”杭州”,”hangzhou”data ”信息”,”xinxi”,”計(jì)算機(jī)”,”jisuanji”,”科學(xué)”,”kexue”,”生活”,”shenghuo” 　　data ”學(xué)習(xí)”,”xuexi”,”學(xué)校”,”xuexiao”b:end五、練習(xí)參考答案： 1、第一題2、第二題3、第三題相關(guān)連接：XX/cjh/:/// XX/mm_ 　　第八節(jié) 冒泡排序法一、教學(xué)目標(biāo)知識(shí)目標(biāo)：1、了解冒泡法排序的基礎(chǔ)概念2、了解算法過程模擬技能目標(biāo)：1、依據(jù)模擬結(jié)果畫出步驟圖2、能熟練地設(shè)計(jì)單循環(huán)步驟圖3、會(huì)設(shè)計(jì)實(shí)際例子地雙循環(huán)步驟圖情感目標(biāo)：培養(yǎng)學(xué)生養(yǎng)

40、成使用步驟圖分析和處理實(shí)際問題的習(xí)慣二、關(guān)鍵難點(diǎn)教學(xué)關(guān)鍵：冒泡法排序、算法模擬、雙循環(huán)步驟圖的設(shè)計(jì)教學(xué)難點(diǎn)：模擬中循環(huán)次數(shù)地確定、雙循環(huán)步驟圖的設(shè)計(jì)三、環(huán)境和素材1、多媒體網(wǎng)絡(luò)教室，也能夠在有多媒體投影機(jī)的一般教室上課。2、相關(guān)步驟圖的文件和相關(guān)程序，或能夠使用畫有步驟圖的掛圖3、模擬算法用地教具，如盒子、小球等四、教學(xué)過程提議課時(shí)：2課時(shí)，假如條件允許加一節(jié)總結(jié)課。本節(jié)是第一章的最終一節(jié)內(nèi)容，學(xué)好本節(jié)內(nèi)容后，以后學(xué)生繼續(xù)學(xué)習(xí)編程的話已基礎(chǔ)沒有什么障礙了，尤其是雙重循環(huán)的教學(xué)是本節(jié)的關(guān)鍵難點(diǎn)，因此能夠向?qū)W生灌輸部分程序結(jié)構(gòu)化的知識(shí)，尤其要提醒循環(huán)中的嵌套問題。經(jīng)過算法的模擬過程，使學(xué)生知道計(jì)算

41、機(jī)其實(shí)并不聰慧，它的運(yùn)行完全是根據(jù)大家事先編排好的程序來運(yùn)作，最大的特點(diǎn)高效，不會(huì)疲憊。同時(shí)讓學(xué)生知道，編好程序是提升計(jì)算機(jī)效能的主要路徑。對(duì)本節(jié)的教學(xué)提以下的提議：1、冒泡法排序的教學(xué)和上一節(jié)的查找法一樣，讓學(xué)生知道其實(shí)有關(guān)排序，科學(xué)家也創(chuàng)造了很多的方法，今天要學(xué)的冒泡法也是在很多方法中比較簡(jiǎn)單易懂的方法，因此使用也比較普遍，至于其它的方法有愛好的學(xué)生能夠課后去翻閱相關(guān)資料。對(duì)于排序的基礎(chǔ)思想，老師能夠經(jīng)過黑板或大屏幕來簡(jiǎn)單的解釋一下，或能夠讓全體學(xué)生閱讀教科書，告訴學(xué)生要了解其中的內(nèi)容，必需聽好下面的課。 2、模型的建立及模擬過程的教學(xué) 這部分內(nèi)容教科書上已經(jīng)寫得比較清楚，老師只要按部就班

42、得做下去就能夠了，但多個(gè)地方需要尤其說明。 1．有關(guān)模型的建立教學(xué)，能夠用課件、實(shí)物或直接用黑板，這里提議用黑板，因?yàn)檎麄€(gè)過程能夠調(diào)控能夠多樣化，比如學(xué)生的參加，當(dāng)然實(shí)物也能做到，但黑板的有點(diǎn)就是能夠留下痕跡，有利于思緒的再現(xiàn)。 2．第一個(gè)階段的模擬是至關(guān)主要的，也是本節(jié)教學(xué)主要部分，老師一定要主意學(xué)生的掌握程度，不然下面的教學(xué)就會(huì)無法進(jìn)行下去。第一個(gè)階段模擬過程程序清單rem 第一個(gè)階段模擬dim a(5):a(1)=7:a(2)=15:a(3)=8:a(4)=10:a(5)=23for j=1 to 4 if a(j)>a(j+1) then elsea(0)=a(j):a(j)=a(j+

43、1):a(j+1)=a(0) end ifnext jprint a(1),a(2),a(3),a(4),a(5)end 3.立即統(tǒng)計(jì)各個(gè)過程的關(guān)鍵數(shù)據(jù)，最終歸納填好下表。參與排序的盒子數(shù)比較次數(shù)階段結(jié)果第一階段54最少球數(shù)的盒子在第五個(gè)位置第二階段43本階段最少球數(shù)的盒子在第四個(gè)位置第三階段32本階段最少球數(shù)的盒子在第三個(gè)位置第四階段21本階段最少球數(shù)的盒子在第二個(gè)位置 4．依據(jù)表格提供的數(shù)據(jù)，對(duì)整個(gè)循環(huán)步驟圖中循環(huán)初始值加以尤其說明。整個(gè)模擬過程basic語言程序清單：rem 冒泡法排序dim a(5):a(1)=7:a(2)=15:a(3)=8:a(4)=10:a(5)=23n=5for i=1 to n-1for j=1 to n-i if a(j)>a(j+1) then elsea(0)=a(j):a(j)=a(j+1):a(j+1)=a(0) end ifnext jnext iprint a(1),a(2),a(3),a(4),a(5)end五、練習(xí)參考答案： 1、第一題 2、第二題 3、第三題