编程训练题目3.docx

实验三 筛选算法设计技术的应用 一、算法设计技术 筛选策略是在一个包含所有解的 （ 有限） 集合中，删去不符合要求的元素， 留 下的就是所要求的解。 这种方法犹如将掺有沙子的豆子， 用网眼大小适当的筛子 筛一下，把沙子筛走，留下的就是干净的豆子一样，所以叫做筛选策略。 例：用筛选法求2?100之间的所有素数。 解：我们用下面的方法来解这题：先建立一个含有 2?100之间所有自然数 的数表，在数表中删去2的倍数（不包括2）;然后找2后面第一个被保留的数p（是 3），再删除p的倍数（不包括p）;然后再找下一个被保留的数（是5），继续上述 步骤：这样继续下去，直至P大于100为止。这样数表中剩下的数就是所要求的 所有素数。这个求素数的方法称为爱拉托散 （Eratosthenes） 法。 二、 实验题目 1、 设计程序求任意给定范围之间的素数。 2、 模仿EXCELS的自动筛选，设计完成班级学生信息的自动筛选程序。 三、 实验要求 1．该实验的课内学时是 4 个课时。 2．题目 1 必须完成。 3．题目 2 完成如下基本功能： 1） 自定义班级学生信息结构体，结构体的数据项超过 5个（包含 5个）。 2） 输入班级的全部数据。 3） 对每个数据项根据数据项的值进行筛选。 4） 实现模糊筛选，例如可将姓名中包含“张”或姓“张”的学生列出。 5） 输出筛选的结果。 4．题目 2 在完成上述基本功能的前提下，有能力的同学可以完成如下加强 功能： 1 ）可以进行自定义的筛选。 2） 班级的全部数据能够以文件方式保存。 3） 筛选之后的数据可以根据需要以文件方式保存。 2）提示语言清晰明确，界面美观适用。 四、 实验说明 1．互相之间可以进行算法的讨论，但文档以及程序每个人必须独立完成，如 果发现雷同，则重做。 2．认真准备，实验前做好准备工作，准备工作包括完成实验报告中的（ 1）~ （5）的部分，实验报告中（ 6）~（7）部分在实验结束后继续填写。 3．程序要上机调试成功并形成可执行的程序， 记录调试过程中出现的错误现 象以及如果改正 4．程序的运行结果要结合程序测试数据进行分析。 5.提交实验报告（实验报告的格式见附录 B）和源程序以及可以运行的程序。 五、实验报告内容 （1）实验题目 （ 2）实验设计的数据结构及说明 （ 3）用层次图描述程序结构，并说明程序各函数的名称、功能，图示各函数之 间相互的调用关系。 （4）各个函数的设计及说明 （5）测试数据的设计及预期结果 （ 6）调试过程记录 ：在程序调试过程中可能会出现许多问题，对这些问题要逐 个记录错误位置、编译的描述（英文以及中文的含义） 、如何解决。 （ 7）实验结果记录以及与预期结果比较以及分析 ：在实验过程中除非一次成功， 否则会有多个实验结果， 对这些实验结果要逐个记录， 并且与预期结果进行比较 并分析。 （8）总结及心得体会： 六、实验成绩评定 每个实验从三个方面考核每个实验的成绩： 功能完成情况、 实验报告以及程 序风格、界面设计以及操作方便性。