文档介绍：《程序框图与算法的基本逻辑结构》一、复****回顾 1、算法的概念是什么? 在数学中,算法通常是按照一定规则解决某一类问题的明确和有限的步骤。现在,算法通常可以编成计算机程序,让计算机执行并解决问题。 2、自然语言表述一个算法有什么缺点? 我们可以用自然语言表述一个算法,但往往过程复杂,缺乏简洁性。因此,我们有必要探究使算法表达更加直观、准确的方法。这个方法是什么吗? 二、讲授新课 1、程序框图程序框图又称流程图,是一种用程序框、流程线和文字说明来表示算法的图形。程序框图是算法的一种表现形式。一个算法可以用自然语言表示,也可以用程序框图表示。通常是先写出算法的步骤,然后再转化为对应的程序框图。构成程序框图的图形符号及其功能表示输入输出操作输入框输出框表示一个算法的起始与结束功能名称图形符号终端框(起止框)一个完整的程序框图, 一定是以起止框表示开始, 同时又以起止框表示结束。连接程序框流程线连接程序框图的两部分连结点判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”。判断框赋值、计算处理框(执行框) ?流程线是带有方向的箭头,用以连接程序框, 直观的表示算法的流程。?在程序框图中,任意两个程序框之间都存在流程线; ?除起止框外,任意一个程序框都只有一条流程线“流进”?输入输出框、处理框都只有一条流程线“流出”?但是判断框一定是两条流程线“流出”即兴练****1、下面四个程序框图中,从左到右依次是() ?A、输入框、终端框、处理框、判断框?B、终端框、输出框、处理框、判断框?C、输出框、处理框、终端框、判断框?D、处理框、输入框、终端框、判断框?答案: C 2、在程序框图中,一个算法的步骤到另一个算法的步骤的连接用() ?A、连接点 B、判断框?C、流程线 D、处理框答案: C 在 节中判断“整数 n (n>2) 是否是质数”的算法。算法步骤: ?第一步:给定大于 2的整数 n ?第二步:令 i =2 ?第三步:用 i 除n得到余数 r ?第四步:判断“r =0 ”,则 n不是质数,算法结束; 否则,将 i的值增加 1,仍用 i表示. ?第五步:判断“ i>(n-1) ”,则 n是质数,算法结束; 否则,返回第三步。从 节的算法可以看出,算法步骤有明确的顺序性,而且有些步骤只有在一定条件下才会被执行,有些步骤在一定条件下会被重复执行。程序框图: ?开始?输入 n ? i =2 ?求n除以 i的余数 r ?i的值增加 1 ?仍用 i表示? i>n-1 或 r=0 ? ? r=0 ? ?结束?输出“n不是质数”?输出“n是质数”?是?是?否?否输入一个大于 2的整数判断是否为质数算法步骤: 第一步:给定大于 2的整数 n 第二步:令 i =2 第三步:用 i 除n得到余数 r第四步:判断“r =0 ”,则 n不是质数,算法结束; 否则,将 i的值增加1,仍用 :判断“ i>(n-1) ”,则 n是质数, 算法结束; 否则,返回第三步。