10计算机本科《数据结构》集中实训指导书

《数据结构》集中实训指导书2010-12课程设计周数2周指导老师康平

一、课程设计的目的数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理通过课程实训可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高通过此次课程实训主要达到以下目的了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风

二、课程设计的基本要求

1、独立思考，独立完成课程实训中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝

2、做好上机准备每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件

3、按照课程设计的具体要求写课程实训报告，要求题目按照如下几个内容认真完成；其中包括　　a）需求分析　　在该部分中叙述，每个模块的功能要求　　b）概要设计　　在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义　　c）详细设计　　各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现）　　源程序要按照写程序的规则来编写要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释　　d）调试分析测试数据，测试输出的结果，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想课程实训总结（保存在word文档中）总结可以包括课程实训过程的收获、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程...。