吉林省伊通满族自治县第三中学校高中数学必修三：1.1.2程序框图与逻辑结构.ppt

* * * * * * * * * * * * * * * * * * * * 1.1.2 程序框图与算法 的基本逻辑结构 第一课时 流程图: 是一种用程序框、流程线及文字说明来 表示算法的图形。 复习: 算法：通常是指按照一定规律解决某一类问题的 明确和有限的步骤。 基本的程序框和它们各自表示的功能如下: 图形符号 名称 功能 终端框(起止框) 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息 处理框(执行框) 判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不”成立时标明“否”或“N”. 判断框 赋值、计算 流程线 连接程序框 连接点 连接程序框图的两部分 第一步，给定一个大于2的整数n。 第二步，令i=2。 第三步，用i除n,得到余数r。判断余数r是否为0，若是，则n不是质数，结束算法； 否则，将i的值增加1，仍用i表示。 第四步，判断i是否大于（n-1),若是，则n是质数； 否则，返回第三步。 上节课例题:任意给定一个大于2的整数n,试设计一个算法判定n是否为质数. 算法步骤： 注意观察右边的流程图: (1)有箭头指向的线. (2)不同形状的框图. 上例算法的流程图 结束 开始 i=2 求n除以i的余数r 输入n i=n或r=0 n是质数 n不