高中数学配套课件：第1部分第一章1.11.1.1算法的概念.pptVIP

C．第一步，刷水壶．第二步，烧水同时洗脸刷 牙．第三步，泡面．第四步，吃饭同时听广播． D．第一步，吃饭同时听广播．第二步，泡面．第三 步，烧水同时洗脸刷牙．第四步，刷水壶 解析：因为A选项共用时间36 min，B选项共用时间31 min，C选项共用时间23 min，选项D的算法步骤不符合常理．所以最好的一种算法为C选项． 答案：C 4．设计一个解方程x2－2x－3＝0的算法． 解：算法如下： 第一步，移项，得x2－2x＝3.① 第二步，①式两边加1，并配方得(x－1)2＝4.② 第三步，②式两边开方，得x－1＝±2.③ 第四步，解③得x＝3或x＝1. [精解详析]　算法如下： 第一步，输入x的值． 第二步，当x≤－1时，计算y＝－x2－1； 否则执行第三步． 第三步，计算y＝x3. 第四步，输出y. [一点通]　输入自变量的值，设计算法求对应的函数值时，如果是分段函数，那么在设计算法时，要对输入的自变量的值根据已知条件去判断，分类求值． 解：算法如下： 第一步，输入x的值． 第二步，当x≤－1时，计算y＝2x－1；否则执行第三步． 第三步，当x＜2时，计算y＝log2(x＋1)，否则执行第四步． 第四步，计算y＝x2. 第五步，输出y. 6．一个人带着三只狼和三只羚羊过河，只有一条船， 该船最多可容纳一个人和两只动物．没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃羚羊．此人如何才能将动物平安转移过河？请设计一个算法． 解：具体算法步骤如下： 第一步，人带两只狼过河，并自己返回． 第二步，人带一只狼过河，并自己返回． 第三步，人带两只羚羊过河，并带两只狼返回． 第四步，人带一只羚羊过河，并自己返回． 第五步，人带两只狼过河． 1．算法的特点：有限性、确定性、逻辑性、不唯一性、普遍性． 2．算法设计的要求： (1)写出的算法必须能够解决一类问题(如判断一个整数是否为质数，求任意一个方程的近似解等)，并且能够重复使用． (2)要使算法尽量简单，步骤尽量少． (3)要保证算法正确，且算法步骤能够一步一步执行，每一步执行的操作必须确切，不能含混不清，而且在有限步后能得到结果． * 返回 1.1 算法与程序框图 1.1.1 算法的概念 理解教材新知 把握热点考向 应用创新演练 第一章 算法初步 知识点一 知识点二 考点一 考点二 考 点三 2012年奥运会在伦敦开幕，某人想观看伦敦奥运会的开幕式，通过网络定票成功，然后按时验票入场，观看完开幕式后退场返回． 问题1：观看开幕式的过程是明确的吗？ 提示：是明确的 问题2：观众定票的方式是唯一的吗？ 提示：不唯一 问题3：若你想去观看奥运会开幕式，如何设计你的行程． 提示：首先定票，然后选择合适的交通工具按时到场，验票入场，观看开幕式 12世纪的算法 指的是用阿拉伯数字进行 的过程 数学中 的算法 通常是指按照 解决某一类问题的 和 的步骤 现代 算法 通常可以编成 ，让计算机执行并解决问题 算术运算 一定规则 明确 有限 计算机程序 已知函数f(x)＝x2－x＋2. 问题1：如何求f(2)． 提示：第一步，令x＝2，第二步，计算f(2)＝22－2＋2，第三步，得f(2)＝4. 问题2：能否利用计算机设计一个求当x为任何数时f(x)的值的算法． 提示：可以，第一步，输入x，第二步，计算f(x)＝x2－x＋2，第三步，输出f(x)． 计算机解决任何问题都要依赖于 ，只有将解决问题的过程分解为若干个 ，即 ，并用计算机能够接受的 准确地描述出来，计算机才能够解决问题． 明确的步骤 算法 “语言” 算法 算法概念的理解： (1)算法可以理解为按照一定规则解决某一类问题所构成的完整的解题步骤，或看成按要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题； (2)算法是机械的，有时要进行大量重复计算，只要按部就班地去做，总能算出结果，通常把算法过程称为“数学机械化”，其最大优点是可以让计算机来完成； (3)求解某一个问题的算法不一定只有唯一的一个，可能有不同的算法． [例1]　下列关于算法的说法，正确的个数有 (　　) ①求解某一类问题的算法是唯一的； ②算法必须在有限步操作之后停止； ③算法的每一步操作必须是明确的，不能有歧义或模糊； ④算法执行后一定产生确定的结果． A．