算法与程序设计.docx

《算法与程序设计.docx》由会员分享，可在线阅读，更多相关《算法与程序设计.docx（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、算法与程序设计 算法与程序设计教学中实施探讨性学习探步 作者：赵濮民 摘要：探讨性学习是教化科研领域中一个崭新的课题。信息技术教学作为以培育创新精神、探讨实力和实践实力为目标取向的必修课程，它强调让学生通过探讨性学习，提出问题，收集材料，对探讨性课题进行探究、分析、探讨，最终基于问题解决模式，在实践操作中培育学生科学的看法和价值观以及创新精神、创新思维、创建实力，并学会解决生活中与信息技术学习有关的实际问题。职业学校的学生，不仅应具有独立接受学问的实力，更应具有独立探究学问的实力，由“探讨性学习”补充原有的“接受式学习”，使学习方式更趋完善，只有当这两种学习方式结合起来，优势互补，才能使基础教

2、化适应时代对人才培育的要求。 关键词：程序设计；探讨性学习；求真；求全；求变；求新；优势互补 算法与程序设计是职业学校信息技术教学中的一个重点，也是难点。传统的程序设计教学以老师讲授型为主，由于算法与程序设计的内容逻辑性强，普遍认为在程序设计教学中难以实施探讨性学习。 探讨性学习是以“培育学生具有永不满意、追求卓越的看法，培育学生发觉问题、提出问题、从而解决问题的实力”为基本目标，以学生从学习中获得作品设计与制作方法的困惑为方向，以在提出问题和解决问题的全过程中学习到算法与程序设计为学习方法的课程。经过反复探讨，我们认为探讨性学习可以应用于程序设计教学中。实施探讨性学习的关键是要确定一个目标，

3、要激励学生主动地发觉问题，并且通过探究或实践活动去试图解决问题。在课题探讨的过程中采纳分组沟通探讨、查阅资料、协作探究、归纳总结等方式，一步步引领学生深刻驾驭算法与程序设计的精髓。 一、通过探讨性学习，重构算法学问体系，要求真 探讨性学习是学生在老师的指导下，结合真实生活，选定主题，然后搜集相关材料，对材料进行归纳、加工处理、分析、总结，得到相应结论的学习活动。在算法与程序设计教学中，依据教学内容，经过反复探讨，确定了探讨主题搜寻算法的应用探讨和动态规划算法的解题应用探讨，并依据学生的自愿报名成立了两个探讨小组。然后各小组依据自己探讨的算法，重新整理相应的学问，对学问进行认知、归纳、总结。如搜

4、寻算法的应用探讨小组，对搜寻算法从以下几方面进行整理： 1、搜寻算法的算法思想、分类； 2、深度优先搜寻的算法思想与算法结构； 3、广度优先搜寻的算法思想与算法结构； 4、深度优先搜寻的优先策略； 5、广度优先搜寻的优化策略； 6、深度优先搜寻与广度优先搜寻的异同。学生通过对搜寻算法学问进行整理、分类、小结，加深了对搜寻算法的理性理解与感性认知。 二、通过探讨性学习，同学之间取长补短，要求全 每个学生都有所长，也有所短，探讨性学习一个重要的特点就是：分工合作，共同探讨，共同提高，使参加的学生全面发展。我们的“搜寻算法的应用探讨”小组共有五个成员，根椐学生的特点、特长，对他们进行分工，每位学生探

5、讨上述其中一个问题，然后整个小组一起探讨，每位学生介绍自己的探讨状况、探讨成果，然后其他同学进行补充，发表自己的见解，这样每个同学都使自己的探讨内容得到补充，同时也学习到了其他同学探讨方面的学问，可以取长补短，共同提高，得到全面发展。 三、通过探讨性学习，总结算法的应用规律，要求变 探讨性学习的目的，是要求学生搜集与主题有关的资料，归纳整理相关资料，依据相关材料和学问，对主题进行探讨，提出自己的观点或结论。我们在程序设计教学中进行算法专题探讨也是这样，除要求学生归纳、整理专题算法学问外，还要总结出算法的应用规律、应用算法解题的步骤和算法的框架，能依据实际状况，见机行事。如在“动态规划的应用探讨

