高中数学第一章算法初步1.1.3算法的三种基本逻辑结构和框图表示1课件必修

1 1 3算法的三种基本逻辑结构和框图表示 1 顺序结构 条件分支结构 1 了解程序框图的概念 掌握各种程序框和流程线的功能 掌握画程序框图的基本规则 2 理解算法中的顺序结构 条件分支结构 并能用这两种结构解决有关问题 3 能对给定的程序框图进行分析 说明其结构特点和功能 名师点拨流程线是带箭头的线 它从一个程序框指向另一个程序框 表示程序执行的顺序或者方向 它可以不具有从上到下的特点 它是根据箭头的指向而执行相应的程序 2 画程序框图的规则 1 使用标准的框图的符号 2 框图一般按从上到下 从左到右的方向画 3 除判断框外 其他框图符号只有一个进入点和一个退出点 判断框是具有超过一个退出点的唯一符号 4 判断框分两大类 一类判断框是二择一形式的判断 有且仅有两个可能结果 另一类是多分支判断 可能有几种不同的结果 5 在图形符号内描述的语言要非常简练清楚 名师点拨如果一个框图需要分开来画 要在断开处画上连接点 并标出连接的号码 如图所示 在图中有两个以 为标志的连接点 在连接点中写上 1 它表示这两个点是互相连接在一起的 实际上它们是同一个点 只是画不下才分开来画 用连接点 可以避免流程线的交叉或过长 使框图更清晰 做一做2 以下对程序框图画法的描述正确的有 填序号 不一定要使用标准的框图符号 框图一般按从上到下 从左到右的方向画 除判断框外 其他框图符号只有一个进入点和一个退出点 判断框是具有超过一个退出点的唯一符号 在图形符号内描述的语言要非常简练清楚 答案 3 顺序结构 条件分支结构 1 顺序结构 描述的是最简单的算法结构 语句与语句之间 框与框之间按从上到下的顺序进行 2 条件分支结构 要对描述对象进行逻辑判断 并根据判断结果进行不同处理的逻辑结构 它是依据指定条件选择执行不同指令的控制结构 1 解读画程序框图的 三要素 剖析 组成任何一个程序框图的三要素是 四框 一线 文字说明 因此 首先要抓住它们各自的特征与意义 四框 的特征与意义 起 止框的特征是圆角矩形 表示框图的开始或结束 是任何程序框图不可缺少的 输入 输出框的特征是平行四边形 表示算法中输入和输出的信息 可放在任何需输入 输出的位置 处理框的特征是矩形 表示赋值和计算等 算法中要处理的数据或计算可分别写在不同的处理框内 判断框的特征是菱形 用在当算法要求对两个不同的结果进行判断时 一线 的特征与意义 流程线的特征是带有方向箭头的线 用以连接程序框 直观地表示算法的流程 文字说明 的特征与意义 在框图内加以说明的文字 算式等 也是每个框图不可缺少的内容 程序框图的画法规则 用标准 即使用标准的框图符号 按顺序 即框图一般按从上到下 从左到右的顺序画 看出入 即大多数框图的图形符号只有一个进入点和一个退出点 判断框是唯一具有超过一个退出点的符号 条件分支结构中要在出口处标明 是 或 否 辨流向 即流程线的箭头表示执行的方向 不可缺少 简说明 即在图形符号内的描述语言要简练清楚 画程序框图的总体步骤 第一步 设计算法 因为算法的设计是画程序框图的基础 所以在画程序框图前 首先写出相应的算法步骤 第二步 把算法步骤转化为对应的框图 在这种转化过程中往往需要考虑很多细节 是一个将算法 细化 的过程 记忆口诀 抓特征 明规则 依步骤 题型一 题型二 题型三 题型四 程序框图的概念 例1 关于程序框图 有以下说法 判断框只有一个入口 也只有一个出口 判断框内的条件是唯一的 一种判断框是二择一形式的判断 有且仅有两种可能结果 另一种是多分支判断 可能有几种不同的结果 其中正确说法的个数为 A 1B 2C 3D 0解析 判断框只有一个入口 但有两个出口 判断框内的条件不是唯一的 如当x为整数时 x 9 可以改为x 8 则 错误 正确 答案 A 题型一 题型二 题型三 题型四 变式训练1 下列关于程序框图的说法正确的是 A 程序框图是描述算法的语言B 程序框图中可以没有输出框 但必须要有输入框给变量赋值C 程序框图虽可以描述算法 但不如用自然语言描述算法直观D 在程序框图中 所有框必须有必要的文字说明解析 因为算法设计时要求有执行的结果 所以必须要有输出框 因为变量的赋值可以通过处理框完成 所以算法设计时不一定要用输入框 所以选项B是错误的 因为相对于自然语言 用程序框图描述算法的优点主要就是直观 形象 容易理解 在步骤表达上简单了许多 所以选项C是错误的 易知选项D也是错误的 故选A 答案 A 题型一 题型二 题型三 题型四 题型一 题型二 题型三 题型四 题型一 题型二 题型三 题型四 反思该算法是给出一个自变量的值 求相应的函数值 最后求各函数值的和 此题要明确求值的先后顺序 题型一 题型二 题型三 题型四 题型一 题型二 题型三 题型四 题型一 题型二 题型三 题型四 反思解决此类关于方程根的问题需对参数的情况作全面的讨论 又如 求方程ax2 bx c 0 a 0 根的情况时需分 0 0 0三种情况讨论 题型一 题型二 题型三 题型四 题型一 题型二 题型三 题型四 题型一 题型二 题型三 题型四 题型一 题型二 题型三 题型四 题型一 题型二 题型三 题型四 随堂演练 即时巩固1条件分支结构不同于顺序结构的特征是含有 A 处理框B 判断框C 输入 输出框D 起止框解析 条件分支结构不同于顺序结构的特征是条件分支结构含有判断框 答案 B 2阅读下面的程序框图 则输出的结果是 A 4B 5C 6D 13解析 在题中所给的程序框图中 使用了变量的赋值 首先给x赋初始值2 再把2x 1的结果赋给变量y 又把3y 2的结果赋给变量b 最后输出b的值 故最后结果为13 答案 D 3如图所示的程序框图中含有的基本结构有 A 顺序结构B 条件分支结构C 模块结构D 顺序结构与条件分支结构解析 顺序结构是任何算法都离不开的一种算法结构 并且此算法流程中含有判断框 因此此程序框图中既含有顺序结构又含有条件分支结构 答案 D 4在如图所示的程序框图中 若f x 2x g x x2 则h 3 等于 解析 当x 3时 f 3 23 8 g 3 32 9