人教版高中数学必修三112程序框图与算法的基本逻辑结构第三课时公开课教学课件共26张 文档资.ppt

1.1.2 程序框图 与算法的基本逻辑结构 ( 第 3 课时 ) 高一数学 · 必修 3 （人教 A 版） 一章算法初步 -1.1.2 程序框图与算法的基本逻辑结构 2/25 1. 算法的含义是什么？ 在数学中，按照一定规则解决某一类问 题的明确和有限的步骤称为算法 . 2. 算法 是由一系列明确和有限的计算步骤 组成的，我们可以用自然语言表述一个算法 , 但往往过程复杂，缺乏简洁性，因此，我们 有必要探究使算法表达得更加直观、准确的 方法，这个想法可以通过 程序框图 来实现 . 一章算法初步 -1.1.2 程序框图与算法的基本逻辑结构 3/25 写出“判断整数 n ( n >2) 是否为质数”的算 法步骤 . 第一步，给定一个大于 2 的整数 n ； 第二步，令 i =2 ； 第三步，用 i 除 n ，得到余数 r ； 第四步，判断“ r =0” 是否成立 . 若是，则 n 不是质 数，结束算法 ; 否则，将 i 的值增加 1 ，仍用 i 表示 ; 第五步，判断“ i >( n - 1)” 是否成立，若是，则 n 是 质数，结束算法；否则，返回第三步 . 一章算法初步 -1.1.2 程序框图与算法的基本逻辑结构 4/25 开始 r =0 ？ 输出“ n 是质数” 输出“ n 不是质数” 求 n 除以 i 的余数 i =2 输入 n i 的值增加 1 ，仍用 i 表示 i > n -1 或 r =0 ？ 是 是 结束 否 否 用程序框、流 程 线 及 文 字 说 明 来 表 示 算 法 的 图 形 称 为 算 法的 程序框图 . 又 称 流 程 图 ， 其 中 的 多 边 形 叫 做 程 序 框 ， 带 方 向 箭 头 的 线叫做 流程线 . 一章算法初步 -1.1.2 程序框图与算法的基本逻辑结构 5/25 图形符号 名 称 功 能 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的 信息 赋值、计算 判断某一条件是否成立，成立 时在出口处标明“是”或 “ Y ” ；不成立时标明“否” 或“ N ” 连接程序框，表示算法步骤的 执行顺序 一章算法初步 -1.1.2 程序框图与算法的基本逻辑结构 6/25 在逻辑结构上，此程序框图主要由三部分组成 . 顺序结构 循环结构 条件结构 一章算法初步 -1.1.2 程序框图与算法的基本逻辑结构 7/25 一章算法初步 -1.1.2 程序框图与算法的基本逻辑结构 8/25 在算法的程序框图中，由按照一定的 条件反复执行的某些步骤组成的逻辑结 构，称为 循环结构 ，反复执行的步骤称 为 循环体 ． 循环结构中一定包含条件结构 ． 注意： 循环结构不能是永无终止的“死循 环”，一定要在某个条件下终止循环，这 就需要条件结构来作出判断，因此，循环 结构中一定包含条件结构． 一章算法初步 -1.1.2 程序框图与算法的基本逻辑结构 9/25 1. 某些循环结构用程序框图可以表示为 : 循环体 满足条件？ 是 否 直到型循环结构 在执行了一次循环 体后，对条件进行 判断，如果条件不 满足，就继续执行 循环体，直到条件 满足时终止循环 . 直到型循环结构的 特征为： 一章算法初步 -1.1.2 程序框图与算法的基本逻辑结构 10/25 2. 某些循环结构用程序框图可以表示为 : 循环体 满足条件？ 是 否 当型循环结构 在每次执行循环 体前，对条件进 行判断，如果条 件满足，就执行 循环体，否则终 止循环 . 当型循环结构的 特征为： 一章算法初步 -1.1.2 程序框图与算法的基本逻辑结构 11/25 例 6 设计一个计算 1+2+3+ … +100 的值的算法， 并画出程序框图： 第 1 步， 0+1=1 ； 第 2 步， 1+2=3 ； 第 3 步， 3+3=6 ； 第 4 步， 6+4=10 ； …… 第 100 步， 4950+100=5050. 我们用一个累加变量 S 表示每一步的计算结果，即把 S + i 的结果仍记为 S ，从而把第 i 步表示为 S = S + i , 其中 S 的初始 值为 0 ， i 依次取 1