lesson_3程序設(shè)計的基本步驟與順序結(jié)構(gòu)

1、第一章 程序設(shè)計入門要求掌握：要求掌握：熟悉程序設(shè)計的六個步驟；熟悉程序設(shè)計的六個步驟；理解順序結(jié)構(gòu)程序設(shè)計的特點；理解順序結(jié)構(gòu)程序設(shè)計的特點；會編寫簡單的順序結(jié)構(gòu)程序。會編寫簡單的順序結(jié)構(gòu)程序。第三節(jié) 程序設(shè)計的基本步驟與順序結(jié)構(gòu) 編程解決實際問題時，一般需要經(jīng)過下面六個步驟： 提出問題提出問題 確立數(shù)學(xué)模型確立數(shù)學(xué)模型 確定算法確定算法 畫出框圖畫出框圖 編寫程序編寫程序 上機調(diào)試上機調(diào)試程序設(shè)計的基本步驟程序設(shè)計的基本步驟提出問題提出問題 程序設(shè)計的基本步驟程序設(shè)計的基本步驟 問題一：輸入一個三位整數(shù)，將它反向輸出。注意：如果反向后的數(shù)有前導(dǎo)零，則略去這些零，比如230反序后輸出32。

2、問題二：有甲、乙兩個杯子分別裝著果汁和咖啡，要求把兩個杯子中的飲料交換過來。試編程模擬這個交換過程。確立數(shù)學(xué)模型確立數(shù)學(xué)模型 對于問題二，如果用變量A和變量B分別模擬甲、乙兩個杯子，用整數(shù)1表示果汁，用整數(shù)2表示咖啡，就可以把交換飲料的現(xiàn)實問題轉(zhuǎn)換成交換兩個變量值的數(shù)學(xué)問題來模擬。后者(交換兩個變量的值)可以看作前者(交換兩個杯子中的飲料)的數(shù)學(xué)模型。程序設(shè)計的基本步驟程序設(shè)計的基本步驟確定算法確定算法 為解決一個問題而采取的方法和步驟，通常叫做算法。算法不僅指數(shù)值計算的方法和步驟，而且也包括非數(shù)值運算的方法和步驟。例如，棋譜可以看作下棋的算法，菜譜可以看作做菜的算法等等。 解決同一個問題的算

3、法往往不止一種。解決同一個問題的算法往往不止一種。程序設(shè)計的基本步驟程序設(shè)計的基本步驟確定算法（問題一確定算法（問題一反向輸出數(shù)）反向輸出數(shù)） 程序設(shè)計的基本步驟程序設(shè)計的基本步驟算法一：算法一： 讀入三位數(shù)x； 分離出x個位上的數(shù)字a； 分離出x十位上的數(shù)字b； 分離出x百位上的數(shù)字c； 輸出由abc重新組合后的整數(shù)。確定算法（問題一確定算法（問題一反向輸出數(shù)）反向輸出數(shù)） 算法二（學(xué)習(xí)過字符類型和選擇結(jié)構(gòu)之后）：算法二（學(xué)習(xí)過字符類型和選擇結(jié)構(gòu)之后）： 把三位上的數(shù)字分別讀入a,b,c中； 如果c不為零，則輸出c； 如果c和b中有任一個不為零，則輸出b； 輸出a； 程序設(shè)計的基本步驟程序設(shè)

4、計的基本步驟確定算法（問題二確定算法（問題二交換兩種飲料）交換兩種飲料） 交換甲、乙兩個杯子中的飲料的算法表示如下：交換甲、乙兩個杯子中的飲料的算法表示如下： 把果汁倒入甲杯，把咖啡倒入乙杯；A1;B2; 將甲杯中的果汁倒入空杯丙中； TA； 將乙杯中的咖啡倒入甲杯； AB； 將丙杯中的果汁倒入乙杯。 BT；程序設(shè)計的基本步驟程序設(shè)計的基本步驟畫出框圖畫出框圖 畫框圖就是用圖形來描述算法，常常是一個由粗到細(xì)的過程?？驁D又叫流程圖。用框圖可以把解決問題的思路、方法、步驟等清晰、直觀地表示出來，為下一步的編寫程序打下良好的基礎(chǔ)。程序設(shè)計的基本步驟程序設(shè)計的基本步驟流程圖反向輸出數(shù)（算法一）開始結(jié)束

