§12.1.1算法的概念分析.ppt

概念 教教他？ 吃饭了！ 怎么吃呀？ 先……， 再……， 接下来……， 最后……． 第1章 iPhone5概览第2章 激活iPhone5 第3章 iPhone5基本功能 第4章 Siri智能语音第5章 iPhone5打电话 第6章 Mail电子邮件设置第7章 Safari上网设置第8章 导入音乐和视频电影第9章 群发短信/短信设置 第10章 设置日历第11章 浏览照片第12章 相机照片导入或导出第13章 YouTube 第14章 股市 第15章 地图导航 第16章 天气设置 第17章 iPhone5备忘录 第18章 时钟闹钟设置 第19章 提醒事项 第20章 Game Center游戏中心第21章 iTunes Store 第23章 App Store第24章 通讯录 第25章 视频 第26章 计算器 第27章 指南针 第28章 语音备忘录 第29章 Nike + iPod 第30章 iBooks 第31章 辅助功能 第32章 iPhone5手机设置附录A 国际键盘(输入法设置) 恢复iPhone5设置和固件 How to use it？ What’s this？ 怎样交换两个大小相同的杯子中的液体(A水、 B酒) ？ 第1步:找两个空杯子C和D； 第2步:将A中的水倒入C中,将B中的酒倒入D中； 第3步:将C中的水倒入B中,将D中的酒倒入A中,结束. 第1步:找一个空杯子C; 第2步:将A中的水倒入C中; 第3步:将B中的酒精倒入A中; 第4步:将C中的水倒入B中,结束. 做法方案一 做法方案二 一纵十横， 百立千僵， 千十相望， 万百相当， …… 一上一， 二上二， 三下五除二， 四退六进一， …… ①……，②……，③…… 今有雉兔同笼，上有三十五头，下有九十四足， 问：雉兔各几何？ 解： 设 笼子里有鸡x只，兔子y只. 列 得 解 得 答 :笼子中有鸡23只，兔12只. 方程， 解应用题的方法： 第一步设，第二步列，第三部解，第四步答 就是解应用题的算法． 给出求1＋2 ＋3 ＋4 ＋ 5的一个算法． 解：按照逐一相加的程序进行． 第1步：计算1＋2，得到3； 第2步：将第一步中的运算结果3与3相加，得到6； 第3步：将第二步中的运算结果6与4相加，得到10； 第4步：将第三步中的运算结果10与5相加，得到15． 写出求1×2×3×4×5的一个算法． 算法是指解决某一类问题的明确和有效的一系列步骤． 算法的概念 广义地说，算法是完成某类工作的方法和步骤． 从数学角度看，算法是对一类问题的机械的、统一的求解方法． 现代意义上的算法，通常是指可以用计算机来解决的某一类问题的程序或步骤. 吃饭的方法是算法，手机使用说明书是算法，怎样交换杯子中的液体的步骤也是算法． 这些程序或步骤必须是明确和可执行的，而且能够在有限步之内完成． 1．下面的四种叙述不能称为算法的是( ) A．广播操的图解 B．歌曲的歌谱 C．坚硬的金刚石 D．做米饭需要洗锅、淘米、添水、加热这些步骤 2．有人对歌德巴赫猜想“任何大于4的偶数都能写成两个奇质数之和”设计了如下操作步骤： 第1步：检验 6＝3＋3 第2步：检验 8＝3＋5 第3步：检验 10＝5＋5 …… 利用计算机无穷的进行下去！ 请问，利用这种程序能够证明猜想的正确性吗？这是一个算法吗？ 一个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡一个大人或两个小孩．他们三人都会划船，但都不会游泳．试问他们怎样渡过河去？请写出一个渡河算法． 第一步，两个小孩同船过河去； 第三步，一个大人划船过河去； 第二步，一个小孩划船回来； 第五步，两个小孩同船过河去. 第四步，对岸的小孩划船回来； 一个农夫带着一条狼、一头山羊和一篮蔬菜要过河，但只有一条小船．乘船时，农夫只能带一样东西．当农夫在场的时候，这三样东西相安无事．一旦农夫不在，狼会吃羊，羊会吃菜．请设计一个算法，使农夫能安全地将这三样东西带过河． 学到了哪些知识？ 掌握了哪些方法？ 本节课 何处还需要注意？