1112高中数学 1.1.2 程序框图1课件 新人教B版必修3.ppt

普通高中课程标准数学3 必修 2020年2月26日 书山有路勤为径 学海无崖苦作舟 少小不学习 老来徒伤悲 成功 艰苦的劳动 正确的方法 少谈空话 天才就是百分之一的灵感 百分之九十九的汗水 天才在于勤奋 努力才能成功 勤劳的孩子展望未来 但懒惰的孩子享受现在 什么也不问的人什么也学不到 怀天下 求真知 学做人 1 1 2程序框图 1 1算法与程序框图 第一章算法初步 一 复习引入 算法的概念 算法通常指可以用来解决的某一类问题的步骤或程序 这些步骤或程序必须是明确的和有效的 而且能够在有限步之内完成的 一般来说 用算法解决问题 可以利用计算机帮助完成 一 复习引入 算法的要求 1 写出的算法 必须能解决一类问题 例如解任意一个二元一次方程组 并且能重复使用 2 算法过程要能一步一步执行 每一步执行的操作 必须确切 不能含混不清 而且在有限步之内完成后能得出结果 算法的基本特征 明确性 算法对每一个步骤都有确切的 能有效执行且得到确定结果的 不能模棱两可 顺序与正确性 算法从初始步骤开始 分为若干明确的步骤 每一步都只能有一个确定的继任者 只有执行完前一步才能进入到后一步 并且每一步都确定无误后 才能解决问题 有限性 算法应由有限步组成 至少对某些输入 算法应在有限多步内结束 并给出计算结果 不唯一性 求解某一个问题的解法不一定是唯一的 对于同一个问题可以有不同的解法 一 复习引入 二 提出问题 算法的表示 描述算法可以有不同的方式 常用的有自然语言 程序框图 程序设计语言 伪代码等 二 提出问题 自然语言就是人们日常使用的语言 可以是汉语 英语或数学语言等 用自然语言描述算法的优点是通俗易懂 当算法中的操作步骤都是顺序执行时比较容易理解 缺点是如果算法中包含判断和转向 并且操作步骤较多时 就不那么直观清晰了 1 自然语言 2 程序框图 3 程序设计语言 1 1 2程序框图中讲解 本节课 1 2基本算法语句中讲解 三 概念形成 概念1 程序框图的概念 通常用一些通用图形符号构成一张图来表示算法 这种图称做程序框图 简称框图 也叫流程图 比如 求一元二次方程ax2 bx c 0的根的框图 三 概念形成 概念1 程序框图的概念 我们看到用框图表示算法直观 形象 容易理解 一图胜万言 y n 三 概念形成 概念1 程序框图的概念 起止框 起止框 输入输出框 输入输出框 处理框 判断框 流程线 y n 三 概念形成 概念1 程序框图的概念 三 概念形成 概念1 程序框图的概念 说明 一个算法步骤到另一个算法步骤用流程线连接 如果一个框图需要分开来画 要在断开处画上连接点 并标注连接号码 三 概念形成 概念2 画程序框图的规则 为了使大家彼此之间能够读懂各自画的框图 必须遵守一些共同的规则 1 使用标准的框图的符号 2 框图一般按从上到下 从左到右的方向画 3 除判断框外 其它框图符号只有一个进入点和一个退出点 判断框是具有超过一个退出点的唯一符号 三 概念形成 概念2 画程序框图的规则 为了使大家彼此之间能够读懂各自画的框图 必须遵守一些共同的规则 4 一种判断框是二择一形式的判断 有且仅有两个可能结果 另一种是多分支判断 可能有几种不同的结果 5 在图形符号内描述的语言要非常简练清楚 例1 流程图的判断框 有一个入口和n个出口 则n的值至少为 a 1 b 2 c 3 d 42 下列图形符号表示输入输出框的是 a 矩形框 b 平行四边形框 c 圆角矩形框 d 菱形框3 表示 根据给定条件判断 的图形符号框的是 a 矩形框 b 平行四边形框 c 圆角矩形框 d 菱形框 四 应用举例 b b d 是 否 四 应用举例 例2 读懂判断整数n n 2 是否为质数的算法 算法 第一步 给定大于2的整数n 第二步 令i 2 第三步 用i除n 得到余数r 第四步 判断 r 0 是否成立 若是 则n不是质数 结束算法 否则 i i 1 第五步 判断 i n 1 是否成立 若是 则n是质数 否则返回第三步 开始 输入n i 2 求n除以i得到r i i 1 i n 1或r 0 r 0 输出 n不是质数 输出 n是质数 结束 否 是 程序框图 四 应用举例 例3设计一个计算1 2 3 100的值的算法 并画出程序框图 i 100 i 1 开始 输出s 结束 否 是 sum 0 i i 1 sum sum i 算法分析 需要一个累加变量和一个计数变量 将累加变量的初始值设为0 计数变量的值可以从1到100 五 课堂练习 1 在某地投寄平信 每封信重量x g 不超过80g的邮费 单位 分 标准为 课本第9页 练习a 1 2 3 写出计算邮费的算法