算法步骤有明确的顺序性,而且有些步骤只有在一定条件下才会被执行,有些步骤在一定条件下会被重复执行
算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观、准确,我们更经常地用图形方式来表示它
程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要的文字说明
程序框图图形符号名称功能终端框(起止框)一个算法的起始和结束输入、输出框一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立,出口成立标“是”不成立标“否”流程线连接程序框连接点连接程序框图的两部分或构成程序框的图形符号及其作用N不是质数是否判断整数n(n>2)是否为质数程序框图范例:开始输入ni=2求n除以i的余数ri的值增加1,仍用i表示i>n-1或r=0
N是质数结束是否设n是一个大于2的整数一般用i=i+1表示开始求n除以i的余数ri=2输入ni>n-1
输出“n是质数”是i的值增加1,仍用i表示否输出“n不是质数”是结束否学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下:1、使用标准的图形符号
2、框图一般按从上到下、从左到右的方向画
3、除判断框外,大多数流程图符号只有一个进入点和一个退出点
判断框是具有超过一个退出点的唯一符号
4、判断框分两大类,一类判断框是“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果
5、在图形符号内描述的语言要非常简练清楚
练习1、下列关于程序框图的说法正确的是()A、程序框图是描述算法的语言B、程序框图可以没有输出框,但必须要有输入框给变量赋值C、程序框图可以描述算法,但不如自然语言描述算法直观D、程序框图和流程图不是一个概念2、下列功能“”没有功能的是()A、赋值B