欢迎来到人人文库网! | 帮助中心 人人文库renrendoc.com美如初恋!
人人文库网
首页 人人文库网 > 资源分类 > DOC文档下载

学科教育论文-培养学生创新思维与能力的算法分析案例.doc

  • 资源大小:19.11KB        全文页数:8页
  • 资源格式: DOC        下载权限:游客/注册会员/VIP会员    下载费用:2
游客快捷下载 游客一键下载
会员登录下载
下载资源需要2

邮箱/手机号:
您支付成功后,系统会自动为您创建此邮箱/手机号的账号,密码跟您输入的邮箱/手机号一致,以方便您下次登录下载和查看订单。注:支付完成后需要自己下载文件,并不会自动发送文件哦!

支付方式: 微信支付    支付宝   
验证码:   换一换

友情提示
2、本站资源不支持迅雷下载,请使用浏览器直接下载(不支持QQ浏览器)
3、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰   

学科教育论文-培养学生创新思维与能力的算法分析案例.doc

学科教育论文培养学生创新思维与能力的算法分析案例摘要高校教学中的创新性思维和能力的培养直接决定国家和民族的未来。通过对电路导通可能性和哥德巴赫猜想的算法实现,讨论了算法的导通概率、对比分析了算法的TN和SN,实际运行结果表明,优秀的算法案例或题库结合C/S架构的MSSE能提高学生自我学习、考试和评估的效率,提高学生在算法实现和分析上的兴趣和能力,从而增强学生在算法实现中的创新能力。关键词电路导通;模拟;哥德巴赫猜想;算法分析科学技术的迅猛发展向高等教育提出了新的挑战,目前各国在教学改革中无不把发展学生的创新能力作为教学过程的突出重点。培养学生的创造性思维,就是要培养学生善于学习新知识和运用知识解决实际问题,成为适应能力强,富有创造才能的专门人才对计算机专业的学生而言,就应在算法设计、实现和分析方面,具备更强的独立探求新技术和新方法的能力、创造能力和适应能力1。1算法分析概述算法分析是计算机专业的一门重要的专业课程,它是编译原理、操作系统、数据库原理等课程的重要基础,主要介绍各种数据结构的特点,存储方法和基本运算、排序和查找的原理和方法,以及研究非数值计算领域中计算机的操作对象及其内在的逻辑关系,在计算机中的存储方法和基本的算法设计与分析技术2。在算法分析与设计过程中培养学生的创造性与发散思维,需要强化以下三个方面(1)算法分析是软件工程的基础。学生重视了工程中的技术细节和开发的规范性,却往往忽略了软件的应用领域的问题复杂性,这也是导致软件危机和不可预计的后期返工和开发成本剧增的重要因素3;应用和学科的不断分化和综合、跨学科、边缘学科的出现1对高校学生的知识覆盖面和综合能力提出了更高的要求。(2)算法分析与设计是一项讲究条理和规范的技术专业。要尽量做到使用OPTIONEXPLICIT强制变量声明、使用常量代替硬编码、使用枚举值、使用“”字符对字符串进行合并操作、使用SELECTCASE语句进行取值比较和判断、尽量避免使用GOTO语句、尽量缩小变量的作用域4。(3)善于利用头脑风暴法、戈登技术等手段,将学生的直觉思维与分析思维相结合、辐合思维与发散思维相结合、抽象思维与形象思维相结合5。算法分析与设计用例应具有典型性、代表性、能发人深醒,不应太浅显、太难和范围太广,通过用例,应充分发挥学生在再造想象基础上的创造想象力。以下通过两个具体应用的算法分析来介绍学生的创造性思维的培养。2关于电路导通可能性的模拟算法经过某段时间后,导体R1、R2、R3和R4因损坏而开路的可能性均为50,下面的三种电路连接方法中,哪些方案更能保证A、B间的电路导通我们通过10000次模拟试验来输出试验结果,其实现的POWERSCRIPT如下图1方案A图2方案B图3方案CINTEGERR1,R2,R3,R4ULONGPLAN_A,PLAN_B,PLAN_CPLAN_A0//初始化随机导通的计数器。PLAN_B0PLAN_C0RANDOMIZE0//通过系统时钟,得到随机发生器的种子。FORI1TO10000R1RAND101;R2RAND101;R3RAND101;R4RAND101IFR151ORR351ANDR251ORR451THENPLAN_A//判断连接方案A的导通性,并累加方案计数器。IFR151ORR251ANDR351ANDR451THENPLAN_B//判断连接方案B的导通性,并累加方案计数器。IFR151ANDR251ORR351ANDR451THENPLAN_C//判断连接方案C的导通性,并累加方案计数器。NEXTIFPLAN_APLAN_B100ANDPLAN_APLAN_C100THENMESSAGEBOX模拟结果,方案A导通的可能性更大//输出试验结果。ELSEIFPLAN_BPLAN_A100ANDPLAN_BPLAN_C100THENMESSAGEBOX模拟结果,方案B导通的可能性更大ELSEIFPLAN_CPLAN_A100ANDPLAN_CPLAN_B100THENMESSAGEBOX模拟结果,方案C导通的可能性更大ELSEMESSAGEBOX模拟结果,测试结果N/AENDIFMESSAGEBOX随机导通次数,PLAN_ASTRINGPLAN_APLAN_BSTRINGPLAN_BPLAN_CSTRINGPLAN_C根据以下的概率统计公式和算法,计算出三种连接方案导通性的理论概率通过对模拟算法程序的10次运行,我们将各方案的导通次数结果列表如下,以此证明模拟算法的较高仿真度。模拟算法的运行结果或结论是方案A与方案B的电路导通性并无明显区别,但他们都比方案C易导通。表1导通性概率的量化对比分析连接方案12345678910平均值PLAN_A55165587547655475542544456265634544355735539PLAN_B55095657554955405509546055785624547955975550PLAN_C428943704282430543174180442443704166430643013关于哥德巴赫猜想的局域验证算法德国数学家哥德巴赫在1742年提出一个猜想每个大于4的偶数都是两个奇素数的和,试编写程序来验证歌德巴赫猜想在100以内的正确性ULONGTESTED,PRIME1,PRIME2,EXCLUSIONFORTESTED4TO100STEP2//TESTED为被测试的100以内的大偶数。PRIME11APRIME1FOREXCLUSION2TOSQRTPRIME1//通过SQRTPRIME1的循环上限来降低算法的时间复杂度7。IFMODPRIME1,EXCLUSION0THENGOTOA//判断PRIME1是一个质数,否则,跳转到A处,判断下一个数。NEXTPRIME2TESTEDPRIME1//TESTED这个大偶数可分解为一个质数PRIME1和PRIME2。FOREXCLUSION2TOSQRTPRIME2IFMODPRIME2,EXCLUSION0THENGOTOA//判断另一个数PRIME2是一个质数,否则,NEXT//跳转到A处,判断下一个数。

注意事项

本文(学科教育论文-培养学生创新思维与能力的算法分析案例.doc)为本站会员(wenku)主动上传,人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知人人文库网(发送邮件至[email protected]或直接QQ联系客服),我们立即给予删除!

温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。

关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

网站客服QQ:2846424093    人人文库上传用户QQ群:460291265   

[email protected] 2016-2018  renrendoc.com 网站版权所有   南天在线技术支持

经营许可证编号:苏ICP备12009002号-5