书籍名称:数据结构 C++语言版

页数:389

作者:邓俊辉编著

出版时间:2013

ISBN:9787302330646

出版社:北京:清华大学出版社

简介:本书主教材按照面向对象程序设计的思想,根据作者多年的教学积累,系统地介绍各类数据结构的功能、表示和实现,对比各类数据结构适用的应用环境;结合实际问题展示算法设计的一般性模式与方法、算法实现的主流技巧,以及算法效率的评判依据和分析方法;以高度概括的体例为线索贯穿全书,并通过对比和类比揭示数据结构与算法的内在联系,帮助读者形成整体性认识。习题解析涵盖验证型、拓展型、反思型、实践型和研究型习题,总计290余道大题、525道小题,激发读者的求知欲,培养自学能力和独立思考习惯。主教材和习题解析共计配有340多组、400余幅插图结合简练的叙述,40多张表格列举简明的规范、过程及要点,280余段代码及算法配合详尽而简洁的注释,使深奥抽象的概念和过程得以具体化且便于理解和记忆;推荐20余册经典的专著与教材,提供40余篇重点的学术论文,便于读者进一步钻研和拓展。结合学生基础、专业方向、教学目标及允许课时总量等各种因素,本书推荐了若干种典型的教学进度及学时分配方案,供授课教师视具体情况参考和选用。勘误表、插图、代码以及配套讲义等相关教学资料,均以电子版形式向公众开放,读者可从本书主页直接下载:http://dsa.cs.tsinghua.edu.cn/~deng/ds/dsacpp/【作者介绍】邓俊辉,清华大学计算机系副教授。1993年、1997年分别于清华大学计算机系获工学学士和工学博士学位。主要研究方向为科学计算可视化、计算几何及计算机图形学。长期承担清华大学计算机本科生专业基础课程“数据结构”和研究生基础理论课“计算几何”的教学工作,编著的《数据结构与算法(Java描述)》入选“北京市高等教育精品教材”,参与编著的《数据结构(用面向对象方法与C++语言描述)》入选“国家级高等教育精品教材”,曾获清华大学“青年教师教学优秀奖”、清华大学“教书育人奖”、清华大学“教学成果奖”二等奖、清华大学“教学成果奖”一等奖、中国高校科学技术奖二等奖、宝钢教育基金“宝钢教育奖”。【特点】(1)本书按照面向对象程序设计的思想,是作者多年的教学经验积累。(2)全书语言简明易懂,结构清晰。(3)兼顾基础不同、目标不同的多样化读者群体(4)注重整体认识,着眼系统思维(5)尊重认知规律,放眼拓展提升(6)全书共计230多组300余幅插图。(7)全书共计230余段代码,读者可以直接编译执行。配套资源:PPT、源代码等。


前部分目录

第1章 绪论——1
1.1计算机与算法——2
1.1.1古埃及人的绳索——2
1.1.2欧几里得的尺规——3
1.1.3起泡排序——4
1.1.4算法——5
1.1.5算法效率——7
1.2复杂度度量——8
1.2.1时间复杂度——8
1.2.2渐进复杂度——9
1.2.3空间复杂度——11
1.3复杂度分析——11
1.3.1常数0(1)——12
1.3.2对数0(logn)——12
1.3.3线性0(n)——13
1.3.4多项式0(polynomial(n))——14
······
······
······

声明:本站资源均来源于互联网,旨在给网友提供一个交流学习的平台,产生费用仅为网站运营赞助费。版权属于原作者,若有侵权,请联系微信客服告知,我们会立即处理。