《计算机算法基础》PDF下载

  • 购买积分:10 如何计算积分?
  • 作  者:宋晏主编
  • 出 版 社:北京:中国电力出版社
  • 出版年份:2003
  • ISBN:7508315448
  • 页数:230 页
图书介绍:算法设计是程序设计的核心,也是程序设计的难点。将算法设计独立设课,能更好地突出算法设计教学的主体地位,使学生真正掌握算法设计的基本方法,并做到触类旁通、一通百通。本书的主要内容包括:计算机基础知识,算法与C程序设计初步,初步认识结构化算法,分支结构算法及其实现,结构化算法的制定和C语言的函数、数组,字符和字符串处理的算法等等。本书的主要特色有:紧扣三种基本结构,循序渐进;实例驱动、N-S图描述;强化“存储概念”的理解,结构化方法贯穿全书,使用C语言实现算法。

第1章 计算机基础知识 1

1.1认识计算机 1

1.2计算机语言 5

1.3计算机程序 7

1.4本章小结 9

习题 9

第2章 算法与C程序设计初步 10

2.1算法的含义 10

2.2算法的特性 13

2.3C语言编程要点 14

2.4C程序示例 23

2.5本章小结 24

习题 25

第3章 初步认识结构化算法 26

3.1结构化算法的原则和特点 26

3.2三种基本控制结构 27

3.3N-S图描述算法 30

3.4顺序结构算法举例 31

3.5本章小结 34

习题 35

4.1关系表达式和逻辑表达式 36

第4章 分支结构算法及其实现 36

4.2二选一分支结构 39

4.3分支结构的正确性检验 43

4.4实现二选一结构的if-else语句 47

4.5含分支结构的算法举例 50

4.6多分支结构及算法举例 53

4.7本章小结 57

习题 57

第5章 循环结构算法及其实现 59

5.1先判断型循环结构 59

5.2循环结构算法正确性检验 64

5.3循环结构算法的组成 71

5.4C语言中的WHILE语句 73

5.5先判断型循环结构的算法举例 73

5.6循环结构的其他形式 86

5.7本章小结 95

习题 96

第6章 结构化算法的制定和C语言的函数 98

6.1“自顶向下、逐步求精”的程序设计方法 98

6.2函数 105

6.3参数 109

6.4返回值 115

6.5函数举例 117

6.6调用过程分析 121

6.7全局变量和局部变量 124

6.8函数的递归调用 129

6.9本章小结 131

习题 132

7.1一维数组及其使用 135

7.2排序和查找算法 149

7.3二维数组及其使用 159

7.4本章小结 164

习题 164

8.1字符类型数据处理的算法 166

第8章 字符和字符串处理的算法 166

8.2字符串处理的算法 170

8.3本章小结 181

习题 181

附录ATurbo C 2.0集成环境 183

A.1工作窗口简介 183

A.2设置TC工作环境 185

A.3程序的编辑与存盘 187

A.4程序的编译、连接 189

A.5程序的运行 190

A.6程序的动态调试方法 191

附录BTurbo C常用的编辑命令 195

附录CTurbo C常见编译错误信息 197

附录D程序设计的风格 198

附录E常用字符ASCII码表 200

实验一认识C程序和Turbo C环境 201

实验二比较两个将变量的取值进行交换的算法 203

实验三顺序结构算法 204

实验四分支结构算法设计(一) 205

实验五分支结构算法设计(二) 207

实验六循环结构算法设计(一) 208

实验七循环结构算法设计(二) 209

实验八循环结构算法设计(三) 210

实验九循环结构算法设计(四) 212

实验十循环结构算法设计(五) 213

实验十一模块化程序设计(一) 214

实验十二模块化程序设计(二) 216

实验十三模块化程序设计(三) 218

实验十四数组(一) 219

实验十五数组(二) 220

实验十六数组(三) 222

实验十七数组(四) 224

实验十八数组(五) 225

实验十九字符及字符串处理(一) 227

实验二十字符及字符串处理(二) 228