书籍详情
程序设计方法与案例分析
作者：林志英，魏雪英编著
出版社：人民邮电出版社
出版时间：2005-02-01
ISBN：9787115128331
定价：¥16.00
购买这本书可以去
内容简介
本书以C语言为例介绍了程序设计的基础知识和方法。全书共分为7章。第1章介绍程序设计的基本知识，第2章介绍结构化程序设计的概念和方法，第3章介绍程序的风格，第4章介绍几个常用算法，第5章介绍数据结构，第6章介绍测试，第7章为实训指导。为了便于教学，书中配有相当数量的例题和一定数量的习题。 本书内容较丰富，语言通俗，实用性强，可作为高职高专学生的教材和相关专业教学参考书，也可供自学者学习参考。
作者简介
暂缺《程序设计方法与案例分析》作者简介
目录
第1章 程序设计基本原理 1
1.1 算法 1
1.1.1 算法的概念 1
1.1.2 算法的特性 2
1.1.3 算法的分析 2
1.2 算法描述工具 4
1.2.1 程序流程图 4
1.2.2 N-S流程图 7
1.3 模块 8
1.3.1 内聚度 9
1.3.2 耦合度 10
1.3.3 局部化和信息隐藏 11
练习题 12
第2章 结构化程序设计 13
2.1 结构化程序设计概述 13
2.1.1 程序设计的发展过程 13
2.1.2 结构化程序设计思想 13
2.2 结构化程序设计方法 18
2.2.1 模块化程序设计方法 18
2.2.2 自顶向下、逐步求精的方法 20
2.3 结构化程序设计实例 22
练习题 24
第3章 程序的风格 25
3.1 变量的命名 26
3.2 程序的注释 27
3.3 布局 29
3.4 表达式和语句 31
3.5 程序设计风格实例 33
练习题 34
第4章 常用算法 35
4.1 穷举算法 36
4.2 递推算法 38
4.3 递归算法 40
4.4 算法实例 44
练习题 47
第5章 应用数据结构 48
5.1 数据结构的基本概念 48
5.1.1 什么是数据结构 48
5.1.2 数据结构的常用术语 49
5.2 线性表 50
5.2.1 线性表的概念 50
5.2.2 线性表的顺序存储 51
5.2.3 线性表的链式存储 53
5.2.4 顺序表和链表的比较 60
5.2.5 线性表应用实例 60
5.3 栈和队列 68
5.3.1 栈 68
5.3.2 栈的应用实例 72
5.3.3 队列 74
5.3.4 队列的应用实例 80
5.4 串 83
5.4.1 串及其运算 83
5.4.2 串的存储结构 85
5.4.3 串运算的实现 86
5.5 多维数组和广义表 88
5.5.1 多维数组 88
5.5.2 数组的顺序表示 89
5.5.3 矩阵的压缩存储 89
5.5.4 广义表 95
5.6 树 97
5.6.1 树 97
5.6.2 二叉树 98
5.6.3 二叉树的遍历 102
5.6.4 树和森林 104
5.6.5 哈夫曼树及其应用 108
5.6.6 树的应用实例 113
5.7 图 117
5.7.1 图的概念 117
5.7.2 图的存储结构 119
5.7.3 图的遍历 122
5.7.4 生成树和最小生成树 124
5.7.5 最短路径 126
5.8 查找 128
5.8.1 基本概念 128
5.8.2 线性表的查找 129
5.8.3 二叉排序树 133
5.9 排序 135
5.9.1 基本概念 135
5.9.2 直接插入排序 136
5.9.3 交换排序 138
5.9.4 选择排序 142
5.9.5 归并排序 147
练习题 148
第6章 程序的测试 151
6.1 软件工程概述 151
6.1.1 什么是软件工程 151
6.1.2 软件生存周期 152
6.2 测试的概念 154
6.2.1 什么是程序测试 154
6.2.2 程序测试的原则 154
6.3 测试用例设计 155
6.3.1 白盒测试 155
6.3.2 黑盒测试 158
6.3.3 综合测试策略 161
6.4 程序测试的步骤 161
6.4.1 单元测试 161
6.4.2 集成测试 162
6.4.3 确认测试 162
6.4.4 系统测试 163
6.5 程序测试的方式 163
6.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
1.1 算法 1
1.1.1 算法的概念 1
1.1.2 算法的特性 2
1.1.3 算法的分析 2
1.2 算法描述工具 4
1.2.1 程序流程图 4
1.2.2 N-S流程图 7
1.3 模块 8
1.3.1 内聚度 9
1.3.2 耦合度 10
1.3.3 局部化和信息隐藏 11
练习题 12
第2章 结构化程序设计 13
2.1 结构化程序设计概述 13
2.1.1 程序设计的发展过程 13
2.1.2 结构化程序设计思想 13
2.2 结构化程序设计方法 18
2.2.1 模块化程序设计方法 18
2.2.2 自顶向下、逐步求精的方法 20
2.3 结构化程序设计实例 22
练习题 24
第3章 程序的风格 25
3.1 变量的命名 26
3.2 程序的注释 27
3.3 布局 29
3.4 表达式和语句 31
3.5 程序设计风格实例 33
练习题 34
第4章 常用算法 35
4.1 穷举算法 36
4.2 递推算法 38
4.3 递归算法 40
4.4 算法实例 44
练习题 47
第5章 应用数据结构 48
5.1 数据结构的基本概念 48
5.1.1 什么是数据结构 48
5.1.2 数据结构的常用术语 49
5.2 线性表 50
5.2.1 线性表的概念 50
5.2.2 线性表的顺序存储 51
5.2.3 线性表的链式存储 53
5.2.4 顺序表和链表的比较 60
5.2.5 线性表应用实例 60
5.3 栈和队列 68
5.3.1 栈 68
5.3.2 栈的应用实例 72
5.3.3 队列 74
5.3.4 队列的应用实例 80
5.4 串 83
5.4.1 串及其运算 83
5.4.2 串的存储结构 85
5.4.3 串运算的实现 86
5.5 多维数组和广义表 88
5.5.1 多维数组 88
5.5.2 数组的顺序表示 89
5.5.3 矩阵的压缩存储 89
5.5.4 广义表 95
5.6 树 97
5.6.1 树 97
5.6.2 二叉树 98
5.6.3 二叉树的遍历 102
5.6.4 树和森林 104
5.6.5 哈夫曼树及其应用 108
5.6.6 树的应用实例 113
5.7 图 117
5.7.1 图的概念 117
5.7.2 图的存储结构 119
5.7.3 图的遍历 122
5.7.4 生成树和最小生成树 124
5.7.5 最短路径 126
5.8 查找 128
5.8.1 基本概念 128
5.8.2 线性表的查找 129
5.8.3 二叉排序树 133
5.9 排序 135
5.9.1 基本概念 135
5.9.2 直接插入排序 136
5.9.3 交换排序 138
5.9.4 选择排序 142
5.9.5 归并排序 147
练习题 148
第6章 程序的测试 151
6.1 软件工程概述 151
6.1.1 什么是软件工程 151
6.1.2 软件生存周期 152
6.2 测试的概念 154
6.2.1 什么是程序测试 154
6.2.2 程序测试的原则 154
6.3 测试用例设计 155
6.3.1 白盒测试 155
6.3.2 黑盒测试 158
6.3.3 综合测试策略 161
6.4 程序测试的步骤 161
6.4.1 单元测试 161
6.4.2 集成测试 162
6.4.3 确认测试 162
6.4.4 系统测试 163
6.5 程序测试的方式 163
6.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
猜您喜欢
