背景:
阅读内容

算法及其实现

[日期:2013-06-24] 来源:温州四中 [字体: ]

§3.4算法及其实现(1)

【课    型】       

【教学目标】

1、  知识与技能

了解算法的含义;

了解用自然语言描述算法;

掌握算法的表示形式——流程图;

2、  过程与方法

通过算法的表示,初步了解计算解决问题的基本过程;

3、  情感态度与价值观

培养学生凡事先计划,再行动的习惯。

【重点难点】

用流程图表示算法。

【教学流程】

环节

教师活动

学生活动

备注

课前热身

提供经典数学问题——“百钱买百鸡”问题,让提前到的学生先开始计算。

陆续进机房,坐好位置,开始经典问题的思考、讨论与计算。

新课引入

师:了解学生的解题情况、运行计算机程序。

通过比较,复习使用计算机处理信息,一般要经历这么三个步骤:1、分析问题;2、寻找解决问题的途径和方法;3、用计算机进行处理。其中步骤12不是计算机实现,而由我们人为先分析、设计好,然后把设计好的、能够解决问题的相关步骤和方法告诉计算机,最后由计算机帮助计算和处理。

因此,分析好问题,设计好解决问题的方法和步骤显得非常重要。今天,我们就一起来学习用计算机处理信息前我们所做的事情——算法的设计。

    观察,感受计算机解决问题的速度。

    聆听、感悟。

通过学生解题与程序运行速度的比较激发学生的好奇心,提高学生积极性。

突出算法设计的重要性。

新课

1、算法:表示解决问题的方法和步骤,是解题方法的精确描述;由有限个具体的、可行的步骤组成。

2、算法无处不在,不是只有计算的问题才有算法。

   例:菜谱是厨师烧菜时的算法,乐谱是乐队奏乐时的算法。

   例:打电话的算法。

 SHAPE  \* MERGEFORMAT

给出对方的电话号码

等待对方接听电话

如果有人接听,双方相互交流;

如果还没交流完毕,继续交流;

否则挂电话

否则挂电话


3、合适算法的选择

同一问题的解决会有很多种不同的算法,我们如何取舍呢?

师:布置泡茶任务(Flash游戏实现),给出你认为最优的泡茶方法并说明理由。

结论:在算法选择时不仅要注意其正确性,不断要注重其质量,尽量做到高效。

给出生活中算法的实例。

利用Flash游戏泡茶。

一个学生板演:电子白板交互性的体现。

    试一试:给出步骤,用最少的次数帮助农夫顺利过河。

在大家游戏的过程中,发现很多同学过于着急,没对游戏规则和要求进行分析就开始游戏,往往欲速则不达。面对任何一个问题,我们应该养成“先分析思考,再动手实践”的好习惯。为了更好地表达算法,我们先来了解一下算法的表示形式。

4、常用的算法表示形式:自然语言、流程图、计算机语言。

   自然语言写起来过于冗长,而且有时还存在着歧义,所以我们不常采用;计算机语言的使用需要有一定的基础;流程图是人们经常用来描述算法的工具它用图框及流程线来表示算法,形象、直观。

流程图常用的符号:

 SHAPE  \* MERGEFORMAT

输入、输出框:

判断框:

连接框:连接因页面写不下而断开的流程线

流程线:

开始、结束框:


一个学生板演:电子白板交互性的体现。

小试牛刀

基础篇:流程图软件表示“打电话”的算法。

 SHAPE  \* MERGEFORMAT

给出对方的电话号码

等待对方接听电话

如果有人接听,双方相互交流;

如果还没交流完毕,继续交流;

否则挂电话

否则挂电话


提高篇:想一想,“百元百鸡”问题的算法如何设计。

从上交的学生作业里选择1~2个学生作业进行点评,补充和修改。

    学生整理、上交作业。

一个学生板演:电子白板交互性的体现。

课堂小结

¢  算法是对解决问题的方法和步骤的描述。

¢  算法的表示方法:

¢  流程图的常用符号:

事先有计划  万事好成功


打印 | 录入:林甲景 | 阅读:2971
本栏热门