高中数学人教版新课标A必修3第一章 算法初步综合与测试复习课件ppt
展开算法 复习算法 复习热身训练:1、下列四种叙述能称为算法的是( )A、在家里一般是妈妈做饭; B、在野外做饭叫野炊;C、做米饭需要刷锅、淘米、添水、加热这些步骤;D、做饭必须要有米2CC3.下列给出的赋值语句中正确的是 ( ) A.3= A B.M=-M C.B=A=2 D.x+y=0B 4.已知下列程序,若此程序执行的结果是3,则输入的X的值是:( ) INPUT X A.3 IF X>=0 THEN B.-3 Y=X C.3或-3 ELSE D.0 Y=-X END IF PRINT Y END C5.下面两个程序最后输出的结果分别为:( ) i=1 i=1 WHILE i<8 WHILE i<8 i=i+2 Sum=3*i Sum=3*i i=i+2 WEND WEND PRINT sum PRINT sum END END A.都是17 B.都是21 C.都是27 D.27和21D6. 840和1764的最大公约数是:( ) A. 84 B.12 C.168 D.2527.下列各数中最小的数是: ( ) A.111111(2) B.210(6) C.1000(4) D.81(8)BA 8.用秦九韶算法求多项式 , 当x=3时的值,需要进行的乘法、加法次数分别是( ) A.4 ,4 B.5,5 C.3 ,2 D.6,5B一、知识要点回顾:1.算法与程序框图(算法的三种基本逻辑结构和框图的表示);2.基本算法语句(输入语句、输出语句、赋值语句、条件语句和循环语句 );3.算法案例(辗转相除法、更相减损术、秦九韶算法、进位制)。 算法的含义(广义)完成某项工作的方法和步骤(现代)可以用计算机来解决的一类问题的程序 和步骤(教材)有限性、确定性、可行性(其他)输入、输出、一般性 算法的特点算法(教材)对一类问题的机械的、统一的求解方法算法的基本特点1、有穷性一个算法应包括有限的操作步骤,能在执行有穷的操作步骤之后结束。2、确定性算法的计算规则及相应的计算步骤必须是唯一确定的,既不能含糊其词,也不能有二义性。3、可行性算法中的每一个步骤都是可以在有限的时间内完成的基本操作,并能得到确定的结果 。一、算法的概念广义地讲 算法是为完成一项任务所应当遵照的一步一步的规则的、精确的、无歧义的描述,它的总步数是有限的。2 狭义地讲 算法是解决一个问题采取的方法和步骤的描述程序框图又称流程图,是一种用规定的图形,指向线及文字说明来准确、直观地表示算法的图形。INPUT “提示内容”;变量PRINT “提示内容”;表达式变量=表达式可对程序中的变量赋值可输出表达式的值,计算可对程序中的变量赋值,计算无有有条件语句IF 条件 THEN 语句1ELSE 语句2END IFIF 条件 THEN 语句END IF或循环结构的程序框图程序语句表示WHILE 条件 循环体WENDDO 循环体LOOP UNTIL 条件知识梳理 1.四种基本的程序框2.三种基本逻辑结构(1)顺序结构 顺序结构是由若干个依次执行的处理步骤组成.(2)条件结构根据条件判断,决定不同流向 3.五种基本算法语句(1)输入语句的一般格式:input“提示内容”;x,“提示内容”可以省略。(2)输出语句的一般格式:Print“提示内容”;表达式,“提示内容”可以省略。(3)赋值语句的一般格式是:变量=表达式,作用是将表达式所代表的值赋给变量。(4)条件语句IF-THEN-ELSE格式 IF-THEN格式 IF 条件 THEN语句1ELSE语句2END IFIF 条件 THEN语句END IF(5)循环语句①WHILE语句②UNTIL语句 WHILE 条件循环体WENDDO循环体LOOP UNTIL 条件题型1 考查程序框图、语句的功能 例1、如图给出了一个算法流程图,该算法流程图的功能是( )A.求a,b,c三数的最大数 B.求a,b,c三数的最小数C.将a,b,c按从小到大排序 D.将a,b,c按从大到小排序 例2题型2 完善程序框图、语句的条件或内容例3例4 是 否 开始 s = 0 i= 1iss21+= i = i+1 输出s 结束 右图给出的是计算的值的一个流程图,其中判断框内应填入的条件是____________ 例5例6、为确保信息安全,信息需要加密传输,发送方由明文密文(加密),接受方有密文明文(解密),已知加密规则如图所示,例如,输入明文1,2,3,4则对应加密文5,7,18,16。若接受方收到密文14,9,23,28时,则解密得到的明文为:( )A.4,6,1,7 B.7,6,1,4 C.6,4,1,7 D.1,6,4,7题型3 算法的实际应用题型4 算法结果和方法的应用例7、 把五进制数44(5)化为二进制数.1.(2009·浙江高考)某程序框图如图所示,该程序运行后输出的k的值是( )(A)4 (B)5 (C)6 (D)7A体验高考:2
高中人教版新课标A2.1.2指数函数及其性质教学课件ppt: 这是一份高中人教版新课标A2.1.2指数函数及其性质教学课件ppt,共36页。PPT课件主要包含了复习引入,解不等式,讲授新课,fx的图象,实际问题,课堂小结等内容,欢迎下载使用。
高中数学人教版新课标A必修12.1.1指数与指数幂的运算课前预习ppt课件: 这是一份高中数学人教版新课标A必修12.1.1指数与指数幂的运算课前预习ppt课件,共6页。PPT课件主要包含了讲评《习案》,P175,练习《习案》,无理数指数幂,①a+a-1,②a2+a-2的值,补充例题等内容,欢迎下载使用。
人教版新课标A必修3第一章 算法初步综合与测试复习ppt课件: 这是一份人教版新课标A必修3第一章 算法初步综合与测试复习ppt课件