计算机学科概论（第3版）课件 第4章 问题求解与程序设计.pptx

v计算机学科概论（第3版）第4章问题求解与程序设计

程序设计在计算机系统的位置

【问题】17世纪的东普鲁士有一座哥尼斯堡城（现在叫加里宁格勒，在波罗的海南岸），城中有一座岛，普雷格尔河的两条支流环绕其旁，并将整个城市分成北区、东区、南区和岛区4个区域，全城共有七座桥将4个城区连接起来，于是，产生了一个有趣的问题：一个人是否能在一次步行中穿越全部的七座桥后回到起点，且每座桥只经过一次。情景问题——七桥问题

东区北区岛区南区CADB抽象【想法——抽象模型】可以用A、B、C、D表示4个城区，用7条线表示7座桥，将七桥问题抽象为一个图模型。情景问题——七桥问题【想法——基本思