数学必修3第一篇第一节第一课时.pptVIP

解析：　算法步骤如下： 第一步，输入a的值． 第二步，若a≥1，则执行第三步；若a1，则执行第四步． 第三步，输出a2＋2a－1. 第四步，输出a＋1. 1．算法的概念 (1)在数学中，算法通常是指按照一定的规则解决某一类问题的明确和有限的步骤，这些步骤必须是明确和有效的，而且能够在有限步内完成． (2)算法一般是机械的，有时需要大量的重复计算，只要按部就班去做，总能算出结果．通常把算法过程称为“数字机械化”，它的最大优点是可以借助计算机来完成． 2．设计算法的步骤与要求 (1)设计一个具体问题的算法，通常按以下步骤进行： ①认真分析问题，找出解决此问题的一般数学方法； ②借助有关的变量或参数对算法加以表述； ③将解决问题的过程划分为若干步骤； ④用简练的语言将各个步骤表示出来． (2)设计算法的要求 ①设计的算法要适用于一类问题，并且遇到类似问题能够重复使用； ②算法过程要做到能一步一步地执行，每一步执行的操作，必须是明确有效的，不能含糊不清； ③所设计的算法必须在有限步后得到问题的结果，决不能无限进行下去； ④设计的算法的步骤应当是最简练的，即最优算法． 3．算法的特征 (1)确定性：算法必须解决某一类问题，每一步都应当是确定的、准确无误的、不重不漏的，并且每一步都能得到确定的结果． 算法与一般意义上具体问题的解法既有联系又有区别．它们之间是一般和特殊的关系，也是抽象与具体的关系．算法的获得要借助一般意义上具体问题的求解方法，而任何一个具体问题都可以利用这类问题的一般方法来解决． (2)逻辑性：算法要分为若干个明确的步骤，前一步是后一步的前提，后一步是前一步的继续，环环相扣，由具有逻辑性的步骤序列组成． (3)有穷性：算法有一个清晰的起始步、终止步时，表示问题得到解答或问题没有解答，所有序列必须在有限个步骤之内完成，不能无停止地执行下去． 这里的有穷性不等同于步骤的有限步，在算法结构中会出现步骤的重复使用，也就是说算法执行的步数大于步骤中的步数，很可能步骤中的步数较少而要执行的步数很多，但不可以无限． (4)不唯一性：求解某一个问题的算法不一定只有唯一的一个，可以有不同的算法，当然这些算法有简繁之分、优劣之别． (5)普遍性：很多具体的问题，都可以设计出合理的算法去解决．例如手算、心算或用算盘、用计算器去计算都要经过有限的、事先设计好的步骤加以解决，同样的一个工作计划、生产流程等都可以视为“算法”． ◎请设计一个算法，找出a、b、c、d四个互不相同的数中的最小者． 【错解】　第一步，比较a与b的大小 第二步，比较a与c的大小 第三步，比较a与d的大小 第四步，比较b与c的大小 第五步，比较b与d的大小 第六步，比较c与d的大小 【错因】　算法原理与平时的解题原理不能等同，在设计算法时每一步都必须是比较两个数的大小，并将最小者输出来再与下一个数比较，直至找到众多数中的最小者为止． 【正解】　算法如下： 第一步，定义最后求得的最小值为min，使min＝a. 第二步，如果b＜min，则min＝b；如果b＞min，则min＝原min. 第三步，如果c＜min，则min＝c；如果c＞min，则min＝原min. 第四步，如果d＜min，则min＝d；如果d＞min，则min＝原min. 第五步，输出min，则min就是a、b、c、d中的最小值． 练规范、练技能、练速度 课后练习 课堂讲义 预习学案 栏目导引 必修3 第一章 算法初步 第一章　算法初步 1．1　算法与程序框图 1．1.1　算法的概念 1.通过学习解二元一次方程组的方法，体会算法的基本思想. 2.了解算法的含义和特征. 3.会用自然语言表述简单的算法. 1.对算法概念的理解．(重点) 2.算法的应用．(难点) 3.注意算法和一般解题方法的区别. 1.在摩洛哥的蒙特卡洛举行的国际展览局第132次大会上，上海获得了2010年世界博览会的举办权．本届世博会有5个候选城市，主办权的归属是通过投票决定的．根据规定，如果某城市在首轮投票中获得三分之二的票数，则一举当选，否则第一轮投票淘汰得票最少的城市，并进入第二轮投票．以此类推，直到仅剩两个候选城市时，由得多数票者取得2010年世博会的主办权． 这其中体现了算法的一些知识，你知道什么是算法吗？ 2．在初中我们学习了求解一元二次方程和二元一次方程组，求解它们的步骤各是什么？ 3．对于在区间[a，b]上连续不断且f(a)·f(b)0的函数y＝f(x)，通过不断地把函数f(x)的零点所在区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点的近似值的方法叫做二分法．用二分法计算方程的根的近似值． 试想一想上述两个问题能否用计算机解决． 1．算法的概念 12世纪的算法 指的是用阿拉伯数字进行_________的过程 数学中的算