1.1.2程序框图与算法的基本逻辑结构(使用).ppt

1.1.2 程序框图与算法的基本逻辑结构（1） 1.算法的概念：按照一定规则解决某一类问题的明确和有限的步骤。 2.算法的特点：有序性；确定性；有限性；普通性；不唯一性；可行性。 复习： 新知： *注： （1）必须使用标准的框图符号； （2）框图一般从上到下，从 左到右的方向画； （3）判断框是唯一一个具有超过一个退出点的程序框； （4）在图形符号内描述的语言要非常简练、清晰。 练习1.下列关于流程线的说法，不正确的是( ) （A）流程线表示算法步骤执行的顺序，用来连接程序框 （B）流程线无论什么方向，总要按箭头的指向执行 （C）流程线是带有箭头的线，它可以画成折线 （D）流程线只要是上下方向就表示自上向下执行，可以不要箭头 D 练习2.以下给出对程序框图的几种说法： ①任何一个程序框图都必须有起止框； ②输入框只能放在起止框后，输出框只能放在终端框前； ③判断框是唯一具有超过一个退出点的框图符号； ④对于一个程序来说，判断框内条件的表达方法是唯一的. 其中正确的说法的个数是( ) （A）1个 （B）2个 （C）3个 （D）4个 B 例1：设计一个算法,判断整数n(n2)是否为质数? 第四步，判断“r=0”是否成立。若是，则n不是质数，结束算法;否则，将i的值增加1，仍用i表示。 第五步，判断“i(n-1)”是否成立。若是，则n不是质数，结束算法;否 则，返回第三步 是 是 否 第一步，给定大于2的整数n。 第二步，令i=2 第三步，用i除n，得到余数r。 算法的基本逻辑结构： 第一步，输入三角形三条边的边长a，b，c. = - - - 第二步，计算 . 第三步，计算 . 第四步，输出S. 3. 将上述算法的用程序框图表示