计算机软件技术基础实验报告总结计划.docx

计算机软件基础实验报告 姓名 学号 实验目的 掌握 C语言程序设计方法，并学会上机调试。 熟悉 Huffman编码源程序，并构造 Huffman树。 实验内容 1. 试设计一算法，从包括 n 个元素的数组中，求最大和最小元素，并使得当n 个元素为有序排列时，元素之间的比较次数仅为 n-1 次。 2. 在给出的 Huffman 编码源程序基础上，要求画出 Huffman 树，求出与等长编 码相比时的压缩比。 实验要求 根据实验内容编写算法，并用 C 语言进行程序设计。 将所编程序在计算机上调试通过，并全面测试。 实验结果 1．以一个含有 8 个元素的一维数组 {1 ，2，3，5，7，8，9，12} 为例 , 设计程序如下： #include int maxArray(int x ,int y); int minArray(int x ,int y); int main(void) { int i = 0 ; int array[8]={ 1 ，2，3，5，7，8，9，12} ; printf; do { scanf(%d,array[i]); i++; } while(i 8); int maxTemp = array[0]; int minTemp = array[0]; int maxIndex = 0; int minIndex = 0; for(i=1;i8;i++) { maxTemp = maxArray(array[i] , maxTemp); minTemp = minArray(array[i] , minTemp); } for(i=0;i8;i++) { if (maxTemp == array[i]) { maxIndex = i; } if (minTemp == array[i]) { minIndex = i; } } printf; return 0; } 运行结果如下： 编码源程序 #include #include #include #include #include typedef struct {unsigned int weight; n); printf( 输入需要进行编码的字符数目 .\n 例如 :8\n); printf( 然后输入每个字符出现的次数 / 权值 .\n); printf( 例如 :5 29 7 8 14 23 3 11\n); printf( 自动构造一棵哈夫曼树并显示哈夫曼编码 .\n); printf( 5---0110\n 29---10\n 7---1110\n 8---1111\n 14---110\n); printf( 23---00\n 3---0111\n 11---010\n); while(j!=Nj!=n) {printf( 请输入字符数目 :); scanf(%d,n); .i-1] 中选择 parent 为 0 且 weight 最小的两个结 点，其序号分别为 s1 和 s2 HT[s1].parent=i; HT[s2].parent=i; child=s1; HT[i].rchild=s2; eight=HT[s1].weight+HT[s2].weight; arent;f!=0;c=f,f=HT[f].parent) child==c) cd[--start]=0; .t] 中选择 parent 不为 0 且权值最小的 两个结点，其序号分别为 s1 和 s2 int i,m,n; m=n=10000; for(i=1;i=t;i++) {if(HT[i].parent==0(HT[i].weightm||HT[i].weightn)) if(mn) {n=HT[i].weight;s2=i;} else {m=HT[i].weight;s1=i;} } if(s1s2) //s1 放较小的序号 {i=s1;s1=s2;s2=i;} } 运行结果如下 : 输入数据后的运行结果 : 实验心得 要熟练掌握程序的编写， 如果没有一定的想象能力和大量的上机实践是根本无法完成的。 首先要做的是多看程序， 勤编程序。 完整地编写一个准确、 严谨的程序绝非易事。大量阅读程序有助于我们掌握编程的常用语法和基本要领。 随着阅读量的不断增加，我们大脑中对于知识的积累越来越丰富， 对于编程的感觉也越来越敏感。渐渐地，在基本掌握了编程的方法套路后，我们大脑中的“数据库”日益壮大，编写各种类型的程序便会显得得心应手， 也不再像以前那样看到编程就会一头雾水。当对程序熟练到一定程度后， 我们甚至可以试着去纠正别人程序中的一些不妥之处，这不仅使得程序更加完善， 更是对自己编程能力的更高一层的肯定。 其次，上机实践，也是必不可少的环节。