知识点总结
本节主要包括算法的概念、程序框图和算法的三种基本逻辑结构等知识点,其中关键是理解和掌握算法的三种基本逻辑结构。
1.算法的含义
2.算法特点
3.算法的语言:自然语言、程序框图、程序设计语言
4.流程图
5.算法的三种基本逻辑结构和框图表示
6.循环语句的两种类型:当型和直到型
在每次执行循环体前,对条件进行判断,如果条件满足,就执行循环体,否则终止循环。这种循环结构称为当型循环结构。
在执行了一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环.这种循环结构称为直到型循环结构。
两种循环语句的语句结构及框图如下.
说明:“循环体”是由语句组成的程序段,能够完成一项工作. 注意两种循环语句的区别及循环内部改变循环的条件。
常见考法
在段考和高考中,多以选择题和填空题考查程序框图和算法的三种基本逻辑结构等知识点。一般属于容易题。
误区提醒
对于当型和直到型的循环语句部分同学难以区分,当型循环语句是满足条件才循环,而直到型是循环一次后再判断,满足条件输出,不满足条件就循环。
【典型例题】
例1 写出找出1至1 000内7的倍数的一个算法.
解答:算法1:
S1 令A=0;
S2 将A不断增加1,每加一次,就将A除以7,若余数为0,则找
到了一个7的倍数,将其输出;
S3 反复执行第二步,直到A=1 000结束.
算法2:
S1 令k=1;
S2 输出k·7的值;
S3 将k的值增加1,若k·7的值小于1 000,则返回S2,否则结
束.
算法3:
S1 令x=7;
S2 输出x的值;
S3 将x的值增加7,若没有超过1 000,则返回S2,否则结束.
程序框图:
方法一:当型循环程序框图:
方法二:直到型循环程序框图:
注:利用循环结构表示算法,一定要先确定是利用当型循环结构,还是直到型循环结构;第二要选择准确的表示累计的变量;第 三要注意在哪一步开始循环。