数据结构与算法/应用型高等院校“十三五”规划教材·计算机类
定 价:46.8 元
丛书名:应用型高等院校“十三五”规划教材·计算机类
- 作者:唐友,刘胜达 编
- 出版时间:2020/7/1
- ISBN:9787560385600
- 出 版 社:哈尔滨工业大学出版社
- 中图法分类:TP301.6
- 页码:295
- 纸张:胶版纸
- 版次:1
- 开本:16开
数据结构与算法是计算机及相关专业的核心课程,《数据结构与算法/应用型高等院校“十三五”规划教材·计算机类》在编排上贴近当前应用型高等院校“数据结构”课程的现状和发展趋势,同时兼具强理论性和强实践性。
《数据结构与算法/应用型高等院校“十三五”规划教材·计算机类》共九章,从线性结构、树形结构和图形结构三个方面,采用“逻辑结构+物理结构+基本操作实现+典型应用”的统一讲解模式,各部分的基本操作实现算法均采用C语言进行描述,并围绕查找、排序进行分析讨论。
另外,《数据结构与算法/应用型高等院校“十三五”规划教材·计算机类》还从基本能力和拓展能力两个方面对学生进行训练。
《数据结构与算法/应用型高等院校“十三五”规划教材·计算机类》可以作为高等学校计算机科学与技术、软件工程、网络工程、数据科学与大数据技术专业本科生基础课教材,也可供从事相关领域科研工作的技术人员阅读参考。
C语言程序设计基础使学生初步掌握了程序设计的思想与方法,通过程序的编写,可以解决一些工作、学习和生活中的常见问题,但对于数据间关系复杂且海量的问题却感觉无从人手。对问题中的数据及其关系进行抽象,并采用合理的结构进行存储,以及不同存储结构间的比较,这些问题是数据结构与算法这门课程需要解决的关键问题。数据结构与算法是计算机及相关专业的核心课程,也是许多其他专业课程的前期必修课程,计算机及其相关专业硕士研究生考试也将数据结构与算法列为必考科目。
本书在选材与编排上,根据数据间关系的不同,将数据结构分为线性结构、树形结构和图形结构。线性结构包括线性表、栈、队列、串、数组和广义表,栈和队列合并一章,数组和广义表合并一章,其他内容各成一章。树形结构独立一章,重点介绍二叉树等内容。图形结构独立一章,重点讲解最小生成树和关键路径等内容。数据的查询、检索和排序是提高数据应用效率的有效途径,所以本书除三种结构内容的编排外,又增加了查找和排序两章内容。以上内容组成了本书的内容,既能符合数据结构与算法课程教学大纲的要求,又能为硕士研究生考试提供考研大纲。
本书在内容编排过程中,考虑到不同读者的学识水平,采取由浅入深、逐渐递进的方式,每章节后的习题供学生对所学知识做进一步理解和巩固。数据结构与算法课程内容多且抽象,特别是算法的实现更具抽象性,希望通过本书的编写总结,对学生掌握知识提供帮助。另外,本书算法描述上均采用C语言实现,学生通过代码的编写,可直观地查看运行结果,有利于抽象概念的理解。
第1章 绪论
1.1 什么是数据结构
1.2 基本概念和常用术语
1.3 数据类型和抽象数据类型
1.4 算法和算法分析
1.5 习题
第2章 线性表
2.1 线性表概述
2.2 线性表的顺序存储和实现
2.3 线性表的链式存储和实现
2.4 顺序表和链表的比较
2.5 线性表的应用
2.6 基本能力上机实验
2.7 拓展能力上机实验
2.8 习题
第3章 栈和队列
3.1 栈
3.2 栈的应用和递归
3.3 队列
3.4 基本能力上机实验
3.5 拓展能力上机实验
3.6 习题
第4章 串
4.1 串类型的定义
4.2 串的顺序存储和实现
4.3 串的链式存储和实现
4.4 串的模式匹配
4.5 串的应用
4.6 基本能力上机实验
4.7 拓展能力上机实验
4.8 习题
第5章 数组和广义表
5.1 数组
5.2 矩阵的压缩存储
5.3 广义表
5.4 基本能力上机实验
5.5 拓展能力上机实验
5.6 习题
第6章 树和二叉树
6.1 树的定义和基本术语
6.2 二叉树
6.3 二叉树的遍历
6.4 线索二叉树
6.5 树和森林
6.6 哈夫曼树及哈夫曼编码
6.7 基本能力上机实验
6.8 拓展能力上机实验
6.9 习题
第7章 图
7.1 图的定义和相关术语
7.2 图的存储结构
7.3 图的遍历
7.4 生成树和最小生成树
7.5 最短路径
7.6 拓扑排序
7.7 关键路径
7.8 基本能力上机实验
7.9 拓展能力上机实验
7.10 习题
……
第8章 查找
第9章 排序
参考文献