算法与C程序设计

出版说明

前言

第1章计算机基础知识

1.1认识计算机

1.1.1计算机硬件系统

1.1.2计算机软件系统

1.1.3计算机工作过程

1.1.4计算机工作的特点

1.2计算机语言

1.3计算机程序

1.4习题

1.5课外阅读

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

2.1算法的含义

2.2算法的特性

2.3C语言编程要点

2.3.1C语言的特点

2.3.2C程序的组成

2.3.3变量

2.3.4赋值语句

2.3.5基本输入/输出函数

2.4C程序示例

2.5扩展知识

2.5.1数据类型

2.5.2变量的初始化

2.5.3不同数据类型间的运算

2.5.4自增和自减运算符

2.6C编程规范

2.6.1排版

2.6.2注释

2.6.3标识符命名

2.6.4变量

2.7习题

2.8实验

2.8.1认识C稈序和TurboC环堵

2.8.2比较两个交换变量取值的算法

2.9课外阅读及实践

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

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

3.1.1结构化算法的主要原则

3.1.2结构化算法的主要特点

3.2基本控制结构

3.2.1传统流程图

3.2.2三种基本控制结构

3.3N-S图描述算法

3.4顺序结构算法举例

3.5扩展知识

3.5.1认识编译预处理命令include和define

3.5.2编译预处理命令的使用

3.6C编程规范

3.7习题

3.8顺序结构算法实验

3.9课外阅读

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

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

4.1.1关系运算和关系表达式

4.1.2逻辑运算和逻辑表达式

4.2二选一分支结构

4.3算法走读

4.3.1对算法的N-S图进行编号

4.3.2用测试数据检验算法

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

4.4.1if-else语句的基本形式

4.4.2if-else语句的缩进、对齐

4.4.3复合语句

4.5含二选一分支结构的算法举例

4.6多分支结构及算法举例

4.6.1多分支选择结构

4.6.2实现多分支结构的C语句

4.7扩展知识

4.7.1C数据与逻辑“真”、“假”

4.7.2条件运算符

4.8C编程规范

4.8.1排版

4.8.2可读性

4.8.3质量保证

4.9习题

4.10实验

4.10.1修改分支结构的C程序

4.10.2二选一和多分支结构算法设计

4.10.3个人所得税计算问题

4.11课外阅读及实践

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

5.1先判断型循环结构

5.1.1定数循环

5.1.2不定数循环

5.2循环结构算法走读

5.2.1算法走读

5.2.2算法的健壮性

5.3C语言中的while语句

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

5.4.1符号正负交替的控制

5.4.2变量迭代的方法

5.4.3“自顶向下、逐步求精”的设计方法

5.4.4循环的嵌套

5.5C其他形式的循环结构

5.5.1for循环结构

5.5.2for循环结构算法举例

5.5.3后判断型循环结构

5.6扩展知识

5.6.1复合赋值运算符

5.6.2for循环的灵活使用

5.6.3brcak语句

5.6.4枚举类型

5.7C编程规范

5.7.1排版

5.7.2可读性

5.7.3提高效率

5.8习题

5.9实验

5.9.1先判断型循环结构算法设计(一)

5.9.2先判断型循环结构算法设计(二)

5.9.3后判断型循环结构算法设计

5.9.4循环嵌套算法的设计

5.9.5利用for循环组织穷举法解题

5.10课外阅读及实践

第6章模块化和C语言的函数

6.1“模块化”程序设计思想

6.2函数

6.2.1标准函数

6.2.2自定义函数

6.3参数

6.3.1形参和实参

6.3.2参数的值传递和地址传递

6.3.3如何设计函数中的参数

6.4返回值

6.5函数举例

6.6调用过程分析

6.6.1函数调用的一般形式

6.6.2函数调用的方式

6.6.3函数调用的过程

6.7扩展知识

6.7.1全局变量和局部变量

6.7.2函数的递归调用

6.7.3带参数的宏定义

6.7.4利用#include实现代码的重用

6.8C编程规范

6.8.1函数设计

6.8.2全局变量

6.8.3指针

6.9习题

6.10实验

6.10.1C函数设计

6.10.2嵌套调用的函数设计

6.10.3函数的嵌套调用和递归调用

6.11课外阅读及实践

第7章数组

7.1一维数组及其使用

7.1.1数组的引出

7.1.2一维数组的定义和引用

7.1.3一维数组使用举例

7.1.4数组名作函数的参数

7.1.5排序和查找算法

7.2二维数组及其使用.

7.2.1二维数组的定义和引用

7.2.2二维数组使用的一般形式

7.2.3二维数组使用举例

7.2.4二维数组名作函数的参数

7.3扩展知识

7.3.1数组的初始化

7.3.2一维数组的指针变量

7.3.3一维数组指针作函数的参数

7.4C编程规范

7.4.1数组定义规范

7.4.2数组使用规范

7.5习题

7.6实验

7.6.1数组元素作计数器和作标记

7.6.2数组名作函数参数

7.6.3改进冒泡法排序

7.6.4二维数组的使用

7.7课外阅读及实践

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

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

8.1.1字符常量与字符变量

8.1.2字符数据在内存中的存储

8.1.3字符类型数据处理算法举例

8.2一个字符串的存储和处理

8.2.1一维字符数组与字符串

8.2.2C语言中字符串的输A/输出

8.2.3字符串处理函数

8.2.4字符串处理算法举例

8.3多个字符串的存储和处理

8.3.1二维字符数组

8.3.2多个字符串处理算法举例

8.4扩展知识

8.4.1字符串的指针变量

8.4.2指针数组

8.5习题

8.6实验

8.6.1字符及字符串处理

8.6.2字符串处理

8.6.3多个字符串的存储和处理

第9章结构体

9.1结构体的引出

9.2结构体类型和结构体变量

9.2.1结构体类型

9.2.2结构体变量

9.2.3结构体变量的引用

9.3结构体数组

9.3.1结构体数组概述

9.3.2结构体数组的引用

9.4指向结构体的指针变量

9.4.1结构体变量的指针变量

9.4.2结构体和结构体指针作参数

9.5扩展知识

9.6C编程规范

9.6.1结构体设计

9.6.2可读性

9.7习题

9.8实验

9.8.1结构体变量的定义和使用

9.8.2结构体数组的使用

9.8.3结构体作函数的参数一一结构体指针的使用

9.9课外阅读及实践

附录

附录ATurboC2.0集成环境

A.1工作窗口简介

A.2设置TC工作环境

A.3程序的编辑与存盘

A.4程序的编译、连接

A.5程序的运行

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

附录BTurboC常用的编辑命令

附录CTurboC常见编译错误信息

附录DC语言常用格式说明符

附录E本书各章C语言运算符的优先级和结合性

附录F常用字符ASCII码表

索引

参考文献

　　本书是“普通高等教育计算机规划教材”之一，全书共分9个章节，主要对计算机算法与C程序设计基础知识作了介绍，具体内容包括计算机基础知识、算法与C程序设计初步、初步认识结构化算法、分支结构算法及其实现、循环结构算法及其实现等。该书可供各大专院校作为教材使用，也可供从事相关工作的人员作为参考用书使用。　　本书以算法设计为主，C语言为辅的方式编写，详细讲述了：顺序结构、分支结构、循环结构的算法设计方法，模块化的设计及实现方法，以及涉及数组、结构体等数据结构的算法设计方法。本书突出算法，弱化语法，强调规范，重视实践，培养能力；始终遵循易讲、易懂、易学的原则进行编写。教材中配有大量算法设计的实例和实践题目。　　本书适合于各高校计算机和非计算机专业的编程初学者使用。