【创新方案】2017-2018学年高中数学人教B版必修3课件：1.1.1 算法的概念.pptVIP

点击此图片进入NO.1 课堂强化 点击此图片进入NO.2 课下检测 * 返回 1.1 算法与程序框图 1.1.1 算 法 的 概 念 课前预习·巧设计 名师课堂·一点通 创新演练·大冲关 第一章 算法初步 考点一 考点二 考点三 N0.1 课堂强化 N0.2 课下检测 读教材·填要点 小问题·大思维 [读教材·填要点] 1．算法的概念 算法可以理解为由基本运算及规定的 所构成的完整的 ，或者看成按照要求设计好的 确切的计算序列，并且这样的步骤或序列能够解决这一类问题． 2．描述算法的方式 (1)可以用 和 加以叙述； (2)可以借助 (算法语言)给出精确的说明； (3)可以用 直观地显示算法的全貌． 运算顺序 解题步骤 有限的 自然语言 数学语言 形式语言 框图 3．算法的要求 (1)写出的算法，必须能 ，并且能 ．? (2)算法过程要能一步一步执行，每一步执行的操作，必须 ，不能含混不清，而且经过 步后能得出结果． 解决一类问题 重复 使用 确切 有限 [小问题·大思维] 1．一个具体问题的算法唯一吗？ 提示：不一定唯一．如二元一次方程组的解法就有消元法、代入法等．由于传统数学解法不唯一．故使得解某一个问题的算法不一定只有一个． 2．算法与具体问题解法一样吗？ 提示：算法同一般意义上具体问题的解法既有联系．又有区别．它们之间有一般与特殊的关系，也是抽象与具体的关系．算法不仅适用于一般意义上具体问题的求解方法，而且任何一个具体问题都可以利用这类问题的一般算法来解决． [自主解答]　算法是解决问题的精确的描述，但是并不是所有问题都有算法，有些问题使用形式化、程序化的刻画是最恰当的． [答案]　D [悟一法] (1)算法一般是机械的，有时要进行大量重复的计算．只要按部就班地去做，总能算出结果． (2)实际上，处理任何问题都需要算法，比如，中国象棋有中国象棋的棋谱，国际象棋有国际象棋的棋谱． (3)算法指在有限步骤内求解某一问题所使用的一组定义明确的规则． [通一类] 1．下列关于算法的说法中，正确的是 (　　) ①求解一类问题的算法是唯一的； ②算法必须在有限步操作之后停止； ③算法的每一步操作必须是明确的，不能有歧义； ④算法执行后一定产生确定的结果． A．1个　　　　　　　　　B．2个 C．3个 D．4个 解析：根据算法的定义，它实际上是解决问题的一种程序性方法，通常指向一类问题，具有可终止性，明确性和确定性，所以②③④正确，一般说解决某类问题的算法不唯一，故①错． 答案：C [研一题] [例2]　写出求1＋2＋3＋4＋5＋6的值的一个算法． [自主解答]　算法1： S1　计算1＋2得3； S2　将S1中的运算结果3与3相加得到6； S3　将S2中的运算结果6与4相加得到10； S4　将S3中的运算结果10与5相加得到15； S5　将S4中的运算结果15与6相加得到21. [悟一法] (1)算法1是最原始的办法，比较烦琐，步骤较多．当加数较大时，比如1＋2＋3＋…＋10 000，再利用这种方法计算会很慢；算法2是比较简单的算法，它体现了算法的本质“对一类问题机械的统一的求解方法”，且易于在计算机上执行操作． (2)对于数值型计算问题的算法，可以借助数学公式采用数学计算的方法，将过程分解成清晰的步骤，使之条理化即可，但应注意多个数进行四则运算时应分步计算，依次进行，直到算出结果． 2．[例题多维思考]　本例中，将“和式”改为“积式”，写 出一个算法． 解：S1　计算1×2得到2. S2　将S1的运算结果2乘3，得到6. S3　将S2的运算结果6乘4，得到24. S4　将S3的运算结果24乘5，得到120. S5　将S4的运算结果120乘6，得到720. [例3]　请设计一个算法，找出a，b，c，d四个互不相同的数中的最小数． [自主解答]　算法如下： S1