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

实践教学环节类别：专业实践教学环节 实践教学环节编号：093410933 总周数：1周 实践学分：1学分 开课单位：理学院

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

一、课程设计目的和要求

1.课程设计目的

通过课程设计的实践，学生可以在程序设计方法、上机操作等基本技能和科学作风方面受到比较系统和严格的训练，以提高学生用学到的书本知识解决实际问题，培养实际工作所需要的动手能力，提高以科学理论和工程上的技术，规范地开发大型、复杂、高质量的应用软件和系统软件的素养。

2.课程设计要求

数据结构是信息与计算科学和数学与应用数学专业的学科基础必修课，是一门实践性很强的课程。学生学习理论知识后，完成相应课程设计工作，达到理解数据结构的基本概念，掌握编程技术。

二、教学对象

信息与计算科学专业、数学与应用数学专业二年级学生

三、先修课程

先修课程：C语言，离散数学

四、课程设计基本要求与内容

1.课程设计基本要求

学会从问题入手，分析研究数据结构中数据表示和数据处理的特性，以便为应用所涉及的数据选择适当的逻辑结构、存储结构及其相应的操作算法，并初步掌握时间和空间分析技术。要求学生书写符合软件工程规范的文件，编写的程序代码应结构清晰、正确易读，能上机调试并排除错误。

2.课程设计基本内容

1）针对具体问题如何选择或设计合适的数据结构； 2）如何根据一定的存储策略实现数据的存储表示； 3）基于上述数据结构设计并实现完成具体要求的算法； 4）对算法的时间性能进行分析。

五、课程设计指导

1.指导教师

每个班保证有两名指导教师。 2.指导时间

由于本课程设计在学期末段进行，计划进行1周，安排至少有3-4次时间进行指导及答疑。

六、课程设计成绩考核及评定标准

1.考核办法

根据学生设计方案、说明书、程序、作品等的完成质量及答辩（口试）情况，对学生的课程设计成绩进行综合评定。在成绩评定中对每个学生要有简单的提问或口试。

2. 评定标准

见附件1理学院《数据结构》课程设计成绩考核表。

七、课程设计参考书目

1. 王红梅等. 数据结构实验指导. 北京：清华大学出版社，2005 2. 曲朝阳等. 数据结构. 北京：中国电力科学出版社，2007

八、大纲说明

本大纲依据2014年修订的理学院《信息与计算科学》、《数学与应用数学》两个专业人才培养方案撰写，针对2014级理学院《信息与计算科学》、《数学与应用数学》两个专业学生开始实施。

大纲撰写人：郭新辰 大纲审阅人：王亮红

系主任：韩 玉 教学院长：李鹏松 编写日期：2015.06