程序设计基础

《普通高等教育"十一五"国家级规划教材？计算机系列教材:程序设计基础(C语言)》内容共分为三部分，分别介绍程序的基本结构、批量数据的组织方式与处理技巧、常用算法的思路与应用典型案例。第一部分主要介绍程序结构与函数，力求结合案例以简练的内容介绍最常用的知识与离散数据的处理方法，是程序设计能力的基础；第二部分主要以经典案例与实践训练相结合的方法介绍批量数据的组织方法与处理技巧，是对程序设计能力的拔高；第三部分主要以基本算法理论与经典案例结合的方式介绍常用算法，是程序设计能力的升华。

田爱奎、张先伟、张立红、王云编著的《程序设计基础(C语言)》重点介绍在C语言环境下，编写程序的思路与方法。全书以程序设计的基本思想与方法作为主要结构，主要介绍了程序的基本结构组织、批量数据的组织方式与处理技巧，引入了分治与递归、动态规划、贪心等常用的算法设计方法应用案例，注重强调了程序设计中设计方法与动手实践。
《程序设计基础(C语言)》可作为大专院校教材，亦可供从事计算机相关领域的科研人员参考自学。

第1章程序设计引论
1.1计算机程序与计算机语言
1.1.1计算机程序
1.1.2计算机语言
1.2C语言的发展
1.3简单的C程序构成
1.3.1最简单的C语言程序举例
1.3.2C语言程序的结构
1.4C程序的运行与调试
1.4.1C程序的运行步骤
1.4.2VisualC++6.0下程序文件的创建、编译与运行
第2章算法设计基础
2.1什么是算法
2.1.1日常生活中的算法
2.1.2计算机算法的分类
2.1.3简单算法举例
2.2算法的特征
2.3算法的表示方法
2.3.1自然语言表示算法
2.3.2传统流程图表示算法
2.3.3三种基本结构
2.3.4用N-S流程图表示算法
2.3.5其他表示算法的方法
2.4程序设计中常用算法
2.4.1迭代法
2.4.2穷举搜索法
2.4.3递推法
2.4.4递归
2.4.5回溯法
2.4.6贪心法
2.4.7分治法
2.4.8动态规划法
第3章数据类型基础
3.1程序设计中数据的地位与作用
3.2常量与变量
3.2.1常量
3.2.2变量
3.3基本数据类型
3.3.1整型
3.3.2实型
3.3.3字符型
3.4数据的输入、输出
3.4.1输入输出的概念及其在C语言中的实现
3.4.2字符数据的输入输出
3.4.3格式输出
3.4.4格式输入
3.5运算符与表达式
3.5.1C语言运算符简介
3.5.2算术运算符和算术表达式
3.5.3赋值运算符和赋值表达式
3.5.4逗号运算符和逗号表达式
3.5.5size“运算符
3.6不同类型数据之间的转换
3.6.1隐式转换
3.6.2强制类型转换
3.7本章小结
第4章基本控制结构
4.1顺序结构
4.1.1程序语句
4.1.2顺序结构举例
4.2选择结构
4.2.1关系运算和逻辑运算
4.2.2if语句
4.2.3if语句的嵌套
4.2.4switch语句
4.3循环结构
4.3.1while循环
4.3.2do…while循环
4.3.3for循环
4.3.4循环嵌套
4.3.5break和continue语句
4.4C语言控制结构应用举例
4.4.1程序举例
4.4.2枚举思想及程序实现
4.4.3迭代思想及程序实现
4.6本章小结
第5章函数
5.1概述
5.1.1C函数的特点
5.1.2C函数的分类
5.2标准库函数
5.2.1常用标准库函数
5.2.2伪随机数的产生及其应用
5.3函数定义和调用
5.3.1函数定义
5.3.2函数调用
5.4嵌套调用与递归调用
5.4.1嵌套调用
5.4.2递归调用
5.5变量的作用域和存储类别
5.5.1局部变量的作用域和存储类别
5.5.2全局变量的作用域和存储类别
5.6C程序文件结构
5.6.1单文件单函数结构
5.6.2单文件多函数结构
5.6.3多文件多函数结构
5.6.4多文件多函数多库结构
5.7内部函数和外部函数
5.7.1内部函数
5.7.2外部函数
5.8程序设计举例
5.9本章小结
第6章数组
6.1一维数组
6.1.1一维数组的定义
6.1.2一维数组元素的引用
6.1.3一维数组的初始化
6.1.4一维数组应用举例
6.2二维数组
6.2.1二维数组的定义
6.2.2二维数组元素的引用
6.2.3二维数组的初始化
6.2.4二维数组程序举例
6.3字符数组
6.3.1字符数组的定义和引用
6.3.2字符数组的初始化
6.3.3字符串和字符串结束标志
6.3.4字符数组的输入输出
6.3.5字符串处理函数
6.3.6字符数组应用举例
6.4数组与函数
6.4.1数组元素作函数实参
6.4.2数组名作为函数参数
6.5程序设计举例
6.6本章小结
第7章指针
7.1地址与指针
7.1.1变量的地址和变量的值
7.1.2变量的访问方式
7.1.3指针和指针变量
7.2指针变量
7.2.1指针变量的定义
7.2.2指针变量的引用
7.2.3指针变量作为函数参数
7.3指向数组的指针变量
7.3.1指向数组元素的指针
7.3.2通过指针引用数组元素
7.3.3数组名作函数参数
7.3.4指向多维数组的指针变量
7.4指向字符串的指针变量
7.4.1字符串的表示形式
7.4.2使用字符串指针变量与字符数组的区别
7.5函数指针变量
7.5.1函数指针与指向函数的指针变量
7.5.2用函数指针变量调用函数
7.5.3用指向函数的指针变量作函数参数
7.6返回指针值的函数
7.7指针数组和指向指针的指针
7.7.1指针数组的概念
7.7.2指向指针的指针
7.8本章小结
……
第8章结构体、共用体和枚举类型
第9章文件
第10章链表
第11章递推与递归
第12章贪心法与动态规划法
参考文献