本文主要为广大网友提供“PDA创新课程中项目的设计与实现”，希望对需要PDA创新课程中项目的设计与实现网友有所帮助，学习一下!
第二章系统设计与实现 2.1系统功能概述 2.1.1学生信息管理系统 学生信息管理系统实现对学生信息的管理，其中包括学院信息管理，教师信息管理，课程信息管理，成绩管理等。可对学院，教师等信息进行添加，更新，删除，查询等操作。通过该项目的实现可以基本掌握数据结构课程，面向对象课程及程序设计课程的大部分知识，使学生能从该项目中体会到更多所学的知识，印象更为深刻。 2.1.2校园导游系统 校园导游系统设计一个学校的校园平面图，所含景点不少于10个（食堂.教学楼….等）。景点在校园的位置以坐标给定，以图中顶点表示学校各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息；假设校园建在平原上，最开始各景点之间没有任何路径到达。为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 2.2系统设计 该项目力求将数据结构课程中的大部分数据结构应用到项目中，以达到从项目让学生理解数据结构课程，从项目的设计及实现中深刻体会课上所学到的知识的目的。数据结构包括线性表，哈希表，索引技术，树，图，堆栈，等等，这些数据结构在科学中应用得很广泛，通过设计与实现将使学生获得更多的理解。 2.2.1学生信息管理系统 学生信息管理系统的设计任务：设计一个学生信息管理系统，用计算机实现学生信息的管理，包括：学生信息注册、查询、修改、删除、统计等功能。项目要求采用顺序表、链表、平衡二叉树、哈西表等不同数据结构实现学生信息的存储，对于采用顺序表存储时要求对不同关键字建立索引。对于不同的存储结构要求实现所要求的各种操作，并且要求对于在不同数据结构上同一种操作的效率做出比较和分析。 线性表在系统中的应用：采用顺序表作为课程信息的存储容器，并实现插入，删除，查找，修改，统计等功能。采用单链表作为学院信息，教师信息，成绩信息的存储容器，实现插入，删除，查找，修改，统计等功能。 二叉树在系统中的应用：以学生信息为来源建立平衡二叉树，以studentId为判断依据。并实现在此数据结构中的插入，删除，查找，修改，统计等功能。 哈希表在系统中的应用：以课程编号为依据建立哈希表，采用线性探测再散列法处理冲突，并实现哈希表的插入，删除，查找，修改等功能。 排序在系统中的应用：实现对二叉树的中序访问，以得到有序的学生信息。在成绩列表中，可以对成绩按高低来进行排序。 学生信息管理系统中，学生信息，学院信息，教师信息，课程信息及成绩信息分别存储到不同的文件中。在系统初始化时，从这些文件中读取信息到各自的数据结构中去，存储在内存中。初始化后，系统就可以对这些信息进行查询，添加等操作。 2.2.2校园导游系统 校园导游系统的设计任务：使用数据结构课程中的类，图等数据结构实现一个校园导游系统，使用户可以方便地查询到两个地点间的最短路径等功能。 图在系统中的应用：应用在校园导游系统中，以各个建筑作为结点，建立校园图，采用Prim算法生成最小树，采用Dijkstra算法计算最短路径。 校园导游系统的初始化工作是把校园内的建筑物放到校园平面图中，并记录每一个建筑物的坐标，将两个建筑物间的距离作为权值。以些结构为基础来计算两个建筑的最短路径及生成最小树。 2.3数据文件的设计 2.3.1数据库设计方案 由于本系统的目的在于锻炼学生在数据结构方面的理解，故将数据存储在文件当中，而不采取已有的数据库系统，学生可以通过读取文件中的信息并将其以数据结构的形式存储到内存中，再在内存里对数据进行操作。 虽然不采用已有的数据库系统，但是数据的一致性还是需要保证。在该系统中，数据的约束主要是通过界面中控件的约束来达到目的。即，在某一个文本框中只允许输入数字时，通过VC的NUMBER约束来达到目的。在需要选择教师或是学院信息时，给用户提供下拉框，使其无法输入错误信息，达到避免用户输入非法内容的作用。 当修改到的字段是其它文件中的外键时，则需要同时修改其它文件中该字段的值，以保证数据的一致性。 本系统将不同的表存储到不同的文件中去。在文件中，以空格作标志，分离出各个字段来，每一行是一条记录。更进行更新或删除操作时，该字段在其它文件中是外键，则需要对其它表中的信息进行更新。 |
| 本站发布的计算机毕业设计均是完整无错的全套作品，包含开题报告+程序+论文+源代码+翻译+答辩稿PPT |
本文选自计算机毕业设计http://myeducs.cn
|
