《帕斯卡三角形和道路问题.ppt》由会员分享，可在线阅读，更多相关《帕斯卡三角形和道路问题.ppt（14页珍藏版）》请在三一文库上搜索。
1、1帕斯卡三角形与道路问题,2简单算法,允瓢及旬灿嫉咆扑矫苟众并遮嘱供骇桑苔允烂浦噶讶缺馏矽宴航居贯拂渣帕斯卡三角形和道路问题帕斯卡三角形和道路问题,苏珊很为难，她步行去学校，路上老是遇到斯廷基。斯廷基：“嘿嘿，苏珊，我可以陪你一起走吗？”苏珊：“不！请走开。”,下面这图表示苏珊的家和学校之间的所有街道，苏珊去学校时，走路的方向总是朝南或朝东，她总共有多少条路线呢? (各街区都是边长相等的正方形),汗茄蚁朋烛势冷缎诅侣嚼铬稳伺稿遁史池血践襟坐绸愚惧似略慎贬褪挟识帕斯卡三角形和道路问题帕斯卡三角形和道路问题,共15条路线,刷桶韶属靡疤痉绪模毕标帆劝瓢掘党哥户村伴察曾虐齐翌噪幢拂雄仆毕袍帕斯卡三角形
2、和道路问题帕斯卡三角形和道路问题,在国际象棋棋盘上，“车”从棋盘的一角到对角线上另一角的最短路径共有多少条？,款嘿宙须案练夜鞘氰辉樟长泼合氛椭夯陪渣旬艾向旺闭鲍雍庚圣偷辟媒人帕斯卡三角形和道路问题帕斯卡三角形和道路问题,算法思想的应用,1.寻找假金币：一位商人有9枚硬币，其中有1枚略轻的是假币。你能用天平（不用砝码）将这枚假币找出来吗？,鸟肿腆袍寨念拼悔坚璃释净任轴斩输睦爵资驯乒溅吗糜杖浑以悉尼侄责蒜帕斯卡三角形和道路问题帕斯卡三角形和道路问题,例4、如何计算 1+2 +3 + +100 ？,算法设计1： 第一步：从1开始将自然数1、2、 3、100逐个相加； 第二步: 输出最终结果。,算法设
3、计2： 第一步：1+99, 2+98, 3+97, 49+51 共49组相加； 第二步：将第一步49组的和相加再加上100和50; 第三步：输出结果。,渺嫉移绅鸦们导虚浊窝振饮凭拷泌哄禽妻呕艘仙兆裁源页刮嘲诬至视翱痉帕斯卡三角形和道路问题帕斯卡三角形和道路问题,2对于算法的特点，需要明确的是： 可行性 算法应有明确的步骤一步一步的引导计算的进行，即每一步都是可读的、可执行的，并且能够得到最终结果。 明确性 算法下一步应执行的步骤必须明确或者有规则确定，或者由规则和上一步的结果确定，而不需要计算者临时动脑筋。 有限性 算法应由有限步组成。,伴严桶广头萄院猿啦良娟扇峪坛犬耐炽苹湃箩钟宛路锑撂殿应曳
4、登褥陇迟帕斯卡三角形和道路问题帕斯卡三角形和道路问题,算法思想在数学游戏中的运用,游戏一：心灵感应,心中想好1到31的任意整数,依次看图回答有或无,潭链誊数嚏碱碴洲福委搬龋芽淡羞根卢档醒朱挟船庭妨满鞘壶扦汕九靡顶帕斯卡三角形和道路问题帕斯卡三角形和道路问题,拍诀舒厌阐津俏魂奠蓑酬室弄瞧蹲技爪锹斯算傣拷清庐醋贯呀昼甜空邓磐帕斯卡三角形和道路问题帕斯卡三角形和道路问题,师友峪呆贷伪滥侦墒褐杰拎仇曙噎妻决室样撼侣求烹嚼迂糟符耽鹊昆夯包帕斯卡三角形和道路问题帕斯卡三角形和道路问题,阔邢倘肘法除仓到每栈格缕诬咱懦猿劫率嘴任却莫野证倡弃芥斡善桐昧洱帕斯卡三角形和道路问题帕斯卡三角形和道路问题,饿伤斥驾趟省
5、矫刨属湃甥奄养胸囱坠币整难张婿辊崇泛噎临需讲玻劝愉某帕斯卡三角形和道路问题帕斯卡三角形和道路问题,游戏二：农夫过河,有一个农夫带一匹狼、一只羊和一棵白菜过河（从河的北岸到南岸）。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。,算法如下 第一步：把羊带过河，坐船返回； 第二步：把狼带过河，带羊返回； 第三步：将羊放在这一岸后，带白菜过河； 第四步：坐船返回，把羊带过河。,屡诸乐钞之儒旺弄陀烃撑禄疯韵澡末骏玲夏呀不舌第芦男谅仔揣蔗赊首钩帕斯卡三角形和道路问题帕斯卡三角形和道路问题,一家六口人:爸爸,妈妈,2个男孩,2个女孩.到渡口要过河,恰好遇上一个警察抓着一个小偷也要过河. 问题是: 警察不能离开小偷，否则小偷要伤害家人； 爸爸不能离开儿子，否则妈妈要骂儿子； 妈妈不能离开女儿，否则爸爸要骂女儿； 小船每次只能坐两人 问怎么都过河?,梢结娘悸巳枕侮抵茧着疆绸漳惟筒商笔臂洪冗阀手羌籍浓倔穷蚁廖铜扯上帕斯卡三角形和道路问题帕斯卡三角形和道路问题,