《算法与程序框图》PPT课件
合集下载
算法与程序框图-课件
后，再判断条件是否成立，
循环体A
依次重复操作，直到判断 条件成立为止，此时不再 返回来执行循环体A，而
满足
否
条件？
是
是离开循环结构，继续执行下面的步骤。
（2）当型循环结构
在每次执行循环体A前，先对控制循环的条件进行
判断，当条件成立时执行循环体A，循环体A执行完毕
后，返回来再判断条件是否成立，
如果条件仍然成立，那么再执行 循环体A，如果反复执行循环体 A，直到判断条件不成立时为止， 此时不再执行循环体A，而是离
•
11、越是没有本领的就越加自命不凡 。2021/3/52021/3/52021/3/5M ar-215- Mar-21
•
12、越是无能的人，越喜欢挑剔别人 的错儿 。2021/3/52021/3/52021/3/5Fr iday, March 05, 2021
•
13、知人者智，自知者明。胜人者有 力，自 胜者强 。2021/3/52021/3/52021/3/52021/3/53/5/2021
•
14、意志坚强的人能把世界放在手中 像泥块 一样任 意揉捏 。2021年3月5日星期 五2021/3/52021/3/52021/3/5
•
15、最具挑战性的挑战莫过于提升自 我。。2021年3月2021/3/52021/3/52021/3/53/5/2021
•
16、业余生活要有意义，不要越轨。2021/3/52021/3/5Marc h 5, 2021
开始 输出є（є>0）
F0=1, F1=2, n=1
F1=F0+F1 F0=F1-F0 n=n+1
1
否
F1 是
输出n
算法与程序框图PPT优秀课件
《复习课》
算法与程序框图
算法 程序框图
算法的三种基本逻辑 结构和框图表示
顺序结构 条件分支结构
循环结构
算法
可以理解为由基本运算及规定的运 算顺序所构成的完整的解题步骤，或
者看成按照要求设计好的有限的确切
的计算序列，并且这样的步骤或序列
能够一类问题解决.
自然语言、数学语言、形式语言、框图。
程序框图 用一些通用图形符号构成一张图来 表示算法，这种图称作程序框图 （简称框图）.
――[阿萨·赫尔帕斯爵士] 115.旅行的精神在于其自由，完全能够随心所欲地去思考.去感觉.去行动的自由。――[威廉·海兹利特]
116.昨天是张退票的支票，明天是张信用卡，只有今天才是现金；要善加利用。――[凯·里昂] 117.所有的财富都是建立在健康之上。浪费金钱是愚蠢的事，浪费健康则是二级的谋杀罪。――[B·C·福比斯] 118.明知不可而为之的干劲可能会加速走向油尽灯枯的境地，努力挑战自己的极限固然是令人激奋的经验，但适度的休息绝不可少，否则迟早会崩溃。――[迈可·汉默] 119.进步不是一条笔直的过程，而是螺旋形的路径，时而前进，时而折回，停滞后又前进，有失有得，有付出也有收获。――[奥古斯汀] 120.无论那个时代，能量之所以能够带来奇迹，主要源于一股活力，而活力的核心元素乃是意志。无论何处，活力皆是所谓“人格力量”的原动力，也是让一切伟大行动得以持续的力量。――[史迈尔斯] 121.有两种人是没有什么价值可言的：一种人无法做被吩咐去做的事，另一种人只能做被吩咐去做的事。――[C·H·K·寇蒂斯] 122.对于不会利用机会的人而言，机会就像波浪般奔向茫茫的大海，或是成为不会孵化的蛋。――[乔治桑] 123.未来不是固定在那里等你趋近的，而是要靠你创造。未来的路不会静待被发现，而是需要开拓，开路的过程，便同时改变了你和未来。――[约翰·夏尔] 124.一个人的年纪就像他的鞋子的大小那样不重要。如果他对生活的兴趣不受到伤害，如果他很慈悲，如果时间使他成熟而没有了偏见。――[道格拉斯·米尔多] 125.大凡宇宙万物，都存在着正、反两面，所以要养成由后面.里面，甚至是由相反的一面，来观看事物的态度――。[老子]
算法与程序框图
算法 程序框图
算法的三种基本逻辑 结构和框图表示
顺序结构 条件分支结构
循环结构
算法
可以理解为由基本运算及规定的运 算顺序所构成的完整的解题步骤，或
者看成按照要求设计好的有限的确切
的计算序列，并且这样的步骤或序列
能够一类问题解决.
自然语言、数学语言、形式语言、框图。
程序框图 用一些通用图形符号构成一张图来 表示算法，这种图称作程序框图 （简称框图）.
――[阿萨·赫尔帕斯爵士] 115.旅行的精神在于其自由，完全能够随心所欲地去思考.去感觉.去行动的自由。――[威廉·海兹利特]
116.昨天是张退票的支票，明天是张信用卡，只有今天才是现金；要善加利用。――[凯·里昂] 117.所有的财富都是建立在健康之上。浪费金钱是愚蠢的事，浪费健康则是二级的谋杀罪。――[B·C·福比斯] 118.明知不可而为之的干劲可能会加速走向油尽灯枯的境地，努力挑战自己的极限固然是令人激奋的经验，但适度的休息绝不可少，否则迟早会崩溃。――[迈可·汉默] 119.进步不是一条笔直的过程，而是螺旋形的路径，时而前进，时而折回，停滞后又前进，有失有得，有付出也有收获。――[奥古斯汀] 120.无论那个时代，能量之所以能够带来奇迹，主要源于一股活力，而活力的核心元素乃是意志。无论何处，活力皆是所谓“人格力量”的原动力，也是让一切伟大行动得以持续的力量。――[史迈尔斯] 121.有两种人是没有什么价值可言的：一种人无法做被吩咐去做的事，另一种人只能做被吩咐去做的事。――[C·H·K·寇蒂斯] 122.对于不会利用机会的人而言，机会就像波浪般奔向茫茫的大海，或是成为不会孵化的蛋。――[乔治桑] 123.未来不是固定在那里等你趋近的，而是要靠你创造。未来的路不会静待被发现，而是需要开拓，开路的过程，便同时改变了你和未来。――[约翰·夏尔] 124.一个人的年纪就像他的鞋子的大小那样不重要。如果他对生活的兴趣不受到伤害，如果他很慈悲，如果时间使他成熟而没有了偏见。――[道格拉斯·米尔多] 125.大凡宇宙万物，都存在着正、反两面，所以要养成由后面.里面，甚至是由相反的一面，来观看事物的态度――。[老子]
算法与程序框图_1-课件
第一章 算法初步 1.1 算法与程序框图 1.1.1 算法的概念
问题提出
1.用计算机解二元一次方程组
.exe
2.在上述解二元一次方程组的过程中， 计算机是按照一定的指令来工作的，其 中最基础的数学理论就是算法，本节课 我们就来学习:
知识探究（一）：算法的概念
思考1:在初中，对于解二元一次方程组 你学过哪些方法？
|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
小结作业
算法是建立在解法基础上的操作过程，算法 不一定要有运算结果，问题答案可以由计算机解 决．设计一个解决某类问题的算法的核心内容是 设计算法的步骤，它没有一个固定的模式，但有 以下几个基本要求：
•
17、一个人即使已登上顶峰，也仍要 自强不 息。2021/3/52021/3/52021/3/52021/3/5
谢谢观赏
You made my day!
我们，还在路上……
因此，89是质数.
思考4:用2～88逐一去除89求余数，需要87个 步骤，这些步骤基本是重复操作，我们可以 按下面的思路改进这个算法，减少算法的步 骤. （1）用i表示2～88中的任意一个整数，并从 2开始取数；
（2）用i除89，得到余数r. 若r=0，则89不 是质数；若r≠0，将i用i+1替代，再执行同 样的操作； （3）这个操作一直进行到i取88为止. 你能按照这个思路，设计一个“判断89是否 为质数”的算法步骤吗？
你认为： (1)这些步骤的个数是有限的还是无限
的？
(2)每个步骤是否有明确的计算任务？
思考6:有人对哥德巴赫猜想“任何大于4的 偶数都能写成两个质数之和”设计了如下操 作步骤：
问题提出
1.用计算机解二元一次方程组
.exe
2.在上述解二元一次方程组的过程中， 计算机是按照一定的指令来工作的，其 中最基础的数学理论就是算法，本节课 我们就来学习:
知识探究（一）：算法的概念
思考1:在初中，对于解二元一次方程组 你学过哪些方法？
|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
小结作业
算法是建立在解法基础上的操作过程，算法 不一定要有运算结果，问题答案可以由计算机解 决．设计一个解决某类问题的算法的核心内容是 设计算法的步骤，它没有一个固定的模式，但有 以下几个基本要求：
•
17、一个人即使已登上顶峰，也仍要 自强不 息。2021/3/52021/3/52021/3/52021/3/5
谢谢观赏
You made my day!
我们，还在路上……
因此，89是质数.
思考4:用2～88逐一去除89求余数，需要87个 步骤，这些步骤基本是重复操作，我们可以 按下面的思路改进这个算法，减少算法的步 骤. （1）用i表示2～88中的任意一个整数，并从 2开始取数；
（2）用i除89，得到余数r. 若r=0，则89不 是质数；若r≠0，将i用i+1替代，再执行同 样的操作； （3）这个操作一直进行到i取88为止. 你能按照这个思路，设计一个“判断89是否 为质数”的算法步骤吗？
你认为： (1)这些步骤的个数是有限的还是无限
的？
(2)每个步骤是否有明确的计算任务？
思考6:有人对哥德巴赫猜想“任何大于4的 偶数都能写成两个质数之和”设计了如下操 作步骤：
课件1：13.4 算法与程序框图
第十三章 推理与证明、算法、复数、
13.4 算法与程序框图
1．算法与流程图 (1)算法的定义： 一般而言，对一类问题的机械的、 统一的求解方法称为算法． (2)流程图 ①流程图是由一些图框和流程线组成的，其中图框表示 各种操作的类型 ，图框中的文字和符号表示 操作内容 ，流程 线表示 操作的先后次序 ．
解析：第 1 次循环：s＝1＋(1－1)＝1，i＝1＋1＝2；第 2 次 循环：s＝1＋(2－1)＝2，i＝2＋1＝3；第 3 次循环：s＝2＋ (3－1)＝4，i＝3＋1＝4；第 4 次循环：s＝4＋(4－1)＝7，i ＝4＋1＝5.循环终止，输出 s 的值为 7. 答案：7
4．(2013·惠州模拟)如图所示是一个算法的流程图，则输出 S 的 值是________．
出的结果为________．
解析：逐次运行的结果是 x＝1，y＝1，z＝2；x＝1，y＝2，z＝ 3；x＝2，y＝3，z＝5；x＝3，y＝5，z＝8；x＝5，y＝8，z＝13；
x＝8，y＝13，z＝21，此时输出的结果xy＝183. 答案：183
2．(2014·福州模拟)执行如图所示的流程图，若输入的 x 值为 2， 则输出的 x 值为________．
[解析] 由题知伪代码的运行情况如下：s＝0，n＝6；s＝
6，n＝5；s＝11，n＝4；s＝15，n＝3，此时退出循环，故最后
输出的 n＝3. [答案] 3
[类题通法] 1．输入语句、输出语句和赋值语句基本对应于算法的顺 序结构． 2．在循环语句中也可以嵌套条件语句，甚至是循环语句， 此时需要注意嵌套格式，这些语句需要保证算法的完整性， 否则就会造成程序无法执行．
解析：若输入的 x＝2，则 x＝22－1＝3，而 3<126，故 x＝ 23－1＝7，而 7<126，故 x＝27－1＝127.因为 127>126，所 以输出的 x 值为 127. 答案：127
13.4 算法与程序框图
1．算法与流程图 (1)算法的定义： 一般而言，对一类问题的机械的、 统一的求解方法称为算法． (2)流程图 ①流程图是由一些图框和流程线组成的，其中图框表示 各种操作的类型 ，图框中的文字和符号表示 操作内容 ，流程 线表示 操作的先后次序 ．
解析：第 1 次循环：s＝1＋(1－1)＝1，i＝1＋1＝2；第 2 次 循环：s＝1＋(2－1)＝2，i＝2＋1＝3；第 3 次循环：s＝2＋ (3－1)＝4，i＝3＋1＝4；第 4 次循环：s＝4＋(4－1)＝7，i ＝4＋1＝5.循环终止，输出 s 的值为 7. 答案：7
4．(2013·惠州模拟)如图所示是一个算法的流程图，则输出 S 的 值是________．
出的结果为________．
解析：逐次运行的结果是 x＝1，y＝1，z＝2；x＝1，y＝2，z＝ 3；x＝2，y＝3，z＝5；x＝3，y＝5，z＝8；x＝5，y＝8，z＝13；
x＝8，y＝13，z＝21，此时输出的结果xy＝183. 答案：183
2．(2014·福州模拟)执行如图所示的流程图，若输入的 x 值为 2， 则输出的 x 值为________．
[解析] 由题知伪代码的运行情况如下：s＝0，n＝6；s＝
6，n＝5；s＝11，n＝4；s＝15，n＝3，此时退出循环，故最后
输出的 n＝3. [答案] 3
[类题通法] 1．输入语句、输出语句和赋值语句基本对应于算法的顺 序结构． 2．在循环语句中也可以嵌套条件语句，甚至是循环语句， 此时需要注意嵌套格式，这些语句需要保证算法的完整性， 否则就会造成程序无法执行．
解析：若输入的 x＝2，则 x＝22－1＝3，而 3<126，故 x＝ 23－1＝7，而 7<126，故 x＝27－1＝127.因为 127>126，所 以输出的 x 值为 127. 答案：127
_算法与程序框图_ppt
第三步:输出应交纳的水费y.
作业:
课本P6页T2
(只需用自然语言写出算法步骤)
再 见
பைடு நூலகம்
算法的基本特点
1、有穷性 一个算法应包括有限的操作步骤， 能在执行有穷的操作步骤之后结束。 2、确定性 算法的计算规则及相应的计算步骤 必须是唯一确定的，既不能含糊其词， 也不能有二义性。 3、可行性 算法中的每一个步骤都是可以在有 限的时间内完成的基本操作，并能得 到确定的结果 。
注:与一般的解决问题的过程比较,算法有以下 特征: ①设计一个具体问题的算法时,与过去熟悉地 解数学题的过程有直接的联系,但这个过程必 须被分解成若干个明确的步骤,而且这些步骤 必须是有效的.
1.1.1 算法的概念
问题的提出
有一个农夫带一条狼狗、一只羊和 一筐白菜过河。如果没有农夫看管，则 狼狗要吃羊，羊要吃白菜。但是船很小， 只够农夫带一样东西过河。问农夫该如 何解此难题？ 方法和过程： 1、带羊到对岸，返回； 2、带菜到对岸，并把羊带回； 3、带狼狗到对岸，返回； 4、带羊到对岸。
[问题]请你写出解二元一次方程组的详细求解过 程. x 2 y 1 ①
2 x y 1
②
a1 x b1 y c1 对于一般的二元一次方程组 a2 x b2 y c2 其中 a1b2 a2b1 0也可以按照上述步骤求解.
第一步:②-①×2得: 5y=3 ③ 3 第二步: 解③得: y 5 1 3 第三步: 将 y 代入①,解得 x . 5 5
例1 设计一算法：输入圆 的半径,输出圆的面积
算法分析：
第一步：输入圆的半径 第二步：利用公式“圆的面积= 圆周率×（半径的平方）”计算圆的 面积； 第三步：输出圆的面积。
作业:
课本P6页T2
(只需用自然语言写出算法步骤)
再 见
பைடு நூலகம்
算法的基本特点
1、有穷性 一个算法应包括有限的操作步骤， 能在执行有穷的操作步骤之后结束。 2、确定性 算法的计算规则及相应的计算步骤 必须是唯一确定的，既不能含糊其词， 也不能有二义性。 3、可行性 算法中的每一个步骤都是可以在有 限的时间内完成的基本操作，并能得 到确定的结果 。
注:与一般的解决问题的过程比较,算法有以下 特征: ①设计一个具体问题的算法时,与过去熟悉地 解数学题的过程有直接的联系,但这个过程必 须被分解成若干个明确的步骤,而且这些步骤 必须是有效的.
1.1.1 算法的概念
问题的提出
有一个农夫带一条狼狗、一只羊和 一筐白菜过河。如果没有农夫看管，则 狼狗要吃羊，羊要吃白菜。但是船很小， 只够农夫带一样东西过河。问农夫该如 何解此难题？ 方法和过程： 1、带羊到对岸，返回； 2、带菜到对岸，并把羊带回； 3、带狼狗到对岸，返回； 4、带羊到对岸。
[问题]请你写出解二元一次方程组的详细求解过 程. x 2 y 1 ①
2 x y 1
②
a1 x b1 y c1 对于一般的二元一次方程组 a2 x b2 y c2 其中 a1b2 a2b1 0也可以按照上述步骤求解.
第一步:②-①×2得: 5y=3 ③ 3 第二步: 解③得: y 5 1 3 第三步: 将 y 代入①,解得 x . 5 5
例1 设计一算法：输入圆 的半径,输出圆的面积
算法分析：
第一步：输入圆的半径 第二步：利用公式“圆的面积= 圆周率×（半径的平方）”计算圆的 面积； 第三步：输出圆的面积。
6.1算法与程序框图PPT教学课件
i小于等于100？
否 输出sum
2021/01/21
结束
i=i+1 sum=sum+i 是
7
练习、给出一个计
… 算12+22+ +50 2的
值的程序框图，请
把缺少的部分填上。
开始 i=1
sum=0
分析：只需要一 个累加变量和一 个计数变量，将 累加变量的初始 值设为0，计数 变量的值从1～
50
i50?
2021/01/21
1
程序框图又称流程图，是一种用规定的图形， 指向线及文字说明来准确直观地表示算法的图形。
程序框
名称Biblioteka 功能终端框表示一个算法的起始和结 束
输入，输出 表示一个算法输入和输出 的信息
处理框 赋值，计算
2021/01/21
判断框
判断某一条件是否成立。 若成立标注“是”或“Y”； 不成立则标注“否”或2
在循环结构中，都有一个起到循环计数作用的 变量，其取值一般含在执行或中止循环体的条 件中。
2021/01/21
6
例5、设计一个计算
1+2+…+100 的值
的算法，并画出程
序框图。
开始 i=1
sum=0
分析：只需要一 个累加变量和一 个计数变量，将 累加变量的初始 值设为0，计数 变量的值从1～
100
算法的基本逻辑结构： 三种：顺序结构；条件结构；循环结构。
你能说出这三种基本结构的特点吗？ 条件结构和循环结构有什么区别和联系？
循环结构不是永不终止的“死循环”，一定要在某个 条件下终止循环，这就需要条件结构作出判断，因此， 循环结构一定包含条件结构；
§1.1.1 算法与程序框图 (共15张PPT)
结束
程序框图中的三种逻辑结构 顺序结构
否
输入n
i=1
条件结构
Ｒ=1？ 是 n是质数
n不是质数
d整除n?
否
循环结构
是
是 Ｒ=0
d<= n-1 且Ｒ=０？
ｉ=ｉ+1
否
例3 已知一个三角形的三边边长分别为2，3，4，利用海伦-秦 九韶公设计一个算法，求出它的面积，画出算法的程序框图。
程序框图
p
开始
234 2
2 1.5 1.5 1.5 1.4375 1.4375 1.421875 1.421875 1.41796875
图1.1-1
实际上，上述步骤就是在求
2 的近似值。
练习
• 任意给定一个正实数，设计一个算法求以 这个数为半径的圆的面积。 • 任意给定一个大于1的正整数n，设计一个 算法求出n的所有的因数。
b2 c1 b1c2 a1b2 a2b1 a1c2 a2 c1 a1b2 a2b1
对于一般的二元一次方程组来说，这些步骤就构成了解 二元一次方程组的算法，我们可以根据这一算法编制计 算机程序，让计算机来解二元一次方程组。
算法这个词出现于12世纪，指的是用阿拉伯数字 进行算术运算的过程。在数学中，算法通常是指 按照一定规则解决某一类问题的明确和有限的步 骤。现在，算法通常可以编成计算机程序，让计 算机执行并解决问题
变式： 设计一个算法，判断35是否为质数
探究：你能写出整数n（n>2）是否为质数？ • • • • 第一步,给定大于2的整数n. 第二步，令i=2. 第三步，用i除n,得到余数r. 第四步，判断；“r=0”是否成立. 若是，则n不是质数，结束算法； 否则，将i的值增加1，仍用i表示. 第五步，判断“i>n-1”是否成立. 若是，则n是质数，结束算法； 否则，返回第三步.
程序框图中的三种逻辑结构 顺序结构
否
输入n
i=1
条件结构
Ｒ=1？ 是 n是质数
n不是质数
d整除n?
否
循环结构
是
是 Ｒ=0
d<= n-1 且Ｒ=０？
ｉ=ｉ+1
否
例3 已知一个三角形的三边边长分别为2，3，4，利用海伦-秦 九韶公设计一个算法，求出它的面积，画出算法的程序框图。
程序框图
p
开始
234 2
2 1.5 1.5 1.5 1.4375 1.4375 1.421875 1.421875 1.41796875
图1.1-1
实际上，上述步骤就是在求
2 的近似值。
练习
• 任意给定一个正实数，设计一个算法求以 这个数为半径的圆的面积。 • 任意给定一个大于1的正整数n，设计一个 算法求出n的所有的因数。
b2 c1 b1c2 a1b2 a2b1 a1c2 a2 c1 a1b2 a2b1
对于一般的二元一次方程组来说，这些步骤就构成了解 二元一次方程组的算法，我们可以根据这一算法编制计 算机程序，让计算机来解二元一次方程组。
算法这个词出现于12世纪，指的是用阿拉伯数字 进行算术运算的过程。在数学中，算法通常是指 按照一定规则解决某一类问题的明确和有限的步 骤。现在，算法通常可以编成计算机程序，让计 算机执行并解决问题
变式： 设计一个算法，判断35是否为质数
探究：你能写出整数n（n>2）是否为质数？ • • • • 第一步,给定大于2的整数n. 第二步，令i=2. 第三步，用i除n,得到余数r. 第四步，判断；“r=0”是否成立. 若是，则n不是质数，结束算法； 否则，将i的值增加1，仍用i表示. 第五步，判断“i>n-1”是否成立. 若是，则n是质数，结束算法； 否则，返回第三步.
算法与程序框图 PPT课件
解:y与x之间的函数关系为:
y
1.2x, 1.9x
4.9
(当0≤x≤7时) (当x>7时)
第21页/共76页
解:y与x之间的函数关系为:
1.2x, (当0≤x≤7时) y 1.9x 4.9(当x>7时)
求该函数值的算法分析: 第一步:输入每月用水量x; 第二步:判断x是否不超过7.若是,则y=1.2x; 若否,则y=1.9x-4.9. 第三步:输出应交纳的水费y.
第6页/共76页
我们身边的算法
• 广播操图解是广播操的算法； • 菜谱是做菜的算法； • 歌谱是一首歌曲的算法； • 空调说明书是空调使用的算法等
第7页/共76页
算法学的发展
•
随着科学技术的日新月异,算法学也得到了前所未有的发展,现在已经发展到
了各个领域.有遗传算法,排序算法,加密算法,蚁群算法等,与生物学,计算机科学
没有软件的支持，计算机只是一堆废铁而已；
软件的核心就是算法 ！
第5页/共76页
算法的特征
• 一.确定性:每一步必须有确切的定义。 • 二.有效性：原则上必须能够精确的运行。 • 三.有穷性：一个算法必须保证执行有限步
后结束
算法的优缺点
• 一.缺点:算法一般是机械的,有时需要进行 大量重复的计算.
• 二.优点:算法是一种通法,只要按照步骤去 做,总能得到结果.
f(m)是否等于０. 若是，则m是方程的近似
解;否则，返回第三步．
第16页/共76页
解决问题
当d=0.05时
a 1 1 1.25 1.375 1.375 1.40625 1.40625 1.4140625 1.4140625
b 2 1.5 1.5 1.5 1.4375 1.4375 1.421875 1.421875 1.417969
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
B．dcab
C．bacd
D．cbad
3．如图所示给出的四个流程图，其中满足while语句结构的有((3)(4)是“当”型的循环结构．
答案：B
D．1个
4．一个算法的程序框图如图所示，如果输入的x值是－20， 则输出的结果是________． 答案：20
顺序结构是由若干个依次执行的处理步骤组成的，这是任何一 个算法都离不开的基本结构． 顺序结构在程序框图中的体现就是用流程线将程序框自上而下 地连接起来，按顺序执行算法步骤． 利用顺序结构可解决简单的已知公式求值问题．
6．算法的五个特征：概括性、逻辑性、有穷性、不惟一性、普遍性．
1．任何一个算法都必须有的基本结构是( ) A．顺序结构 B．条件结构 C．循环结构 D．三个都有 答案：A
2．a表示“处理框”，b表示“输入、输出框”，c表示“起、止框”，d表示 “判断框”，以下四个图形依次为( )
A．abcd 答案：D
【例1】 已知点P(x0，y0)和直线l：Ax＋By＋C＝0，求点P(x0，y0)到直线l 的距离d，写出其算法并画出程序框图． 思维点拨：利用点到直线的距离公式可写出算法，而程序框图利用 顺序结构比较简单．
解答：算法如下：
第一步，输入x0，y0及直线方程的系数A，B，C.
第二步：计算Z1＝Ax0＋By0＋C.
3．顺序结构是由 若干个依次执行的处理步骤 组成的，这是任何一个算法都离 不开的基本结构． 其结构形式为
4．条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的 结构形式． 其结构形式为
5．循环结构是指 从某处开始，按照一定条件，反复执行处理某一步骤的情 况 ．反复执行的处理步骤称为 循环体 ．循环结构又分为 当型(while型) 和 直到型(until型) ． 其结构形式为
解答：算法如下：
第一步：输入x.
第二步：如果x＞0，则y＝－2；如果x＝0，则y＝0；如果x＜0，则y＝2.
第三步：输出函数值y.
相应的程序框图如下图：
变式2.给出一个算法的程序框图如图所示：该程序框图的功能是( )
A．求出a，b，c三个数中的最大值 B．求出a，b，c三个数中的最小值
C．将a，b，c按从小到大排列
第三步：计算Z2＝A2＋B2.
第四步，计算d＝
.
第五步，输出d.
程序框图(如右图)：
变式1.阅读下边的流程图，若输入的a，b，c分别为21,32,75， 则输出的a，b，c分别是( ) A．75,21,32 B．21,32,75 C．32,21,75 D．75,32,21 解析：由流程图知 输入a＝21，b＝32，c＝75，x＝21，a＝75，c＝32，b＝21， 输出a＝75，b＝21，c＝32. 答案：A
2．在具体绘制程序框图时，要注意以下几点： (1)流程线上要有标志执行顺序的箭头． (2)判断框后边的流程线应根据情况标注“是”或“否”． (3)框图内的内容包括累加(积)变量初始值，计数变量初始值，累加值，前后 两个变量的差值都要仔细斟酌，不能有丝毫差错． (4)判断框内内容的填写，有时大于等于，有时大于，有时小于，有时还是小 于等于，它们的含义是各不相同的，要根据所选循环结构的类型，正确地进 行选择.
(2009·浙江)某程序框图如图所示，该程 序运行后输出的k的值是( ) A．4 B．5 C．6 D．7
【答题模板】
解析：根据程序框图中的S＝S＋2S可知，本题表示的算法是求和运算，其中满 足的约束条件是S＜100，由此输出项数k的值． 当k＝0，S＝0，S＜100，S＝0＋20＝1；k＝1，S＜100，S＝1＋21＝3；k＝2，S ＜100，S＝3＋23＝11；k＝3，S＜100，S＝11＋211＝2 059；k＝4，S＞100，输 出k＝4. 答案：A
D．将a，b，c按从大到小排列
解析：此程序可解决求三个数的最小值，也可利用教材中排序程序解决若干数
最大值和最小值问题．
答案：B
利用循环结构表示算法： 1．先确定是利用当型循环结构，还是直到型循环结构； 2．选择准确的表示累计的变量； 3．注意在哪一步开始循环．
【例3】 画出计算12－22＋32－42＋…＋992－1002的值的程序框图． 解答：程序框图如下图：
变式3.画出求 解答：解法一：当型循环程序框图：
的值的程序框图．
解法二：直到型循环程序框图：
【方法规律】
1．在画程序框图时首先要进行结构的选择，套用格式，若求只含有一个关系式 的函数的函数值时，只用顺序结构就能够解决；若是分段函数或执行时需要 先判断才能执行后继步骤的，就必须引入条件结构；如果问题里涉及的运算 进行了许多重复的步骤，且数之间有相同的规律，就可引入变量，应用循环 结构，当然应用循环结构里边一定要用到顺序结构与条件结构，循环结构有 两种：直到型循环和当型循环，两种都能解决问题．比如计算1＋2＋3＋… ＋100,12＋22＋…＋1002,1×3×5×…×99等类型题目，都应用循环结构设计 算法，绘制算法程序框图．
9.1 算法与程序框图
(了解算法的含义、了解算法的思想/理解程序框图的 三种基本逻辑结构：顺序、条件、循环)
1．算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤 必须是 明确 和 有效 的，而且能够在有限步之内完成．
2．程序框图又称流程图 ，是一种用 规定的图形、 指向线 及 文字说明 来准确、 直观地表示算法的图形． 通常程序框图由程序框 和 流程线 组成，一个或几个程序框的组合表示算法中的 一个步骤；流程线 带方向箭头，按照算法进行的顺序将 程序框 连结起来．
【分析点评】
1. 本题所求的结果是求满足某一不等式的最大正整数问题，与2008年山东卷13题 类似．
1. 利用条件分支结构解决算法问题时，要引入判断框，要根据题目的要求引 入一个或多个判断框．而判断框内的条件不同，对应的下一图框中的内容 和操作要相应地进行变化，故要逐个分析判断框内的条件．
2． 解决分段函数的求值问题及比较大小等问题，一般采用条件结构．
【例2】 函数y＝
，写出求该函数值的算法及程序框图．