|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
《数据结构》课程教学大纲
学时：68 学分：4
理论学时：34 实验学时：34
适用专业：计算机科学与技术
大纲执笔人：陈凤祥 大纲审定人：齐学梅
一、课程的教学目的：
《数据结构》 是计算机教育专业的一门必修的基础课，教学中将介绍数据、数据结
构和抽象数据类型等基本概念及基本类型的数据结构及其应用。本课程将突出抽象数据
类型的概念，对每一种数据结构，将给出抽象数据类型规范说明和实现方法，培养学生
的数据抽象能力，提高软件设计和编程水平。本课程不仅为后继软件课程提供必要的知
识基础，也为计算机及其应用的专业人员提供必要的技能训练。
二、课程的基本要求：
1. 学会分析研究计算机加工的数据结构的特性；
2. 为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法；
3. 初步掌握算法的时间分析和空间分析的技术。
三、讲授内容：
第一章 绪论 （2 学时）
1.1 数据结构有关概念及术语
1.2 抽象数据类型的表示与实现
1.3 算法描述与分析
了解：数据结构基本概念，数据结构的抽象层次，抽象数据类型。
掌握：算法的性能分析与度量方法。
第二章 线性表 （5 学时）
2.1 线性表的定义及其运算
2.2 线性表的顺序存储结构
2.3 线性表的链表存储结构
2.4 线性表的实现举例
熟练掌握：单链表、循环链表及双向链表的定义及实现
第三章 栈和队列（5 学时）
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
