【实用资料】一轮复习算法与程序框图PPT.ppt
上传人:天马****23 上传时间:2024-09-10 格式:PPT 页数:44 大小:1.4MB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

【实用资料】一轮复习算法与程序框图PPT.ppt

【实用资料】一轮复习算法与程序框图PPT.ppt

预览

免费试读已结束,剩余 34 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

一轮复习算法与程序框图4.选择结构:先根据条件作出判断,再决定执行哪一种操作的结构.其结构形式为:7.直到型循环:先执行A,再判断所给条件p是否成立,若p不成立,则再执行A,如此反复,直到p成立,该循环过程结束.分析由公式可知,欲求点到直线的距离,要先求Z1=Ax0+By0+C及Z2=A2+B2,代入用顺序结构解决.学后反思给出一个问题,设计算法时应注意:(1)认真分析问题,联系解决此问题的一般数学方法;(2)综合考虑此问题中可能涉及的各种情况;(3)借助有关变量或参数对算法加以表述;(4)将解决问题的过程划分为若干个步骤;(5)用简练的语言将各个步骤表示出来.1.写出求解方程ax2+x+c=0的一个算法.分析本题是一道求函数值的题目,显然a1=f(1)=,可利用an+1=f(an)(n∈N*)逐个求a2,a3,a4.学后反思本题是按照函数中求函数值的方法展开的,这里用了a1、a2、a3、a4四个单元分别存放了四个值.因此利用算法和流程图,能够规范思维,可以锻炼书面表达的能力,对于一些不很复杂的算法,都可用顺序结构来实现.因为它在执行的过程中没有“岔路”,是依次执行的.题型三算法的选择结构学后反思求分段函数值的算法应用到选择结构,因此在流程图的画法中需要引入判断框,要根据题目的要求确定引入判断框的个数,而判断框内的条件不同,对应的下一图框中的内容或操作就相应地进行变化.ForIFrom“初值”To“终值”Step“步长”题型二算法的顺序结构WhileS<120(·临沂模拟改编)下列赋值语句中正确的是.直到型循环:先执行A,再判断所给条件p是否成立,若p不成立,则再执行A,如此反复,直到p成立,该循环过程结束.S2;【例4】(14分)青年歌手电视大奖赛共有10名选手参加,并请了12名评委,在计算每位选手的平均分数时,为了避免个别评委所给的极端分数的影响,必须去掉一个最高分和一个最低分后再求平均分数.分析该函数是分段函数,当x取不同范围内的值时,函数表达式不同,因此当给出一个自变量x的值时,用条件结构解决须先判断x的范围,然后确定利用哪一段解析式求函数值.S4输出x1,x2.若顾客购买10张以上(含10张)唱片,则按照八五折收费,请写出流程图和此算法的伪代码.流程图:伪代码如下:分析该函数是分段函数,当x取不同范围内的值时,函数表达式不同,因此当给出一个自变量x的值时,用条件结构解决须先判断x的范围,然后确定利用哪一段解析式求函数值.举一反三题型四算法的循环结构【例4】(14分)某企业年的生产总值为200万元,技术创新后预计以后每年的生产总值将比上一年增加5%,问最早哪一年的生产总值将超过300万元?试写出解决该问题的一个算法,并画出相应的流程图.S5N←+n;S6输出N.…………………………………………………7′学后反思注意直到型循环结构和当型循环结构的本质区别,直到型循环结构先执行a←a+T,再判断a>300,若不满足,则执行循环体,直到满足才输出N;而当型循环结构先判断a≤300,若成立,则执行循环体,直到a≤300不成立才结束循环,输出N.解析:第一次:T=1,S=12-0=1;第二次:T=3,S=32-1=8;第三次:T=5,S=52-8=17;此时满足S≥10,所以W=S+T=17+5=22.错解分析图甲的错误在于I←I+1,步长为1,计算的是S=12+22+32+…+992.图乙的错误在于先执行I←I+2而后执行S←S+I2,计算的是S=32+52+72+…+992.考点演练11.在国家法定工作日内,每周满工作量的时间为40小时,若每周工作时间不超过40小时,则每小时工资8元;如因需要加班,超过40小时的每小时工资为10元.某公务员在一周内工作时间为x小时,但他须交纳个人住房公积金和失业(这两项费用为每周总收入的10%).试分析算法步骤并画出其净得工资y元的算法的流程图.(注:满工作量外的工作时间为加班)流程图:解析:可以先把第1个数输入,然后将它与40进行比较,若该数大于40,就输出,再输入第2个数;否则,若该数小于40,则直接输入第2个数,再将第2个数与40比较.依次下去,共输入10次,可利用循环结构控制输入的次数,用选择结构将输入的数与40进行比较.算法流程图如图所示.第二节基本算法语句(2)条件语句的格式IfAThenBElseCEndIfA表示,B表示满足条件时执行的操作内容,C表示时执行的操作内容,EndIf表示条件语句结束.当型循环①Whilep循环体EndWhile②ForIFrom“初值”To“终值”Step“步长”循环体EndFor直到型循环Do循环体UntilpEndDo题型一输入、输出和赋值语句【例1】已知点D(