《程序设计基础》
《程序设计基础》
出版时间：2002-2
出版社：人民邮电出版社 (2002年2月1日)
作者：林建民
页数：255
字数：398000
《程序设计基础》内容概要[E]
本书以Java语言为例讲述程序设计的基础知识。内容主要包括：Java语言基础；运用Java语言阐述面向对象的程序设计基础理论、主要原则和思维方法，并用易于理解的程序实例帮助读者较全面和深入地建立起面向对象的程序设计概念；通过面向对象的Java语言的类对链表、堆栈、队列、二叉树以及图形结构等做了详尽的描述，并使用这些类解决一些实际问题；对算法的设计方法及如何提高算法的效率等进行了深入细致的分析，对排序和查找等实用的数据处理做了深入浅出的讲述。本书最后还对软件工程的一些知识进行了较全面的介绍。
本书可作为高职高专计算机网络专业程序设计语言课程的教材，也可作为高等院校计算机相关专业面向对象程序设计课程的教材和教学参考书。
《程序设计基础》书籍目录[E]
第1章 计算机基础11.1 计算机的硬件和软件11.1.1 计算机系统的硬件组成11.1.2 计算机系统的软件组成21.1.3 二进制数与编码21.2 计算机语言71.2.1 机器语言与汇编语言71.2.2 高级语言81.2.3 程序的编辑、编译与运行8练习题8第2章 Java语言初步102.1 Java语言的产生和发展102.2 Java的特点和应用112.2.1 Java语言的特点112.2.2 Java程序的应用132.3 简单的Java语言程序142.3.1 Java应用程序142.3.2 Java小应用程序152.3.3 Java程序的编辑、编译和运行172.4 Java语言的简单数据类型182.4.1 数据类型综述182.4.2 简单数据类型的实例化-变量与常量192.4.3 整数类型数据202.4.4 浮点型（实型）数据222.4.5 字符类型数据242.4.6 布尔类型数据252.4.7 各类型数据间的相互转换262.5 Java语言的运算符和表达式282.5.1 运算符综述282.5.2 算术运算符292.5.3 关系运算符322.5.4 逻辑运算符332.5.5 位运算符342.5.6 赋值运算符352.5.7 三目条件运算符362.5.8 表达式372.6 Java语言的控制结构412.6.1 顺序结构412.6.2 分支结构412.6.3 循环结构502.6.4 各种结构之间的嵌套592.6.5 循环体内的跳转:break语句和continue语句602.6.6 结构化程序设计622.7 Java语言的方法622.7.1 方法定义632.7.2 方法的调用672.7.3 方法重载682.8 Java语言的数组702.8.1 定义数组702.8.2 数组元素的访问71练习题73第3章 面向对象的程序设计基础753.1 面向对象的程序设计基础753.1.1 类Time763.1.2 构造函数803.1.3 成员访问控制853.1.4 对象的高级使用903.1.5 对象的清除-finalizer方法963.1.6 static类成员973.1.7 数据抽象和封装993.2 深入面向对象的程序设计1003.2.1 继承性1013.2.2 多态性1123.2.3 继承性和多态性综述122练习题122第4章 算法分析与算法设计1244.1 算法的概念、性质和操作1244.1.1 算法的概念1244.1.2 算法的性质1254.1.3 算法的操作1254.1.4 算法的控制结构1264.1.5 算法与程序设计1274.2 算法的描述工具1294.2.1 流程图1294.2.2 框图1314.2.3 结构化程序设计语言1324.2.4 几种算法描述工具的比较1344.2.5 控制结构的应用实例1344.3 算法分析1424.3.1 算法的时间复杂度1424.3.2 算法的空间复杂度1444.4 算法设计的基本方法1444.4.1 穷举法1444.4.2 递推法1604.4.3 递归法1644.4.4 模拟法170练习题174第5章 数据结构基础1765.1 数据结构的基本概念1765.2 线性结构1775.2.1 基本概念1775.2.2 线性表的顺序存储结构1785.2.3 线性表的链式存储结构1905.2.4 堆栈1975.2.5 队列2025.3 树型结构2045.3.1 树的基本概念2055.3.2 二叉树及其遍历2055.3.3 二叉排序树2085.4 图型结构2135.4.1 图的定义及基本术语2135.4.2 图的存储结构与图的遍历2145.4.3 图的应用2165.5 排序2185.5.1 选择排序2185.5.2 冒泡排序2205.5.3 插入排序2225.5.4 快速排序2245.6 查找227练习题229第6章 软件工程基础知识2326.1 软件工程概述2326.1.1 软件危机与软件工程2326.1.2 软件的生存周期2336.2 软件定义时期的任务2336.2.1 问题定义2346.2.2 可行性分析2346.2.3 需求分析2366.3 软件开发时期的任务2366.3.1 总体设计2366.3.2 详细设计2376.3.3 程序编码与调试2376.4 模块化原则2386.4.1 模块的划分2386.4.2 模块的联系与评价2386.5 软件的测试2396.5.1 测试的目的2396.5.2 测试的方法与步骤239练习题240第7章 实际技能训练2427.1 实训1 -- 熟悉Java程序设计环境2427.2 实训2 -- 数据类型、运算符和表达式2447.3 实训3 -- 运算符、表达式和分支语句2457.4 实训4 -- 选择结构和循环结构2467.5 实训5 -- 循环和跳转2477.6 实训6 -- 方法和数组2487.7 实训7 -- 定义类和使用类对象（一）2497.8 实训8 -- 定义类和使用类对象（二）2497.9 实训9 -- 算法的基本特性2517.10 实训10 -- 算法设计的基本方法2517.11 实训11 -- 算法的优化2517.12 实训12 -- 递推和递归算法2527.13 实训13 -- 顺序表的逻辑结构、物理结构和算法2537.14 实训14 -- 链表的定义、作用和应用2537.15 实训15 -- 堆栈和队列2547.16 实训16 -- 二叉树与排序二叉树2547.17 实训17 -- 排序与查找255