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