程序框图与算法基本逻辑结构（一） .pptVIP

程序框图与算法的基本逻辑结构 * 算法的含义 在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法. 引入 如果现在让你向全班同学介绍一个陌生人的外表形象,有两种方法你可以选择:一种方法是用语言向大家描述,另一种方法是就将陌生人的照片拿给大家看,你们会选择哪一种 ? * * 程序框图：又称流程图，是一种用规定的图形、指向线及文字说明来表示算法的图形。 * 起、止框 输入、输出框 处 理 框 判 断 框 流 程 线 流 程 图 常 用 图 形 * 连接程序框图的两个部分 连接点 连接流程框，指明方向 流程线 用于判断，有两个出口 判断框 赋值和计算 处理框（执行框） 输入和输出的信息 输入、输出框 算法的起始和结束 终端框（起止框） 功能 名称 图形符号 * 知识探究（一）：程序框图 “判断整数n（n2）是否为质数”的算法步骤 第一步，给定一个大于2的整数n； 第二步，令i=2； 第三步，用i除n，得到余数r； 第四步，判断“r=0”是否成立.若是，则n 不是质数，结束算法；否则，将i 的值增加1，仍用i表示； 第五步，判断“i(n-1)”是否成立，若是， 则n是质数，结束算法；否则，返回 第三步. * 我们可以将上述算法用下面的图形表示： 开始 r=0？