|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
安徽师范大学皖江学院电子信息系 数据结构教学大纲
第 页1
《数据结构》教学大纲
课程性质：专业基础课程 先修课程：离散数学，C 语言
总学时：41 学分：2
理论学时：32 实验学时：9
开课学院：皖江学院 适用专业：电子信息工程
大纲执笔人： 教学院长审定：
教研室主任审核：
一、说明
1、课程性质、地位和任务
《数据结构》在计算机科学中是一门综合性的专业主干课，专业基础课，主要介绍如何
合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价。通过
本课程的学习，使学生深入透彻地理解数据结构的逻辑结构和物理结构的基本概念以及有关
算法，培养基本的、良好的程序设计技能，编制高效可靠的程序，为电子信息工程专业学生
今后学习操作系统、编译原理等其它相关专业课程奠定基础。
2、课程教学的基本要求
（1）了解数据结构及其分类、数据结构与算法的密切关系。
（2）熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。
（3）掌握设计算法的步骤和算法分析方法。
（4）掌握线性表、栈与队列的基本算法及应用。
（5）掌握二维数组、特殊矩阵、稀疏矩阵的表示、实现算法及应用。
（6）熟练掌握树和二叉树的各种性质和算法，二叉排序树、哈夫曼树的应用。
（7）熟练掌握图的表示及其实现，图的遍历算法，拓扑排序、求取关键路径和单源最
短路径的算法。
（8）熟练掌握常用的查找、排序算法，学会分析数据表示对各种查找、排序效率的影
响。
3、本课程的重点与难点
重点：本课程的重点内容是分析各种类型数据结构的特点，数据的表示及实现的算法。
如何合理地组织数据、有效地存储和处理数据，正确地设计编写算法以及对算法的分析和评
价，如何应用所学知识解决实际问题。教学过程中主要采用讲授方式，配合多媒体，形象的
比喻，引导、启发学生掌握教学内容。
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
