程序是怎样练成的（吴文虎）.ppt

程序是怎样练成的引自清华大学计算机系的讲座 邬晓钧2006年12月28日 A Fibonacci数列求和 求Fibonacci前n项的和 n 20算法Step1 预先计算出f i 1 i 20Step2 循环 读入n Step3 n是0 退出Step4 求和Step5 输出 Step0 includeusingnamespacestd intmain return0 includeusingnamespacestd intmain constintMAX N 20 定义常数 Step1 预先计算好所有可能的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 读入第一个数Step2 循环 读入下一个符号 Step3 如果是 输出 跳出循环Step4 否则 读入下一个数Step5 进行相应计算 Step0 includeusingnamespacestd intmain return0 ints 0 cin s Step1 读入第一个数charc while cin c Step2 循环读入下一符号 if c Step3 是等号 输出 cout i Step4 读入下一个数if c Step5 进行相应计算s s i else 是减号s s i C 序列元素交换 算法 Step1 准备好输入输出文件Step2 读入数据组数 for 组数 Step3 读入N和MStep4 读入N个序列元素Step5 读入M次交换信息 并交换Step6 输出 Step0 includeusingnamespacestd intmain return0 Step1 include includeusingnamespacestd intmain 准备好输入输出文件ifstreamfin swap in ofstreamfout swap out return0 intt fin t Step2 读入数据组数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 明智消费者 算法 Step1 读数据Step2 计算Step3 输出 Step0 includeusingnamespacestd intmain return0 Step1 读数据 输入数据第一行是两个数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 程序是怎样练成的 由简及繁 由易及难练习用可操作性的语言描述算法将可操作性的语言变成程序语言程序不是从第一行顺序写到最后一行的 一次只专心做一件事 写一段程序 实现一步操作 完成一项功能积累经验 见多识广 熟能生巧 祝你早日练成 写程序就像说话一样自然 我们的目标 借助程序设计的知识载体 传授基本问题的求解过程和基本思路 建立算法意识 培养良好的思维习惯 从学科方法论上打基础 培养计算思维能力和分析问题解决问题的能力 学科教育走内涵发展道路 计算思维能力抽象思维能力和逻辑思维能力理性思维和理性实践 创造力观察能力思维能力实践能力感知能力想象能力联想能力设计能力洞察能力预见能力审美能力表达能力注意力抽象思维能力分析能力语言能力记忆力形象思维能力归纳能力协调能力灵感思维能力批判能力操作能力逻辑思维能力决策能力独立工作能力求异思维能力评审能力 教学改革的