算法初步小结与复习.pptVIP

4．[2014·新课标全国卷Ⅰ] 执行如图1-2所示的程序框图，若输入的a，b，k分别为1，2，3，则输出的M＝(　　) 5．[2014·新课标全国卷Ⅱ] 执行如图1-2所示的程序框图，如果输入的x，t 均为2，则输出的S＝(　　) 7．[2014·重庆卷] 执行如图1-1所示的程序框图，若输出k的值为6，则判断框内可填入的条件是(　　) 课后活动 1、预习下一节内容。 2、完成《创新设计》“当堂检测”部分. 3、P48 1 2 * * 小结与复习 第一章 算法初步 知识结构 算法 程序框图 算法语句 辗转相除法与更相减损术 秦九韶算法 进位制 知识梳理 1.算法的概念 在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法. 用程序框、流程线及文字说明来表示算法的图形称为程序框图. 3.程序框图的概念 2.算法特征 明确性、步骤性、不唯一性、普遍性、有限性 图形符号 名 称 功 能 起止框 输入、输出框 处理框 （执行框） 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 连接程序框，表示算法步骤的执行顺序 4.算法的顺序结构 （1）概念： 由若干个依次执行的步骤组成的逻辑结构，称为顺序结构. （2）程序框图： 步骤n 步骤n+1 5.算法的条件结构 （1）概念： 由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为条件结构. （2）程序框图： 满足条件？ 步骤A 步骤B 是 否 满足条件？ 步骤A 是 否 6.算法的循环结构 （1）概念： 由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构. （2）程序框图： 循环体 满足条件？ 是 否 循环体 满足条件？ 是 否 1.“=”左侧必须是变量,右侧可以是数字、变量或者是计算公式 2.赋值号两边不能对换 3.对一个变量多次赋值，只保留最后一次的赋值 1.“提示内容”和它后面的 “;”可以省略 2.一个语句可以输出多个表达式，不同的表达式之间用“,”隔开 3.表达式可以是变量，也可以是计算公式 4.有计算功能，能直接输出计算公式的值 1.“提示内容”和它后面的“;”可以省略 2.一个语句可以给多个变量赋值，中间用“,”隔开 3.无计算功能，不能输入表达式 4.输入多个数据时用“,”分隔,且个数要与变量的个数相同 说 明 变量=表达式 PRINT “提示内容”；表达式 INPUT “提示内容”；变量 格式 赋值语句 PRINT语句 INPUT语句 10.算法的条件语句 IF 条件 THEN 语句体 END IF IF 条件 THEN 语句体1 ELSE 语句体2 END IF 满足条件？ 步骤1 步骤2 是 否 满足条件？ 步骤A 是 否 11.算法的循环语句 DO 循环体 LOOP UNTIL 条件 满足条件？ 是 循环体 否 WHILE 条件 循环体 WEND 循环体 满足条件？ 是 否 12.辗转相除法 求两个正整数的最大公约数 13.更相减损术 求两个正整数的最大公约数 14.秦九韶算法 求多项式f(x)=anxn+an-1xn-1+…+a1x+a0的值 15.k进制化十进制的算法 16. 十进制化k进制的算法 除k取余法 任意两进制间的转换 先转化为十进制，再将十进制进行转化 1.当a=3时，下面的程序段输出的结果是（ ） （A）9 （B）3 （C）10 （D）6 【解析】选D.由所给的程序可知，当a=3时，y=2×3=6,故选D. 例题巩固 2.下面程序执行后输出的结果是（ ） （A）-1 （B）0 （C）1 （D）2 3.图中所示的是一个算法的流程图，已知a1=3，输出的b=7,则a2的值是_______. A．4 B．5 C．6 D．7 5.如图给出的是计算 的值的一个流程图，其中判断框内应填入的条件是________. 【解析】由所给的程序框图可知： 所给的是直到型的循环. ∵i=i+1,∴判断框内填i10? 答案：i10? * * *