高中数学苏教版选修算法初步复习 课件.ppt

算法初步复习 江苏省清江中学　　张阳 一、基础知识梳理 二、延伸与拓展 一、算法的意义 1、感知算法的三个基本特征 二、顺序结构 1、识别流程图的通用画法和三种基本的算法结构，掌握顺序结构流程图的画法，养成良好的逻辑思维习惯 2、例题选择（1）取整函数 int(x) 返回x的整数部分.如int(3.5)=3 。若x表示一个三位数，则int() 表示的百位数字。设计一个算法，求一个三位数x的十位数字。 三、选择结构 1、尝试选择结构流程图的画法，对较简单的问题能设计出合理的分类层次，增强分类讨论的意识。 2、例题选择 （1）写出求函数y=ax+1（a为常数且a不为0），　　 　　　x[-2,2]的值域的一个算法 （2）已知　　　　　　　　　　　　　　， 　　　设计一个算法，计算的值。 （3）已知某商品的价格为每件100元，若购买量低于50件，则价格不优惠，若购买量不低于50件且低于100件，则价格优惠10％；若购买量不低于100件，则价格优惠20％，试设计算法，输入购买量x，输出总价钱y，并画出其流程图。 （4）国内投寄信函，假设每封信不超过20g付邮资80分，超过20g而不超过40g付邮资160分，试写出一封x g (0x60) 的信函应付邮资y的一个算法。 四、循环结构 1、明白循环结构的意义，会作循环结构流程图，在算法设计中体会递推思想方法。 2、例题选择 （1）根据下面给出的算法，写出其运算结果,并画出流程图， S1 T　1； 　　S2 I　　3； 　　S3 T　　T*I； 　　S4 I　　I+2； 　　S5 如果I不大于9，返回重新执行S3、S4及　　 　　　　S5，否则，输出T的值，运算结束。 （2）设计一个算法，输出自然数1到100中能被7整除的数。 （3）已知 ， 写出求 的值的一个算法，并画出循环结构 流程图。 五、赋值语句和输入输出语句 1、体会赋值语句和输入、输出语句所表示的算法，能用这些语句表示简单的算法。 2、例题选择 （1）阅读下面的伪代码，并指出计算结果。 x (8+2)/5 s 1 y 3x z 2 s s+ +5y+z print s 结果为_______________ （2）阅读下列伪代码,并指出当a=3 ,b=-5 时的计算结果: ①　read a,b ②read a,b ③read a,b x a+b a a+b a a+b y a-b b a-b b a-b a (x+y)/2 a (a+b)/2 b (a-b)/2 b (x-y)/2 b (a-b)/2 a (a+b)/2 print a,b print a,b print a,b a=__,b=_ a=____,b=__ a=__,b=___ 六、条件语句 1、掌握条件语句的语法规则，感知条件语句所表达的算法，体会框图对于编写伪代码的作用。 2、例题选择 （1）设计一个算法，判断任给的一个数是奇数还是偶数。 （2）市话话费计费方式为：自接通起，3分钟内（含3分钟）0.2元，超过3分钟的部分每分钟0.1元（不足1分钟按1分钟计）。输入一个正数作为通话时长，用条件语句描述通话话费。 七、循环语句 1、感知for和while表示循环的异同，能正确选用循环语句表示循环结构的运算过程。 2、例题选择 （1）某电视机厂年2003全年生产电视机50万台，计划从2004年开始每年的产量比上一年增长20％。设计一个算法，计算从哪一年开始，该厂的电视机年产量超过200万台，并写出伪代码。 （2）定义为n的阶乘，记作n!，设计一个求n!的算法， 并写出伪代码。 (3)已知一列数a1,a2,a3,…. an满足 ai=2i-10(i=1,2,3 …..