算法概念及其表示.pptVIP

数学B选修3 第 一 章 算 法 初 步第 一 章 算 法 初 步算 法 概 念 与 程 序 框 图算 法 的 三 种 基 本 逻 辑 结 构 和 框 图 表 示基 本 程 序 语 句 与 算 法 实 现经 典 算 法 案 例第 一 节 算 法 概 念 与 程 序 框 图 例1 :鸡兔同笼问题,共48 只腿,17 只头,问鸡兔各 例1 :鸡兔同笼问题,共48 只腿,17 只头,问鸡兔各 多少? 多少? 解法1 :设17 只头都是鸡的 解法2 :设17 只头都是兔子的 第一步 :计算17*234 第一步:计算17*468 第 二 步 : 计 算 现 有 腿 数 与 假 设 第 二 步 : 计 算 假 设 情 况 下 腿 数 情况下的差值,即48 ? 34 14 与现有情况差值,即68?48 20 第 三 步 :14/27 , 即 兔 子 为7 第三步:20/210 ,即鸡为10只, 只,鸡为17-710 兔子为17-107 第 一 节 算 法 概 念 与 程 序 框 图 例1 :鸡兔同笼问题,共48 只腿,17 只头,问鸡兔各 例1 :鸡兔同笼问题,共48 只腿,17 只头,问鸡兔各 多少? 多少? 解法3 :利用二元一次方程组求解 设有x只鸡,y只兔子,则有 x + y 172x + 4y48请按步骤写出求解该方程组的过程第 一 节 算 法 概 念 与 程 序 框 图 例2 :写出一般二元一次方程组的求解过程 例2 :写出一般二元一次方程组的求解过程 x x 其中 12 是未知数, ① ① 其它项为常系数 ② ②? a 21 a 第一步 假定不等于0 , ① ① X X 得 到 : 11? a 11a a a b 21 12 21 1? a x b 22 2 2? a a1111? ③ 即: ③ a a a a x a b a b 11 22 21 12 2 11 2 21 1第 一 节 算 法 概 念 与 程 序 框 图 例2 :写出一般二元一次方程组的求解过程 例2 :写出一般二元一次方程组的求解过程 ① ① ② ②? 0 a a a a 第二步 若,解 ③得到 11 22 21 12a b a b 11 2 21 1x 2 ④a a a a 11 22 21 12 (略)将④ 代入 ① 得到 x ① 1 x x 1 2 第三步输出结果 第 一 节 算 法 概 念 与 程 序 框 图 例2 :写出一般二元一次方程组的求解过程 例2 :写出一般二元一次方程组的求解过程 根据以上求解过程,我们也可以按如下步骤来求方程的解a a a a S1计算 D 11 22 21 12 S2如果 D0 ,则方程组无解或有无穷多组解 ,否则? b a b a b a b a 1 22 2 12 2 11 1 21? x x 1 2 D D S3 输出计算的结果或者无法求解第 一 节 算 法 概 念 与 程 序 框 图 1 算法概念 小结: 1 算法概念小结: 由基本运算 基本运算 及 规定的运算顺序所构成的 完整的解题步骤 关 于 基 本 运 算 提 示 : 算 术 运 算 :+ 、- 、* 、/ 、^ 等 逻 辑 运 算 : 如 比 较 运 算 ( 、 、 、 、 ) 以 及 由 基 本 运 算 复 合 而 成 的 复 杂 运 算第 一 节 算 法 概 念 与 程 序 框 图 1 算法概念 小结: 1 算法概念小结: 由基本运算 基本运算 及 规定的运算顺序所构成的 完整的解题步骤 例3 :对任意给定的数n ,写出求此数绝对值的算法 例4 :对任意给定的角度值n ,写出其换算为弧度值的算法 例5 :对任意给定的a 、b 、c、d 四个数,写出求它们中最 大数的算法 2 axbxc0 例6 :对任意给定的一元二次方程 ,请写 出该方程的求解算法第 一 节 算 法 概 念 与 程 序 框 图 1 算法概念 小结: 1 算法概念小结: 例5 :对任意给定的a 、b 、c 、d ,写出求它们最大值的算法 S1输入a 、b 、c、 d S2比较a 与b : 若a b ,则m a x a 否则m a x b S3比较m a x 与c: maxa 能 写 成若m a x c ,则 m a x c amax 吗 ? S4比较m a x 与d : 若max d ,则m a x d S5 输出m a x第 一 节 算 法 概 念 与 程 序 框 图 1 算法概念 小结: 1 算法概念小结: 例5 :对任意给定的a 、b 、c 、d ,写出求它们最大值的算法 说明1 :maxc 中的 不是等 S1输入a 、b 、c、 d 于之意,而是赋值,即将右边 S2比较a 与b : 的内容存入左边空间里。