軟件学-实验备课笔记.doc

实验一 基本算法实现 一、实验目的 1. 熟练掌握C语言及其调试开发环境； 2. 积累用C语言编写调试程序的经验； 3. 掌握基本算法有关的知识，具有较好的算法设计和分析的能力。 二、实验设备：计算机 三、实验要求：熟练掌握C语言及其上机调试环境(如TC2.0或VC6.0)的操作使用。 四、实验内容 百钱百鸡问题。中国古代数学家张丘建在他的《算经》中提出了著名的“百钱百鸡问题”：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，翁、母、雏各几何? 问题分析与算法设计： 这是一个典型的数值型问题，我们要首先建立这个问题的数学模型，数学模型也就是我们平时说的数学方程。 假设：我们要买x只公鸡，y只母鸡，z只小鸡，根据题目的意思可以得到两个方程： x+y+z=100 ① 5x+3y+z/3=100 ② 根据题目的意思，我们可以确定x和y的取值范围：0 = x、y、z = 100。 我们可以采用穷举法进行求解。对于变量x,y,z的不同组合，看它们是否满足上面的两个方程，如果满足了，就是问题的一个解。如果不满足，就不是问题的解。 我们可以采用三重嵌套的循环对变量x,y,z进行组合。我们可以写出程序1。 程序1： #include stdio.h main( ) {int x, y, z, j=0; /* j为计数器，记录解的数量 */ for (x=0; x=100; x++) /* 穷举变量x */ for (y=0; y=100; y++) /* 穷举变量y */ for (z=0; z=100; z++) /* 穷举变量z */ if ( x+y+z==100 5*x+3*y+z/3==100 ) /* 判断是否满足两个方程 */ printf(%2d:cock=%2d hen=%2d chicken=%2d\n, ++j, x, y, z); } 五、实验结果与讨论：讨论实验算法改进，分析实验结果并记录。 实验二 线性表 一、实验目的 加深理解线性表的顺序表示与链式表示的意义和区别；掌握线性表的基本操作：插入、删除、查找以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。 二、实验设备：计算机一台 三、实验要求： （1）给出程序设计的基本思想、原理和算法描述。 （2）源程序给出注释。 （3）记录程序的运行结果，并结合程序进行分析。 四、实验内容 1、从键盘上输入一个整数x 和一个顺序表L，在顺序表L中查找x的位置。若找到，则显示值x在L中的下标；否则显示“该数不存在”。查找算法示例程序： #includestdio.h #define N 10 /* 定义顺序表中元素个数 */ main() { int i,x; int a[N]; /* 定义顺序表 */ clrscr(); /* 清屏 */ printf(请输入一个整数:\n); /* 提示从键盘上输入整数 */ scanf(%d,x); /* 从键盘输入一个整数 */ printf(请输入表元素:\n); for(i=0;i10;i++) /* 输入表元素 */ scanf(%d,a[i]); for(i=0;i10;i++) if(a[i]==x) break; /*在顺序表中找到x就退出循环， 变量 i的值就是x在表中的位置*/ if(i10) printf(x在顺序表中的位置是:\n%d,i); else printf(该数不存在!); /* 如果i值大于等于10的话，说明找不到该数 */ } 2、在有序表中插入一个元素并保持该表仍然有序。（选做） 题目要求：按用户输入的数据建立一个有序表（表中元素按递增有序）。将指定元素插入表中适当位置，并保持该表有序表的有序性。 测试数据：s={10,23,34,5,61,72,29,20} 运行结果：s={5,10,20,23,29,34,61,72} 插入值：25 插入后：s={5,10,20,23,25,29,34,61,72} #include datastru.h #include stdio.h main( ) { SEQUENLIST a; int i, k, m, x; printf(请输入顺序表元素，元素为整型量，用空格分开，-99为结束标志 ：); a.last = 0; i = 0; scanf(%d,i); while (i != -99) {/*输入顺序表元素,建立有序表*/ k = a.last; while((k=1) ( ia.datas[k])) k--; for(m = a.last; m = k+