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

《培养学生创新思维与能力的算法分析案例》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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

2、重点。培养学生的创造性思维，就是要培养学生善于学习新知识和运用知识解决实际问题，成为适应能力强，富有创造才能的专门人才：对计算机专业的学生而言，就应在算法设计、实现和分析方面，具备更强的独立探求新技术和新方法的能力、创造能力和适应能力［1］。1算法分析概述《算法分析》是计算机专业的一门重要的专业课程，它是编译原理、操作系统、数据库原理等课程的重要基础，主要介绍各种数据结构的特点，存储方法和基本运算、排序和查找的原理和方法，以及研宄非数值计算领域中计算机的操作对象及其内在的逻辑关系，在计算机中的存储方法和基本的算法设培养学生创

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

4、学生的创造性思维，就是要培养学生善于学习新知识和运用知识解决实际问题，成为适应能力强，富有创造才能的专门人才：对计算机专业的学生而言，就应在算法设计、实现和分析方面，具备更强的独立探求新技术和新方法的能力、创造能力和适应能力［1］。1算法分析概述《算法分析》是计算机专业的一门重要的专业课程，它是编译原理、操作系统、数据库原理等课程的重要基础，主要介绍各种数据结构的特点，存储方法和基本运算、排序和查找的原理和方法，以及研宄非数值计算领域中计算机的操作对象及其内在的逻辑关系，在计算机中的存储方法和基本的算法设计与分析技术［2］。

5、在算法分析与设计过程中培养学生的创造性与发散思维，需要强化以下三个方面：（1）算法分析是软件工程的基础。学生重视了工程中的技术细节和开发的规范性，却往往忽略了软件的应用领域的问题复杂性，这也是导致软件危机和不可预计的后期返工和开发成本剧增的重要因素［3］;应用和学科的不断分化和综合、跨学科、边缘学科的出现［1］对高校学生的知识覆盖面和综合能力提出了更高的要求。（2）算法分析与设计是一项讲究条理和规范的技术专业。要尽量做到：使用OptionExplicit强制变量声明、使用常量代替硬编码、使用枚举值、使用字符对字符串进行合并操

6、作、使用SelectCase语句进行取值比较和判断、尽量避免使用Goto语句、尽量缩小变量的作用域［4］。（3）善于利用头脑风暴法、戈登技术等手段，将学生的直觉思维与分析思维相结合、辐合思维与发散思维相结合、抽象思维与形象思维相结合［5］。算法分析与设计用例应具有典型性、代表性、能发人深醒，不应太浅显、太难和范围太广，通过用例，应充分发挥学生在再造想象基础上的创造想象力。以下通过两个具体应用的算法分析来介绍学生的创造性思维的培养。2关于电路导通可能性的模拟算法经过某段时间后，导体Rl、R2、R3和R4因损坏而开路的可能性均为

7、50%，下面的三种电路连接方法中，哪些方案更能保证A、B间的电路导通？我们通过10000次模拟试验来输出试验结果，其实现的Powerscript如下：图1方案a图2方案b图3方案cintegerRl，R2，R3，R4ulongPlan_a，Planb，Plan_cPlan_a=0//初始化随机导通的计数器。Plan_b=0Plan_c=0randomize(O)//通过系统时钟，得到随机发生器的种子。fori=ltol0000R1=RAND(1O1)；R2二RAND(101)；R3=RAND(101);R4=RAND(101

8、)if(Rl〉51orR3>51)and(R2>51orR4>51)thenPlan_a++//判断连接方案a的导通性，并累加方案计数器。if(Rl〉51)or(R2>51andR3>51andR4>51)thenPlan_b++//判断连接方案b的导通性，并累加方案计if(Rl〉51an