Menu
0 Comments

数据结构与算法(上) – 华文慕课

迅速移动简介

计算图表是现代社会处理争端的要紧器。。应谋略算图表处理实际成绩需求将成绩抽象派的,控制键数据,最近的谋略算图表挨次处理争端。本迅速移动的主要实质是努力前述的实质。。

迅速移动主要原则

国家的高质量的网上吐艳迅速移动写评论专家关怀:

在异国平台上逗留迅速移动磁带录像是很财政困难的。,鉴定专家可以检查国文MMOS达到目标磁带录像等静力学实质,Coursera与EDX的合作,迅速移动环节:,EDX迅速移动使连续:

最好者章 提纲

迅速移动绍介

成绩求解

数据结构与抽象派的数据典型

算法标点与混合物

算法效力与度量

互补的  表面瞄准简介

互补的 班上的特别构件

互补的 模板作用和模板类

互补的 输入输出流

一次的表

一次的结构

挨次表

链表

挨次链表与链表较比

第三 栈与队列

栈与复回

复回非复回(选读)

队列

队列的服用

月的第四日 字母串

字母串的根本意向  

字母串的贮藏结构  

字母串运算的算法使臻于完善

字母串的感情的中枢以图案装饰婚配(选修)

第五 二叉树(上)

两叉树的意向  

两叉树的抽象派的数据典型  

二叉树的搜索    

两叉树的贮藏结构

六年级 二叉树(下)

二叉搜索树  

堆和优先次序队列

树及其服用

第七

树的规定、树与使相交树的均势替换

树的抽象派的数据典型和树的遍历  

树木的链式贮藏结构    

树的父传递表现  

树的序列被贮藏和K叉树  

第八日

图的意向与抽象派的数据的典型

图的贮藏结构  

图的遍历    

最短按某路线发送

最小结果树  

迅速移动阐明

本迅速移动采取张铭总编辑的国家的“十一五”设计读本《数据结构与算法》(高等教育公布)。合适的计算图表科学及互插专业的大二先生,we的所有格形式需求先学少量地迅速移动,比方计算。,结构化和表面瞄准的挨次设计根底。

本迅速移动的主要实质是:一次的表,栈与队列,字母串,二叉树,树,图,排序(待在家里的排序),内部排序,检索,工具书,年长的数据结构、数据结构的服用。迅速移动可分镜头电影剧本16周(分为两使均衡),每个8周),有文化的人需求每周装饰这门课。48小时。在最好者使均衡中,一次的表使臻于完善。、栈与队列、字母串、二叉树、树和图形在这些根本数据结构以后,秒使均衡,深化努力混合物。、检索、工具书、年长的数据结构数据结构的服用等实质。与感情的中枢排序关于、多种第一流的排序算法,集中、散列、位图及另一边检索方式,B/B+树、Trie树状工具书结构,普遍的表、多维街区和另一边年长的一次的结构,AVL、红黑树、均衡两叉树,如给予树木。秒使均衡迅速移动可分镜头电影剧本8周,有文化的人需求每周装饰这门课。48小时。本迅速移动供本迅速移动。Google研究经费伴奏。

参考资料

[1] 张铭,王娇娇,赵海燕,《数据结构与算法》,高等教育公布,2008 6月。普通高等教育十一五国家的设计读本。
Textbook: Ming Zhang, Tengjiao Wang, Haiyan Zhao, “Data Structures and Algorithms”, Higher Education Press, 2008.
[2]
张铭,赵海燕,王娇娇,《数据结构与算法试验行动方向》,高等教育公布,2011 1月。普通高等教育十一五国家的设计读本。
[3]
张铭、赵海燕、王娇娇,《数据结构与算法--得知直接的与训练解析》,高等教育公布,2005 10月。十五个人组成的橄榄球队国家的设计读本交配工具书。
[4] S. Sahni
,数据结构算法及其服用—C++说作图》,王世琳等价的诠释,机械工业公布,2000.
[5] M. H. Alsuwaiyel, Algorithms Design Techniques and Analysis,
电子工业公布硬拷贝,20031月。
[6] T. H.Cormen, C. E.Leiserson, R. L. Rivest, C. Stein, Inroduction to Algorithms,
高等教育公布硬拷贝,20025月。
[7] D. E.Knuth
著,林素云译,《计算图表挨次设计飞行器,第1生产能力的根本算法,国防工业公布,2002年。
[8] J. Kleinberg, E. Tardos. Algorithm 设计。 Addison Wesley, 2005.
[9] C. A. Shaffer, Data Structures and Algorithm Analysis in C++, Third Edition, Dover 公布。, 2011.
[10]
汪冬,《算法设计与辨析》,清华大学公布,20031月。

拓展显示

另一边

发表评论

电子邮件地址不会被公开。 必填项已用*标注