5、分離分離x三位上的數(shù)字三位上的數(shù)字A 1 ；B 2個位個位:ax除以除以10的余數(shù)的余數(shù)百位百位:cx/100的整數(shù)商的整數(shù)商十位十位:b(x/10)的整數(shù)商再除以的整數(shù)商再除以10的余數(shù)的余數(shù)輸出重組后的整數(shù)輸出重組后的整數(shù)輸入三位整數(shù)輸入三位整數(shù)x/：除號，當(dāng)兩邊的數(shù)均為整數(shù)時，：除號，當(dāng)兩邊的數(shù)均為整數(shù)時，結(jié)果會取商的整數(shù)部分；結(jié)果會取商的整數(shù)部分；%：余除，結(jié)果為兩整數(shù)相除的余：余除，結(jié)果為兩整數(shù)相除的余數(shù)數(shù)流程圖交換飲料開始結(jié)束初始化交換交換A、B的值的值A(chǔ) 1 B 2A 1 ；B 2打印A，B T A BT A B輸出A，B打印A，B輸出A，B編寫程序編寫程序( (反向輸出數(shù)反向輸

6、出數(shù)算法一算法一) )#include using namespace std;int main() int x,a,b,c; cinx; a=x%10; /分離個位上的數(shù)字a b=x/10%10; /分離十位上的數(shù)字b c=x/100; /分離百位上的數(shù)字c couta*100+b*10+c;/重新組合成一個整數(shù) return 0;程序設(shè)計的基本步驟程序設(shè)計的基本步驟編寫程序編寫程序( (交換飲料交換飲料) )#include using namespace std;int main() int a,b,t; a=1;b=2; coutBefore:a=a b=bendl; t=a;a=b;

7、b=t; coutAfter:a=a b=bendl; return 0;程序設(shè)計的基本步驟程序設(shè)計的基本步驟程序設(shè)計的基本步驟程序設(shè)計的基本步驟上機調(diào)試上機調(diào)試 先通過編譯排除語法錯誤后再運行，發(fā)現(xiàn)錯誤就修改程序再次運行，直到程序能夠正確運行或者通過所有的測試數(shù)據(jù)為止。順序結(jié)構(gòu)程序設(shè)計順序結(jié)構(gòu)程序設(shè)計 順序結(jié)構(gòu)是程序設(shè)計中最基本的一種結(jié)構(gòu)，在這樣的程序中，每條語句被按照編寫的順序依次運行一遍。開始結(jié)束語句語句2語句語句1語句語句.語句語句n實驗一：認(rèn)真閱讀下面程序，說說它的功能。 #include using namespace std; int main() int a,b c; cina

8、b; c=a+b; a=c-a; b=c-b; couta b; return 0;實驗二： 小朋友分糖果：五個小朋友圍坐在一張圓桌旁，他們每人手里都有一些糖果，他們要玩一個分糖果的游戲。首先，第一個小朋友將自己手中的糖果平均分成三份（多余的自已吃掉），把其中的兩份給左右兩邊的小朋友一人一份，自己留下一份；接下來由第二個小朋友用同樣的方法分糖果，然后是第三個、第四個、第五個。請問當(dāng)?shù)谖鍌€小朋友分完后，每個人手里各有多少個糖果？最初小朋友手里的糖果數(shù)由鍵盤輸入。實驗三 兔子繁殖問題：有一對小兔，過一個月后長成大兔，到第三個月就可以生下一對小兔；并且以后每個月都生下一對小兔，而所生的小兔也同樣到一個月之后長成大兔，到第三個月就可以生下一對小兔，并且以后也每個月都生下一對小兔。 假設(shè)所有的兔子均不死亡，問12個月后共有多少對兔子？例程(實驗二)#include using namespace std;int main()int a,b,c,d,e;cinabcde;a=a/3; b=b+a;e=e+a;b=b/3; a=a+b;c=c+b;.couta b c d e;