2013_PSP上级实验.pptVIP

;实验一 实验二 实验三 实验四 实验五;实验要求： 按照要求用C语言完成程序，并将时间、规模和缺陷的估计和总结以及设计算法记录在你的工程记事本中。 编写程序前估计： 完成程序（测试成功）所花费的时间 程序可能的缺陷数（编译和测试阶段发现并修改的缺陷） 程序可能规模（代码行 LOC） 完成程序后记录： 完成程序的实际时间 程序的实际缺陷数 程序实际规模 另外，可以在时间记录日志中记录编程活动的时间。;实验内容： 1、输入三个整数x,y,z，把这三个数由小到大输出。 2、输入10个整数，输出其最大和最小值。 3、输入10个数和一个整数K, 输出10个数中第K个最大和最小值。要求有输入错误判断及相应错误信息。 4、对于任意输入的一段英文，统计并输出26个英文字母（不区分大小写）的出现次数以及出现概率（出现次数/总字母数），注意文章中的空格不计入统计。 ;示例： 顺序表va中包括五个数据元素且递增有序。试将x插入到适当位置，以保持该表的有序性。 分析： 使用顺序表结构，首先构建顺序表和其基本操作； 插入x并保持递增有序，可令x从表中最后一个元素开始比较，若大则后移一位，直到找到比x小的元素，插入其后。 算法：Status Insert_Sqlist(SqList *va,int x) {for(i=va.length-1;(va.elem[i]x)(i=0);i--) va.elem[i+1] = va.elem[i]; va).elem[i+1] = x; va.length++; return OK;};实验一;实验要求： 按照要求用C语言完成程序。 利用实验一得到的数据进行分析，估计新程序的规模和所需时间。 使用作业编号日志（以LOC为单位） 可以在时间管理的其他作业中加入对编程活动的时间统计及安排。;实验内容： 用穷举法找出1~100间的质数，显示出来。 输入10个整数，按照从小到大的顺序排序输出。 输入两个正整数 m和 n，求其最大公约数和最小公倍数。 将一个无符号整数转换为任意d进制数(2≤d≤16)。 ;实验要求： 按照要求用C语言完成程序。 完成程序并填写表格 Defect Recording Log Project Plan Summary（不包括缺陷的估计部分） 可以在时间管理的其他作业中加入对编程活动的时间统计及安排。 ;实验三;实验要求： 按照要求用C语言完成程序。 完成程序并填写表格 Defect Recording Log Project Plan Summary（不包括缺陷的估计部分） 使用代码复查的方法查找程序缺陷。 设计个人代码复查检查表，记录在工程记事本上，观察代码复查的效果。 可以在时间管理的其他作业中加入对编程活动的时间统计及安排。 ;实验内容： 某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位数字都加上5，然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。实现并测试该加密方法。 记录分析数据结构实验任一程序的数据。 ;实验要求： 利用C语言编写，个人编写，不需要小组合作。 完成程序并填写表格 Project Plan Summary 注意完善Project Plan Summary中数据。 可以在时间管理的其他作业中加入对编程活动的时间统计及安排。;实验内容： 1、大夫值班： 医院有A、B、C、D、E、F、G七位大夫，在一星期内(星期一至星期天)每人要轮流值班一天。现在已知： A大夫比C大夫晚一天值班； D大夫比E大夫晚二天值班； B大夫比G大夫早三天值班； F大夫的值班日在B和C大夫的中间，且是星期四； 请确定每天究竟是哪位大夫值??？考虑一周情况 2、记录分析数据结构实验任一程序的数据。