培养学生创新思维与能力的算法分析案例

1、培养学生创新思维与才能的算法分析案例摘要高校教学中的创新性思维和才能的培养直接决定国家和民族的将来。通过对电路导通可能性和哥德巴赫猜想的算法实现，讨论了算法的导通概率、比照分析了算法的T(n)和S(n)，实际运行结果说明，优秀的算法案例或题库结合/S架构的SSE能进步学生自我学习、考试和评估的效率，进步学生在算法实现和分析上的兴趣和才能，从而增强学生在算法实现中的创新才能。关键词电路导通；模拟；哥德巴赫猜想；算法分析科学技术的迅猛开展向高等教育提出了新的挑战，目前各国在教学改革中无不把开展学生的创新才能作为教学过程的突出重点。培养学生的创造性思维，就是要培养学生擅长学习新知识和运用知识解决实际

2、问题，成为适应才能强，富有创造才能的专门人才：对计算机专业的学生而言，就应在算法设计、实现和分析方面，具备更强的独立探求新技术和新方法的才能、创造才能和适应才能1。1算法分析概述?算法分析?是计算机专业的一门重要的专业课程，它是编译原理、操作系统、数据库原理等课程的重要根底，主要介绍各种数据构造的特点，存储方法和根本运算、排序和查找的原理和方法，以及研究非数值计算领域中计算机的操作对象及其内在的逻辑关系，在计算机中的存储方法和根本的算法设计与分析技术2。在算法分析与设计过程中培养学生的创造性与发散思维，需要强化以下三个方面：1算法分析是软件工程的基矗学生重视了工程中的技术细节和开发的标准性，却

3、往往忽略了软件的应用领域的问题复杂性，这也是导致软件危机和不可预计的后期返工和开发本钱剧增的重要因素3；应用和学科的不断分化和综合、跨学科、边缘学科的出现1对高校学生的知识覆盖面和综合才能提出了更高的要求。2算法分析与设计是一项讲究条理和标准的技术专业。要尽量做到：使用ptinExpliit强迫变量声明、使用常量代替硬编码、使用枚举值、使用“字符对字符串进展合并操作、使用Seletase语句进展取值比较和判断、尽量防止使用Gt语句、尽量缩小变量的作用域4。3擅长利用头脑风暴法、戈登技术等手段，将学生的直觉思维与分析思维相结合、辐合思维与发散思维相结合、抽象思维与形象思维相结合5。算法分析与设计

4、用例应具有典型性、代表性、能发人深醒，不应太粗浅、太难和范围太广，通过用例，应充分发挥学生在再造想象根底上的创造想象力。以下通过两个详细应用的算法分析来介绍学生的创造性思维的培养。2关于电路导通可能性的模拟算法经过某段时间后，导体R1、R2、R3和R4因损坏而开路的可能性均为50%，下面的三种电路连接方法中，哪些方案更能保证A、B间的电路导通？我们通过10000次模拟试验来输出试验结果，其实现的Persript如下：图1方案a图2方案b图3方案integerR1，R2，R3，R4ulngPlan_a，Plan_b，Plan_Plan_a=0/初始化随机导通的计数器。Plan_b=0Plan_=

5、0randize(0)/通过系统时钟，得到随机发生器的种子。fri=1t10000R1=RAND(101)；R2=RAND(101)；R3=RAND(101)；R4=RAND(101)if(R151rR351)and(R251rR451)thenPlan_a+/判断连接方案a的导通性，并累加方案计数器。if(R151)r(R251andR351andR451)thenPlan_b+/判断连接方案b的导通性，并累加方案计数器。if(R151andR251)r(R351andR451)thenPlan_+/判断连接方案的导通性，并累加方案计数器。nextifPlan_aPlan_b+100andP

