数据结构精品课网站的设计毕业设计论文.doc

摘 要数据结构在计算机科学中是一门非常重要的综合性的专业基础课，主要讨论现实世界中数据的各种逻辑结构，在计算机中的存储结构以及各种算法的设计问题。数据结构的教学目的，是使学生掌握如何组织结构，如何存储数据和如何处理数据的基本概念和软件设计的基本方法，从而为进一步学习后续的专业知识打下坚实的基础。其内容丰富，涉及面广泛。随着计算机技术的发展，教学条件的改善，教学思想的成熟，该课程从课程体系、教学内容、使用教材与描述算法的语言、教学方法与手段等方面均发生了很大变化与发展，随着网络的高速发展，及教育体制改革的深入，通过网络自主学习与搜集信息，已经成为每个人所必须做的事情。特别是计算机数据结构方面的知识，因其自身知识更新快的特点，通过网站进行数据结构精品课程建设与学习无疑是最佳的选择。本课题主要运用了adobe dreamweaver cs5的动态网站开发技术，实现了数据结构这一精品课程的在线学习。方便学生在进行学习数据结构这门课程的同时，通过在线答疑，交流讨论等进行学习心得的交流。关键词：精品课程网站；网上教学；数据结构； abstractdata structure in computer science is a very important and comprehensive basis of the professional class, rich in content. with the development of computer technology, and teaching conditions improve, mature thinking of the teaching, the curriculum from the curriculum, teaching content, use materials and algorithm description language, teaching methods and means both undergone tremendous changes and development, with the rapid development of the network, and the in-depth reform of the educational system, through self-learning network and to collect information and have become each person must do. especially computer data structure of knowledge, because knowledge to update their own characteristics, through the site for quality data structure courses and learning the building is the best option. the main topic of the use of the database (access) and asp integration of dynamic web site development and technology, the data structure to achieve the quality of online learning courses and interactive, online learning faqs and operating correcting. facilitate student learning data structure during this course at the same time, through online faqs, conduct discussions and exchange of views on the exchange of learning.keywords: quality course website; online teaching;data structure;asp; database 目 录目 录摘 要iabstracti1 绪论11.1 课题背景及意义11.2 课题主要工作11.3 论文组织22 系统分析22.1 需求分析22.2 开发工具介绍32.2.1 dreamweaver开发工具42.2.2 css网页设计技术53 系统设计53.1 系统概要设计53.2 功能设计63.2.1网站首页设计63.2.2 整体功能设计64 系统实现154.1 网站首页模块的实现154.2 电子教材模块的实现174.3 授课教案模块的实现204.4 系统测试215 总结与展望235.1 总体结论235.2 课题展望24参考文献24致谢2581 绪论1.1 课题背景及意义计算机软件开发方法是不断发展的，数据结构的课程内容也应软件开发方法的不断发展而发展。随着网络技术的发展，我们发现信息技术的飞速发展正越来越深刻地影响着教育发展，教育信息化的发展方向需要我们在基础教育课程改革中充分发挥信息技术的巨大优势，让我们的教育能更好地适应当前科学知识迅速膨胀的客观现实，同时也促进教育品质的不断提升。建立精品课程网站是信息化教育资源建设的一种有效形式，具有资源丰富，自主性强、交互性好的特点。数据结构课程是一门理论和实践结合密切的课程，建设数据结构重点课程网站可以解决数据结构课程开设中的诸多难题，是为促进教师教与学生学而设计开发的。设计此系统是为了实现教学目的、由各教学要素有机结合而成的具有一定教学功能的整体。为了达到一定的教育、教学的目的，实现一定的教育、教学的功能的各种教育、教学组织形式。教材内容的组织，系统教材库是提高教学质量、激发学习兴趣的关键。1.2 课题主要工作数据结构精品网站的主要研究对象是学生、教师、教学资源、教学媒体四个基本要素，通过这四个基本要素的相对运动从而产生着各个系统之间的输入与输出的复杂的运行过程，通过这个复杂的运行过程以保证学校系统内部各个系统的动态稳定与开放性。做出一个分层次的系统复合体。通过层次的划分使系统更有针对性，不同的层次有不同层次的规定性的具有可操作性的教学设计方法技术。从机构层次到学习层次，步步递进，前一个层次时候一个层次的父层，每一个层次之间存在着相互联系、相互制约、相互作用的组织形式，这些层次是系统结构领域的状况。课题研究过程中初步事项是进行可行性分析，需求分析，这样主要的工作是对现有国内情况的调查，这些工作包括数据结构精品课程的在线调查，通过论坛，了解精品课程的相关情况，并进行面对面的问答式调查直接研究相关的教学系统。课题研究中期工作，主要是系统功能的设计与实现，具体包括从网上下载免费的系统开发工具，dreamweaver_cs5，以及其他素材。通过dreamweaver_cs5 建立一个站点，逐步完成系统功能的前台设计。 课题研究后期工作，反过来对系统进行多次测试，查看系统的运行情况，对断了的连接和孤立的文件进行处理。对部分比较大的图片和视频进行压缩，即优化操作。最后总结我分析课题的相关问题并写入文档中。1.3 论文组织通过对系统进行初步研究后，论文决定采用下面的基本框架组织全文：（1）绪论，主要是分析课题研究的背景和具体实施的意义，从而确定课题是否可行。当然也牵涉到了开发工具选取的问题，根据工具使用的难易程度结合自己的技能水平。（2）系统分析，从各个方面上分析系统的需求，确立在课题研究中将要进行的主要工作。主要任务是将系统详细调查中所得到的文档资料集中到一起，对组织内部整体管理状况和信息处理过程进行分析。（3）系统设计，通过建立好系统设计的主要思路，完成系统要求的功能设计，做好功能模块图。明确并实现数据的具体流向，画出数据流图。（4）系统实现，选举比较重要的模块进行详细的实现解说。说明网络教学模块的实现方法。ppt课件实现的具体思路。flash模块的实现过程，也就是动画演示功能的实现。（5）总结与展望，主要是做好课题开发基本上完成后的系统测试和运行监测。同时对整个课题的一个整体总结与展望。2 系统分析2.1 需求分析本系统是针对教学现状而设计的。目前很多学校仍采用传统的与学生面对面的教学模式，它的整个教学过程均是“手动模式”。虽然有时有同学在电脑前面进行上机操作，但是很少看到学生坐在电脑前面进行在线学习的。传统教学模式是以教师为主，教师讲、学生听、很少有互动，课后老师比较忙，学生有什么疑难问题很难在短时间内找到老师解决，而且会因为老师上课过程中携带的资料有限，一时半会可能给不了学生具体的答案，几乎是一种单向沟通的教学模式。除此之外老师的工作量相当大，相同的课程在不同的班级上，出现了一门课反复讲，甚至同样的教学内容需在不同教室的黑板上书写多次，作业批改时相同错误在不同学生的作业本上进行重复的批改，这就导致老师工作量大且重复性高，效率低，也不能及时反应学生学习的效果。当然老的教学模式依然是主流，然而从不同学校不断增加上机学习的规律看。新的教学模式将会迅速发展起来。也证明了此次课题研究的可行性，整个系统的需求量大很难估量。针对上述情况，开发了“数据结构”精品课网站，希望它能够在平时学习中发挥高效、便捷的作用，减轻教师的工作负担、提高工作效率，也使学生学习更轻松、更有效，使之成为精品课程。由于系统主要是为了更加方便和准确的管理信息数据，所以人机交互界面的功能要非常完善，能够更好的体现方便，快捷的特点，有效的减少管理员的管理工作，更准确、快捷的管理数据。工作人员只需要掌握一些基本的电脑使用方面知识。在需求分析的过程中利用了文献研究法根据一定的研究目的或课题，即调查文献来获得资料，从而全面地、正确地了解掌握所要研究问题。并综合采取实证研究法即依据现有的科学理论和实践的需要，提出设计，在自然条件下，通过有目的有步骤地操纵，根据观察、记录、测定与此相伴随的现象的变化来确定条件与现象之间的因果关系的活动。主要目的在于说明各种自变量与某一个因变量的关系。合理客观的应用了上述需求分析方法后得出这样一个结论：网络教学较好地满足了时代对人才培养的需求。网络教学充分利用了最新的计算机技术、网络技术、多媒体技术等，使教学能够跨越时间、空间的限制，具有极大的灵活性和交互性，使教学材料的展示越来越灵活、形象、生动，是支持新型的教师指导下学生自主式学习方式的最有力工具，因此网络教学是新形势下高校培养高素质人才、提高教学质量和效率等高校教学改革中非常重要的内容之一。它为一切愿意学习的人提供一切学习的机会，提高了教学质量和学习效率。逐步成为学校教学活动不可缺少的一部分。也是办好教育，加快教育现代化的重要组成部分。网络教学正是高校为了适应这一形势而出现的一种新的教学模式。使学习者从知识的被动接受者转为知识的主动构建者，使教学管理更为简便、科学的一种新型的教育技术。它改变了传统教师课堂授课的教学模式，转而变为学习者突破时间和空间限制的自主学习模式。总之，这个网络教学系统正日益贴近我们的自主学习模式，而且目前的现状越来越紧迫的要求师生交互式系统即教学系统的开发。2.2 开发工具介绍2.2.1 dreamweaver开发工具dreamweaver更以其功能强大、容易上手、界面亲切而著称。它采用所见即所得的方式编辑网页，利用它可以轻松的组织、编辑网页并将其发布到指定的站点上，而且在发布之后还能对更新情况进行监控以更新站点的内容。对于选单，快捷键与格式控制，都只要一个简单步骤便可完成。dreamweaver能与您喜爱的设计工具，如playback flash，shockwave和外挂模组等搭配，不需离开dreamweaver便可完成，整体运用流程自然顺畅。除此之外，只要单击便可使dreamweaver自动开启firework或photoshop来进行编辑与设定图档的最佳化。同时dreamweaver是唯一提供roundtrip html、视觉化编辑与原始码编辑同步的设计工具。它包含homesite和bbedit等主流文字编辑器。2.2.2 css网页设计技术css是一种样式表（style sheet）技术。也有的人称之为层叠样式表。在主页制作中采用css技术时，只要对相应的代码做一些简单的修改，就可以改变同一页面的不同部分，或者网页的外观和格式。使用css可有效地对页面的布局、字体、颜色、背景和其它效果实现更加精确的控制；可轻松地控制页面的布局；可将许多网页的风格格式同时更新，不用再一一更新每一页面；也可将站点上所有的网页风格使用一个css文件进行控制，只要修改这个css文件中相应的行，整个站点的所有页面都会随之发生变动。css允许控制html无法独自控制的许多属性。比如，可以为选定的文本指定不同的字体大小和单位（像素，磅值等）。3 系统设计3.1 系统概要设计系统决定采用windows xp操作系统平台，aws web服务器，sql server 2000以及面向对象简单易用，功能强大适用范围广的asp技术。系统的结构体系建立在web的客户/服务器体系结构的基础上，根据用户的输入提供动态信息服务，从而实现交互式教学管理。采用模块化的设计方法，以及一般客户/服务器数据库的数据平台。学生登陆系统时，只要直接打开系统主界面就可以实现在线学习功能，既有模拟课堂的幻灯片式学习又有生动的视频式学习。在系统主界面中，学生还可以查看网站的最新资源动态，课程的介绍，学习的课时等情况。在网站上可以实现在线留言，能够与老师进行交互式学习，学生提出问题，教师进行解答。最重要的是在对应的按钮上，学生能够实现考试功能，现在具体的页面注册，建议使用自己的学号注册，这样有利于老师对成绩的处理。而后利用自己注册号的信息登陆考试系统，选择考试的科目点击“开始考试”，就能进入初始化考试界面。等考试完成后，点击“交卷”。等待稍许片刻就能查看到系统给的自动评分。教师登陆系统时，首先当然是可以进行学生能够进行的所有操作：查看自己对学生回答的留言，对课件进行管理。管理员登陆系统时，可以对老师的信息进行管理，添加删除网站上的新闻，在线测试的管理，会员管理等。然后教师以及管理员最重要的操作是点击最下方的“管理登录”，在管理员登陆界面中输入自己的帐号和密码。登陆到后台管理页面。在管理页面平台上进行主要的操作，例如留言信息的查询，回复和审核、教学资源的上传、自己帐号和密码的修改等。当然教师也可以登陆到考试系统对学生的成绩进行管理操作。3.2 功能设计学生不用用户注册进入系统，能浏览基本信息，可选择某种课程进行在线学习，可通过在线答疑解决问题。用户可以编辑，管理相关信息。详细的功能设计如下：3.2.1 网站首页设计设计块图如图1所示。（1）网站首页功能设计：学生无需登录就能在首页课程列表中阅读“教学大纲”、“电子教材”、“多媒体课件”、“授课教案”栏目中的动态，还可以进行查看到网站的最新公告。（2）教学大纲功能设计：提供学生了解网站和课程的一个平台，使得学生及时了解网站的最近新闻。（3）电子教材功能设计：显示每一章学习的主要内容以及教学资料，可以有针对性的浏览每一章的主要内容及教学资源。（4）多媒体课件功能设计：提供所有老师所有上传的资源，按时间的先后排序。（5）授课教案功能设计：实现作业习题、实验指导及教学方法效果。（6）教学方法功能设计：主要对教学方法的介绍。3.2.2 整体功能设计整体功能的设计，功能模块图如图2所示。（1）基本信息：包括对数据结构内容的整体认识，每一章节的具体介绍，讲解，并且有相应的图形做以解释，以及相应的flash动画演示，能够更好地去学习。（2）课件信息：将所讲的内容以ppt的形式表现出来。达到在线演讲的效果。（3）多媒体信息：每一块的内容都有相应的动画演示，根据自己的需要可以点击任意部分进行查看。可以自由操作，控制演示的进度。（4）授课教案信息：包括课后习题、实验指导、教学方法、参考教案等内容。学习完每一节内容后在线解答相应的课后习题，加强对内容的理解。课后习题可以在线答题，测试自己的成绩。 （5）课后习题管理：选择对应的科目进行试题练习，就可以完成添加试题的具体操作。（6）教学方法管理：主要对教学方法的管理。 系统网站首页教学大纲电子教材多媒体课件授课教案教学方法图1网站首页功能模块图系统基本信息管理课件信息管理多媒体信息授课教案管理课后习题管理教学方法管理图2 整体功能设计模块图4 系统实现在这里，重点讨论了系统的设计，系统又是如何实现的呢，这就是这一部分将重点讨论的问题，整个系统的实现是很复杂的，也是很烦琐的。现在重点讨论系统重难点模块的实现。讨论模块如下：网站首页模块，电子教材模块，和授课教案模块。作为图层编辑模块，一方面要具备图层的新建、打开、关闭、保存等功能，另一方面要能实现对弧段、点、多边形、注记等要素的增加、删除、拷贝、移动、打断等编辑。4.1 网站首页模块的实现网站首页我是做一个完全独立的模块来开发的。网站首页主要分为三大部分，分别是：电子教材，多媒体课件，授课教案。（1）网站首页直接登录就可以进入，无需注册，如图所示： 此首页主要用macromedia dreamweaver cs5的表格设计来完成，在表格里直接添加所需要的标题，图片以及，文字大小等内容。在css里面设计背景颜色文字大小等。 部分代码如下：!doctype html public -/w3c/dtd html 4.01 transitional/en 教学大纲 电子教材 多媒体课件 授课教案 4.2 电子教材模块的实现此模块主要分为两部分的内容：第七章树和二叉树，第八章图。如下图所此模块里面实现的功能有：能够使用户准确清晰的查找每一部分的内容，并配以相应的图形做以解释。部分代码如下：!doctype html public -/w3c/dtd xhtml 1.0 transitional/en /tr/xhtml1/dtd/xhtml1-transitional.dtd无标题文档#apdiv1 position:absolute;4.3 授课教案模块的实现此板设计以简单、实用为终旨，提供一个用户可以更好学习的平台。用户可以将某门课程的疑难问题通过学习解决。实现的效果要求：（1）用户通过页面导航进入；（2）可浏览所有内容；效果图如图所示： 图21效果图部分代码如下：无标题文档4.4 系统测试测试环境如下：4.4.1 开发环境： （2）操作系统：windows （3）开发工具：macromedia dreamweaver cs54.4.2 运行环境windows xp、5 总结与展望5.1 总体结论课题研究以来，选择开发工具和技术的总结（1） 采用macromedia dreamweaver cs5制作网页，在运行上网络交互性好，安全性高，适合管理员同技术人员进行远程交流和管理，操作灵活，容易实现前后台的衔接。可以轻松的组织、编辑网页并将其发布到指定的站点上，而且在发布之后还能对更新情况进行监控以更新站点的内容。（2）本系统能够很好的在windows 上调试运行，出错率低。5.2 课题展望因为软件测试不可能暴露出软件系统中所有潜藏的错误，所以必须进行长久维护。维护阶段是软件生存周期中时间最长的一个阶段，所花费的精力和费用也是最多的一个阶段。在以后应用阶段，随着环境的变化，要对程序进行变动。此次课题从最初的需求分析到具体的系统开发，经历了很长时间的努力，现在课题的系统实践和论文终于完成。在系统的测试过程中，原定的目标基本上已经实现，能够完成简单的在线教学和基本教学管理过程。实现该系统时封装了事务逻辑和数据库操作，很好地实现前后台程序的衔接，使得系统具有更好的灵活性。在整个开发过程中，同样遇到了很多难题，也看到了自己知识的不足与贫乏，在这个过程中让我学到了很多新的知识，也积累了一些项目开发经验。 立足点选择。开发系统时，要将自己放到用户的角度上考虑，全面了解用户需求，在此基础上考虑用户可能没有考虑到的功能和需求，这是完善系统功能的重点所在。系统分析的重要性。开发之前必须作好前期设计工作，如需求分析、功能设计、数据库设计等，根据前期设计而书写代码。怎样动手去做系统。应该先做好基本框架，然后去完善。要善于利用网络资源。很多代码可以参考前人的经验，在网络上几乎能找到你所有问题的解决方法。这次系统的开发仍需要在漫长的维护阶段进行完善。以后将使系统更加美观、教学小动画更加丰富，系统界面更合理。参考文献1.王红梅，胡明，王涛，数据结构（ c+ 版），清华大学出版社， 20052.严蔚敏，吴伟民，数据结构（c语言版），清华大学出版社，2