版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
1、1帕斯卡三角形与道路问题,2简单算法,苏珊很为难，她步行去学校，路上老是遇到斯廷基。斯廷基：“嘿嘿，苏珊，我可以陪你一起走吗？”苏珊：“不！请走开。,下面这图表示苏珊的家和学校之间的所有街道，苏珊去学校时，走路的方向总是朝南或朝东，她总共有多少条路线呢? (各街区都是边长相等的正方形,共15条路线,在国际象棋棋盘上，“车”从棋盘的一角到对角线上另一角的最短路径共有多少条,算法思想的应用,1.寻找假金币：一位商人有9枚硬币，其中有1枚略轻的是假币。你能用天平（不用砝码）将这枚假币找出来吗,例4、如何计算 1+2 +3 + +100 ,算法设计1： 第一步：从1开始将自然数1、2、 3、100逐个
2、相加； 第二步: 输出最终结果,算法设计2： 第一步：1+99, 2+98, 3+97, .49+51 共49组相加； 第二步：将第一步49组的和相加再加上100和50; 第三步：输出结果,2对于算法的特点，需要明确的是： 可行性 算法应有明确的步骤一步一步的引导计算的进行，即每一步都是可读的、可执行的，并且能够得到最终结果。 明确性 算法下一步应执行的步骤必须明确或者有规则确定，或者由规则和上一步的结果确定，而不需要计算者临时动脑筋。 有限性 算法应由有限步组成,算法思想在数学游戏中的运用,游戏一：心灵感应,心中想好1到31的任意整数,依次看图回答有或无,游戏二：农夫过河,有一个农夫带一匹狼、一只羊和一棵白菜过河（从河的北岸到南岸）。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河,算法如下 第一步：把羊带过河，坐船返回； 第二步：把狼带过河，带羊返回； 第三步：将羊放在这一岸后，带白菜过河； 第四步：坐船返回，把羊带过河,一家六口人:爸爸,妈妈,2个男孩,2个女孩.到渡口要过河,恰好遇上一个警察抓着一个小偷也要过河. 问题是: 警察不能离开小偷，否则小偷要伤害家人； 爸爸不能离开儿子，否则
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论