高中数学必修3算法初步算法与程序框图

例3 如图所示的程序框图，若输出y的值为3，求输入的x值.
由程序框图可得 y＝22xx＋＋11，，xx≤＞00，. 当x≤0时，y∈(1,2]，此时不可能输出y＝3； 当x＞0时，令y＝2x＋1＝3， 解得x＝1，符合题意，故输入的x的值为1.
梳理
在一些算法中，经常会出现从某处开始，按照一定的条件 反复执行 某 些步骤的情况，这就是循环结构，反复执行的步骤称为 循环体 .
算法与求解一个问题的方法既有区别又有联系，故A项不对； 算法能重复使用，故B项不对； 每个算法执行后必须有结果，故D项不对； 由算法的有序性和确定性，可知C项正确.
类型二 程序框图 知识点一：P教材6 1.程序框图的基本构成
其中程序框图中的图框表示各种操作，图框内的文字和符号表示操作 的内容，带箭头的流程线表示操作的先后次序.
知识点四 常见的两种循环结构 P教材12
Fra Baidu bibliotek
名称
结构图
特征
直到型循 环结构
先执行循环体后判断条件，若不满足条 件则 执行循环体 ，否则_终__止__循__环__
当型循 环结构
先对条件进行判断，满足时 执行循环体， 否则_终__止__循__环__
知识点五 赋值号 P教材14
思考
在程序框图中，常见“i＝i＋1”，它是什么意思？
反思与感悟
(1)起止框
是任何程序框图不可缺少的，表明程序的起始和结束.
(2)输入、输出框
可用在任何需要输入、输出的位置.
(3)算法中间要处理数据或计算，可分别写在不同的处理框
内.
(4)当算法要求对两个不同的结果进行判断时，判断条件要写在
判断框
内.判断框是具有超过一个退出点的唯一程序框.
跟踪训练2 如图所示的程序框图最终输出的结果是__8__.
2.常见的程序框、流程线及各自表示的功能
图形符号
名称
终端框(起止框)
输入、输出框
处理框(执行框)
功能 _表__示__一__个__算__法__的__起__始__和__结__束_ 表__示__一__个__算__法__输__入__和__输__出__的__信__息_
_赋__值__、__计__算__
2.常见的程序框、流程线及各自表示的功能
类型一 算法概念理解
例1 下列描述不能看作算法的是 A.做米饭需要刷锅，淘米，添水，加热这些步骤 B.洗衣机的使用说明书 C.解方程2x2＋x－1＝0 D.利用公式S＝πr2，计算半径为4的圆的面积，就是计算π×42 A、B、D都描述了解决问题的过程，可以看作算法，而C只描述了一个 事实，没说明怎么解决问题，不是算法.
第 一 章 算 法 初 步
什么是算法？P教材3
算法（algorithm）一词出现于12世纪，指的是阿拉伯数字 进行算术运算的过程.
在数学中，算法通常是指按照一定规则来解决某一类问题 的明确和有限的步骤.
算法通常可以编成计算机程序，让计算机执行并解决.
算法的五个重要特征
（1）概括性：必须能解决某一类问题，并用能重复使用； （2）逻辑性：前一步是后一步的前提，每一步都是正确无误的； （3）有穷性：必须在有限个步骤内完成，不能无休止地执行下去； （4）不唯一性：算法不一定是唯一的，可以有不同的算法； （5）普遍性：同一类问题，可以用同一算法去解决；
在一个算法中，经常会遇到一些条件的判断，算法的流程根据 条件 是否成立有不 同的流向.处理这种过程的结构叫条件结构.
结构形式
特征
两个步骤A、B根据 条件 选择一个执行
根据条件选择是否执行步骤A
思考
条件结构中的判断框有两个出口，由此说明条件结构执行的结 果不唯一，对吗？
不对，判断框虽然有两个出口，但根据条件是否成立， 选择的出口是确定的，故执行结果也是唯一的.
判断某一条件是否成立，成立时在出口处标 _判__断__框__ 明“是”或“Y”；不成立时标明“否”或
“N”
流程线
_连__接__程__序__框__
_连__接__点__
连接程序框图的两部分
在程序框图中，一个或几个 程序框 的组合表示算法中的一个步骤；带 有 方向箭头 的流程线将程序框连接起来，表示算法步骤的 执行顺序.
3.画程序框图应遵循的规则 (1)使用标准的框图符号. (2)框图一般按从上到下、从左到右的方向画. (3)除判断框外，其他程序框图的符号只有一个进入点和一个退出点，判 断框是唯一一个具有超过一个退出点的程序框.
例2 给定如图所示的程序框图，指出其中的错误.
图中有两处错误： (1)每个判断框应连接一个入口，两个出口，而图 中的判断框“x≤5？”只连接一个出口； (2)处理框“y＝2x－3”应当连接一个入口，一个 出口，而图中该框没有出口与其连接.
B.6
C.14
D.18
执行程序：S＝20，i＝1，i＝2，S＝20－2＝18； i＝4，S＝18－4＝14； i＝8，S＝14－8＝6，满足i＞5的条件，结束循环， 输出S的值为6，故选B.
考点 1 程序框图 例 1：(1)(2015 年北京)执行如图 所示的 程序框图，输出的结果为
该流程图的算法： 第一步，x＝2. 第二步，y1＝x2－1. 第三步，y＝y21－1. 第四步，输出y.所以y1＝3，y＝32－1＝8. 最终输出结果为8.
知识点二 顺序结构 P教材8
1.顺序结构的定义 由若干个 依次执行的步骤 组成，这是任何一个算法都离不开的基本结构. 2.结构形式
知识点三 条件结构的两种形式 P教材10
它表示先计算等号右边“i＋1”的值，再把这个值赋给
梳理 等号左边的变量.
一般地，“变量＝表达式”中的“＝”叫 赋值号，它的功能是把 右 边表 达式的值赋给 左 边的变量，故它与数学中的等号不完全一样，所以不能 颠倒写成“表达式＝变量”.
例4 阅读如图的程序框图，运行相应的程序，则输
出S的值为
A.－10
反思与感悟
算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤， 或看成是设计好的、有限的、确切的计算序列，并且这样的步骤或序列 能够解决某一类问题.
跟踪训练1 下列关于算法的描述正确的是 A.算法与求解一个问题的方法相同 B.算法只能解决一个问题，不能重复使用 C.算法过程要一步一步执行，每步执行的操作必须确切 D.有的算法执行完后，可能无结果