文档库

最新最全的文档下载
当前位置:文档库 > 1.1算法的概念导学案 新(1)

1.1算法的概念导学案 新(1)

§1.1 .1 算法的概念(导学案)

班级:姓名:学号:组别:

一.学习目标知识与技能:1.通过学习解二元一次方程组的方法,体会算法的基本思想;

2.了解算法的含义和特征;

3.会用自然语言表述简单的算法.

过程与方法:通过求解二元一次方程组,总结解方程的一般性步骤,得到一个解二元一次方程组的步骤,告诉学生这些步骤就是算法,从而得到算法的基本思想。

情感、态度与价值观:通过本节的学习,使我们对计算机的算法语言有一个基本的了解,明确算法的要求,认识到计算机是人类征服自然的一各有力工具,进一步提高探索、认识世界的能力。二.重点:对算法概念的理解

难点:算法的应用

三.学法指导合作学习、自主探究

四、课前预习

(一)知识梳理

1.算法的概念

(1)算法的含义,算法一词出现于12世纪,指的是用阿拉伯数字进行的过程.

(2)算法的概念

算法通常是指按照解决某一类问题的步骤,算法通常可以编成,让计算机执行并解决问题.

2.算法与计算机

计算机解决任何问题都要依赖于,只有将解决问题的过程分解为若干个,即,并用计算机能够接受的“”准确地描述出来,计算机才能够解决问题.

3.算法的特征,算法是解决问题的过程的抽象而精确的描述,一般具备以下几个特征:

(1)概括性写出的算法必须能解决一类问题,并且能够重复使用.

(2)有穷性一个算法的,它应在有限步操作之后停止,而不能是无限的.

(3)逻辑性算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能解决问题.

(4)不唯一性求解某一个问题的算法,对于一个问题可以有不同的算法.

(5)普遍性

很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限的、事先设计好的步骤加以解决.

问题探究:解决一个问题的算法是唯一的吗?你能否举例说明?

(二)预习效果展示

1.算法是指()

A.为解决问题而编写的计算机程序B.为解决问题而采用的方法与步骤

C.为解决问题而需要采用的计算机语言D.为解决问题而采用的计算方法

2.下列对算法的理解不正确的是()

A.一个算法应包含有限的步骤,而不能是无限的

B.算法中的每一步骤都应当是确定的,而不应当是含糊的、模棱两可的

C.算法中的每一步骤都应当有效地执行,并得到确定的结果

D.—个问题只能设计出一种算法

3.下列语句中是算法的个数为()

①从济南到巴黎:先从济南坐火车到北京,再坐飞机到巴黎

②统筹学中“烧水泡茶”的故事

③测量某棵树的高度,判断其是否是大树

④已知三角形的一部分边长和角,借助正余弦定理求得剩余的边角,再利用三角形的面积公式求出该三角形的面积

A.1 B.2 C.3 D.4

4.阅读下面的四段话,其中不是解决问题的算法的是()

A.求1×2×3的值,先计算1×2=2,再计算2×3=6,最终结果为6

B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1

C.方程x2-1=0有两个实数根

D.求1+2+3+4+5的值,先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,最终结果为15

第1页,共4页第2页,共4页

第3页,

第4页,共4页

五.典型例题

要点一 数值计算问题的算法

例1. 设计一个算法,判断35是否为质数。

算法:第一步, 第二步, 第三步, 第四步,

例2 写出求方程组?

????

3x -2y =14 ①

x +y =-2 ②的解的算法.

例3 写出求1+2+3+4+5+6的一个算法.

六、当堂检测

1.计算下列各式的S 值,能设计算法求解的是( )

①S =1+2+3+…+100; ②S =1+2+3+…+100+…; ③S =1+2+3+…+n (n ≥1且n ∈N )

A .①②

B .①③

C .②③

D .①②③

2.已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步:

①计算c =a 2+b 2 ②输入直角三角形两直角边长a ,b 的值 ③输出斜边长c 的值.其中正确的顺序是( )

A .①②③

B .②③①

C .①③②

D .②①③ 3.给出下列算法:

第一步,输入x 的值,

第二步,当x >4时,计算y =x +2;否则执行下一步. 第三步,计算y =4-x . 第四步,输出y .

当输入x =0时,输出y =________.

七、课堂小结:

1.算法的概念

2.算法的特征,

3.设计算法的步骤与要求