0050559《数据结构》教学大纲.docVIP

《数据结构》教学大纲 课程名称：数据结构 课程号：0050559 编写日期：2006年6月 一、开设院（部） 信息工程学院。 二、教学对象 信息管理与信息系统专业全体学生。 三、教学目的 数据结构是信息管理与信息系统专业中的一门专业基础课，在计算机软件的各个领域中均会使用到数据结构的有关知识。本课程的目的和任务是使学生较全面地掌握各种常用的数据结构和基本的算法，为以后学习程序设计与系统开发类课程提供必要的基础，提高运用数据结构解决实际问题的能力。 四、教学要求 1. 从数据结构的逻辑结构、存储结构和数据的运算三个方面去掌握线性表、栈、队列、串、数组、广义表、树、图等常用的数据结构。 2. 掌握在各种常用的数据结构上实现的排序和查找运算。 3. 对算法的时间和空间复杂性有一定的分析能力。 4. 针对简单的应用问题，应能选择合适的数据结构及设计有效的算法解决之。 五、教学课时及其分配： 本课程理论教学总学时数为54学时，另有实验教学课。 教学内容 课时数 第1章 绪论 2 第2章 线性表 6 第3章 栈和队列 6 第4章 串 4 笫5章 数组和广义表 6 第6章 树 9 第7章 图 9 第8章 查找 6 第9章 排序 6 六、考核 考核形式：考试。 试卷结构： 1．填空题（共10 题，每题2分，共20分） 2．单项选择题（共10 题，每题