算法初步学案第一课时 算法的概念

发布 2023-11-13 10:25:07 阅读 2699

算法初步。

第一课时:算法的概念。

学习要求 1.通过实例体会算法的思想,了解算法的含义;

2. 能用自然语言描述解决具体问题的算法, 掌握算法的基本特点。

一.课前预习。

1. 算法的含义是什么?

算法通常是指解决某一类问题。

的。2. 算法的基本特点是什么?

二.课前思考。

1.在互联网上发送电子邮件的方法和步骤怎样?

2.一个人带着三只狼和三只羚羊过河,只有一条船,同船可容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量狼就会吃羚羊。该人如何将动物转移过河?请写出解决问题的步骤。

3.一位商人有9枚银元,其中有1枚略轻的是假银元,你能用天平(不用砝码)将假银元找出来吗?

三.典型例题

例1.回顾二元一次方程组。

的求解过程,并归纳出解题步骤。

思考:你能写出求解一般的二元一次方程组的步骤吗?

合作**:写出求解二元一次方程组(其中的步骤。

反思小结:算法的含义:

例2. (1)设计一个算法,判断7是否为质数。

2)设计一个算法,判断35是否为质数。

变式训练:请写出“判断是否为质数”的算法。

反思小结:算法的特点:

四.堂上训练

1. 下列关于算法的说法,正确的个数有( )

求解某一类问题的算法是惟一的;

算法必须在有限步操作之后停止;

算法的每一步操作必须是明确的,不能有歧义或模糊;

算法执行后一定产生确定的结果.

a.1 b.2 c.3 d.4

2. 下列各式中s值不可以用算法求解的是( )

a.s=1+2+3+4

b.s=12+22+32+…+1002

c.s=1++…

d.s=1+2+3+4+……

3. 写出用“二分法”求方程的近似解的算法。

五.课后作业。

1. 下列关于算法的说法中,正确的是( )

a.算法就是某个问题的解题过程。

b.算法执行后可以不产生确定的结果。

c.解决某类问题的算法不是唯一的。

d.算法可以无限地操作下去不停止。

2.任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积。

3. 任意给定一个大于1的整数,设计一个算法求出的所有因数。

六.学习资料。

1. 对于算法:第一步,输入n.

第二步,判断n是否等于2,若n=2,则n满足条件;若n>2,则执行第三步.

第三步,依次从2到n-1检验能不能整除n,若不能整除n,则执行第四步;若能整除n,则执行第一步.

第四步,输出n.

满足条件的n是( )

a.质数 b.奇数 c.偶数 d.约数。

2. 早上起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤,下列选项中最好的一种算法是( )

a.第一步:洗脸刷牙;第二步:刷水壶;第三步:烧水;第四步:泡面;第五步:吃饭;第六步:听广播。

b.第一步:刷水壶;第二步:烧水同时洗脸刷牙;第三步:泡面;第四步:吃饭同时听广播。

c.第一步:刷水壶;第二步:烧水同时洗脸刷牙;第三步:泡面;第四步:吃饭;第五步:听广播。

d.第一步:吃饭同时听广播,第二步:泡面;第三步:烧水同时洗脸刷牙;第四步:刷水壶。

七.学后反思。

第一课时算法的含义

第二步方程 减去m乘以方程 消去方程 中的x项,得到。第三步将上面的方程组自下而上回代求解,得到y 1,x 2,所以原方程组的解为,这种消元回代的算法适用于一般线性方程组的求解。点评 一个算法,就是一个有穷规则的集合,它为某个特定类型问题提供了解决问题的运算序列。其中的每条规则必须是明确定义的 可行...

第一课时算法的含义

教学目标 使算法思想成为学生的一种数学素养。教学重点 掌握算法的五个特性。教学难点 掌握算法的五个特性。教学过程 课题导入。算法是数学及其应用的重要组成部分,是计算科学的重要基础。随着现代信息技术的飞速发展,算法在科学技术 社会发展中发挥着越来越大的作用,并日益融入社会生活的许多方面,算法思想已经成...

算法及其实现第一课时教学设计

一 设计思想。随着新课程改革的深入,信息技术课程理念发生了巨大的变化,具体表现为 强调培养学生的信息素养 为学生打造终身学习的平台 关照全体学生的发展 强调培养学生解决问题的能力,运用信息技术创新实践的能力,与人交流合作的能力。新课程要求教师必须改变传统的 教教材 要 用教材去教 要求教学模式由以往...