《算法设计与分析》课程网络课件的设计与实现论文.doc

《《算法设计与分析》课程网络课件的设计与实现论文.doc》由会员分享，可在线阅读，更多相关《《算法设计与分析》课程网络课件的设计与实现论文.doc（26页珍藏版）》请在三一办公上搜索。

1、 忻 州 师 范 学 院计算机系本科毕业（设计）论文课题名称算法设计与分析课程网络课件的设计与实现专 业计 算 机 科 学 与 技 术姓 名学 号指导教师二零一零年六月 目 录1 引 言21.1 选题背景21.2 选题目的和意义21.3 论文组织与结构22 网站分析32.1 用户需求分析32.2 功能分析32.3 技术分析33 网站设计63.1 网站的结构和流程63.3 数据库设计73.4 详细模块的设计94 网站实现114.1 数据库的连接114.2 网站首页114.3 教学内容模块114.4 用户登录模块124.4 论坛留言模块124.5 在线调查模块134.6 上传下载模块144.7 后

2、台管理模块175 网站测试185.1测试方法185.2 测试内容195.3 测试结果206 结束语20致 谢21参考文献22算法设计与分析课程网络课件的设计与实现摘要：教学网站作为网上教学平台，可以方便教师和学生之间的交流，从而提高教学质量和教学效率。本课题设计了一个算法设计与分析课程的教学网站，经过实际的需求分析，采用Dreamweaver 8、ASP和Access 2003数据库管理系统作为开发工具。整个系统服务于管理员、学生、教师这三个不同身份的用户，从操作简便、界面美观、灵活实用的用户需求出发，实现了教学资源管理、作业管理、资料下载和上传、教学评价、课程论坛、在线调查等功能。网络课件为

3、算法设计与分析课程的师生实现互动提供了一个良好的平台，不但提高了学生对本课程的学习积极性，也极大地提高了教学效率。关键词：教学网站 网络课件 教学互动 ASP技术 Abstract: As an online teaching platform, the teaching website can facilitate the communication between teachers and students and improve teaching quality and efficiency. This project developed an Algorithm Design and

4、Analysis Course Website. Through the practical demand analysis, the subject adopts Dream weaver 8、ASP and Access 2003 database management system as tools to develop the teaching website. The website serves for three different users, teachers, students and administrators. They are following the users

5、 needs of simple operation, beautiful and vivid interface and practical request. This website implements the teaching resource management, operations management; data download and upload, teaching evaluation, course forums, online surveys and other functions. The website provided a good platform for

6、 the interaction between teachers and students. It not only enhanced the students learning motivation for this course greatly, but also improved the teaching efficiency largely.Key words： Teaching website Web-based courseware Interactive teaching ASP technology 1 引 言1.1 选题背景随着Internet的发展和网络信息的广泛传播，现

7、代教育已经突破传统教育模式，与网络相结合，网络课件就是这种结合形式之一。在网络教学环境中，能够向学习者提供大量的主题学习资源和协作学习交流工具，能够让教师和学生广泛参与，网上互动，培养学生的自主学习能力、创新能力和实践能力。算法设计与分析课程的精品网站也有很多，但对这些网站进行访问时，会发现：网站进入方式多样；网站内容不完整或者网站内容与课程无关；网站访问方式和使用流程不规范等问题。针对算法设计与分析这一学科的专门网站还不能满足广大教师和学生的需要。1.2 选题目的和意义为了能提高算法设计与分析课程的教学质量，调动学生学习本课程的积极性，为师生在课后教学互动提供一个良好的平台,本项目开发一个算

8、法设计与分析课程的网络课件。算法设计与分析是计算机科学与技术各本科专业中面向设计的、处于核心地位的专业必修课程，旨在进一步提高学生的程序设计水平。由于该门课程中的算法、概念比较抽象，再加上学生对知识的接受理解能力不同，所以仅凭教师在有限的课堂时间内讲授，很难让每个学生都能完全透彻掌握规定的知识。课程网站的建设可以弥补传统教学的不足，推进学生个性化自主学习，而且不受时间、地域的限制，增强了师生之间的交流和沟通，进而可以提高该课程的教学质量。1.3 论文组织与结构第一章：引言。介绍算法设计与分析课程网络课件选题的目的和意义，以及国内外发展及存在的问题；第二章：网站分析。分别对用户功能需求和可行性，

