计算机软件基础/高等学校电子信息类专业系列教材 - Softcover

新华书店北美网

Softcover

ISBN 10: 7302436606 ISBN 13: 9787302436607

Publisher: 清华大学出版社, 2016

Synopsis

本书是根据高等学校电子信息类专业对计算机软件技术课程的基本要求，结合作者多年来的教学改革和教学实践，来组织编写的高等学校计算机软件技术基础课程。本书内容主要包括计算机软件技术绪论、线性数据结构、非线性数据结构、排序和查找、资源管理、软件开发和数据库设计。每章都配有较多的习题，书后附有部分习题答案。本书内容丰富、语言简明扼要、实用性强，可作为高等院校本科、专科计算机软件技术基础课程教材，也可作为广大从事计算机应用工作的技术人员的参考书。第1章绪论1．1计算机软件1．1．1计算机软件的概念1．1．2计算机语言1．1．3计算机软件的分类1．1．4计算机软件的发展1．2数据结构概述1．2．1数据基本概念1．2．2数据结构1．2．3数据类型1．3算法及算法分析1．3．1算法1．3．2算法的性能分析1．4小结1.5习题第2章线性数据结构2．1线性表的定义2．2线性表的顺序存储及其运算2．2．1顺序表2．2．2顺序表的基本运算2．2．3插入和删除的时间复杂度2．2．4线性表顺序存储结构的优缺点2．3线性表的链式存储及其运算2．3．1单链表2．3．2单循环链表2．3．3双向链表2．4线性表的应用2．4．1有序表2．4．2多项式的表示与运算2．5栈2．5．1栈的基本概念2．5．2栈的运算2．5．3栈的应用2．6队列2．6．1队列的基本概念2．6．2顺序(循环)队列及其运算2．6．3链式队列及其运算2．6．4队列的应用2．7串2．7．1串的定义2．7．2串的运算2.7.3串的存储方式2．7．4串的模式匹配2．8数组2．8．1数组的定义2．8．2数组的顺序存储2．8．3矩阵的压缩存储2．9小结2.10习题第3章非线性数据结构3．1树的概念3．2二叉树3．2．1二叉树的定义3．2．2二叉树的主要性质3．2．3二叉树的存储结构3．3二叉树的遍历3．3．1遍历的概念3．3．2二叉树遍历算法3．3．3二叉树遍历算法的应用3．4树和森林3．4．1树和森林的存储结构3．4．2树和森林与二叉树之间的转换3．4．3树和森林的遍历3．5二叉树的应用3．5．1哈夫曼树及其应用3．5．2二叉排序树3．6图3．6．1图的基本概念3.6.2图的存储方法3.6.3图的遍历3.6.4图的应用3.7小结3.8习题第4章排序和查找4.1排序的基本概念4.2插入排序4.2.1直接插入排序4.2.2折半插入排序4.2.3希尔排序4.3交换排序4.3.1冒泡排序4.3.2快速排序4.4选择排序4.4.1简单选择排序4.4.2堆排序4.5其他排序4.5.1归并排序4.5.2基数排序4.6各种排序方法的比较和选择4.7查找的基本概念4.8静态查找表与算法4.8.1顺序查找4.8.2折半查找4.8.3分块查找4.9动态查找表4.9.1二叉搜索树4.9.2平衡二叉树4.10哈希表及其查找4.10.1哈希表的概念4.10.2几种哈希函数4.10.3处理冲突的方法4.10.4哈希表的算法4.10.5哈希表的应用4.11小结4.12习题第5章资源管理5.1操作系统的概念5.1.1操作系统的定义5.1.2操作系统的分类5.1.3操作系统的特征5.1.4操作系统的

Edition details

• Publisher: 清华大学出版社
• Publication date: 2016
• Language: Chinese
• ISBN 10: 7302436606
• ISBN 13: 9787302436607
• Binding: Paperback