【数学】1.1.2《程序框图课件》课件1(人教A版必修3)

一、复习 回顾

1、什么是算法？ 、什么是算法？广义地说，算法就是做某一件事的步骤或程序。 算法就是做某一件事的步骤或程序。 算法就是做某一件事的步骤或程序 在数学中， 在数学中，按照一定规则解决某一类问题的 明确和有限的步骤称为算法 称为算法. 明确和有限的步骤称为算法

2、算法具有几个特征： 、算法具有几个特征：1、有限性：一个算法应包括有限的操作步骤， 、有限性：一个算法应包括有限的操作步骤， 能在执行有穷的操作步骤之后结束 2、确定性：算法对每一个步骤都有确切的， 、确定性：算法对每一个步骤都有确切的， 能有效执行且得到确定结果的， 能有效执行且得到确定结果的，不能模棱两 可。

3、顺序与可行性(程序性):算法中的每 、顺序与可行性(程序性):算法中的每 ): 一个步骤都是在上一个步骤完成才能执行， 一个步骤都是在上一个步骤完成才能执行， 并且每一步都是可以完成的。 并且每一步都是可以完成的。 4、 数据输入 : 算法一定要根据输入的初始 、 数据输入: 数据或给定的初值才能正确执行它的每一 步骤. 步骤. 5 、信息(结论)输出 一个算法至少要有一 信息(结论)输出:一个算法至少要有一 个有效的信息输出,这就是问题求解的结果 这就是问题求解的结果. 个有效的信息输出 这就是问题求解的结果 6、不唯一性：求解某一个问题的解法不 、不唯一性： 一定是唯一的， 一定是唯一的，对于同一个问题可以有不 同的解法。 同的解法。

3、怎样来表示算法？ 、怎样来表示算法？描述算法可以有不同的方式,常用的有自 描述算法可以有不同的方式,常用的有自 然语言、程序框图、程序设计语言、伪代码等 然语言、程序框图、程序设计语言、伪代码等. (1)自然语言 (1)自然语言 自然语言就是人们日常使用的语言, 自然语言就是人们日常使用的语言,可以是 汉语、英语或数学语言等. 汉语、英语或数学语言等.用自然语言描述算法 的优点是通俗易懂, 的优点是通俗易懂,当算法中的操作步骤都是顺 序执行时比较容易理解.缺点是如果算法中包含 序执行时比较容易理解.缺点是如果算法中包含 判断和转向, 并且操作步骤较多时, 判断和转向 , 并且操作步骤较多时 , 就不那么直 观清晰了. 观清晰了. (2)程序框图 1.1.2程序框图 程序框图中讲解 (2)程序框图 1.1.2程序框图中讲解 (3)程序设计语言 1.2基本算法语句 (3)程序设计语言 1.2基本算法语句中讲解 基本算法语句中讲解

算法初步§1.1.2 程序框图

开始 4.判断“整数n(n>2)是否是质数”的算法 判断“整数 是否是质数” 判断 是否是质数

自然

语言描述

图形描述

输入n 输入 i=2 除以i的余数 求n除以 的余数 除以 i的值增加 仍用i表示 的值增加1,仍用 表示 的值增加 仍用 i>n-1或r=0? 或

第一步，给定大于2的整数n 第一步，给定大于2的整数n.这是个赋值语 第二步，令i=2.句，将i+1的值 第二步， 的值 赋与i 赋与

第三步， 第三步，用i除n,得到余数r, 得到余数r 且令i=i+1. . 第四步，判断“r=0”是否成 第四步，判断“r=0”是否成 若是， 不是质数， 立.若是，则n不是质数，结束算 否则将i的值增加1 仍用i 法；否则将i的值增加1,仍用i 表示. 表示. 第五步，判断“i>(n-1)”是否 第五步，判断“i>(n-1)”是否 成立.若是， 是质数， 成立.若是，则n是质数，结束算 否则返回第三步. 法；否则返回第三步.

否

是r=0?

否

是n不是质数 不是质数 结束 n是质数 是质数

二、新课1、程序框图 、 (1)程序框图的概念 ) 程序框图又称流程图， 程序框图又称流程图 ， 是一种用规定的 程序框、流程线及文字说明来准确 来准确、 程序框、流程线及文字说明来准确、直观地 表示算法的图形。 表示算法的图形。 在程序框图中， 在程序框图中，一个或几个程序框的组 合表示算法中的一个步骤； 合表示算法中的一个步骤；带有方向箭头的 流程线将程序框连接起来， 流程线将程序框连接起来，表示算法步骤的 执行顺序。 执行顺序。