6、”中，学生总结出：动规划是解符合“无后效性原则”的最优问题的一种算法思想；用动态规划解题的一般步骤是：（1）推断题目是否为求最优问题，是否符合“无后效性原则”；（2）确定假如划分阶段；（3）确定每个阶段有几种状态；（4）找出状态转移方程和边界条件；（5）用算法语言实现算法过程。又如在“搜寻算法的应用探讨”中，探讨小组的同学总结出：（1）广度优先搜寻算法通常应用于解最少步数问题，而深度优先搜寻算法则通常用来解全部路径问题；（2）深度优先搜寻和广度优先搜寻都是搜寻算法，前者时间困难度较大，而后者则占用的内存较大；（3）深度优先搜寻在实现时用递归或用堆栈来实现，而广度优先搜寻是用队列来实现，实现两种

7、算法所用的数据结构不同；（4）深度优先搜寻和广度优先搜寻都是搜寻算法，但两者的算法结构有较大的不同。学生通过自己对算法应用规律的总结，对算法的应用得到升华，进一步提高算法的应用实力和程序设计实力。 四、通过探讨性学习，提高分析、归纳和综合实力，要求新 对算法的专题探讨，不仅要对算法理论进行总结，算法应用的探讨也是很重要的一方面，通过算法的解题应用，既提高了学生分析问题的实力，也加深了学生对算法的理解，提高了学生的算法应用实力，进而得到对学生创新实力的培育。另外，我们在算法探讨过程中，要求学生透切理解算法内容，用算法语言精确描述算法，通过这种途径，进一步加深学生对算法的理解，同时也提高了学生的算

8、法表达实力和归纳、总结的实力。 通过对算法进行专题探讨，可以进一步加深学生对算法学问的理解，也可以提高学生的算法应用实力和程序设计实力。实践告知我们：在整个探讨过程中要留意以下几个问题： 1、课题不宜太大。探讨课题的确定是探讨性学习实施过程中重要的一环，课题选择恰当与否，干脆关系到整个课题探讨的成败。在程序设计教学中进行探讨性学习活动，选题要遵循下面的原则：（1）课题的范围不宜太大；（2）有肯定的应用价值；（3）结合学生的实际。一个好的起先是胜利的一半，在探讨性学习活动中也是如此。 2、要理论探讨与算法应用相结合。对算法的专题探讨，算法应用是重点。在算法学问归纳总结的基础上，重点应探讨算法应用

9、的一般规律、算法结构、应用算法解题的一般步骤等。不应当只是对算法理论的空洞论述，否则效果不好、意义也不大。 3、充分发挥老师的引导作用、学生的主体作用。在算法探讨活动中，应充分发挥老师的引导和指导作用，既不能放任自由，也不能包办代替，要充分发挥学生的主体作用。当学生遇到问题和困难时，老师应当引导和启发学生，让学生去探究和探讨，而不是干脆告知学生答案，老师始终是学生的引导者，学生是真正的参加者，使学生通过算法探讨，加深对算法的理解，提高算法应用实力和程序设计实力。 职业学校的学生，不仅应具有独立接受学问的实力，更应具有独立探究学问的实力，由“探讨性学习”补充原有的“接受式学习”，使学习方式更趋完

10、善，只有当这两种学习方式结合起来，优势互补，才能使基础教化适应时代对人才培育的要求。 算法与程序设计 算法与程序设计教案 算法与程序设计思想 算法与程序设计选修教案 算法与程序设计教学探究 教案算法与程序设计思想 算法与程序设计教学反思 算法与程序设计教学探析 期 浅谈算法与程序设计教学策略 面对高考中学算法与程序设计教学 本文来源：网络收集与整理，如有侵权，请联系作者删除，谢谢！第7页 共7页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页