算法与程序设计的教案

时间:2021-11-15 15:33:21 其它教案 我要投稿

算法与程序设计的教案

  作为一位杰出的教职工,时常需要编写教案,编写教案有利于我们弄通教材内容,进而选择科学、恰当的教学方法。如何把教案做到重点突出呢?以下是小编为大家整理的算法与程序设计的教案,仅供参考,大家一起来看看吧。

算法与程序设计的教案

  一、学情分析

  通过上学期《算法与编程》部分的学习,学生初步了解算法及其表示、比较熟悉流程图设计;

  本学期课程为《算法与程序设计》,对算法的理解更加深入,要求能通过visual basic实现简单算法;

  在本课之前,学生应了解了流程图的应用,熟悉在一组数中求极值算法,对于排序及冒泡排序,学生比较熟练。

  对于本部分,学生可能会对选择排序算法的原理理解较为困难,需要教师的引导学习。学生应当在学习过程中认真听取教师对于算法的分析,在教师指导下能解释该算法的流程图,进而实现程序。

  二、教学目标

  知识性目标:

  了解排序的概念、能在现实生活中列举出关于排序的实例

  能对照冒泡排序,解释选择排序的优势,指出选择排序的策略,找出数字之间的逻辑联系

  有迁移应用能力,能由此及彼,归纳排序中的数字规律,探索更有效率的排序算法

  技能性目标:

  具有模仿水平,在教师指导下可以表达出选择排序的思想,能对流程图作出解释

  能独立完成流程图的绘制,对选择排序的各个环节比较熟练,并能在visual basic环境中规范地编写程序

  情感、态度、价值观目标:

  学生在学习过程中,通过亲身经历体验选择排序的实现过程,获得对此算法的感性认识

  利用信息技术手段,开展交流合作,把自己对此算法的心得与他人交流,培养良好的信息素养,提升热爱科学的理念

  三、重点难点

  重点:对选择排序原理的理解,绘制流程图,数据交换,调试程序

  难点:分析流程图

  四、教学策略与手段

  把握重点,先导入问题,复习排序定义,分析冒泡中数据交换次数多的问题,指出冒泡排序法效率不高,从而引出数据交换次数较少的选择排序算法

  在教学过程中,可通过flash演示材料,比较直观地把抽象的问题简单化,由“流程图雏形绘制”-“逐步完善流程图”-“程序实现”-“调试”的过程,让学生熟练此算法与程序实现。

  在教学中可灵活运用小组合作、分组讨论、小组间竞赛等手段进行教学,通过发散性思维的培养,增强学生对知识的探索能力。

  五、课前准备

  1.学生的学习准备:对流程图的绘制方法、vb语法作巩固,对选择排序算法作预习;学生分组:4人一组

  2.教师的教学准备:准备充分的演示材料、相关数据、相关软件安装。

  3.教学环境的设计与布置:计算机教室

  六、教学过程

  简要点拨排序的概念。

  演示已经学习过的冒泡排序flash动画。

  [小组讨论]在冒泡排序算法中,我们知道冒泡排序是依次把数组中相邻两个数据进行比较,通过交换数据,把较小的`数据逐次向上移动的算法。由于数据的移动是逐次进行的,数据交换的次数相当多。大家想想它的实质既然是将一堆数据中的最小数据移动到某个位置,有没有必要让这个数字逐个移动?比如,对于数组:4、8、3、9、6、5、11、10、2、9,如果要用冒泡法实现排序,第一遍冒泡其实是把这组数据中最小数“2”移动到最前边,第二遍冒泡把“3”逐次移到第二个位置,其它类推。它们的过程是逐次向前的,这样做很多无谓的交换。为了达到移动2到最前边的目的我们可以怎么简化这个过程?

  [学生]直接把2最前面的数4交换,再把3与第二个位置的数8交换,其它类推

  [教师]这个思想就是今天我们要学习的选择排序算法

【算法与程序设计的教案】相关文章:

时间片轮转算法在单片机程序设计中的应用01-20

空间测边交会解析算法与迭代算法的综合应用11-03

程序设计课程的改革与实践10-23

程序算法艺术与实践:经典排序算法之插入排序 -电脑资料01-01

飞艇压力控制系统的算法设计与仿真11-12

网络分析法(ANP)的理论与算法07-20

免疫算法06-05

SSDA的改进算法11-30

无人机路径规划算法与仿真11-12

一种结合UKF与TLS的GPS机动跟踪算法11-29