9、系统开发环境进行了分析；第三章：网站设计。介绍了该网站需要实现的功能模块以及数据库设计；第四章：网站实现。对网站的主要功能进行了详细介绍；第五章：网站测试。对网站的各个功能部分进行了测试；第六章：结束语。本章对全文工作进行总结，指出了还需改进的地方。2 网站分析2.1 用户需求分析算法设计与分析课程网络课件应该成为该课程的一个课后辅助学习平台，根据使用者的不同，可以实现用教师、学生、管理员等不同身份来登录，教师可在前台上传教学资源、下载作业，批改后上传给学生。学生可在前台浏览和下载教学资源，提交作业，并和老师互动探讨本课程的相关问题。管理员可在后台对相关资源进行添加、删除、更新等管理工作。2.

10、2 功能分析目前算法设计与分析教学网站的应用主要还是为不同等级的用户提供该课程的，并没有达到学校与用户真正的交互，算法设计与分析教学网站还需要大力推广。随着网络的普及和技术的成熟，针对传统算法设计与分析教学网站的不足，为进一步提升信息管理功能，有必要开发一个功能完善的算法设计与分析教学网站，以满足需求。本网站根据用户提出的要求，并结合实际的需要，功能分析如下：1用户可以通过此算法设计与分析教学网站了解该课程的课程概况，浏览相关教学资源，注册登录后可以下载相关教学资源。2用户可以针对一些问题进行在线交流。3教师和管理员能够即时发布课程的相关信息，上传下载一些教学资源等。4网站管理员能够通过后台维

11、护网站的正常运行，并能够管理相关资源，发布一些公告。5各模块之间既相互独立，又具有一定的联系，符合“高内聚，低耦合”的原则。2.3 技术分析Dream weaver是在网页设计与制作领域中用户最多、应用最广、功能最强大的软件，随着Dream weaver 8的发布，更坚定了Dream weaver在该领域的地位。它集网页设计、网站开发和站点管理功能于一身，具有可视化、支持多平台和跨浏览器的特性，是目前网站设计、开发、制作的首选工具。1、灵活的编写方式Dream weaver具有灵活编写网页的特点，不但将世界一流水平的“设计”和“代码”编辑器合二为一，而且在设计窗口中还精化了源代码，能帮助用户按

12、工作需要定制自己的用户界面。2、可视化编辑界面Dream weaver是一种所见即所得的HTML编辑器，可实现页面元素的插入和生成。可视化编辑环境大量减少了代码的编写，同时亦保证了其专业性和兼容性，并且可以对内部的HTML编辑器和任何第三方的HTML编辑器进行实时的访问。无论用户习惯手工输入HTML源代码还是使用可视化的编辑界面，Dream weaver都能提供便捷的方式使用户设计网页和管理网站变得更容易。3、功能更多的CSS支持CSS可视化设计、CSS检查工具4、动态跨浏览器验证当保存时系统自动检查当前文档的跨浏览器有效性，可以指定何种浏览器为测试用浏览器，同时系统自动检验以确定页面有没有目

13、标浏览器不支持的tags或CSS结构。动态跨浏览器有效性检查功能可以自动核对tags和CSS规则是否适应目前的主浏览器。5、强大的WEB站点管理功能6、内建的图形编辑引擎7、Dream weaver的集成特性8、丰富的媒体支持能力9、超强的扩展能力Dream weaver还支持第三方插件，任何人都可以根据自己的需要扩展Dream weaver的功能，并且可以发布这些插件。 ASP：即（Microsoft Active Server Pages）是一套微软开发的服务器端脚本环境。ASP是创建动态网页的一个很好的工具，利用它可以编写动态产生HTML的程序代码。因此，用户只要浏览Web站点并请求一个

14、ASP页，Web服务器就可以处理相应的ASP代码且生成HTML代码，然后将它传递到用户浏览器则显示出网页。ASP内含于IIS3.0和4.0之中，通过ASP我们可以结合HTML网页、ASP指令和ActiveX元件建立动态、交互且高效的WEB服务器应用程序。所有的程序都将在服务器端执行，包括所有嵌在普通HTML中的脚本程序3。当程序执行完毕后，服务器仅将执行的结果返回给客户浏览器，这样也就减轻了客户端浏览器的负担，大大提高了交互的速度。Access：Microsoft Office Access2003（前名 Microsoft Access）是由微软发布的关联式数据库管理系统。它结合了 Micr

