高中数学 1.1.2程序框图与算法的基本逻辑结构课件 新人教A版必修3.ppt

1 1算法与程序框图 1 1 2程序框图与算法的基本逻辑结构 栏目链接 程序框图的画法和基本结构 从下面具体的例子中说明几个基本的程序框和它们各自表示的功能 并把它填在相应的括号内 解析 点评 记清各基本程序框的含义 并注意相互间的连接方法 以及程序框图的基本画法规则 跟踪训练1 算法共有三种逻辑结构 即顺序逻辑结构 条件逻辑结构和循环逻辑结构 下列说法正确的是 A 一个算法只能含有一种逻辑结构B 一个算法最多可以包含两种逻辑结构C 一个算法必须含有上述三种逻辑结构D 一个算法可以含有上述三种逻辑结构的任意组合 解析 依据程序复杂程度进行组合 答案 D 栏目链接 简单的程序框图 某学生数学 语文 英语三门课的成绩分别为a b c 画出计算该学生平均成绩的程序框图 解析 程序框图如右图 栏目链接 点评 顺序结构是最简单的算法结构 语句与语句之间 框与框之间是按上到下的顺序进行的 它由若干个依次执行的处理步骤组成 它也是任何一个算法都离不开的一种算法结构 即它是算法结构的基础 栏目链接 跟踪训练2 已知圆的半径 设计一个算法求圆的周长和面积的近似值 并用程序框图表示 解析 算法设计 第一步 输入圆的半径R 第二步 计算L 2 R 第三步 计算S R2 第四步 输出L和S 程序框图 如右图所示 栏目链接 含条件结构的程序框图 画出求x的绝对值的程序框图 解析 程序框图如下 栏目链接 点评 凡是必须先根据条件作出判断 然后再决定进行哪一个步骤的问题 在画程序框图时 必须引入判断框 采用条件结构 而像本题求分段函数的函数值的程序框图的画法 如果是分两段的函数 只需引入一个判断框 如果是分三段的函数 需引入两个判断框 分四段的函数需引入三个判断框 依此类推 至于判断框内的内容是没有固定顺序的 栏目链接 跟踪训练3 在佛山市禅城区和南海区搭乘出租车的收费办法如下 不超过2公里收7元 超过2公里的里程每公里收2 6元 另每车次超过2公里收燃油附加费1元 其他因素不考虑 相应收费系统的流程图如下图所示 则 处应填 A y 7 2 6xB y 8 2 6xC y 7 2 6 x 2 D y 8 2 6 x 2 D 栏目链接 栏目链接 含循环结构的程序框图 设计程序框图 计算1 2 3 4 n的值 分析 由于需要重复作乘法计算 因此要设计循环结构来解决 又循环结构有两种 因此有两种程序框图 解析 程序框图1含有当型循环结构 如图1所示 程序框图2含有直到型循环结构 如图2所示 栏目链接 栏目链接 点评 1 如果算法问题中涉及的运算进行了多次重复 且参与运算的数前后有规律可循 就可以引入变量参与循环结构 2 用循环结构的程序框图表示算法时 需先建立过程模型 需确定 循环不变量和初始值 算法中反复执行的部分 即循环体 循环的终止条件 注意 在不同的循环结构中 其循环体执行的先后顺序不同 条件的设置也不同 注意灵活应用 栏目链接 跟踪训练4 分别用当型循环结构和直到型循环结构设计计算1 2 100的值的程序框图 栏目链接 解析 当型循环结构程序框图如下 栏目链接 直到型循环结构程序框图如下