【数学】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)构成程序框图的图形符号及其作用 )

图形符号

名称终端框 (起止框 起止框) 起止框 输入、 输入、 输出框 处理框 (执行框 (执行框) 执行框) 判断框 流程线 连结点 …… 此处隐藏：1861字，全部文档内容请下载后查看。喜欢就下载吧 ……