粉丝36获赞444
大家好,今天我们利用图的知识来完成一个校园导游系统。根据校园地图分布,提取出主要景点和相关道路作为图的顶点和边。 例如在我校地图中,主要景点可以有校门、行政楼、学术交流中心、教学楼、体育馆、旭日苑食堂等等。 在图中用红色图标标记了部分主要景点,在景点之间有相关道路也可以标记出来。例如从一号实验楼到旭日苑食堂,可以通过电子工程学院、 通信工程学院经过篮球场、体育馆后到达目的地。当然,校园是四通八达的,其他 更多的路径大家可以按照这种方法逐一列出。有了校园导游图的基本景点和道路信息提取后,接着分析用户需求,并根据用户需求做出相应的设计。 首先,要能够查询校园景点信息。其次,如果在学校建设中增加了创新创业实验基地,那就需要增加校园景点。 为了防买减排,学校可能需要把锅炉房改建为心理咨询中心,这就需要修改景点。 总之,需要根据实际的需求,对校园景点和道路信息进行更新。最后,导游系统最重要的功能就是提供从一点到另外一点最优路径的查询。比如距离最短的道路、景色最美的路径、 绿荫最多的路径等等。结合分析出的用户需求,在设计上就需要实现对图中顶点和边的茶、增、改、删等操作。 最优路径的查询在设计中就是最短路径问题。在图这张学习中,我们学过两个最优路径算法迪迦斯特拉算法和佛罗伊德算法。那么应该选择哪个呢? dj 斯特拉算法是求单元点的最短路径,也就是从远点到其余点的最短路径,时间复杂度是零点 n 的平方。 而佛罗意则算法求的是图中任意两点间的最短路,时间复杂度是顶点的三次方。所以这里选择 dj 算法就可以了。在这些功能中,二到七号功能要对校园地图做修改,这些功能不是所有用户都可以使用的,不然地图会被改的面目全非。所以这个功能只有管理员可以使用, 并且应该设计密码来验证管理员身份。而一号和八号功能主要是查询,是普通用户可以使用的功能。 下面我们进行数据分析。地图中最主要的信息是景点和道路,景点就少不了名称、景点特征、功能介绍这些信息。 除此之外,为了方便标注出景点在地图中的具体位置,最好的办法就是用坐标来标记。大家可以根据不同的需求,在景点中 提取更多需要的信息。在顶点结构题中, name、 名称、 information 存储景点特征、功能介绍等信息。 xy 为景点坐标等等。该类型命名为 world text date。 图的种类有有向图、无向图、有向网、无向网这四种。校园的道路都是可来可往的,并且为了求最短路径,我们会给边赋予各种全职,所以这是无向网,根据不同的用途,给边赋予不同的全值。 于是在编的类型里,全职位置定义为数组存放。编的各个全职,比如道路长度、景色优美指数、绿化指数、好 品指数等等。用数组存放有什么好处呢?大家可以先想一想,我们稍后说明。在课程中,图的存储主要介绍了两种临街矩阵和临街表。 因为涉及到顶点的删除和增加,所以采用连接表方式存储更为合适。 对于连接表的存储方式的定义,这里就不再重复了。下面来从设计出发,设计函数来完成相应的功能。 首先是图的创建和存储。创建函数从文件中读取信息。创建图。存储函数,将图的信息存入到文件中。注意这两个函数操作的是同一个文件,所以两个函数中的文件读写格式要一致。设计要求中 有对顶点的茶增改山的要求,所以编写对顶点茶增改山函数。 查找顶点函数,只需对顶点数组做一遍扫描查找,找到满足条件的顶点,返回其下标即可。插入顶点函数,在顶点数组的最后增加一项,按要求正确存入相关信息。之后顶点总数加一。 修改顶点函数,在查找的基础上修改其部分信息。这三个函数的实现都非常简单,下面介绍删除顶点函数。这里被删除顶点的下标 i 作为参数传入。 由于删除顶点,要将和他相关联的边也一并删除。而在无线网的临界表中,每条边存储了两 四。比如编 ab, 他在顶点 a 的链表中存储了一次,在顶点 b 的链表中也存储了一次。所以删除过程就显得比较复杂了。首先删除顶点 a 相关联的,编 和顶点爱相关联的,每条边都存储了两次,其中一次在顶点爱的列表里。所以一 将该顶点爱对应的链表的边节点删除,每删除一个边,总数减一 二。扫描整个临街表,将其他链表中和顶点 i 相关联的边节点删除。其次,删除顶点 i。 连接表中图的顶点是存储在数组 g 点儿 vertex 中的,要删除 数组中下标为爱的元素。常规做法是将爱之后的顶点依次前移,但考虑到在图的顶点之间没有逻辑上的先后次序,所以直接将顶点数组中最后一个顶点移到下标为爱的位置。将原来顶点爱覆盖掉。 但还有遗留问题,原来最后那个顶点他的下标是 j 点 vertex number, 现在变成了爱,那么原来和这个点相关联的编的连接点也应该改成爱。 所以第三步修改边信息。扫描整个临街表的所有边节点,将其中临街点为 j 点 vortex number 的全部改为 i, 然后顶点总数减一。 下面完成对边的设计要求。要求设计边的增改山函数。这里人需要注意无线网的连接表中每条边存储了两次。 插入边 ij 在顶点 i 的链表里增加连接点为 j 的边节点。在顶点 j 的链表里增加连接点为 i 的边节点,边总数加一。 修改边 ig 在顶点爱的链表里修改临街点为 g 的边节点。在顶点 g 的链表里修改临街点为 i 的边节点。 删除边 ig 在顶点 i 的链表里删除连接点 g 的便捷点。在顶点 j 的链表里删除 连接点二的边界点。最后,总边数减一。下面介绍最重要的功能用 dj 斯拉算法求最短路径。大家都知道 dj 斯拉算法求出的路径是边的全职和最小的路径, 那么如果边权是道路的长度,求出的就是路程最短的边权。如果是景色优美指数,求出的就是景色最优美的道路,当然还可以求绿荫最多的道路等等。大家思考一下,求出多种不同道路之最, 能用一个函数完成吗?仅由参数来区分不同道路之最。 大家还记得前面定义的边权数组了吗?不同的全值存在于不同的下标处, 比如 weter 零存着道路长度, wet 一存储景色优美指数等等。那么求最短路函数,设计一个参数 k 函数,求出以位置 k 为全职的最短路径,那么 k 为零时,求出来的就是距离最短, k 为一时,求出来的就是景色最美等等。 下面我们来看看整个程序的框架。由于图的信息保存在文件中,所以系统进入后,首先就要创建图。大家可以自行定义存储图的文件的格式,只要方便程序存储就好。 这里给出了一种格式,供大家参考。接下来是登录界面,由于管理员有修改权限,所以登 必须验证密码,一般密码输入都是不回险的,这里也可以这样设计。另外,密码都是可以修改的,那么密码就不能固定在程序里,而要存储在密码文件里。 那么把密码存储在文件里了,别人只要打开这个文件,不就可以看到密码了吗?所以密码一般都是加密存储在密码文件里的。 如何加密呢?密码学就是专门研究加密算法的,就设计密码这么一个小小的环节都蕴含着这么多知识,有这么大的发挥空间,学无止境啊。 下面回归主题。管理员登录后就进入管理员菜单选择。有些功能中还可以设计下一集紫菜单,这里就不展开说明了。这里需要注意的是, 管理员修改信息后要重写文件。重写文件的时机可以在每个修改函数的最后及时写文件,也可以在管理员选择退出时,把修改后的最新结果一次性写入到文件中。普通用户登录 用户菜单界面,根据用户输入的菜单选项转入相应的函数。今天重点从需求分析、数据分析、功能分析、框架设计等给出了校园导游图较完整的设计。这里涉及到图类型定义、 基本信息的增山改查、最短路径等知识。西安预计二零二零年开通六条地铁,这会让我们的出行变得更加便利、更快捷。 对于逐渐增设的站点和线路,可以采用图进行存储和管理。当然也可以采取最短路径算法,找到最省时间或最优惠的路线。高德导航、百度地图等也都给我们的驾车骑行提供了帮助。 这些都给我们提供了路程最短、最省时间等不同的最佳路线。 这里也离不开图的存储和管理以及最短路径算法。相信大家从今天的校园导游途中会得到一些启发。今天的内容就讲到这里了,谢谢大家!
起立,同学们早上好!老师早上好!好,请坐下!在上课之前,我们首先来欣赏一段关于吴丽琴二小点击率很高的视频, 喜讯喜讯!吴丽婷二小各功能是在教育电视频道、教育早报、微信、 qq 网站等传播媒体上都被传开了, 各功能师的设计理念及使用模式得到大家认可。近期会有很多学校慕名来我校参观, 为了方便各个兄弟学校的来访者更加直观的了解我校各功能式的分布情况,学校现在征集功能式导向图,只要你有创意, 只要你有才华,就积极参与吧!功能是导向图,怎样做呢?导向图里面又包括的哪些重要的元素?哪个同学来说说? 好,我请你一、数字简贴画背景图片,还有项目符号。好,你真是善于观察的孩子,掌声送给他! 好同学们想不想设计一张属于自己,美观新颖而且是引人注目的导向图呢?想好想,下面我们就一起来学习绘制校园功能制导向图。 要想绘制校园功能式导向图,要必须挑战四个任务。 我们先来看任务一,制作目录幻灯片同学们,在制作目录幻灯片的时候,请把我们电脑桌面上的功能是导向图文件夹打开,找到上节课我们已经学习过的制作标题的 幻灯片综合喽!功能是导向图。好,打开之后,郑老师给大家一个温馨的提示,制作目录幻灯片要把我们的版面设计改成标题和内容。 在制作的过程中,如果你遇到了困难,可以参考课本第二十二到二十三页的内容, 也可以二人合作学习好,现在屏幕切换给大家,做完的同学可以互相欣赏一下谁设计的字更漂亮一些,更美观些。 好,做完了同学举手。好不错啊。任务一是基础的内容是比较简单,同学们都能以最快的速度完成了,这是我们。
大家好,我是中十八的陈家佑,今天我要给大家讲的是幼儿园的游览图。家家幼儿园家家幼儿园的游览图里大家家幼儿园。对, 这是先到保健室,从大门口进来从大门口进来,然后先到保健室。嗯,这是桌子。嗯,然后再到这里是这里。 中三班,他们在看电视,嗯,然后正在这里。中二班他们在做手中,嗯,中一班他们在玩车车,玩游戏,这里是一个车车。嗯,然后,呜。穿着 这个像什么?嗯,嗯,保健老师,早上晨检的地方保健老师,早上晨检的地方。这叫中四班中四班是你,你的班级,对吧?中四班是我的班级,对的,你看这里写的中四,嗯,这是厕所嗯, 你看,这是中十八的照片,这是图书馆这是游戏店这是游戏店,这是种花花草草的地方。老师在给我们讲课里,他有他的椅子这是老师的椅子,这是电视。嗯, 接着,然后从厨师把呜呜呜出去,呜。还在里面去看厨房,啊啊厨房,啊,他下去厨房,然后厨房。呜呜呜。 哦。又到一个景点了,到这个滑滑梯这里,然后撸到沙滩这里,再到沙坑,是吧?沙滩这里,这里好像还有一个。嗯,这个是, 你看看,插在里面,他滑索这里,啊,这是滑索。滑这切到里面的切到 那个滑索这里。如这个,爬这个上传如这个这里,嗯, 滑滑梯,嗯,滑滑梯,再到这里游戏滑滑梯,游戏滑滑梯,再在里面游戏区游戏区,再在里面看看这里。小花园,小花园,幼儿园的小花园。好漂亮呀。 又经过周二班住沙发保健室,他在里面踏上自行车啊,然后就出去了。这条路是什么地方?阿海路。阿海真棒,有一辆车开着。嗯,好木啊。
简单的路线图, 我就不信走不出这树林。哎呀, 大志,好吧,还是查下地图吧。 这是我们所在的动物园。我们现在在哪啊? 在这啊,大雁馆离我们那么远,可要怎么去啊。呃, 伤悲 下。南左西右东。大雁馆在东和北之间,就是东北角,去那的话得先走到大门处,之后走到长颈鹿馆,再向北走到金鱼馆, 经过金鱼馆向北走就到了大雁馆。 no no no, 绕太远了。这这啊,我们可以走这条路 去大雁馆。可以先到狮山,再向东北走就到了大雁馆了, 走向大雁馆出发。哎,大志,我还是不知道方向,你给我指个方向吧。 好的,我要先去猴山看猴子,然后向北走到大象馆看大象,再向北走到熊猫馆看熊猫,之后向东北走去看星星,最后再向东南走就到了大雁馆,可以看大雁了。 什么?怎么可以这样。哎呦哎呦,怎么了啊妈,我肚子痛,快给我找厕所。 厕所有两处,一处在大门的东边,一处在熊猫馆的东北处。你要去哪住? 当然是最近的啦,从这到大门有三百米,从大门到他东边的厕所也有三百, 所以共有三百加三百等于六百米。啊,这么远啊,另一处呢? 另一处厕所要先到狮山有三百米,狮山到它西北角的熊猫馆有四百米,熊猫馆到它东北处的厕所有二百米。三百加四百加二百等于九百米。 呀,这处更远,快去第一个吧。小瑞,方向反了, 这次一定要搞清方向路线再出门旅行。 去哪好呢?武夷山,泰山,秦始皇兵马俑,敦煌莫高窟,丽江古城。 我都很想去啊。全都去。哇,真是个不错的主意。可是我的预算不够啊。 呃,得找个最佳最短路线才行,哈哈。节约从武夷山开始,泰山在武夷山的北边, 秦始皇兵马俑在泰山的西边,敦煌莫高窟在秦始皇兵马俑的西北边, 丽江古城在秦始皇兵马俑的西南边。这几个地方分别在地图的不同方向呀。 哎,不行啊,我再怎么节约也不行啊,去三个地方。哎,只能这样了, 还是要先去武夷山,之后就去秦始皇兵马俑和泰山吧。秉着节约的精神,也得找个最短路线。大致你查查武夷山到泰山、武夷山到秦始皇兵马俑和泰山到秦始皇兵马俑的距离。 从武夷山到北边的泰山,再到西边的秦始皇兵马俑的距离为一千三百一十七加一千一百零六,等于两千四百二十三千米。 从武夷山到西北边的秦始皇兵马俑,再到东边的泰山的距离为一千五百五十一加一千一百零六,等于两千六百五十七千米。 还是先到泰山的路程比较近。决定了爬完武夷山爬泰山耶。小瑞起床上学迟到了。 啊啊,涨大水了。 一、根据地图上的一个方向正确辨认其他方向,上北下南,左西右东。 二、根据简单的路线图描述路线,去大雁馆可以先到狮山,再向东北走就到了大雁馆了。三八个方位的相对性,从 武夷山开始,泰山在武夷山的北边,秦始皇兵马俑在泰山的西边, 敦煌莫高窟在秦始皇兵马俑的西北边,丽江古城在秦始皇兵马俑的西南边。
呃,大家好,我叫朱进萌,今天呢,我要为大家介绍一下我画的这个英语的手抄报。 首先我们看这个大标题, i'm a rasha guide 什么意思呢?就是意思就是说我是俄罗斯导游, 呃,我这个主题是主要讲俄罗斯,呃,主要的一些民族的文化,还有一些传统的呃风俗等。 首先我们看这个国旗,俄罗斯的国旗呢,采用的是传统的范斯拉夫颜色,其面有三个平行且相等的横长方形组成, 由上到下依次为白、蓝、红。呃,旗帜中的白色呢,是代表一年四季白雪 皑皑的韩代景观,蓝色呢则代表着亚韩代,又象征着俄罗斯的丰富的地下矿林和森林水利等自然的资源。 然后呢,红色是温带的标志,也象征着俄罗斯的悠久历史和对人民人类文明的贡献。然后呢,下面我我们再来看下一个我要介绍的对象。 大家看到这个娃娃,这个娃娃呢就是大家呃非常熟悉的俄罗斯套娃啊,这个也是非常有名的俄罗斯套娃呢,是俄罗斯的特产的木质玩具, 一般由多个一样图案的空心木娃娃一个套一个的 组成,在一起,最多呢可以达到十个套娃。通常呢这个套娃整体为圆柱形,底部平坦,可以立直,然后颜色一般就有 红色、蓝色、绿色、紫色等,当然我这里画的,嗯,不是依照传统的来画。 然后呢,这个俄罗斯套娃呢,他最普通的图案就是一个俄罗斯民族服装的姑娘,嗯,大家统称他为马特罗神卡,这就是这种娃娃的统称 啊,十四世纪至今呢,最早起源于莫斯科以南七十公里的俄国古扎呃,俄国古镇扎古尔斯科的套娃呢, 由于世世代代工匠精湛的雕刻和绘画技巧以及俄罗斯民族文化的沉淀,受到了各国小朋友和大朋友的喜爱。呃,下面我们再看下一个介绍的对象, 大家看到这个图案,这个图案呢就是主要的画的就是俄罗斯首首都莫斯科,嗯,位于红场南端的圣瓦。