《代码开发技术》实验报告(全套）.docVIP

《代码开发技术》实验报告 学生姓名 学号 指导老师 王亚宁 实验题目 实验1——Visual C#实验环境及程序调试 实验目的 熟悉VC#.NET集成开发环境。初步掌握集成开发环境的菜单栏、工具栏、解决方案资源管理器、窗体设计器、属性窗口和代码编辑器的使用； 初步掌握创建控制台应用程序和Windows应用程序的基本步骤； 熟悉程序输入、编译、链接和运行过程； 初步掌握程序的调试方法。熟悉调试器的使用方法 实验内容 创建一个控制台应用程序，计算圆柱体的表面积和体积。 创建一个Windows应用程序，计算圆柱体的表面积和体积。 程序截图 在此处放上源程序的主要截图 代码清单 在此处放上调试好的主要源程序代码 运行结果 在此处放上运行的结果 实训总结 总结在此实训中你所得到的经验，例如程序的实现原理、实现技术等。 教师评价 实验2——结构程序设计指导 实验目的： 熟悉顺序、选择、循环三种程序结构； 熟练运用if、switch、for、while语句编写选择、循环结构程序； 掌握数组的使用方法； 掌握数组与循环结构配合起来处理数据的方法； 掌握定义函函数和调用函数的方法，以及参数传递方式； 进一步熟悉VC#.NET集成开发环境。 实验内容： 1．利用折半查找方法查找有序表中的元素。 2．利用希尔排序方法对待排序序列进行升序排序。 实验指导： 折半查找方法的基本思想： 对于有序序列，首先确定待查找元素所在的区间，然后逐步缩小范围，直至找到或找不到该元素为止。 比较过程是：以区间中间的元素与待查找元素进行比较，若相等，则查找成功，若不相等，则缩小范围（该范围为区间的前半部分或后半部分），直至新的区间中间位置的元素等于待查找元素或查找区间的大小小于零为止。 参考源代码如下： class Program { static void Main(string[] args) { int[] d = new int[20]; int r, KeyElem; for (int i = 0; i 20; i++) d[i] = 2 * i; Console.WriteLine(请输入要查找的元素：); KeyElem = Convert.ToInt32(Console.ReadLine()); r = BinTraverse(d,KeyElem); if (r = 0) Console.WriteLine(在有序表中，找到元素{0},它的位置为{1}, KeyElem, r + 1); else Console.WriteLine(有序表中不存在元素{0},KeyElem); } //折半查找函数，data为有序序列，key为要查找的元素 static int BinTraverse(int[] data, int key) { int low = 1; //区间下限 int high = data.Length - 1; //区间上限 int mid; //区间中点 while (low = high) { mid = (low + high) / 2; if (data[mid] == key) return mid; else if (data[mid] key) low = mid + 1; else high = mid - 1; } return -1; } } 希尔排序的基本思想： 先将整个待排序序列分割成为若干个子序列，对每个子序列分别直接插入排序，待整个序列中的元素基本有序时，再对全体元素进行一次直接插入排序。 该类需要维护表中的所有元素，当前元素数，顺序表的最大存储空间等信息。因此，为类SqList定义三个字段data、length和size。需要注意的是，这三个字段均由protected修饰，因为要从SqList类派生出下一个实验中的OrderList类。 参考源代码如下