高一数学 算法复习 课件VIP专享VIP免费

热身训练：1、下列四种叙述能称为算法的是（）A、在家里一般是妈妈做饭；B、在野外做饭叫野炊；C、做米饭需要刷锅、淘米、添水、加热这些步骤；D、做饭必须要有米2CC3．下列给出的赋值语句中正确的是()A．3=AB．M=-MC．B=A=2D．x+y=0B4.已知下列程序,若此程序执行的结果是3，则输入的X的值是：()INPUTXA.3IFX>=0THENB.-3Y=XC.3或-3ELSED.0Y=-XENDIFPRINTYENDC5.下面两个程序最后输出的结果分别为：()i=1i=1WHILEi<8WHILEi<8i=i+2Sum=3*iSum=3*ii=i+2WENDWENDPRINTsumPRINTsumENDENDA.都是17B.都是21C.都是27D.27和21D6.840和1764的最大公约数是:()A.84B.12C.168D.2527.下列各数中最小的数是:()A.111111(2)B.210(6)C.1000(4)D.81(8)BA8.用秦九韶算法求多项式,当x=3时的值，需要进行的乘法、加法次数分别是（）A.4，4B.5，5C.3，2D.6，552()42fxxxB一、知识要点回顾：1．算法与程序框图（算法的三种基本逻辑结构和框图的表示）;2．基本算法语句(输入语句、输出语句、赋值语句、条件语句和循环语句)；3．算法案例（辗转相除法、更相减损术、秦九韶算法、进位制）。算法的基本特点1、有穷性一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。2、确定性算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。3、可行性算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果。一、算法的概念算法是解决一个问题采取的方法和步骤的描述程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。程序框名称功能终端框（起止框）表示一个算法的起始和结束输入、输出框表示算法的输入和输出的信息处理框（执行框）赋值、计算判断框判断一个条件是否成立，用“是”、“否”标明语句一般格式主要功能是否有计算功能输入语句输出语句赋值语句INPUT“提示内容”;变量PRINT“提示内容”;表达式变量＝表达式可对程序中的变量赋值可输出表达式的值，计算可对程序中的变量赋值，计算无有有（4）条件语句•IF-THEN-ELSE格式•IF-THEN格式IF条件THEN语句1ELSE语句2ENDIF满足条件？语句1语句2是否IF条件THEN语句ENDIF满足条件？语句是否（5）循环语句•①WHILE语句•②UNTIL语句WHILE条件循环体WEND满足条件？循环体是否DO循环体LOOPUNTIL条件满足条件？循环体是否题型1考查程序框图、语句的功能例1、如图给出了一个算法流程图，该算法流程图的功能是（）A.求a，b，c三数的最大数B.求a，b，c三数的最小数C.将a，b，c按从小到大排序D.将a，b，c按从大到小排序例2题型2完善程序框图、语句的条件或内容例3例4是否开始s=0i=1iss21i=i+1输出s结束右图给出的是计算的值的一个流程图，其中判断框内应填入的条件是____________20161412110i例5例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算法的实际应用题型4算法结果和方法的应用例7、把五进制数44（5）化为二进制数.1.(2009·浙江高考)某程序框图如图所示,该程序运行后输出的k的值是()(A)4(B)5(C)6(D)7A体验高考：2