简介
本书是为以数据结构、问题求解为阅读目的的读者编写的教材,以培养读者的数据结构分析、算法设计、问题求解能力为基本目标。本书读者需要掌握程序设计基础知识,并具备一定的编程能力。 本书以数据结构为主线,通过问题和案例引入内容,重点讲解利用数据结构知识求解问题的思路、算法实现与执行过程、能力拓展。全书主要内容为概论、C++编程入门、线性表、堆栈和队列、串、数组和广义表、树与二叉树、图、查找、排序、索引结构等,讲解了栈和队列、KMP、哈夫曼树与编码、最短路径、最小生成树、拓扑排序、关键路径、哈希查找、二叉查找树、B树、B+树、Trie树等经典问题,并提供了能力拓展环节,引导读者开展数据结构应用实践。代码使用C++语言加以描述和实现,并用图解的形式详细描述了算法的执行过程,使读者能够深入了解数据结构相关算法的运行过程和结果。 本书可作为本科院校数据结构的教学用书,也可作为从事数据结构与算法设计的科技人员、算法竞赛选手的参考书及培训教材。
编辑推荐
(1)注重经典C语言程序设计知识的传递,通过实际应用背景强的案例来进行程序的设计与实现,提高学生的问题求解能力; (2)注重学生计算思维能力、问题求解能力的培养,在经典知识的基础上增加了能力拓展,设计了具有复杂工程背景的问题来引导学生进行问题分析与求解; (3)配套例题及习题挑战度较高,符合国家级一流本科课程“两性一度”的要求,方便教师组织学生开展问题求解实践、分组研讨等,提高学生的问题求解能力; (4)提供了教学计划、微课视频,方便教师、学生使用。
更多出版物信息
- 版权: 清华大学出版社
- 出版: 2024-03-01
- 更新: 2024-12-19
- 书号:9787302658337
- 中图:TP311.12;TP312.8C++
- 学科:工学控制科学与工程工学计算机科学与技术