高一数学 算法复习

算法复习算法复习整理ppt热身训练：1、下列四种叙述能称为算法的是（）A、在家里一般是妈妈做饭； B、在野外做饭叫野炊；C、做米饭需要刷锅、淘米、添水、加热这些步骤；D、做饭必须要有米2CC整理ppt3．下列给出的赋值语句中正确的是()

A．3=AB．M=-MC．B=A=2D．x+y=0B整理ppt4.已知下列程序,若此程序执行的结果是3，则输入的X的值是：()INPUTXA.3IFX>=0THENB.-3Y=XC.3或-3ELSED.0Y=-XENDIFPRINTYEND

C整理ppt5.下面两个程序最后输出的结果分别为：()i=1i=1WHILEi<8WHILEi<8i=i+2Sum=3*iSum=3*ii=i+2WENDWENDPRINTsumPRINTsumENDENDA.都是17B.都是21C.都是27D.27和21D整理ppt6.840和1764的最大公约数是:()A.84B.12C.168D.2527.下列各数中最小的数是:()A.111111(2)B.210(6)

C.1000(4)D.81(8)BA整理ppt8.用秦九韶算法求多项式,当x=3时的值，需要进行的乘法、加法次数分别是（）

A.4，4B.5，5

C.3，2D.6，5B整理ppt一、知识要点回顾：1．算法与程序框图（算法的三种基本逻辑结构和框图的表示）;2．基本算法语句(输入语句、输出语句、赋值语句、条件语句和循环语句)；3．算法案例（辗转相除法、更相减损术、秦九韶算法、进位制）。整理ppt算法的基本特点1、有穷性一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。2、确定性算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。3、可行性算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果。一、算法的概念算法是解决一个问题采取的方法和步骤的描述整理ppt程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。程序框名称功能终端框（起止框）表示一个算法的起始和结束输入、输出框表示算法的输入和输出的信息处理框（执行框）赋值、计算判断框判断一个条件是否成立，用“是”、“否”标明整理ppt语句一般格式主要功能是否有计算功能输入语句输出语句赋值语句INPUT“提示内容”;变量PRINT“提示内容”;表达式变量＝表达式可对程序中的变量赋值可输出表达式的值，计算可对程序中的变量赋值，计算无有有整理ppt（4）条件语句IF-THEN-ELSE格式

IF-THEN格式

IF

条件THEN语句1ELSE语句2ENDIF满足条件？语句1语句2是否IF

条件THEN语句ENDIF满足条件？语句是否整理ppt（5）循环语句①WHILE语句②UNTIL语句WHILE

条件循环体WEND满足条件？循环体是否DO循环体LOOPUNTIL条件满足条件？循环体是否整理ppt题型1考查程序框图、语句的功能

例1、如图给出了一个算法流程图，该算法流程图的功能是（）A.求a，b，c三数的最大数B.求a，b，c三数的最小数C.将a，b，c按从小到大排序D.将a，b，c按从大到小排序整理ppt例2整理ppt题型2完善程序框图、语句的条件或内容例3整理ppt例4整理ppt

是

否

开始

s=0

i=1iss21+=

i=i+1

输出s

结束

右图给出的是计算的值的一个流程图，其中判断框内应填入的条件是____________例5整理ppt例6、为确保信息安全，信息需要加密传输，发送方由明文密文（加密），接受方有密文明文（解密），已知加密规则如图所示，例如，输入明文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，7题型3算法的实际应用整理ppt题型