宋灵灵—1013103019—算法动态演示软件设计与开发——链表操作.doc.doc

本 科 毕 业 设 计 题 目 算法动态演示软件设计与开发 ——链表操作 作 者： 宋灵灵 专 业： 计算机科学与技术（软件工程） 班 级： 软件101（杏） 指导教师： 程显毅 原 创 性 声 明 本人声明：所呈交的论文是本人在导师指导下进行的研究成果。除了文中特别加以标注和致谢的地方外，论文中不包含其他人已发表或撰写过的研究成果。参与同一工作的其他同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 签 名： 日 期： 本论文使用授权说明 本人完全了解南通大学有关保留、使用学位论文的规定，即：学校有权保留论文及送交论文复印件，允许论文被查阅和借阅；学校可以公布论文的全部或部分内容。 （保密的论文在解密后应遵守此规定） 学生签名： 指导教师签名： 日期： 南通大学杏林学院毕业设计（论文）立题卡 课题名称 算法动态演示软件设计与开发——链表操作（杏） 出题人 程显毅 课题表述（简述课题的背景、目的、意义、主要内容、完成课题的条件、成果形式等） CAI课件以其图形、文字、图象、动画、声音等多种功能作用于学生多个感官，既容易解决图形“动”的问题，又不改变图形的性质。不仅能吸引学生的注意力，激发学生的学习兴趣，更能激发学生的求知欲望，调动学生的学习热情，使其积极主动地投入到学习中。尤其是在突出教学重点，突破教学难点，诱导学生思维，培养学生丰富的想象力，深入的探究力，不懈的创造力，提高学生素质等方面，具有传统教学无法相比的效果，体现了现代教育技术的强大优势 南通大学杏林学院 毕业设计（论文）任务书 作 者：　　 宋灵灵　　 　　 专 业： 计算机科学与技术（软件工程） 班 级：　 软件101（杏）　 指导教师：　　 程显毅　　 　　 发任务书日期 2014 年 2 月 15 日 课题的内容和要求（研究内容、研究目标和解决的关键问题） 1、研究内容 首先学会建立链表，其次对于已建立的链表，需要可以实现移动，对链表进行插入、删除、修改节点以及自己研究的特殊操作（清空以及翻转）。最后增加功能——代码同步。让它能动态的演示，进行说明。 2、研究目标 对于课题的研究：最主要的要学会建立链表，再研究对链表进行插入，删除，修改以及代码同步等操作的方法。 3、解决的关键问题 对于使用软件的选择花了不少时间，由于需要实现动态演示，最终决定使用Visual Studio 2012软件，对于此软件我还需要多多学习，研究调查。 此外，链表的生成需要我自己写函数，我打算用drawnode（）函数去实现，对于代码追踪，我打算使用计时器，设置好生成节点的时间运行代码。 课题的研究方法和技术路线 课题的研究方法 1.采用文献资料法 主要通过关键字：链表、操作，动态演示等条件查询相关资料，结合一起研究，调查其 使用说明和方法。 2.采用个案研究法 主要通过个案研究与实践，就是通过别人做的一个个案例，自己也试着做一下，从而明白他的操作途径及方法。我个人觉得这是理论结合实践非常有效的办法！ 3.采取经验总结法 对课题研究取得的成效和不足，及时总结。累积经验，下次改进即可。 课题的技术路线 我的路线是：首先对软件的理论基础进行总结的探讨和分析，在链表操作这个范围内展开调研，为实践研究提供准备。 研究的实践过程可概括成三个阶段，即编程、试用、调适三个阶段，不同的阶段有其主导的方法和行动，在此基础上实施规划、展开调研、参与互动、收集数据、开展行动研究，形成一个模式。再对其效果进行新一轮的验证以进一步检测前期成果，并进而得出研究结论，撰写相应的研究报告。 基　础　条　件 课题前期已经进行了一些准备工作，通过阅读资料和观看视频掌握自己用到的软件； 有一定的编程能力和数据库基础； 对链表熟悉，知道怎么操作使用； 学会使用Visual Studio 2012软件，查询相关资料，使其能进行链表的动态演示。 参　考　文　献 [1] 管致锦，徐慧，陈德裕. 数据结构[M]. 北京: 清华大学出版社, 2010. [2] 王红梅，胡明，王涛. 数据结构（C++版）[M]. 北京: 清华大学出版社, 2005. [3] Sh