人教A版必修3 1.1.1 算法的概念 课件（27张）.ppt

1 1算法与程序框图 1 1 1算法的概念 学习目标1 了解算法的特征和含义 初步建立算法的概念 重点 2 会用自然语言表述简单的算法 难点 知识点1算法的概念 预习评价 下列说法中不能看成算法的是 a 洗衣机的使用说明书b 烹制红烧肉的菜谱c 从山东济南乘火车到北京 再从北京乘飞机到伦敦d 小明不会洗衣服解析只要按照步骤完成某一项任务就是一个算法 很明显a b c都是按照步骤完成某项任务的 而d中仅仅说明了一个事实 不是算法 答案d 知识点2算法的特征1 有限性 一个算法的步骤序列是的 必须在的操作之后停止 不能是的 2 确定性 算法中的每一步应该是的 并且能有效地执行且得到的结果 而不应当模棱两可 3 顺序性与正确性 算法从初始步骤开始 分为若干明确的步骤 每一个步骤只能有一个确定的后续步骤 前一步是后一步的前提 只有执行完前一步才能进行下一步 并且每一步都准确无误 才能完成问题 有限 有限 无限 确定 确定 4 不唯一性 求解某一问题的解法不一定是的 对于同一个问题可以有的算法 5 普遍性 很多具体的问题 都可以设计合理的算法去解决 如计算器计算都要经过有限 事先设计好的步骤加以解决 唯一 不同 预习评价 正确的打 错误的打 1 一个算法可以无止境地算下去 2 一个程序的算法步骤是可逆的 3 算法执行后可以不产生确定的结果 提示 1 一个算法的步骤是有限的 必须保证执行有限步后结束 2 算法的步骤具有顺序性 是不可逆的 3 一个算法得到有效地执行后应该得到确定的结果 题型一算法概念的正确理解 例1 1 下列描述不能看作算法的是 a 泡茶需要温杯 醒茶 冲泡这些步骤b 已知圆经过点a 0 0 b 2 1 c 0 2 设出圆的一般方程 利用待定系数法求出圆的方程c 解方程2x2 x 1 0d 利用公式s r2 计算半径为4的圆的面积 就是计算 42解析算法是做一件事情的步骤或程序 不是指某一件事情 故选c 答案c 2 算法具有确定性 其确定性指的是 a 算法的步骤是有限的b 算法一定包含输出c 算法的每个步骤是具体的 可操作的d 以上说法都不正确解析由算法的概念可知 算法的步骤是具体的 可操作的 即算法具有确定性 故选c 答案c 规律方法算法的判断方法要判断一个语段是不是算法 需要抓住以下两点 1 写出的算法可以用于解决某一类问题 并且能重复使用 2 算法的过程或步骤必须是确定的且经过有限步后能完成的 训练1 下列说法中是算法的有 填序号 解析 说明了从上海到拉萨的行程安排 给出了解一元一次不等式这类问题的解法 给出了求线段的中垂线的方法及步骤 给出了求1 2 3 4的值的过程并得出结果 没有说明如何去解 故 都是算法 答案 规律方法设计算法的四个步骤 训练2 设计一个算法 判断35是否为质数 解第一步 用2除35 得到余数1 所以2不能整除35 第二步 用3除35 得到余数2 所以3不能整除35 第三步 用4除35 得到余数3 所以4不能整除35 第四步 用5除35 得到余数0 所以5能整除35 因此 35不是质数 题型三算法的应用 例3 一位商人有9枚银元 其中有1枚略轻的是假银元 你能用天平 无砝码 将假银元找出来吗 解方法一算法如下第一步 任取2枚银元分别放在天平的两边 若天平左 右不平衡 则轻的一枚就是假银元 若天平平衡 则进行第二步 第二步 取下右边的银元放在一边 然后把剩下的7枚银元依次放在右边进行称量 直到天平不平衡 偏轻的那一枚就是假银元 方法二算法如下第一步 把9枚银元平均分成3组 每组3枚 第二步 先将其中两组放在天平的两边 若天平不平衡 则假银元就在轻的那一组 否则假银元在未称量的那一组 第三步 取出含假银元的那一组 从中任取2枚银元放在天平左 右两边称量 若天平不平衡 则假银元在轻的那一边 若天平平衡 则未称量的那一枚是假银元 规律方法实际问题算法的设计技巧 1 弄清题目中所给要求 2 建立过程模型 3 根据过程模型建立算法步骤 必要时由变量进行判断 解第一步 输入行李的质量w 第二步 若w 50 则c 0 53 w 否则 c 50 0 53 w 50 0 85 第三步 输出托运费c 课堂达标 1 下面四种叙述能称为算法的是 a 在家里一般是妈妈做饭b 做米饭需要刷锅 淘米 添水 加热这些步骤c 在野外做饭叫野炊d 做饭必须要有米解析算法是解决一类问题的程序或步骤 a c d均不符合 答案b 2 下列有关 算法 的说法不正确的是 a 算法是解决问题的方法和步骤b 算法的每一个步骤和次序应当是确定的c 算法在执行有限个步骤后必须结束d 算法是能够在计算机上运行的程序语言 解析因为算法是为解决问题而设计的一系列可操作或可计算的步骤 通过这些步骤能够有效地解决问题 算法具有有限性 确定性 有序性 可行性 有输出等特征 因此a b c正确 而算法只有用计算机能够接受的 语言 准确的描述出来 才能够在计算机上运行 而一般用自然语言描述的算法是不能够在计算机上运行的程序语言 答案d a a1 0b a2 0c a1b2 a2b1 0d a1b1 a2b2 0解析给方程a1x b1y c1两边乘以a2 得a1a2x b1a2y c1a2 给方程a2x b2y c2两边乘以a1 得a1a2x b2a1y c2a1 两式相减得b1a2y b2a1y c1a2 c2a1 即 a1b2 a2b1 y a1c2 a2c1 若使方程组有唯一解 则需a1b2 a2b1 0 答案c 4 已知直角三角形两直角边长为a b 求斜边长c的一个算法分下列三步 输入直角三角形两直角边长a b的值 输出斜边长c的值 其中正确的顺序是 解析算法的步骤是有先后顺序的 第一步是输入 最后一步是输出 中间的步骤是赋值 计算 答案 5 设计一个算法 求1 2 3 4 5的值 解算法如下 第一步 计算1 2 得到3 第二步 计算3 3 得到6 第三步 计算6 4 得到10 第四步 计算10 5 得