《第一课_算法与生活》参考课件
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
游戏规则：农夫要用船把狼、羊、菜都运到河对岸，但是每次他只能带一种 动物或菜过河，而如果没有农夫看护，狼会吃掉羊、羊会吃掉菜。
算法的概念
你是怎么让狼、羊顺利过河的？请把你的方法写在下面。
我的方法： 第 一 步： 第 二 步： 第 三 步： 第 四 步： 第 五 步：
算法的概念
你知道吗？你刚才写的就是一个解 决“狼羊过河”问题的算法。由此可知， 算法是指解决问题的有限步数的方法和 步骤。
生活中的算法
算法与我们的生活息息相关
原料: 西红柿150g，鸡蛋3个，盐少许，植物油4汤匙， 香葱一棵，糖1汤匙。 制作过程: 1、将西红柿洗净后切片待用，香葱切成葱花待用。 2、鸡蛋加少许盐打散。 3、锅中烧热油，将鸡蛋液倒入炒熟，盛出备用。 4、锅中留底油，放入西红柿翻炒，放盐、糖再炒 片刻，倒入鸡蛋翻炒几下出锅，撒上香葱即可。
生活中的算法
解法之一（红方先）： 第一步：红方兵进一
黑方将5平6 第二步：红方马五进三
黑方将6进1 第三步：红方车一平四
黑方车1平6 第四步：红方车进二
红方胜
一个中国象棋残局的解法
算法的优化
采用不同的算法解决相同的问题，效果往往是不同的
田忌赛马的故事
齐威王和田忌赛马。 他们把马分成上、中、下三个等次，上等马对上等马，中等马对中等马，下等马对 下等马。因为田忌每个等次的马都不如齐威王，因此，三个回合下来，田忌都败了。 一旁观战的朋友孙膑给他支了一招，于是田忌又向齐威王发起挑战，齐威王答应了。 赛马又开始了。田忌先用下等马对齐威王的上等马，再用上等马对齐威王的中等马， 最后用自己的中等马对齐威王的下等马。 这次田忌以两胜一负的成绩胜了齐威王。
算法的优化
有4个外观一模一样的小球，其中一个因为质量有 问题需要把它挑出来。这个有问题的小球跟其他3个正 常小球相比只有重量上有微小差别(它有可能比正常小 球重，也有可能比正常小球轻)，现在提供给你一个天 平，但是没有砝码，你能想办法把有问题的小球找出 来吗?
算法的优化
你能想到几种方法找出有问题的小球?每种方法 最多需要称重几次?把你认为最好的方法写在下面。
我的方法共称重______次，具体如下:
算法的优化
不同的算法会有不同的效率，所以 在完成一项任务的时候，一定要开动脑 筋，多想一想，尽量找到最优的方法。
思考与练习
小雪与其他4名同学一起参加了一个 野外生存体验活动，晚上，他们必须通过 一个狭窄的桥到河对岸扎营。由于体力不 同，他们通过小桥的时间也不同:大壮只 需1分钟，马涛需要3分钟，小雪需要6分
第一课 算法与生活
现代社会离不开神奇的计算机， 它的神奇很大程度上应当归功于各种 各样的计算机程序。那么我们能不能 自己来编写计算机程序呢？
算法的概念
编写计算机程序，首先要分析问题、设计算法， 这是一个极富创造性的工作。
算法是什么？我们通过一个经典的智力小游戏 来解答这个问题。
算法的概念
玩一玩“狼羊过河”小游戏
思考与练习
钟，小可需要8分钟，苗苗wenku.baidu.com要12分 钟。小桥仅可支撑不超过两个人的体重， 桥面有很多窟窿，他们必须打着手电筒以 防踩空，因为只有一个手电筒，到达对岸 后必须派人把手电筒送回来。
思考与练习
手电筒电量有点不足，所以必须 尽可能快地通过。请你为他们设计一 个用时最短的通行方案。
退 出
算法的概念
你是怎么让狼、羊顺利过河的？请把你的方法写在下面。
我的方法： 第 一 步： 第 二 步： 第 三 步： 第 四 步： 第 五 步：
算法的概念
你知道吗？你刚才写的就是一个解 决“狼羊过河”问题的算法。由此可知， 算法是指解决问题的有限步数的方法和 步骤。
生活中的算法
算法与我们的生活息息相关
原料: 西红柿150g，鸡蛋3个，盐少许，植物油4汤匙， 香葱一棵，糖1汤匙。 制作过程: 1、将西红柿洗净后切片待用，香葱切成葱花待用。 2、鸡蛋加少许盐打散。 3、锅中烧热油，将鸡蛋液倒入炒熟，盛出备用。 4、锅中留底油，放入西红柿翻炒，放盐、糖再炒 片刻，倒入鸡蛋翻炒几下出锅，撒上香葱即可。
生活中的算法
解法之一（红方先）： 第一步：红方兵进一
黑方将5平6 第二步：红方马五进三
黑方将6进1 第三步：红方车一平四
黑方车1平6 第四步：红方车进二
红方胜
一个中国象棋残局的解法
算法的优化
采用不同的算法解决相同的问题，效果往往是不同的
田忌赛马的故事
齐威王和田忌赛马。 他们把马分成上、中、下三个等次，上等马对上等马，中等马对中等马，下等马对 下等马。因为田忌每个等次的马都不如齐威王，因此，三个回合下来，田忌都败了。 一旁观战的朋友孙膑给他支了一招，于是田忌又向齐威王发起挑战，齐威王答应了。 赛马又开始了。田忌先用下等马对齐威王的上等马，再用上等马对齐威王的中等马， 最后用自己的中等马对齐威王的下等马。 这次田忌以两胜一负的成绩胜了齐威王。
算法的优化
有4个外观一模一样的小球，其中一个因为质量有 问题需要把它挑出来。这个有问题的小球跟其他3个正 常小球相比只有重量上有微小差别(它有可能比正常小 球重，也有可能比正常小球轻)，现在提供给你一个天 平，但是没有砝码，你能想办法把有问题的小球找出 来吗?
算法的优化
你能想到几种方法找出有问题的小球?每种方法 最多需要称重几次?把你认为最好的方法写在下面。
我的方法共称重______次，具体如下:
算法的优化
不同的算法会有不同的效率，所以 在完成一项任务的时候，一定要开动脑 筋，多想一想，尽量找到最优的方法。
思考与练习
小雪与其他4名同学一起参加了一个 野外生存体验活动，晚上，他们必须通过 一个狭窄的桥到河对岸扎营。由于体力不 同，他们通过小桥的时间也不同:大壮只 需1分钟，马涛需要3分钟，小雪需要6分
第一课 算法与生活
现代社会离不开神奇的计算机， 它的神奇很大程度上应当归功于各种 各样的计算机程序。那么我们能不能 自己来编写计算机程序呢？
算法的概念
编写计算机程序，首先要分析问题、设计算法， 这是一个极富创造性的工作。
算法是什么？我们通过一个经典的智力小游戏 来解答这个问题。
算法的概念
玩一玩“狼羊过河”小游戏
思考与练习
钟，小可需要8分钟，苗苗wenku.baidu.com要12分 钟。小桥仅可支撑不超过两个人的体重， 桥面有很多窟窿，他们必须打着手电筒以 防踩空，因为只有一个手电筒，到达对岸 后必须派人把手电筒送回来。
思考与练习
手电筒电量有点不足，所以必须 尽可能快地通过。请你为他们设计一 个用时最短的通行方案。
退 出