软件技术基础

出版时间：2001年01月  出版社：科学出版社  作者：王庆瑞  页数：246  字数：374000  

内容概要

本书将C语言程序设计、数据结构和软件工程等内容融为一体，旨在向读者系统地介绍软件技术中最基本的知识。内容包括C语言的基本概念、基本语句、数组、指针、函数、文件、编译预处理等，数据结构中最基本的表结构（包括链表结构）、树结构和图结构，算法设计中常用的递归、分治、动态规划。回朔等方法，面向对象的程序设计方法，软件工程的常用开发模型和工具，统一模拟语言UML等。内容丰富，叙述简练，每章都配有练习题。    本书可作为大学计算机软件技术基础课程教材或教学参考书，也可作为广大电脑爱好者学习程序设计方法的自学书籍。

书籍目录

第一章 概论　1.1 计算机软件及其发展　1.2 算法和数据结构概述　习题一第二章 C语言基础　2.1 C语言概述　2.2 基本数据类型　2.3 运算符和表达式　2.4 Turbo C2.0环境下C程序的上机操作方法　习题二第三章 基本C程序设计　3.1 赋值语句和基本输入输出　3.2 分支程序设计　3.3 循环程序设计　习题三第四章 数组和指针类型　4.1 一维数组　4.2 二维数组　4.3 字符数组　4.4 指针　习题四第五章 函数和编译预处理　5.1 函数的定义和调用　5.2 函数的嵌套调用与递归调用　5.3 数组和指针变量作函数参数　5.4 变量的存储类型及其作用域　5.5 编译预处理　习题五第六章 文件　6.1 C文件概述　6.2 文件类型指针　6.3 文件的打开与关闭　6.4 文件的读写和定位　习题六第七章 表结构的算法设计　7.1 顺序存储的表结构　7.2 栈和队结构　7.3 结构类型和链表　7.4 链表的运算　7.5 静态链表　7.6 散列表　习题七第八章 树结构和图结构的算法设计　8.1 树的概念　8.2 二叉树的遍历　8.3 二叉树的构造　8.4 检索树　8.5 平衡树　8.6 哈夫曼树　8.7 图的概念和存储方法　8.8 先深搜索和先广搜索　8.9 最小生成树　8.10 最短路径问题　习题八第九章 算法设计常用方法　9.1 递归和分治　9.2 贪心法　9.3 动态规划　9.4 回朔法　9.5 面向对象的程序设计方法　习题九第十章 软件工程概述　10.1 软件工程的概念　10.2 软件工程开发模式　10.3 软件开发过程　10.4 计算机辅助软件工程CASE　10.5 统一建模语言UML习题十参考文献