算法初步小结与复习

《算法初步小结与复习》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、小结与复习第一章算法初步知识结构算法程序框图算法语句辗转相除法与更相减损术秦九韶算法进位制知识梳理1.算法的概念在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法.用程序框、流程线及文字说明来表示算法的图形称为程序框图.3.程序框图的概念2.算法特征明确性、步骤性、不唯一性、普遍性、有限性图形符号名称功能起止框输入、输出框处理框（执行框）判断框流程线表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”连接程序框，表示算法步骤的执行顺序4.算法的顺序结

2、构（1）概念：由若干个依次执行的步骤组成的逻辑结构，称为顺序结构.（2）程序框图：步骤n步骤n+15.算法的条件结构（1）概念：由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为条件结构.（2）程序框图：满足条件？步骤A步骤B是否满足条件？步骤A是否6.算法的循环结构（1）概念：由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构.（2）程序框图：循环体满足条件？是否循环体满足条件？是否INPUT语句PRINT语句赋值语句格式INPUT“提示内容”；变量PRINT“提示内容”；表达式变量=表达式说明1.“提示内容”和它后面的“;”可以省

3、略2.一个语句可以给多个变量赋值，中间用“,”隔开3.无计算功能，不能输入表达式4.输入多个数据时用“,”分隔,且个数要与变量的个数相同1.“提示内容”和它后面的“;”可以省略2.一个语句可以输出多个表达式，不同的表达式之间用“,”隔开3.表达式可以是变量，也可以是计算公式4.有计算功能，能直接输出计算公式的值1.“=”左侧必须是变量,右侧可以是数字、变量或者是计算公式2.赋值号两边不能对换3.对一个变量多次赋值，只保留最后一次的赋值10.算法的条件语句IF条件THEN语句体ENDIFIF条件THEN语句体1ELSE语句体2ENDIF满足条件？步骤1步

4、骤2是否满足条件？步骤A是否11.算法的循环语句DO循环体LOOPUNTIL条件满足条件？是循环体否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=

5、6,故选D.例题巩固2.下面程序执行后输出的结果是（）（A）-1（B）0（C）1（D）23.图中所示的是一个算法的流程图，已知a1=3，输出的b=7,则a2的值是_______.4．[2014·新课标全国卷Ⅰ]执行如图12所示的程序框图，若输入的a，b，k分别为1，2，3，则输出的M＝()5．[2014·新课标全国卷Ⅱ]执行如图12所示的程序框图，如果输入的x，t均为2，则输出的S＝()A．4B．5C．6D．77．[2014·重庆卷]执行如图11所示的程序框图，若输出k的值为6，则判断框内可填入的条件是()5.如图给出的是计算的值的一个流程

6、图，其中判断框内应填入的条件是________.【解析】由所给的程序框图可知：所给的是直到型的循环.∵i=i+1,∴判断框内填i>10?答案：i>10?课后活动1、预习下一节内容。2、完成《创新设计》“当堂检测”部分.3、P4812