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

高考数学第一轮复****课件-基本算法语句与算法案例
第八单元
复数、算法初步
2
第58讲
基本算法语句与算法案例
3
、输出语句、赋值语句、条件语句、循环语句这五种算法语句的含义.
⑦ .
.
用较大数减去较小数，再用差数和较小数构成一对新数，再用大数减去小数，以同样的操作一直做下去，，其程序如下:
求两个正整数
的最大公约数的算法
17
INPUT a,b
WHILE a < > b
IF a＞=b THEN
a=a-b
ELSE b=b-a
END IF
WEND
PRINT a,b
END
18
.
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.
其算法可用循环语句来实现.
19
.
直接插入排序法:⑧ .
. .
冒泡法的排序算法步骤：
第一步:用第1个数与第2个数比较，若前者小则两个数不变，否则调整两数位置.
第二步：按同样的规则，比较第2个数与第3个数，……直到比较完最后两数，这个过程称为“一趟”.
从第一个数开始,依次
把每个数插入到已排好序的适当位置,直到
完成对最后一个数的操作
20
第三步：如果前一趟比较中交换次数为0，说明排序已完成，否则返回第二步.
.
(1)将十进制数化为二进制数的算法称为⑨ ；将十进制数化为k进制数的算法称为⑩ .
(2)将k进制数化为十进制数的算法步骤为：
第一步:从左到右依次取k进制数anan-1 …
a1a0(k)各位上的数字乘以k次幂,k从n开始取值， 每次递减1，递减到0，即an·kn,an-1·kn-1,…,a1·k,
a0·k0;
第二步:把所有积加起来,就得到十进制数.
除2取余法
除k取余法
21
题型一 基本算法语句及应用
例1
高一（2）班共有54名同学参加数学竞赛，现已有这54名同学的竞赛分数，请设计一个程序，求成绩优秀同学的平均分（规定90分以上为优秀）.由于涉及54名同学的分数，因此，可以使用循环结构控制输入分数，用条件结构来判断分数是否高于90分，同时统计高于90分的成绩的总和和人数，从而求平均分.
22
S=0
M=0
i=1
WHILEi≤54
INPUT x
IF x>90 THEN
S=S+x
M=M+1
END IF
i=i+1
WEND
P=S/M
PRINT P
END
程序设计如下:
23
在解决实际问题时，要正确理解其中的算法思想，根据题目写出其关系式，，也可能嵌套条件语句，甚至是循环语句，此时需要注意嵌套这些语句需要保证语句完整性，否则就会造成程序无法执行.
24
因庆期间，某超市实行购物优惠活动，规定一次购物付款总额：①若不超过200元，则不予优惠；②若超过200元，但不超过500元，则按标价价格给予9折优惠；③如果超过500元，500元的部分按②优惠，.
25
程序如下:
INPUT x
IF x≤200 THEN
PRINT x
ELSE
IF x>200 AND x≤500 THEN