数据结构理论教学大纲.docx
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《数据结构理论教学大纲.docx》由会员分享,可在线阅读,更多相关《数据结构理论教学大纲.docx(6页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、数据结构理论教学大纲(Data Structure)课程代码:0610009总 学 时:68学时(其中:讲课48学时、实验20学时)先修课程:计算机导论、C语言程序设计一、课程的性质、目的与任务对包含复杂数据集合的大型程序而言,程序的构成与数据结构是两个不可分割的 问题,需对对程序构造进行系统而科学的研究。因而数据结构是设计与实现编译程序, 操作系统,数据库系统及其它系统程序和大型应用程序的重要基础,是介于数学,计 算机硬件,软件之间的一门核心课程。数据结构课程是应用数学专业的一门专业基础课,是应用数学与计算机及相 关学科的一门核心的关键性课程。本课程的任务是系统地介绍软件设计中常用的数据 结
2、构与相应的在计算机中的存储表示,以及在各种存储结构上执行的主要操作,并结 合典型应用说明它们在进行各种操作时的动态性质及实现算法;介绍常用的多种查找 和排序技术,并进行性能分析和比较,内容非常丰富。通过本课程的学习,使学生理解用计算机求解问题时典型数据对象的结构特性, 掌握数据结构的内在逻辑关系与它们在计算机中的存储表示,以及有关基本操作的算 法实现,培养和训练学生根据求解的问题,合理选择数据结构、根据其算法描述应用 高级语言编程实现的实际应用能力,并为后续课程的学习以及软件设计水平的提高打 下良好的基础。二、教学基本内容与基本要求本课程主要讲授各种数据结构的逻辑结构定义和物理存储实现以及其典
3、型应用, 使学生了解数据结构及其分类,掌握数据结构的内在逻辑关系与它们在计算机中的存 储表示及其相关的算法实现,培养学生分析问题、解决问题的实际应用能力。1 .基本内容本课程主要教学基本内容包括:线性表、栈与队列、串、数组和广义表、树和二 叉树、图、查找表、内部排序等。每种数据结构都要介绍数据结构的逻辑结构定义和 物理存储实现以及该数据结构的典型应用。2 .基本要求通过本课程的学习,要求学生了解数据结构及其分类,掌握数据的逻辑结构、物 理结构以及各种数据结构所定义的运算和应用。对同一种逻辑结构的数据,讨论其不同的物理结构和相应的有关算法,掌握查找和排序的各种方法;掌握设计算法的步骤 和算法的时
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 理论 教学大纲
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内