程序設(shè)計的基本方法 篇1
一、課題:
二、教學(xué)目標(biāo):
、 理解算法的概念,了解描述算法的兩種方法——自然語言和流程圖,知道各自的優(yōu)缺點(diǎn)。
⑵ 初步掌握用流程圖描述算法。
三、教學(xué)的重點(diǎn)和難點(diǎn):
、 算法的概念。
、 用流程圖描述算法。
四、教學(xué)過程:
新課導(dǎo)入
我們在日常生活中經(jīng)常要處理一些事情,就拿郵寄一封信來說吧,大致可以將寄信的過程分為這樣的幾個步驟:寫信、寫信封、貼郵票、投入信箱等四個步驟。將信地投入到信箱后,我們就說寄信過程結(jié)束了。
那么在計算機(jī)中,它是如何來處理問題的呢?是否和我們?nèi)粘L幚硎虑榈倪^程很類似呢?
回答是肯定的,例如要設(shè)計一個程序讓計算機(jī)求1+1=?,那么我們就要先編寫程序。在編寫程序前需要先確定解決問題的思路和方法,并要正確地寫出求解步驟,這就是算法。
新授課
一、算法的概念
為了更好地理解算法,舉幾個例子說明:
例1 交換兩個變量中的數(shù)據(jù)。
先請學(xué)生考慮解決這個問題的方法,然后請一個學(xué)生說一說自己想到的解決方法。如學(xué)生回答不出來,作適當(dāng)提示:如果要將醋瓶中的醋和酒瓶中的酒互換應(yīng)怎么做?學(xué)生會很容易地想到要借助于一只空瓶子。
分析題意:已知變量x和y中分別存放了數(shù)據(jù),現(xiàn)在要交換其中的數(shù)據(jù)。為了達(dá)到交換的目的,需要引進(jìn)一個類似于空瓶子的中間變量m。交換兩變量中數(shù)據(jù)的具體算法如下:
①將x中的數(shù)據(jù)送給變量m,即x→m;
、趯中的數(shù)據(jù)送給變量x,即y→x;
、蹖中的數(shù)據(jù)送給變量y,即m→y。