算法初步ppt
合集下载
算法初步1课件PPT
数学 必修3
第一章 算法初步
知能整合提升 热点考点例析 阶段质量评估
(4)当型循环是当条件满足时执行循环体，而直到型循环是当条件不满足时 执行循环体.
(5)在解决一些需要反复执行的任务时，如累加求和、累乘求积通常都用循 环语句来实现，要注意循环变量的控制条件.
(6)在循环语句中嵌套条件语句时，有时会在条件语句中添加“ELSE”语句， 添加后，如果没有语句需要执行，就会造成错误.
数学 必修3
第一章 算法初步
知能整合提升 热点考点例析 阶段质量评估
2.秦九韶算法是多项式求值的优秀算法，秦九韶算法的特点是： (1)化高次多项式求值为一次多项式求值. (2)减少了运算次数，提高了运算效率. (3)步骤重复执行，容易用计算机实现.利用秦九韶算法计算多项式的值的关 键是能正确地将所给多项式改写，然后由内向外逐次计算，由于后项计算用到前 项的结果，故应认真、细心，确保中间结果的准确性.若在多项式中有几项不存 在时，可将这些项的系数看成 0，即把这些项看作 0×xn.
第一章 算法初步
知能整合提升 热点考点例析 阶段质量评估
4.条件语句有两种，一种是 IF—THEN—ELSE，其格式是：
IF 条件 语句1
ELSE 语句2
END IF
THEN
数学 必修3
第一章 算法初步
对应的框图为：
知能整合提升 热点考点例析 阶段质量评估
另一种是 IF—THEN 语句，其格式是：
继续上述操作(大数减去小数)，直到产生一对相等的数为止，那么这个数(等数) 即是所求的最大公约数.
数学 必修3
第一章 算法初步
知能整合提升 热点考点例析 阶段质量评估
(2)辗转相除法 辗转相除法(即欧几里得算法)就是给定两个正整数，用较大的数除以较小的 数，若余数不为零，则将较小的数和余数继续上面的除法，直到余数为零，此时 的除数就是所求的最大公约数. (3)二者的区别与联系 辗转相除法进行的是除法运算，即辗转相除，而更相减损术进行的是减法运 算，即辗转相减，但实质都是一个递归过程.
算法初步 优质课件
般画成平行四边形
计算 nn 1的值
2
使 n 的
值
增
加
1
2004
表示执行步骤的路
流 程 线 径,可用箭头表示
输出n 结束
表示算法的开始或结
起 止框 束,常用圆角矩形表示
1、流程图的含义
流程图 flow chart是由一些图框和带箭头的流
线组成的, 其中图框表示各种操作的类型,图框中 的文字和符号表示操作的内容 ,带箭头的流线表
i=1
对任意正整数n，设计一个算法求
S 1 1 1 1
23
n
的值，画出程序框图。
基本算法语句 a=input（“a=”） print（%io（2），a，b）
条件语句
if 表达式
语句序列1；
else
语句序列2；
end
第17题
循环语句 第22题
for 循环变量=初值：步长：终值
循环体；
则递推公式为
v0 an vk vk1x ank
A
B
三 种 结 构
A
NP
YYBiblioteka PNABA
PY N
赋值语句 A=B
例如：交换两个变量 x、y 的值。
输入语句与赋值语句的区别是什么？
输出语句有计算功能吗？ 赋值语句有计算功能吗？ 输入语句有计算功能吗？
开始
输入 x
N x0 Y
N x0 Y
y 1
y 1
y0
输出 y
结束
设计算法，输出1000以内能被3和5整除的所有正整数，已知算 法流程图如右图，请填写空余部分：① _________ ；② __________。
f x anx an1 x an2 x a1 x a0
人教版高中数学必修三第一章-算法初步第一节《算法的概念》教学课件3(共21张PPT)
趣味益智游戏
一人带着一只狼、一只羊和一箱蔬菜要过河,但只 有一条小船.乘船时，每次只能带狼、羊和蔬菜中的一 种.当有人在场时，狼、羊、蔬菜都相安无事.一旦人 不在,狼会吃羊,羊会吃菜.请设计一个方案,安全地将狼、 羊和蔬菜带过河.
过河游戏
如何发电子邮件？
假如你的朋友不会发电子邮件，你能教会他么？ 发邮件的方法很多，下面就是其中一种的操作步骤：
第四步, 用5除35,得到余数0.因为余数为0， 所以5能整除35.因此，35不是质数.
变式: “判断53是否质数”的算法如下：
第1步,用2除53得余数为1,余数不为0,所以2不能整除53;
第2步,用3除53得余数为2,余数不为0,所以3不能整除53;
……
第52步,用52除53得余数为1,余数不为0,故52不能整除53;
第二步, 给定区间［a,b］,满足f(a) ·f(b)＜0．
第三步,
取中间点
m
a
2
b．
第四步, 若f(a) ·f(m) < 0,则含零点的区间为
［a,m］；否则，含零点的区间b］.
第五步,判断f(m)是否等于０或者［a,b］的长 度是否小于d，若是，则m是方程的近似解;否 则，返回第三步．
|a-b| 1
0.5 0.25 0.125 0.062 5 0.031 25 0.015 625 0.007 812 5 0.003 906 25
y=x2-2
1 1.25 1.5
1.375
2
于是，开区间（1.4140625,1.41796875）中 的实数都是当精确度为0.005时的原方程的近 似解.
判断“整数n(n>2)是否是质数”的算法 自然语言描述
第一步 给定大于2的整数n. 第二步 令i=2. 第三步 用i除n，得到余数r. 第四步 判断“r=0”是否成立.若是，则n不是质
一人带着一只狼、一只羊和一箱蔬菜要过河,但只 有一条小船.乘船时，每次只能带狼、羊和蔬菜中的一 种.当有人在场时，狼、羊、蔬菜都相安无事.一旦人 不在,狼会吃羊,羊会吃菜.请设计一个方案,安全地将狼、 羊和蔬菜带过河.
过河游戏
如何发电子邮件？
假如你的朋友不会发电子邮件，你能教会他么？ 发邮件的方法很多，下面就是其中一种的操作步骤：
第四步, 用5除35,得到余数0.因为余数为0， 所以5能整除35.因此，35不是质数.
变式: “判断53是否质数”的算法如下：
第1步,用2除53得余数为1,余数不为0,所以2不能整除53;
第2步,用3除53得余数为2,余数不为0,所以3不能整除53;
……
第52步,用52除53得余数为1,余数不为0,故52不能整除53;
第二步, 给定区间［a,b］,满足f(a) ·f(b)＜0．
第三步,
取中间点
m
a
2
b．
第四步, 若f(a) ·f(m) < 0,则含零点的区间为
［a,m］；否则，含零点的区间b］.
第五步,判断f(m)是否等于０或者［a,b］的长 度是否小于d，若是，则m是方程的近似解;否 则，返回第三步．
|a-b| 1
0.5 0.25 0.125 0.062 5 0.031 25 0.015 625 0.007 812 5 0.003 906 25
y=x2-2
1 1.25 1.5
1.375
2
于是，开区间（1.4140625,1.41796875）中 的实数都是当精确度为0.005时的原方程的近 似解.
判断“整数n(n>2)是否是质数”的算法 自然语言描述
第一步 给定大于2的整数n. 第二步 令i=2. 第三步 用i除n，得到余数r. 第四步 判断“r=0”是否成立.若是，则n不是质
算法初步PPT教学课件
一个反馈与判断过程，因此有必要不断重复过程“3”
2020/12/10
5
请观察下面一个算法：
写出出已知直角三角形两边a,b，求斜边的一个算法 ．
解：①输入直角三角形两边a,b的值；
②计算Ｌ= a^2b^2
③ 输出斜边长L的值。
2020/12/10
6
写算法的要求
算法不同于求解一个具体问题的方法，是这种方 法的高度概括。一个好的算法有如下要求：
解：①请输入要求绝对值的数a.。 ②若a=0,则b=0(b为a的绝对值)。 若a>0，则b=a； 若a<0，则b=-a. ③输出a 的绝对值b。
2020/12/10
大家要注意写算法的要求
8
思考以下问题的算法：
一位商人有9枚银元，其中有1枚略轻的是假银元。你 能用天平（不用砝码）将假银元找出来吗？
解: 1.把银元分成3组，每组3枚。 2．先将两组分别放在天平的两边。如果天 平不平衡，那边假银元就放在轻的那一组； 如果天平左右平衡，则假银元就在末称的 第3组里。 3．取出含假银元的那一组，从中任取两枚 放在天平的两边。如果左右不平衡，则轻 的那一边就是假银元；如果天平两边平衡 ，则末称的那一枚就是假银元。
参与者：800元！ 主持人：高了！ 参与者：400元！ 主持人：低了！
参与者：600元！ 主持人：低了！ ………………….
如果你是参与者，你接下来会怎么猜？
2020/12/10
2
是一等算大上出在想技 算系等的量在现以已术 法列。过的数算前经的△ 的程完程算学法的渗飞随 思序成、法教这学透速着 想化这求思学个习到发计 。的些解想中名中社展算
步工方，已词，会，科 骤作程如经，虽的算学 ，都的四渗但然方法和 这需步则透实没方的信 就要骤运了际有面思息
【精品PPT】算法初步课件
三.赋值语句 (1)赋值语句的一般格式: 变量＝表达式
(2)赋值语句的作用是:先计算出赋值号右边表达 式的值,然后把这个值赋给左边的变量,使该变量的 值等于表达式的值。 (3)赋值语句中的“＝”称作赋值号,与数学中的等 号的意义是不同的.赋值号的左右两边不能对换. (4)赋值语句左边只能是变量名字而不是表达式, 如:2=x是错误的;右边表达式可以是一个数据、 常量或算式；不能利用赋值语句进行代数式的 演算。（如化简、因式分解、解方程等） （5）对于一个变量可以多次赋值。
连接程序框
连接点 连接程序框图的两部分
例 用程序框图表示“判 断整数n（n>2）是否为质 数”的算法
一般用i=i+1 表示.
开始 输入n i=2
设n是一个大 于2的整数.
求n除以i的余数r
说明:i表示从2~(n-1) 的所有正整数,用以
i的值增加i=1i+仍1 用i表示
判断例1步骤2是否终 止,i是一个计数变量, 有了这个变量,算法 才能依次执行.逐步 考察从2~(n-1)的所 有正整数中是否有n
【例题解析】 〖例2〗：编写程序，计算一个学生数学、语文、 英语三门课的平均成绩。
分析：先写出算法，画出程序框图，再进行编程。
程序框图
开始
输入a,b,c
y
a
b 3
c
程序:
INPUT “Maths,Chinese,English”；a,b,c y=(a+b+c)/3 PRINT “y=”；y END
在一些算法中，从否处开始，按照一定条件，反复执行 某一处理步骤的情况，这就是循环结构。反复执行的处 理步骤称为循环体。
在循环结构中，通常都有一个起到循环计数作用的变量， 这个变量的取值一般都含在执行或中止循环体的条件中。
算法初步(PPT)3-2
一、算法的基本结构
ቤተ መጻሕፍቲ ባይዱ尽管不同的算法千差万别，但它们都是由三种基本的 逻辑结构构成的，这三种逻辑结构就是顺序结构、选择 结构、循环结构。
1、顺序结构 2、选择结构
3、循环结构
成员，他说：“土卫六地下存在液态水层的发现非常重要，因为我们希望能理解甲烷是如何被存储在土卫六内部的，以及这些储存的甲烷又是如何被释放出 来的。”他说：“这一点非常重要，因为土卫六所有的不同寻常之处都和丰富的甲烷含量有关，但是其大气中的甲烷气体早就应该在地质学意义上的短时间 内被破坏了。”设想一个液态水构成的地下海洋，其中充满了氨，这些氨水沿着裂隙和孔隙上升到地表层，释放出冰层中的甲烷气体。与此同时这样一个地 下海洋也可以作为甲烷储备池。[9]发现巨型高温穹窿构造年月日消息，根据美国宇航局卡西尼号探测器发回的最新图像，科学家们在土星最大的卫星土卫六 上辨认出一些巨大的高温穹窿形构造。这很像烘烤面包时看到的情况，当进行烘烤时，面包的表皮会凸起并开裂。现在科学家们认为在这颗土星最大的卫星 上，正在发生相类似的情形。开裂穹窿构造开裂穹窿构造此前科学家们在金星表面观测到过相似的地形，在金星表面一座名为库纳皮皮(Kunapipi)的火山山顶， 探测器拍摄到一个；h5手游 / h5手游 ；直径大约英里(约合公里)的穹窿状凸起。研究人员也相信，在土卫六表面观测到的一条长约7公里 的狭长裂谷也是由于下部物质受热上涌引起的地表开裂，这种上涌的物质有可能是岩浆。美国宇航局喷气推进实验室(JPL)卡西尼项目组雷达设备科学家罗斯 里·罗普斯(RosalyLopes)表示：“这种穹窿形构造是此前我们从未在土卫六上观测到过的，这显示，即便是在长达8年的探测之后，这颗星球仍在持续地给我 们带来惊喜。”这种独特的构造地形可能和地球上的岩盖相类似，所谓岩盖就是指上升入侵的熔岩冷凝形成的。美国犹他州境内的亨利山便是这种地貌的典 型代表。而这张显示穹窿构造的图像是由卡西尼号探测器在年月日使用雷达设备拍摄的。另外一个由艾伦·斯托芬(EllenStofan)领衔的卡西尼科学家小组对土 卫六南半球的雷达图像进行了仔细审视，并在这里发现了古代海岸线的痕迹。土卫六是除了地球之外唯一一个被确认拥有稳定液体存在其表面的星球，尽管 这些液体并不是水，而是碳氢化合物。人们还只在土卫六的北半球观测到广阔海洋的存在。但对卡西尼探测器在8~年之间所收集探测数据的分析显示在土卫 六南极附近也曾一度存在广阔的浅海区域。斯托芬博士和她的同事们在土卫六南半球识别出两个已经干涸或大部已经干涸的海洋的痕迹。其中一个这样已经
ቤተ መጻሕፍቲ ባይዱ尽管不同的算法千差万别，但它们都是由三种基本的 逻辑结构构成的，这三种逻辑结构就是顺序结构、选择 结构、循环结构。
1、顺序结构 2、选择结构
3、循环结构
成员，他说：“土卫六地下存在液态水层的发现非常重要，因为我们希望能理解甲烷是如何被存储在土卫六内部的，以及这些储存的甲烷又是如何被释放出 来的。”他说：“这一点非常重要，因为土卫六所有的不同寻常之处都和丰富的甲烷含量有关，但是其大气中的甲烷气体早就应该在地质学意义上的短时间 内被破坏了。”设想一个液态水构成的地下海洋，其中充满了氨，这些氨水沿着裂隙和孔隙上升到地表层，释放出冰层中的甲烷气体。与此同时这样一个地 下海洋也可以作为甲烷储备池。[9]发现巨型高温穹窿构造年月日消息，根据美国宇航局卡西尼号探测器发回的最新图像，科学家们在土星最大的卫星土卫六 上辨认出一些巨大的高温穹窿形构造。这很像烘烤面包时看到的情况，当进行烘烤时，面包的表皮会凸起并开裂。现在科学家们认为在这颗土星最大的卫星 上，正在发生相类似的情形。开裂穹窿构造开裂穹窿构造此前科学家们在金星表面观测到过相似的地形，在金星表面一座名为库纳皮皮(Kunapipi)的火山山顶， 探测器拍摄到一个；h5手游 / h5手游 ；直径大约英里(约合公里)的穹窿状凸起。研究人员也相信，在土卫六表面观测到的一条长约7公里 的狭长裂谷也是由于下部物质受热上涌引起的地表开裂，这种上涌的物质有可能是岩浆。美国宇航局喷气推进实验室(JPL)卡西尼项目组雷达设备科学家罗斯 里·罗普斯(RosalyLopes)表示：“这种穹窿形构造是此前我们从未在土卫六上观测到过的，这显示，即便是在长达8年的探测之后，这颗星球仍在持续地给我 们带来惊喜。”这种独特的构造地形可能和地球上的岩盖相类似，所谓岩盖就是指上升入侵的熔岩冷凝形成的。美国犹他州境内的亨利山便是这种地貌的典 型代表。而这张显示穹窿构造的图像是由卡西尼号探测器在年月日使用雷达设备拍摄的。另外一个由艾伦·斯托芬(EllenStofan)领衔的卡西尼科学家小组对土 卫六南半球的雷达图像进行了仔细审视，并在这里发现了古代海岸线的痕迹。土卫六是除了地球之外唯一一个被确认拥有稳定液体存在其表面的星球，尽管 这些液体并不是水，而是碳氢化合物。人们还只在土卫六的北半球观测到广阔海洋的存在。但对卡西尼探测器在8~年之间所收集探测数据的分析显示在土卫 六南极附近也曾一度存在广阔的浅海区域。斯托芬博士和她的同事们在土卫六南半球识别出两个已经干涸或大部已经干涸的海洋的痕迹。其中一个这样已经
小学信息技术五年级下册第6课 《算法初步》课件
结束
是
是
居民生活用电（单表）的计费算法优化：当输入的数值不是≥0时，应该提示用户重新输入；直到用户输入的数值是≥0时才进行电费计算
开始
输出电费t
输入用电度数a
a≤2160？
否
t=2160*0.6+1040*0.65+(a-4200)*0.9
2160<a≤4200？
否
t=a*0.6
t=2160*0.6+(a-2160)*0.65
当循环
先执行循环体语句、后判断条件是否成立。先执行一次循环体语句，再判断条件，当判断框中的条件为“否”时，返回重新执行循环体语句，直到判断框中的条件为“是”时结束循环
直到循环
A
条件
A
条件
是
是
否
否
如下图所示的算法流程图，当输入值为-5时，其输出结果是________
开始
输入A
A<0?
A=A+2
A=A*3
开始
下课，吃午饭
输出”已完成“
结束
输入时间a
a＜8点?
是
否
8点≤a＜12点?
否
早读
上课
是
开始
①进水
②洗涤
③排水
⑥漂洗
⑤进水
④脱水
⑦排水
⑧脱水
⑨鸣叫
结束
算法是解决“做什么”和“怎么做”的具体步骤的描述，从算法的特征来看，此流程图还不能称为洗衣机的算法，因为其每一步没有定义洗衣机可以明确执行的细节。以第②步“洗涤”为例，通过电动机正转、停、反转、停的反复循环，完成洗涤任务，为这一步单独设计的“洗涤算法”可以用自然语言描述为：
第6课 算法初步
是
是
居民生活用电（单表）的计费算法优化：当输入的数值不是≥0时，应该提示用户重新输入；直到用户输入的数值是≥0时才进行电费计算
开始
输出电费t
输入用电度数a
a≤2160？
否
t=2160*0.6+1040*0.65+(a-4200)*0.9
2160<a≤4200？
否
t=a*0.6
t=2160*0.6+(a-2160)*0.65
当循环
先执行循环体语句、后判断条件是否成立。先执行一次循环体语句，再判断条件，当判断框中的条件为“否”时，返回重新执行循环体语句，直到判断框中的条件为“是”时结束循环
直到循环
A
条件
A
条件
是
是
否
否
如下图所示的算法流程图，当输入值为-5时，其输出结果是________
开始
输入A
A<0?
A=A+2
A=A*3
开始
下课，吃午饭
输出”已完成“
结束
输入时间a
a＜8点?
是
否
8点≤a＜12点?
否
早读
上课
是
开始
①进水
②洗涤
③排水
⑥漂洗
⑤进水
④脱水
⑦排水
⑧脱水
⑨鸣叫
结束
算法是解决“做什么”和“怎么做”的具体步骤的描述，从算法的特征来看，此流程图还不能称为洗衣机的算法，因为其每一步没有定义洗衣机可以明确执行的细节。以第②步“洗涤”为例，通过电动机正转、停、反转、停的反复循环，完成洗涤任务，为这一步单独设计的“洗涤算法”可以用自然语言描述为：
第6课 算法初步
算法初步课件PPT
C. 答案： C
数学 必修3
第一章 算法初步
学案·新知自解 教案·课堂探究 练案·学业达标
秦九韶算法及其应用 多维探究型
用秦九韶算法求多项式 f(x)＝1＋x＋0.5x2＋0.166 67x3＋0.041 67x4＋
0.008 33x5 在 x＝－0.2 时的值. 解析： f(x)＝1＋x＋0.5x2＋0.166 67x3＋0.041 67x4＋0.008 33x5 ＝((((0.008 33x＋0.041 67)x＋0.166 67)x＋0.5)x＋1)x＋1， 而 x＝－0.2，所以有 υ0＝a5＝0.008 33，υ1＝υ0x＋a4＝0.04， υ2＝υ1x＋a3＝0.158 67，υ3＝υ2x＋a2＝0.468 27， υ4＝υ3x＋a1＝0.906 35，υ5＝υ4x＋a0＝0.818 73， 即 f(－0.2)＝0.818 73.
数学 必修3
第一章 算法初步
学案·新知自解 教案·课堂探究 练案·学业达标
1.1 443 与 999 的最大公约数是( )
A.99
B.11
C.111
D.999
解析： 用更相减损术，1 443－999＝444，999－444＝555，555－444＝111，
444－111＝333，333－111＝222，222－111＝111，所以 111 是最大公约数，故选
数学 必修3
第一章 算法初步
学案·新知自解 教案·课堂探究 练案·学业达标
进位制之间的转化 多维探究型
(1)把十进制数 89 化为三进制数. (2)把五进制数 3241(5)转化为八进制数. 解析： (1)具体的计算方法如下： 89＝3×29＋2；29＝3×9＋2；9＝3×3＋0；3＝3×1＋0；1＝3×0＋1. 所以 89＝10 022(3). 或用下面的除法算法表示. 把上式中各步所得余数从下向上排列，得 89＝10 022(3).
第一章算法初步-PPT精选
于求两个整数的最大公约数的过程，这就是著 名的欧几里得算法——辗转相除法，其具体过 程如下：
设给定的两个正整数为m和n，求它们的最大 公约数的步骤为：
（1）以m除以n，令所得的余数为r（r必小于n）；
（2）若r＝0，则输出结果n，算法结束；否则，继续步骤（3)
（3）令m=n，n=r,并返回步骤（1）继续进行。
3）有穷性(finiteness）
算法的有穷性是指算法必须能在有限的时 间内执行完，即算法必须能在执行有限个步骤 之后终止。数学中的无穷级数，在实际计算时 只能取有限项，即计算无穷级数的过程只能是 有穷的。因此，一个数的无穷级数的表示只是 一种计算公式，而根据精度要求确定的计算过 程才是有穷的算法。
算法的描述：自然语言
用自然语言表达问题容易理解，但往往 不严格，易出现“歧义性”，即对于同 一段文字，不同的人可能会有不同的理 解。例如请同学们理解“这个人连老张 也不认识。”这句话的含义。
新课引入
为了使算法的程序或步骤表达得更为直观,且不 容易出现歧异，我们更经常地用图形方式来表 达它.
例如上一节“例1.任意给定一个大于1的整 数n,试设计一个程序或步骤对n是否为质数做 出判定”的算法可以用以下形式来表达.
例如，某计算工具具有七位有效数字（如
FORTRAN中的单精度运算）,在计算下列三个
( ) 量 A＝101，2 B＝1，C＝ 1012的和时，如果采
用不同的运算顺序，就会得到不同的结果，即
( ) A＋B＋C =1012＋1＋ 1012 =0 ( ) A＋C十B =1012＋ 1012＋1=1
而在数学上，A +B +C与A+C+B是完全等价的。 这可知，算法和计算公式是有差别的。
设给定的两个正整数为m和n，求它们的最大 公约数的步骤为：
（1）以m除以n，令所得的余数为r（r必小于n）；
（2）若r＝0，则输出结果n，算法结束；否则，继续步骤（3)
（3）令m=n，n=r,并返回步骤（1）继续进行。
3）有穷性(finiteness）
算法的有穷性是指算法必须能在有限的时 间内执行完，即算法必须能在执行有限个步骤 之后终止。数学中的无穷级数，在实际计算时 只能取有限项，即计算无穷级数的过程只能是 有穷的。因此，一个数的无穷级数的表示只是 一种计算公式，而根据精度要求确定的计算过 程才是有穷的算法。
算法的描述：自然语言
用自然语言表达问题容易理解，但往往 不严格，易出现“歧义性”，即对于同 一段文字，不同的人可能会有不同的理 解。例如请同学们理解“这个人连老张 也不认识。”这句话的含义。
新课引入
为了使算法的程序或步骤表达得更为直观,且不 容易出现歧异，我们更经常地用图形方式来表 达它.
例如上一节“例1.任意给定一个大于1的整 数n,试设计一个程序或步骤对n是否为质数做 出判定”的算法可以用以下形式来表达.
例如，某计算工具具有七位有效数字（如
FORTRAN中的单精度运算）,在计算下列三个
( ) 量 A＝101，2 B＝1，C＝ 1012的和时，如果采
用不同的运算顺序，就会得到不同的结果，即
( ) A＋B＋C =1012＋1＋ 1012 =0 ( ) A＋C十B =1012＋ 1012＋1=1
而在数学上，A +B +C与A+C+B是完全等价的。 这可知，算法和计算公式是有差别的。
算法初步课件PPT(3)
2．设 A＝10，B＝20，则可以实现 A，B 的值互换的程序是( )
A＝10 B＝20 A. B＝A A＝B
A＝10 B＝20 B. C＝A B＝C
A＝10 B＝20 C. C＝A A＝B B＝C
A＝10 B＝20 C＝A D. D＝B B＝C A＝B
数学 必修3
第一章 算法初步
学案·新知自解 教案·课堂探究 练案·学业达标
①根据给出的算法语句写结果，应抓住输入、输出语句和赋值语句的特点，
按语句的计算、赋值功能依次执行．
②注意在算法语言中常见运算符号的书写方式，明确它们的运算规则：先乘
除，后加减；乘幂优先于乘除；同级运算从左向右按顺序进行；括号内最优先．
数学 必修3
第一章 算法初步
学案·新知自解 教案·课堂探究 练案·学业达标
序③中，将 a＋b＝－2 的值赋给 a，将 a－b＝3 的值赋给 b(注意，此时 a 的值为
－2)，然后将(a－b)/2 的值－2.5 赋给 a，将(a＋b)/2 的值 0.25 赋给 b(注意，此时
a 的值为－2.5)． 答案： (1)C (2)①3 －5 ②0.5 －1.25 ③－2.5 0.25
数学 必修3
第一章 算法初步
学案·新知自解 教案·课堂探究 练案·学业达标
1．下列输入语句正确的是( ) A．INPUT x B．INPUT x＋3 C．INPUT “学生身高” D．INPUT x＝3
数学 必修3
第一章 算法初步
学案·新知自解 教案·课堂探究 练案·学业达标
解析：
A √ “提示内容”及后面的分号可省略，直接输入
入圆的半径 r 的值，输出圆的周长 L 和面积 S.
数学 必修3
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
学考复习-算法初步
道县二中 陈玉国
• 考试目标：
能力层级 备 注
内容
模块
识 理 掌 应 记 解 握 用
√ √
算法的概念 程序框图与算法与算法的基本逻辑结 构 数学3 输入语句、输出语句和赋值语句 条件语句
√ √
循环语句
算法案例 √
√
• 历年学考考题情况
2009年 第2题 选择题 程序 第12题 填空题 框图 第12题 填空题 框图 2014年 第4题 选择题 框图 第13题 填空题 框图 第2题 选择题 程序
3、算法的运算的基本逻辑结构和基本算法语句 （1）、三种基本逻辑结构： 顺序结构、条件结构、循环结构 __________________________________ （2）、基本算法语句： 输入语句、输出语句、赋值语句、条件语句、循环语句 ______________________________________ WHILE 型语句和________ UNTIL 型 （3）、循环语句分________ 语句，设计循环语句程序时要注意：循环语句中的 变量一般需要进行一定的初始化操作；循环语句在 循环的过程中需要有“结束”的机会；循环的过程 中变量的变化规律。 4、算法案例 学习辗转相除法与更相减损术、秦九韶算法、进 位制时，必须了解其历史背景，掌握解题步骤
开始 S=0
S<15成立 继续循环 S=5+5 S<15成立 继续循环
S=10+5 S<15不成立 结束循环 输出S
S=S+5 是 S<15 否 输出S
结束
4、75和60的最大公约数是（ B ） A .5 B .10 C.15 D.25 开始 5、下面程序的输出结果为（ D） S=0，i=1
i>4 否 S=S+i 输出S 是
解： 101111011 （2） 1 2 8 0 2 7 1 2 6 1 2 5 1 2 4 1 2 3 0 2 2 1 21 1 2 0 256 0 64 32 16 8 0 2 1 379
2、程序框、流程线的名称与功能
图形符号 名称 功能
起止框 （终端框） 输入输出 框 处理框 （执行框） 判断框 流程线 连接点
表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算
判断某一条件是否成立，成立时在出口处标 明“是”或“Y”；不成立时标明“否”或“N”
连接程序框 连接程序框的两部分
二、例题导航Βιβλιοθήκη 例1、（2017湖南学考）执行如图所示的程序框图 若输入x的值为-2，则输出的y=( B ) A.-2 B.0 C.2 D.4
开始 输入x
x 0
否
是
y=2-x
y=2+x
输出y
结束
例二、（2016湖南学考）执行如图所示的程序框 图 ，若输入的a、b的值 分别为4，3 则输出的 S= (D) 开始 A.7 B.8 输入a,b C.10 D.12 S=ab
2010年
2015年
2011年
2016年
2012年
第13题 填空题 框图
2017年
第4题 选择题 程序 （与14年相同）
2013年
第14题 填空题 框图
一、知识点击： 1、算法的含义 在数学中，算法通常是指按照一定规则解决某一 明确和有限的步骤 类问题的_________________ 有限性、确定性、有效性 算法的特点：_________________
A、3,4 B.7,7 C.7,8 D.7,11 i=i+1 结束 二、填空题 10 6、执行如图所示的程序框图，输出的S=________ 19 7、把二进制数化 10011 ( 2) 为十进制数是________
• 8、某算法的程序框图如下图所示,则输出量与输 入量满足的关系式是________ x 2 , x 1 开始 y x 2, x 1
结束
三、解答题 10、已知程序框图如图所示，写出该程序框图的功 能 解：输入三个实数， 输出其中的最小数
开始 输入 a,b,c a>b? 是 a=b
如：输入4,3,2
先比较a,b大小 因为4>3 所以a=3 继续比较a,c大小 因为3>2 所以a=2
否
a>c?
是 a=c
否
输出a
结束
11、将 101111011 ( 2) 转化为十进制的数
x0
是
否
输出x
输出-x
结束
三、过关训练 1、程序框图中表示计算的是（ A ） A B C D 2、下列给出的赋值语句中正确的是（D ） A. 4=M B. B=A=3 C. x+y=0 D. M=-M 3、如右图所示的程序框图，输出的S= ( A ） A.15 B.16 C.20 D.21 解：S=0+5
小结
算法这一章在学考中考题主要以框图和程序题 形式出现，应属于简单题，对于框图题，箭头 所指，即你行动所向！只需按照箭头所指去做 就可以了。而对于程序题，我们要搞懂两种简 单的循环语句-WHILE(当.....的时候）语句以及 UNTIL(....直到.....的时候）语句。
谢谢！
输入实 数x
x>1? 是
否
y 2x
y x2
输出y
结束
9、执行如图所示的程序框图，则输出的S的值为 10 解： _______
开始
s=1+2 k=2+1
k=2,s=1 k=k+1
因为k=3<5 循环继续
s=3+3 k=3+1
k<5 否 输出k
是
s=s+k
因为k=4<5 循环继续
s=6+4 k=5 因为k=5<5不成立 循环结束故s=1 0
输出S
结束
例三、（2014湖南学考）某程序框图如图所示，若 输入的x的值为1，则输出的y的值是（ B） A.2 B.3 C.4. D.5 开始
输入x
y x2 x 3
输出y
结束
例四、（2015湖南学考）某程序框图如图所示，若 输入的x的值为-4，则输出的结果为________ 4
开始
输入x
道县二中 陈玉国
• 考试目标：
能力层级 备 注
内容
模块
识 理 掌 应 记 解 握 用
√ √
算法的概念 程序框图与算法与算法的基本逻辑结 构 数学3 输入语句、输出语句和赋值语句 条件语句
√ √
循环语句
算法案例 √
√
• 历年学考考题情况
2009年 第2题 选择题 程序 第12题 填空题 框图 第12题 填空题 框图 2014年 第4题 选择题 框图 第13题 填空题 框图 第2题 选择题 程序
3、算法的运算的基本逻辑结构和基本算法语句 （1）、三种基本逻辑结构： 顺序结构、条件结构、循环结构 __________________________________ （2）、基本算法语句： 输入语句、输出语句、赋值语句、条件语句、循环语句 ______________________________________ WHILE 型语句和________ UNTIL 型 （3）、循环语句分________ 语句，设计循环语句程序时要注意：循环语句中的 变量一般需要进行一定的初始化操作；循环语句在 循环的过程中需要有“结束”的机会；循环的过程 中变量的变化规律。 4、算法案例 学习辗转相除法与更相减损术、秦九韶算法、进 位制时，必须了解其历史背景，掌握解题步骤
开始 S=0
S<15成立 继续循环 S=5+5 S<15成立 继续循环
S=10+5 S<15不成立 结束循环 输出S
S=S+5 是 S<15 否 输出S
结束
4、75和60的最大公约数是（ B ） A .5 B .10 C.15 D.25 开始 5、下面程序的输出结果为（ D） S=0，i=1
i>4 否 S=S+i 输出S 是
解： 101111011 （2） 1 2 8 0 2 7 1 2 6 1 2 5 1 2 4 1 2 3 0 2 2 1 21 1 2 0 256 0 64 32 16 8 0 2 1 379
2、程序框、流程线的名称与功能
图形符号 名称 功能
起止框 （终端框） 输入输出 框 处理框 （执行框） 判断框 流程线 连接点
表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算
判断某一条件是否成立，成立时在出口处标 明“是”或“Y”；不成立时标明“否”或“N”
连接程序框 连接程序框的两部分
二、例题导航Βιβλιοθήκη 例1、（2017湖南学考）执行如图所示的程序框图 若输入x的值为-2，则输出的y=( B ) A.-2 B.0 C.2 D.4
开始 输入x
x 0
否
是
y=2-x
y=2+x
输出y
结束
例二、（2016湖南学考）执行如图所示的程序框 图 ，若输入的a、b的值 分别为4，3 则输出的 S= (D) 开始 A.7 B.8 输入a,b C.10 D.12 S=ab
2010年
2015年
2011年
2016年
2012年
第13题 填空题 框图
2017年
第4题 选择题 程序 （与14年相同）
2013年
第14题 填空题 框图
一、知识点击： 1、算法的含义 在数学中，算法通常是指按照一定规则解决某一 明确和有限的步骤 类问题的_________________ 有限性、确定性、有效性 算法的特点：_________________
A、3,4 B.7,7 C.7,8 D.7,11 i=i+1 结束 二、填空题 10 6、执行如图所示的程序框图，输出的S=________ 19 7、把二进制数化 10011 ( 2) 为十进制数是________
• 8、某算法的程序框图如下图所示,则输出量与输 入量满足的关系式是________ x 2 , x 1 开始 y x 2, x 1
结束
三、解答题 10、已知程序框图如图所示，写出该程序框图的功 能 解：输入三个实数， 输出其中的最小数
开始 输入 a,b,c a>b? 是 a=b
如：输入4,3,2
先比较a,b大小 因为4>3 所以a=3 继续比较a,c大小 因为3>2 所以a=2
否
a>c?
是 a=c
否
输出a
结束
11、将 101111011 ( 2) 转化为十进制的数
x0
是
否
输出x
输出-x
结束
三、过关训练 1、程序框图中表示计算的是（ A ） A B C D 2、下列给出的赋值语句中正确的是（D ） A. 4=M B. B=A=3 C. x+y=0 D. M=-M 3、如右图所示的程序框图，输出的S= ( A ） A.15 B.16 C.20 D.21 解：S=0+5
小结
算法这一章在学考中考题主要以框图和程序题 形式出现，应属于简单题，对于框图题，箭头 所指，即你行动所向！只需按照箭头所指去做 就可以了。而对于程序题，我们要搞懂两种简 单的循环语句-WHILE(当.....的时候）语句以及 UNTIL(....直到.....的时候）语句。
谢谢！
输入实 数x
x>1? 是
否
y 2x
y x2
输出y
结束
9、执行如图所示的程序框图，则输出的S的值为 10 解： _______
开始
s=1+2 k=2+1
k=2,s=1 k=k+1
因为k=3<5 循环继续
s=3+3 k=3+1
k<5 否 输出k
是
s=s+k
因为k=4<5 循环继续
s=6+4 k=5 因为k=5<5不成立 循环结束故s=1 0
输出S
结束
例三、（2014湖南学考）某程序框图如图所示，若 输入的x的值为1，则输出的y的值是（ B） A.2 B.3 C.4. D.5 开始
输入x
y x2 x 3
输出y
结束
例四、（2015湖南学考）某程序框图如图所示，若 输入的x的值为-4，则输出的结果为________ 4
开始
输入x