算法选择与自我调试.pptVIP

算法选择与自我调试 ——自主编译时的重要过程 相关知识回顾 计算机解题步骤 ?? 1.定义问题、分析问题 –输入、输出是什么？ –有什么限制条件，关键点 ?? 2.设计算法 ?? 3.实现程序(coding) ?? 4.运行、调试通过 ?? 5.完成文档、维护程序 相关知识回顾 算法设计基本原则 抽象 ——抽象出数学模型 ?? 枚举 ——对输入数据，列出不同情况从而采取不同处理方式，一般用条件结构实现 ?? 归纳 ——总结出规律从而简化算法，一般用循环结构实现 一、算法选择 阅读题目后，算法随着产生，需要捕捉 用数学模型概括算法 比较不同算法的优劣 确定算法（过程） ，开始编程 一、算法选择 阅读题目后，算法随着产生，需要捕捉 以第一题为例 问题描述 　　给定一个整数，请将该数各个位上数字反转得到一个新数。 样例输入 123 样例输出 321 样例输入 -380 样例输出 -83 比较不同算法优劣 第一种算法：第一想法：倒叙打印（字符数组） 第二种算法：可以考虑用整形变量储存数据 进行比较(着重考虑可行性以及是否已出错)： 用整形变量可以节省空间，但处理过程繁琐，并且运用循环，运行时间长 用字符数组虽占用空间较多，但倒叙输出时简单易行，同时解决正负问题 确定算法，开始编程 对于本题，选择第一种算法，并考虑特例 scanf(%s,str); l=strlen(str); flag=0; if (str[0]==-) printf(-); //判断正负 for (i=l-1;i=1;i--) { if (str[i]!=‘0’) flag=1; //判断末尾0,借助变量flag if (flag==1) { printf(%c,str[i]); } } if (str[0]!=-) printf(%c\n,str[0]); 二、自我调试 编程时所遇到的错误 编译错误 链接错误 运行错误 1.编译错误 比较容易发现与解决 学会运用编译工具给出的提示，双击对话框中的错误，会出现提示，指向错误所在行，立即修改 2.链接错误 编译器仍会提示 产生链接错误时，编译一般已经通过。问题一般为两大类： 1.数据库调用错误 2.变量未定义 3.运行错误 自主编译程序时的重中之重 遇到运行错误，一般分为两种： 1.无结果。如：死循环 2.结果出错。 结果出错——样例错误，易修改。 ——特例错误，不易发现，看到我们最不希望看到的Wrong Answer。 特殊数据的寻找 “零”——简单而又复杂的数字 越界——常见易忽略问题 输出格式——思维定式，查不出来的错误 将理论应用于实践 牛顿迭代法求方程的根 抽象出数学模型及步骤：迭代、比较、计数 设计算法：确定使用循环结构 开始编程：1。whlie循环 2。计数器的清零与使用 t=1; while (fabs(a*z*z*z+b*z*z+c*z+d)1e-7) { t++; z=z-(a*z*z*z+b*z*z+c*z+d)/ (3*a*z*z+2*b*z+c); } 将理论应用于实践 教室排课 抽象数学模型及步骤：比较、计数、 判断是否有解 设计算法：确定循环结构 开始编程：1。for循环 2。计数器的清零与使用 （如何判断是否有解） if ((a!=b) (b!=c) (c!=d) (d!=a) (a!=c) (a!=d) (b!=d)) if ((num[a]=i) (num[b]=j) (num[c]=k) (num