4.回顾判断“整数 判断“整数n(n>2)是否是质数”的算法 开始 是否是质数” 是否是质数

自然语言描述

图形描述

输入n 输入 i=2 除以i的余数 求n除以 的余数 除以 i的值增加 仍用 表示 的值增加1,仍用 的值增加 仍用i表示 i>n-1或r=0? 或

第一步，给定大于2的整数n 第一步，给定大于2的整数n.这是个赋值语 第二步，令i=2.句，将i+1的值 第二步， 的值 赋与i 赋与

第三步， 第三步，用i除n,得到余数r 得到余数r 且令i=i+1. 且令 . 第四步，判断“r=0”是否成 第四步，判断“r=0”是否成 若是， 不是质数， 立.若是，则n不是质数，结束算 否则将i的值增加1 仍用i 法；否则将i的值增加1,仍用i 表示. 表示. 第五步，判断“i>(n-1)”是否 第五步，判断“i>(n-1)”是否 成立.若是， 是质数， 成立.若是，则n是质数，结束算 否则返回第三步. 法；否则返回第三步.

否

是r=0?

否

是输出n不是质数 输出 不是质数 结束 输出n是质数 输出 是质数

(2)构成程序框图的图形符号及其作用 )

图形符号

名称终端框 (起止框 起止框) 起止框 输入、 输入、 输出框 处理框 (执行框 (执行框) 执行框) 判断框 流程线 连结点

功能表示一个算法的起始和结束 表示一个算法输 入和输出的信息 赋值、计算 赋值、

判断某一条件是否成立,成 判断某一条件是否成立 成 立时在出口处标明“是” 不成立时标明“ 或 “ Y”,不成立时标明 “ 否 ” 不成立时标明 或“N”. 连接程序框 连接程序框图的两部分

开始①

输入n 输入 否 i=2 除以i 求n除以 除以 的余数 i=i+1 i≥n或r=0? 或 是①

r=0? 是 n不是质数 不是质数 否 结束 n是质数 是质数

辨析练习1. 流程图的判断框，有一个入口和n个出口，则 流程图的判断框，有一个入口和n个出口， n的值为( B ) 的值为(( A) 1 (B) 2 (C) 3 (D) 4

2. 下列图形符号表示输入输出框的是( B ) 下列图形符号表示输入输出框的是( (B) 平行四边形框 (A)矩形框 (C) 圆角矩形框 (D) 菱形框 3.下列图形符号表示处理数据或计算框的是( ) 3.下列图形符号表示处理数据或计算框的是 下列图形符号表示处理数据或计算框的是( A (B) 平行四边形框 (A)矩形框 (C) 圆角矩形框 (D) 菱形框

开始 输入n 输入 i=2 除以i的余数 求n除以 的余数 除以

顺 序 结 构 循 环 结否

i的值增加 仍用 表示 的值增加1,仍用 仍用i表示i>n-1或r=0? 或 是 r=0? 是 n不是质数 不是质数 结束 n是质数 是质数

构

条否

件 结 构

2、算法的三种基本逻辑结构 、 顺序结构、条件结构、循环结构。 顺序结构、条件结构、循环结构。 顺序结构 示意图 顺序结构是最简单的 算法结构， 算法结构，语句与语句之 框与框之间是按从上 间，框与框之间是按从上 到下的顺序进行的， 到下的顺序进行的，它是 进行的 由若干个依次执行的步骤 由若干个依次执行的步骤 组成的， 组成的，它是任何一个算 法都离不开的一种基本算 法结构。 法结构。 步骤n+1步骤 n

已知一个三角形的三边长分别为a,b,c,利用海 例1 已知一个三角形的三边长分别为 ， a + b + c 伦-秦九韶公式 s = p(p - a)(p - b)(p - c) ,p = 秦九韶公式 2 设计一个计算三角形面积的算法， 设计一个计算三角形面积的算法，并画出程序框图表 示. 开始 程序框图 算法步骤如下 解:算法 …… 此处隐藏：2694字，全部文档内容请下载后查看。喜欢就下载吧 ……