第一部分第1章1.1算法的含义.pptVIP

6．已知直角三角形的两条直角边分别为a，b，设计 一个求该三角形周长的算法． 解：算法如下： 第一步　计算斜边c＝ ； 第二步　计算周长l＝a＋b＋c； 第三步　输出l. 1．算法的特点：有限性、确定性、逻辑性、不唯一性、普遍性． 2．在具体设计算法时，要明确以下要求： (1)算法设计是一类问题的一般解法的抽象与概括，它要借助一般问题的解决方法，又要包含这类问题的所有可能情形．设计算法时往往要把问题的解法划分为若干个可执行的步骤，有些步骤是重复执行的，但最终却必须在有限个步骤之内完成． (2)借助有关的变量或参数对算法加以表述． (3)要使算法尽量简单，步骤尽量少． 1.1 算 法 的 含 义 第 1 章 算法初步 应用创新演练 考点一 理解教材新知 考点二 考点三 1．2011世界田径锦标赛在韩国举行，我国运动员刘翔报名参赛110米栏并通过预赛、半决赛、决赛最后获得了银牌． 问题1：请简要写出刘翔参赛并获银牌的过程． 提示：报名参赛→预赛→半决赛→决赛． 问题2：上述参赛过程有何特征？ 问题3：假若你家住南京，想去韩国去观看刘翔的决赛，你如何设计你的旅程？ 提示：参赛过程是明确的． 提示：首先预约定票，然后选择合适的交通工具到韩国，按时到场，检票入场，进入比赛场地，观看比赛． 提示：由①得y＝2－x， ③ 把③代入②得x－(2－x)＝1， 即 ④ 把④代入③得 . 得到方程组的解 问题2：利用消元法求解此方程组． 问题3：从问题1、2可以看出，解决一类问题的方法唯一吗？ 提示：不唯一． 1．算法的概念 对一类问题的 、 求解方法称为算法． 2．算法的特征 (1)算法是指用一系列运算规则能在 内求 解某类问题，其中的每条规则必须是 、 . (2)算法从初始步骤开始，每一个步骤只能有 的后继步骤，从而组成一个步骤序列，序列的终 表示 或 . 机械的 统1一的 有限步骤 明确定义的 可 行 一个确 定 问题得到解答 指出问题没有解答 的 1．算法的基本思想就是探求解决问题的一般性方法，并将解决问题的步骤用具体化、程序化的语言加以表述． 2．描述算法可以有不同的方式． 3．算法是机械的，有时要进行大量重复计算，只要按部就班地去做，总能算出结果，通常把算法过程称为“数学机械化”，其最大优点是可以让计算机来完成． 4．求解某一个问题的算法不一定只有唯一的一个，可能有不同的算法． [例1]　(2012·辽宁沈阳模拟)下列关于算法的说法： ①求解某一类问题的算法是唯一的 ②算法必须在有限步操作后停止 ③算法的每一步操作必须是明确的，不能存在歧义 ④算法执行后一定能产生确定的结果 其中，不正确的有________． . [思路点拨]　利用算法特征对各个表述逐一判断，然后解答． [精解详析]　由算法的不唯一性，知①不正确； 由算法的有穷性，知②正确； 由算法的确定性，知③和④正确． [答案] ① [一点通] (1)针对这个类型的问题，正确理解算法的概念及其特点是解决此类问题的关键． (2)注意算法的特征：有限性、确定性、可行性． 1．下列语句表达中是算法的有________． ①从济南到巴黎可以先乘火车到北京，再坐飞机抵达 ②利用公式S＝ ah计算底为1，高为2的三角形的面积 ③ x2x＋4 ④求M(1,2)与N(－3，－5)两点连线的方程，可先求 MN的斜率，再利用点斜式方程求得 解析：算法是解决问题的步骤与过程，这个问题并不 仅仅限于数学问题．①②④都表达了一种算法． 答案：①②④ 2．计算下列各式中的S值，能设计算法求解的是_____． ①S＝1＋2＋3＋…＋100 ②S＝1＋2＋3＋…＋100＋… ③S＝1＋2＋3＋…＋n(n≥