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

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

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

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

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

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

6、出數(shù)算法一算法一) )#include using namespace std;int main() int x,a,b,c; cinx; a=x%10; /分離個(gè)位上的數(shù)字a b=x/10%10; /分離十位上的數(shù)字b c=x/100; /分離百位上的數(shù)字c couta*100+b*10+c;/重新組合成一個(gè)整數(shù) return 0;程序設(shè)計(jì)的基本步驟程序設(shè)計(jì)的基本步驟編寫(xiě)程序編寫(xiě)程序( (交換飲料交換飲料) )#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è)計(jì)的基本步驟程序設(shè)計(jì)的基本步驟程序設(shè)計(jì)的基本步驟程序設(shè)計(jì)的基本步驟上機(jī)調(diào)試上機(jī)調(diào)試 先通過(guò)編譯排除語(yǔ)法錯(cuò)誤后再運(yùn)行，發(fā)現(xiàn)錯(cuò)誤就修改程序再次運(yùn)行，直到程序能夠正確運(yùn)行或者通過(guò)所有的測(cè)試數(shù)據(jù)為止。順序結(jié)構(gòu)程序設(shè)計(jì)順序結(jié)構(gòu)程序設(shè)計(jì) 順序結(jié)構(gòu)是程序設(shè)計(jì)中最基本的一種結(jié)構(gòu)，在這樣的程序中，每條語(yǔ)句被按照編寫(xiě)的順序依次運(yùn)行一遍。開(kāi)始結(jié)束語(yǔ)句語(yǔ)句2語(yǔ)句語(yǔ)句1語(yǔ)句語(yǔ)句.語(yǔ)句語(yǔ)句n實(shí)驗(yàn)一：認(rèn)真閱讀下面程序，說(shuō)說(shuō)它的功能。 #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;實(shí)驗(yàn)二： 小朋友分糖果：五個(gè)小朋友圍坐在一張圓桌旁，他們每人手里都有一些糖果，他們要玩一個(gè)分糖果的游戲。首先，第一個(gè)小朋友將自己手中的糖果平均分成三份（多余的自已吃掉），把其中的兩份給左右兩邊的小朋友一人一份，自己留下一份；接下來(lái)由第二個(gè)小朋友用同樣的方法分糖果，然后是第三個(gè)、第四個(gè)、第五個(gè)。請(qǐng)問(wèn)當(dāng)?shù)谖鍌€(gè)小朋友分完后，每個(gè)人手里各有多少個(gè)糖果？最初小朋友手里的糖果數(shù)由鍵盤(pán)輸入。實(shí)驗(yàn)三 兔子繁殖問(wèn)題：有一對(duì)小兔，過(guò)一個(gè)月后長(zhǎng)成大兔，到第三個(gè)月就可以生下一對(duì)小兔；并且以后每個(gè)月都生下一對(duì)小兔，而所生的小兔也同樣到一個(gè)月之后長(zhǎng)成大兔，到第三個(gè)月就可以生下一對(duì)小兔，并且以后也每個(gè)月都生下一對(duì)小兔。 假設(shè)所有的兔子均不死亡，問(wèn)12個(gè)月后共有多少對(duì)兔子？例程(實(shí)驗(yàn)二)#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;