10算法与程序框图复习课PPT课件

2.设计算法的程序框图的步骤 第一步，用自然语言表述算法步骤. 第二步，确定每一个算法步骤所包含的逻 辑结构，并用相应的程序框图表示，得到该步 骤的程序框图. 第三步，将所有步骤的程序框图用流程线 连接起来，并加上终端框，得到表示整个算法 的程序框图.
3.三种逻辑结构的程序框图的应用 顺序结构在程序框图中的体现就是用流 程线将程序框自上而下地连接起来，按顺序 执行算法步骤. 条件结构在程序框图中是用判断框来表 示，判断框内写上条件，然后它有两个出口 ，分别对应着条件满足和条件不满足时所执 行的不同操作.
首先确定托运行李的费用y与行李
重量x的关系式，然后根据条件结构确定①②
的内容.
由题意知，托运行李的费用y与行
李重量x的关系式为
0.53x y= 50×0.53+(x－50)×0.85
(x≤50) (x>50)
即
y=0.53x 0.85x－16
(x≤50) (x>50)
故①处应填写y=0.85x－16；②处应填写
1.如果执行下面的程序框图， 那么输出的S=（ C ）
A.7 B.9
C.11 D.13 对于i=1,S=1时，执行
i=i+1后，i=2，执行S=S+2后， S=3；
当i=2，S=3时，执行i=i+1后， i=3，执行S=S+2后，S=5；
当i=3，S=5时，执行i=i+1后，i=4，执行 S=S+2后，S=7；
对于i=1,S=1时，执行S=S+i后，S=2， 执行i=i+1后，i=2；
i=2,S=2 时 ， 执 行 S=S+i 后 ， S=4 ， 执 行 i=i+1后，i=3；
i=3,S=4 时 ， 执 行 S=S+i 后 ， S=7 ， 执 行 i=i+1后，i=4；
i=4,S=7 时 ， 执 行 S=S+i 后 ， S=11 ， 执 行 i=i+1后，i=5；
11
3.三种基本逻辑结构 (1)顺序结构由若干个依次执行的步骤组成 的，这是任何一个算法都离不开的基本结构. 其程序框图为(下图)
(2)条件结构算法的流程根据条件是否成 立有不同的流向，条件结构就是处理这种过 程的结构.
其程序框图为
(3)循环结构从某处开始，按照一定的 条件反复执行某些步骤的情况，反复执行 的步骤称为循环体.
当i=4，S=7时，执行i=i+1后，i=5，执行 S=S+2后，S=9；
当i=5，S=9时，执行i=i+1后，i=6，执行 S=S+2后，S=11；
此时i=6>5，故输出S=11，选C. 易错点：对于循环体执行的次数.
2.如图所示的 程序框图的算法功 能是 求|a-b|的值.
由程序框 图可知，当a≥b时， 输出a-b；当a<b时， 输出-（a-b），故算 法功能是求|a-b|的值.
由
x<1 x2=9
或
1≤x<10 ( 1 )x=9
3
x≥10 或
，
log3x=9
解得x=－3，选B.
重点突破：算法的 循环结构
例3 按如图所示的程序 框图运行后，若输出的S的 值等于16，那么在程序框图 中的判断框内应填写的条件 是（ A ）
A.i>5？B.i>6？
C.i>7？D.i>8？
从循环体中计数变量入手，确定 循环次数为多少时，运行结束，即可确定判 断框内的条件.
其程序框图为
重点突破：算法的条 件结构
例2 某铁路客运部门规 定甲、乙两地之间旅客托运 行李的费用为：不超过50 kg 按0.53元/kg收费，超过50 kg 的部分按0.85元/kg收费.相应 收费系统的程序框图如图所 示，则在程序框图①处应填 写的内容是 y=0.85x－16 ； ②处应填写的内容是y=0.53x.
i=5,S=11 时 ， 执 行 S=S+i 后 ， S=16 ， 执 行 i=i+1后，
i=6，因为输出的S的值等于16，所以判断 框内的条件为i>5，选A.
在循环结构中，要注意根据条件 设计合理的计数变量、累加变量及其个数，特 别要求条件的表述要恰当、精确.
1.画程序框图的规则 (1)使用标准的框图符号； (2)框图一般按从上到下、从左到右的方 向画； (3)除判断框外，大多数流程图符号只有 一个进入点和一个退出点； (4)对含有“是”与“否”两个分支的判断， 有且仅有两个结果； (5)在图形符号内描述的语言要非常简练 清楚.
循环结构在程序框图中也是利用判断框 来表示，判断框内写上条件，两个出口分别 对应着条件成立和条件不成立时执行的不同 操作，其中一个要指向循环体，然后再从循 环体回到判断框的入口处.
3.如图所示的程序框
图的算法功能是 求积是 。
624的相邻两个偶数 ，输 出结果为i=24 ，i+2= 26 .
若i=2，则i+2 也是偶数.而由程序框图 中有循环结构可知，算 法功能为求积是624的相 邻两个偶数.填：求积是624的相邻两个偶数； 24；26.
易错点：对条件语句的理解.
1.算法 通常是对一类问题的机械的、统一的求解 方法.算法的程序或步骤应具有明确性、有效 性和有限性. 2.程序框图 程序框图又称流程图，是一种用程序框、 流程线及文字说明来准确、直观地表示算法的 图形.在程序框图中，一个或几个程序框的组 合表示算法中的一个步骤；带有方向箭头的流 程线将程序框连接起来，表示算法步骤的执行 顺序.
(1)了解算法的含义，了解算法的思想.理解 程序框图的三种基本逻辑结构：顺序、条件、 循环.
(2)理解几种基本算法语句——输入语句、 输出语句、赋值语句、条件语句、循环语句的 含义.
算法初步是高中新课程新增内容，为支 持高中新课程实验，高考中必定有这方面内 容的考查，且分值比例应超过课时比例.这 部分内容一般以选择题或填空题形式进行考 查，主要考查基本知识和技能，如对变量赋 值的理解和掌握，对条件结构和循环结构的 灵活应用或补全程序框图.
y=0.53x.
关于分段函数的问题，在设计 程序时都会用到条件语句，分类讨论的标 准是条件语句的条件.
变式练习2 下 面的程序框图，若 输出y的值是9，则 输入的实数x的值 为（ B ）
A.3 B.－3C.－2 Nhomakorabea.2x2
由程序框图可知，y=
(1
3
)x
Log3x
(x<1) (1≤x<1，0) (x≥10)