数据结构课程教学大纲..pdfVIP

数据结构课程教学大纲 【课程编 JSZB0210 码】 计算机科学与技术 【适用专 72 32 理论课时： ,实验课时： 业】 【课时】 目标和要求】 《数据结构》是计算机科学与技术的一门专业核心课程， 与计算机各门课程之间都有密切联 系，具有独特的承上启下的重要位置。同时《数据结构》又是一门实践性极强的技术基础课，其 内容随计算机科学与 技术的飞速发展而不断更新。 本课程主要内容有：数据结构和算法设计与分析的基本知识， 各种基本数据结构的定义，存 储结构、相应的算法以及应用，了解基本的数据结构与算法的关系。培养学生结合实际应用，设 计有效的算法和数据 结构的能力。通过教学达到以下目的： 1. 熟悉各种基本数据结构的定义，性质和特点； 2 .掌握各种基本数据结构的逻辑结构和存储结构及相应算法； 3 .初步掌握算法分析的基本技巧以及如何根据实际问题设计一个有效的算法。 【教学时间安排】 4 72+32 本课程计 学分， 学时，学时分配如下: 序号 / 实验类型 课时 备注（教学形式） 课程内容 实验名称 1 绪论 4学时 讲授、作业、辅导 / 综合 6 +4 讲授、实验、作业、辅导 2 线性表 线性表的各种操作 学时 学时 3 / 综合 6 +4 讲授、实验、作业、辅导 栈和队列 栈和队列的各种操作 学时 学时 4 / 综合 4 +4 讲授、实验、作业、辅导 串 串的各种操作 学时 学时 5 数组和广义表 4学时 讲授、作业、辅导 / 综合 12 +4 讲授、实验、作业、辅导 6 树和二叉树 树和二叉树的各种操作 学时 学时 7 / 综合 12 +4 讲授、实验、作业、辅导 图 图的各种操作 学时 学时 8 动态存储管理 4学时 讲授、作业、辅导 9 / 综合 6 +4 查找 各种查找方法及其实现 学时 学时 讲授、实验、作业、辅导 综合 10 +4 讲授、实验、作业、辅导 10 / 学时 学时 内部排序 各种排序方法及其实现 11 外部排序 2学时 讲授、作业、辅导 / 综合 2 +4 12 文件 实验考核