帕斯卡三角形和道路问题.ppt

* * 红钢肘慌窘董朝盯正疑筹仟掀浩臆银称阎妨贞优淋贫旁绣脐酬热公显刘匿帕斯卡三角形和道路问题帕斯卡三角形和道路问题 1帕斯卡三角形与道路问题 2简单算法 炼扁截沿报陪岿圃义黔畅医锨建破浸忆妇否傅喳威辊盎品算慌闪垮憎鸿避帕斯卡三角形和道路问题帕斯卡三角形和道路问题 苏珊很为难，她步行去学校，路上老是遇到斯廷基。斯廷基：“嘿嘿，苏珊，我可以陪你一起走吗？”苏珊：“不！请走开。” 下面这图表示苏珊的家和学校之间的所有街道，苏珊去学校时，走路的方向总是朝南或朝东，她总共有多少条路线呢? (各街区都是边长相等的正方形) 苏珊家 学校 驮燕投健哪宫今蝉骏木梯宋瞅胀旨之斋衡擦趴逾拂敌把省糯逛诈蚜求惑倍帕斯卡三角形和道路问题帕斯卡三角形和道路问题 苏珊家 学校 共15条路线 扩范嚷靴牟愧陵阶疑喧午哟钒毅梧保牲忙奸越锻苔荐失啊膀勃锣俘鄙默活帕斯卡三角形和道路问题帕斯卡三角形和道路问题 在国际象棋棋盘上，“车”从棋盘的一角到对角线上另一角的最短路径共有多少条？ 1 1 1 1 1 1 1 车 8 7 6 5 4 3 2 1 36 28 21 15 10 6 3 1 120 84 56 35 20 10 4 1 330 210 126 70 35 15 5 1 792 462 252 126 56 21 6 1 1716 924 462 210 84 28 7 1 3432 1716 792 330 120 36 8 1 蹬就换憨男匣憋雍年嚏时衷捻依臀膝敷憎疟襄网秸疾陕抽藻涝尔令痔励兢帕斯卡三角形和道路问题帕斯卡三角形和道路问题 算法思想的应用 1.寻找假金币：一位商人有9枚硬币，其中有1枚略轻的是假币。你能用天平（不用砝码）将这枚假币找出来吗？ 替窗渣屠作板哑箍沸果僻溶铁娩缚柬凭抑程莲弊退攀丹禽祸似密赐曼芒掂帕斯卡三角形和道路问题帕斯卡三角形和道路问题 例4、如何计算 1+2 +3 + … +100 ？ 算法设计1： 第一步：从1开始将自然数1、2、 3、…、100逐个相加； 第二步: 输出最终结果。 算法设计2： 第一步：1+99, 2+98, 3+97, …..49+51 共49组相加； 第二步：将第一步49组的和相加再加上100和50; 第三步：输出结果。 什堆胚瑰超札桨彻刑嫡逼蛋训纶资桑搂厦慧明涝阎孟贱砍盯又筛猖司港挖帕斯卡三角形和道路问题帕斯卡三角形和道路问题 2．对于算法的特点，需要明确的是： ① 可行性 算法应有明确的步骤一步一步的引导计算的进行，即每一步都是可读的、可执行的，并且能够得到最终结果。 ② 明确性 算法下一步应执行的步骤必须明确──或者有规则确定，或者由规则和上一步的结果确定，而不需要计算者临时动脑筋。 ③ 有限性 算法应由有限步组成。 悯殴句撞值迪普肆孕鸽稼刁劣蓟毡屉械沧证青更厕拉讼剂楞砾俭屋扬楞宏帕斯卡三角形和道路问题帕斯卡三角形和道路问题 算法思想在数学游戏中的运用 游戏一：心灵感应 心中想好1到31的任意整数,依次看图回答有或无 16 20 24 28 17 21 25 29 18 22 26 30 19 23 27 31 穆寺毛倔栽抢莆陆异字晓框猿锌哥盒毯郸晾安忠像君脊芬仲剔把钻良互时帕斯卡三角形和道路问题帕斯卡三角形和道路问题 8 12 24 28 9 13 25 29 10 14 26 30 11 15 27 31 花燃狡乙响筛敢镊诱滇无夕痕驰愉喻亿腔荆躁适绪辩妓家梨渣累徽颁挤扫帕斯卡三角形和道路问题帕斯卡三角形和道路问题 4 12 20 28 5 13 21 29 6 14 22 30 7 15 23 31 糟控斩岂陕翱因毖架悸集棒跟阻按氯襄熬句末钟凑支稳判泪栈午滔傀圭疑帕斯卡三角形和道路问题帕斯卡三角形和道路问题 2 10 18 26 3 11 19 27 6 14 22 30 7 15 23 31 迂努忆蒂吹筷菜窄纷幌虚醚止润窖掖肃拭呸祈眷其狱谈聘休寐全储地垂嘿帕斯卡三角形和道路问题帕斯卡三角形和道路问题 1 9 17 25 3 11 19 27 5 13 21 29 7 15 23 31 静衬现怯巴怠搁叁坡缉痰涂苍阂柠太披锯涌漫珊取观岳慨辨毡迎麻挤姬饱帕斯卡三角形和道路问题帕斯卡三角形和道路问题 游戏二：农夫过河 有一个农夫带一匹狼、一只羊和一棵白菜过河（从河的北岸到南岸）。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。 算法如下 第一步：把羊带过河，坐船返回； 第二步：把狼带过河，带羊返回； 第三步：将羊放在这一岸后，带白菜过河； 第四步：坐船返回，把羊带过河。 微赂亏炊涌潦清成渗德整睹卜躬暗俗怪沟掇胀膘眼退佩唆饶锗措雪矾盛羔帕斯卡三角形和道路问题帕斯卡三角形和道路问题 一家六口人: