Items related to 数据结构与算法(&#x...

数据结构与算法(下国家示范性高等院校十二五精品规划教材) - Softcover

余腊生

 
9787561839119: 数据结构与算法(下国家示范性高等院校十二五精品规划教材)
Softcover
ISBN 10: 7561839111 ISBN 13: 9787561839119
Publisher: 天津大学出版社, 2011

Synopsis

《数据结构与算法（下）》涵盖了“数据结构与算法”课程的核心知识单元，内容包括树与二叉树、图、集合与静态查找、动态集与查找树、多路搜索树、静态索引与散列以及排序等复杂数据结构及优化操作。《数据结构与算法（下）》还清晰地阐述了同类教材中较少提到的网络流及其应用、集合、动态搜索树、多路搜索树、理想散列函数等主题，这些主题在实际应用与ACM／ICPC中经常涉及。《数据结构与算法（下）》可作为普通高等院校计算机类专业的教材，也可作为信息类专业（如信息管理、通信工程、信息与计算科学）的教材和教学参考书，同时也是广大参加自学考试的人员、参加ACM／ICPC等各类程序设计竞赛人员和软件工作者的参考资料。《数据结构与算法（下）》对于准备考研的人员以及从事计算机应用工作的科技工作者，也是一本实用的参考书。《数据结构与算法（下）》的编写参考了《高等学校计算机科学与技术专业核心课程教学实施方案》以及ACM和IEEE／CSComputingCurricula2008课程体系规范，结合作者多年的教学和ACM／ICPC指导的实践经验，从崭新的视角系统地介绍数据结构与算法方面的基本知识体系。全书突出了数据结构与算法中的三个重要方面：①强调了数据结构与其算法之间的联系，包括算法的复杂度分析，对于重点算法还给出了富于启发性的问题及相应的讨论；②依照当前的设计和实现范例，使用面向对象的方法来介绍数据结构，特别强调了有助于封装与分解的信息隐藏原理：③《数据结构与算法（下）》的一个重要组成部分是数据结构的实现，它选择C++作为编程语言，采用C++模板描述算法，提高了算法的通用性，支持高效的代码重用。第1章树与二叉树1.1树的定义与表示1.2二叉树1.3二叉树的基本操作与存储实现1.4二叉树的遍历1.5*线索二叉树1.6堆与优先权队列1.7最优二叉树——赫夫曼树1.8树的概念与表示1.9树、森林与二叉树的转换1.10并查集与等价关系习题实习题第2章图2.1基本概念2.2图的存储表示2.3图的遍历2.4图的连通性2.5最小生成树2.6最短路径2.7DAG及其应用2.8网络流及其应用习题实习题第3章集合与静态查找3.1集合及其表示3.2查找的基本概念3.3静态查找表习题实习题第4章动态集与查找树4.1二叉排序树4.2平衡二叉树（AVL树）4.3*红黑树4.4*伸展树习题实习题第5章多路搜索树5.1m路搜索树5.2B树和B+树5.3位树5.4Trie树习题实习题第6章静态索引与散列6.1静态索引技术6.2散列表技术6.3散列表的查找分析6.4*理想散列函数习题实习题第7章排序7.1基本概念7.2插入排序7.3交换排序7.4选择排序7.5两路归并排序7.6分配排序7.7其他排序方法7.8各种内排序方法的比较7.9*外排序习题实习题参考文献

"synopsis" may belong to another edition of this title.

Publisher
天津大学出版社
Publication date
2011
Language
Chinese
ISBN 10 
7561839111
ISBN 13 
9787561839119
Binding
Paperback