15、osoft Jet Database Engine 和图形用户界面两项特点。Access不仅拥有众多传统数据库管理软件所具备的功能，同时还进一步增强了与web页面集成，能够更方便的共享跨越各种平台和不同用户级别的数据。Access既可以通过ODBC(Open Database Connectivity，开放的数据库互连)与其他数据库相连实现数据的交换与共享，也可以与Word，Excel等Office办公软件进行数据信息交换与共享。黑风ASP服务器。该软件是由lamp开发的一套强大的ASPWEB服务器，使用这个软件完全可以抛弃体积庞大的WINNT，WIN2000服务器系统及漏洞百出的IIS了，而

16、且可以在任何一个系统上调试和发布ASP程序。目前测试通过的操作系统为：Windows 98；Windows 98 SE；Windows ME；Windows NT+IE4; Windows 2000；Windows XP；Windows .NET Server。现在完全支持ACCESS，SQL数据库！系统开发环境：硬件配置： CPU：P41.8GHz； 内存：256MB以上。软件配置： 操作系统：Windows XP Professional； 数据库：Access 2003； Web服务器：黑风服务器； 浏览器：IE7.0及以上版本。3 网站设计3.1 网站的结构和流程该算法设计与分析课程教

17、学网站置于Web服务器中，通过ASP与Web服务器相连，客户端采用标准的Internet浏览器来访问或使用该网站。本网站前台共分10大部分，模块关系如图3.1所示。前台模块图资 料 下 载教 学 资 源课 程 概 况教 师 队 伍作 业 管 理教 学 评 价课 程 论 坛在 线 调 查本 站 统 计友 情 链 接图3.1 前台模块图对一个网站来说，完善的后台管理是非常重要的，数据库的维护主要在后台实现，以支撑网站的运行，而后台的设计也占到了整个网站设计的很大一部分比重。本网站的后台模块关系如图3.2所示。后 台 管 理资 源 管 理教 学 论 坛在 线 调 查公 告 栏 管 理图3.2 后台模

18、块图基于以上网站结构的划分，为体现各模块之间的流程实现，设计了如图3.3所示的网站流程图。管理员登录进入网站是否管理员登 录进入会员中心注 册开 始作业管理下载资料课程论坛在线调查后台管理退 出 Y N 图3.3 网站流程图3.3 数据库设计3.3.1数据库概念结构设计该网站采用了Access数据库，共创建了5张表，分别是：（1）会员信息表：用于记录会员的用户名、用户密码。（2）管理员信息表：用于记录管理员的用户名、密码。（3）留言信息表: 用于存储留言信息。其中包括：留言人、留言内容。（4）票数统计表: 用于存储四个选项的得票数。 (5) 公告信息表：用于存储公告的内容和发布公告的日期。会

19、员管理员用户名密 码用户名密 码投票票数选项发表管理留言留言内容留言人管理更新公告公告内容日期图3.4 ER图3.3.2 数据库逻辑结构设计现在需要将上面的数据库概念结构模型转化为Access数据库系统所支持的实际数据模型，也就是数据库的逻辑结构。其中用户信息表和留言信息表的逻辑结构如下：1.会员信息表users：包括用户名、密码，数据表结构如表3.1所示：表 3.1 用户信息表列名数据类型字段大小必填字段描述自动编号自动编号是自增主键uname文本50是用户名upwd文本50是密码2.管理员信息表t_admin: 包括用户名、密码，数据表结构如表3.2所示：表 3.2 管理员信息表列名数据类

20、型字段大小必填字段描述自动编号自动编号是自增主键Guanliyuan文本50是用户名Pwd文本50是密码3留言信息表messages : 包括留言人、留言内容信息，数据表结构如表3.3所示：表 3.3 留言信息表列名数据类型字段大小必填字段描述自动编号自动编号是自增主键t_name文本50是留言人t_message文本是留言内容4公告表 gao：包括公告内容，和公告的时间信息，数据表结构如表3.4所示：表 3.4 公告表列名数据类型字段大小必填字段描述自动编号自动编号是自增主键gao文本50是公告内容riqi文本50是公告时间5投票表 t_vote:包括四个选项，数据表结构如表3.5所示：表

