算法动态演示软件设计与开发链表操作

本 科 毕 业 设 计题目算法动态演示软件设计与开发链表操作作 者： 宋灵灵 专 业： 计算机科学与技术（软件工程） 班 级： 软件 101（杏） 指导教师： 程显毅 南通大学杏林学院 原 创 性 声 明本人声明：所呈交的论文是本人在导师指导下进行的研究成果。除了文中特别加以标注和致谢的地方外，论文中不包含其他人已发表或撰写过的研究成果。参与同一工作的其他同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。签 名： 日 期： 本论文使用授权说明本人完全了解南通大学有关保留、使用学位论文的规定，即：学校有权保留论文及送交论文复印件，允许论文被查阅和借阅；学校可以公布论文的全部或部分内容。（保密的论文在解密后应遵守此规定）学生签名： 指导教师签名： 日期： 南通大学杏林学院毕业设计（论文）立题卡课题名称 算法动态演示软件设计与开发链表操作（杏） 出题人 程显毅课题表述（简述课题的背景、目的、意义、主要内容、完成课题的条件、成果形式等）CAI 课件以其图形、文字、图象、动画、声音等多种功能作用于学生多个感官，既容易解决图形“ 动” 的问题，又不改变图形的性质。不仅能吸引学生的注意力，激发学生的学习兴趣，更能激发学生的求知欲望，调动学生的学习热情，使其积极主动地投入到学习中。尤其是在突出教学重点，突破教学难点，诱导学生思维，培养学生丰富的想象力，深入的探究力，不懈的创造力，提高学生素质等方面，具有传统教学无法相比的效果，体现了现代教育技术的强大优势 。本次毕业设计实现链表操作动态演示软件： （1）创建一个单链表（2）在单链表中插入一个节点（3）删除单链表中的一个节点（4）修改单链表中的一个节点（5）实现代码的同步追踪（6）自我创新的功能课题来源 科研 课题类别 毕业设计该课题对学生的要求有一定的 JAVA 编程能力和数据库基础。教研室意见教研室主任签名：_年_月_日学院意见同意立题（ ） 不同意立题（ ） 教学院长签名：_年_月_日注：1、此表一式三份，学院、教研室、学生档案各一份。 2、课题来源是指：1.科研，2.社会生产实际，3. 其他。3、课题类别是指：1.毕业论文，2.毕业设计。4、教研室意见：在组织专业指导委员会审核后，就该课题的工作量大小，难易程度及是否符合专业培养目标和要求等内容提出具体的意见和建议。5、学院可根据专业特点，可对该表格进行适当的修改。南通大学杏林学院毕业设计（论文）任务书作 者： 宋灵灵 专 业： 计算机科学与技术（软件工程）班 级： 软件 101（杏） 指导教师： 程显毅 发任务书日期 2014 年 2 月 15 日题目： 算法动态演示软件设计与开发链表操作 课题的内容和要求（研究内容、研究目标和解决的关键问题）1、研究内容首先学会建立链表，其次对于已建立的链表，需要可以实现移动，对链表进行插入、删除、修改节点以及自己研究的特殊操作（清空以及翻转） 。最后增加功能代码同步。让它能动态的演示，进行说明。2、研究目标对于课题的研究：最主要的要学会建立链表，再研究对链表进行插入，删除，修改以及代码同步等操作的方法。3、解决的关键问题对于使用软件的选择花了不少时间，由于需要实现动态演示，最终决定使用 Visual Studio 2012 软件，对于此软件我还需要多多学习，研究调查。此外，链表的生成需要我自己写函数，我打算用 drawnode（）函数去实现，对于代码追踪，我打算使用计时器，设置好生成节点的时间运行代码。课题的研究方法和技术路线（1） 课题的研究方法1.采用文献资料法主要通过关键字：链表、操作，动态演示等条件查询相关资料，结合一起研究，调查其使用说明和方法。2.采用个案研究法主要通过个案研究与实践，就是通过别人做的一个个案例，自己也试着做一下，从而明白他的操作途径及方法。我个人觉得这是理论结合实践非常有效的办法！3.采取经验总结法对课题研究取得的成效和不足，及时总结。累积经验，下次改进即可。（2） 课题的技术路线我的路线是：首先对软件的理论基础进行总结的探讨和分析，在链表操作这个范围内展开调研，为实践研究提供准备。研究的实践过程可概括成三个阶段，即编程、试用、调适三个阶段，不同的阶段有其主导的方法和行动，在此基础上实施规划、展开调研、参与互动、收集数据、开展行动研究，形成一个模式。再对其效果进行新一轮的验证以进一步检测前期成果，并进而得出研究结论，撰写相应的研究报告。基 础 条 件课题前期已经进行了一些准备工作，通过阅读资料和观看视频掌握自己用到的软件；有一定的编程能力和数据库基础；对链表熟悉，知道怎么操作使用；学会使用 Visual Studio 2012 软件，查询相关资料，使其能进行链表的动态演示。参 考 文 献1 管 致 锦 ， 徐 慧 ， 陈 德 裕 . 数 据 结 构 M. 北 京 : 清 华 大 学 出 版 社 , 2010.2 王 红 梅 ， 胡 明 ， 王 涛 . 数 据 结 构 （ C+版 ） M. 北 京 : 清 华 大 学 出 版社 , 2005.3 Shaffer. 数 据 结 构 与 算 法 分 析 （ C+版 ） .2 版 M. 北 京 : 电 子 工 业出 版 社 , 2002.4 朱 继 红 ， 杜 祝 平 . 数 据 结 构 算 法 动 态 J. 信 息 工 程 学 院 学 报 ，1998.174:14-20.5 Robert L Kruse Alexander .C+数 据 结 构 与 程 序 设 计 M. 北 京 : 清 华 大 学 出 版 社 , 2007.6（ 美 ） Mark Allen Weiss. 数 据 结 构 与 问 题 求 解 （ C+版 ） （ 第 二 版 ）M. 北 京 : 清 华 大 学 出 版 社 , 2005.7 蒙 焕 念 ， 黄 良 永 .基 于 优 先 级 链 表 结 构 的 大 学 排 课 算 法 设 计 与 实 现 J.广 西 柳 州 : 柳 州 师 范 高 等 专 科 学 校 教 务 处 , 2012.211:1-5.8 LI Chong. Exploration of Link Table Creation Based on Data StructureJ. 重 庆 : 重 庆 工 程 职 业 技 术 学 院 , 2009.021 :3-10.9张海潘。软件工程导论（第四版）M北京：清华大学出版社，2003.10Bruno R. Preiss，Data Structures and Algorithms with Object-Oriented Design Patterns in JavaM。University of Waterloo，2007.11王吉庆.计算机教育应用M 北京；高等教育出版社，1992.本课题必须完成的任务（1）使用软件，创建链表；（2）对创建好的链表进行插入，删除，修改节点；以及代码追踪和特殊操作；（3）使这些操作能够正常的执行。成 果 形 式毕业论文和链表操作动态演示的设计一份进度计划起讫日期 工作内容 备 注1.142.5 确定毕业设计课题2.62.26 熟悉任务，查阅相关文献2.273.19 观看视频，学会使用软件，完成开题报告及其 ppt3.204.19 系统大致成型，应对毕业设计中期检查4.205.20 进行程序代码调试及其编写5.215.31 系统验收，检查6.16.8 进行论文的最后修改，完成论文，预答辩学系意见系主任签名： _年_月_日南通大学杏林学院本科生毕业设计（论文）开题报告学生姓名 宋灵灵 学 号 1013103019 专业 计算机科学与技术 （软件工程）课题名称 算法动态演示软件设计与开发链表操作国内文献 8 篇 开题日期 2014-3-19阅读文献情 况 国外文献 3 篇 开题地点 南通大学一 文献综述与调研报告：（阐述课题研究的现状及发展趋势，本课题研究的意义和价值、参考文献）（1）课题研究的现状及发展趋势伴随着时代的发展，计算机已经逐渐走近人们的日常生活。计算机辅助教学作为一种先进的教学辅助手段，已经深入到日常的教学之中。本系统具有多媒体教学软件的特点，多媒体教学软件是计算机辅助教学的一种手段，目前被广泛采用到目常的教学之中。多媒体教学软件具有直观、生动、形象的优点，可以使学生加深印象，从而提高教学质量和学生的学习效率，也正是出于这个目的开发了本系统。 动态可视化仿真是计算机可视化技术和系统建模技术相结合后的仿真技术，其实质是采用图形或图像方式对仿真计算过程的跟踪、驾驭和结果的后处理，同时实现仿真软件界面的可视化，具有迅速、高效、直观、形象的建模特点。使用可视化技术以后，系统的子模块用形象的图形来表示，并可通过鼠标在屏幕上直观形象的操作，就可以完成整个仿真任务（2）本课题研究的意义和价值计算机多媒体教学可以将抽象的内容形象化，静止的内容动态化，以便于学生获取准确深刻的直观感知，从而形成完整的理性认识。这样可以降低难度，激发学习兴趣，增大教学信息量，优化教学过程，突破教学难点，取得最佳的教学效果。以计算机为中心的多媒体辅助教学手段与传统教学手段有机结合，共同参与教学过程，可以突出教学重点，化解教学难点，使学生在最佳的情境中学习。（3）参考文献1 管 致 锦 ， 徐 慧 ， 陈 德 裕 . 数 据 结 构 M. 北 京 : 清 华 大 学 出 版 社 , 2010.2 王 红 梅 ， 胡 明 ， 王 涛 . 数 据 结 构 （ C+版 ） M. 北 京 : 清 华 大 学 出 版 社 , 2005.3 Shaffer. 数 据 结 构 与 算 法 分 析 （ C+版 ） .2 版 M. 北 京 : 电 子 工 业 出 版 社 , 2002.4 朱 继 红 ， 杜 祝 平 . 数 据 结 构 算 法 动 态 J. 信 息 工 程 学 院 学 报 ， 1998.174:14-20.5 Robert L Kruse Alexander .C+数 据 结 构 与 程 序 设 计 M. 北 京 : 清 华 大 学出 版 社 , 2007.6（ 美 ） Mark Allen Weiss. 数 据 结 构 与 问 题 求 解 （ C+版 ） （ 第 二 版 ） M. 北 京 : 清 华 大 学 出 版 社 , 2005.7 蒙 焕 念 ， 黄 良 永 .基 于 优 先 级 链 表 结 构 的 大 学 排 课 算 法 设 计 与 实 现 J. 广 西 柳州 : 柳 州 师 范 高 等 专 科 学 校 教 务 处 , 2012.211:1-5.8 LI Chong. Exploration of Link Table Creation Based on Data StructureJ. 重 庆 : 重 庆 工 程 职 业 技 术 学 院 , 2009.021 :3-10.9张海潘。软件工程导论（第四版）M北京：清华大学出版社，2003.10Bruno R. Preiss，Data Structures and Algorithms with Object-Oriented Design Patterns in JavaM。University of Waterloo，2007.11王吉庆.计算机教育应用M 北京；高等教育出版社，1992.二