本书是普通高等教育“十一五”国家级规划教材之一,以数据结构与算法为基础,以软件技术为线索,介绍软件开发中所需要的软件知识和技术。内容围绕解决软件开发中所遇到的软件技术问题展开。在结合系统软件时,为了便于读者理解,也适当介绍了一些原理,但主要还是介绍实现系统软件中的技术,以便读者将这些技术用到应用软件开发中。本书内容丰富,通俗易懂,实用性强,可作为非计算机专业的研究生、大学生的软件课程教材,也可作为广大从事计算机应用工作的科技人员的参考书。
网站首页 软件下载 游戏下载 翻译软件 电子书下载 电影下载 电视剧下载 教程攻略
书名 | 计算机软件技术基础(普通高等教育十一五国家级规划教材)/新世纪计算机基础教育丛书 |
分类 | 教育考试-大中专教材-成人教育 |
作者 | 徐士良//葛兵 |
出版社 | 清华大学出版社 |
下载 | ![]() |
简介 | 编辑推荐 本书是普通高等教育“十一五”国家级规划教材之一,以数据结构与算法为基础,以软件技术为线索,介绍软件开发中所需要的软件知识和技术。内容围绕解决软件开发中所遇到的软件技术问题展开。在结合系统软件时,为了便于读者理解,也适当介绍了一些原理,但主要还是介绍实现系统软件中的技术,以便读者将这些技术用到应用软件开发中。本书内容丰富,通俗易懂,实用性强,可作为非计算机专业的研究生、大学生的软件课程教材,也可作为广大从事计算机应用工作的科技人员的参考书。 内容推荐 本书是《计算机软件技术基础》的第二版,书中所有算法均采用C++描述。全书共6章,介绍了计算机软件设计的基础知识、方法与实用技术。主要内容包括:算法,基本数据结构及其运算,查找与排序技术,资源管理技术,数据库技术,应用软件设计与开发技术。第二版主要修订了第一版的前3章,在每章后都配有一定数量的习题。 本书内容丰富,通俗易懂,实用性强,可作为非计算机专业的研究生、大学生的软件课程教材,也可作为广大从事计算机应用工作的科技人员的参考书。 目录 1 算法 1.1算法的基本概念 1.1.1算法的基本特征 1.1.2算法的基本要素 1.2算法设计基本方法 1.3算法的复杂度分析 1.3.1算法的时间复杂度 1.3.2算法的空间复杂度 习题 2 基本数据结构及其运算 2.1数据结构的基本概念 2.1.1两个例子 2.1.2什么是数据结构 2.1.3数据结构的图形表示 2.2线性表及其顺序存储结构 2.2.1线性表及其运算 2.2.2栈及其应用 2.2.3队列及其应用 2.3线性链表及其运算 2.3.1线性链表的基本概念 2.3.2线性链表的基本运算 2.3.3循环链表 2.3.4多项式的表示与运算 2.4数组 2.4.1数组的顺序存储结构 2.4.2规则矩阵的压缩 2.4.3一般稀疏矩阵的表示 2.5树与二叉树 2.5.1树的基本概念 2.5.2二叉树及其基本性质 2.5.3二叉树的遍历 2.5.4二叉树的存储结构 2.5.5穿线二叉树 2.5.6表达式的线性化 2.6 图 2.6.1图的基本概念 2.6.2图的存储结构 2.6.3图的遍历 2.6.4图邻接表类 习题 3 查找与排序技术 3.1基本的查找技术 3.1.1顺序查找 3。1:2有序表的对分查找 3.1.3分块查找 3.2哈希表技术 3.2.1哈希表的基本概念 3.2.2几种常用的哈希表 3.3基本的排序技术 3.3.1冒泡排序与快速排序 3.3.2简单插入排序与希尔排序 3.3.3简单选择排序与堆排序 3.3.4其他排序方法简介 3.4二叉排序树及其查找 3.4.1二叉排序树的基本概念 3.4.2二叉排序树的插入 3.4.3二叉排序树的删除 3.4.4二叉排序树查找 3.5多层索引树及其查找 3.5.1 B树 3.5.2 B’树 3.6拓扑分类 习题 4 资源管理技术 4.1操作系统的概念 4.1.1操作系统的功能与任务 4.1.2操作系统的发展过程 4.1_3操作系统的分类 4.2多道程序设计 4.2.1并发程序设计 4.2.2进程 4.2.3进程之间的通信 4.2.4多道程序的组织 4.3存储空间的组织 4.3.1内存储器的管理技术 4.3.2外存储器中文件的组织结构 习题 5 数据库技术 5.1数据库基本概念 5.1.1数据库技术与数据库系统 5.1.2数据描述 5.1.3数据模型 5.2关系代数 5.3数据库设计 5.3.1数据库设计的基本概念 5.3.2数据库设计的过程 5.3.3数据字典 5.4关系数据库语言SQL 5.4.1 SQL语言概述 5.4.2数据库定义 5.4.3数据查询 5.4.4数据修改 5.4.5数据控制 5.4.6嵌入式SQL 习题 6 应用软件设计与开发技术 6.1软件工程概述 6.1.1软件工程的概念 6.1.2软件生命周期 6.1.3软件支援环境 6.2软件详细设计的表达 6.2.1程序流程图 6.2.2 NS图 6.2.3 问题分析图PAD 6.2.4判定表 6.2.5过程设计语言 6.3结构化分析与设计方法 6.3.1应用软件开发的原则和方法 6.3.2结构化分析方法 6.3.3结构化设计方法 6.4测试与调试基本技术 6.4.1测试 6.4.2调试 6.5软件开发新技术 6.5.1原型方法 6.5.2瀑布模型 6.5.3面向对象技术 习题 参考文献 |
随便看 |
|
霍普软件下载网电子书栏目提供海量电子书在线免费阅读及下载。