文档介绍：高中数学必修3课件【知识导图】算法算法初步教学过程【教学建议]通过教材上的引入环节进行讲解考点]三种基本结构三种基本逻辑结构顺序结构:依次进行多个处理的结构称为曆结构,如图⑴。11A1111:11B111—I1!T!图⑴选择结构:先根据条件作出判断,再决定执行哪一种操作的结构称为选择结构(或称为'分支结构”),如图(2) B图⑵循环结构:需要重复执行同一操作的结构称为輕结构,其又可分为如下两种结构:①先判断所给条件P是否成立,若p成立,则执行A,再判断条件p是否成立;若p仍成立,则又执行A,如此反复,直到某一次条件p不成立为止•这样的循环结构称为当型循环,如图⑶所示.②先执行A,再判断所给条件p是否成立,若p不成立,则再执行A,如此反复,直到p成立,该循环过程结束,这样的循环结构称为直到型循环,如图⑷⑷基本算法语句包括:赋值语句,输入、输岀语句,条件语句,循环语句.(1)条件语句的一般形式为:ilfAThen;i£ i!Else :• ・:C :■ •:EndIf :• •其中A表示削断的条件,B表示满足条件时执行的操作内容,C表示丕满足条件时执行的操作内容,EndIf表示条件语句绪束.⑵循环语句①循环语句用来实现算法中的輕结构.②其中当型循环可用下面的语句形式来描述:Whilep循环体iEndWhile:直到型循环可用下面的语句形式来描述: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代入y)=x2-2x-3;第三步,令x=-5;第四步,把x=-5代入y2=x2-2x-3;第五步,令x=5;第六步,把x=5代入y3=x2-2x-3;第七步,把yi,y2,y3的值代入y=yi+y2+y3;第八步/输出yi,yi/:【教学建议】(1)顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的.(2)解决此类问题,只需分清运算步骤、赋值量及其范围,(2016•苏北四市期中)执行如图所示的算法流程图,则输出的结果是(例2)【答案】-1【解析】第一次循环后,S=|zn=2;第二次循环后,S=・l,n=3;...,第七次循环后,s二;,n=8,此时n>8不成立;第八次循环zS=-lzn=9,退出循环,【教学建议】循环结构中的条件主要是控制循环的变量应该满足的条件是什么•满足条件则进入循环或者退出循环,此时要特别注意当型循环与直到型循环的区别.【总结与反思】本题考查流程图与循环结构等知识,可依据题设条件顺次验算,,当输入的x为60时,输出的y的值为ReadxIf2、W50Theny^—?Else尸-25+(m—50)EndIfPrinty【答案】31【解析】由题意,<50,尸飪5+),x>=60时,y二25+(60-50)=.[教学建议]本题主要考查条件语句,输入与输出语句,要注意赋值语句一般格式,其实质是计算右边表达式的值,并将该值赋给左边的变量.[总结与反思]解决此类问题的关键是要理解各语句的含义,、课堂运用基础.(2014•宿迁一调)根据如图所示的伪代码,最后输岀的a的值为a^-1 :*2 1While/<6;a^~aXi:—+21EndWhile]IPrinta:•(2015•常州期末)运行如图所示的算法流程图,那么输出的a的值是 .(2015•南京、盐城期末)运行如图所示的伪代码后,输出的结果为 孑二i [:S<-0 :jWhile,<8 ::,T+3 ::S<-2Xi+S:iEndWhile \:PrintS :■•••••••••••••••••••••••J(第3题)•(2014•泰州期末)已知一个算法的流程图如图所示,那么输出的结果S的值是答案与解析.【答案】48【解析】a=l,i=2;a=1x2=2,i=4;a二2x4=8,i=6;a=8x6=48,i=8,退出循环,输出a=・【答案】127【解析】a=3;a=7;a=15;a=31;a=63;a=127z127>64,退出循环z输出a=127..【答案】42【