用实例理解算法的基本思想.pptVIP

算法 算法课程设计思路——结构 算法课程设计思路——结构 算法课程由两部分组成： 第一部分介绍算法的基本知识 第二部分运用算法的思想认识数学的其他内容 算法课程顺序、课时安排 §1 算法的基本思想（3课时） §2 算法的基本结构及设计（5课时） 2.1 顺序结构与选择结构（1课时） 2.2 变量与赋值（2课时） 2.3 循环结构（2课时） §3 排序问题（2课时） 3.1 有序列插入排序（1课时） 3.2 冒泡排序（1课时） §4 几种基本语句（2课时） 4.1 条件语句（1课时） 4.2 循环语句（1课时） 课题学习 确定线段n等分点的算法 编写特点 从大量的具体的学生熟悉的实例出发，在具体的情境中、在处理具体问题过程中，使学生理解：算法的基本思想，算法的基本结构，算法的基本语句。 实例贯穿算法课程的始终。 用实例理解算法的基本思想 实例分析 在电视台的某个娱乐节目中，要求参与者快速猜出物品价格。主持人出示某件物品，参与者每次估算出一个价格，主持人只能回答高了、低了或者正确。下面是主持人和参与者的一段对话： 参与者：800元！ 主持人：高了！ 参与者：400元！ 主持人：低了！ 参与者：600元！ 主持人：低了！ …… 如果你是参与者，你接下来会怎么猜？ 用实例理解算法的基本思想 实例分析 如果我们用P表示商品的价格. 由主持人的第一个判断， P在0至800元之间； 由主持人的第二个判断， P在400至800元之间； 由主持人的第三个判断， P在600至800元之间； 根据参与者的猜测，我们知道，首先参与者需要确定商品价格的范围，数学上一般可以用区间来表示，然后报出区间中点，根据主持人的判断，将价格区间缩小一半。 因此，我们知道下一步参与者要猜的数应是700元，根据主持人的判断继续报价。 用实例理解算法的基本思想 实例分析 实际上，我们可以把上述过程概括如下： 报出首次价格； 根据主持人的判断确定价格区间 （1）如果报价小于商品价格，则继续报出较高价格，如果报出商品准确价格，游戏结束；否则，某次价格P1会大于实际价格P，从而确定商品的价格区间为(P‘,P1)，其中P‘是P1之前报出的价格; （2）如果报价大于商品价格，并记报价为P1,则商品的价格区间为(0, P1); （3）如果报价等于商品价格，则游戏结束。 用实例理解算法的基本思想 实例分析 如果游戏没有结束，并设得到的价格区间为（T1,T2）报出价格区间的中点T3； 根据主持人的判断确定价格区间 如果P T3，则商品价格区间为（T3，T2）； 如果P T3，则商品的价格区间为(0, T3); 如果P＝T3，则游戏结束。 按照上述方法，继续判断，直到游戏结束。 用实例理解算法的基本思想 设计一个算法，求840与1764的最大公因子． 首先，对两个数分别进行素因子分解： 840＝2 3×3×5×7 1764＝2 2×3 2×7 2 其次，确定两数的公共素因子：2，3，7． 接着，确定公共素因子的指数：对于公共素因子2，2 2是1764的因子，2 3是840的因子，因此2 2是这两个数的公因子，这样我们就确定了公共素因子2的指数为2．同样，我们可以确定出公因子3和7的指数均为1． 用实例理解算法的基本思想 这样，就确定了最大公因子为：2 2×3×7＝84． 可以把上述过程概括为下列步骤： 1．先将840进行素因子分解：840＝2 3×3×5×7； 2．然后将1764进行素因子分解：1764＝2 2×3 2×7 2； 3．确定它们的公共素因子：2，3，7； 4．确定公共素因子的指数：公共素因子2，3，7的指数分别为2，1，1； 5．最大公因子为2 2×3 1×7 1＝84． 用实例理解算法的基本思想 以上步骤就是我们求两个正整数的最大公因子的一个算法，这种算法的思想具有一般性，可以帮助我们设计求3个或者3个以上正整数的最大公因子的算法．在这个算法的设计中，对自然数进行素因子分解是基础，对自然数进行素因子分解， 编写特点 2. 在算法教材的处理中突出框图的作用 框图在顺序结构、条件、循环结构中的作用。 编写特点 编写特点 编写特点 3. 在循环结构的处理中，突出了函数的思想用函数思想解决循环中的难点。 编写特点 4. 在算法中突出培养逻辑推理能力把算法作为认识其他数学知识的工具 例一, 用算法认识线性规划 1确定目标函数 2确定约束条件 3确定可行域 4确定可行域边界的顶点 5算出顶点的函数值 6 确定最值 编写特点 例二，求平面外一点M到平面pi的距离 1确定π上一点N的法向量α 2将法向量α单位化 3写出向量NM 4求出NM