《高中数学 第一章 算法初步 1.1.1 算法的概念课件 新人教B版必修3》由会员分享，可在线阅读，更多相关《高中数学 第一章 算法初步 1.1.1 算法的概念课件 新人教B版必修3（41页珍藏版）》请在金锄头文库上搜索。
1、第一章1.1算法与程序框图1.1.1算法的概念学习目标1.了解算法的含义.2.了解算法的思想.3.会用自然语言描述一些具体问题的算法题型探究问题导学内容索引当堂训练问题导学问题导学思考1知识点一算法的概念有一碗酱油，一碗醋和一个空碗现要把两碗盛的物品交换过来，试用自然语言表述你的操作办法先把醋倒入空碗，再把酱油倒入原来盛醋的碗，最后把倒入空碗中的醋倒入原来盛酱油的碗，就完成了交换答案思考2某笑话有这样一个问题：把大象装进冰箱总共分几步？答案是分三步第一步：把冰箱门打开；第二步：把大象装进去；第三步：把冰箱门关上这是一个算法吗？是答案12世纪的算法是指用阿拉伯数字进行 的过程数学中的算法通常是指
2、按照 解决某一类问题的 和 的步骤现代算法通常可以编成 ，让计算机执行并解决问题梳理梳理算法概念算术运算一定规则明确有限计算机程序思考1知识点二算法的特征设想一下电脑程序需要计算无限多步，会怎么样？若有无限步，必将陷入死循环，解决不了问题故算法必须在有限步内解决问题答案算法与一般意义上具体问题的解法的区别与联系是什么？思考2(1)它们之间是一般与特殊的关系，也是抽象与具体的关系(2)要设计出解决一类问题的算法，可以借助于此类问题中的某一个问题的解决过程和思路进行设计，而此类问题中的任何一个具体问题都可以利用这类问题的一般算法来解决答案梳理梳理算法的五个特征(1)有限性：一个算法的步骤是 的，它
3、应在有限步操作之后停止(2)确定性：算法中的每一步应该是 的，并且能有效地执行且得到确定的结果，而不是模棱两可的(3)逻辑性：算法从初始步骤开始，分为若干个明确的步骤，前一步是后一步的前提，只有完成前一步，才能进行下一步，而且每一步都是正确无误的，从而组成具有很强逻辑性的 有限确定步骤序列(4)普遍性：一个确定的算法，应该能够解决一类问题(5)不唯一性：求解某一个问题的算法不一定只有唯一的一个，也可以有不同的算法特特别别提提醒醒：判断一个问题是不是算法，关键是明确算法的含义及算法的特征思考1知识点三算法的设计要求及描述求解某一个问题的算法是不是唯一的？解决一个问题的算法可以有多个，只是有优劣之
4、分，结构简单，步骤少，速度快的算法就是好算法答案任何问题都可以设计算法解决吗？思考2不可以，只有能按照一定规则解决的、明确的、有限的操作步骤的问题才可以设计算法，其他的问题一般是不可以的答案梳理梳理1.算法的设计要求(1)写出的算法，必须能解决一类问题，并且能够重复使用.(2)要使算法尽量简单、通俗易懂.(3)要保证算法正确，且计算机能够执行.2.算法的描述描述算法可以有不同的方式，常用的有自然语言、框图(流程图)、程序设计语言等.(1)自然语言自然语言就是人们日常使用的语言，可以是汉语、英语或数学语言等，用自然语言描述算法的优点是 ，当算法中的操作步骤按顺序执行时比较容易理解，缺点是如果算法
5、中包含判断和转向，并且操作步骤较多时，就不那么直观清晰了.通俗易懂(2)框图(流程图)所谓框图，就是指用规定的 来描述算法(这在下一节中将学习).用框图描述算法，具有直观、结构清晰、条理分明、通俗易懂、便于检查、修改及交流等优点.(3)程序设计语言算法可以通过程序语言编写出来，并在计算机上执行.程序设计语言可分为低级语言和高级语言，低级语言包括机器语言和汇编语言.图形符号题型探究题型探究例例1下列描述不能看作算法的是A.做米饭需要刷锅，淘米，添水，加热这些步骤B.洗衣机的使用说明书C.解方程2x2x10D.利用公式Sr2，计算半径为4的圆的面积，就是计算42答案解析类型一算法概念理解A、B、D
6、都描述了解决问题的过程，可以看作算法，而C只描述了一个事实，没说明怎么解决问题，不是算法.算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或看成是设计好的、有限的、确切的计算序列，并且这样的步骤或序列能够解决某一类问题.反思与感悟跟踪训练跟踪训练1下列关于算法的描述正确的是A.算法与求解一个问题的方法相同B.算法只能解决一个问题，不能重复使用C.算法过程要一步一步执行，每步执行的操作必须确切D.有的算法执行完后，可能无结果答案解析算法与求解一个问题的方法既有区别又有联系，故A项不对；算法能重复使用，故B项不对；每个算法执行后必须有结果，故D项不对；由算法的有序性和确定性，可知C
7、项正确.例例2下面算法要解决的问题是_.S1输入三个数，并分别用a、b、c表示.S2比较a与b的大小，如果ab，则交换a与b的值.S3比较a与c的大小，如果ac，则交换a与c的值.S4比较b与c的大小，如果bc，则交换b与c的值.S5输出a、b、c.类型二算法的阅读理解答案解析输入三个数a，b，c，并按从大到小的顺序输出一个算法的作用往往并不显而易见，这需要我们结合具体数值去执行一下才知道.反思与感悟跟踪训练跟踪训练2下面给出了一个问题的算法：S1输入a.S2若a4，则执行第三步，否则执行第四步.S3输出2a1.S4输出a22a3.这个算法解决的问题是_.时的函数值f(a)答案如图，先给r1，
8、r2，h赋值，计算l，再根据圆台表面积公式S表r r (r1r2)l计算S表，然后输出结果.S1令r12，r24，h4.S4输出运算结果.命题角度命题角度1直接应用数学公式设计算法直接应用数学公式设计算法例例3有一个两底面半径分别为2和4，高为4的圆台，写出求该圆台表面积的算法.类型三算法的步骤设计解答利用公式解决问题时，必须先求出公式中的各个量，在设计算法时，应优先考虑未知量的求法.反思与感悟跟跟踪踪训训练练3已知一个等边三角形的周长为a，求这个三角形的面积.设计一个算法解决这个问题.解答S1输入a的值.S4输出S的值.S1输入xa.S2若a2，则执行第三步；若a2，则执行第四步.S3输出f
9、(a)a2a1.S4输出f(a)a1.命题角度命题角度2函数求值问题的算法设计函数求值问题的算法设计例例4已知函数f(x) 设计一个算法求函数的任一函数值.解答首先结合函数的表达式的特征，然后选择恰当的算法语言进行描述.反思与感悟跟踪训练跟踪训练4已知函数f(x)|x2|1, 设计一个算法求函数的任一函数值.解答S1输入xa.S2若a2，则执行第三步，否则执行第四步.S3输出f(a)3a.S4输出f(a)a1.S1先假定这些正整数中的第一个数为“最大数”.S2将这些正整数中的下一个数与“最大数”比较.如果它大于此“最大数”，那么就假定它是“最大数”.S3如果还有其他正整数，那么重复第二步.S4
10、一直到没有可比较的数为止，这时假定的“最大数”就是这有限个正整数中的最大数.命题角度命题角度3非数值性计算问题的算法非数值性计算问题的算法例例5现有有限个正整数，试设计一个求这些正整数中的最大数的算法.解答首先认真分析问题，找到解决此类问题的一般方法.然后，再将解决该类问题划分为若干个先后可执行的步骤，最后用简炼的语言表达出来.反思与感悟跟跟踪踪训训练练5已知一个三角形的三边边长分别为2,3,4，设计一个算法，求出它的面积.解答S1令a2，b3，c4.S4输出S.当堂训练当堂训练1.下列关于算法的说法正确的是A.一个算法的步骤是可逆的B.描述算法可以有不同的方式C.算法可以看成是按照要求设计好
11、的、有限的、确切的计算序列，并且 这样的步骤或序列只能解决当前问题D.算法只能用一种方式显示2233445511由算法的定义知A、C、D错.答案解析2.计算下列各式中S的值，能设计算法求解的是由算法的有限性知不能设计算法求解，都能通过有限步输出确定结果.答案解析A. B.C. D.223344551122334455113.已知一个学生的语文成绩为89分，数学成绩为96分，外语成绩为99分.求他的总分和平均分的一个算法为S1取A89，B96，C99.S2_.S3_.S4输出计算的结果.答案计算总分DABC22334455114.求过P(a1，b1)，Q(a2，b2)两点的直线的斜率有如下的算法
12、，请在横线上填上适当步骤.S1令x1a1，y1b1，x2a2，y2b2.S2判断“x1x2”是否成立.若是，则输出“斜率不存在”；否则，执行第三步.S3_.S4输出k.由题意可知，“第三步”应根据直线斜率公式计算斜率k的值.答案解析2233445511解答规律与方法1.算法的特点：有限性、确定性、逻辑性、不唯一性、普遍性.2.算法设计的要求：(1)写出的算法必须能够解决一类问题(如判断一个整数是否为质数，求任意一个方程的近似解等)，并且能够重复使用.(2)要使算法尽量简单，步骤尽量少.(3)要保证算法正确，且算法步骤能够一步一步执行，每步执行的操作必须确切，不能含混不清，而且在有限步后能得到结果.本课结束
