【数据结构_A_】实验指导书.pdfVIP

《数据结构A》实验指导书 石家庄铁道学院计算机系 2006.8 目 录 验指导书概述3 验大纲实习题5 习报告规范9 习步骤 10 附录1： 验报告示例 12 附录2 ： 验教学大纲 15 实验指导书概述 数据结构”是计算机专业一门重要的专业技术基础课程，是一门关键性核心课程。本课 程系统地介绍了软件设计中常用的数据结构以及相应的存储结构和 现算法，介绍了多种常 用的查找和排序技术，并对其进行了性能分析和比较，内容非常丰富。本课程的学习将为后 续课程的学习以及软件设计水平的提高打下良好的基础。 由于以下原因，使得掌握这门课程具有较大难度： ( 1) 内容多，时间短，给学习带来困难； (2) 贯穿全书的动态链表存储结构和递归技术是学习中的重点和难点； (3) 隐含在各部分的技术和方法丰富，也是学习的重点和难点； (4) 先修课程中所介绍的专业性知识不多，加大了学习难度。 由于数据结构课程的技术性与 践性，《数据结构》课程 验的设置十分必要。 了帮 助学生更好地学习本课程，理解和掌握算法设计所需的技术， 整个专业学习打好基础，要 求运用所学知识，上机解决一些典型问题，通过分析、设计、编码、调试等各环节的训练， 使学生深刻理解、牢固掌握所用 的一些技术。数据结构中稍微复杂一些的算法设计中可能 同时要用 多种技术和方法，如算法设计的构思方法，动态链表，算法的编码，递归技术， 与特定问题相关的技术等，要求重点掌握线性链表、二叉树和树、图结构、数组结构相关算 法的设计。在掌握基本算法的基础上，掌握分析、解决 际问题的能力。通过 验 践内容 的训练，突出构造性思维训练的特征, 提高学生组织数据及编写大型程序的能力。 上机 习是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可 少的一个教学环节。较大的 习题比平时的习题要复杂得多，也更接近 际。实习着眼于原 理与应用的结合点，使学生学会如何把书上学 的知识用于解决 际问题，培养软件工作所 需要的动手能力。实习还能使书上的知识变 活”，达 深化理解和灵活掌握教学内容的目的。 平时的练习较偏重于如何编写功能单一的 小”算法，而实习题是软件设计的综合训练，包括 问题分析，总体结构设计，用户界面设计，程序设计基本技能和技巧，多人合作，以至一整 套软件工作规范的训练和科学作风的培养。此外，还有很重要的一点是：机器是比任何教师 都严格的检查者。 每个实习题采取了统一的格式，由问题描述、基本要求、测试数据、实现提示和选做 内容等5 个部分组成。 问题描述旨在 读者建立问题提出的背景环境，指明问题 是什 ”； 基本要求则对问题进一步求精，划出问题的边界，指出具体的参量或前提条件，并规 定该题的最低限度要求； 测试数据部分旨在 检查学生上机作业提供方便，在完成 习题时应自己设计完整和 严格的测试方案，当数据输入量较大时，提倡以文件形式向程序提供输入数据； 实现提示对 现中的难点及其解法思路等问题作了简要提示，个别问题给出了参考 现； 选做内容向那些尚有余力的读者提出了更严峻的挑战，同时也能开拓其他读者的思路， 在完成基本要求时就力求避免就事论事的不良思想方法，尽可能寻求具有普遍意义的解法， 使得程序结构合理，容易修改扩充。 在实现的时候应注意，要尽量减少依赖于具体机器计算环境的用法，若使用，也应在 注释中指出。这样得出的程序易于在不同机器上运行，有好的可移植性。C 语言是结构化程 序设计语言，具有递归能力，可移植性也较好，是特别推荐的实现语言。 本书的一个特点是 实习制定了严格的规范。一种普遍存在的错误观念是，调试程序 全凭运气。学生花2 个小时的机上时间只找出一个错误，甚至一无所获的情况是常见的。其 原因在于，很多人只认识 找错误，而没有认识 努力预先避免错误的重要性，也不知道应 该如何努力。 际上，结构不好、思路和概念不清的程序可能是根本无法调试正确的。严格 按照实习步骤规范进行实习，不 能有效地避免上述种种问题，更重要的是有利于培养软件 工作者不可缺少的科学工作方法和作风。 在附录中提供了一个完整的 习报告示例，在起 实习报告规格范例作用的同时，还 隐含地提供了很多有益的东西，比如基于数据类型的系统