算法的概念(人教A版必修)[].pptVIP

3. 一个人带着三只狼和三只羚羊过河, 只有一条船, 该船可容纳一个人和两只动物, 没有人在的时候, 如果狼的数量不少于羚羊的数量狼就会吃羚羊. 该人如何才能将动物转移过河？请设计算法. 解: 第一步, 人带两只狼过河, 并自己返回. 第二步, 人带一只狼过河, 自己返回. 第三步, 人带两只羚羊过河, 并带两只狼返回. 第四步, 人带一只羚羊过河, 自己返回. 第五步, 人带两只狼过河. 1. 算法的判定 解决有关算法的概念判断题应根据算法的特点进行判断, 特别注意能在有限步内求解某类问题, 其中的每条规则必须是明确可行的, 不能模棱两可, 对同一个问题可设计不同的算法. (如例2) 方法感悟 2. 设计一个具体问题的算法的步骤 失误防范 1. 求解某一个问题的算法 不一定 只有 唯一的一个, 可能有不同的算法. 2. 对于非数值型问题, 应当 首先建立 过程模型, 根据过程设计步骤完成算法, 在写算法时, 应注意思维的严密性和过 程的完 整性, 且不可出现“ 漏数”、 “跳步” 等 错误 . (如例3) 知能演练·轻松闯关 本部分内容讲解结束 按ESC键退出全屏播放 栏目导引 第一章　算法初步 新知初探 思维启动 典题例证 技法归纳 知能演练 轻松闯关 第一章　算法初步 第一章　算法初步 1　 算法与程序框图 1. 1.1　算法的概念 学习导航 学习目标 重点难点　 重点: 通过实例体会算法思想. 难点: 理解算法的含义. 新知初探·思维启动 1. 算法一词出现于12世纪, 指的是用阿拉伯数字进行_____________的过程. 2. 在数学中, 现代意义上的“算法”通常是指可以用计算机来解决的____________的程序或步骤, 这些程序或步骤必须是_________和_______的, 而且能够在有限步之内完成. 算术运算 某一类问题 明确 有效 做一做 下列语句表达是算法的有(　　) ①从济南到巴黎可以先乘火车到北京, 再坐飞机抵达; ④求M(1,2)与N(－3, －5)两点连线的方程, 可先求MN的斜率, 再利用点斜式求得. A. ①②③　　　　 B. ①③④ C. ①②④ D. ②③④ 解析: 选C.算法通常是指按照一定规则解决某一类问题的明确和有限的步骤. ① ②④都各表达了一种算法. ③只是一个纯 数学问题, 没有解决问题的步骤, 不属 于 算 法的范畴. 想一想 算法有哪些特点？ 提示: 算法有以下特点: (1)有限性: 算法的步骤是有限的, 应在有限步骤内解决某类问题, 不能无限继续下去. (2)确定性: 算法的每一步骤和次序都必须是确定的. (3)有效性: 算法的每一步骤都必须是有效的, 可行的. (4)不唯一性: 解决某一类问题的算法可以有多个, 不唯一. (5)概括性: 写出的算法必须能解决一类问题. 3. 算法通常可以编成 _______________, 让计算机执行并解决问题. 计算机解决任何问题都要依赖于算法. 只有将解决问题的过程分解为若干个明确的步骤, 即算法, 并用计算机能够接受的“语言”准确地 描述出来, 计算机才能够解决问题. 计算机程序 典题例证·技法归纳 题型一　算法的有关概念 下列说法正确的是(　　) A. 算法就是某个问题的解答过程 B. 算法执行结果的表达方式可以不同 C. 解决某一个具体问题的算法的结果不同 题型探究 例1 D. 算法执行步骤的次数不能很大, 否则无法实施 【解析】　选项B, 例如: 判断一个整数是否为偶数, 结果为“是偶数”和“不是偶数”两种; 选项A, 算法不能等同于解法; 选项C, 解决某一个具体问题的算法, 结果应该相同, 否则设计的算法有问题; 选项D, 算法执行步骤的次数不可以是无限次, 但可以很大. 【答案】　B 【名师点评】　算法一般是机械的, 有时需要进行大量的重复计算. 只要按部就班地去做, 总能算出结果. 通常把算法过程称为“数学机械化”. 数学机械化的最大优点是它可以借助计算机来完成. 实际上处理任何问题都需要算法. 变式训练 1. 下列关于算法的描述正确的是(　　) A. 算法与求解一个问题的方法相同 B. 算法只能解决一个问题, 不能重复使用 C. 算法过程要一步一步执行 D. 有的算法执行完以后, 可能没有结果 解析: 选C.算法与求解一个问题的方法既有区别又有联系, 故A不对. 算法能够重复使用, 故B不对. 每一个算法执行完以后, 必须有结果, 故D不对. 题型二　数值型计算问题的算法设计 写出求1×2×3×4×5×6的一个算法. 【解】　法一: 第一步, 计