10算法与程序框图复习课PPT课件
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
首先确定托运行李的费用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;②处应填写
循环结构在程序框图中也是利用判断框 来表示,判断框内写上条件,两个出口分别 对应着条件成立和条件不成立时执行的不同 操作,其中一个要指向循环体,然后再从循 环体回到判断框的入口处.
3.如图所示的程序框
图的算法功能是 求积是 。
624的相邻两个偶数 ,输 出结果为i=24 ,i+2= 26 .
若i=2,则i+2 也是偶数.而由程序框图 中有循环结构可知,算 法功能为求积是624的相 邻两个偶数.填:求积是624的相邻两个偶数; 24;26.
易错点:对条件语句的理解.
1.算法 通常是对一类问题的机械的、统一的求解 方法.算法的程序或步骤应具有明确性、有效 性和有限性. 2.程序框图 程序框图又称流程图,是一种用程序框、 流程线及文字说明来准确、直观地表示算法的 图形.在程序框图中,一个或几个程序框的组 合表示算法中的一个步骤;带有方向箭头的流 程线将程序框连接起来,表示算法步骤的执行 顺序.
2.设计算法的程序框图的步骤 第一步,用自然语言表述算法步骤. 第二步,确定每一个算法步骤所包含的逻 辑结构,并用相应的程序框图表示,得到该步 骤的程序框图. 第三步,将所有步骤的程序框图用流程线 连接起来,并加上终端框,得到表示整个算法 的程序框图.
3.三种逻辑结构的程序框图的应用 顺序结构在程序框图中的体现就是用流 程线将程序框自上而下地连接起来,按顺序 执行算法步骤. 条件结构在程序框图中是用判断框来表 示,判断框内写上条件,然后它有两个出口 ,分别对应着条件满足和条件不满足时所执 行的不同操作.
由
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?
从循环体中计数变量入手,确定 循环次数为多少时,运行结束,即可确定判 断框内的条件.
11
3.三种基本逻辑结构 (1)顺序结构由若干个依次执行的步骤组成 的,这是任何一个算法都离不开的基本结构. 其程序框图为(下图)
(2)条件结构算法的流程根据条件是否成 立有不同的流向,条件结构就是处理这种过 程的结构.
其Baidu Nhomakorabea序框图为
(3)循环结构从某处开始,按照一定的 条件反复执行某些步骤的情况,反复执行 的步骤称为循环体.
(1)了解算法的含义,了解算法的思想.理解 程序框图的三种基本逻辑结构:顺序、条件、 循环.
(2)理解几种基本算法语句——输入语句、 输出语句、赋值语句、条件语句、循环语句的 含义.
算法初步是高中新课程新增内容,为支 持高中新课程实验,高考中必定有这方面内 容的考查,且分值比例应超过课时比例.这 部分内容一般以选择题或填空题形式进行考 查,主要考查基本知识和技能,如对变量赋 值的理解和掌握,对条件结构和循环结构的 灵活应用或补全程序框图.
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)在图形符号内描述的语言要非常简练 清楚.
其程序框图为
重点突破:算法的条 件结构
例2 某铁路客运部门规 定甲、乙两地之间旅客托运 行李的费用为:不超过50 kg 按0.53元/kg收费,超过50 kg 的部分按0.85元/kg收费.相应 收费系统的程序框图如图所 示,则在程序框图①处应填 写的内容是 y=0.85x-16 ; ②处应填写的内容是y=0.53x.
对于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;
当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|的值.
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;
y=0.53x.
关于分段函数的问题,在设计 程序时都会用到条件语句,分类讨论的标 准是条件语句的条件.
变式练习2 下 面的程序框图,若 输出y的值是9,则 输入的实数x的值 为( B )
A.3 B.-3
C.-2 D.2
x2
由程序框图可知,y=
(1
3
)x
Log3x
(x<1) (1≤x<1,0) (x≥10)