一、學(xué)情分析

通過上學(xué)期《算法與編程》部分的學(xué)習(xí)，學(xué)生初步了解算法及其表示、比較熟悉流程圖設(shè)計；

本學(xué)期課程為《算法與程序設(shè)計》，對算法的理解更加深入，要求能通過visual basic實現(xiàn)簡單算法；

在本課之前，學(xué)生應(yīng)了解了流程圖的應(yīng)用，熟悉在一組數(shù)中求極值算法，對于排序及冒泡排序，學(xué)生比較熟練。

對于本部分，學(xué)生可能會對選擇排序算法的原理理解較為困難，需要教師的引導(dǎo)學(xué)習(xí)。學(xué)生應(yīng)當(dāng)在學(xué)習(xí)過程中認(rèn)真聽取教師對于算法的分析，在教師指導(dǎo)下能解釋該算法的流程圖，進而實現(xiàn)程序。

二、教學(xué)目標(biāo)

   知識性目標(biāo)：

了解排序的概念、能在現(xiàn)實生活中列舉出關(guān)于排序的實例

能對照冒泡排序，解釋選擇排序的優(yōu)勢，指出選擇排序的策略，找出數(shù)字之間的邏輯聯(lián)系

有遷移應(yīng)用能力，能由此及彼，歸納排序中的數(shù)字規(guī)律，探索更有效率的排序算法

技能性目標(biāo)：

具有模仿水平，在教師指導(dǎo)下可以表達出選擇排序的思想，能對流程圖作出解釋

能獨立完成流程圖的繪制，對選擇排序的各個環(huán)節(jié)比較熟練，并能在visual basic環(huán)境中規(guī)范地編寫程序

情感、態(tài)度、價值觀目標(biāo)：

學(xué)生在學(xué)習(xí)過程中，通過親身經(jīng)歷體驗選擇排序的實現(xiàn)過程，獲得對此算法的感性認(rèn)識

利用信息技術(shù)手段，開展交流合作，把自己對此算法的心得與他人交流，培養(yǎng)良好的信息素養(yǎng)，提升熱愛科學(xué)的理念

三、重點難點

重點：對選擇排序原理的理解，繪制流程圖，數(shù)據(jù)交換，調(diào)試程序

難點：分析流程圖

四、教學(xué)策略與手段

把握重點，先導(dǎo)入問題，復(fù)習(xí)排序定義，分析冒泡中數(shù)據(jù)交換次數(shù)多的問題，指出冒泡排序法效率不高，從而引出數(shù)據(jù)交換次數(shù)較少的選擇排序算法

程序設(shè)計的基本方法 篇1

　　一、課題：

　　二、教學(xué)目標(biāo)：

　　⑴ 理解算法的概念，了解描述算法的兩種方法——自然語言和流程圖，知道各自的優(yōu)缺點。

　�、� 初步掌握用流程圖描述算法。

　　三、教學(xué)的重點和難點：

　　⑴ 算法的概念。

　�、� 用流程圖描述算法。

　　四、教學(xué)過程：

　　新課導(dǎo)入

　　我們在日常生活中經(jīng)常要處理一些事情，就拿郵寄一封信來說吧，大致可以將寄信的過程分為這樣的幾個步驟：寫信、寫信封、貼郵票、投入信箱等四個步驟。將信地投入到信箱后，我們就說寄信過程結(jié)束了。

　　那么在計算機中，它是如何來處理問題的呢？是否和我們?nèi)粘Ｌ幚硎虑榈倪^程很類似呢？

　　回答是肯定的，例如要設(shè)計一個程序讓計算機求1+1=？，那么我們就要先編寫程序。在編寫程序前需要先確定解決問題的思路和方法，并要正確地寫出求解步驟，這就是算法。

　　新授課

　　一、算法的概念

　　為了更好地理解算法，舉幾個例子說明：

　　例1  交換兩個變量中的數(shù)據(jù)。

　　先請學(xué)生考慮解決這個問題的方法，然后請一個學(xué)生說一說自己想到的解決方法。如學(xué)生回答不出來，作適當(dāng)提示：如果要將醋瓶中的醋和酒瓶中的酒互換應(yīng)怎么做？學(xué)生會很容易地想到要借助于一只空瓶子。

　　分析題意：已知變量x和y中分別存放了數(shù)據(jù)，現(xiàn)在要交換其中的數(shù)據(jù)。為了達到交換的目的，需要引進一個類似于空瓶子的中間變量m。交換兩變量中數(shù)據(jù)的具體算法如下：

　　①將x中的數(shù)據(jù)送給變量m，即x→m；

　�、趯�y中的數(shù)據(jù)送給變量x，即y→x；

