程序设计基础

出版时间：2002-2  出版社：人民邮电出版社 (2002年2月1日)  作者：林建民  页数：255  字数：398000  

内容概要

本书以Java语言为例讲述程序设计的基础知识。内容主要包括：Java语言基础；运用Java语言阐述面向对象的程序设计基础理论、主要原则和思维方法，并用易于理解的程序实例帮助读者较全面和深入地建立起面向对象的程序设计概念；通过面向对象的Java语言的类对链表、堆栈、队列、二叉树以及图形结构等做了详尽的描述，并使用这些类解决一些实际问题；对算法的设计方法及如何提高算法的效率等进行了深入细致的分析，对排序和查找等实用的数据处理做了深入浅出的讲述。本书最后还对软件工程的一些知识进行了较全面的介绍。    本书可作为高职高专计算机网络专业程序设计语言课程的教材，也可作为高等院校计算机相关专业面向对象程序设计课程的教材和教学参考书。

书籍目录

第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  类Time	763.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