出版时间:2000-11 出版社:大连理工大学出版社 作者:李延珩,朱鸣华 主编 页数:259 字数:310000
内容概要
《计算机软件基础(第5版辽宁省计算机基础教育学会规划教材)》共分
5章:第1章数据结构与算法,该章采用C语言描述算法以增强买践性;第2章数据库技术基础,该章在介绍数据库技术与方法的基础上,为便于读者理解和掌握,给出数据库设计实例;第3章操作系统,该章增加了线程、嵌入式操作系统、分布式网络操作系统的介绍;第4章面向对象程序设计,该章在介绍C++程序设计基本方法的基础上,对目前流行的面向对象程序设计语言Java进行简单介绍;第5章软件3工程基础,简要介绍软件工程的基本思想和方法。本书可安排36~54学时,其中讲授24~40学时,上机12~14
学时,也可根据需要进行取舍,部分内容可安排学生自学。为了方便教学和读者学习,本书配有课件,需要者请与作者联系。
李延珩和朱鸣华主编的《计算机软件基础(第5版辽宁省计算机基础教育学会规划教材)》既可作为非计算机专业本科和研究生的计算机软件技术基础课程的教材,也可作为计算机等级考试的辅导教材、培训教材及广大计算机爱好者的自学用书。
书籍目录
第1章 数据结构与算法
1.1 概述
1.1.1 数据结构化对数据处理的重要性
1.1.2数据结构研究的三个主要问题
1.1.3 算法的基本概念
1.1.4 算法的复杂度
1.2 线性表
1.2.1 线性表的基本概念
1.2.2 线性表的存储结构及其运算
1.3 栈和队列
1.3.1 栈的概念
1.3.2 栈的存储结构及其运算
1.3.3 栈的应用
1.3.4 队列的概念
1.3.5 队列的存储结构及其运算
1.3.6 队列的应用
1.4 数组
1.4.1 数组的定义
1.4.2 数组的顺序存储结构
1.4.3 矩阵的压缩存储
1.5 树
1.5.1 树的定义
1.5.2 二叉树的概念
1.5.3 二叉树的存储结构
1.5.4 二叉树的遍历
1.5.5 哈夫曼树及其应用
1.6 图
1.6.1 图的基本概念
1.6.2 图的存储结构
1.6.3 图的遍历
1.6.4 图的应用——最小生成树
1.6.5 图的应用——拓扑排序
1.6.6 图的应用——关键路径
1.7 查 找
1.7.1 顺序查找
1.7.2 折半查找
1.7.3 分块查找
1.7.4 散列查找
1.8 排 序
1.8.1 概 述
1.8.2 插入排序
1.8.3 选择排序
1.8.4 交换排序
1.8.5 归并排序
1.8.6 内部排序方法的选择
习 题
第2章 数据库技术基础
2.1 数据库系统概论
2.1.1 数据库及相关概念
2.1.2 数据管理技术的发展
2.1.3 数据库系统的体系结构
2.1.4 数据库管理系统
2.2 关系数据库系统
2.2.1 E—R模型与表示法
2.2.2 常用的数据模型
2.2.3 关系模型的基本术语
2.3 关系代数
2.3.1 传统的集合运算
2.3.2 专门的关系运算
2.4 关系数据库操作语言sQI
2.4.1 SQI.概述
2.4.2 数据库定义
2.4.3 数据查询
2.4.4 数据更新
2.4.5 数据控制
2.4.6 Access数据库简介
2.5 数据库应用系统开发过程
2.5.1 数据库设计
2.5.2 数据库应用系统开发
习题
第3章 操作系统
3.1 操作系统导论
3.1.1 什么是操作系统
3.1.2 操作系统的功能
3.1.3 操作系统的分类
3.1.4 操作系统的基本特征
3.2 几种典型的操作系统
3.2.1 DOS操作系统
3.2.2 Windows系列操作系统
3.2.3 UNIX操作系统
3.2.4 Linux操作系统
3.2.5 嵌入式操作系统
3.3 进程与线程管理
3.3.1 进程的概念及定义
3.3.2 进程状态及进程控制块
3.3.3 进程控制
3.3.4 进程调度
3.3.5 进程的同步与互斥
3.3.6 进程通信
3.3.7 线 程
3.4 处理器调度与死锁
3.4.1
用户与操作系统之间的接口
3.4.2 作业状态及转换图
3.4.3 作业调度算法
3.4.4 作业控制
3.4.5 死 锁
3.5 设备管理
3.5.1 通道与中断技术
3.5.2 缓冲技术
3.5.3 设备处理程序
3.6 存储管理
3.6.1 基本概念
3.6.2 存储管理方式
3.7 文件管理
3.7.1 概 述
3.7.2 文件的结构与存取方法
3.7.3 文件的目录结构
3.7.4 文件存储空间的管理
3.7.5 文件的共享与文件系统的安全性
3.7.6 文件的使用
习 题
第4章 面向对象程序设计
4.1 面向对象概述
4.1.1
面向对象思想的由来及技术的发展
4.1.2
面向对象程序设计的基本概念
4.2 面向对象程序设计基础
4.2.1
什么是面向对象程序设计(OOP)
4.2.2
面向过程程序设计与面向对象程序设计的比较
4.3 面向对象程序设计语言C++
4.3.1
C++对ANSI标准C的扩充
4.3.2 C++中的类
4.3.3
C++中的构造函数与析构函数
4.3.4 C++中的函数重载
4.3.5 C++中的继承
4.4 面向对象程序设计语言Java
4.4.1 Java与Internet
4.4.2 Java对象
4.4.3 Java语言的封装
4.4.4 Java语言的继承
4.4.5 Java语言的多态
4.4.6 面向对象高级应用
习 题
第5章 软件工程基础
5.1 软件工程概述
5.1.1 软件与软件危机
5.1.2 软件生存周期
5.1.3 软件工程的要素和原则
5.1.4 软件工程方法
5.1.5 软件工程工具
5.2 软件开发计划的制订
5.2.1 系统定义及描述
5.2.2 可行性论证
5.2.3 编写实施计划报告
5.3 软件需求分析
5.3.1 需求分析的任务与步骤
5.3.2 需求分析的结构化分析方法
5.3.3 需求分析报告
5.4 软件设计与实现
5.4.1 概要设计
5.4.2 详细设计
5.4.3 软件编码
5.5 软件测试与维护
5.5.1 软件测试
5.5.2 软件维护
5.6 软件开发的管理技术
5.6.1 质量管理
5.6.2 组织管理
5.6.3 计划与文档管理
习 题
参考文献
编辑推荐
《辽宁省计算机基础教育学会规划教材:计算机软件基础(第5版)》第五次次修订是在作者李延珩和朱鸣华多年从事非计算机专业教学实践的基础上编写的,具有突出算法的思想性,淡化理论,面向应用及内容新颖等特点。针对近年来在大连理工大学和大连海事大学使用前几版教材的基础,积累多年教学实践,我们对本书内容又进行了补充和修订。
图书封面
评论、评分、阅读与下载