概论-网络与通信工程研究所-浙江工商大学.PPT

1.9 本课程相关信息 1.9.5 编程工具 Win7及以下版本，可以用VC++6.0编C语言程序，中英文版本可以从我这里copy Win8及以上版本，可以用下面编程工具 Visual Studio 20××——这是VC++6.0的升级版 下载地址：/downloads/ Dev C++ 下载地址：/projects/orwelldevcpp/ 10. VC++程序的调试 1.10 VC++程序的调试 1.10.1 背景 调试就是debug（程序除错）。bug本意是臭虫、缺陷、损坏等意思。现在人们将在电脑系统或程序中，隐藏着的一些未被发现的缺陷或问题统称为bug（漏洞）。 调试主要指解决逻辑错误（语意错误），而不是语法错误。 1.10.2 VC++中的调试技术 设置断点（breakpoint）。如果你在某一行代码处添加了断点，那么程序运行到断点处即会暂停，不再继续往下运行，直到接到你继续运行的命令 单步运行。你每按一下相关按钮，运行一行代码。 参看变量。在单步运行中随时了解某个变量的值。 在掌握“单步运行”之前，你只能依靠在代码中添加N个printf来输出查看到底是哪里出了问题。这是低效率的。 异常处理。经常因为使用无效的指针（地址）而导致出现异常。 1.10 VC++程序的调试 1.10.3 调试工具条/菜单 在调试运行开始前，工具条如下所示 在调试运行开始后，自动弹出以下工具条： 1.10 VC++程序的调试 1.10.3 调试工具条/菜单 在调试运行开始后，自动弹出以下工具条： 1.10 VC++程序的调试 1.10.3 调试工具条/菜单 如果没有看到工具条，选择菜单栏的Tools菜单项，出现如下窗口，然后在?Debug?打上勾，就?ok。 还有一个方法：在工具栏的空白处点击右键会弹出上图菜单。 1.10 VC++程序的调试 调试运行时会自动出现以下的Debug菜单条 1.10.3 调试工具条/菜单 1.10 VC++程序的调试 1.10.4 单步调试实例 1.10 VC++程序的调试 1.10.4 单步调试实例 1.10 VC++程序的调试 1.10.4 单步调试实例 1.10 VC++程序的调试 1.10.5 异常处理实例 1.10 VC++程序的调试 1.10.5 异常处理实例 1.10 VC++程序的调试 点击“取消”开始调试 1.10.5 异常处理实例 1.10 VC++程序的调试 点击“取消”开始调试 点击“允许本次操作” 1.10.5 异常处理实例 1.10 VC++程序的调试 1.10.5 异常处理实例 1.10 VC++程序的调试 从黄箭头可知出问题的地方在哪里 1.10.5 异常处理实例 1.10 VC++程序的调试 这是异常处理的另外一个例子，可以点击重试?(R)?按钮获知出问题的地方在哪里 1.10.5 异常处理实例 1.10 VC++程序的调试 这是异常处理的又一个例子，可以点击ok按钮获知出问题的地方在哪里 总结 1.7 算法和程序的性能分析 1.7.2 时间复杂度 语句频度实例。有两个算法A1和A2求解同一问题，时间频度分别是T1(n)=100n2，T2(n)=5n3。 当输入量n＜20时，有T1(n)＞T2(n)，后者花费的时间较少。 随着问题规模n的增大，两个算法的时间开销之比5n3/100n2=n/20亦随着增大。即当问题规模较大时，算法A1比算法A2要有效地多。 因此，用时间复杂度O（n2）和O（n3）能够更好地从宏观上评价这两个算法在时间方面的效率。 1.7 算法和程序的性能分析 1.7.2 时间复杂度 时间复杂度实例1。比如，交换i和j的内容。 temp=i; i=j; j=temp; 以上三个语句的频度均为1，该程序段的执行时间是一个与问题规模n无关的常数。算法的时间复杂度为常数阶，记作O(1)。 如果算法的执行时间不随着问题规模n的增加而增长，即使算法中有上千条语句，其执行时间也不过是一个较大的常数。此类算法的时间复杂度是O(1)。 1.7 算法和程序的性能分析 1.7.2 时间复杂度 时间复杂度实例2。比如，两个n阶方阵的乘积C=A×B中的主要部分。 先计算语句频度 算法语句 对应的语句频度 for（i=0；i n;i++） n+1 (用近似值n也可以) for （j=0；jn;j++） n(n+1)(用近似值n2也可以) { c[i][j]=0; n2 for （k=0