书馨卡帮你省薪 2024个人购书报告 2024中图网年度报告
欢迎光临中图网 请 | 注册
> >>
计算机软件技术基础(第3版

计算机软件技术基础(第3版

出版社:清华大学出版社出版时间:2010-09-01
开本: 16开 页数: 344
本类榜单:教材销量榜
中 图 价:¥29.4(8.4折) 定价  ¥35.0 登录后可看到会员价
加入购物车 收藏
运费6元,满39元免运费
?新疆、西藏除外
本类五星书更多>

计算机软件技术基础(第3版 版权信息

计算机软件技术基础(第3版 本书特色

徐士良和葛兵编者的《新世纪计算机基础教育丛书:计算机软件技术基础(第3版普通高等教育十一五国家级规划教材)》第二版是普通高等教育“十一五”国家级规划教材,并被评为2008年度普通高等教育精品教材。本次修订保持了第二版的特点:增加了集合方面的基本知识,对算法方面的基本知识内容作了适当的精简;增加了索引存储结构的内容;删去了关系数据库语言SQL的内容;新增加了编译技术概述一章。

计算机软件技术基础(第3版 内容简介

本书针对非计算机专业的大学生、研究生以及科技工作者与研究人员对计算机软件应用技术的需要,介绍了计算机软件设计的基础知识、方法与实用技术。主要内容包括:集合与算法的基本概念、基本数据结构及其运算、查找与排序技术、资源管理技术、数据库设计技术、编译技术概述、应用软件的设计与开发技术。每章都配有一定数量的习题。本书内容丰富,通俗易懂,实用性强,可作为非计算机专业软件基础课程的教材,也可作为广大从事计算机应用工作的科技人员的参考书。

计算机软件技术基础(第3版 目录

第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 习题115 第2章 基本数据结构及其运算 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 习题2149 第3章 查找与排序技术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 习题3223 第4章 资源管理技术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 习题4256 第5章 数据库设计技术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 习题5283 第6章 编译技术概述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 习题6308 第7章 应用软件设计与开发技术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 问题分析图PAD316 7.2.4 判定表317 7.2.5 过程设计语言PDL318 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 习题7343 参考文献344
展开全部

计算机软件技术基础(第3版 节选

徐士良和葛兵编者的《新世纪计算机基础教育丛书:计算机软件技术基础(第3版普通高等教育十一五国家级规划教材)》第二版是普通高等教育“十一五”国家级规划教材,并被评为2008年度普通高等教育精品教材。本次修订保持了第二版的特点:增加了集合方面的基本知识,对算法方面的基本知识内容作了适当的精简;增加了索引存储结构的内容;删去了关系数据库语言SQL的内容;新增加了编译技术概述一章。

商品评论(0条)
暂无评论……
书友推荐
本类畅销
编辑推荐
返回顶部
中图网
在线客服