程序设计方法与案例分析

出版时间：2005-2-1  出版社：人民邮电出版社  作者：林志英,魏雪英  页数：178  字数：279000  

内容概要

　　本书以C语言为例介绍了程序设计的基础知识和方法。全书共分为7章。第1章介绍程序设计的基本知识，第2章介绍结构化程序设计的概念和方法，第3章介绍程序的风格，第4章介绍几个常用算法，第5章介绍数据结构，第6章介绍测试，第7章为实训指导。为了便于教学，书中配有相当数量的例题和一定数量的习题。　　本书内容较丰富，语言通俗，实用性强，可作为高职高专学生的教材和相关专业教学参考书，也可供自学者学习参考。

书籍目录

第1章　程序设计基本原理　11.1　算法　11.1.1　算法的概念　11.1.2　算法的特性　21.1.3　算法的分析　21.2　算法描述工具　41.2.1　程序流程图　41.2.2　N-S流程图　71.3　模块　81.3.1　内聚度　91.3.2　耦合度　101.3.3　局部化和信息隐藏　11练习题　12第2章　结构化程序设计　132.1　结构化程序设计概述　132.1.1　程序设计的发展过程　132.1.2　结构化程序设计思想　132.2　结构化程序设计方法　182.2.1　模块化程序设计方法　182.2.2　自顶向下、逐步求精的方法　202.3　结构化程序设计实例　22练习题　24第3章　程序的风格　253.1　变量的命名　263.2　程序的注释　273.3　布局　293.4　表达式和语句　313.5　程序设计风格实例　33练习题　34第4章　常用算法　354.1　穷举算法　364.2　递推算法　384.3　递归算法　404.4　算法实例　44练习题　47第5章　应用数据结构　485.1　数据结构的基本概念　485.1.1　什么是数据结构　485.1.2　数据结构的常用术语　495.2　线性表　505.2.1　线性表的概念　505.2.2　线性表的顺序存储　515.2.3　线性表的链式存储　535.2.4　顺序表和链表的比较　605.2.5　线性表应用实例　605.3　栈和队列　685.3.1　栈　685.3.2　栈的应用实例　725.3.3　队列　745.3.4　队列的应用实例　805.4　串　835.4.1　串及其运算　835.4.2　串的存储结构　855.4.3　串运算的实现　865.5　多维数组和广义表　885.5.1　多维数组　885.5.2　数组的顺序表示　895.5.3　矩阵的压缩存储　895.5.4　广义表　955.6　树　975.6.1　树　975.6.2　二叉树　985.6.3　二叉树的遍历　1025.6.4　树和森林　1045.6.5　哈夫曼树及其应用　1085.6.6　树的应用实例　1135.7　图　1175.7.1　图的概念　1175.7.2　图的存储结构　1195.7.3　图的遍历　1225.7.4　生成树和最小生成树　1245.7.5　最短路径　1265.8　查找　1285.8.1　基本概念　1285.8.2　线性表的查找　1295.8.3　二叉排序树　1335.9　排序　1355.9.1　基本概念　1355.9.2　直接插入排序　1365.9.3　交换排序　1385.9.4　选择排序　1425.9.5　归并排序　147练习题　148第6章　程序的测试　1516.1　软件工程概述　1516.1.1　什么是软件工程　1516.1.2　软件生存周期　1526.2　测试的概念　1546.2.1　什么是程序测试　1546.2.2　程序测试的原则　1546.3　测试用例设计　1556.3.1　白盒测试　1556.3.2　黑盒测试　1586.3.3　综合测试策略　1616.4　程序测试的步骤　1616.4.1　单元测试　1616.4.2　集成测试　1626.4.3　确认测试　1626.4.4　系统测试　1636.5　程序测试的方式　1636.6　测试实例分析　164练习题　166第7章　实训　167实训1　算法描述　167实训2　结构化程序设计　168实训3　程序设计的风格　169实训4　常用算法　170实训5　线性表　171实训6　栈和队列　173实训7　串　173实训8　树　174实训9　图　175实训10　排序与查找　175实训11　测试　176