文档介绍：会计学
*
算法选择(xuǎnzé)与自我调试
第一页，共24页。
相关(xiāngguān)知识回顾
计算机解题步骤
􀂄 、分析问题
–输入(shūrù)、输出是什么？
–有什么限制条件，关键点
􀂄
􀂄 (coding)
􀂄 、调试通过
􀂄 、维护程序
第1页/共23页
第二页，共24页。
相关(xiāngguān)知识回顾
算法设计基本原则
抽象
——抽象出数学模型
􀂄 枚举
——对输入数据，列出不同情况从而采取不同处理方式，一般用条件(tiáojiàn)结构实现
􀂄 归纳
——总结出规律从而简化算法，一般用循环结构实现
第2页/共23页
第三页，共24页。
一、算法(suàn fǎ)选择
阅读题目后，算法随着产生，需要捕捉
用数学模型概括算法
比较不同算法的优劣
确定算法（过程(guòchéng)） ，开始编程
第3页/共23页
第四页，共24页。
一、算法(suàn fǎ)选择
阅读题目后，算法随着产生，需要(xūyào)捕捉
以第一题为例
问题描述
给定一个整数，请将该数各个位上数字反转得到一个新数。
样例输入(shūrù) 123 样例输出 321
样例输入(shūrù) -380 样例输出 -83
第4页/共23页
第五页，共24页。
比较不同算法(suàn fǎ)优劣
第一种算法：第一想法：倒叙打印（字符数组）
第二种算法：可以考虑用整形变量储存数据
进行比较(bǐjiào)(着重考虑可行性以及是否已出错)：
用整形变量可以节省空间，但处理过程繁琐，并且运用循环，运行时间长
用字符数组虽占用空间较多，但倒叙输出时简单易行，同时解决正负问题
第5页/共23页
第六页，共24页。
确定(quèdìng)算法，开始编程
对于本题，选择第一种算法，并考虑特例
scanf("%s",str);
l=strlen(str);
flag=0;
if (str[0]=='-') printf("-"); //判断正负(zhènɡ fù)
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]);
第6页/共23页
第七页，共24页。
二、自我(zìwǒ)调试
编程时所遇到的错误
编译错误
链接(liàn jiē)错误
运行错误
第7页/共23页
第八页，共24页。
(biānyì)错误
比较容易发现与解决
学会运用编译工具给出的提示，双击对话框中的错误，会出现提示，指向(zhǐ xiànɡ)错误所在行，立即修改
第8页/共23页
第九页，共24页。
(liàn jiē)错误
编译器仍会提示
产生链接错误时，编译一般已经(yǐ jing)通过。问题一般为两大类：
第9页/共23页
第十页，共24页。