计算机软件技术基础PDF电子书下载
- 电子书积分:12 积分如何计算积分?
- 作 者:徐士良,葛兵编著
- 出 版 社:北京:清华大学出版社
- 出版年份:2010
- ISBN:9787302234074
- 页数:344 页
第1章 预备知识 1
1.1 集合 1
1.1.1 集合及其基本运算 1
1.1.2 自然数集与数学归纳法 3
1.1.3 笛卡儿积 5
1.1.4 二元关系 5
1.2 算法 6
1.2.1 算法的基本概念 6
1.2.2 算法设计基本方法 8
1.2.3 算法的复杂度分析 13
习题1 15
第2章 基本数据结构及其运算 16
2.1 数据结构的基本概念 16
2.1.1 什么是数据结构 16
2.1.2 数据结构的图形表示 19
2.2 线性表及其顺序存储结构 21
2.2.1 线性表及其运算 21
2.2.2 栈及其应用 30
2.2.3 队列及其应用 40
2.3 线性链表 51
2.3.1 线性链表的基本概念 51
2.3.2 线性链表的插入与删除 55
2.3.3 带链的栈与队列 60
2.3.4 循环链表 67
2.3.5 多项式的表示与运算 70
2.4 线性表的索引存储结构 77
2.4.1 索引存储的概念 77
2.4.2 “顺序-索引-顺序”存储方式 79
2.4.3 “顺序索引-链接”存储方式 80
2.4.4 多重索引存储结构 80
2.5 数组 82
2.5.1 数组的顺序存储结构 82
2.5.2 规则矩阵的压缩 83
2.5.3 一般稀疏矩阵的表示 86
2.6 树与二叉树 111
2.6.1 树的基本概念 111
2.6.2 二叉树及其基本性质 114
2.6.3 二叉树的遍历 117
2.6.4 二叉树的存储结构 118
2.6.5 穿线二叉树 123
2.6.6 表达式的线性化 136
2.7 图 137
2.7.1 图的基本概念 137
2.7.2 图的存储结构 138
2.7.3 图的遍历 142
2.7.4 图邻接表类 143
习题2 149
第3章 查找与排序技术 152
3.1 基本的查找技术 152
3.1.1 顺序查找 152
3.1.2 有序表的对分查找 152
3.1.3 分块查找 157
3.2 哈希表技术 158
3.2.1 哈希表的基本概念 158
3.2.2 几种常用的哈希表 161
3.3 基本的排序技术 179
3.3.1 冒泡排序与快速排序 179
3.3.2 简单插入排序与希尔排序 184
3.3.3 简单选择排序与堆排序 186
3.3.4 其他排序方法简介 189
3.4 二叉排序树及其查找 193
3.4.1 二叉排序树的基本概念 194
3.4.2 二叉排序树的插入 195
3.4.3 二叉排序树的删除 196
3.4.4 二叉排序树查找 198
3.5 多层索引树及其查找 200
3.5.1 B-树 201
3.5.2 B+树 211
3.6 拓扑分类 220
习题3 223
第4章 资源管理技术 225
4.1 操作系统的概念 225
4.1.1 操作系统的功能与任务 225
4.1.2 操作系统的发展过程 226
4.1.3 操作系统的分类 229
4.2 多道程序设计 232
4.2.1 并发程序设计 232
4.2.2 进程 235
4.2.3 进程之间的通信 239
4.2.4 多道程序的组织 244
4.3 存储空间的组织 245
4.3.1 内存储器的管理技术 245
4.3.2 外存储器中文件的组织结构 249
习题4 256
第5章 数据库设计技术 257
5.1 数据库基本概念 257
5.1.1 数据库技术与数据库系统 257
5.1.2 数据描述 262
5.1.3 数据模型 264
5.2 关系代数 268
5.3 数据库设计 274
5.3.1 数据库设计的基本概念 274
5.3.2 数据库设计的过程 275
5.3.3 数据字典 282
习题5 283
第6章 编译技术概述 285
6.1 编译程序的工作过程及其基本组成 285
6.1.1 编译程序的工作过程 285
6.1.2 编译程序的基本组成 286
6.2 状态矩阵法的编译过程 287
6.2.1 状态矩阵法的基本原理 287
6.2.2 状态矩阵的压缩 288
6.3 词法分析 290
6.3.1 词法分析的任务 290
6.3.2 读字符程序 291
6.3.3 状态矩阵法的词法分析过程 291
6.3.4 算术常数的识别和翻译 295
6.4 中间语言表示 297
6.4.1 波兰表示 297
6.4.2 三元组表示 300
6.5 语法的分析与加工 303
习题6 308
第7章 应用软件设计与开发技术 308
7.1 软件工程概述 310
7.1.1 软件工程的概念 310
7.1.2 软件生命周期 310
7.1.3 软件支援环境 313
7.2 软件详细设计的表达 314
7.2.1 程序流程图 314
7.2.2 NS图 315
7.2.3 问题分析图PAD 316
7.2.4 判定表 317
7.2.5 过程设计语言PDL 318
7.3 结构化分析与设计方法 318
7.3.1 应用软件开发的原则和方法 318
7.3.2 结构化分析方法 320
7.3.3 结构化设计方法 324
7.4 测试与调试基本技术 331
7.4.1 测试 331
7.4.2 调试 337
7.5 软件开发新技术 339
7.5.1 原型方法 339
7.5.2 瀑布模型 340
7.5.3 面向对象技术 341
习题7 343
参考文献 344
- 《市政工程基础》杨岚编著 2009
- 《零基础学会素描》王金著 2019
- 《钒产业技术及应用》高峰,彭清静,华骏主编 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《现代水泥技术发展与应用论文集》天津水泥工业设计研究院有限公司编 2019
- 《生物质甘油共气化制氢基础研究》赵丽霞 2019
- 《异质性条件下技术创新最优市场结构研究 以中国高技术产业为例》千慧雄 2019
- 《Prometheus技术秘笈》百里燊 2019
- 《花时间 我的第一堂花艺课 插花基础技法篇》(日)花时间编辑部编;陈洁责编;冯莹莹译 2020
- 《市政工程基础》杨岚编著 2009
- 《家畜百宝 猪、牛、羊、鸡的综合利用》山西省商业厅组织技术处编著 1959
- 《《道德经》200句》崇贤书院编著 2018
- 《高级英语阅读与听说教程》刘秀梅编著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《看图自学吉他弹唱教程》陈飞编著 2019
- 《法语词汇认知联想记忆法》刘莲编著 2020
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《国家社科基金项目申报规范 技巧与案例 第3版 2020》文传浩,夏宇编著 2019
- 《流体力学》张扬军,彭杰,诸葛伟林编著 2019
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《大学生心理健康与人生发展》王琳责任编辑;(中国)肖宇 2019
- 《大学英语四级考试全真试题 标准模拟 四级》汪开虎主编 2012
- 《大学英语教学的跨文化交际视角研究与创新发展》许丽云,刘枫,尚利明著 2020
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《复旦大学新闻学院教授学术丛书 新闻实务随想录》刘海贵 2019
- 《大学英语综合教程 1》王佃春,骆敏主编 2015
- 《大学物理简明教程 下 第2版》施卫主编 2020
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019