程序员实验指导书.docVIP

《程序员》实验指导书 编写：赵晓峰 2006年3月 无锡商业职业技术学院信息工程系 实验指导说明： 学生已经学习过C语言程序设计课程，熟悉Turbo C环境下的C程序设计及上机操作规范，而本课程的实验步骤可完全按照一般C程序的上机操作要求进行，所以本实验指导书只概括性地对实验的相关步骤作出规范，不再对每个实验进行详细的步骤指导。 本课程实验的步骤规范如下： 1． 掌握实验所涉及的数据结构 以数据结构为中心的原则划分模块，即定义数据结构及其在这些结构之上的操作，使得对数据结构的存取通过这些操作加以实现。要考虑系统结构清晰、合理、简单并且易于调试。最后写出每个子程序（过程或函数）的规格说明，列出它们之间的调用关系，复杂的程序可以使用调用关系图表示则更加清晰。 2． 进行详细设计和编码 详细设计的目的是对子程序（函数）进一步细化。可以先用自然语言写出算法的框架，再进行编码工作，可以对详细设计的结果进一步求解，用C语言进行表示出来。 程序的每一行最好不超过 60 个字符。每个子程序（或过程、函数）通常不要太长，以 40 行为宜。子程序（或过程、函数）包含的程序行数太多，易于造成理解的困难。控制 IF 、WHILE 等语句的连续嵌套的深度。程序的目的性必须明确，添加必要的注释，这会对程序的调试提供很多方便。 3．上机准备工作 ? 熟悉Turbo C 2.0开发环境，熟悉常用DOS的命令。 ? C语言编写的实验所要验证的算法程序。 ? 使用静态检查方法自己用一组数据手动执行程序；或同同学一起阅读自己的程序，以全面地了解该程序的算法。 4． 上机调试程序 自底向上，先调试底层模块（函数），再调试上层模块。最后，整个程序进行联调。调试正确后将源程序和运行结果加以输出。 5． 实习报告的整理 设计思想：存储结构、主要的算法思想。 ? 源程序清单和结果：源程序必须有注释，以及必要的测试数据和运行结果数据。 ? 实验报告要求：写出经过调试的算法源程序。 6．实验体会 结合每次实验，加深了学生对不同的数据结构的理解，在完成各个实验的过程中，对各种算法的时、空复杂性的分析，提高实际解决各种应用问题的能力。 实验一 排序（一） 一、实验目的： 1、通过本实验，掌握冒泡排序算法的思想方法和实现该算法的基本技术。 2、通过本实验，掌握简单选择排序算法的思想方法和实现该算法的基本技术。 实验内容： 从键盘输入10整数，依次输入各记录元素数值，以这些数值的和为关键字进行排序，最后在屏幕上输出排序后的数值。 实验要求： 1、在main()函数中定义一个N个元素的整型数组，元素值从键盘输入后存入整型数组；定义一个采用冒泡排序算法的排序函数bubblesort(int data[],int n)，由main()调用完成排序后，输出排序结果。同样定义选择排序函数selectsort(int data[],int n)。 2、完成实验报告。 四、算法参考代码 1）冒泡排序 #define MAX 20 void bubblesort(int data[],int n){ int i,j,tag,temp; for(i=0,tag=1;tag==1in-1;i++) { tag=0; for(j=0;jn-i-1;j++) { if(data[j]data[j+1]) { temp=data[j];data[j]=data[j+1];data[j+1]=temp; tag=1; } } } } void main(){ int data[MAX],i,len; printf(Input array s length:); scanf(%d,len); printf(Input number : ); for(i=0;ilen;i++) scanf(%d,data[i]); bubblesort(data,len); for(i=0;ilen;i++) printf(%d\n,data[i]); } 2）选择排序 #define MAX 20 void selectsort(int data[],int n){ int i,j,k,temp; for(i=0;in-1;i++) { k=i; for(j=i+1;jn;j++) if(data[j]data[k]) k=j; if(k!=j){temp=data[i]; data[i]=data[k];