程序是怎樣練成的（吳文虎）.ppt

程序是怎樣練成的引自清華大學(xué)計算機(jī)系的講座 鄔曉鈞2006年12月28日 A Fibonacci數(shù)列求和 求Fibonacci前n項(xiàng)的和 n 20算法Step1 預(yù)先計算出f i 1 i 20Step2 循環(huán) 讀入n Step3 n是0 退出Step4 求和Step5 輸出 Step0 includeusingnamespacestd intmain return0 includeusingnamespacestd intmain constintMAX N 20 定義常數(shù) Step1 預(yù)先計算好所有可能的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 5return0 intn 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 輸出 B 加法器 2 2345 913 3 算法Step1 讀入第一個數(shù)Step2 循環(huán) 讀入下一個符號 Step3 如果是 輸出 跳出循環(huán)Step4 否則 讀入下一個數(shù)Step5 進(jìn)行相應(yīng)計算 Step0 includeusingnamespacestd intmain return0 ints 0 cin s Step1 讀入第一個數(shù)charc while cin c Step2 循環(huán)讀入下一符號 if c Step3 是等號 輸出 cout i Step4 讀入下一個數(shù)if c Step5 進(jìn)行相應(yīng)計算s s i else 是減號s s i C 序列元素交換 算法 Step1 準(zhǔn)備好輸入輸出文件Step2 讀入數(shù)據(jù)組數(shù) for 組數(shù) Step3 讀入N和MStep4 讀入N個序列元素Step5 讀入M次交換信息 并交換Step6 輸出 Step0 includeusingnamespacestd intmain return0 Step1 include includeusingnamespacestd intmain 準(zhǔn)備好輸入輸出文件ifstreamfin swap in ofstreamfout swap out return0 intt fin t Step2 讀入數(shù)據(jù)組數(shù)for inti 0 i N M Step3 讀入N和Mints 10001 Step4 讀入N個序列元素for intj 1 j s j for intj 1 j x y Step5 讀入信息inttemp s x 交換s x s y s y temp for intj 1 j N j Step6 輸出fout s j endl D 明智消費(fèi)者 算法 Step1 讀數(shù)據(jù)Step2 計算Step3 輸出 Step0 includeusingnamespacestd intmain return0 Step1 讀數(shù)據(jù) 輸入數(shù)據(jù)第一行是兩個數(shù)n m 表示有n個超市和m個該買的商品 1 n m 接下來是nXm的矩陣Aij 其中第i行第j列表示第i號超市中第j號商品的價格intA 51 101 for inti 1 i A i j Step2 計算 需要記錄第i號商品該在哪號超市中購買定義 intmin 101 0 intshop 101 0 計算for intj 1 j m j for inti 1 i n i if A i j 0 Step3 輸出 for intj 1 j m j cout shop j 程序是怎樣練成的 由簡及繁 由易及難練習(xí)用可操作性的語言描述算法將可操作性的語言變成程序語言程序不是從第一行順序?qū)懙阶詈笠恍械?一次只專心做一件事 寫一段程序 實(shí)現(xiàn)一步操作 完成一項(xiàng)功能積累經(jīng)驗(yàn) 見多識廣 熟能生巧 祝你早日練成 寫程序就像說話一樣自然 我們的目標(biāo) 借助程序設(shè)計的知識載體 傳授基本問題的求解過程和基本思路 建立算法意識 培養(yǎng)良好的思維習(xí)慣 從學(xué)科方法論上打基礎(chǔ) 培養(yǎng)計算思維能力和分析問題解決問題的能力 學(xué)科教育走內(nèi)涵發(fā)展道路 計算思維能力抽象思維能力和邏輯思維能力理性思維和理性實(shí)踐 創(chuàng)造力觀察能力思維能力實(shí)踐能力感知能力想象能力聯(lián)想能力設(shè)計能力洞察能力預(yù)見能力審美能力表達(dá)能力注意力抽象思維能力分析能力語言能力記憶力形象思維能力歸納能力協(xié)調(diào)能力靈感思維能力批判能力操作能力邏輯思維能力決策能力獨(dú)立工作能力求異思維能力評審能力 教學(xué)改革的