图书借阅管理系统的设计与实现
摘要
随着计算机网络技术的日益发展及其在各个领域中的大规模运用，通过计算机网络实现自动化图书馆管理有无可比拟的优势。图书馆管理系统，一个极大的概念，一个炒作了很久的概念。无论是学校，还是正规的国家机构，都大力推出自己的图书馆管理系统。
从第一代文件管理系统的出现开始，图书借阅管理系统便随之而生，图书借阅管理系统发展了三代，文件管理系统的功能也逐步完善和扩展。所以，把文件管理系统看作图书借阅管理系统中最基础最重要的子系统，一点都不为过。传统的图书借阅管理模式主要以纸介质为主，在信息革命的浪潮中，显然已经远远不能满足高效率、快节奏的现代工作和生活的需要。而文件管理系统的出现则弥补了这一点，它已经深入到很多学校和单位的日常经营管理活动里，实现信息处理的自动化和图书借阅管理的无纸化，更加大了信息的交流和共享及团队的协同运作等，真正开拓了网络化办公时代。
本文首先对近年来图书借阅管理系统的背景和现状加以描述，并对文件管理系统进行了全面的介绍；接着对文件管理系统的可行性、业务、功能等进行分析，说明本系统在各行各业中所起到的作用；随后是系统的界面、实现功能设计及系统的具体实施等，最后是测试系统功能的实现。我结合对图书借阅管理系统的要求，对MYSQL数据库管理系统、SQL语言原理、JSP程序设计，JSP数据库技术进行了认真的学习，设计出的简单的软件操作界面，进行几个简单的按钮操作和文字输入，通过计算机网络的辅助就可以完成平时的工作，最终实现“无纸”图书管理。
关键词：图书借阅管理，JSP，MYSQL，MVC
第1章绪论
信息技术的高速发展带动IT行业的迅速发展，计算机知识的普及使更多用户懂得利用计算机为自己的工作，生活提供方便。
本系统是以建立一个以通过计算机数据管理图书借阅系统为目的，以用户浏览图书信息、管理员上传图书信息，修改电子资料为辅助手段的网站系统。本系统具有灵活、方便、快捷、界面友好等优点，更加方便的在线了解图书信息，以及借阅图书。
本系统研究的课题主要意义是通过完成这个图书管理系统，方便管理者的管理以及用户所需要查询的书籍，使大家在尽可能短的时间内完成对所需要图书的借阅。还可以方便管理者对书籍的归还情况的查询，以及及时上传图书的信息。另外网站还会通过不断更新主页上的信息，来及时的发布学校的信息。大大的方便了用户的需求。
1.1 论文研究主要内容
本系统主要是面向学校的基于web的图书借阅管理系统。图书借阅管理系统需要实现三方面的功能，这三个方面分别是书籍管理，用户管理，和借阅管理。
图书馆及时发布图书的信息，让用户第一时间了解图书信息。用户可以根据自己的需要对图书的种类进行查询，并且用户可以通过关键字查找想要借阅的图书的信息。后台管理员及时添加新书的信息以及对图书进行修改和删除。一般情况下，每本图书都是有自己唯一的ID,所以在修改删除图书信息的时候只需键入图书的编号即可进行。
用户管理是针对不同的用户而设计成不同系统权限，用户权限分为普通用户和管理员。用户可以随时注册，但注册的号码和学生证的号码必须相符合，每人只可以注册一次，注册完为普通用户。管理员的登录要和普通用户分开。普通用户在正确登录系统后可以对自己的信息随时进行修改。通过帮助按钮，可以查询个人当前图书借阅的情况。
借阅管理主要是图书借阅，图书归还，图书续借，图书的催还。普通用户可以借阅自己所需要的书籍，但必须是已经归还了以前借阅的书籍。普通用户借阅完之后必须在规定的时间内归还图书，对于未看完的图书可以续借，每次图书续借的时间是一定的。每次图书归还都有管理员记录。对于未及时归还图书的用户，管理员会发出短消息进行催还图书。
1.2 国内外现状
图书管理系统目前被广泛应用于学校、工业、商业、企业、事业等单位，几乎每个几乎每个进行了信息化建设的单位都具有图书借阅管理系统。而在使用计算机系统
对图书的管理，其实就是对信息的管理。使用信息系统对图书馆进行管理，将会大幅提高管理的效率、便捷与安全。
过去我们以开架借阅满足读者按需索书的愿望。但在传统的借阅方式下,难以达到读者快速索取图书的要求。以计算机网络为手段的信息传递具有高速度、高效率的特点,是任何手工操作都无法比拟的,电子技术与图书馆工作的结合,实现了图书借阅管理和服务的现代化。利用图书借阅管理系统,可以激活馆藏中的各种图书，使读者从主题,各种角度检索图书的愿望得到实现。方便,快捷的检索方式缩短了寻找所需图书的时间,使读者摆脱了由于书目急速增长而无从下手的困扰,大大提高了搜索效率,加速了图书的开发利用。更为优越的是新图书借阅管理系统的使用增强了图书馆员与读者之间的互动服务,以及读者的自助服务,比如说可通过网络推荐新书和自行办理图书预约，续借手续等等。
拥有一个完善的图书管理系统，可以用来作为向未来数字图书馆发展的一个跳板，通过健全系统的各项功能，帮助图书馆逐渐向数字图书馆的方向靠拢。
第2章关键技术介绍
2.1 关键性开发技术的介绍
2.1.1 MVC模式
MVC英文即Model-View-Controller，即把一个应用的输入、处理、输出流程按照Model、View、Controller的方式进行分离，这样一个应用被分成三个层——模型层、视图层、控制层。
视图(View)代表用户交互界面，对于Web应用来说，可以概括为HTML界面，但有可能为XHTML、XML和Applet。随着应用的复杂性和规模性，界面的处理也变得具有挑战性。一个应用可能有很多不同的视图，MVC设计模式对于视图的处理仅限于视图上数据的采集和处理，以及用户的请求，而不包括在视图上的业务流程的处理。业务流程的处理交予模型(Model)处理。比如一个订单的视图只接受来自模型的数据并显示给用户，以及将用户界面的输入数据和请求传递给控制和模型。
模型(Model)：就是业务流程/状态的处理以及业务规则的制定。业务流程的处理过程对其它层来说是黑箱操作，模型接受视图请求的数据，并返回最终的处理结果。业务模型的设计可以说是MVC最主要的核心。目前流行的EJB模型就是一个典型的应用例子，它从应用技术实现的角度对模型做了进一步的划分，以便充分利用现有的组件，但
它不能作为应用设计模型的框架。它仅仅告诉你按这种模型设计就可以利用某些技术组件，从而减少了技术上的困难。对一个开发者来说，就可以专注于业务模型的设计。MVC设计模式告诉我们，把应用的模型按一定的规则抽取出来，抽取的层次很重要，这也是判断开发人员是否优秀的设计依据。抽象与具体不能隔得太远，也不能太近。MVC并没有提供模型的设计方法，而只告诉你应该组织管理这些模型，以便于模型的重构和提高重用性。我们可以用对象编程来做比喻，MVC定义了一个顶级类，告诉它的子类你只能做这些，但没法限制你能做这些。这点对编程的开发人员非常重要。
业务模型还有一个很重要的模型那就是数据模型。数据模型主要指实体对象的数据保存（持续化）。比如将一张订单保存到数据库，从数据库获取订单。我们可以将这个模型单独列出，所有有关数据库的操作只限制在该模型中。
控制(Controller)可以理解为从用户接收请求, 将模型与视图匹配在一起，共同完成用户的请求。划分控制层的作用也很明显，它清楚地告诉你，它就是一个分发器，选择什么样的模型，选择什么样的视图，可以完成什么样的用户请求。控制层并不做任何的数据处理。例如，用户点击一个连接，控制层接受请求后, 并不处理业务信息，它只把用户的信息传递给模型，告诉模型做什么，选择符合要求的视图返回给用户。因此，一个模型可能对应多个视图，一个视图可能对应多个模型。
模型、视图与控制器的分离，使得一个模型可以具有多个显示视图。如果用户通过某个视图的控制器改变了模型的数据，所有其它依赖于这些数据的视图都应反映到这些变化。因此，无论何时发生了何种数据变化，控制器都会将变化通知所有的视图，导致显示的更新。这实际上是一种模型的变化-传播机制。模型、视图、控制器三者之间的关系和各自的主要功能
2.1.2 Servlet技术
Servlet是使用Java Servlet应用程序设计接口（API）及相关类和方法的Java程序。除了Java Servlet API，Servlet还可以使用用以扩展和添加到API 的Java类软件包。Servlet在启用Java 的Web 服务器上或应用服务器上运行并扩展了该服务器的能力。Java servlet对于Web服务器就好像Java applet对于Web浏览器。Servlet装入Web服务器并在Web服务器内执行，而applet装入Web浏览器并在Web浏览器内执行。Java Servlet API定义了一个servlet和Java使能的服务器之间的一个标准接口，这使得Servlets具有跨服务器平台的特性。
Servlet 通过创建一个框架来扩展服务器的能力，以提供在Web 上进行请求和响应服务。当客户机发送请求至服务器时，服务器可以将请求信息发送给Servlet，并让Servlet建立起服务器返回给客户机的响应。当启动Web 服务器或客户机第一次请求
服务时，可以自动装入Servlet。装入后，Servlet继续运行直到其它客户机发出请求。
装载Servlet。这项操作一般是动态执行的。然而，Server通常会提供一个管理的选项，用于在Server启动时强制装载和初始化特定的Servlet。
2.1.3 JSP技术
JSP(JavaServer Pages)是由Sun Microsystems公司倡导、许多公司参与一起建立的一种动态网页技术标准。JSP技术有点类似ASP技术，它是在传统的网页HTML文件(*.htm,*.html)中插入Java程序段(Scriptlet)和JSP标记(tag)，从而形成JSP文件(*.jsp)。JSP技术使用Java编程语言编写类XML的tags和scriptlets，来封装产生动态网页的处理逻辑。网页还能通过tags和scriptlets访问存在于服务端的资源的应用逻辑。JSP将网页逻辑与网页设计和显示分离，支持可重用的基于组件的设计，使基于Web的应用程序的开发变得迅速和容易。
JSP页面由HTML代码和嵌入其中的Java代码所组成。服务器在页面被客户端请求以后对这些Java代码进行处理，然后将生成的HTML页面返回给客户端的浏览器。Java Servlet是JSP的技术基础，而且大型的Web应用程序的开发需要Java Servlet和JSP 配合才能完成。JSP具备了Java技术的简单易用，完全的面向对象，具有平台无关性且安全可靠，主要面向因特网的所有特点。
JSP六种内置对象，request, response, out, session, application, config, pagecontext, page, exception.
第3章系统分析
3.1 系统功能概述
本系统开发的意图是借由网络化的管理减轻图书馆工作人员的工作量，全面提高图书馆的管理效率及服务质量。面向图书馆等部门的图书管理和发布系统，能够为各部门提供完整的管理和发布功能。实现三方面的功能，这三个方面分别是书籍管理、用户管理和借阅管理。图书借阅管理系统主要包括以下功能模块，如图3.1所示。
图3.1系统功能模块
3.2 系统各功能模块概述
3.2.1图书管理模块
图书馆及时发布图书的信息，让用户第一时间了解图书信息。用户可以根据自己的需要对图书的种类进行查询，并且用户可以通过关键字查找想要借阅的图书的信息。后台管理员及时添加新书的信息以及对图书进行修改和删除。一般情况下，每本图书都是有自己唯一的ID,所以在修改删除图书信息的时候只需键入图书的编号即可进行。
3.2.2 用户管理模块
用户管理模块：用户管理是针对不同的用户而设计成不同系统权限，用户权限分为普通用户和管理员。用户可以随时注册，但注册的号码和学生证的号码必须相符合，每人只可以注册一次，注册完为普通用户。管理员的登录要和普通用户分开。普通用户在正确登录系统后可以对自己的信息随时进行修改。通过帮助按钮，可以查询个人当前图书借阅的情况。
3.2.3 借阅管理模块
借阅管理模块：借阅管理主要是图书借阅，图书归还，图书续借，图书的催还。普通用户可以借阅自己所需要的书籍，但必须是已经归还了以前借阅的书籍。普通用户借阅完之后必须在规定的时间内归还图书，对于未看完的图书可以续借，每次图书续借的时间是一定的。每次图书归还都有管理员记录。
3.3 系统的环境配置
3.3.1 硬件系统配置
CPU：P2.00GHz；
内存：1GB；
硬盘：60GB；
基本的输入、输出设备。
3.3.2 软件系统配置
操作系统：Windows XP；
数据库软件：MYSQL；
编程语言：JSP javascript
界面设计：Dreamweaver
系统开发工具：Eclipse
运行环境：MyEclipse Tomcat
3.4 系统的可行性分析
对于一个软件项目，如果没有完成时间的限制，即它的完成期间可以是任意长的时间，那么它是可以实现的。事实上任何项目都有成本和完成时间的限制，即约束条件，那么项目的实现是不能肯定的。如果我们对于一个本质上不能实现的项目投入了人力和物力，那么无疑是一个浪费。因此确定一个项目是否可行是可行性研究的主要任务。
本系统需要构建一个交互的系统，在技术上可以实现系统的方法很多。例如：前端有JSP技术，中间层有Servlet，Java Bean等技术，后台技术有EJB等技术，实现的方式也有很多种，因此，本系统从技术上讲是可实现的。
本系统的搭建可以解决图书借阅管理当中的同步性，用户信息管理等问题，而且不必安装客户端软件，成本低，并且可以降低售后服务的运行成本，为学校节省运营费用，因此在经济也可行。
第4章系统设计
4.1 系统设计方法
本系统采用的是原型法的开发方式。所谓原型法是指一种以计算机为基础的系统开发方法，它首先构造一个功能简单的原型系统，然后通过对原型系统逐步求精，不断扩充完善得到最终的软件系统。原型就是模型，而原型系统就是应用系统的模型。它是待构筑的实际系统的缩小比例模型，但是保留了实际系统的大部分性能。这个模型可在运行中被检查、测试、修改，直到它的性能达到用户需求为止。
4.2 系统的功能结构设计
本系统主要针对图书管理、用户管理、借阅管理几方面进行开发设计。系统的功能结构图如图4.1所示。
图4.1系统的功能结构设计图
4.3 系统各功能模块设计
4.3.1 图书管理模块
（1）图书信息的发布模块的设计
本模块主要是用于管理员及时的将图书信息手动的录入到系统中，在学生进行图书查询的时候，图书的信息就会显示在系统中。
（2）图书信息的查询模块的功能设计
本模块用于学生或管理员查询图书信息，可以输入图书ID、书名、出版社、等信息查找学生信息。例如，学生想要知道某本图书的信息但不知道该图书的ID，他可以手动输入书名或出版社，模糊查询出与想要查询的图书相似信息的图书。
（3）图书信息的修改模块的功能设计
本模块用于管理员修改图书信息，在查询到想要修改的图书信息后，修改该图书的信息。但由于图书的ID是唯一指定的，在录入该图书的信息时就以生成了该书的ID，所以在修改图书信息的时候为了避免图书信息的冲突，设定图书ID不可改。
（4）图书信息的删除模块的功能设计
本模块用于管理员删除图书信息，在查询到想要修改的图书信息后，删除该图书的信息。在信息删除的时候有窗口提示，询问管理员是否要删除改图书的信息，“是”则删除该图书信息，“否”则暂不删除该图书的信息。
4.3.2 用户管理模块
（1）用户权限的管理和分配模块的功能设计
本系统用户权限主要分为两种：普通用户和管理员。
普通用户权限登录时：
在图书管理界面上普通用户只能图书查询、图书信息的报表导出。在用户管理界面上可以注册新用户信息、修改个人信息、查看个人图书借阅情况。在借阅管理界面上可以在查询到用户想要借阅的图书后，可以进行图书的续借，在查询完个人借阅情况后，在图书借阅信息中点击“续借”的按钮，就可以继续借阅一个月。
高级管理权限登录时：
在图书管理界面上可以出普通用户能看到的信息外，还会看到图书修改，图书删除的功能按钮。并在点击“图书发布”发布时添加新的图书的信息。
在用户管理界面上可以修改个人信息，查询某个普通用户的信息，可以将该用户信
息进行删除操作。
在借阅管理界面上可以看到图书借阅，图书归还，图书催还的按钮。在学生归还某本图书的时候，管理员手动输入该书归还的信息。如果某本图书未及时的归还时，管理员会查询到及时归还的图书，以手动发邮件的形式催还图书。
（2）注册新用户模块的功能设计
本模块用于新用户的注册，所有新注册的用户都是普通用户，管理员的注册信息是手动输入到数据库中的，然后根据权限的设定来区别用户的权限功能。每个用户有唯一的用户ID，一旦注册将不能改动。
（3）用户信息的修改模块的功能设计
本模块用于修改用户的个人信息，所有用户在点击个人信息修改的按钮后，就可以修改想要修改的信息，每个用户的唯一的用户ID，不可改动。
（4）个人借阅图书情况查看模块的功能设计
本模块用于查看个人借阅图书的情况，所有用户在个人借阅图书的情况的按钮后，就可以查看到个人图书借阅的情况，可以点击续借按钮进行图书续借。
4.3.3 借阅管理模块
（1）图书的借阅模块的功能设计
本模块主要是某位学生将想要借阅图书拿到管理员面前，管理员手动的将图书的借阅信息输入到系统中。每本图书都有自己唯一的图书ID，并在图书中标记出。管理员需要输入的信息为该学生的个人ID及姓名，并查看其学生证，核查是否信息属实，并输入要借阅的图书的ID。
（2）图书的续借模块的功能设计
本模块的主要功能是为了学生没有在一定时间看完某本图书的时候，可以继续使用。在普通学生用户查询完个人借阅图书情况后，点击续借按钮可以续借该本图书。
（3）图书的归还模块的功能设计
本模块用于管理员记录图书归还信息。在学生将欲归还的图书交到管理员手中时，管理员将手动输入该图书的书籍ID和学生的个人ID，点击“提交”后即可。
（4）催还图书模块的功能设计
为了保证图书能及时的归还图书馆，管理员将每天查询未归还图书的情况，手动发邮件的形式催促学生归还图书。
4.4 系统的数据库设计
4.4.1 数据库设计原则
本套系统采用的Mysql作为访问数据库的服务器，用它来对数据进行存储，在数据库应用系统的开发过程中，数据库的结构设计是一个非常重要的问题。我们在这里所说的数据库结构设计是指数据库中各个表结构的设计，包括信息保存在哪个表格中，各个表的结构如何以及各个表之间的关系。数据库结构的好坏将直接对应用系统的效率以及实现的效果产生影响，好的数据库结构设计会减少数据库的存储量，数据的完整性和一致性比较高，系统具有较快的响应速度，简化基于此数据库的应用程序的实现等等。
将需求分析得到的用户需求抽象为信息结构，即概念模型的过程就是概念结构设计。它是整个数据库设计的关键。概念设计的常用方法有四类：自顶向下、自底向上、逐步扩张、混合策略。其中最经常采用的策略是自底向上方法，即自顶向下地进行需求分析，然后再自底向上的设计概念结构。
4.4.2 数据库表的设计
常用的数据库管理系统有MYSQL，SQL Server, Oracle等。本系统采用了Mysql 数据库管理系统，建立的数据库名为lms。
本系统涉及了4张表，表4.1反映了系统管理员的信息，记录了管理员的帐号和密码。
表4.1 管理员表admin
书籍的时间。
表4.2 图书表book
数量，剩余数量。
表4.3 书籍表libBook
续表4.3 书籍表libBook
表4.4反应了学生帐号，密码，性别，电话，邮箱。
表4.4 学生表student
4.4.3 数据库安全设计
将MYSQL服务器登录安全与Windows的安全集成在一起，这就允许一个网络用户登录到一个MYSQL服务器上维护一个登录ID号口令。
MYSQL服务器通过使用Windows网络用户的安全属性来控制对Oracle服务器的登录访问，从而实现与Windows登录安全的集成。一个用户的网络安全属性是在网络登录时建立的，当一个用户试图连接一个MYSQL服务器时，MYSQL服务器用基于Windows 的工具确定客户机的有效用户名，然后再根据该网络用户名允许或拒绝登录访问。
以上为数据库的全部设计，在设计时要保证系统数据一致性、完整性，这是是数据库稳定的关键，才能进行预定管理部分的操作。
第5章系统实现
5.1 前台界面的实现
数据库的连接是为前后台的数据交互建立了通道，后台虽然已经设计好了，但用户是看不到的，只能通过对前台的操作来控制后台数据库，这样前台的设计就变得尤为重要。而前台实现的根本就是让用户能方便、明晰的处理工作中的所有数据，同时尽可能在界面设计上做到美观、友好。下面就将本系统的具体实现过程以仔细的解释和说明。本系统的首页界面如图5.1所示。
图5.1 前台界面
5.2 图书信息界面的实现
所有用户都可以浏览图书信息，主要显示图书的名称、图书的编号、出版社、作者、价格、总库存数量、剩余数量、等信息,图书信息界面显示如图5.2所示。
图5.2 图书信息界面
用户还可以查询您想要的图书，查询界面如图5.3。
图5.3 图书查询界面
在查询图书的实现中模型层LibBookInfoDao.java文件如下：public ArrayList selectLibBookInfo()
{
ArrayList
Connection con = new DBConnection().getCon();
Statement stmt = null;
try {
stmt = con.createStatement();
} catch (SQLException e) {
e.printStackTrace();
}
String sql = "select * from libBook";
ResultSet rs = null;
try {
rs = stmt.executeQuery(sql);
} catch (SQLException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
try {
while (rs.next()) {
LibBookV o uv = new LibBookV o();
uv.setLibBookId(rs.getString(1));
uv.setLibBookName(rs.getString(2));
uv.setLibBookType(rs.getString(3));
uv.setLibBookAuthor(rs.getString(4));
uv.setLibBookPublic(rs.getString(5));
uv.setLibBookPrice(rs.getString(6));
uv.setLibBookStorage(rs.getInt(7));
uv.setLibBookRemain(rs.getInt(8));
al.add(uv);
}
}
catch (SQLException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
return al;
}
5.3 用户管理界面的实现
5.3.1用户注册
会员注册的入口位于网站首页的左侧。作为普通游客需要先注册，然后才能以会员的身份进入系统。用户单击【会员注册】按钮即可进入到注册页面。该界面的设计效果如图5.4所示。
图5.4 用户注册界面
在注册新用户主要实现的方法如下：
public int insertStudentInfo(StudentInfoV o vo)
{
Connection con = new DBConnection().getCon();
Statement stmt = null;
try{
stmt = con.createStatement();
}
catch(SQLException e)
{
e.printStackTrace();
}
String sql = "insert into student values('"+vo.getStuName()+"','"+vo.getStuPassword()+
"','"+vo.getStuSex()+"','"+vo.getStuTel()+"','"+vo.getStuEmail()+"')";
int i = 0;
try {
System.out.println(sql);
i = stmt.executeUpdate(sql);
} catch (SQLException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
return i;
}
public int deleteStudentInfo(StudentInfoVo vo)
{
Connection con = new DBConnection().getCon();
Statement stmt = null;
try{
stmt = con.createStatement();
}
catch(SQLException e)
{
e.printStackTrace();
}
String sql = "delete from student where stuName='"+vo.getStuName()+"'";
int i = 0;
try {
System.out.println(sql);
i = stmt.executeUpdate(sql);
} catch (SQLException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
return i;
}
5.3.2用户登录
会员登录用于网站会员登录本网站进行借阅或查看书籍情况。会员登录入口位于网站首
页的左侧，界面运行结果如图5.5所示。
图5.5 用户登录界面
5.3.3 管理员登录
管理员登录用于网站会员登录本网站进行借阅或查看书籍情况。会员登录入口位于网站首页的左侧，界面运行结果如图5.6所示。
图5.6 管理员登录界面
管理员登录后的界面如图5.7显示
图5.7 管理员登录后界面
管理员登录后，可以进行图书借阅情况的管理，用户借走的图书都会在管理员这有记录，并且记录了借阅的时间和要归还的时间，本系统要求归还的时间是一个月。管理员还可以进行新的图书的发布，以及查询，修改和删除图书。管理员对用户的管理可以进行用户信息的查询和删除。
5.4 图书借阅界面的实现
用户借阅图书，管理员必须记录读者的编号，和图书的编号。界面运行结果如图
5.8所示。
数据结构课程设计题目 数据结构课程设计题目(大题目).doc 一、公司销售管理系统 项目开发基本要求 1．客户信息管理：对客户的基本信息进行添加、修改和删除。 2．产品信息管理：对产品的基本信息进行添加、修改和删除。 3．供应商信息管理：对供应商的基本信息进行添加、修改和删除。 4．订单信息管理：对订单的基本信息进行添加、修改和删除。 二、高校科研管理系统 系统主要用于帮助高校或科研单位管理和维护各项科研相关资料 项目开发基本要求 1．系统用户管理模块：为系统新用户设置用户名及口令；操作员更改自己的系统口令。2．数据字典管理模块：管理项目性质包括：分为国家自然科学基金、863、部省科委及企业集团四种情况；范围包括：分为全国、国际、地方三种情况；检索源包括：分为EI、SCI、核心和一般四种情况。 3．项目参加人员管理模块包括：显示添加修改删除查询。 4．项目基本情况模块包括：显示添加修改删除查询。 5．项目获奖情况模块包括：显示添加修改删除查询。 6．期刊论文管理模块包括：显示添加修改删除查询。 7．著作管理模块包括：显示添加修改删除查询。 8．科研工作量统计模块：按照学校科研工作量计算办法，为每位科研人员进行科研工作量的计算和统计。 9．科研积分统计模块：按照学校科研积分计算办法，为每位科研人员进行科研计分的计算和统计。 三、网络五子棋对战 四、不同排序算法模拟 五、科学计算器 数据结构课程设计题目 1.运动会分数统计 任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n< =20） 功能要求： 1)可以输入各个项目的前三名或前五名的成绩； 2)能统计各学校总分，
《数据结构I》三级项目报告 大连东软信息学院 电子工程系 ××××年××月
三级项目报告注意事项 1. 按照项目要求书写项目报告，条理清晰，数据准确； 2. 项目报告严禁抄袭，如发现抄袭的情况，则抄袭者与被抄袭者均 以0分计； 3. 课程结束后报告上交教师，并进行考核与存档。 三级项目报告格式规范 1. 正文：宋体，小四号，首行缩进2字符，1.5倍行距，段前段后 各0行； 2. 图表：居中，图名用五号字，中文用宋体，英文用“Times New Roman”，位于图表下方，须全文统一。
目录 一项目设计方案 (3) 二项目设计分析 (4) 三项目设计成果 (4) 四项目创新创业 (5) 五项目展望 (6) 附录一：项目成员 (6) 附录二：相关代码、电路图等 (6)
一项目设计方案 1、项目名称: 垃圾回收 2、项目要求及系统基本功能： 1）利用数据结构的知识独立完成一个应用系统设计 2）程序正常运行，能够实现基本的数据增加、删除、修改、查询等功能3）体现程序实现算法复杂度优化 4）体现程序的健壮性 二项目设计分析 1、系统预期实现基本功能： （结合本系统预期具体实现，描述出对应基本要求(增、删、改、查等)的具体功能） 1. 2. 3. 4. 5. 6. 7. 2、项目模块功能描述 （基本分为组织实施组织、程序功能模块编写、系统说明撰写等。其中程序功能子模块实现） 模块一： 主要任务：XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 模块二： 主要任务：XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 模块n： 主要任务：XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
一、数据结构课程设计要求 1.学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。 2.学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时向教师汇报。 3.课程设计按照教学要求需要两周时间完成，两周中每天（按每周5天）至少要上2小时的上机来调试C 或C++语言设计的程序，总共至少要上机调试程序20小时。属教师安排上机时间学生不得缺席。 二、数据结构课程设计题目 1. 运动会分数统计（限1 人完成） 任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20） 功能要求： 1) 可以输入各个项目的前三名或前五名的成绩； 2) 能统计各学校总分， 3) 可以按学校编号或名称、学校总分、男女团体总分排序输出； 4) 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 5) 数据存入文件并能随时查询 6) 规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称 输出形式：有中文提示，各学校分数为整形 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构； 测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明； 2. 飞机订票系统（限1 人完成） 任务：通过此系统可以实现如下功能： 录入： 可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）
课程设计说明书 课程名称：数据结构 专业：班级： 姓名：学号： 指导教师：成绩： 完成日期：年月日
任务书 题目：黑白棋系统 设计内容及要求： 1.课程设计任务内容 通过玩家与电脑双方的交替下棋，在一个8行8列的方格中，进行棋子的相互交替翻转。反复循环下棋，最后让双方的棋子填满整个方格。再根据循环遍历方格程序，判断玩家与电脑双方的棋子数。进行大小判断，最红给出胜负的一方。并根据y/n选项，判断是否要进行下一局的游戏。 2.课程设计要求 实现黑白两色棋子的对峙 开发环境：vc++6.0 实现目标： （1）熟悉的运用c语言程序编写代码。 （2）能够理清整个程序的运行过程并绘画流程图 （3）了解如何定义局部变量和整体变量； （4）学会上机调试程序，发现问题，并解决 （5）学习使用C++程序来了解游戏原理。 （6）学习用文档书写程序说明
摘要 本文的研究工作在于利用计算机模拟人脑进行下黑白棋，计算机下棋是人工智能领域中的一个研究热点，多年以来，随着计算机技术和人工智能技术的不断发展，计算机下棋的水平得到了长足的进步 该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的，多的一方为胜，少的一方为负。所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时，程序采用削弱对手行动力战术，即尽量减少对手能够落子的位置；在游戏终局时则采用最大贪吃战术，即尽可能多的吃掉对手的棋子；而四角优先战术则是贯穿游戏的始终，棋盘的四角围稳定角，不会被对手吃掉，所以这里是兵家的必争之地，在阻止对手进角的同时，自己却又要努力的进角。 关键词：黑白棋；编程；设计
《数据结构与算法》课程设计报告 学号： 班级序号： 姓名： 指导教师： 成绩： 中国地质大学信息工程学院地理信息系统系 2011年12 月
1．需求规格说明 【问题描述】 利用哈夫曼编码进行对已有文件进行重新编码可以大大提高减小文件大小，减少存储空间。但是，这要求在首先对一个现有文件进行编码行成新的文件，也就是压缩。在文件使用时，再对压缩文件进行解压缩，也就是译码，复原原有文件。试为完成此功能，写一个压缩/解压缩软件。 【基本要求】 一个完整的系统应具有以下功能： （1）压缩准备。读取指定被压缩文件，对文件进行分析，建立哈夫曼树，并给出分析结果（包括数据集大小，每个数据的权值，压缩前后文件的大小），在屏幕上输出。 （2）压缩。利用已建好的哈夫曼树，对文件进行编码，并将哈夫曼编码及文件编码后的数据一起写入文件中，形成压缩文件(*.Haf)。 （3）解压缩。打开已有压缩文件(*.Haf)，读取其中的哈夫曼编码，构建哈夫曼树，读取其中的数据，进行译码后，写入文件，完成解压缩。 （4）程序使用命令行方式运行 压缩命令：SZip A Test.Haf 1.doc 解压缩命令：SZip X Test.Haf 2.doc或SZip X Test.Haf 用户输入的命令不正确时，给出提示。 （5）使用面向对象的思想编程，压缩/解压缩、哈夫曼构建功能分别构建类实现。 2．总体分析与设计 （1）设计思想： 1、压缩准备：1> 读文件，逐个读取字符，统计频率 2> 建立哈夫曼树 3> 获得哈弗曼编码 2、压缩过程： 1> 建立一个新文件，将储存权值和字符的对象数组取存储在文件头
题目2：运动会分数统计 1.问题描述 参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20） 2.功能要求 1)可以输入各个项目的前三名或前五名的成绩； 2)能统计各学校总分； 3)可以按学校编号、学校总分、男女团体总分排序输出； 4)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。 。 题目6：哈夫曼编/译码器 1.问题描述 利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼编/译码系统。 2.功能要求 I：初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。 E：编码（Encoding）。利用已建好的哈夫曼树（如不在内存，则从文件htmTree 中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile 中。 D：译码（Decoding）。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。 P：印代码文件（Print）。将文件CodeFile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码写入文件CodePrint中。 T：印哈夫曼树（Tree Printing）。将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint 中。 题目9：构造可以使n个城市连接的最小生成树 1.问题描述 给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。 2.功能要求 城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。
数据结构课程设计报告模板
课程设计说明书 课程名称：数据结构 专业：班级： 姓名：学号： 指导教师：成绩： 完成日期：年月日
任务书 题目：黑白棋系统 设计内容及要求： 1.课程设计任务内容 通过玩家与电脑双方的交替下棋，在一个8行8列的方格中，进行棋子的相互交替翻转。反复循环下棋，最后让双方的棋子填满整个方格。再根据循环遍历方格程序，判断玩家与电脑双方的棋子数。进行大小判断，最红给出胜负的一方。并根据y/n选项，判断是否要进行下一局的游戏。 2.课程设计要求 实现黑白两色棋子的对峙 开发环境：vc++6.0 实现目标： （1）熟悉的运用c语言程序编写代码。 （2）能够理清整个程序的运行过程并绘画流程图 （3）了解如何定义局部变量和整体变量； （4）学会上机调试程序，发现问题，并解决 （5）学习使用C++程序来了解游戏原理。 （6）学习用文档书写程序说明
目录 1.引言 (1) 2.课题分析 (4) 3.具体设计过程 (5) 3.1设计思路 (5) 3.2程序设计流程图 (5) 3.3.函数实现说明 (10) 4.程序运行结果 (12) 5.软件使用说明 (16) 6.结论 (19) 参考文献 (20) 附录：源代码 (21)
1.引言 数据结构在计算机科学界至今没有标准的定义。个人根据各自的理解的不同而有不同的表述方法： Sartaj Sahni在他的《数据结构、算法与应用》一书中称：“数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”他将数据对象（data object）定义为“一个数据对象是实例或值的集合”。Clifford A.Shaffer在《数据结构与算法分析》一书中的定义是：“数据结构是ADT（抽象数据类型Abstract Data Type）的物理实现。” Lobert L.Kruse在《数据结构与程序设计》一书中，将一个数据结构的设计过程分成抽象层、数据结构层和实现层。其中，抽象层是指抽象数据类型层，它讨论数据的逻辑结构及其运算，数据结构层和实现层讨论一个数据结构的表示和在计算机内的存储细节以及运算的实现。数据结构具体指同一类数据元素中，各元素之间的相互关系，包括三个组成成分，数据的逻辑结构，数据的存储结构和数据运算结构。 1.1. 重要意义 一般认为，一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构；数据必须在计算机内存储，数据的存储结构是数据结构的实现形式，是其在计算机内的表示；此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。 在许多类型的程序的设计中，数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非常重要的。 选择了数据结构，算法也随之确定，是数据而不是算法是系统构造的关键因素。这种洞见导致了许多种软件设计方法和程序设计语言的出现，面向对象的程序设计语言就是其中之一。 1.2. 研究内容
《数据结构》课程设计题目 1. 排序算法的性能分析 问题描述 设计一个测试程序，比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 （1）对冒泡排序、直接排序、选择排序、箱子排序、堆排序、快速排序及归并排序算法进行比较。 （2）待排序表的表长不小于100，表中数据随机产生，至少用5组不同数据作比较，比较指标：关键字参加比较次数和关键字的移动次数（关键字交换记为3次移动）。 （3）输出比较结果。 选做内容 （1）对不同表长进行比较。 （2）验证各算法的稳定性。 （3）输出界面的优化。 2. 排序算法思想的可视化演示—1 基本要求 排序数据随机产生，针对随机案例，对冒泡排序、箱子排序、堆排序、归并算法，提供排序执行过程的动态图形演示。 3. 排序算法思想的可视化演示—2 基本要求 排序数据随机产生，针对随机案例，，对插入排序、选择排序、基数排序、快速排序算法，提供排序执行过程的动态图形演示。 4. 线性表的实现与分析 基本要求 ①设计并实现线性表。 ②线性表分别采取数组（公式化描述）、单链表、双向链表、间接寻址存储方 式 ③针对随机产生的线性表实例，实现线性表的插入、删除、搜索操作动态演示(图 形演示)。 5. 等价类实现及其应用 问题描述：某工厂有一台机器能够执行n个任务，任务i的释放时间为r i（是一个整数），最后期限为d i（也是整数）。在该机上完成每个任务都需要一个单元的时间。一种可行的调
度方案是为每个任务分配相应的时间段，使得任务i的时间段正好位于释放时间和最后期限之间。一个时间段不允许分配给多个任务。 基本要求： 使用等价类实现以上机器调度问题。 等价类分别采取两种数据结构实现。 6. 一元稀疏多项式计算器 问题描述 设计一个一元稀疏多项式简单计算器。 基本要求 一元稀疏多项式简单计算器的基本功能是： （1）输入并建立多项式； （2）输出多项式，输出形式为整数序列：n，c1，e1，c2，e2，…,c n，e n，其中n是多项式的项数，c i，e i，分别是第i项的系数和指数，序列按指数降序排序； （3）多项式a和b相加，建立多项式a+b； （4）多项式a和b相减，建立多项式a-b； （5）计算多项式在x处的值； （6）计算器的仿真界面（选做） 7. 长整数的代数计算 问题描述 应用线性数据结构解决长整数的计算问题。设计数据结构完成长整数的表示和存储，并编写算法来实现两长整数的加、减、乘、除等基本代数运算。 基本要求 ①长整数长度在一百位以上。 ②实现两长整数在取余操作下的加、减、乘、除操作，即实现算法来求解a+b mod n, a-b mod n, a?b mod n, a÷b mod n。 ③输入输出均在文件中。 ④分析算法的时空复杂性。 8. 敢死队问题。 有M个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为止。排长是不愿意去的，假设排长为1号，请你设计一程序，求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。 要求：至少采用两种不同的数据结构的方法实现。 9. 简单计算器
数据结构课程设计 报告
数据结构课程设计报告 压缩软件 一·问题描述 利用哈夫曼编码设计一个压缩软件，能对任何类型的文件进行哈夫曼编码，产生编码后的文件——压缩文件;也能对输入的压缩文件进行译码，生成压缩前的文件——解压文件。 二·基本要求 要求编码和译码的效率尽可能地高。 三·工具/准备工作 已学内容:哈夫曼树，哈夫曼树构造算法，哈夫曼编码，Huffman压缩算法。 需要的硬件设施与开发软件：一台计算机，并安装了Visual C++. 四·分析与实现 Huffman树中，叶子结点包含字符以及对应的字符频度（权值） struct HTNode{ //压缩用Huffman树结点 unsigned long weight; //字符频度（权值） unsigned int parent,lchild,rchild; };
使用哈夫曼编码能够对文件进行压缩，由于字符的哈夫曼编码以比特为单位，而当将哈夫曼编码以压缩文件进行存储时，压缩文件最少以字节为单位进行存储，因此需要定义字节缓冲器，以便自动将比特转换为字节，定义如下： struct Buffer{ //字节缓冲压缩用Huffman树 char ch; //字节 unsigned int bits; //实际比特数 }; 定义哈夫曼树的抽象基类模板，实现建树，压缩，解压等功能 class HuffmanTree{ //Huffman树 public: void Code(); //编码 void UnCode(); //译码 private: HTNode HT[m+1]; //树结点表(HT[1]到HT[m]) char Leaf[n+1]; //叶结点对应字符(leaf[1]到leaf[n]) char *HuffmanCode[n+1]; //叶结点对应
课程设计(论文)任务书 学院专业班 一、课程设计(论文)题目 二、课程设计(论文)工作自年月日起至年月日止。 三、课程设计(论文) 地点: 四、课程设计(论文)内容要求： 1．课程设计的目的 为了配合《数据结构》课程的教学，使学生能更深刻的领会《数据结构》课程的重要性，特开设此课程设计；编写一些在特定数据结构上的算法，通过上机调试，更好的掌握各种数据结构及其特点，培养学生综合运用所学理论知识解决复杂实际问题的实践能力、研究性学习能力和团队合作能力。 2．课程设计的任务及要求 1）基本要求 （1）课程设计前必须选定课程设计题目，并认真进行需求分析与系统设计； （2）上机调试之前要认真准备实验程序及调试时所需的测试数据； （3）独立思考，独立完成，严禁抄袭，调试过程要规范，认真记录调试结果； （4）上机结束后认真规范撰写课设报告，对设计进行总结和讨论。 2）课程设计论文编写要求 （1）要按照书稿的规格撰写打印课设论文 （2）论文包括任务书、目录、绪论、正文、总结、参考文献、附录等 （3）正文中要有问题描述、抽象数据类型的定义、数据的存储结构、设计的求解算法、算法的实现、调试分析与测试结果 （4）课设论文装订按学校的统一要求完成 3）课设考核 从以下几方面来考查： （1）考勤和态度； （2）任务的难易程度及设计思路；
（3）动手调试能力； （4）论文撰写的水平、格式的规范性。 4）参考文献 [1] 严蔚敏, 吴伟民. 数据结构（C语言版）[M]. 北京：清华大学出版社, 2007年. [2] 严蔚敏, 吴伟民. 数据结构题集（C语言版）[M]. 北京：清华大学出版社, 2007年. [3] 谭浩强. C语言程序设计[M]. 北京：清华大学出版社，2006年. 5）课程设计进度安排 内容天数地点 构思及收集资料1图书馆 程序设计与调试3计算机房 撰写论文1图书馆 6）任务及具体要求 （此处填写任务书中自已所选题目的要求） 学生签名：亲笔签名 年月日 课程设计(论文)评审意见 （1）考勤和态度：优（）、良（）、中（）、一般（）、差（）（2）任务难易及设计思路：优（）、良（）、中（）、一般（）、差（）（3）动手调试能力评价：优（）、良（）、中（）、一般（）、差（）（4）论文撰写水平及规范性评价：优（）、良（）、中（）、一般（）、差（） 评阅人：职称：讲师 年月日
编号 课程设计 题目 1、一元稀疏多项式计算器 2、模拟浏览器操作程序 3、背包问题的求解 4、八皇后问题 二级学院计算机科学与工程学院 专业计算机科学与技术 班级 2011级 37-3班 学生姓名 XX 学号 XXXXXXXXXX 指导教师 XXXXX 评阅教师 时间 1、一元稀疏多项式计算器 【实验内容】 一元稀疏多项式计算器。
【问题描述】 设计一个一元稀疏多项式简单计算器。 【需求分析】 其基本功能包括： （1）输入并建立多项式； （2）输出多项式，输出形式为整数序列为：n,c1,e1,c2,e2,……,cn,en,其中n 是多项式的项数，ci，ei分别是第i项的系数和指数，序列按指数降序排序；（3）多项式a和b相减，建立多项a+b； （4）多项式a和b相减，建立多项式a-b； （5）计算多项式在x处的值； （6）计算器的仿真界面（选做）； 【概要设计】 -=ADT=- { void input(Jd *ha,Jd *hb)； void sort(dnode *h)
dnode *operate(dnode *a,dnode *b) float qiuzhi(int x,dnode *h) f",sum); printf("\n"); } 【运行结果及分析】 （1）输入多项式：
（2）输出多项式（多项式格式为：c1x^e1+c2x^e2+…+cnx^en）： （3）实现多项式a和b相加： （4）实现多项式a和b相减： （5）计算多项式在x处的值：
2、模拟浏览器操作程序 【实验内容】 模拟浏览器操作程序 【问题描述】 标准Web浏览器具有在最近访问的网页间后退和前进的功能。实现这些功能的一个方法是：使用两个栈，追踪可以后退和前进而能够到达的网页。在本题中，要求模拟实现这一功能。 【需求分析】 需要支持以下指令： BACK：将当前页推到“前进栈”的顶部。取出“后退栈”中顶端的页面，使它成为当前页。若“后退栈”是空的，忽略该命令。 FORWARD：将当前页推到“后退栈”的顶部。取出“前进栈”中顶部的页面，使它成为当前页。如果“前进栈”是空的，忽略该命令。 VISIT
《数据结构》课程设计课题表 课题1：设计出链表结构的相关函数库，以便在程序设计中调用。要求： （1）包括线性表的各种基本函数以及常用函数（自己确定函数、函数形式及理由）。 （2）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来。 （3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。 课题2：设计出顺序表结构的相关函数库，以便在程序设计中调用。要求： （1）包括线性表的各种基本函数以及常用函数（自己确定函数、函数形式及理由）。 （2）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来。 （3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。 课题3：设计程序以实现任意两个高次多项式的加法和乘法运算。 要求： （1）所设计的数据结构应尽可能节省存储空间。 （2）程序的运行时间应尽可能少。 课题4：设计一个模拟计算器的程序，要求能对包含加、减、乘、除、括号运算符及SQR和ABS函数的任意整型表达式进行求解。 要求：要检查有关运算的条件，并对错误的条件产生报警。 课题5：设计出二叉链表结构的相关函数库，以便在程序设计中调用。要求： （1）包括二叉树的各种基本函数以及常用函数（自己确定函数、函数形式及理由）。 （2）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来。 （3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。 课题6：设计出树结构的相关函数库，以便在程序设计中调用。要求： （1）包括树结构的存储结构及各种基本函数以及常用函数（自己确定函数、函数形式及理由）。 （2）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来。 （3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。 课题7：选择合适的存储结构表示广义表，并能实现下列运算要求： （1）用大写字母表示广义表，用小写字母表示原子，并提供设置广义表的值的功能。 （2）取广义表L的表头和表尾的函数head(L)和tail(L)。
《数据结构课程设计》报告 题目：课程设计题目2教学计划编制 班级：700 学号：09070026 姓名：尹煜 完成日期：2011年11月7日
一．需求分析 本课设的任务是根据课程之间的先后的顺序，利用拓扑排序算法，设计出教学计划，在七个学期中合理安排所需修的所有课程。 （一）输入形式：文件 文件中存储课程信息，包括课程名称、课程属性、课程学分以及课程之间先修关系。 格式：第一行给出课程数量。大于等于0的整形，无上限。 之后每行按如下格式“高等数学公共基础必修6.0”将每门课程的具体信息存入文件。 课程基本信息存储完毕后，接着给出各门课程之间的关系，把每门课程看成顶点，则关系即为边。 先给出边的数量。大于等于0的整形。 默认课程编号从0开始依次增加。之后每行按如下格式“1 3”存储。此例即为编号为1的课程与编号为3的课程之间有一条边，而1为3的前驱，即修完1课程才能修3课程。 例： （二）输出形式：1.以图形方式显示有向无环图
2.以文本文件形式存储课程安排 （三）课设的功能 1.根据文本文件中存储的课程信息（课程名称、课程属性、课程学分、课程之间关系） 以图形方式输出课程的有向无环图。 拓展：其显示的有向无环图可进行拖拽、拉伸、修改课程名称等操作。 2.对课程进行拓扑排序。 3.根据拓扑排序结果以及课程的学分安排七个学期的课程。 4.安排好的教学计划可以按图形方式显示也可存储在文本文件里供用户查看。 5.点击信息菜单项可显示本人的学好及姓名“09070026 尹煜” （四）测试数据（见六测设结果）
二．概要设计 数据类型的定义： 1.Class Graph即图类采用邻接矩阵的存储结构。类中定义两个二维数组int[][] matrix 和Object[][] adjMat。第一个用来标记两个顶点之间是否有边，为画图服务。第二个 是为了实现核心算法拓扑排序。 2.ArrayList
山东建筑大学 课程设计成果报告 题目： 1.数组实现两个矩阵的相乘运算 2.成绩分析问题 课程：数据结构A课程设计 院（部）：管理工程学院 专业：信息管理与信息系统 班级：信管*** 学生姓名：*** 学号：******** 指导教师：******* 完成日期：2016年12月29日
目录 目录 (2) 一、课程设计概述 (3) 二、课程设计题目一 (3) 用数组实现两个矩阵的相乘运算 (3) 2.1[问题描述] (3) 2.2[要求及提示]： (3) 2.3[详细设计] (4) 2.4[调试分析] (5) 2.5[运行结果及分析] (5) 三、课程设计题目二 (6) 成绩分析问题 (6) 3.1[问题描述] (6) 3.2[概要设计] (6) 3.3[存储结构] (7) 3.4[流程图] (7) 3.5[详细设计] (8) 3.6[调试分析] (8) 3.7[运行结果及分析] (22) 四、参考文献： (25)
一、课程设计概述 本次数据结构课程设计共完成两个题：用数组实现两个矩阵相乘运算、成绩分析问题。使用语言：C 编译环境：vc6.0 二、课程设计题目一 用数组实现两个矩阵的相乘运算 2.1[问题描述] #include “stdio.h” int r[6][6]; void mult(int a[6][6] , int b[6][6]){ } main(){ int i,j; int num1[6][6],num2[6][6]; printf(“请输入第一个矩阵的值:”,); for(i=1;i<=6;i++) for(j=1;j<=6;j++) scanf(“%d”,&num1[i][j]); printf(“请输入第二个矩阵的值:”,); for(i=1;i<=6;i++) for(j=1;j<=6;j++) scanf(“%d”,&num2[i][j]); mult(num1,num2); printf(“\n两个矩阵相乘后的结果为：”); for(i=1;i<=6;i++) {for(j=1;j<=6;j++) printf(“%4d”,r[i][j]); printf(“\n”); } } 2.2[要求及提示]： 1、要求完善函数mult( ),
数据结构课程设计 设计说明书 TSP 问题 起止日期：2016 年 6 月27 日至2016 年7 月 1 日 学生姓名 班级 学号 成绩 指导教师( 签字) 2016 年7 月 1 日
目录 第1 章需求分析.................................................................................1... 1.1 简介 (1) 1.2 系统的开发背景 (1) 1.3 研究现状 (1) 第2 章概要设计.................................................................................2... 2.1 系统开发环境和技术介绍 (2) 2.2 系统需求分析 (2) 2.2.1 总体功能分析 (2) 2.2.2 核心功能分析 (3) 第3 章详细设计...................................................................................4... 3.1 系统开发流程 (4) 3.2 系统模块设计 (4) 3.3 系统结构 (6) 3.2 系统流程图 (6) 第4 章调试分析...................................................................................7... 4.1 程序逻辑调试 (7) 4.2 系统界面调试 (8) 第5 章测试结果...................................................................................9... 5.1 测试环境 (9) 5.2 输入输出测试项目 (9) 5.3 测试结果 (10) 结论.....................................................................................................1..1.. 参考文献................................................................................................1..1. 附录.......................................................................................................1..2..
数据结构课程设计 一、考核方法和容 根据课程设计过程中学生的学生态度、题目完成情况、课程设计报告书的质量和回答问题的情况等按照10%、40%、30%、20%加权综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。 评分标准： 优秀：答辩所有问题都能答出+报告良好 或报告良好+实现“提高部分”的功能； 良好：答辩所有问题都能答出+报告一般； 或报告一般+实现“提高部分”的功能； 中等：答辩大部分问题能答出+报告良好； 及格：答辩大部分问题能答出+报告一般； 以下四种，都不及格： 1)答辩几乎答不出问题； 2)报告几乎都是代码； 3)雷同部分达到60%； 4)课设报告与数据结构和c/c++关联不大。 课设报告的装订顺序如下： 任务书（签名，把题目要求贴在相应位置，注意下划线）-----目录（注意目录的格式，页码）-----1、设计任务（题目要求）-----2、需求分析（准备选用什么数据逻辑结构？数据元素包含哪些属性？需要哪些函数？为什么要这样设计？最后列出抽象数据类型定义）-----3、系统设计（设计实现抽象数据类型，包含选择什么物理存储方式？数据元素的结构体或类定义，以及各函数的设计思路，算法，程序流程图等）----4、编码实现（重要函数的实现代码）-----5、调试分析（选择多组测试数据、运行截图、结果分析）-----6、课设总结（心得体会）-----7、谢辞-----8、参考文献； 课设报告打印要求： B5纸打印，报告总页数控制在10—15页，报告中不能全是代码，报告中代码总量控制在3页。版式：无页眉，有页码，页码居中 字号：小四，单倍行距 字体：宋体+Times new Romar 截图：截图要配图的编号和图的题目，如：“图1 Insert函数流程图” 二、课程设计的题目 1.长整数的加法运算 2.通讯录管理系统的设计与实现——顺序表 3.广义表的应用 4.学生成绩管理系统的设计与实现 5.家谱管理系统的设计与实现
郑州师范学院软件工程专业 数据结构课程设计报告 设计题目： 班级： 组长：姓名（学号） 组员：姓名（学号）… 指导教师： 完成日期： 成绩：
目录 1需求分析 (1) 1.1功能分析 (1) 1.2设计平台 (1) 2概要设计 (2) 2.1类LinkList (4) 2.2类Joseph (4) 2.3类异常处理 (4) 3详细设计和实现 (4) 3.1创建结点Node (5) 3.2创建双向循环链表 (6) 3.3从链表中删除结点 (7) 4调试与操作说明 (11) 4.1调试情况 (11) 4.2操作说明 (11) 5设计总结 (12) 参考文献 (13) 附录 (13)
1需求分析 1.1功能分析 本次选做的课程设计是改进约瑟夫(Joseph)环问题。约瑟夫环问题是一个古老的数学问题，本次课题要求用程序语言的方式解决数学问题。此问题仅使用单循环链表就可以解决此问题。而改进的约瑟夫问题通过运用双向循环链表，同样也能方便地解决。 在建立双向循环链表时，因为约瑟夫环的大小由输入决定。为方便操作，我们将每个结点的数据域的值定为生成结点时的顺序号和每个人持有的密码。进行操作时，用一个指针current指向当前的结点，指针front始终指向头结点。然后建立双向循环链表，因为每个人的密码是通过rand()函数随机生成的，所以指定第一个人的顺序号，找到结点，不断地从链表中删除链结点，直到链表剩下最后一个结点，通过一系列的循环就可以解决改进约瑟夫环问题。 1、本演示程序中，利用单向循环链表存储结构模拟约瑟夫问题的进行。程序运行后，首先要求用户指定初始报数上限值，然后读取个人的密码。可设n ≤30。此题所用的循环链表中不需要“头结点”，因此在程序设计中应注意空表和非空表的界限。 2、演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令：相应的输入数据和运算结果显示在其后。 3、程序执行的命令包括： 1）构造约瑟夫环；2）执行约瑟夫环，并输出出列人的序号以及相应的密码； 3）结束。 4、测试数据 1）m的初始值为20； 2）n=7，7个人的密码依次为：3、1、7、2、4、8、4。 3）首先m值为6，正确的出列顺序应为6、1、4、7、2、3、5。 1.2设计平台
数据结构课程设计报告模板 成绩 计算机与信息工程学院 专业名称信息与计算科学 学生班级 10 级1班 学生姓名刘远远 学生学号 2010025707 设计起止时间: 2012年12月17日至 2012年12月21日 课程设计任务书 一、课程设计题目: 线性表的应用(大数运算) 二、课程设计目的与要求: 1、课程设计目的 (1)对数据结构中线性结构的理解和掌握; (2)熟练掌握顺序和链式存储结构有关知识和方法; (3)深入掌握各种数据结构的理论知识和实践操作; (4) 养成良好的编程风格，掌握各种数据结构的编程思想和编程方法; (5)将数据结构的理论知识和实践有机结合起来，为后续知识的学习 做好准备。 2、课程设计要求 (1) 选择合适的存储结构实现大数存储; (2) 设计算法，采用顺序存储结构完成大数的阶乘运算; (3) 设计算法，采用链式存储结构完成大数的加法运算; (4) 设计算法，选择合适的存储结构完成大数的乘法运算;
(5) 其中某一算法采用两种存储结构实现。三、工作计划: 第一阶段(12月17日,12月18日): 查阅各种数据结构相关资料书籍，整理出课程设计初步模型，并形成 课程设计的整体理论框架，理论模型 ; 第二阶段(12月19日,12月21日): 在DEV-C++5或TURBOC2相关开发语言上，进行编码、上机调试， 逐步形成完善的设计程序，使其达到上机完善演示出系统性的课程设计。 四、课程设计提交的文件: (1) 课程设计报告 (2) 课程设计可运行程序(刻录成光盘) 指导教师: 张绍兵 2012 年 12 月 1日 2 线性表有两种不同的存储结构，分别是顺序存储结构和链式存储结构，在实际中应用十分广泛。本设计要求分别利用线性表的两种存储结构，设计算法完成对大数的阶乘、加法、乘法的求解。 数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的关系的操作的学科，在本次课程设计中，定义存储结构均采用了数据结构中的抽象数据类型，而抽象数据类型是指一个数据模型以及定义在改模型上的一组操作，抽象数据类型的定义仅仅取决于它的一组逻辑特性，而与计算机内部如何表示和实现无关，即不论其内部结构如何变化，只要它的数学特性不变，都不影响其外部的使用。选择合适存储结构实现大数运算。首先需要先解释的是这里大数计算的因数和结果精度一般是少则数十位，多则几万位。在C语言中定义的类型中精度最多只有二十多位，因而在此我们采取用线性表的顺序和链表存储结构的方式来存放大数,
武汉理工大学华夏学院课程设计报告书 课程名称：数据结构课程设计 题目：用C语言实现成绩统计程序的设计系名：信息工程系 专业班级：计算机1121 姓名：吴涛 学号：10210412104 指导教师:司晓梅 2016年3 月20日
武汉理工大学华夏学院信息工程系 课程设计任务书 课程名称：数据结构课程设计指导教师：司晓梅班级名称：计算机1121 开课系、教研室：信息系计算机 一、课程设计目的与任务 《数据结构》课程设计是为训练学生的数据组织能力和提高程序设计能力而设置的增强实践能力的课程。目的：学习数据结构课程，旨在使学生学会分析研究数据对象的特性，学会数据的组织方法，以便选择合适的数据的逻辑结构和存储结构以及相应操作，把现实世界中的问题转换为计算机内部的表示和处理，这就是一个良好的程序设计技能训练的过程。提高学生的程序设计能力、掌握基本知识、基本技能，提高算法设计质量与程序设计素质的培养就是本门课程的课程设计的目的。 任务：根据题目要求，完成算法设计与程序实现，并按规定写出课程设计报告。 二、课程设计的内容与基本要求 设计题目：用C语言实现成绩统计程序的设计 〔问题描述〕给出n个学生的m门课程的考试成绩信息，每条信息由姓名、课程代号与分数组成，要求设计算法： （1）输入每个人的各门课程的成绩，计算每人的平均成绩； （2）按平均成绩的高低次序，打印出个人的名次，平均成绩相同的为同一名次； （3）按名次列出每个学生的姓名和各科成绩； 〔基本要求〕学生的考试成绩必须通过键盘输入，且需对输出进行格式控制； 〔算法提示〕可以用选择排序、冒泡排序等多种排序算法求解； 具体要完成的任务是： A. 编制完成上述问题的C语言程序、进行程序调试并能得出正确的运行结果。 B. 写出规范的课程设计报告书； 三、课程设计步骤及时间进度和场地安排 时间：1周地点：现代教育中心 具体时间安排如下： 第一天：布置题目，确定任务、查找相关资料 第二天～第四天：功能分析，编写程序，调试程序、运行系统； 第五天上午：撰写设计报告； 第五天下午：程序验收、答辩。 四、课程设计考核及评分标准