资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,第十五单元 算法初步,知识体系,第一节 算法与程序框图,根底梳理,1.算法可以理解为由根本运算及规定的运算顺序所构成的完整的解题步骤,或者看成按照要求设计好的有限确实切的计算序列，并且这样的步骤或序列能够解决一类问题.,2.程序框图,定义：用一些通用图形符号构成一张图来表示算法.,3.三种根本逻辑结构,名称 顺序结构 条件分支结构 循环结构,内容,定义,由,语句与语句，框与框之间按从上到下的顺序进行的算法结构,依据指定条件选择执行不同指令的控制结构,根据指定条件是否重复执行一条或多条指令的控制结构,典例分析,题型一 算法的设计,【例1】已知点 和直线l:Ax+By+C=0（A0），,求点 到直线l的距离d，写出其算法并画出程序框图.,分析,由公式 可知，欲求点到直线的距离，要,先求 及 ，代入 ，用顺序结构解决.,解,算法如下：,S1，输入点P的坐标x0,y0及直线方程的系数A、B、C.,S2，计算,S3，计算,S4，计算,S5，输出d.,程序框图:,学后反思 给出一个问题，设计算法时应注意：,1认真分析问题，联系解决此问题的一般数学方法；,2综合考虑此类问题中可能涉及的各种情况;,3将解决问题的过程划分为假设干个步骤；,4借助变量或参数用数学表达式表述算法；,5用简练的语言将各个步骤表示出来.,举一反三,1.写出求解方程a +x+c=0的一个算法.,解析,S1，判断a是否等于零.若a=0，则解x=-c;若a0，则执行S2.,S2，判断判别式=1-4ac是否小于零.若50).,其中f单位：元为托运费，为托运物品的重量单位：kg.试设计计算费用f的算法，并画出程序框图.,分析 这是一个实际问题，求费用f的计算公式随物品的重量的变化而不同，因此要对物品重量进行判断，比较与50的大小，然后由相应关系式求出费用f并输出.,解 算法如下：,S1，输入.,S2，如果50,那么f=0.53；否那么，f=500.53+(-50)0.85.,S3，输出f.,程序框图：,学后反思,利用条件结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框，而判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件.,3.儿童乘坐火车时，假设身高不超过1.1 m，那么无需购票;假设身高超过1.1 m，但不超过1.5 m，可买半票;假设超过1.5 m，应买全票.请以此设计一个算法并画出相应的程序框图.,解析 算法如下：,S1,测量儿童身高h.,S2,如果h1.1,那么免费乘车;否那么，如果h1.5，那么买半票乘车;否那么买全票.,程序框图如下图.,举一反三,题型四 算法的循环结构,【例4】(12分)某企业2021年的生产总值为200万元，技术创新后预计以后每年的生产总值将比上一年增加5%，问:最早哪一年的生产总值将超过300万元？试写出解决该问题的一个算法，并画出相应的程序框图.,分析,设第n年后该企业生产总值为a,则 ,此时为,(2 008+n)年.,解 算法设计如下：,S1，n=0,a=200,r=0.05.,S2，T=ar计算年增量.,S3，a=a+T计算年产量.3,S4，如果a300,那么n=n+1，重复执行第二步;,如果a300，那么执行第五步.,S5，N=2 008+n.,S6，输出N6,程序框图：,方法一：方法二：,12 12,学后反思 注意直到型循环结构和当型循环结构的本质区别，直到型循环结构先执行a=a+T，再判断a300，假设不满足，那么执行循环体，直到满足才输出N；而当型循环结构先判断a300，假设成立，那么执行循环体，直到a300不成立才结束循环，输出N.,举一反三,4.2021江苏如图是一个算法的流程图，最后输出的W=.,答案:,22,解析:,第一次：T=1,S=1-0=1;,第二次：T=3，S=3-1=8；,第三次：T=5，S=5-8=17，,此时满足S10,所以W=S+T=17+5=22.,易错警示,【例1】设计一个程序框图，求 的值.,错解,如图1，图2.,错解分析,图1的错误在于i=i+1，步长为1，,计算的是,图2的错误在于先执行i=i+2而后执行 ，,计算的是,正解,【例2】函数,请设计一个程序框图求函数值y.,错解,程序框图如图1，图2.,图1 图2,错解分析,图1表示的函数为,故错误.图2的错误在于被判断的条件x=0放在菱形框外，应放在菱形框里，同时菱形判断框只能有一个进口和两个出口.,正解,程序框图如图.,考点演练,答案:,A0？V=S+T,10.（2009辽宁改编）某店一个月的收入和支出总共记录了N个数据 ，其中收入记为正数，支出记为负数.该店用如图所示的程序框图计算月总收入S和月净盈利V，那么在图中空白的判断框和处理框中，应分别填入，.,解析:,分析题意并结合框图可知：S代表收入，T代表支出，当A=0时，累加到S，反之，累加到T，故判断条件为A0?;则知T0，总利润V=S+T.,第10题图,11.用 代表第i个学生的学号，代表第i个学生的成绩,(i=1,2,3,50).设计程序框图打印出不低于80分的全部学生的学号和,成绩.,解析,12.在国家法定工作日内，每周满工作量的时间为40小时，假设每周工作时间不超过40小时，那么每小时工资8元；如因需要加班，超过40小时的每小时工资为10元.某公务员在一周内工作时间为x小时，但他须交纳个人住房公积金和失业保险这两项费用为每周总收入的10%.试分析算法步骤并画出其净得工资y元的算法的程序框图.(注：满工作量外的工作时间为加班,解析,算法如下：,S1，输入工作时间x小时.,S2，若x40，则y=8x(1-10%)；否则，,y=408(1-10%)+(x-40)10(1-10%).,S3，输出y值.,程序框图：,
展开阅读全文