21、3.5 票数统计表列名数据类型字段大小必填字段描述Vote _a数据是选项a的票数Vote _b数据是选项b的票数Vote _c数据是选项c的票数Vote _d数据是选项d的票数3.4 详细模块的设计系统的主要功能有：1课程概况：包括课程简介、教学大纲、教学计划、教材教参介绍。2教师队伍介绍：介绍了这门课程教师的相关资料。3教学资源：该部分包括了教材的电子书、PPT电子教案、电子书课件、实验教学大纲、实验指导书、教学视频等教学资源，供学生参考学习。4作业管理：学生用户可以下载作业题，完成后上传到网站上，教师用户对学生的作业进行批改。5资料下载：登录的用户可以下载该课程的PPT课件、实验要求、电

22、子书（教材）、习题解答、电子教案、试题等学习资料。6教学评价：分别介绍了校内、校外、学生对这门课程的评价。7课程论坛：学生可以在论坛中留言提出自己的疑问，老师或同学可针对留言中的提问回复提问，从而达到及时解答疑问的目的。8在线调查：可以针对教学中的某一问题进行在线调查，从而得到大多数学生的意见，以期进一步提高该课程的教学工作。9. 友情链接：可以快速链接到其他同类教学网站。10本站公告：发布最新的教学消息，或网站的情况。11后台管理：网站管理员能够通过后台维护网站的正常运行，及时更新算法设计与分析课程的信息，对课程论坛里的留言进行管理，还可以对用户信息进行管理。 4 网站实现4.1 数据库的连

23、接本网站在ASP文件中利用IIS内嵌的ADODB，使用连接字符串的方式建立对Access数据库的连接，一般格式如下：4.2 网站首页网站首页上可以看到该网站主要有以下功能，包括教学资源、课程概况、教师队伍、教学评价、作业管理、资料下载、课程论坛、在线调查。普通用户可以随便浏览前四项内容，后四项内容在浏览之前需先进行登录，登录成功才能进入相应的页面。网站首页见图4.1所示。图 4.1 网站首页4.3 教学内容模块教学内容包括一系列的网页，其中有实验大纲网页、教学大纲网页、教学计划网页、授课教案网页、相关视频网页、课程实验网页、参考资料网页等，这些网页包涵了该课程学习的相关资料。具体界面设计见图4

24、.2所示图4.2 教学内容4.4 用户登录模块该网站的资料下载、作业管理、论坛交流等模块进行了权限设置，只有是本网站的会员才能登录，登录成功后方可进入相应网页。具体界面设计见图4.3所示，输入用户名为liulixia，密码123456 图4.3 登录页面单击“登录”按钮，进入会员中心页面，在这里，用户可以享受只有会员才能享受的权限。若是新用户，在登录页面可点击“注册”按钮，进入注册页面，在注册页面上填写注册信息后，点击“注册”按钮，即可注册。若注册新用户成功，则自动转入登录页面。4.4 论坛留言模块论坛留言模块用于实现填写留言并发表留言的功能，具体界面设计见图4.4所示。图 4.4 发表留言发

25、表后可以在另外网页查看论坛留言内容，具体内容见图4.5所示。图 4.5 留言内容以下是论坛留言模块的处理程序代码，该段代码实现了发表留言的功能:form ACTION= METHOD=POST name=form1 留言人： 留言内容：   4.5 在线调查模块会员登录成功进入会员中心页面后，单击在线调查，即可进入在线调查页面，具体内容如图4.6所示。选择第三个选项图4.6 在线调查单击“提交“按钮，进入调查结果显示页面，具体内容如图4.7所示。图4.7 调查结果页面4.6 上传下载模块在会员中心页面，单击资料下载，即可进入资料下载页面，在这里，你可以下载相关的资料。 单击上传作业，

26、即可进入上传页面，具体内容如图4.8所示。图4.8 文件上传上传代码如下：%ExtName = jpg,gif,png,txt,rar,zip,doc,mp3,swf,ppt 允许的上传文件扩展名 SavePath = upload 文件保存路径 If Right(SavePath,1)/ Then SavePath=SavePath&/ 在目录后加(/) CheckAndCreateFolder(SavePath) UpLoadAll_a = Request.TotalBytes 取得客户端全部内容 If(UpLoadAll_a0) Then Set UploadStream_c = Ser

