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

《2015-2016学年高中数学 1.1.1算法的概念课件 新人教B版必修3.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法初步第一章1.1算法与程序框图1.1.1算法的概念第一章课堂典例讲练2课时作业5课前自主预习1易错疑难辨析3思想方法技巧4课前自主预习家中来了客人，我们要烧水泡茶待客．如果洗水壶需要1min，洗茶壶需要1min，洗茶杯需要2min，烧开水需要15min，拿茶叶需要1min，如何安排各项工作，才能让客人早点喝到茶水？1.算法的概念算法可以理解为由__________及规定的_________所构成的完整的解题步骤，或者看成按照要求设计好的______的确切的计算序列，并且这样的步骤或序列能够解决一类问题．2．描述算法的方式描述算法可以有不同的方式．例如，可以用_________

2、_和__________加以叙述，也可以借助__________(即算法语言)给出精确的说明，也可以用______直观地显示算法的全貌．基本运算运算顺序有限自然语言数学语言形式语言框图3．算法的要求(1)写出的算法，必须能__________________，并且能__________．(2)算法过程要能________________，每一步执行的操作，必须______，不能含混不清，而且经过__________能得出结果．解决一类问题重复使用一步一步执行确切有限步后1.算法的有穷性是指()A．算法的最后包含输出B．算法中每个操作步骤都是可执行的C．算法的步骤必须有限D．以上说

3、法都不正确[答案]C[解析]算法的有穷性是指它的步骤必须有限．2．下面四种叙述中，能称为算法的是()A．上学须有自行车B．做米饭需要刷锅、淘米、添水、加热这些步骤C．网上认识的朋友叫网友D．王老师的课很有趣[答案]B[解析]四个选项中，仅有B项是表述解决问题的步骤的．3．下面对算法描述正确的是()A．算法只能用自然语言来描述B．算法只能用图形方式来表示C．同一个问题可以有不同算法D．同一个问题算法不同，结果必不同[答案]C[解析]算法的描述方式不惟一，且同一个问题可以有不同算法，但无论哪个算法得到的结果都是一样的．4．求过P(a1，b1)、Q(a2，b2)两点的直线斜率k有如下算

4、法，请在横线上填上适当的步骤：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；当x<0时，x2＝9，x＝－3.6．已知直线l的倾斜角是60°，且l过点(1,2)，写出求l的方程的一个算法．课堂典例讲练我们已学过的算法有一元二次方程

5、的求根公式、加减消元法求二元一次方程组的解、二分法求函数零点等．对算法的描述有：(1)对一类问题都有效；(2)对个别问题有效；(3)计算可以一步一步进行，每一步都有惟一结果；(4)是一种通法，只要按部就班地做，总能得到结果．以上描述正确的有()算法的概念A．1个B．2个C．3个D．4个[解析]设计的算法应该是对一类问题都有效，而不是只对个别问题有效．所以(1)对，(2)不对．由算法的确定性、有限性、顺序性易知(3)、(4)都是正确的，故描述正确的有3个．[答案]C[点评]对于算法，通常有以下几个特性：(1)概括性：写出的算法必须能解决一类问题并且能重复使用；(2)有穷性：算法中执

6、行的步骤总是有限次数的，不能无休止地执行下去；(3)确定性：算法中的每一步操作的内容和顺序必须含义确切；(4)可行性：算法中的每一步都必须可执行，也就是说算法中的每一步操作都能通过手工和机器在有限的时间内完成，这又称为有效性；(5)输入和输出：一个算法中有零个或多个输入，有一个或多个输出．[答案](1)(2)(4)[解析]因为算法是为解决某一类问题而设计的一系列可操作或可计算的步骤，通过这些步骤能够有效解决问题．显然(1)(2)(4)都符合算法的含义．而(3)仅仅给出了一个数学问题，而没有给出解决问题的方法或步骤，故不是算法.数值性问题的算法写出求1＋2＋3＋4＋5＋6的一个算法

7、．[解析]S1计算1＋2得到3；S2将S1的运算结果3与3相加，得到6；S3将S2的运算结果6与4相加，得到10；S4将S3的运算结果10与5相加，得到15；S5将S4的算运结果15与6相加，得到21；S6输出运算结果21.有蓝和黑两个墨水瓶，但是错把黑墨水装在了蓝墨水瓶里面，而蓝墨水装在了黑墨水瓶里面．请你设计一个算法，将其互换．[分析]若互换两个墨水瓶中的墨水，只有题中所给条件是不能实现的，需借助一个空瓶来实现．[解析]S1寻找一个新的空瓶，记作白瓶；S2将黑墨水瓶中的蓝墨水