6、lan_aPlan_+100thenessagebx(模拟结果，方案a导通的可能性更大)/输出试验结果。elsEifPlan_bPlan_a+100andPlan_bPlan_+100thenessagebx(模拟结果，方案b导通的可能性更大)elsEIfPlan_Plan_a+100andPlan_Plan_b+100thenessagebx(模拟结果，方案导通的可能性更大)elseessagebx(模拟结果，测试结果N/A)endifessagebx(随机导通次数，Plan_a：+string(Plan_a)+Plan_b：+string(Plan_b)+Plan_：+string(Pla

7、n_)根据以下的概率统计公式和算法，计算出三种连接方案导通性的理论概率：转贴于论文联盟.ll.通过对模拟算法程序的10次运行，我们将各方案的导通次数结果列表如下，以此证明模拟算法的较高仿真度。模拟算法的运行结果或结论是：方案a与方案b的电路导通性并无明显区别，但他们都比方案易导通。表1导通性概率的量化比照分析连接方案12345678910平均值Plan_a55165587547655475542544456265634544355735539Plan_b55095657554955405509546055785624547955975550Plan_4289437042824305431741

8、80442443704166430643013关于哥德巴赫猜想的局域验证算法德国数学家哥德巴赫在1742年提出一个猜想：每个大于4的偶数都是两个奇素数的和，试编写程序来验证歌德巴赫猜想在100以内的正确性：Ulngtested，prie1，prie2，exlusinfrtested=4t100step2/tested为被测试的100以内的大偶数。prie1=1A：prie1+frexlusin=2tsqrt(prie1)/通过Sqrt(prie1)的循环上限来降低算法的时间复杂度7。ifd(prie1，exlusin)=0thengtA/判断Prie1是一个质数，否那么，跳转到A处，判断下一个

9、数。nextprie2=tested-prie1/tested这个大偶数可分解为一个质数Prie1和Prie2。frexlusin=2tsqrt(prie2)ifd(prie2，exlusin)=0thengtA/判断另一个数Prie2是一个质数，否那么，next/跳转到A处，判断下一个数。essagebx(“验证结果，string(tested)+“=“+string(prie1)+“+“+string(prie2)/通过essagebx输出验证结果next该算法的渐近时间复杂度为：由于算法中的额外空间相对于输入数据量来说是常数，因此，在空间复杂度方面属于原地工作形式。我们通过调用pu()函

10、数来报告Perbuilder应用程序从运行之初到调用处所流逝的PU时间，单位为毫秒。验证算法的效率应由以下5个因素来决定：算法选用的策略、针对问题的规模、编译程序所产生的机器代码的质量、机器执行指令的速度和书写程序的语言，对于同一算法，通常实现语言的级别越高，执行效率就越低，表2中，列出了在一样计算机硬件环境下，Perbuilder和QuikBasi代码在猜想的局域验证上花销的时间。表2不同语言平台的验证算法在一样问题规模下的效率比照(单位：毫秒)问题规模100010，000100，0001000，00010，000，000QuikBasi59598171414910908927336Perb

11、uilder16250639031379665385943.1对称奇素数的个数设不大于偶数N的合数的个数有F个，那么：NF(1)设不大于偶数N的奇素数的个数有N个，它等于N个正整数的对称奇素数的个数。又设N个奇素数的对称奇素数的个数为S，不大于偶数N的F个合数的对称奇素数的个数有F个，那么：(2)3.2奇素数的对称奇素数设不大于偶数N的奇素数是si，那么N-si称为si的对称数。假设N-si是奇素数，那么称为si的对称奇素数，偶数N表示为：N=si+(N-si)(3)综上所述，得到的结论是：对于N=si+(N-si)，在奇素数si的对称数N-si里面，至少有一个是奇素数，它与其对称奇素数之和为

12、大偶数N8。4完毕语在创新性思维的培养过程中，教师应通过示范性试验使学生获得知识、稳固知识并开展观察才能，然后由教师提出有创新和启发性的算法题目，指导学生去独立探究和创造性地实现算法。我们结合由Perbuilder和ASA开发的SSEanageentSystefSelf-studyandEduatinalAdinistratin6的题库管理和题库输入模块，实现了学生在算法分析和学习过程中的自主性、激发了学生对算法分析的学习积极性、培养和加强了学生的创新和发散性思维。SSE的实际运行结果也说明，高质量的考试题库结合AE能以最低的运行本钱施行因材施教，并进步学生独立处理实际问题的兴趣和才能。参考文献1李成良，顾美玲.大学教学理论与方法.贵阳：贵州教育出版社，19952胡学钢.数据构造算法设计指导.北京：清华大学出版社，19993杨明，马帅.软件测试和软件质量保证.北京：珠海市豪迈实业，20224杨明，遥远.VB高级编程.北京：珠海市豪迈实业，20225伍新春.高等教育心理学.北京：高等教育出