2015-2016学年高中数学1.1.1算法的新人教B版必修3概览.ppt

[点评]　这种消元回代的算法适用于一般的线性方程组的求解，它与我们已经掌握的二元一次方程组的解法是相同的．同学们可以用课本上介绍的公式法设计算法，并将这两种方法加以比较． 易错疑难辨析 [辨析]　错解中漏掉了输入信息，导致算法不完整，而无法运行，不能解决相应的问题． [正解]　算法如下： S1　输入圆柱底面半径r和高h； S2　计算S侧＝2πrh； S3　计算S底＝πr2； S4　计算S＝S侧＋2S底； S5　输出S. 思想方法技巧 算法初步 第一章 1.1　算法与程序框图 1.1.1　算法的概念 第一章 课堂典例讲练 2 课 时 作 业 5 课前自主预习 1 易错疑难辨析 3 思想方法技巧 4 课前自主预习 家中来了客人，我们要烧水泡茶待客．如果洗水壶需要1 min，洗茶壶需要1 min，洗茶杯需要2min，烧开水需要15 min，拿茶叶需要1 min，如何安排各项工作，才能让客人早点喝到茶水？ 1.算法的概念 算法可以理解为由__________及规定的_________所构成的完整的解题步骤，或者看成按照要求设计好的______的确切的计算序列，并且这样的步骤或序列能够解决一类问题． 2．描述算法的方式 描述算法可以有不同的方式．例如，可以用__________和__________加以叙述，也可以借助__________(即算法语言)给出精确的说明，也可以用______直观地显示算法的全貌． 基本运算 运算顺序 有限 自然语言 数学语言 形式语言 框图 3．算法的要求 (1)写出的算法，必须能__________________，并且能__________． (2)算法过程要能________________，每一步执行的操作，必须______，不能含混不清，而且经过__________能得出结果． 解决一类问题 重复使用 一步一步执行 确切 有限步后 1.算法的有穷性是指(　　) A．算法的最后包含输出 B．算法中每个操作步骤都是可执行的 C．算法的步骤必须有限 D．以上说法都不正确 [答案]　C [解析]　算法的有穷性是指它的步骤必须有限． 2．下面四种叙述中，能称为算法的是(　　) A．上学须有自行车 B．做米饭需要刷锅、淘米、添水、加热这些步骤 C．网上认识的朋友叫网友 D．王老师的课很有趣 [答案]　B [解析]　四个选项中，仅有B项是表述解决问题的步骤的． 3．下面对算法描述正确的是(　　) A．算法只能用自然语言来描述 B．算法只能用图形方式来表示 C．同一个问题可以有不同算法 D．同一个问题算法不同，结果必不同 [答案]　C [解析]　算法的描述方式不惟一，且同一个问题可以有不同算法，但无论哪个算法得到的结果都是一样的． 4．求过P(a1，b1)、Q(a2，b2)两点的直线斜率k有如下算法，请在横线上填上适当的步骤： S1　取x1＝a1，y1＝b1，x2＝a2，y2＝b2； S2　判断“x1＝x2”是否成立，若是，输出“斜率不存在”，否则执行S3； S3　___________________________________； S4　输出k. 5．如下算法： S1　输入x的值； S2　若x≥0，则y＝x； S3　否则，y＝x2； S4　输出y的值． 若输出的y值为9，则x＝________. [答案]　9或－3 [解析]　根据题意可知，当x≥0时，x＝9；当x0时，x2＝9，x＝－3. 6．已知直线l的倾斜角是60°，且l过点(1,2)，写出求l的方程的一个算法． 课堂典例讲练 我们已学过的算法有一元二次方程的求根公式、加减消元法求二元一次方程组的解、二分法求函数零点等．对算法的描述有： (1)对一类问题都有效； (2)对个别问题有效； (3)计算可以一步一步进行，每一步都有惟一结果； (4)是一种通法，只要按部就班地做，总能得到结果．以上描述正确的有(　　) 算法的概念 A．1个　　　　　　　　 B．2个 C．3个 D．4个 [解析]　设计的算法应该是对一类问题都有效，而不是只对个别问题有效．所以(1)对，(2)不对．由算法的确定性、有限性、顺序性易知(3)、(4)都是正确的，故描述正确的有3个． [答案]　C [点评]　对于算法，通常有以下几个特性：(1)概括性：写出的算法必须能解决一类问题并且能重复使用；(2)有穷性：算法中执行的步骤总是有限次数的，不能无休止地执行下去；(3)确定性：算法中的每一步操作的内容和顺序必须含义确切；(4)可行性：算法中的每一步都必须可执行，也就是说算法中的每一步操作都能通过手工和机器在有限的时间内完成，这又称为有效性；(5)输入和输出：一个算法中有零个或多个输入，有一个或多个输出． [答案]　(1)(2)(4) [解析]　因为算法是为解决某一类问题而设计