C语言程序设计项目式教程CORE-05.ppt

排序算法（1）插入排序插入排序就是假设已经有一个排好序的数字列，现在要把一个新数插入其中，使数列依然保持排序状态。具体算法可描述为以下6步：第一步：从第一个元素开始，该元素可以认为已经被排序；第二步：取出下一个元素，在已经排序的元素序列中从后向前扫描；第三步：如果该元素（已排序）大于新元素，将该元素移到下一位置；第四步：重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；第五步：将新元素插入到该位置后,第六步：重复步骤2~5。排序算法（2）插入排序冒泡排序是一种简单直观的排序算法，这种方法主要是通过对相邻两个元素进行大小的比较，根据比较结果和算法规则对这两个元素的位置进行交换，这样逐个依次进行比较和交换，就能达到排序目的。具体算法可描述为以下4步：第一步：比较相邻的元素。如果第一个比第二个大，就交换它们两个；第二步：对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。遍历结束后，最后的元素应该会是当前最大的数；第三步：针对所有的元素重复以上的步骤，除了最后一个；第四步：持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。排序算法（3）选择排序选择排序是对定位比较交换法（也就是冒泡排序法）的一种改进。它的基本思想是：每一次在n-i+1（i=1，2，…n-1）个数中选取最小值作为有序序列中第i个记录。具体算法可描述为以下3步：第一步：第1次遍历，在待排序的n个数中选出最小值，将它与第一个数交换；第二步：第2次遍历，在待排序的n-1个数中选出最小值，将它与第二个数交换，以此类推；第三步：第i次遍历，在待排序的n-i个数中选出最小值，将它与第i个数交换，使有序序列不断增长直到全部排序完毕。任务五班级成绩报表可视化程序测调（1）程序测试程序测试过程包括两个阶段，一是人工测试；二是基于计算机的测试。人工测试是一种高效的错误检测过程，依照常见错误列表对逐条语句进行分析。除了查找错误之外，还要查看编程风格和算法的选择。基于计算机的测试，就是在计算机上使用测试用例真正运行程序，然后检查运行显示的结果是否与测试用例的预期结果一致。运行时错误可能会产生运行时错误消息。对于较大的程序而言，程序测试可按模块进行，模块测试也称单元测试，仅在模块范围内进行。因为每个模块都只完成相对独立和单一的功能，所以测试相对简单。所有模块都测试之后，再进行集成测试，来查看模块之间的数据是否匹配、传递是否正确等。程序测调（2）程序调试程序调试是指隔离和改正错误的过程。一个简单的调试方法是在程序中放置显示语句来显示变量的值。它将显示程序的动态信息，便于查看和比较执行不同语句后变量的变化，从而确定出错的语句。一旦确定出错位置并改正错误后，就可把调试语句去掉。或者使用C语言集成开发环境中提供的单步运行功能也可。另外两种程序调试方法，一种是使用推导过程，利用排除和细化过程来确定错误位置；另一种错误定位法是顺着程序的逻辑回推不正确结果，直到找到错误位置。常用简单程序调试方法如下：通过观察循环中的变量分析程序，如使用Alt+B，可设置需观察的变量；使用printf()函数监控变量；可用注释语句临时注释掉暂时不调试的语句。任务总结本项目通过5个任务，对C语言的重要特点——指针，有初步的认识和理解，能够学会指针变量的常用应用方法，还学习各种数据统计及简单的排序算法。同时，懂得程序调试与测试的一般方法，更主要的是进一步提升根据实际需求设计数据结构和算法的能力。3.03.03.0威迅教育开发部监制威迅教育开发部监制威迅教育开发部监制威迅教育开发部监制威迅教育开发部监制威迅教育开发部监制威迅教育开发部监制威迅教育开发部监制威迅教育开发部监制威迅教育开发部监制威迅教育开发部监制威迅教育开发部监制第一章第四章目学生成绩统计项五企业级卓越人才培养天津滨海迅腾科技集团有限公司学习目标了解逗号运算的原理和应用。掌握指针的原理机制、定义和实现技巧。掌握下标法表示数组元素与指针法表示数组元素的区别和实现技巧。掌握枚举型数据的原理机制、定义和实现技巧。具有基本的程序测试与调试的能力学习路径任务一计算学生课程总评成绩逗号运算逗号运算是C语言提供的一种特殊运算符，用“,”将表达式连接起来的式子称为逗号表达式。逗号