期末总复习课件算法高二数学课件

楚水实验学校高二数学备课组算法（期末复习）知识疏理：1、什么是算法？对一类问题的机械、统一的求解方法称为算法.2、我们学习了哪几种描述算法的方法？自然语言、流程图（结构图）、伪代码（算法语句）.3、基本的算法结构有哪些？顺序结构、选择结构、循环结构.4、常用的基本算法语句有哪些？赋值语句、输入输出语句、条件语句、循环语句.5、几种算法结构的基本形式？顺序结构选择结构循环结构.pNYAABpYNpNYA直到型循环.当型循环.开始结束输入语句伪代码的一般格式：Reada，b输出语句伪代码的一般格式：Printa，b6、几种算法语句的基本形式？赋值语句伪代码的一般格式：ab置换？置换：paabbp伪代码中的条件语句的一般格式:IfAThenBElseCEndIf(1)块条件语句:(2)行条件语句条件语句伪代码格式2：IfAThenBYABCNYABN当型循环语句Whilep循环体Endwhile直到型循环语句Do循环体UntilpEndDo伪代码中的循环语句的一般格式:ForIFrom“初值”To“终值”Step“步长”循环体EndForForIFrom“初始值”To“终结值”循环体EndFor一、考查流程图、算法语句的功能：例1、如图给出了一个算法流程图，该算法流程图的功能是（）A.求a，b，c三数的最大数B.求a，b，c三数的最小数C.将a，b，c按从小到大排序D.将a，b，c按从大到小排序B例2、如图是一个算法的程序框图，当输入的值x为5时，则其输出的结果是。2例3、根据框图，回答下列问题：（1）若输入的x值为5，则输出的结果是：；（2）要输出的值为8，则输入的x是；（3）要使输出的值最小，输入的x的范围是。154x2二、完善程序框图中的条件或内容：例4、如图，若框图所给的程序运行结果为s=132，那么判断框中应填入的关于k的判断条件是。K10开始结束输出sk=12,s=1?YNs=s×kk=k-1例5、下图是求和的程序框图，判断框应填入的内容是，处理框应填入的内容是。100131211Si≤100i=i+1三、算法与其他知识的综合：例6、如图是某县参加2008年高考的学生身高条形统计图，从左到右的各条形图表示学生人数依次记为A1、A2、…A10（如A2表示身高（单位：cm）在[150，155]内的人数)。图2是统计图1中身高在一定范围内学生人数的一个算法流程图。现要统计身高在160~180cm（含160cm，不含180cm）的学生人数，那么在流程图中的判断框内应填写的条件是()（A）i6(B)i7(C)i8(D)i9答案:C例7、阅读程序框图，若输入的是100，则输出的变量和的值依次是（）A．2500，2500B．2550，2550C．2500，2550D．2550，2500D例８、甲、乙两人玩游戏，规则如流程图所示，则甲胜的概率是。21例９、兴化市居民用水原价为2.25元／立方米，从2008年1月1日起实行阶梯记价：其中p是用水总量的一次函数，已知用水总量40时p=3.0元／立方米，用水总量50是p=3.5元／立方米1.写出水价调整后居民每月水费总额与用水量的函数关系式；2.用流程图描述水价调整后计算水费的过程。级数每月计算水费的用水量价格元／立方米1不超过20立方米的1.82超过20立方米至30立方米的2.43超过30立方米的p例10、阅读图中的流程图，回答下面问题：1．若a＜b＜c，则输出的数是；2．若，则输出的数是.3.0log,4,5.053.03.0cbaa、b、c中最大者.b例11、为确保信息安全，信息需要加密传输，发送方由明文密文（加密），接受方有密文明文（解密），已知加密规则如图所示，例如，输入明文1，2，3，4则对应加密文5，7，18，16。若接受方收到密文14，9，23，28时，则解密得到的明文为：（）A.4，6，1，7B.7，6，1，4C.6，4，1，7D.1，6，4，7C四、与伪代码有关的命题：例12读下面的伪代码：ReadxIfx0ThenPrintxElsePrint-xEndIf这个伪代码表示的算法功能是输入一个数，输出其绝对值例13(1)根据如图所示的伪代码，可知输出的结果S为I←1WhileI8I←I+2S←2I+3PrintSEndWhile(2)下面一段伪代码的目的为Readm,nWhile≠Int()c←m-n×Int()m←nPrintnEndWhilemnmnn←cmn求m，n的最大公约数17例14读下面的伪代码：S←1ForIFrom2To100S←S×(1-1/I)EndForPrintS这个伪代码表示的算法功能是若是下面的伪代码：S←1WhileS≥1／1000n←n+1EndWhilePrintn这个伪代码表示的算法功能是n←1S←S×(1-1／n)求(1-)(1-)…（1-)的值21311001求使(1-)(1-)…（1-)的最小自然数n的值2131n110001