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

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