《算法及算法的表示》教案

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
(1)出示问题(用Powerpoint演示)
一个农夫带着一条狼、一头山羊和一篮蔬菜要过河,但只有一条小船。乘船时,农夫只能带一样东西。当农夫在场的时候,这三样东西相安无事。一旦农夫不在,狼会吃羊,羊会吃菜。
(2)思考
要使农夫能安全地将这三样东西带过河,请说一说你的渡河方案。
(3)学生讨论
(学生分成若干小组,分别讨论,然后写出渡河方案。)
(2)流程图
①定义:流程图又叫程序框图,是用一些几何图形符号表示各种类型的操作,并在框内以简明文字或符号表示具体操作。
教学过程
②流程图图形符号表
起止框:表示一个算法的开始或结束标明所进行的处理
判断框:标明判断条件,框外标明条件成立及不成立的不同流向
连接框:用于连接因页面写不下而断
2、用流程图表示已知三角形的角度,判断此三角形是否为直角三角形的算法。
学生认知情况
完全掌握
较为掌握
基本掌握
有待掌握
( )人
( )人
( )人
( )人
自我总结
(根据学生认知情况做出授课总结,如)
准备比较充分,内容容易接受。
调动了学生主动探索学习的积极性
山东省郯城第一中学郑宏波
请同学思考一下这两个算法有什么区别?哪个算法更高效?
(学生讨论、思考)
结论:算法有优劣。处理问题时算法应择优。
三、课堂小结:
本节课利用日常生活中的实际问题,讲了算法的含义,算法的表示。同时我们知道算法是优劣的,选择时应该择优。
检测与
练习
1、用文字语言描述“炒土豆丝”的算法(本题分小组做,完成后,比较各小组算法是否相同,如不同,哪种算法最好。)
(4)出示答案
渡河的方法与步骤:第一步:农夫带山羊过河;第二步:农夫自己返回;第三步:农夫带狼过河,同时带山羊返回;第四步:农夫带蔬菜过河;第五步:农夫返回;第六步:农夫带山羊过河。
(5)总结
算法的概念:算法是解决问题的方法和步骤。
2、算法的表示
方法有两种:
(1)语言文字描述(如上面的“渡河的方法与步骤)
教学过程
一、新课引入
在小品《钟点工》中,宋丹丹讲了这样一个笑话:说要把大象装冰箱,一共分几步?答案:第一步先把冰箱门打开,第二步把大象放进去,第三步把冰箱门关上。
(虽然这是个笑话,但它说出了要把“大象放入冰箱”的步骤。这节课我们就来探讨一下,解决实际生活中问题的方法和步骤。)
二、教学内容
1、算法的概念
开的流程线
带箭头的流线:表示从一框到另一框的流向
举例:用流程图描述求一元二次方程ax2+bx+c=0(a≠0)实数根的算法。
教学过程
学思之窗:
著名数学家华罗庚“烧水泡茶”的两个算法。
算法1:
第一步:烧水;
第二步:水烧开后,洗刷茶具;
第三步:沏茶。
算法2:
第一步:烧水;
第二步:烧水过程中,洗刷茶具;
第三步:水烧开后沏茶。
教学主题
算法及算法的表示
适用年级
高一年级
教学课时
1课时
教学目标
1、了解算法的含义
2、学会算法的表示
3、掌握用流程图表示算法
教学重点
算法的流程图表示
教学难点
解决特定问题的算法设计
教学环境及工具
多媒体网络教室、投影仪、Powerpoint演示文稿
教学设计
用趣味小品的台词引入新课,以课堂讨论方式,引导学生对日常生活的实际问题进行思考,找出解决问题的方法和步骤,从中得出算法的概念,学会算法的表示。
相关文档
最新文档