《高中数学必修31.1算法案例分析1ppt课件》由会员分享，可在线阅读，更多相关《高中数学必修31.1算法案例分析1ppt课件（25页珍藏版）》请在金锄头文库上搜索。
1、算法的含义算法的含义榆林中学榆林中学 马妮娅马妮娅算法的含义算法的含义请看小品看小品“钟点工片段。点工片段。算法的含义算法的含义算法的含义算法的含义 要把大象装冰箱，总共分几步？要把大象装冰箱，总共分几步？锚式问题：锚式问题：算法的含义算法的含义算法的含义算法的含义答：分三步：答：分三步：第一步：翻开冰箱第一步：翻开冰箱门第二步：把大象装冰箱第二步：把大象装冰箱第三步：关上冰箱第三步：关上冰箱门算法的含义算法的含义在中央在中央电视台的台的节目中，要求参与者快速猜出物品的价目中，要求参与者快速猜出物品的价钱。主持人出示。主持人出示某件物品，参与者每次估算出一个价某件物品，参与者每次估算出一个价钱
2、，主持人只能回答高了、低了或者正确。在，主持人只能回答高了、低了或者正确。在某次某次节目中，主持人出示了一台价目中，主持人出示了一台价值在在1000元以内的随身听，并开元以内的随身听，并开场了了竞猜。下猜。下面是主持人和参与者的一段面是主持人和参与者的一段对话：.假假设他是参与者，他接下来会怎他是参与者，他接下来会怎样猜？猜？800元！元！高了高了400元！元！600元！元！低了低了高了高了参与者参与者主持人：李咏主持人：李咏算法的含义算法的含义 如今一商品，价钱在如今一商品，价钱在01000元之间，采取怎样的战略，才干在较短元之间，采取怎样的战略，才干在较短的时间内说出正确的答案呢？的时间内
3、说出正确的答案呢？ 猜数游戏猜数游戏案例案例1算法的含义算法的含义 为为理理处处理某一理某一问题问题而采取的方法或步而采取的方法或步骤骤，就称之，就称之为为算法。算法。 这这些步些步骤骤必需是明确或有效的，而且能在必需是明确或有效的，而且能在有限步完成有限步完成 算法的概念：算法的概念：算法的含义算法的含义1以下说法正确的选项是 A.算法就是某个问题的解题过程B.算法是处理某类问题的步骤C.处理某一个详细问题时，算法不同结果也不同D.算法可以无限操作下去不停顿算法的含义算法的含义案例案例2 现有九枚银元，有一枚略轻的是假现有九枚银元，有一枚略轻的是假银元，他能用天平银元，他能用天平(不用砝码不
4、用砝码) 将其找出来吗？将其找出来吗？设计一种算法，处理这一问题设计一种算法，处理这一问题.算法的含义算法的含义方法一方法一: :将银元分成四组，余一枚将银元分成四组，余一枚第一步第一步: :任取一组银元进展比较任取一组银元进展比较, ,假设假设天平不平衡天平不平衡, ,那么较轻的一边是假银那么较轻的一边是假银元元; ;假设天平平衡假设天平平衡, ,那么进展第二步那么进展第二步. .算法的含义算法的含义 第二步:取下这两枚银元,再依次放两枚银元进展称量,直到天平不平衡为止,偏轻的那一枚是假银元.假设天平不断平衡,那么未称的那一枚是假银元.算法的含义算法的含义方法二方法二: :( (将银元分成两
5、组将银元分成两组, ,每组每组4 4枚，余一枚枚，余一枚) ) 第一步第一步: :将两组分别放在天平的两边。将两组分别放在天平的两边。假设天平不平衡假设天平不平衡, ,那么假银元在较轻的那么假银元在较轻的那一组那一组; ;假设天平平衡，那么未称的那假设天平平衡，那么未称的那一枚是假银元。一枚是假银元。算法的含义算法的含义第二步：取出含假银元的那一组，从中各任取第二步：取出含假银元的那一组，从中各任取两枚银元放在天平的两边。那么较轻的那一组两枚银元放在天平的两边。那么较轻的那一组中有假银元中有假银元算法的含义算法的含义第三步：取出含假银元的那两枚进展比较，那第三步：取出含假银元的那两枚进展比较，
6、那么较轻的那一枚就是假银元。么较轻的那一枚就是假银元。算法的含义算法的含义方法三方法三: :( (将银元分成三组将银元分成三组, ,每组每组3 3枚枚) ) 第一步第一步: :将两组分别放在天平的两将两组分别放在天平的两边。假设天平不平衡边。假设天平不平衡, ,那么假银元那么假银元在较轻的那一组在较轻的那一组; ;假设天平平衡，假设天平平衡，那么假银元在未称的那一组里。那么假银元在未称的那一组里。算法的含义算法的含义第二步：取出含假银元的那一组，从中任取两枚银元放第二步：取出含假银元的那一组，从中任取两枚银元放在天平的两边。假设天平不平衡，那么较轻的那一边就在天平的两边。假设天平不平衡，那么较
7、轻的那一边就是假银元；假设天平平衡，那么未称的那一枚是假银元。是假银元；假设天平平衡，那么未称的那一枚是假银元。算法的含义算法的含义练习题练习题1 1： 一个人带着三只狼和三只羊过一个人带着三只狼和三只羊过河，只需一条船，同船可以包容一河，只需一条船，同船可以包容一个人和两只动物，没有人在的时候，个人和两只动物，没有人在的时候，假设狼的数量不少于羊的数量就会假设狼的数量不少于羊的数量就会吃羊，该人如何将动物转移过河？吃羊，该人如何将动物转移过河？算法的含义算法的含义第一步：人第一步：人带两只狼两只狼过河，河， 并本人前往。并本人前往。第二步：人第二步：人带一只狼一只狼过河，河， 本人前往。本人
8、前往。算法的含义算法的含义第三步：人第三步：人带两只羊两只羊过河，河， 并并带两只狼前往。两只狼前往。第四步：人第四步：人带一只羊一只羊过河，河， 本人前往。本人前往。第五步：人第五步：人带两只狼两只狼过河。河。算法的含义算法的含义作业：P83 练习3 第1题 习题2-1 第2题算法的含义算法的含义练习题2： 有蓝和黑两个墨水瓶，但错把蓝墨水装在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，设计一个算法，将其互换。算法的含义算法的含义课外拓展课外拓展1 1、搜集古代的算法案例、搜集古代的算法案例例如例如“物不知数物不知数“鸡鸡兔同兔同笼笼2 2、写出、写出1+2+3+4+51+2+3+4+5的算法的算法3 3、写出、写出1+2+3+1001+2+3+100的算法的算法算法的含义算法的含义
