算法和算法的描述

发布 2019-07-11 11:16:57 阅读 5357

1-1节 1-2节算法和算法的描述。

一、 教学目标。

1、 知识与技能。

1) 了解算法的定义及其表达方法;

2) 认知流程图的六种基本符号;

3) 理解计算机解决问题的一般过程。

2、 方法与过程。

1) 理解用不同的表达方法描述算法的优缺点;

2) 掌握用流程图描述简单的算法。

3、 情感态度和价值观。

以生活中的实例引入算法,激发学生的学习兴趣,培养学生的主动**能力。

二、 重点难点。

一)教学重点。

1、 算法的定义;

2、 算法的三种表达方法;

3、 流程图的六种基本符号;

4、 用流程图描述简单的算法。

二)教学难点。

5、 算法的描述(三种);

6、 用流程图描述算法。

三、教学环境。

1、教材处理。

通过物理学中的实例了解算法的概念和算法的描述方法掌握用计算机解决实际问题的一般步骤。用多**教学网开展教学;用“先自主**,后教学指导”的方法进行教学。

2、预备知识。

学生已掌握了用计算机解决问题的过程,掌握了计算机运用基础。

3、硬件要求。

建议本节课在多**电脑教室中完成,最好有广播教学系统或投影仪,为拓展学习,学生机应允许上互联网。

4、所需软件。

学生机要安装vb6.0或以上版本。

5、所需课时:2课时(100分钟)

四、教学过程。

五、课外拓展。

求9147485和5147480两个数的最大公约数。

9)同学们你们是怎么计算的?

10)学生:用“辗转相除法”计算。

11)教师:好,请你们来计算一下。

12)学生:数这么大很难算啊!

13)教师:同学们别着急,有两个同学已经编写了解决这个问题的程序。大家一起来看一下。(幻灯片出示)

14)教师:同学甲编写的程序用的算法是“辗转相除法”;同学乙用的算法是“穷举法”,从5147480开始,每次减1,一个个的进行判断,直到找到为止。好,我们分别来运行一下,请同学们注意观察。

教师:启动vb,运行同学甲的程序:

第1次运行输入:9147485和5147480 , 结果:5

第2次运行输入:45684和58460 , 结果:4

第3次运行输入:8654726和675942 , 结果:2

运行同学乙的程序:

第1次运行,大约5秒钟后显示结果:5

第2次运行,大约5秒钟后显示结果:5

15)教师:请学生回答观察到的现象。

16)学生:甲的运行速度快一些,还可以求其它组数的最大公约数,而乙只能计算这一组。

17)教师:同学们观察得很好!那你们认为那个算法好一些呢?

18)学生:甲。

19)教师:对。算法的设计,直接影响着程序的通用性和解决问题的效率,总的来说,一个好的算法,应该是科学而又合理的算法。

实践练习:一天,小猴子从树上摘下若干个桃子,当即吃了一半,觉得不过瘾,又吃了一个。第二天小猴子接着吃剩下的一半,还觉得不过瘾,又吃了一个。

以后每天都是吃前一天剩下的一半后,就再多吃了一个。到第四天,只剩下一下桃子。试设计一个算法流程图,求小猴子第一天摘下了多少个桃子。

算法和算法的描述教学设计

算法和算法的描述 教学设计。广东省佛山市南海区第一中学郭小喜。一 教材分析 本节课是高中信息技术选修模块一 算法与程序设计 第一章第二节的内容,主要是一些概念和理论,而算法的概念和理论都太抽象,讲起来非常的枯燥乏味,那么就要把这些抽象的东西变得通俗易懂,使学生能轻松而又愉快的接受并理解。二 学生分析...

防火间距的算法

d6.1.1防火间距的七大算法。考试情景。1.厂房之间 厂房与乙丙丁戊类仓库之间 乙丙丁戊仓库之间。耐火等级h1h2 公式 h h0 h1 h2 2.厂房 仓库与单多层民用建筑之间。3.丙丁类厂房 仓库与高层民用建筑之间。应对计算方法。h0 一般10m 甲类12m 高层13m 一二级00 22 四级...

C语言经典算法大全

int i,j,k,m,l int tmpi,tmpj int count,min,tmp i x j y board i j 1 for m 2 m 64 m int num 解答编号。void backtrack int 递回求解。int main void int i srand time n...