第65课算法(本课时对应学生用书第页)自主学习回归教材1.(必修3P25习题1改编)运行如图所示的程序,输出的结果是.【答案】3【解析】a←1,b←2,把1与2的和赋给a,即a=3,输出的结果是3.2.(必修3P19讲解改编)下列函数求值算法中需要用到条件语句的是.(填序号)①f(x)=x2-1;②f(x)=-x+1;③f(x)=④f(x)=2.【答案】③3.(必修3P22讲解改编)关于For循环,下列说法错误的是.(填序号)①在For循环中,循环表达式也称为循环体;②在For循环中,步长为1,可以省略不写,若为其他值,则不可省略;③使用For循环时必须知道终值才可以进行;④For循环中End指结束一次循环,开始一次新循环.【答案】④【解析】由For语句格式知只有④是错误的.4.(必修3P37本章测试第6题改编)执行如图所示的算法流程图,输出的结果是.【答案】【解析】s=0,n=2,2<8,s=0+=;n=2+2=4,4<8,s=+=;n=4+2=6,6<8,s=+=;n=6+2=8,8<8不成立,循环结束输出s的值为.5.(必修3P25习题7改编)阅读如图所示的伪代码,若使这个算法执行的是-1+3-5+7-9的计算结果,则a的初始值x=.【答案】-1【解析】根据算法的循环结构知循环体第一次被执行后的结果应为0+(-1),故初始值x=-1.1.算法的含义:算法通常指可以用计算机来解决某一类问题的程序或步骤,这些程序或步骤必须是明确的和有效的,而且能够在有限步之内完成.2.流程图:又叫程序框图,是一种用程序框、流程线及文字说明来表示算法的图形.在流程图中,一个或几个程序框的组合表示算法中的一个步骤;带有有向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.3.三种基本逻辑结构顺序结构:依次进行多个处理的结构称为顺序结构,如图(1)所示.选择结构:先根据条件作出判断,再决定执行哪一种操作的结构称为选择结构(或称为“分支结构”),如图(2)所示.循环结构:需要重复执行同一操作的结构称为循环结构,其又可分为如下两种结构:①先判断所给条件p是否成立,若p成立,则执行A,再判断条件p是否成立;若p仍成立,则又执行A,如此反复,直到某一次条件p不成立为止.这样的循环结构称为当型循环,如图(3)所示.②先执行A,再判断所给条件p是否成立,若p不成立,则再执行A,如此反复,直到p成立,该循环过程结束,这样的循环结构称为直到型循环,如图(4)所示.4.基本算法语句包括:赋值语句,输入、输出语句,条件语句,循环语句.(1)条件语句的一般形式为:IfAThenBElseCEndIf其中A表示判断的条件,B表示满足条件时执行的操作内容,C表示不满足条件时执行的操作内容,EndIf表示条件语句结束.(2)循环语句①循环语句用来实现算法中的循环结构.②其中当型循环可用下面的语句形式来描述:Whilep循环体EndWhile直到型循环可用下面的语句形式来描述:Do循环体UntilpEndDo(3)当循环的次数已经确定,可用“For”语句表示,“For”语句的一般形式为:ForIFrom“初值”To“终值”Step“步长”循环体EndFor【要点导学】要点导学各个击破基本逻辑结构例1已知函数f(x)=x2-2x-3,求f(3),f(-5),f(5),并计算f(3)+f(-5)+f(5)的值.请设计出解决该问题的一个算法,并画出流程图.【解答】算法如下:第一步,令x=3;第二步,把x=3代入y1=x2-2x-3;第三步,令x=-5;第四步,把x=-5代入y2=x2-2x-3;第五步,令x=5;第六步,把x=5代入y3=x2-2x-3;第七步,把y1,y2,y3的值代入y=y1+y2+y3;第八步,输出y1,y2,y3,y的值.该算法对应的流程图如图所示:【精要点评】(1)顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的.(2)解决此类问题,只需分清运算步骤、赋值量及其范围,进行逐步运算即可.流程图的算法功能例2(2016·苏北四市期中)执行如图所示的算法流程图,则输出的结果是.【思维引导】本题考查流程图与循环结构等知识,可依据题设条件顺次验算,注意理清循环体的运算次数.【答案】-1【解析】第一次循环后,s=,n=2;第二次循环后,s=-1,n=3;…,第七次循环后,s=,n=8;此时n>8不成立;第八次循环,S=-1,n=9,退出循环,输出s=-1.【精要点评】循环结构中的条件主要是控制循环的变量应该满足的条件是什么.满足条件则进入循环或者退出循环,此时要特别注意当...