Ⅰ 数据结构和算法学什么
数据结构是研究数据如何分布排列的方法,我们的数据如果杂乱无章,在数据量大的时候会导致搜索应用起来,耗费时间,有序有效地排列,可以大大提高效率。算法是指我们解决常见问题时,如何应用计算机所能适应的数学方法。数据结构和算法是软件程序的灵魂,你无论用任何程序语言编程都离不开数据结构和算法.听人说这门科的补考率是计算机专业课中最高的,它以思维训练为主,学好这门科应先熟悉编程语言和相关数学知识!
Ⅱ 深圳大学考研 考906 数据结构与算法 推荐什么书啊
深圳大学相对好考些 我当时考的时候用严蔚敏的数据结构
Ⅲ 深圳大学的,电子信息工程类的研究生好考吗在线等,越详细越好,谢谢
电子信息工程考研的方向其实很多,共十二大类。其中有些是与物理、机械、光电、电
气、自动化、计算机等交叉的学科,但电信专业的学生可以报考。
一、电路与系统 二、模式识别与智能系统
三、通信与信息系统 四、信号与信息处理
五、电子与通信工程 六、电力电子与电力传动
七、光电信息工程 八、物理电子学
九、自动控制工程 十、集成电路工程
十一、精密仪器及机械 十二、测试计量技术及仪器
1、信息与通信工程
所属学院 信息工程学院【只有一个学硕专业,其他是专硕。】
所属一级学科代码、名称 信息与通信工程[0810]
【研究方向】 (01)信号与信息处理(02)通信与信息系统
【招生人数】 43,其中推免:7
【初试科目】 (101)思想政治理论(201)英语一(301)数学一(909)数字电路与专业综合
2、控制科学与工程
所属学院 机电与控制工程学院
所属一级学科代码、名称 控制科学与工程[0811]
【研究方向】 (01)控制理论与控制工程(02)检测技术与自动化装置
(03)系统工程(04)模式识别与智能系统
【招生人数】:19,其中推免:4
【初试科目】 (101)思想政治理论(201)英语一(301)数学一(905)自动控制原理一
3、电子科学与技术
所属学院 光电工程学院
所属一级学科代码、名称 电子科学与技术[0809]
【研究方向】 (01)物理电子学(光电子技术)(02)电路与系统(03)微电子学与固体电子学
【招生人数】:20,其中推免:4
【初试科目】 (101)思想政治理论(201)英语一(301)数学一(903)电子技术基础
4、模式识别与智能系统
所属学院 计算机与软件学院
所属一级学科代码、名称 控制科学与工程[0811]
【研究方向】 (01)多媒体信息处理(02)图象处理与信息安全(03)嵌入式系统(04)计算智能
【招生人数】:6,其中推免:1
【初试科目】 (101)思想政治理论(201)英语一(301)数学一(906)数据结构与算法
5、微纳光电子技术
所属学院 电子科学与技术学院
所属一级学科代码、名称 电子科学与技术[0809]
【研究方向】 (01)微光学技术与器件(02)微纳光电子非管成像与诊断技术(03)微纳电子材料与器件
【初试科目】 (101)思想政治理论(201)英语一(301)数学一(901)光学
这几个专业深圳大学每年都需要从外校调剂,且上线就能接收,不难考的。分数线如下
Ⅳ 计算机考研 907数据结构与算法满分是多少
907数据结构与算法满分是150分。
考试科目代码及名称:907数据结构与算法
一、考试基本要求
本考试大纲适用于报考深圳大学计算机与软件学院学术型硕士的研究生入学考试。《数据结构与算法》是为招收计算机科学与技术学术型硕士和软件工程学术型硕士而设置的具有选拔功能的水平考试。它的主要目的是测试考生对数据结构与算法各项内容的掌握程度。要求考生熟悉常见的数据结构和算法,能根据实际应用选择合理的逻辑结构、存储结构及其相应的算法,并掌握算法的时间分析和空间分析技术。要求考生能够编写符合软件工程规范、结构清楚、正确易读的算法(程序)。
二、考试内容和考试要求
1、 基本概念
逻辑结构、存储结构、算法及三者之间的关系;算法的特征及设计目标;了解算法时间、空间需求的大O表示法 。
2、向量、链表、栈、队
向量(顺序表)、链表(静态链表、单链表、双向链表、循环链表)及相关算法;栈、队,了解其应用,理解递归;串及C语言中串的表示;串的模式匹配算法;了解多维数组的行优先和列优先的顺序存储;了解特殊矩阵(如上、下三角矩阵)的一维数组存储 ,了解广义表的表示。
3、树和二叉树
树(森林)、二叉树及其性质;两者的对应关系;二叉树的llink-rlink和完全二叉树的顺序存储法;二叉树遍历;赫夫曼(Huffman)树的构造及应用 。
4、图
图(网)的概念及其邻接矩阵和邻接表存储法;图的遍历、最小生成树、最短路径、拓扑排序、关键路径等算法 。
5、查找与排序
顺序查找、二分查找;二叉排序树、平衡二叉排序树及插入、删除时的平衡方法;B-树、B+树;哈希(Hash)表;了解查找成功及失败的平均查找长度;排序的概念及相关术语;“插入”、“希尔”、“起泡”、“快速”、“选择”、“堆”、“归并”、“基数”等排序算法;了解上述排序算法的时间复杂度、空间复杂度、稳定性;了解上述部分排序算法的适用场合 。
三、考试基本题型
主要题型包括:填空题、选择题、判断题、应用题、算法设计题等。试卷满分为150分。
Ⅳ 数据结构与算法之间的关系
数据结构:是一门研究程序设计中计算机操作的对象以及它们之间的关系和运算的一门学科。
研究是数据元素之间抽象化的相互关系和这种关系在计算机中的存贮表示,并对每种结构定义各自的运算,设计出相应的算法,而且经过运算后所得的新结构一般仍然是原来的结构类型。
算法:是执行特定计算的有穷过程。特点: 动态有穷,确定性,输入,输出,可行性。
呵呵!下面你自己想办法了,自己的事自己做,就这么多了啊
Ⅵ 数据结构与算法是什么推荐一本数据结构的书,谢了
数据结构主要研究组织大量数据的方法,而算法分析则是对算法运行时间的评估。随着计算机的速度越来越快,对于能够处理大量输入数据的程序的需求变得日益急切。可是,由于在输入量很大的时候,程序的低效率现象变得非常明显,因此这又要求对效率问题给予更仔细的关注。通过在实际编程之前对算法的分析,学生可以决定一个特定的解法是否可行。例如,学生在本书中将读到一些特定的问题并看到精心的实现方法是如何把对大量数据的时间限制从16年减至不到1秒的。因此,若无运行时间的阐释,就不会有算法和数据结构的提出。
我所选择的教材是《数据结构与算法分析——C语言描述》(原书第2版),英文版的名称是《Data Structures and Algorithm Analysis in C》,作者是:(美)Mark Allen Weiss。原书曾被评为20世纪顶尖的30部计算机着作之一。之所以选这本书,还因为它的简体中文版翻译得相当不错,几乎没有给我的阅读带来什么障碍。^_^
这本教科书所使用的是C语言,也许很多人会说C语言已经过时了,但是,我认为在数据结构的学习中,应该用尽量简单的语言,以免进入了语言的细枝末节中,反而冲淡了主题。实际上在国外的许多大学中(甚至中学),数据结构和算法分析的课程是选用Scheme的,例如MIT麻省理工大学极其着名的SICP课程。呵呵,语言又能说明什么呢?
书中详细介绍了当前流行的论题和新的变化,讨论了算法设计技巧,并在研究算法的性能、效率以及对运行时间分析的基础上考查了一些高级数据结构,从历史的角度和近年的进展对数据结构的活跃领域进行了简要的概括。由于本书选材新颖,方法实用,题例丰富,取舍得当。本书的目的是培养学生良好的程序设计技巧和熟练的算法分析能力,使得他们能够开发出高效率的程序。从服务于实践又锻炼学生实际能力出发,书中提供了大部算法的C程序和伪码例程,但并不是全部。一些程序可从互联网上获得。
本书是《Data Structures and Algorithm Analysis in C》一书第2版的简体中译本。原书曾被评为20世纪顶尖的30部计算机着作之一,作者Mark Allen Weiss在数据结构和算法分析方面卓有建树,他的数据结构和算法分析的着作尤其畅销,并受到广泛好评.已被世界500余所大学用作教材。
在本书中,作者更加精炼并强化了他对算法和数据结构方面创新的处理方法。通过C程序的实现,着重阐述了抽象数据类型的概念,并对算法的效率、性能和运行时间进行了分析。
全书特点如下:
●专用一章来讨论算法设计技巧,包括贪婪算法、分治算法、动态规划、随机化算法以及回溯算法
●介绍了当前流行的论题和新的数据结构,如斐波那契堆、斜堆、二项队列、跳跃表和伸展树
●安排一章专门讨论摊还分析,考查书中介绍的一些高级数据结构
●新开辟一章讨论高级数据结构以及它们的实现,其中包括红黑树、自顶向下伸展树。treap树、k-d树、配对堆以及其他相关内容
●合并了堆排序平均情况分析的一些新结果
本书是国外数据结构与算法分析方面的标准教材,介绍了数据结构(大量数据的组织方法)以及算法分析(算法运行时间的估算)。本书的编写目标是同时讲授好的程序设计和算法分析技巧,使读者可以开发出具有最高效率的程序。 本书可作为高级数据结构课程或研究生一年级算法分析课程的教材,使用本书需具有一些中级程序设计知识,还需要离散数学的一些背景知识。
Ⅶ 在哪里可以下载到这两本书啊《数据结构与算法》 许卓群 张铭等 2004 高教版
视频学习大全--and--小说大全
资源名称---计算机方面学习视频资料
PHP视频教程从入门到精通
http://www.xuexinet.com/document/xuexidetail.asp?id=21
ORACLE内部培训视频教学
http://www.xuexinet.com/document/xuexidetail.asp?id=36
常用网络命令音频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=41
新编Premiere.Pro入门与提高
http://www.xuexinet.com/document/xuexidetail.asp?id=53
新概念SQL.Server.2000教程
http://www.xuexinet.com/document/xuexidetail.asp?id=71
西北工业大学-编译原理 48课
http://www.xuexinet.com/document/xuexidetail.asp?id=72
专业工程师拆解笔记本视频
http://www.xuexinet.com/document/xuexidetail.asp?id=79
Cisco官方出版的CCNA/CCNP教材
http://www.xuexinet.com/document/xuexidetail.asp?id=81
数据库原理视频教程在线播放[北京交通大学]
http://www.xuexinet.com/document/xuexidetail.asp?id=86
mysql数据库视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=87
数据库原理与应用视频教程下载[北师大]
http://www.xuexinet.com/document/xuexidetail.asp?id=88
《Visual Foxpro》 31讲
http://www.xuexinet.com/document/xuexidetail.asp?id=91
ASP 数据库编程入门视频教程*
http://www.xuexinet.com/document/xuexidetail.asp?id=92
PowerBuilder视频教程在线播放
http://www.xuexinet.com/document/xuexidetail.asp?id=93
VFP6.0视频教程下载
http://www.xuexinet.com/document/xuexidetail.asp?id=94
数据结构教学录像c++版
http://www.xuexinet.com/document/xuexidetail.asp?id=95
网页设计在线教程
http://www.xuexinet.com/document/xuexidetail.asp?id=103
使用Visual Studio .NET进行调试
http://www.xuexinet.com/document/xuexidetail.asp?id=193
protel 2004 光盘教程
http://www.xuexinet.com/document/xuexidetail.asp?id=194
PHP动态网页制作
http://www.xuexinet.com/document/xuexidetail.asp?id=195
ASP动态网页制作计
http://www.xuexinet.com/document/xuexidetail.asp?id=196
JSP动态网页制作
http://www.xuexinet.com/document/xuexidetail.asp?id=197
Perl动态网页制作
http://www.xuexinet.com/document/xuexidetail.asp?id=200
汇编语言程序设计
http://www.xuexinet.com/document/xuexidetail.asp?id=201
逐步精通数据库(sql server)
http://www.xuexinet.com/document/xuexidetail.asp?id=202
linux安装的全程演示录像(9.0)*
http://www.xuexinet.com/document/xuexidetail.asp?id=203
网络工程考试视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=204
计算机操作系统视频讲座(清华大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=205
101-VF程序设计视频课程
http://www.xuexinet.com/document/xuexidetail.asp?id=207
接口技术视频讲座
http://www.xuexinet.com/document/xuexidetail.asp?id=208
软件工程40讲 (西北工大)
http://www.xuexinet.com/document/xuexidetail.asp?id=209
使用DM万用版给硬盘分区 视程
http://www.xuexinet.com/document/xuexidetail.asp?id=210
汇编与微机接口 64讲
http://www.xuexinet.com/document/xuexidetail.asp?id=211
手把手教你配置路由器
http://www.xuexinet.com/document/xuexidetail.asp?id=212
VB程序设计视频讲座
http://www.xuexinet.com/document/xuexidetail.asp?id=213
新概念Dreamweaver_mx视频教程(已失效)
http://www.xuexinet.com/document/xuexidetail.asp?id=217
孙鑫VC++
http://www.xuexinet.com/document/xuexidetail.asp?id=230
边用边学visual basic 6
http://www.xuexinet.com/document/xuexidetail.asp?id=236
边用边学Powerbuilder编程
http://www.xuexinet.com/document/xuexidetail.asp?id=237
边用边学C语言
http://www.xuexinet.com/document/xuexidetail.asp?id=238
边用边学Java程序设计基础
http://www.xuexinet.com/document/xuexidetail.asp?id=239
边用边学C++语言基础教程
http://www.xuexinet.com/document/xuexidetail.asp?id=240
边用边学Autocad
http://www.xuexinet.com/document/xuexidetail.asp?id=241
边用边学Linux
http://www.xuexinet.com/document/xuexidetail.asp?id=242
Windowsxp中文版入门与提高
http://www.xuexinet.com/document/xuexidetail.asp?id=243
Photoshop CS2 标准教程
http://www.xuexinet.com/document/xuexidetail.asp?id=244
【用Ghost备份和恢复系统】视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=248
硬盘分区与格式化探悉
http://www.xuexinet.com/document/xuexidetail.asp?id=249
WinXp安装全过程
http://www.xuexinet.com/document/xuexidetail.asp?id=250
winxp优化大全
http://www.xuexinet.com/document/xuexidetail.asp?id=251
使用DM万用版给硬盘分区
http://www.xuexinet.com/document/xuexidetail.asp?id=252
常用网络命令视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=254
编程之道—JSP数据库编程入门(iso)
http://www.xuexinet.com/document/xuexidetail.asp?id=255
企业网络系统与集成
http://www.xuexinet.com/document/xuexidetail.asp?id=256
高速宽带主干网技术专题视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=257
SQL数据库视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=260
微软开发者系列讲座---WEB Service高级应用
http://www.xuexinet.com/document/xuexidetail.asp?id=303
Flashmx 2004 视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=314
计算机图形学
http://www.xuexinet.com/document/xuexidetail.asp?id=316
电子科大--- VB程序设计
http://www.xuexinet.com/document/xuexidetail.asp?id=317
EDA技术
http://www.xuexinet.com/document/xuexidetail.asp?id=318
unix操作系统(电子科技大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=319
多媒体技术(电子科技大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=320
计算机操作系统(电子科技大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=321
计算机网络基础(电子科技大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=322
计算机系统结构
http://www.xuexinet.com/document/xuexidetail.asp?id=324
计算机组成原理
http://www.xuexinet.com/document/xuexidetail.asp?id=325
嵌入式系统应用与开发技术
http://www.xuexinet.com/document/xuexidetail.asp?id=326
软件工程(电子科技大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=327
微机原理与接口技术
http://www.xuexinet.com/document/xuexidetail.asp?id=328
洪恩编程之道 delphi7
http://www.xuexinet.com/document/xuexidetail.asp?id=347
不背字根学五笔视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=354
网页设计(制作)
http://www.xuexinet.com/document/xuexidetail.asp?id=369
程序设计语言
http://www.xuexinet.com/document/xuexidetail.asp?id=410
组成与系统结构
http://www.xuexinet.com/document/xuexidetail.asp?id=411
多媒体技术(西北工业大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=412
汇编与微机接口
http://www.xuexinet.com/document/xuexidetail.asp?id=413
计算机软件技术基础
http://www.xuexinet.com/document/xuexidetail.asp?id=414
计算机软件技术基础辅导
http://www.xuexinet.com/document/xuexidetail.asp?id=416
网络支付与结算48讲(北京交通大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=417
计算机网络[北方交通大学]
http://www.xuexinet.com/document/xuexidetail.asp?id=491
洪恩开天辟地.4.零售版(8CD)
http://www.xuexinet.com/document/xuexidetail.asp?id=535
面向对象C++(陈文宇)(电子科技大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=581
数据结构(罗吴蔓)
http://www.xuexinet.com/document/xuexidetail.asp?id=582
程序设计语言与编译
http://www.xuexinet.com/document/xuexidetail.asp?id=583
DOS 学习视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=615
计算机网页设计与制作视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=616
单片机及应用辅导课程
http://www.xuexinet.com/document/xuexidetail.asp?id=618
自己动手建立个人网站
http://www.xuexinet.com/document/xuexidetail.asp?id=619
c语言14讲
http://www.xuexinet.com/document/xuexidetail.asp?id=630
高级操作系统(北大-辛辛那提大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=631
边学边用Photoshop7.0视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=632
洪恩编程之道 delphi7 视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=633
数据库应用程序设计
http://www.xuexinet.com/document/xuexidetail.asp?id=634
数字视频应用教程
http://www.xuexinet.com/document/xuexidetail.asp?id=635
中文AutoCAD 2005基础操作与实例教程
http://www.xuexinet.com/document/xuexidetail.asp?id=636
3ds max 6标准教程
http://www.xuexinet.com/document/xuexidetail.asp?id=637
Premiere 6.x 标准教程
http://www.xuexinet.com/document/xuexidetail.asp?id=638
华南理工大学-c#和.net技术与应用
http://www.xuexinet.com/document/xuexidetail.asp?id=639
Adobe Photoshop CS2官方视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=640
微计算机技术
http://www.xuexinet.com/document/xuexidetail.asp?id=641
软件开发工具与环境
http://www.xuexinet.com/document/xuexidetail.asp?id=642
计算机图像处理
http://www.xuexinet.com/document/xuexidetail.asp?id=653
边学边用LINUX
http://www.xuexinet.com/document/xuexidetail.asp?id=654
计算机组成与汇编语言程序设计(赵丽梅)宁波电大
http://www.xuexinet.com/document/xuexidetail.asp?id=665
操作系统(陈访荣)宁波电大
http://www.xuexinet.com/document/xuexidetail.asp?id=666
计算机网络(马敏飞)宁波电大
http://www.xuexinet.com/document/xuexidetail.asp?id=667
VB编程与应用(黄文)宁波电大
http://www.xuexinet.com/document/xuexidetail.asp?id=668
Internet和Intranet应用(薛昭旺)宁波电大
http://www.xuexinet.com/document/xuexidetail.asp?id=669
并行程序设计(北大)
http://www.xuexinet.com/document/xuexidetail.asp?id=670
计算机专业英语/宁波电大
http://www.xuexinet.com/document/xuexidetail.asp?id=671
计算机辅助设计Autocad[宁波电大]
http://www.xuexinet.com/document/xuexidetail.asp?id=674
计算机组成原理[宁波电大]
http://www.xuexinet.com/document/xuexidetail.asp?id=675
数据结构(冯姚震)宁波电大
http://www.xuexinet.com/document/xuexidetail.asp?id=676
面向对象程序设计(黄寅)宁波电大
http://www.xuexinet.com/document/xuexidetail.asp?id=677
操作系统(华南理工大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=686
操作系统(华中科大)
http://www.xuexinet.com/document/xuexidetail.asp?id=687
第三代无线数据通讯的前景与机会(华南理工)
http://www.xuexinet.com/document/xuexidetail.asp?id=688
高等计算机的核心技术-并行处理(清华)
http://www.xuexinet.com/document/xuexidetail.asp?id=689
多媒体(华中科大)
http://www.xuexinet.com/document/xuexidetail.asp?id=690
高速网络与移动计算(香港城市大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=691
汇编程序设计(北大)
http://www.xuexinet.com/document/xuexidetail.asp?id=692
计算机网络(华中科大)
http://www.xuexinet.com/document/xuexidetail.asp?id=712
北京交通大学-PASCAL语言程序设计
http://www.xuexinet.com/document/xuexidetail.asp?id=715
JAVA程序设计(北京交通大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=716
演示安装红旗Linux
http://www.xuexinet.com/document/xuexidetail.asp?id=719
ASP高级编程课程讲解
http://www.xuexinet.com/document/xuexidetail.asp?id=724
计算机体系结构(北京交通大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=790
吉林大学-高等计算机系统结构
http://www.xuexinet.com/document/xuexidetail.asp?id=791
人工智能导论
http://www.xuexinet.com/document/xuexidetail.asp?id=855
微机组装与维护
http://www.xuexinet.com/document/xuexidetail.asp?id=856
计算机网络工程
http://www.xuexinet.com/document/xuexidetail.asp?id=857
Internet和Internet应用
http://www.xuexinet.com/document/xuexidetail.asp?id=858
网络数据库系统概论-SQL Server
http://www.xuexinet.com/document/xuexidetail.asp?id=859
超级注册表实用大全ISO
http://www.xuexinet.com/document/xuexidetail.asp?id=906
动态网页制作视频教程ASP.PHP.JSP.Perl
http://www.xuexinet.com/document/xuexidetail.asp?id=908
浙大-计算机网络
http://www.xuexinet.com/document/xuexidetail.asp?id=930
计算机网络基础
http://www.xuexinet.com/document/xuexidetail.asp?id=931
Windows 2000 教学[FLASH]200分钟
http://www.xuexinet.com/document/xuexidetail.asp?id=932
中央电大-网络操作系统
http://www.xuexinet.com/document/xuexidetail.asp?id=933
浙大-计算机应用基础(2)
http://www.xuexinet.com/document/xuexidetail.asp?id=935
西南交通大学-通信原理
http://www.xuexinet.com/document/xuexidetail.asp?id=936
HTML的全局架构视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=938
Photoshop数码照片艺术效果100例(精彩版)
http://www.xuexinet.com/document/xuexidetail.asp?id=944
吉林大学-internet网页设计
http://www.xuexinet.com/document/xuexidetail.asp?id=945
手把手教你学JAVA程序设计[swf][7课]
http://www.xuexinet.com/document/xuexidetail.asp?id=946
台湾国立嘉艺大学-maya中文视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=947
手把手教你学VC程序设计[swf][8课]
http://www.xuexinet.com/document/xuexidetail.asp?id=948
马鞍山电大-信号处理原理
http://www.xuexinet.com/document/xuexidetail.asp?id=950
[西南师大]计算机网络理论 [19讲]
http://www.xuexinet.com/document/xuexidetail.asp?id=961
电子科大-移动通信系统
http://www.xuexinet.com/document/xuexidetail.asp?id=962
北京师范大-多媒体视频
http://www.xuexinet.com/document/xuexidetail.asp?id=963
C语言(北京交通大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=987
数据库应用基础(北京交通大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=988
计算机文化基础(北京交通大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=990
Powerpoint国外系列精美模版
http://www.xuexinet.com/document/xuexidetail.asp?id=991
计算机组成原理(北京交通大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=992
编译原理(北京交通大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=996
数据结构(北京交通大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=997
汇编语言(北京交通大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=998
网页制作技术(北京交通大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=1007
计算机与网络系统安全(北京交通大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=1008
面向对象程序设计与C++(北京交通大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=1009
清华大学 吴企渊计算机操作系统
http://www.xuexinet.com/document/xuexidetail.asp?id=1010
操作系统(北京交通大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=1011
Authorware金鹰视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=1030
金鹰工作室Freehand MX快速入门视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=1031
PowerPoint2003视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=1032
ASP视频教程下载 北京大学尚俊杰
http://www.xuexinet.com/document/xuexidetail.asp?id=1033
金鹰电脑教程Flash编程视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=1034
数据库概论(江南大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=1045
软件工程(江南大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=1046
人工智能概论(江南大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=1047
计算机组成与结构(江南大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=1048
计算机基础(江南大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=1049
多媒体技术(江南大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=1050
边学边用PowerPoint 2000
http://www.xuexinet.com/document/xuexidetail.asp?id=1062
dreamwaverMX全部教程下载
http://www.xuexinet.com/document/xuexidetail.asp?id=1073
结构计算软件
http://www.xuexinet.com/document/xuexidetail.asp?id=1074
软件工程
http://www.xuexinet.com/document/xuexidetail.asp?id=1075
Java语言与WWW技术
http://www.xuexinet.com/document/xuexidetail.asp?id=1076
信息技术专题
http://www.xuexinet.com/document/xuexidetail.asp?id=1077
Internet与Web站点设计
http://www.xuexinet.com/document/xuexidetail.asp?id=1078
多媒体课件制作与应用
http://www.xuexinet.com/document/xuexidetail.asp?id=1079
四川电大 算法分析与设计(在线播放)
http://www.xuexinet.com/document/xuexidetail.asp?id=1080
计算机应用基础
http://www.xuexinet.com/document/xuexidetail.asp?id=1081
计算机图形学基础
http://www.xuexinet.com/document/xuexidetail.asp?id=1082
多媒体技术基础与应用IP
http://www.xuexinet.com/document/xuexidetail.asp?id=1083
JAVA 入门视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=1084
Photoshop从头学起系列教程
http://www.xuexinet.com/document/xuexidetail.asp?id=1085
四川电大 计算机专业英语(在线播放)
http://www.xuexinet.com/document/xuexidetail.asp?id=1088
四川电大 单片机技术(在线播放)
http://www.xuexinet.com/document/xuexidetail.asp?id=1089
四川电大 信息系统测试(在线播放)
http://www.xuexinet.com/document/xuexidetail.asp?id=1090
四川电大 Asp程序设计基础(在线播放)
http://www.xuexinet.com/document/xuexidetail.asp?id=1091
四川电大 计算机组装与维护(在线播放)
http://www.xuexinet.com/document/xuexidetail.asp?id=1092
四川电大 Internet网络系统与实践(在线播放)
http://www.xuexinet.com/document/xuexidetail.asp?id=1093
四川电大 计算机电路基础(在线播放)
http://www.xuexinet.com/document/xuexidetail.asp?id=1094
吉大 windows程序设计
http://www.xuexinet.com/document/xuexidetail.asp?id=1115
WEB应用系统设计(东南大学)
http://www.xuexinet.com/document/xuexidetail.asp?id=1136
DELPHI程序设计
http://www.xuexinet.com/document/xuexidetail.asp?id=1141
C++语言程序设计视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=1142
JAVA视频教学
http://www.xuexinet.com/document/xuexidetail.asp?id=1143
delphi7.0视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=1144
BIOS视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=1145
NET系统架构与开发
http://www.xuexinet.com/document/xuexidetail.asp?id=1146
磁盘阵列安装视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=1147
JAVA语言编程
http://www.xuexinet.com/document/xuexidetail.asp?id=1148
计算机安全视频培训
http://www.xuexinet.com/document/xuexidetail.asp?id=1149
PHOTOSHOP7.0 FLASH教程
http://www.xuexinet.com/document/xuexidetail.asp?id=1150
vc++面向对象与可视化程序设计
http://www.xuexinet.com/document/xuexidetail.asp?id=1151
服务器群组微软件视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=1152
电脑安装与维修实用技术
http://www.xuexinet.com/document/xuexidetail.asp?id=1153
Photoshop7.01影像处理(百事达)
http://www.xuexinet.com/document/xuexidetail.asp?id=1154
Microsoft软件开发过程
http://www.xuexinet.com/document/xuexidetail.asp?id=1155
风之行——Maya大型视频教学风暴
http://www.xuexinet.com/document/xuexidetail.asp?id=1156
计算机应用基础视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=1157
单片机技术
http://www.xuexinet.com/document/xuexidetail.asp?id=1158
用SERV_U架设FTP服务器视频
http://www.xuexinet.com/document/xuexidetail.asp?id=1159
局域网组网精彩视频教学
http://www.xuexinet.com/document/xuexidetail.asp?id=1161
动态网页制作视频教程ASP.PHP.JSP
http://www.xuexinet.com/document/xuexidetail.asp?id=1162
注册表使用视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=1163
信息技术及应用远程培训
http://www.xuexinet.com/document/xuexidetail.asp?id=1164
vpn服务的设置视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=1165
QQ空间制作视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=1188
录歌视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=1190
Windows应用程序界面美化(C#)
http://www.xuexinet.com/document/xuexidetail.asp?id=1191
ASP.NET学习视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=1202
吉林大学 操作系统
http://www.xuexinet.com/document/xuexidetail.asp?id=1213
四川电大 大学英语3(在线播放)
http://www.xuexinet.com/document/xuexidetail.asp?id=1239
金鹰 PowerPoint2003视频教程
http://www.xuexinet.com/document/xuexidetail.asp?id=1242
薄层色谱的制作与应用视频
http://www.xuexinet.com/document/xu
Ⅷ 数据结构与算法分析
本文出自:
www点54manong点com
请尊重原创,转载请注明出处,谢谢!
什么是数据结构,为什么要学习数据结构?数据结构是否是一门纯数学课程?它在专业课程体系中起什么样的作用?我们要怎么才能学好数据结构?… 相信同学们在刚开始《数据结构》这门课的学习时,心里有着类似前面几个问题的这样那样的疑问。希望下面的内容能帮助大家消除疑惑,下定决心坚持学好这门课:
1 学习数据数据结构的意义
数据结构是计算机科学与技术专业、计算机信息管理与应用专业,电子商务等专业的基础课,是十分重要的核心课程。所有的计算机系统软件和应用软件都要用到各种类型的数据结构。因此,要想更好地运用计算机来解决实际问题,仅掌握几种计算机程序设计语言是难以应付当前众多复杂的课题。要想有效地使用计算机、充分发挥计算机的性能,还必须学习和掌握好数据结构的有关知识。打好“数据结构”这门课程的扎实基础,对于学习计算机专业的其他课程,如操作系统、数据库管理系统、软件工程、编译原理、人工智能、图视学等都是十分有益的。
2 为什么要学习数据结构
在计算机发展的初期,人们使用计算机的目的主要是处理数值计算问题。当我们使用计算机来解决一个具体问题时,一般需要经过下列几个步骤:首先要从该具体问题抽象出一个适当的数学模型,然后设计或选择一个解此数学模型的算法,最后编出程序进行调试、测试,直至得到最终的解答。例如,求解梁架结构中应力的数学模型的线性方程组,可以使用迭代算法来求解。
由于当时所涉及的运算对象是简单的整型、实型或布尔类型数据,所以程序设计者的主要精力是集中于程序设计的技巧上,而无须重视数据结构。随着计算机应用领域的扩大和软、硬件的发展,非数值计算问题越来越显得重要。据统计,当今处理非数值计算性问题占用了85%以上的机器时间。这类问题涉及到的数据结构更为复杂,数据元素之间的相互关系一般无法用数学方程式加以描述。因此,解决这类问题的关键不再是数学分析和计算方法,而是要设计出合适的数据结构,才能有效地解决问题。下面所列举的就是属于这一类的具体问题。
例1:图书馆信息检索系统。当我们根据书名查找某本书有关情况的时候;或者根据作者或某个出版社查找有关书籍的时候,或根据书刊号查找作者和出版社等有关情况的时候,只要我们建立了相关的数据结构,按照某种算法编写了相关程序,就可以实现计算机自动检索。由此,可以在图书馆信息检索系统中建立一张按书刊号顺序排列的图书信息表和分别按作者、书名、出版社顺序排列的索引表,如图1.1所示。由这四张表构成的文件便是图书信息检索的数学模型,计算机的主要操作便是按照某个特定要求(如给定书名)对图书馆藏书信息文件进行查询。
诸如此类的还有学生信息查询系统、商场商品管理系统、仓库物资管理系统等。在这类文档管理的数学模型中,计算机处理的对象之间通常存在着的是一种简单的线性关系,这类数学模型可称为线性的数据结构。
例2:八皇后问题。在八皇后问题中,处理过程不是根据某种确定的计算法则,而是利用试探和回溯的探索技术求解。为了求得合理布局,在计算机中要存储布局的当前状态。从最初的布局状态开始,一步步地进行试探,每试探一步形成一个新的状态,整个试探过程形成了一棵隐含的状态树。如图1.2所示(为了描述方便,将八皇后问题简化为四皇后问题)。回溯法求解过程实质上就是一个遍历状态树的过程。在这个问题中所出现的树也是一种数据结构,它可以应用在许多非数值计算的问题中。
例3:教学计划编排问题。一个教学计划包含许多课程,在教学计划包含的许多课程之间,有些必须按规定的先后次序进行,有些则没有次序要求。即有些课程之间有先修和后续的关系,有些课程可以任意安排次序。这种各个课程之间的次序关系可用一个称作图的数据结构来表示,如图1.3所示。有向图中的每个顶点表示一门课程,如果从顶点vi到vj之间存在有向边<vi,vj>,则表示课程i必须先于课程j进行。由以上三个例子可见,描述这类非数值计算问题的数学模型不再是数学方程,而是诸如线性表、树、图之类的数据结构。因此,可以说数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。
学习数据结构的目的是为了了解计算机处理对象的特性,将实际问题中所涉及的处理对象在计算机中表示出来并对它们进行处理。与此同时,通过算法训练来提高学生的思维能力,通过程序设计的技能训练来促进学生的综合应用能力和专业素质的提高。
3数据结构课程的内容
数据结构与数学、计算机硬件和软件有十分密切的关系,它是介于数学、计算机硬件和计算机软件之间的一门计算机专业的核心课程,是高级程序设计语言、操作系统、编译原理、数据库、人工智能、图视学等课程的基础。同时,数据结构技术也广泛应用于信息科学、系统工程、应用数学以及各种工程技术领域。
数据结构课程重在讨论软件开发过程中的方案设计阶段、同时设计编码和分析阶段的若干基本问题。此外,为了构造出好的数据结构及其实现,还需考虑数据结构及其实现的评价与选择。因此,数据结构的内容包括三个层次的五个“要素”,如图1.3所示。
数据结构的核心技术是分解与抽象。通过分解可以划分出数据的三个层次;再通过抽象,舍弃数据元素的具体内容,就得到逻辑结构。类似地,通过分解将处理要求划分成各种功能,再通过抽象舍弃实现细节,就得到运算的定义。上述两个方面的结合使我们将问题变换为数据结构。这是一个从具体(即具体问题)到抽象(即数据结构)的过程。然后,通过增加对实现细节的考虑进一步得到存储结构和实现运算,从而完成设计任务。这是一个从抽象(即数据结构)到具体(即具体实现)的过程。熟练地掌握这两个过程是数据结构课程在专业技能培养方面的基本目标。
结束语:数据结构作为一门独立的课程在国外是从1968年才开始的,但在此之前其有关内容已散见于编译原理及操作系统之中。20世纪60年代中期,美国的一些大学开始设立有关课程,但当时的课程名称并不叫数据结构。1968年美国唐.欧.克努特教授开创了数据结构的最初体系,他所着的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的着作。从20世纪60年代末到70年代初,出现了大型程序,软件也相对独立,结构程序设计成为程序设计方法学的主要内容,人们越来越重视数据结构。从70年代中期到80年代,各种版本的数据结构着作相继出现。目前,数据结构的发展并未终结,一方面,面向各专门领域中特殊问题的数据结构得到研究和发展,如多维图形数据结构等;另一方面,从抽象数据类型和面向对象的观点来讨论数据结构已成为一种新的趋势,越来越被人们所重视。
Ⅸ 数据结构和算法
数据结构和算法不是一个概念。
Data structure
and
Algorithm
书名字是两种的话说里面都有,一般的话这两种是分不开的。如果只说数据结构的话书中比名字是两种的少一部分内容,应该可以这样理解。
单纯的算法有动态规划,贪心,枚举之类的,不需要比较麻烦的数据结构。
另外大部分的算法都需要数据结构辅助,比如说搜索(队列,栈或其它),单源最短路算法(需要图的结构,这部分应该属于数据结构与算法),还有些比较麻烦的。
数据结构中一般会存在算法,比如二叉树,平衡二叉树,堆,栈,队列……还有些比较麻烦的,线段树,红黑树…………这之类的,里面的数据结构的操作往往会涉及到一些精心设计的算法来达到高效的目的。
二者不能是包含关系。