高考算法初步专题复习市公开课一等奖省赛课微课金奖课件.pptx

第十三单元第十三单元 算法初步算法初步第一节第一节 算法与程序框图算法与程序框图基础梳理基础梳理1.算法通常是指能够用计算机来处理某一类问题程序或步骤，这些程序或步骤必须是确定和能执行，而且能够在有限步之内完成.2.程序框图（1）定义：程序框图又称流程图，是一个用程序框、流程线及文字说明来表示算法图形.（2）说明：在程序框图中，一个或几个程序框组合表示算法中一个步骤；带有方向箭头流程线将程序框连接起来，表示算法步骤执行次序.第1页3.三种基本逻辑结构条件结构循环结构定义由若干个依次执行步骤组成，这是任何一个算法都离不开基本结构算法流程依据条件是否成立有不一样流向，条件结构就是处理这种过程结构从某处开始，按照一定条件重复执行一些步骤情况，重复执行步骤称为循环体程序框图 名称 次序结构 条件结构 循环结构内容定义由若干个依次执行步骤组成，这是任何一个算法都离不开基本结构算法流程依据条件是否成立有不一样流向，条件结构就是处理这种过程结构从某处开始，按照一定条件重复执行一些步骤情况，重复执行步骤成为循环体程序框图第2页典例分析典例分析题型一题型一 算法设计算法设计【例1】已知点 ，求A、B两点之间距离，写出算法.分析分析 已知两点坐标，可利用两点间距离公式，先计算两个坐标差，再利用公式.解解 算法以下：第一步，输入两点坐标第二步，计算两个坐标差，并赋值给另外两个变量，即：第三步，计算第四步，输出两点间距离d.第3页学后反思学后反思 给出一个问题，设计算法时应注意：（1）认真分析问题，联络处理此问题普通数学方法；（2）综合考虑这类问题中可能包括各种情况;（3）将处理问题过程划分为若干个步骤；（4）借助变量或参数用数学表示式表述算法；（5）用简练语言将各个步骤表示出来.举一反三举一反三1.写出求解方程a +x+c=0一个算法.解析解析 第一步，判断a是否等于零.若a=0，则解x=-c;若a0，则执行第二步.第二步，判断判别式=1-4ac是否小于零.若0,【例3】(青岛模拟）已知函数y=0,x=0,2,x0，则y=-2;假如x=0，则y=0；假如x300，则执行第五步.第五步，N=2 008+n.第六步，输出N6第11页程序框图：方法一：方法二：12 12第12页学后反思学后反思 注意直到型循环结构和当型循环结构本质区分，直到型循环结构先执行a=a+T，再判断a300，若不满足，则执行循环体，直到满足才输出N；而当型循环结构先判断a300，若成立，则执行循环体，直到a300不成立才结束循环，输出N.举一反三举一反三4.阅读如图所表示程序框图，若输入n是100，则输出变量S和T值依次是（）A.2 500 2 500 B.2 550 2 550C.2 500 2 550 D.2 550 2 500第13页解析解析 方法一:由程序框图,知ST，排除选项A、B、C.方法二:S=100+98+96+2=2550T=99+97+3+1=2 500.答案答案 D易错警示易错警示【例1】设计一个程序框图，求 值.错解错解 如图1，图2.第14页错解分析错解分析 图1错误在于i=i+1，步长为1，计算是图2错误在于先执行i=i+2而后执行 ，计算是正解正解第15页【例2】设计一个程序框图,求12330值.错解错解 错解分析错解分析 第一处错误在于第二个处理框内应是P=1而不是P=0，第二处错误是判断框中应是“i29”而不是“i30”.第16页正解正解考点演练考点演练10.(广州模拟）按右图所表示程序框图运算.若输入x=8,则输出k=;若输出k=2，则输入x取值范围是.第17页解析解析 由循环条件易得当k=3时，x=271+1=143115,k=3+1=4.故输出k=4.因为输出k=2，则应满足 2x+1115,2(2x+1)+1115,解得280,【例2】已知函数y=2x+1,x=0,-2 +4x,x0 THENy=2*x2-1ELSEIF x=0 THENy=2*x+1ELSEy=-2*x2+4*xEND IFEND IFPRINT yEND学后反思学后反思 条件语句普通用在需要对条件进行判断算法设计中.在求分段函数函数值时，因为自变量x值不一样，其函数值求法也不一样，故先对x值进行判断，然后依据其详细值选择不一样计算方法，故用条件语句进行算法设计.第28页举一反三举一反三2.到银行办理个人异地汇款（不超出100万）时，银行要收取一定手续费，汇款额不超出100元，收取1元手续费；超出100元但不超出5 000元，按汇款额1%收取；超出5 000元，一律收取50元手续费.试用条件语句描述汇款额为x元时，银行收取手续费为y元过程，画出程序框图并写出程序.解析解析 依题意，手续费y与汇款额x之间关系式为（单位：元）1,0 x100,y=0.01x,1005 000.程序框图：第29页程序：INPUT “汇款金额为”；xIF x0 AND x=100 THEN y=1ELSE IF x=5000 THEN y=0.01*x ELSE y=50END IFEND IFPRINT “手续费为”;yEND题型三题型三 循环语句循环语句第30页【例3】高一（2）班共有54名同学参加数学竞赛，现已经有这54名同学竞赛分数，请设计一个将竞赛成绩优异同学平均分输出算法（要求90分以上为优异），画出程序框图，并设计程序.分析分析 因为包括到54名同学分数，所以能够使用循环结构控制输入分数，用条件结构来判断分数是否高于90分，同时统计高于90分成绩总和及人数，从而求平均分.但要准确设计判断框内内容以免犯错.解解 程序框图：6第31页程序：S=0M=0i=1WHILE i90 THEN S=S+x M=M+1 END IF i=i+1WENDP=S/MPRINT PEND.12学后反思学后反思 在处理实际问题时，要正确了解其中算法思想，依据题目写出其关系式，再写出对应算法.在循环语句中，能够嵌套条件语句，甚至是循环语句，此时需要注意嵌套这些语句需要确保语句完整性，不然就会造成程序无法执行.第32页举一反三举一反三3.高一(1)班共60人,市青少年保护中心来抽样检测同学们身体素质,要求学号能被3整除同学参加体检,已知学生学号从1到60号,请编写输出参加同学学号一个程序.解析解析 程序框图:第33页程序:S=0WHILE S0 THEN y=1ELSE IF x=0 THEN y=0 ELSE y=-1 END IFEND IFPRINT yEND解析解析 由程序易知是求分段函数 1,x0f(x)=0,x=0,值.-1,x0答案答案 f(x)=0,x=0,-1,x0第35页11.某商场购物实施优惠办法，若购物金额x在800元以上，打8折；若购物金额x在500元以上，则打9折；不然不打折.设计流程图，要求输入购物金额x，输出实际交款额，写出程序框图及程序.解析解析 依据金额多少用选择结构作出选择.程序框图：第36页程序以下：INPUT xIF x800 THEN y=0.8*xELSE IF x500 THEN y=0.9*x ELSE y=x END IFEND IFPRINT yEND12.年某地森林面积为1 000 ，且每年增加5%，到哪一年该地森林面积超出2 000 .请设计一个程序，并画出程序框图.解析解析 需要一个累加变量和一个计数变量，将累加变量初值设为1 000，计数变量从0开始取值.第37页程序框图：程序以下：P=1 000N=0DO P=P*(1+0.05)N=N+1LOOP UNTIL P2 000N=2 008+NPRINT NEND第38页第三节第三节 流程图与结构图流程图与结构图基础梳理基础梳理1.流程图（1）由一些图形符号和文字说明组成图示，称为流程图，流程图常惯用来表示一些动态过程，通常会有一个“起点”，一个或多个“终点”.程序框图是流程图一个.流程图能够直观、明确地表示动态过程从开始到结束全部步骤.（2）流程图普通要按照从左到右、从上到下次序来画.2.工序流程图用于描述工业生产流程流程图，通常称为工序流程图.3.结构图(1)描述系统结构图示称为结构图.(2)结构图普通由组成系统若干要素和表示各要素之间关系连线（或方向箭头）组成.连线通常按照从上到下、从左到右方向（方向箭头按照箭头所指方向）表示要素隶属关系或逻辑先后关系.结构图普通呈“树”形结构.第39页典例分析典例分析题型一题型一 工序图工序图【例1】想沏壶茶喝，当初情况是：开水没有，烧开水壶要洗，沏茶壶和茶杯要洗，茶叶已经有.假设洗水壶需用1分钟，烧开水需用15分钟，洗茶壶茶杯需用2分钟，取茶叶需用1分钟，沏茶需用1分钟，要想尽快喝到茶，应怎样进行？分析分析 完成每道工序次序可不一样，所以可选取不一样方案比较，看哪一个方案用时最短.从中体会科学、合理地编排工序必要性.解解 方案1：洗好水壶，灌入凉水，放在炉子上，打开煤气.待水烧开后，洗茶壶、茶杯，取茶叶，沏茶，用流程图表示为1洗水壶15烧开水2洗茶壶、茶杯1取茶叶1沏茶若将每项工作所需时间都标于表示该项工作方框之上，则易于看出，整个工作按方案1进行，需要20分钟.第40页方案2：先做好准备工作，即洗水壶，洗茶壶、茶杯，取茶叶，灌凉水烧开水，沏茶，将此方案用下列图表示出来，则有1洗水壶2洗茶壶、茶杯1取茶叶15烧开水1沏茶从所用时间上看，方案2仍是20分钟，与方案1没有什么区分，只是工序有所不一样.方案3：洗好水壶，灌入凉水烧开水，在等候水开时间内洗茶壶、茶杯，取茶叶，水开后沏茶，以下列图所表示.从上图可知，方案3需要17分钟.由此可知，它较方案1和方案2效率高，故应选方案3,方案3还能够用以下列图所表示框图表示.第41页学后反思学后反思 要画工序流程图，首先要搞清整项工程应划分为多少道工序，其次是仔细考虑各道工序先后次序及相互联络、制约程度，最终考虑哪些工序能够平行进行,到达效率最优化.举一反三举一反三1.机械制造厂加工某种零件有四道工序：铸（造）件、粗加工（刨、车）、热处理和精加工（铣、磨）.每道工序完成时，都要对产品进行检验，合格品进入下一道工序，不合格品为废品.铸（造）件合格品进入粗加工，粗加工合格品进入热处理，热处理（热处理不合格品能够返工一次）合格品进入精加工，精加工合格品为零件成品.请用流程图表示这种零件加工过程.第42页解析解析 工序流程图以下：题型二题型二 结构图结构图【例2】用结构图描述平面几何中四边形分类.分析分析 本题考查结构图应用与设计，决定一个四边形基本要素是边长和角度，四边形分类应按此线索展开，注意概念间内涵和外延关系.第43页解解学后反思学后反思 在画结构图时，要有较高抽象概括能力与逻辑思维能力，要熟悉事物，抓住主要脉络进行分解，搞清各步之间逻辑关系.举一反三举一反三第44页2.用结构图描述选修1-2框图知识结构.解析解析 知识结构图以下：【例3】（12分）某企业做人事调整：设经理一名，配有经理助理一名；设副经理两名，直接对总经理负责；设有6个部门.其中副经理A管理生产部、安全部和质量部;经理B管理销售部、财务部和保卫部；生产车间由生产部和安全部共同管理，企业配有质检中心和门岗.请依据以上信息设计并画出该企业人事结构图.第45页分析分析 本题所给信息较多，应抓住主要脉络分析各部门之间关系.解解 2 4 8 12学后反思学后反思 对所给信息量较大题目，要善于抓住主要脉络，理清分支之间关系.举一反三举一反三第46页3.高考成绩公布后，考生假如认为公布高考成绩与本人估算成绩有误，能够在要求时间申请查分:（1）本人填写查分记录表，交县（区）招办申请查分，县（区）招办呈交市招办，再报省招办；（2）省招办复查，无误，则查分工作结束后通知；有误，则再详细认定，并更正，也在查分工作结束后通知；（3）市招办接通知，再由县（区）招办通知考生.试画出该事件流程图.解析解析 第47页考点演练考点演练10.在上面结构图中,“等差数列”与“等比数列”下面要素有、.解析解析 由结构图可知在“等差数列”与“等比数列”下面要素是“定义”、“通项公式”、“性质”、“前n项和公式”.答案答案 定义 通项公式 性质 前n项和公式第48页11.一家新技术企业计划研制一个名片管理系统，希望系统能够具备以下功效：（1）用户管理：能够修改密码，显示用户信息，修改用户信息；（2）用户登录；（3）名片管理：能够以名片进行删除、添加、修改、查询；（4）犯错信息处理.依据这些要求画出该系统结构图.解析解析 第49页12.（济南模拟）某工厂装配一辆轿车工序所花时间及各工序先后关系以下表所表示.注:紧前工序，即与该工序相衔接前一工序.工序代号工序名称工序所花时间（小时）紧前工序A装配车身6无B外表喷漆3A、IC装配发动机11无D安装发动机5CE安装水泵4DF安装汽化器5CG安装点火、排气、发电、冷却装置12E、FH内部设施装配5无I安装内部设施5G、H第50页（1）画出装配该轿车工序流程图；（2）装配一辆轿车最短时间是多少小时？解析解析 （1）工序流程图以下：(2)装配一辆轿车最短时间是11+5+4+12+5+3=40（小时）.第51页