高中数学必修3 复习案：第一章《算法初步》(3)

高中数学必修3 复习案

计算机执行循环体或跳出循环体的。

当计算机遇到WHILE语句时，先判断条件的真假，如果条件符合，就执行WHILE与WEND之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止。这时，计算机将不执行循环体，直接跳到WEND语句后，接着执行WEND之后的语句。因此，当型循环有时也称为“前测试型”循环。其对应的程序结构框图为：（如上右图）

（2）UNTIL语句

DO

循环体

LOOP UNTIL 条件

其对应的程序结构框图为：

(4)算法案例

案例1 辗转相除法与更相减损术 案例2 秦九韶算法

案例3 排序法：直接插入排序法与冒泡排序法 案例4 进位制 三.典型例题

例1 写一个算法程序,计算1+2+3+ +n的值(要求可以输入任意大于1的正自然数) 解：INPUT “n=”;n i=1 sum=0

WHILE i<=n sum=sum+i i=i+1 WEND PRINT sum END

思考：在上述程序语句中我们使用了WHILE格式的循环语句，能不能使用UNTIL循环？

例2 设计一个程序框图对数字3,1,6,9,8进行排序(利用冒泡排序法)