走近数学建模 高一上学期数学北师大版（2019）必修第一册.pptxVIP

8.1 走近数学建模 哥尼斯堡城（今俄罗斯加里宁格勒）康德哥德巴赫驻马店市第二高级中学河上有七座桥北区123岛4东区567南区驻马店市第二高级中学提出问题 一个步行者如何才能不重复、不遗漏、依次走完这七座桥，最后回到出发点呢？哥尼斯堡七桥问题驻马店市第二高级中学莱昂哈德·欧拉（Leonhard Euler，1707年4月15日－1783年9月18日），瑞士数学家和物理学家，近代数学先驱之一。驻马店市第二高级中学数学抽象成排列组合问题北区123岛4东区567南区驻马店市第二高级中学不同的走法5040种驻马店市第二高级中学实际问题的数学表述1、岛的大小、形状影响结果吗？2、桥的长短、宽窄影响结果吗？不影响不影响陆地、桥与岛三者之间的位置关系影响结果数学问题的解决驻马店市第二高级中学七桥问题数学模型驻马店市第二高级中学能否一笔画出此图形？思考：“起点”、“终点”、“经过点”有什么特征？驻马店市第二高级中学偶点：以某一点为端点的线有偶数条奇点：以某一点为端点的线有奇数条偶点一笔画定理（欧拉定理）驻马店市第二高级中学 一个由点和线组成的图形能一笔画完，必须符合以下两个条件：（1）图形是连在一起的，即是连通图形;（2）图形中的奇点个数为0或2.驻马店市第二高级中学用数学结论解答原问题3 七桥问题中，四个点全是奇点，不能一笔画出，即不能一次无重复地走完七座桥。353驻马店市第二高级中学思考交流1、实际问题是什么？2、在转换成数学模型过程中，欧拉使用了哪些数学元素抽象地描述实际问题的元素？这种描述为什么不会对结果产生影响？3、欧拉在求解模型的过程中研究出的“一笔画定理”是如何解决七桥问题的？4、“一笔画定理”还可以用在哪些问题的解决中？驻马店市第二高级中学1、实际问题是：如何才能能一次无重复的走过哥尼斯堡城的七座桥，最后回到出发点。2、在建立模型的过程中，欧拉用4个点表示被河隔开的4块陆地，用7条线表示连接陆地的七座桥，七桥问题就变成了由4个点和7条线组成的连通图形能否被一笔画出的问题，这种抽象对结果并不产生影响.起决定作用的仅是陆地、桥与岛这三者间的位置关系.3、由一笔画定理可知连通图形中奇点个数为0个或2个。七桥问题抽象出来的图形有4个奇点，不符合定理，不能一笔画出。所以七座桥也不能一次不重复的走完。4、一笔画问题在日常生活中有着广泛的应用．例如，快递员送快递怎样设计路线更省时？小区保安巡逻路线如何设计能提高效率？如何设计展厅最佳参观路线？提出问题建立模型求解模型检验结果实际结果驻马店市第二高级中学数学建模驻马店市第二高级中学1、实际问题是：如何才能能一次无重复的走过哥尼斯堡城的七座桥，最后回到出发点。2、在建立模型的过程中，欧拉用4个点表示被河隔开的4块陆地，用7条线表示连接陆地的七座桥，七桥问题就变成了由4个点和7条线组成的连通图形能否被一笔画出的问题，这种抽象对结果并不产生影响.起决定作用的仅是陆地、桥与岛这三者间的位置关系.3、由一笔画定理可知连通图形中奇点个数为0个或2个。七桥问题抽象出来的图形有4个奇点，不符合定理，不能一笔画出。所以七座桥也不能一次不重复的走完。4、一笔画问题在日常生活中有着广泛的应用．例如，快递员送快递怎样设计路线更省时？小区保安巡逻路线如何设计能提高效率？如何设计展厅最佳参观路线？提出问题建立模型求解模型检验结果实际结果驻马店市第二高级中学课堂小结1、感悟用数学解决实际问题的主要过程2、了解数学建模的思想、步骤3、通过哥尼斯堡七桥问题的数学模型感悟到数学家对人类科学发展的巨大贡献4、学会了利用一笔画定理解决实际问题驻马店市第二高级中学课后作业1、画出校园主干路图，尝试能否一笔画出.2、观察驻马店市博物馆的结构布局，请你为参观者设计一条线路，既欣赏到所有展品，又使得走的路程最少.3、完成课本习题8-1.感谢观看