第数据结构设计导论.ppt

2011年5月11日星期三 * 第12章 目 录 12.1 课程设计的目的与内容 12.2 课程设计的内容 12.3 A类题目 12.4 B类题目 12.4 C类题目 本章精选了24个与数据结构相关的典型应用题目，并按从易到难的顺序分为A、B、C三个类别，通过一周或两周的时间由学生独立完成其中一个题目。要顺利完成本章课题所规定的任务，需要复习前面各章节介绍的各种逻辑结构、存储结构及基本算法，熟练掌握并理解前面各章节的知识要点，并对部分知识点进行相互串联。由于部分课题对《计算机组成原理》和《算法分析与设计》等课程的内容稍有涉及，认真完成本章的课题任务对后续课程的学习也将不无帮助。 　　12.1 课程设计的目的与内容 12.1.1 课程设计的目的 1．了解并掌握数据结构与算法的设计方法，培养独立分析问题的能力； 2．综合运用所学的数据结构基本理论和方法，提高在计算机应用中解决实际问题的能力； 3．初步掌握软件开发过程的问题分析、系统设计、程序编码、程序调试、数据测试等基本方法和技能； 4．训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者应该具备的科学的工作方法和作风。 5．通过课程设计完成具有一定深度和难度的题目。 6．编写课程设计报告，锻炼软件开发文档撰写的基本方法。 　　12.2 课程设计的内容 1．问题分析和任务定义