2017-2018学年高中数学必修三（人教B版）课件1.1算法与程序框图1.1.1.pptVIP

9或－3 课时作业学案 返回导航 第一章　算法初步 数 学 必 修 ③ · 人 教 B 版 数 学 必修③ · 人教B版 新课标导学 第一章 算法初步 1.1　算法与程序框图 1.1.1　算法的概念 1 自主预习学案 2 互动探究学案 3 课时作业学案 自主预习学案 家中来了客人，我们要烧水泡茶待客．如果洗水壶需要1 min，洗茶壶需要1 min，洗茶杯需要2min，烧开水需要15 min，拿茶叶需要1 min，如何安排各项工作，才能让客人早点喝到茶水？ 1．算法的概念 算法可以理解为由__________及规定的__________所构成的完整的解题步骤，或者看成按照要求设计好的_______的确切的计算序列，并且这样的步骤或序列能够解决一类问题． 基本运算 运算顺序 有限 2．描述算法的方式 描述算法可以有不同的方式．例如，可以用__________和__________加以叙述，也可以借助__________(即算法语言)给出精确的说明，也可以用_______直观地显示算法的全貌． 3．算法的要求 (1)写出的算法，必须能_____________，并且能__________． (2)算法过程要能_____________，每一步执行的操作，必须______，不能含混不清，而且经过__________能得出结果． 自然语言 数学语言 形式语言 框图 解决一类问题 重复使用 一步一步执行 确切 有限步后 C D C 互动探究学案 命题方向1　?算法的概念 [解析]　设计的算法应该是对一类问题都有效，而不是只对个别问题有效．所以(1)对，(2)不对．由算法的确定性、有限性、顺序性易知(3)、(4)都是正确的，故描述正确的有3个． C 『规律总结』　对于算法，通常有以下几个特性：(1)概括性：写出的算法必须能解决一类问题并且能重复使用；(2)有穷性：算法中执行的步骤总是有限次数的，不能无休止地执行下去；(3)确定性：算法中的每一步操作的内容和顺序必须含义确切；(4)可行性：算法中的每一步都必须可执行，也就是说算法中的每一步操作都能通过手工和机器在有限的时间内完成，这又称为有效性；(5)输入和输出：一个算法中有零个或多个输入，有一个或多个输出． (1)(2)(4) [解析]　因为算法是为解决某一类问题而设计的一系列可操作或可计算的步骤，通过这些步骤能够有效解决问题．显然(1)(2)(4)都符合算法的含义．而(3)仅仅给出了一个数学问题，而没有给出解决问题的方法或步骤，故不是算法． 命题方向2　?数值性问题的算法 命题方向3　?非数值性问题的算法 [解析]　S1　寻找一个新的空瓶，记作白瓶； S2　将黑墨水瓶中的蓝墨水装入白瓶中； S3　将蓝墨水瓶中的黑墨水装入黑墨水瓶中； S4　将白瓶中的蓝墨水装入蓝墨水瓶中； S5　交换结束． 『规律总结』　本题我们借助临时的空瓶来实现两种不同颜色墨水的互换，这种交换变量的问题，我们在以后会经常遇到，借助一个临时变量，来实现变量的互换．并且这种思想在以后解决排序问题时会有很大的用处． 解法二：算法步骤如下： S1　把9枚银元平均分成3组，每组3枚； S2　先将其中两组分别放在天平的两边，如果天平不平衡，那么假银元就在轻的那一组；如果天平左右平衡，则假银元就在未称量的那一组里； S3　取出含假银元的那一组，从中任取2枚银元放在天平两边进行称量，如果天平不平衡，则假银元就在轻的那一边；若天平平衡，则未称的那枚是假银元． [辨析]　错解中漏掉了输入信息，导致算法不完整，而无法运行，不能解决相应的问题． [正解]　算法如下： S1　输入圆柱底面半径r和高h； S2　计算S侧＝2πrh； S3　计算S底＝πr2； S4　计算S＝S侧＋2S底； S5　输出S. 分类讨论思想 B C 返回导航 第一章　算法初步 数 学 必 修 ③ · 人 教 B 版