高中数学人教A版必修三教案.pdfVIP

高中数学人教 A 版必修三教案 ※1.1 算法与程序框图※ §1.1.1 算法的概念 一、课标要求 1.理解算法的概念，掌握算法的基本特点 . 2.通过例题教学，使学生体会设计算法的基本思路 . 3.通过有趣的实例使学生了解算法这一概念的同时，激发学生学习数学的兴趣 . 二、知识要点 1.算法概念： 在数学上，现代意义上的“算法”通常是指可以用计算机来解决 的程序或步骤， 这些程序或步骤必须是 和 的，而且能够在 之内完成 . 2.算法的特点： （1）有限性：一个算法的步骤序列是 ，必须在有限操作之后停止，不能是无限的 . （2 ）确定性：算法中的每一步应该是 并且能有效地执行且得到 ，而 不应当是模棱两可 . （3 ）顺序性与正确性：算法从 开始，分为若干明确的步骤，每一个步骤只能 后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误， 才能完成问题 . （4 ）不唯一性：求解某一个问题的解法 是唯一的，对于一个问题可以有 的算法 . （5 ）普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有 限、事先设计好的步骤加以解决 . 三、典型例题 题型 1：算法的概念 例 1 以下关于算法的说法正确的是（ ） A.描述算法可以有不同的方式，可用形式语言也可用其他语言 B.算法可以看成按照要求设计好的有限确切的计算序列，并且这样的步骤或序列只能解决当前问 题 c.算法过程要一步一步执行， 每一步执行的操作必须确切， 不能含混不清， 而且经过有限步或无限 步后能得出结果 D.算法要求按部就班地做，每一步可以有不同的结果 变式 1 算法的有限性是指（ ） A.算法的步骤必须有限 B.算法的最后必须包括输出 c.算法中每个操作步骤都是可执行的 D.以上说法都不正确 题型 2 算法的写法 例2 已知两个单元分别存放了变量 和 ，下面描述交换这两个变量的值的算法中正确的为（ ） A. 第一步 把 的值给 ；第二步 把 的值给 B.第一步 把 的值给 ；第二步 把 的值给 ；第三步 把 的值给 C.第一步 把 的值给 ；第二步 把 的值给 ；第三步 把 的值给 D.第一步 把 的值给 ；第二步 把 的值给 ；第三步 把 的值给 方法规律： 变式 2 某人带着一只狼和一只羊及一捆青菜过河，只有一条船，船仅可载重此人和狼、羊、青菜中的 一种，没有人在的时候，狼会吃羊，羊会吃青菜 .设计安全过河的算法 . 题型 3 数值型问题的算法 例 3 写出方程 2-4 -12=0 的一个算法 . 变式 3 鸡兔同笼问题：鸡和兔各若干只，数腿共 100条，数头共 30只，试设计一个算法，求出鸡和兔各 有多少只 . 四、备选例题 例 1 某铁路部门规定甲、乙两地之间旅客托运行李的费用为 其中 ω （单位：kg ）为行李的质量，如何设计计算托运费用 （单位：元）的算法 . 例 2 计算下列各式中 S的值，能设计算法求解的是（ ） ① S= ② S=