　　③將m中的數(shù)據(jù)送給變量y，即m→y。

選擇結(jié)構(gòu)程序設(shè)計 篇1

　　[1]教學(xué)目的：

　　1、讓學(xué)生了解選擇結(jié)構(gòu)程序

　　2、掌握邏輯量的概念

　　3、掌握關(guān)系表達式和邏輯表達式

　　4、了解IF 語句

　　[2]教學(xué)重點：選擇結(jié)構(gòu)程序和關(guān)系表達及邏輯表達式

　　[3]教學(xué)難點 ：選擇結(jié)構(gòu)程序的掌握

　　[4]教學(xué)方法：引入法

　　[5]教學(xué)工具：

　　[6]教學(xué)內(nèi)容：

　　教師活動

　　學(xué)生活動

　　引入：

　　例子1、從鍵盤輸入一個數(shù)，如果是正數(shù)則輸出這個數(shù)，否則輸出信息“這個數(shù)是負(fù)數(shù)”。

　　例子2、用程序編寫一個求學(xué)生的六門課程六課程的的平均成績和總分的程序。

　　例子3、用程序編寫一個二元一次方程的根（△>=0）

　　例子4、把10個職工的工資和打印出來

　　提問5：如果求1+2+3+4+5+……+100的和怎么辦呢？

　　提問6：如果求一個班所有學(xué)生的六門課程的平均成績

　　提問7：如果所求方程的沒有實根又怎么辦呢？

　　提問8：如果要我們打印100個職工的工資又怎么辦呢？

　　老師得出答案：這就不是順序結(jié)構(gòu)程序所能解決了。我們在前面已經(jīng)學(xué)過選擇結(jié)構(gòu)，提醒學(xué)生回憶一下選擇結(jié)構(gòu)的流程圖

　　圖略：

　　為了能很好的掌握選擇程序結(jié)構(gòu)的設(shè)計，先了解一些選擇程序的基礎(chǔ)。

　　學(xué)生做1

　　學(xué)生做2：

　　學(xué)生做3：

　　學(xué)生做4：

　　學(xué)生回答5

　　學(xué)生回答6

　　學(xué)生回答7

　　學(xué)生回答8

　　一、關(guān)系表達式和邏輯表達式

　　1、邏輯量的概念

　　邏輯量：在QBASIC中用-1，0，即真和假的表達法。

　　何時用到：在關(guān)系表達式中和邏輯表達式中用到。

　　當(dāng)結(jié)構(gòu)為真時是-1，結(jié)果是假時為0

“算法”是關(guān)于解決問題的計算過程的描述，即解決問題的方法和步驟的描述；“程序設(shè)計”是使用計算機可理解的語言表達算法的過程。本模塊反映了計算機解決結(jié)構(gòu)化應(yīng)用問題的基本方法，為選修模塊。

通過本模塊的學(xué)習(xí)，學(xué)生應(yīng)該體驗算法思維，掌握幾種基本算法；能設(shè)計簡單應(yīng)用問題的算法，并能初步使用一種程序設(shè)計語言，編制程序解決該問題。

本模塊的教學(xué)，要強調(diào)理論與實踐的結(jié)合，注意尋找、發(fā)現(xiàn)身邊簡單的實際問題，進而設(shè)計出算法和計算機程序去解決這些問題。本模塊著重強調(diào)的是算法設(shè)計思想，故對程序設(shè)計語言不作具體規(guī)定，應(yīng)根據(jù)實際條件加以選擇。

本模塊由3個主題組成：

（一）計算機解決問題的基本過程

1.內(nèi)容標(biāo)準(zhǔn)

（1）了解算法和計算機程序的基本概念，了解計算機程序執(zhí)行的基本過程。

（2）了解算法的表示方法，能用自然語言、流程圖、偽代碼等描述算法，重點掌握流程圖描述算法的方法。

例1 農(nóng)夫、狼、山羊和蔬菜過河問題。一個農(nóng)夫帶著一條狼、一頭山羊和一籃蔬菜過河，但只有一條小船，并且每次只能讓農(nóng)夫帶一樣?xùn)|西過河，而且農(nóng)夫在場的情況下動物和蔬菜均相安無事，一旦農(nóng)夫不在，狼會吃羊，羊會吃蔬菜。問聰明的農(nóng)夫如何解決過河問題。

例2 求解sum=1+2+……(n-1)+n

例3 兩個正整數(shù)最大公因子的計算問題。

（3）了解程序設(shè)計環(huán)境的基本知識，了解程序設(shè)計語言、編輯程序、編譯程序、連接程序以及程序開發(fā)的環(huán)境。

