第1章1.1 算法含义.pptVIP

1．1　算法的含义;学习目标; ;课前自主学案;1．算法的含义 对一类问题的_____的、_____的求解方法称为算法． 2．算法的特征 (1)有限性．一个算法在执行_______步骤之后必须结束，而不能无限地进行下去． (2)确定性．算法中的每一个步骤和_____应当是确定的，并且执行后能够得到确定的结果． (3)可行性．任何一个算法必须能够在_______上进行．因此，在算法中所有的运算必须是计算机能够执行的基本运算．;;2．求解某一类问题的算法一定是惟一的吗？ 提示：不一定，因为一件事情往往不是只有一个解决方案．同样，对于某一类问题它的算法也可以是多样的，如二元一次方程组的解法就有加减消元法和代入消元法两种，因此求解此类问题的算法就不是惟一的．;课堂互动讲练; 下列说法正确的序号是________． (1)算法就是某个问题的解题过程； (2)设计算法要本着简单方便的原则； (3)解决某一个具体问题时，算法不同，结果不同； (4)算法执行步骤的次数不可以很大，否则无法实施． 【思路点拨】　正确理解算法的含义及特征是解题的关键．;【解析】　算法与某个问题的解题过程既有区别又有联系，所以(1)不正确．一个具体问题可以有不同的算法，但结果肯定相同，所以(3)不正确．算法执行步骤是有限步就可以，所以(4)不正确． 【答案】　(2);【名师点评】　算法一般是机械的，有时需要进行大量的重复计算．只要按部就班地去做，总能算出结果．通常把算法过程称为“数学机械化”．数学机械化的最大优点是它可以借助计算机来完成．实际上，处理任何问题都需要算法，如中国象棋有中国象棋的棋谱、走法、胜负的评判准则，而国际象棋有国际象棋的棋谱、走法、胜负的评判准则；再比如申请出国有一系列的先后手续，购买物品也有相关的手续等等．;算法的设计; 设计一个算法，求表面积为16π的球的体积． 【思路点拨】　由球的表面积公式可求得半径R，再由球的体积公式可求得球的体积；也可由表面积与半径关系，及体积与半径关系直接得到体积与表面积的关系，从而直接求解．;眩辊醚淳幅上墅诚叛凝枝兵苇伸哗槛豁舍碌卑极瘫拜敖遣僻衬查??盗泳报第1章1.1 算法的含义第1章1.1 算法的含义;【名师点评】　比较法一与法二，法一用的是分步算法，清楚明白，法二用的是综合算法，步骤简练，两种方法各有千秋，但在实际操作中，法二更可取，因为它的步骤更为简单．;互动探究1　将本例中的表面积和体积对调，并设计一个算法．;算法的应用;;【规范解答】　算法如下： 第一步　输入x的值；3分 第二步　当x≤－1时，计算y＝－x2－1， 否则执行第三步；8分 第三步　计算y＝x3；12分 第四步　输出y.14分;【名师点评】　(1)本题容易不进行判断直接代入关系式求值导致错误； (2)输入自变量的值，设计算法求对应的函数值时，如果是分段函数，那么在设计算法时，要对输入的自变量的值根据已知条件去判断，再分类求值．;锚润篮元胡社抬竖粪昂牙侧俩衫凄删已鹿掉骋葡俗宦辛孵骂师钞傍辆勺咆第1章1.1 算法的含义第1章1.1 算法的含义;解：算法如下： 第一步　输入x的值； 第二步　当x≤－1时，计算y＝2x－1，否则执行第三步； 第三步　当x2时，计算y＝log2(x＋1)，否则执行第四步； 第四步　计算y＝x2； 第五步　输出y.;1．算法的描述可以有不同的方式：可以用自然语言或数学语言加以叙述，也可以用高级语言编写程序实现，或可以用程序框图直观清晰地表达． 2．算法必须能够解决一类问题，应尽量简单、步骤尽量少，并且应保证计算机能够执行．;3．算法设计：算法设计与一般意义上的解决问题不同，它是一类问题的一般解法的抽象与概括，它要借助一般问题的解决方法，又要包含这类问题的所有可能情形，往往是把问题的解法划分为若干个可执行的步骤，有时有些步骤是重复执行的，但最终都必须在有限个步骤之内完成．;知能优化训练;本部分内容讲解结束