《数据结构》课程课程设计教学大纲

《数据结构课程设计》指导书1、实习性质：教学实习2、实习方式：集中实习3、实习时间：2周（17, 18周）4、学分：2学分5、适用专业：计算机科学与技术专业、计算机科学与技术专业（信息安全）6、实习目

《数据结构课程设计》指导书 、实习性质：教学实习 1 、实习方式： 集中实习 2 、实习时间： （ 周周） 3217, 18 、学分： 学分 42 、适用专业：计算机科学与技术专业、计算机科学与技术专业（信息安全） 5 、实习目的： 6 数据结构课程设计是一项综合性设计活动，要求在教师的指导下，利用本课程内的以及到目前为 止所学到 的有关知识和技术解决一些不太复杂但却是综合性的问题。从规模来说，课程设计是在平时 作业的基础上进一 步扩大的大作业。在设计中，要求学生要全面考虑相互联系的各个方面及问题。 通过课程设计，使学生对整个课程的知识体系有较深入的理解，在运用本课程的知识解决实际问 题方面得 到锻炼，对锻炼学生的实践能力以及运用本课程的知识、方法解决更为复杂的实际问题有较 好的启发和指导作 用，从而为后续课程的学习、毕业设计环节以及将来的实际工作打好坚实的基础。 通过对给定问题的求解，使学生在运用《数据结构》、程序设计以及迄今为止所学课程中的各种 基本技术 和理论，在建立问题模型、构造求解算法、设计数据结构、编程及上机调试等方面得到全面 的锻炼，从而能更深 刻地理解《数据结构》的精髓，为后续软件课程的学习及软件设计能力的提高奠 定良好的基础。 、实习质量标准及要求 7 由于数据结构课程的技术性与实践性，《数据结构课程实验》的设置十分重要。为了帮助学生更 好地学习 本课程，理解和掌握算法设计所需的技术，为整个专业学习打好基础，通过要求完成对一些 典型问题的分析及其 实现的各环节，使学生掌握所用到的一些技术，提高知识面。数据结构中稍微复 杂一些的算法设计中可能同时要 用到多种技术和方法，如算法设计的构思方法，动态变量及链表，算 法的编码，递归技术，与特定问题相关的技 术等。侧重于与线性链表、二叉树和树、图结构、数组结 构相关的算法的设计。其中侧重于（或若干种）基本算 法或解题方法，并以此为基础进行推广提高的 基础。通过实验内容的训练，突出构造性思维训练的特征，提高学 生组织数据与进行编写大型程序能 力。 上机实习是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个 教学环节。 通常，实习题中的问题比平时的习题复杂得多，也更接近实际。实习着 眼于原理与应用的 结合点，使读者学会 如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力；另 一方面，能使书上的知识变“活”， 起到深化理解和灵活掌握教学内容的目的。平时的练习较偏重于如 何编写功能单一的“小，，算法，而实习题是 软件设计的综合训练，包括问题分析，总体结构设计，用户 界面设计，程序设计基本技能和技巧，多人合作，以 至一整套软件工作规范的训练和科学作风的培养。 此外，还有很重要的一点是：机器是比任何教师都严厉的检查 者。进而全面提高学生的创新能力和综 合素质。 ⑴培养学生能够独立进行知识综合，独立开发较大程序的一次锻炼。 ⑵培养提高学生软件开发能力和软件的调试技术。 ⑶培养学生开发大型程序的方法和相互合作的精神。 ⑷培养学生的创新意识 ⑸培养学生的算法设计和算法分析能力 ⑹培养学生对问题进行文字论述和文字表达的能力