1.1.1
算法的概念
学案
学习目标
1.理解算法的含义和特征,体会算法的思想.2.能够用自然语言叙述算法.3.会写出解线性方程(组)的算法.
学习重点
算法的含义和特征、较简单的算法设计.
学习难点
把自然语言转化为算法语言、怎样划分算法的步骤.
学
习
内
容
学法指导
一.
知识点1.算法的含义:算法出现于12世纪,指的是用阿拉伯数字进行算术运算的
.
在数学中,算法通常是指
.
现在,算法通常可以编成
2.
算法的重要特征:(1)有限性:一个算法在执行有限步后必须结束;(2)确定性:算法的每一个步骤和次序必须是确定的;(3)顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题.(4)不唯一性(5)普遍性3.算法的表示:
二.典型例题:例1:(1)设计一个算法,判断7是否为质数
(2)设计一个算法,判断35是否为质数例2:设计一个算法把a、b两个数按从大到小的顺序排列.三.当堂检测1.下面的结论正确的是(
).
A.
一个程序的算法步骤是可逆的
B.一个算法可以无止境地运算下去的C.完成一件事情的算法有且只有一种
D.设计算法要本着简单方便的原则2.下面对算法描述正确的一项是(
).
A.算法只能用自然语言来描述
B.算法只能用图形方式来表示
C.同一问题可以有不同的算法
D.同一问题的算法不同,结果必然不同3.下面哪个不是算法的特征(
).
A.抽象性
B.精确性
C.有穷性
D.唯一性4.算法的有穷性是指(
).
A.算法必须包含输出
B.算法中每个操作步骤都是可执行的C.算法的步骤必须有限
D.以上说法均不正确四.作业1.下面四种叙述能称为算法的是( )A.在家里一般是妈妈做饭B.做米饭需要刷锅、淘米、添水、加热这些步骤C.在野外做饭叫野炊D.做饭必须要有米2.下列对算法的理解不正确的是( )A.算法有一个共同特点就是对一类问题都有效(而不是个别问题)B.算法要求是一步步执行,每一步都能得到唯一的结果C.算法一般是机械的,有时要进行大量重复计算,它的优点是一种通法D.任何问题都可以用算法来解决3.下列关于算法的描述正确的是( )A.算法与求解一个问题的方法相同B.算法只能解决一个问题,不能重复使用C.算法过程要一步一步执行,每步执行的操作必须确切D.有的算法执行完后,可能无结果4.已知直角三角形两直角边长为,,求斜边长的一个算法分下列三步:
①计算;②输入直角三角形两直角边长,的值;
③输出斜边长的值,其中正确的顺序是
A.①②③
B.②③①
C.①③②
D.②①③5.
已知一个正三角形的周长为a,求这个正三角形的面积.设计一个算法,解决这个问题6.教
1.
※计算机解决任何问题都要依赖于算法记住算法的特征要写清楚算法的步骤