程序是怎样练成的吴文虎.pptVIP

程序是怎样练成的 引自清华大学计算机系的讲座 （邬晓钧 2006年12月28日） A: Fibonacci数列求和 求Fibonacci前n项的和，n=20 算法 Step1: 预先计算出f[i]，1 = i = 20 Step2: 循环(读入n) Step3: n是0，退出 Step4: 求和 Step5: 输出 Step0 B: 加法器 2+2345+913-3= 算法 Step1: 读入第一个数 Step2: 循环(读入下一个符号) Step3: 如果是=，输出，跳出循环 Step4: 否则，读入下一个数 Step5: 进行相应计算 Step0 C: 序列元素交换 算法： Step1: 准备好输入输出文件 Step2: 读入数据组数，for(组数) Step3: 读入N和M Step4: 读入N个序列元素 Step5: 读入M次交换信息，并交换 Step6: 输出 Step0 Step1 D: 明智消费者 算法： Step1: 读数据 Step2: 计算 Step3: 输出 Step0 Step1: 读数据 输入数据第一行是两个数n 、m，表示有n个超市和m个该买的商品。(1=n=50, 1=m=100) int n, m; cin n m; 接下来是nXm的矩阵Aij，其中第i行第j列表示第i号超市中第j号商品的价格 int A[51][101];for (int i = 1; i = n; i++) for (int j = 1; j = m; j++) cin A[i][j]; Step2: 计算 需要记录第i号商品该在哪号超市中购买 定义：int min[101] = {0}; int shop[101] = {0}; 计算 for (int j = 1; j = m; j++) for (int i = 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; } Step3: 输出 程序是怎样练成的？ 由简及繁、由易及难 练习用可操作性的语言描述算法 将可操作性的语言变成程序语言 程序不是从第一行顺序写到最后一行的！ 一次只专心做一件事：写一段程序，实现一步操作，完成一项功能 积累经验：见多识广，熟能生巧 我们的目标 借助程序设计的知识载体，传授基本问题的求解过程和基本思路。 建立算法意识，培养良好的思维习惯。 从学科方法论上打基础，培养计算思维能力和分析问题解决问题的能力。 学科教育走内涵发展道路 计算思维能力 抽象思维能力和逻辑思维能力 理性思维和理性实践 创 造 力 观察能力 思维能力 实践能力 感知能力 想象能力 联想能力 设计能力 洞察能力 预见能力 审美能力 表达能力 注 意 力 抽象思维能力 分析能力 语言能力 记 忆 力 形象思维能力 归纳能力 协调能力 灵感思维能力 批判能力 操作能力 逻辑思维能力 决策能力 独立工作能力 求异思维能力 评审能力 教学改革的思路 青少年学习信息科技打好程序设计的基础十分重要 人类通用智力工具影响人的思维，促进人的智力发展 让中国的孩子在起跑时就能获有先机，这是科教兴国的希望 * 计算机系创新实践基地 系列讲座 程序是怎样练成的 #include iostream using namespace std; int main() { return 0; } #include iostream using namespace std; int main() { const int MAX_N = 20; // 定义常数 // Step1: 预先计算好所有可能的f[i]值