高考数学第一轮复习-基本算法语句与算法案例.ppt

新课标高中一轮总复习第八单元
复数、算法初步1.理解输入语句、输出语句、赋值语句、条件语句、循环语句这五种算法语句的含义.
2.能准确地实现程序框图与算法语句的互相转化。
3.了解秦九韶算法、辗转相除法与更相减损术等特殊案例的算法思想和算法语句.1.某一程序中先后相邻的两个语句是:x=3*5,
x=x+1,那么下列说法中正确的是（）
①x=3*5的意思是x=3×5=15，此式与算术式中的意义是一样的；
②x=3*5是将数值15赋给x；
③x=3*5也可以写为3*5=x；
④x=x+1在执行时，赋值号右边的x值是15，执行后左边的x值是16.2.运行如图所示的程序后,输出的结果为()由程序知该算法循环了两次，第一次，S=2×2-1=3，i=4；第二次，S=2×5-1=9，i=7.因为i≥7，循环结束，输出S=9，i=7.3.把二进制数1011001(2)化为五进制数是.4.程序如下：

以上程序输出的结果是.一、基本算法语句
1.输入、输出语句和赋值语句：
输入语句格式:①;
输出语句格式:②;
赋值语句格式:③.
2.条件语句：
(1)框图：(2)条件语句格式：
IF条件THEN
语句1
ELSE
语句2
ENDIF
条件语句的嵌套:条件语句④,当出现3个或3个以上的判断点时,就要用到⑤,其一般格式为：IF表达式1THEN
语句序列1；
ELSE
IF表达式2THEN
语句序列2
ELSE
语句序列3
ENDIF
ENDIF3.循环语句：
(1)WHILE语句的结构

WHILE语句的一般格式：
WHILE条件
循环体
END(2)UNTIL语句的结构：

UNTIL语句的一般格式：
DO
循环体
LOOPUNTIL条件二、算法案例
1.辗转相除法与更相减损术.
(1)辗转相除法:⑥.
.
,反复操作，直到余数为0为止,即m=nt+r(0≤r≤n).因此要用“后测试型”循环语句表示，其程序如下：INPUTm,n
DO
r=mMODn
m=n
n=r
LOOPUNTILr=0
PRINTm
END(2)更相减损术是⑦.
.
用较大数减去较小数，再用差数和较小数构成一对新数，再用大数减去小数，以同样的操作一直做下去，直到所得的数相等为止.这一过程可由循环语句表达算法，其程序如下:INPUTa,b
WHILEa<>b
IFa＞=bTHEN
a=a-b
ELSEb=b-a
ENDIF
WEND
PRINTa,b
END2.秦九韶算法.
n次多项式
f(x)=anxn+an-1xn-1+…+a1x+a0
=(anxn-1+an-1xn-2+…+a1)x+a0
…
=(((…(anx+an-1)x+an-2)x+…+a1)x+a0
得到递推公式
v0=an且vk=vk-1x+an-k,其中k=1,2,…,n.
其算法可用循环语句来实现.3.排序.
直接插入排序法:⑧.
..
冒泡法的排序算法步骤：
第一步:用第1个数与第2个数比较，若前者小则两个数不变，否则调整两数位置.
第二步：按同样的规则，比较第2个数与第3个数，……直到比较完最后两数，这个过程称为“一趟”.第三步：如果前一趟比较中交换次数为0，说明排序已完成，否则返回第二步.
4.进位制.
(1)将十进制数化为二进制数的算法称为⑨；将十进制数化为k进制数的算法称为⑩.
(2)将k进制数化为十进制数的算法步骤为：
第一步:从左到右依次取k进制数anan-1…
a1a0(k)各位上的数字乘以k次幂,k从n开始取值，每次递减1，递减到0，即an·kn,an-1·kn-1,…,a1·k,
a0·k0;
第二步:把所有积加起来,就得到十进制数.题型一基本算法语句及应用S=0
M=0
i=1
WHILEi≤54
INPUTx
IFx>90THEN
S=S+x在解决实际问题时，要正确理解其中的算法思想，根据题目写出其关系式，再写出相应的算法.在循环语句中，也可能嵌套条件语句，甚至是循环语句，此时需要注意嵌套这些语句需要保证语句完整性，否则就会造成程序无法执行.因庆期间，某超市实行购物优惠活动，规定一次购物付款总额：①若不超过200元，则不予优惠；②若超过200元，但不超过500元，则按标价价格给予9折优惠；③如果超过500元，500元的部分按②优惠，超过500元的部分给予7折优惠.编写一个收款的相应程序.程序如下:题型二程序框图与程序的相互转化根据题意，实际交款额y（元）与购物金额x（元）的函数关系如下：
x(0<x≤500)
0.9x(500＜x≤800)
0.8x(x＞800).
程序框图如下：程序如下：解决分段函数的求值问题时，一般采用条件结构设计算法.如果变量分为三级（或以上），就需要用到条件结构的嵌套.另外，不能忽视结果中“是”和“否”的书写，否则不知执行哪一条路