程序是怎樣練成吳文虎

程序是怎樣練（鄔曉鈞2006年12月28日）1A:Fibonacci數(shù)列求和求Fibonacci前n項(xiàng)的和，n<=20算法Step1:預(yù)先計(jì)算出f[i]，1<=i<=20Step2:循環(huán)(讀入n)Step3: n是0，退出Step4:求和Step5: 輸出2Step0#include<iostream>using

namespacestd;intmain(){

return0;}3#include<iostream>using

namespacestd;intmain(){

const

intMAX_N=20; //定義常數(shù)

//Step1:預(yù)先計(jì)算好所有可能的f[i]值

intf[MAX_N+1]={0,1,1};

for(inti=3;i<=MAX_N;i++)f[i]=f[i-1]+f[i-2];

//Step2~5

return0;}4intn;while(cin>>n)//Step2:讀入n{

if(n==0) //Step3:n是0，退出

break;

intsum=0;//Step4:求和

for(inti=1;i<=n;i++) sum=sum+f[i];cout<<sum<<endl;//Step5:輸出}5B:加法器2+2345+913-3=算法Step1:讀入第一個(gè)數(shù)Step2:循環(huán)(讀入下一個(gè)符號(hào))Step3:如果是=，輸出，跳出循環(huán)Step4:否則，讀入下一個(gè)數(shù)Step5:進(jìn)行相應(yīng)計(jì)算6Step0#include<iostream>using

namespacestd;intmain(){

return0;}7ints=0;cin>>s;//Step1:讀入第一個(gè)數(shù)charc;while(cin>>c)//Step2:循環(huán)讀入下一符號(hào){

if(c==‘=’)//Step3:是等號(hào)，輸出{cout<<s<<endl;break;}

else//不是等號(hào){

inti;cin>>i; //Step4:讀入下一個(gè)數(shù)

if(c==‘+’)//Step5:進(jìn)行相應(yīng)計(jì)算s=s+i;

else//是減號(hào)s=s-i;}}8C:序列元素交換算法：Step1:準(zhǔn)備好輸入輸出文件Step2:讀入數(shù)據(jù)組數(shù)，for(組數(shù))Step3:讀入N和MStep4:讀入N個(gè)序列元素Step5:讀入M次交換信息，并交換Step6:輸出9Step0#include<iostream>using

namespacestd;intmain(){

return0;}10Step1#include<iostream>#include<fstream>using

namespacestd;intmain(){

//準(zhǔn)備好輸入輸出文件ifstreamfin("s");ofstreamfout("s");

return0;}11intt;fin>>t;//Step2:讀入數(shù)據(jù)組數(shù)for(inti=0;i<t;i++){

intN,M;fin>>N>>M;//Step3:讀入N和M

ints[10001]; //Step4:讀入N個(gè)序列元素

for(intj=1;j<=N;j++)fin>>s[j];

for(intj=1;j<=M;j++){

intx,y;fin>>x>>y;//Step5:讀入信息

inttemp=s[x];//交換s[x]=s[y];s[y]=temp;}

for(intj=1;j<=N;j++)//Step6:輸出fout<<s[j]<<endl;}12D:明智消費(fèi)者算法：Step1:讀數(shù)據(jù)Step2:計(jì)算Step3:輸出13Step0#include<iostream>using

namespacestd;intmain(){

return0;}14Step1:讀數(shù)據(jù)輸入數(shù)據(jù)第一行是兩個(gè)數(shù)n、m，表示有n個(gè)超市和m個(gè)該買的商品。(1<=n<=50,1<=m<=100)intn,m;cin>>n>>m;接下來是nXm的矩陣Aij，其中第i行第j列表示第i號(hào)超市中第j號(hào)商品的價(jià)格intA[51][101];

for(inti=1;i<=n;i++)

for(intj=1;j<=m;j++)

cin>>A[i][j];15Step2:計(jì)算需要記錄第i號(hào)商品該在哪號(hào)超市中購(gòu)買定義：intmin[101]={0};

intshop[101]={0};計(jì)算for(intj=1;j<=m;j++)

for(inti=1;i<=n;i++)

if(A[i][j]!=0&&

(min[j]==0||A[i][j]<=min[j]))

{

min[j]=A[i][j];

shop[j]=i;

}16Step3:輸出for(intj=1;j<=m;j++)cout<<shop[j]<<'';17程序是怎樣練成的？由簡(jiǎn)及繁、由易及難練習(xí)用可操作性的語言描述算法將可操作性的語言變成程序語言程序不是從第一行順序?qū)懙阶詈笠恍械?！一次只專心做一件事?/p>

寫一段程序，實(shí)現(xiàn)一步操作，完成一項(xiàng)功能積累經(jīng)驗(yàn)：見多識(shí)廣，熟能生巧18祝你早日練成：19我們的目標(biāo)借助程序設(shè)計(jì)的知識(shí)載體，傳授基本問題的求解過程和基本思路。建立算法意識(shí)，培養(yǎng)良好的思維習(xí)慣。從學(xué)科方法論上打基礎(chǔ)，培養(yǎng)計(jì)算思維能力和分析問題解決問題的能力。

20學(xué)科教育走內(nèi)涵發(fā)展道路

計(jì)算思維能力抽象思維能力和邏輯思維能力理性思維和理性實(shí)踐

21

創(chuàng)造力觀察能力思維能力實(shí)踐能力感知能力想象能力聯(lián)想能力設(shè)計(jì)能力洞察能力預(yù)見能力審美能力表達(dá)能力注意力抽象思維能力分析能力語言能力記憶力形象思維能力歸納能力協(xié)調(diào)能力靈感思維能力批判能力操作能力邏輯思維能力決策能力獨(dú)立工作能力