四川省成都市第七中学高中数学人教A版必修3课件：1.1.2程序框图与逻辑结构 (共39张PPT)

1.1.2 程序框图与算法的 基本逻辑结构（1） 一、程序框图 又称流程图，是一种用程序框、流程线和文字说明来表示算法的图形。 前面我们是用自然语言描述一个算法.为了使得算法的描述更为直观和步骤化,下面介绍另一种描述算法的方法: 程序框图 程序框图的通俗解释: 由一些图框和有向箭头构成,表示算法按一定的顺序执行. 连接程序框 流程线 判断一条件是否成立,用 “Y”或“N”标明 判断框 赋值、计算 处理框(执行框) 表示算法的输入和输出的信息 输入,输出框 表示一个算法的起始和结束 终端框(起止框) 功能 名 称 图形符号 连接点 连接程序框图的两部分 流程图 图形 指向线 文字说明 程序 框 流程线 文字说明 2.对程序框 表示的功能描述正确的一项是:…( ). A.表示算法的起始和结束. B.表示算法输入和输出的信息. C.赋值、计算. D. 按照算法顺序连接程序图框. 1.流程图的功能是:…………………..( ). 表示算法的起始和结束. 表示算法的输入和输出信息. 赋值、运算. 按照算法顺序连接程序图框. 答案:D,B 练习： 上节课例1:任意给定一个大于2的整数n,试设计一个算法判定n是否为质数. 算法分析： 引例: 第一步、给定大于2的整数n. 第二步、令i=2. 第三步、用n除以i得到余数r. 第四步、判断“r=0”是否成立。若成立，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示。 第五步、判断“i>n-1” 是否成立.若是，则n是质数，结束算法；否则，返回第三步. 特点：表示依次 执行的步骤 特点:表示在一定条件下才会被执行的步骤. 特点：表示在一 定条件下会被重 复执行的步骤 i=i+1 i≥n或r=0? 否 是 求n除以i 的余数 输入n i=2 n不是质数 r=0? n是质数 是 否 尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的。 程序框图有以下三种不同的逻辑结构： 顺序结构 条件结构 循环结构 步骤n 步骤n+1 二、顺序结构 1. 含义：顺序结构是由若干个依次执行的步骤组成，是最简单的算法结构，框与框之间从上到下进行。任何算法都离不开顺序结构。 2. 框图表示 从上到下 顺序结构 程序框图为： 三、条件结构 常见的条件结构可以用程序框图表示为下面两种形式