资料介绍
课程简介
《数据结构》作为一门独立的课程最早是美国的一些大学开设的,1968年美国唐·欧·克努特教授开创了数据结构的最初体系,他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。从60年代末到70年代初,出现了大型程序,软件也相对独立,结构程序设计成为程序设计方法学的主要内容,人们就越来越重视数据结构,认为程序设计的实质是对确定的问题选择一种好的结构,加上设计一种好的算法。
数据结构是计算机程序设计的重要理论技术基础,它对理论和实践的要求都相当高,具有相当的难度,且内容较多。本课程旨在讨论现实世界中数据(即事物的抽象描述)的各种逻辑结构在计算机中的存储结构,以及进行多种非数值基本运算的方法,让学生学习、分析和研究计算机加工数据对象的特性,掌握数据的组织方法,以便选择合适的数据的逻辑结构和存储结构,设计相应的操作运算,把现实中的问题转化为在计算机内部的表示和处理。在计算机应用领域中,尤其是在系统软件和应用软件的设计和应用中都要用到各种数据结构,这对提高程序编制和软件设计水平都有很大的帮助。
数据结构是计算机科学与技术专业的核心课程之一,属于专业基础课,是一门理论与实践相结合的课程。随着信息技术的发展,数据结构课程不仅是计算机科学与技术专业必修的核心课,同时也是电子工程、信息工程等专业的重要选修课程。本课程是针对我校非计算机专业本科生不同基础、不同能力和学习目标等情况而开设的。适合我校广大非计算机专业,包括理科、文科在内,本科生学习计算机程序设计的技术基础知识。
教学目标
针对全校来自不同学科,包括:理科、文科在内的,非计算机专业本科生(具有不同基础、能力和学习目标),学习掌握数据结构,这一计算机软件设计基础知识,我们编写了《数据结构及应用算法》、《数据结构及应用算法习题集》和《数据结构及应用算法实验教程》等系列教材,并为全校1300多选修本课程的本科生开设了《数据结构及应用算法》课程,希望通过本课程讲授,使得具有不同基础、能力和目标的同学们能够掌握利用计算机求解问题时,相关对象的表示方法和相应的基本操作算法,为今后从事计算机程序设计相关工作奠定基础。
1.1《数据结构》讨论范畴
1.2《数据结构》相关概念
1.2.1基本概念和术语
1.2.2数据结构
1.2.3数据类型和抽象数据类型
1.3算法及其描述和算法分析
2.1 线性表的类型定义
2.2 顺序存储的线性表
2.3 链式存储的线性表
2.4 有序表
2.5 顺序表和链表的综合比较
3.1排序的基本概念
3.2简单排序方法(复杂度 O(n2))
3.3先进排序方法(复杂度 O(nLogn))
3.4基数排序(复杂度 O(d×n))
3.5各种排序的综合比较
4.1栈
4.2栈的应用
4.3队列
4.3队列应用
5.1 串的定义和操作
5.2 串的表示和实现
5.3 正文匹配模式
5.4 正文编辑
5.5 数组
5.6 数组的压缩
6.1二叉树
6.2二叉树遍历
6.3树和森林
6.4树的应用
7.1图的定义和术语
7.2图的存储结构
7.3图的遍历
7.4连通网的最小生成树
7.5单源最短路径
7.6 *拓扑排序
7.7 *关键路径
7.8 *广义表
8.1静态查找表
8.2动态查找表
8.3哈希表及其查找
- JavaScrit数据结构与算法(第2版) 0次下载
- 数据结构与算法分析——Java语言描述 22次下载
- 数据结构与算法分析—C语言描述 17次下载
- 数据结构是什么?数据结构C语言版教材免费下载 0次下载
- 什么是数据结构?为什么要学习数据结构?数据结构的应用实例分析 14次下载
- 数据结构立体化教学资源的研究与建设冯莹莹 0次下载
- 数据结构与算法分析 0次下载
- 数据结构与算法 0次下载
- 数据结构与算法习题 0次下载
- 数据结构与算法分析C++描述(第3版) 0次下载
- C#数据结构和算法分析_ 魏宝刚 0次下载
- 数据结构教学软件 51次下载
- 数据结构课件 0次下载
- 数据结构视频教程 135次下载
- 数据结构教程,下载 0次下载
- C语言数据结构之跳表详解 479次阅读
- 不同数据结构的定义代码 302次阅读
- 嵌入式软件常见的8种数据结构 594次阅读
- 跳跃表数据结构与算法分析 558次阅读
- SystemVerilog中可以嵌套的数据结构 1177次阅读
- Trie树数据结构的实现原理和题目实践 1475次阅读
- 解析数据结构的常用七大排序算法 1411次阅读
- 这些程序员必须知道的数据结构你知道多少 2110次阅读
- 数据结构有哪些知识重点 2197次阅读
- java常见数据结构面试 9670次阅读
- 区块链的基本数据结构解析 7189次阅读
- java中几种常用数据结构 1.4w次阅读
- 关于二叉树一些数据结构和算法相关的题目 2986次阅读
- 数据结构常见的八大排序算法 1744次阅读
- java数据结构学习 663次阅读
下载排行
本周
- 1电子电路原理第七版PDF电子教材免费下载
- 0.00 MB | 1490次下载 | 免费
- 2单片机典型实例介绍
- 18.19 MB | 93次下载 | 1 积分
- 3S7-200PLC编程实例详细资料
- 1.17 MB | 27次下载 | 1 积分
- 4笔记本电脑主板的元件识别和讲解说明
- 4.28 MB | 18次下载 | 4 积分
- 5开关电源原理及各功能电路详解
- 0.38 MB | 10次下载 | 免费
- 6基于AT89C2051/4051单片机编程器的实验
- 0.11 MB | 4次下载 | 免费
- 7基于单片机和 SG3525的程控开关电源设计
- 0.23 MB | 3次下载 | 免费
- 8基于单片机的红外风扇遥控
- 0.23 MB | 3次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 2PADS 9.0 2009最新版 -下载
- 0.00 MB | 66304次下载 | 免费
- 3protel99下载protel99软件下载(中文版)
- 0.00 MB | 51209次下载 | 免费
- 4LabView 8.0 专业版下载 (3CD完整版)
- 0.00 MB | 51043次下载 | 免费
- 5555集成电路应用800例(新编版)
- 0.00 MB | 33562次下载 | 免费
- 6接口电路图大全
- 未知 | 30320次下载 | 免费
- 7Multisim 10下载Multisim 10 中文版
- 0.00 MB | 28588次下载 | 免费
- 8开关电源设计实例指南
- 未知 | 21539次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935053次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537791次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420026次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233046次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191183次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183277次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138039次下载 | 免费
评论
查看更多