实验3筛选算法设计技术应用.doc

实验三 筛选算法设计技术的应用 一、算法设计技术 筛选策略是在一个包含所有解的(有限)集合中，删去不符合要求的元素，留下的就是所要求的解。这种方法犹如将掺有沙子的豆子，用网眼大小适当的筛子筛一下，把沙子筛走，留下的就是干净的豆子一样，所以叫做筛选策略。例用筛选法求2～100之间的所有素数。解：我们用下面的方法来解这题：先建立一个含有2～100之间所有自然数的数表，在数表中删去2的倍数(不包括2)；然后找2后面第一个被保留的数p(是3)，再删除p的倍数(不包括p)；然后再找下一个被保留的数(是5)，继续上述步骤：这样继续下去，直至P大于100为止。这样数表中剩下的数就是所要求的所有素数。这个求素数的方法称为爱拉托散(Eratosthenes)法。 （2）实验设计的数据结构及说明 （3）用层次图描述程序结构，并说明程序各函数的名称、功能，图示各函数之间相互的调用关系。 （4）各个函数的设计及说明 （5）测试数据的设计及预期结果 （6）调试过程记录：在程序调试过程中可能会出现许多问题，对这些问题要逐个记录错误位置、编译的描述（英文以及中文的含义）、如何解决。 （7）实验结果记录以及与预期结果比较以及分析：在实验过程中除非一次成功，否则会有多个实验结果，对这些实验结果要逐个记录，并且与预期结果进行比较并分析。 （8）总结及心得体会： 六、实验成绩评定 每个实验从三个方面考核每个实验的成绩：功能完成情况、实验报告以及程序风格、界面设计以及操作方便性。 1