2.活動建議

選擇若干簡單的數(shù)學(xué)計算問題，在教師的指導(dǎo)下，學(xué)生分小組設(shè)計相應(yīng)的算法，并使用某種方法描述這些算法。

算法（algorithm）：計算機解題的基本思想方法和步驟。算法的描述：是對要解決一個問題或要完成一項任務(wù)所采取的方法和步驟的描述，包括需要什么數(shù)據(jù)（輸入什么數(shù)據(jù)、輸出什么結(jié)果）、采用什么結(jié)構(gòu)、使用什么語句以及如何安排這些語句等。通常使用自然語言、結(jié)構(gòu)化流程圖、偽代碼等來描述算法。

一、計數(shù)、求和、求階乘等簡單算法

此類問題都要使用循環(huán)，要注意根據(jù)問題確定循環(huán)變量的初值、終值或結(jié)束條件，更要注意用來表示計數(shù)、和、階乘的變量的初值。

例：用隨機函數(shù)產(chǎn)生100個[0，99]范圍內(nèi)的隨機整數(shù)，統(tǒng)計個位上的數(shù)字分別為1，2，3，4，5，6，7，8，9，0的數(shù)的個數(shù)并打印出來。

本題使用數(shù)組來處理，用數(shù)組a(1 to 100)存放產(chǎn)生的確100個隨機整數(shù)，數(shù)組x(1 to 10)來存放個位上的數(shù)字分別為1，2，3，4，5，6，7，8，9，0的數(shù)的個數(shù)。即個位是1的個數(shù)存放在x(1)中，個位是2的個數(shù)存放在x(2)中，……個位是0的個數(shù)存放在x(10)。

將程序編寫在一個gettjput過程中，代碼如下：

public sub gettjput()   

    dim a(1 to 100) as integer

    dim x(1 to 10) as integer

    dim i as integer, p as integer

    '產(chǎn)生100個[0，99]范圍內(nèi)的隨機整數(shù)，每行10個打印出來

    for i = 1 to 100

        a(i) = int(rnd * 100)

        if a(i) < 10 then

1967年5月20日，在挪威奧斯陸郊外的小鎮(zhèn)莉沙布舉行的ifip tc-2 工作會議上，挪威科學(xué)家ole-johan dahl和kristen nygaard正式發(fā)布了simula 67語言。simula 67被認(rèn)為是最早的面向?qū)ο蟪绦蛟O(shè)計語言，它引入了所有后來面向?qū)ο蟪绦蛟O(shè)計語言所遵循的基礎(chǔ)概念：對象、類、繼承。之后，在1968年2月形成了simula 67的正式文本。

挪威科學(xué)家ole-johan dahl，kristen nygaard

也是在1968年，荷蘭教授e.w.dijkstra提出了“goto語句是有害的”觀點，指出程序的質(zhì)量與程序中所包含的goto語句的數(shù)量成反比，認(rèn)為應(yīng)該在一切高級語言中取消goto語句。這一觀點在計算機學(xué)術(shù)界激起了強烈的反響，引發(fā)了一場長達數(shù)年的廣泛的論戰(zhàn)，其直接結(jié)果是結(jié)構(gòu)化程序設(shè)計方法的產(chǎn)生。

相信當(dāng)時沒有任何人預(yù)見到當(dāng)年發(fā)生的這兩件事對后來計算機技術(shù)，特別是軟件技術(shù)所產(chǎn)生的深遠影響。盡管這兩種方法的思想差異巨大，但是多年以后，無論是ole-johan dahl和kristen nygaard，還是e.w.dijkstra，都因其在這一年所取得的成就，獲得了計算機界的諾貝爾獎——圖靈獎。 

隨著計算機技術(shù)的迅猛發(fā)展，硬件成本不斷降低，而軟件成本卻不斷增加，因此，如何縮短軟件生產(chǎn)周期和提高維護效率，研制出高質(zhì)量的軟件產(chǎn)品成為一個重要課題。

程序設(shè)計思想的進步

在20世紀(jì)60年代，軟件曾出現(xiàn)過嚴(yán)重危機，由軟件錯誤而引起的信息丟失、系統(tǒng)報廢事件屢有發(fā)生。為此，1968年，荷蘭學(xué)者e.w.dijkstra提出了程序設(shè)計中常用的goto語句的三大危害：破壞了程序的靜動一致性；程序不易測試；限制了代碼優(yōu)化。此舉引起了軟件界長達數(shù)年的論戰(zhàn)，并由此產(chǎn)生了結(jié)構(gòu)化程序設(shè)計方法，同時誕生了基于這一設(shè)計方法的程序設(shè)計語言pascal。