知识讲解-算法与程序框图-基础

算法与程序框图算法与程序框图 学习目标学习目标 1 初步建立算法的概念 2 让学生通过丰富的实例体会算法的思想 3 让学生通过对具体问题的探究 初步了解算法的含义 4 掌握程序框图的概念 5 会用通用的图形符号表示算法 掌握算法的三个基本逻辑结构 6 掌握画程序框图的基本规则 能正确画出程序框图 要点梳理要点梳理 要点一 算法的概念要点一 算法的概念 1 1 算法的定义 算法的定义 广义的算法是指完成某项工作的方法和步骤 那么我们可以说洗衣机的使用说明书是操作洗衣机的算法 菜谱是做菜的 算法等等 在数学中 现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤 这些程序或步骤必须是明确和有效的 而且能够在有限步之内完成 2 2 算法的特征 算法的特征 1 确定性 算法的每一步都应当做到准确无误 不重不漏 不重 是指不是可有可无的 甚至无用的步骤 不 漏 是指缺少哪一步都无法完成任务 2 逻辑性 算法从开始的 第一步 直到 最后一步 之间做到环环相扣 分工明确 前一步 是 后一步 的前 提 后一步 是 前一步 的继续 3 有穷性 算法要有明确的开始和结束 当到达终止步骤时所要解决的问题必须有明确的结果 也就是说必须在有 限步内完成任务 不能无限制的持续进行 4 不唯一性 求解某一个问题的算法不一定是唯一的 对于一个问题可以有不同的算法 3 3 设计算法的要求 设计算法的要求 1 写出的算法 必须能解决一类问题 如 判断一个整数 35 是否为质数 求任意一个方程的近似解 并且能 够重复使用 2 要使算法尽量简单 步骤尽量少 3 要保证算法正确 且计算机能够执行 如 让计算机计算 1 2 3 4 5 是可以做到的 4 4 算法的描述 算法的描述 1 自然语言 自然语言就是人们日常使用的语言 可以是汉语 英语或数学语言等 用自然语言描述算法的优点是通 俗易懂 当算法中的操作步骤都是顺序执行时比较容易理解 缺点是如果算法中包含判断和转向 并且操作步骤较多时 就 不那么直观清晰了 2 程序框图 所谓框图 就是指用规定的图形符号来描述算法 用框图描述算法具有直观 结构清晰 条理分明 通俗易懂 便于检查修改及交流等特点 3 程序语言 算法最终可以通过程序的形式编写出来 并在计算机上执行 要点诠释 要点诠释 算法的特点 思路简单清晰 叙述复杂 步骤繁琐 计算量大 完全依靠人力难以完成 而这些恰恰就是计算机的特长 它能不厌其烦地完成枯燥的 重复的繁琐的工作 正因为这些 现代算法的作用之一就是使计算机代替人完成某些工作 这 也是我们学习算法的重要原因之一 事实上 算法中出现的程序只是用基本的语句把程序的主要结构描述出来 与真正的程序还有差距 所以算法描述的许 多程序并不能直接运行 要运行程序 还要把程序按照某种语言的严格要求重新改写才行 要点二 程序框图要点二 程序框图 1 1 程序框图的概念 程序框图的概念 程序框图又称流程图 是一种用规定的图形 指向线及文字说明来准确 直观地表示算法的图形 2 2 构成程序框的图形符号及其作用 构成程序框的图形符号及其作用 程序框名称功能 起止框 表示一个算法的起始和结束 是任何算法程序框图 不可缺少的 输入 输出框 表示一个算法输入和输出的信息 可用在算法中任 何需要输入 输出的位置 处理框 赋值 计算 算法中处理数据需要的算式 公式等 它们分别写在不同的用以处理数据的处理框内 判断框 判断某一条件是否成立 成立时在出口处标明 是 或 Y 不成立时在出口处则标明 否 或 N 流程线算法进行的前进方向以及先后顺序 连结点连接另一页或另一部分的框图 3 3 程序框图的构成程序框图的构成 一个程序框图包括以下几部分 实现不同算法功能的相对应的程序框 带箭头的流程线 程序框内必要的说明文字 4 4 算法的三种基本逻辑结构 算法的三种基本逻辑结构 1 顺序结构 顺序结构是最简单的算法结构 语句与语句之间 框与框之间是按从上到下的顺序进行的 它是由若干个依次执行的步 骤组成的 它是任何一个算法都离不开的一种基本算法结构 见示意图和实例 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来 按顺序执行算法步骤 如在示意图中 A 框和 B 框是依次执行的 只有在执行完 A 框指定的操作后 才能接着执行 B 框所指定的操作 2 条件结构 如下面图示中虚线框内是一个条件结构 此结构中含有一个判断框 算法执行到此判断给定的条件 P 是否成立 选择不 同的执行框 A 框 B 框 无论 P 条件是否成立 只能执行 A 框或 B 框之一 不可能既执行 A 框又执行 B 框 也不可能 A 框 B 框都不执行 A 框或 B 框中可以有一个是空的 即不执行任何操作 见示意图 要点诠释 要点诠释 条件结构中的条件要准确 不能含混不清 要清楚在什么情况下需要作怎样的判断 用什么条件来区分 3 循环结构 在一些算法中要求重复执行同一操作的结构称为循环结构 即从算法某处开始 按照一定条件重复执行某一处理过程 重 复执行的处理步骤称为循环体 循环结构有两种形式 当型循环结构和直到型循环结构 当型循环结构 如左下图所示 它的功能是当给定的条件 P 成立时 执行 A 框 A 框执行完毕后 返回来再判断条件 P 是否成立 如果仍然成立 返回来再执行 A 框 如此反复执行 A 框 直到某一次返回来判断条件 P 不成立时为止 此时不 再执行 A 框 离开循环结构 继续执行下面的框图 直到型循环结构 如右下图所示 它的功能是先执行重复执行的 A 框 然后判断给定的条件 P 是否成立 如果 P 仍然 不成立 则返回来继续执行 A 框 再判断条件 P 是否成立 依次重复操作 直到某一次给定的判断条件 P 成立为止 此时不 再返回来执行 A 框 离开循环结构 继续执行下面的框图 见示意图 要点诠释 要点诠释 循环结构中使用什么样的条件控制循环的开始和结束 要清楚满足某个条件的变量的次数与循环次数的联系与区别 误区提醒误区提醒 1 框图中的流程线不能出现交叉的现象 若有交叉 则程序语句无法写出 2 各种框图有其固定的格式和作用 不要乱用 如条件结构中不要忘了 是 与 否 流程线不要忘记画箭头 3 条件分支结构的方向要准确 4 循环结构中 计数变量要赋初值 计数变量的自加不要忘记 自加多少不能弄错 另外计数变量一般只负责计数任务 5 循环结构中循环的次数要严格把握 区分 与 等 循环变量的取值与循环结构 当型与直到型 有关 需区 分清楚 另外 同一问题用两种不同的结构解决时 其判断条件恰是相反的 6 程序框图不要出现死循环 无限步的循环 典型例题典型例题 类型一 算法的概念类型一 算法的概念 例 1 1 下列描述不能看作算法的是 A 做米饭需要刷锅 淘米 添水 加热这些步骤 B 洗衣机的使用说明书 C 解方程 2x2 x 1 0 D 利用公式 S r2 计算半径为 4 的圆的面积 就是计算 42 2 下列关于算法的说法 求解某一类问题的算法是唯一的 算法必须在有限步操作之后停止 算法的每一步操作必须是明确的 不能有歧 义或模糊 算法执行后一定产生明确的结果 其中正确的有 A 1 个 B 2 个 C 3 个 D 4 个 类型二 算法的描述类型二 算法的描述 例 2 写出求方程组的解的算法 3214 2 xy xy 举一反三 举一反三 变式 1 试描述求解三元一次方程组的算法步骤 12 3316 2 xyz xyz xyz 类型三 算法的设计类型三 算法的设计 例 3 设计一个算法 从 3 个互不相等的数中选出最小的一个数 并用数学语言表达 举一反三 举一反三 变式 1 一位商人有 9 枚银元 其中有 1 枚略轻的是假银元 你能用天平 不用砝码 将假银元找出来吗 类型四 顺序结构的应用类型四 顺序结构的应用 例 4 对于一个二次函数 求出顶点坐标 2 yaxbxc 举一反三 举一反三 变式 1 已知 x 40 y 3 画出计算 z 15x 8y 的值的程序框图 类型五 条件结构的应用类型五 条件结构的应用 例 5 已知函数 写出求该函数的函数值的算法 并画出程序框图 2 3 21 0 1 01 2 1 xx yxx xxx 举一反三 举一反三 变式 1 已知函数 写出求函数的任一函数值的一个算法并画出程序框图 1 0 0 0 1 0 x f xx x f x 变式 2 如果学生的成绩大于或等于 60 分 则输出 及格 否则输出 不及格 用程序框图表示这一算法过程 类型六 循环结构的应用类型六 循环结构的应用 例 6 设计一个计算 1 3 5 7 999 的值的算法 并画出程序框图 举一反三 举一反三 变式 1 已知函数下图表示的是给定 x 的值 求其对应的函数值 y 的程序框图 处应填写 2 log 2 2 2 xx y x x 处应填写 变式 2 画出计算的值的一个程序框图 111 1 35999 类型七 利用算法和程序框图解决实际问题类型七 利用算法和程序框图解决实际问题 例 7 北京获得了 2008 年第 29 届奥运会主办权 你知道在申办奥运会的最后阶段 国际奥委会是如何通过投票决定主 办权归属的吗 对选出的 5 个申办城市进行表决的操作程序是 首先进行第一轮投票