最短路线.docVIP

学生姓名： 年级： 科目： 授课日期： 月 日 上课时间： 时 分 ------ 时 分 合计： 小时 教学目标 1.求最短路线的条数。 2.给出行走方向，求路线数。 3．在解决问题的过程中，培养学生的思维能力，并向学生渗透转化、函数等数学思想和方法。 重难点导航 重点: 求最短路线的条数。 难点: 给出行走方向，求路线数。 教学简案： 教学过程： 1、对上次的错题进行演练 2、对最短路线等知识点进行巩固 3、对知识点进行相应的习题演练。 4、对习题进行纠错及讲解。 5、对今天所学的知识点进行总结。 作业布置：习题1张 教学反馈： 授课教师评价： □ 准时上课：无迟到和早退现象 （今日学生课堂表 □ 今天所学知识点全部掌握：教师任意抽查一知识点，学生能完全掌握 现符合共 项） □ 上课态度认真：上课期间认真听讲，无任何不配合老师的情况 （大写） □ 海豚作业完成达标：全部按时按量完成所布置的作业，无少做漏做现象 学生签字： 教师签字： 备注：请交至行政前台处登记、存档保留，隔日无效 （可另附教案内页） 大写：壹 贰 叁 肆 签章： 1、某人有12升啤酒一瓶，想从中倒出6升．但是他没有6升的容器，只有一个8升的容器和一个5升的容器．怎样的倒法才能使8升的容器中恰好装好了6升啤酒？ 5、有大、中、小3个瓶子，最多分别可发装入水1000克、700克和300克．现在大瓶中装满水，希望通 过水在3个瓶子间的流动动使得中瓶和小瓶上标出装100克水的刻度线，问最少要倒几次水？ 6、1111个空格排成一行，最左端空格中放有一枚棋子，甲先乙后轮流向右移动棋子，每次移动1～7个格．规定将棋子移到最后一格者输．甲为了获胜，第一步必须向右移多少格？ 例1、假如直线AB是一条公路，公路两旁有甲乙两个村子，如下图1。现在要在公路上修建一个公共汽车站，让这两个村子的人到汽车站的路线之和最短。问：车站应该建在什么地方？ 例2、 一个邮递员投送信件的街道如图3所示，图上数字表示各段街道的千米数。他从邮局出发，要走遍各街道，最后回到邮局。问：走什么样的路线最合理？全程要走多少千米？ 例3、图中的线段表示的是小明从家到学校所能经过的所有街道。小明上学走路的方向都是向东或向南，因为他不想偏离学校的方向而走冤枉路。那么小明从家到学校可以有多少条不同的路线？ 例4、下图4—1中的线段表示的是汽车所能经过的所有马路，这辆汽车从A走到B处共有多少条最短路线 例5图4—4是一个街道的平面图，纵横各有5条路， 某人从A到B处（只能从北向南及从西向东），共有多少种不同的走法？ 例6、如图4—6，从甲地到乙地最近的道路有几条？ 　 练一练 1、问从A点到B点的最短路线有多少条？ 2、小红要从A点到B点，行走方向只能是向左向上和向左上，问一共有多少种不同的路线？（要求在一条路线中不能有重复的部分） 3、大白要从A点的家去B点的商店买墨水染头发，但是途中有一个十字路口C有一群狼，不能通过。现在问从A到B有多少条最短路线。 4、如果沿图4-11中的线段，以最短的路程，从A点出发到B点，共有多少种不同的走法？ 5、从学校到少年宫有4条东西向的马路和3条南北向的马路相通.如图4-12，李楠从学校出发，步行到少年宫（只许向东和向南行进），最多有多少种不同的行走路线？ 6、如图 4-13，从P到Q共有多少种不同的最短路线？ 7、如图4-14所示为某城市的街道图，若从A走到B（只能由北向南、由西向东），则共有多少种不同的走法？ 8、如图4-15所示，从甲地到乙地，最近的道路有几条？ 9、图4-16为某城市的街道示意图，C处正在挖下水道，不能通车，从A到B处的最短路线共有多少条？ 　　 10、如图4-17所示是一个街道的平面图，在不走回头路、不走重复路的条件下，可以有多少种不同的走法？ 【练习1】小猫汤姆和老鼠杰克在博物馆看连环画，突然它们发现了一个千年藏宝图，于是它们决定去寻宝。请爱动脑筋的小朋友们帮他们想想共有几条最短路线能到藏宝地呢？ 【练习2】如图，从点出发到点，走最短的路程，有多少种不同的走法？ 【练习3】小君家到学校的道路如图所示。从小君家到学校种 【练习4】从甲