当前位置:首页 > 工业技术
程序设计基础
程序设计基础

程序设计基础PDF电子书下载

工业技术

  • 电子书积分:10 积分如何计算积分?
  • 作 者:吴鹤龄主编
  • 出 版 社:北京:中央广播电视大学出版社
  • 出版年份:2004
  • ISBN:7304026375
  • 页数:221 页
图书介绍:本书内容为:程序设计与程序设计语言,程序设计基础。本书可作为大学计算机程序设计基础课程教材或教学参考书,也可供广大电脑爱好者作为学习程序设计方法知识的自学书籍。
《程序设计基础》目录

第一篇 程序设计与程序设计语言概述第一章 导论 2

1.1 计算机技术的发展 3

1.1.1 计算机发展简史 3

1.1.2 计算机软件的发展 5

1.1.3 计算机的特点及分类 6

1.1.4 计算机的应用 8

1.2 计算机系统的组成 9

1.2.1 计算机硬件系统 10

1.2.2 计算机软件系统 11

1.3 计算机模型 14

1.3.1 图灵机 14

1.3.2 图灵机程序 15

1.3.3 从图灵机到冯·诺依曼机 20

本章小结 22

小资料:图灵和冯·诺依曼 22

计算机文化 25

习题 26

第二章 解题要有程序 27

2.1 计算机如何解题 28

2.1.1 程序 28

2.1.2 程序设计过程 29

2.1.3 程序设计技术与基本原则 31

2.2 人和计算机交流的语言——计算机语言 32

2.2.1 计算机语言 32

2.2.2 计算机语言的分类 33

2.2.3 几种主要的高级语言特点 36

2.2.4 对程序设计语言的基本要求 46

2.3 高级程序设计语言及基本特征 47

2.3.1 常量、变量、表达式 48

2.3.2 语句和函数 49

2.4 高级程序设计语言的实现 50

2.4.1 编译程序的工作原理 50

2.4.2 高级语言程序的解释执行 53

本章小结 54

小资料:计算机软件之母——格雷斯·霍波 54

习题 55

第三章 C语言基础 56

3.1 C语言概述 57

3.1.1 C语言的发展历史 57

3.1.2 C语言的特点 57

3.1.3 简单的C程序介绍 58

3.1.4 C语言的基本组成 59

3.1.5 如何执行C程序 60

3.2 数据类型 61

3.2.1 C的数据类型 61

3.2.2 常量 61

3.2.3 变量 64

3.3 运算符及表达式 67

3.3.1 基本概念 68

3.3.2 算术运算及赋值运算 69

3.3.3 关系运算与逻辑运算 72

3.3.4 条件运算 75

3.3.5 逗号运算 76

3.4 C语句与流程 77

3.4.1 流程控制语句 77

3.4.2 表达式语句 77

3.4.3 复合语句 78

3.4.4 空语句 78

3.4.5 输入输出函数 78

本章小结 81

小资料:不知疲倦的发明家——巴科斯与FORTRAN 81

习题 82

第四章 C程序设计 86

4.1 选择结构程序设计 87

4.1.1 if语句 87

4.1.2 switch语句 91

4.2 循环结构程序设计 94

4.2.1 while语句 95

4.2.2 do-while语句 96

4.2.3 for语句 97

4.2.4 break语句与continue语句 99

4.2.5 循环的嵌套 100

4.3 函数 101

4.3.1 函数的概念及定义 102

4.3.2 函数的调用 104

4.3.3 函数声明 105

4.4 数组 105

4.4.1 数组基础 106

4.4.2 多维数组 109

4.4.3 字符数组 114

4.5 案例分析 119

本章小结 126

小资料:UNIX和C的故事 127

习题 129

第二篇 程序设计基础 134

第五章 数据结构基础 134

5.1 程序离不开数据结构 135

5.1.1 数学模型 135

5.1.2 数据结构 135

5.2 从排队现象引出的结构——线性结构 138

5.2.1 线性表 138

5.2.2 后进先出表——栈 141

5.2.3 先进先出表——队列 142

5.3 层次化的数据结构——树型结构 144

5.3.1 树的概念和术语 144

5.3.2 二叉树 146

5.3.3 哈夫曼树 150

5.4 复杂而又一般的网状关系——图型结构 151

5.4.1 图的基本概念及术语 151

5.4.2 图的存储结构 152

5.4.3 图的遍历 153

5.4.4 最小生成树 154

5.4.5 单源最短路径 155

5.5 查找与排序 156

5.5.1 查找概述 156

5.5.2 查找方法 156

5.5.3 排序的基本概念 159

本章小结 162

小资料:唐纳德·克努特 162

习题 164

第六章 算法和问题求解 165

6.1 算法是程序的核心 166

6.1.1 算法的概念 166

6.1.2 算法的性质 166

6.1.3 算法、数据结构与程序设计 167

6.1.4 算法的操作与控制 169

6.2 算法的描述 171

6.2.1 用自然语言表达 171

6.2.2 用伪代码表示 172

6.2.3 用传统流程图描述算法 173

6.2.4 N-S结构化流程图 174

6.2.5 简单算法的设计举例 175

6.3 算法设计中的基本方法 179

6.3.1 逐个检测——穷举法 179

6.3.2 我中有我——递归法 184

6.3.3 分而治之——分治法 187

6.3.4 边试边走——回溯法 187

6.3.5 只要够用——贪婪法 189

6.3.6 小中含大——动态规划 190

6.3.7 逐步求精的算法设计 191

6.4 算法的“快”与“慢”——对算法设计的要求与评价 192

6.4.1 算法的设计要求 193

6.4.2 对算法的评价 193

本章小结 195

小资料:埃德斯加·狄克斯特拉 196

习题 197

第七章 程序设计基本方法与原则 198

7.1 程序设计方法的发展 199

7.1.1 早期程序设计 199

7.1.2 模块化程序设计 199

7.1.3 结构化程序设计 201

7.1.4 面向对象程序设计 202

7.1.5 程序设计方法学的研究 204

7.2 用“工程化”的思想组织开发软件——软件工程概述 205

7.2.1 软件工程的由来 205

7.2.2 软件工程框架 206

7.2.3 软件工程的研究内容 207

7.2.4 软件的生存周期 208

7.2.5 软件开发模型 211

本章小结 215

小资料:尼克劳斯·沃思 216

习题 217

索略语表 219

参考文献 220

返回顶部