27、ver.CreateObject(ADODB.Stream) 建立对象 UploadStream_c.Type = 1 UploadStream_c.Open UploadStream_c.Write Request.BinaryRead(UpLoadAll_a) UploadStream_c.Position = 0 FormDataAll_d = UploadStream_c.Read CrLf_e = chrB(13)&chrB(10) FormStart_f = InStrB(FormDataAll_d,CrLf_e) FormEnd_g = InStrB(FormStart_f+1,

28、FormDataAll_d,CrLf_e) Set FormStream_h = Server.Createobject(ADODB.Stream) FormStream_h.Type = 1 FormStream_h.Open UploadStream_c.Position = FormStart_f + 1 UploadStream_c.CopyTo FormStream_h,FormEnd_g-FormStart_f-3 FormStream_h.Position = 0 FormStream_h.Type = 2 FormStream_h.CharSet = GB2312 FormSt

29、reamText_i = FormStream_h.Readtext FormStream_h.Close FileName_j = Mid(FormStreamText_i,InstrRev(FormStreamText_i,)+1,FormEnd_g) If(CheckFileExt(FileName_j,ExtName) Then SaveFile = Server.MapPath(SavePath & FileName_j) If Err Then Response.Write 文件上传： 文件上传出错!重新上传文件 Err.Clear Else SaveFile = CheckFil

30、eExists(SaveFile) k=Instrb(FormDataAll_d,CrLf_e&CrLf_e)+4 l=Instrb(k+1,FormDataAll_d,leftB(FormDataAll_d,FormStart_f-1)-k-2 FormStream_h.Type=1 FormStream_h.Open UploadStream_c.Position=k-1 UploadStream_c.CopyTo FormStream_h,l FormStream_h.SaveToFile SaveFile,2 SaveFileName = Mid(SaveFile,InstrRev(S

31、aveFile,)+1) session(fp)=管理员/upload/&SaveFileName Response.write 文件上传： & SaveFileName & 文件上传成功!% End If Else Response.write 文件上传： 文件格式不正确!重新上传文件 End If Else% form action= method=post name=upform onsubmit=return ValidInput() enctype=multipart/form-data 文件上传：  返回到会员中心！4.7 后台管理模块在如图4.1所示的首页底部单击“后台

32、管理”，即可进入后台管理的登录页面，输入正确的用户名和密码后，就可以对后台进行管理。后台管理模块分为留言管理、会员管理、公告管理三部分，可以分别对留言、会员和公告进行添加、删除和修改等管理功能。留言管理页面如图4.9所示。图4.9 留言管理在公告管理页面中，管理员可以对首页的公告进行更新，更新页面如图4.10所示。图4.10 更新公告 在用户管理页面中，管理员可以对用户进行管理，如图4.11所示。图4.11 会员管理5 网站测试5.1测试方法从软件测试的类型来看，软件测试分为两种：黑盒测试和白盒测试。黑盒测试：也称功能测试，将软件看作黑盒子，在完全不考虑程序的内部结构和特性的情况下，测试软件的

33、外部特性。根据软件的需求规格说明书设计测试用例，从程序的输入和输出特性上测试是否满足设定的功能。 白盒测试：也称结构测试，将软件看作一个透明的白盒子，按照程序的内部结构和处理逻辑来选定测试用例，对软件的逻辑路径及过程进行测试，检查它与设计是否相符。5.2 测试内容5.2.1 测试内容分类测试内容主要分三种：单元测试、集成测试、功能测试。1. 单元测试：单元测试是针对网站中各模块，进行正确性检验的测试，其目的在于发现各模块内部可能存在的各种差错。2. 集成测试：集成测试也叫组装测试或联合测试，在单元测试的基础上，将所有模块按照设计要求组装起来，进行集成测试。3. 功能测试：主要是对网站各功能进行

34、验证，根据功能测试用例，逐项测试，检查网站是否达到用户要求的功能。5.2.2 单元测试内容1. 信息浏览模块：主要测试是否能从数据库中正常读取数据并正确显示信息内容。2. 用户登录模块：主要测试已注册用户能否正常进行登录。3.上传下载模块：主要测试是否能正常上传下载资源，上传资源后是否到指定文件夹。4. 论坛交流模块：主要测试用户是否能进行注册，已注册的用户是否能正常登录并发表留言。5. 在线调查模块：主要测试用户是否能参与在线调查并显示调查结果。5.2.3 功能测试内容1. 页面链接测试：测试每一个链接是否都能正确的链接到对应的页面。2. 在线调查模块：主要测试用户是否能参与在线调查并显示调查结果。3. 上传下载测试：上传下载文件的功能是否实现，上传文件是否能打开，下载文件能否打开或者保存。4. 用户登录测试：测试用户是否能正常登录，并能正常查看权限范围内的东西。5. 管理测试