《程序设计基础(C语言)》以C语言作为程序设计语言，介绍了程序设计的概念和一些重要的程序设计算法。全书体系编排新颖，内容丰富，通俗易懂。通过重要的C语言语法的集中介绍，便于C语言学习的快速入门，以此为基础更好地学习程序设计思想、方法和技巧。
书中介绍了大量的基础算法，例题丰富，具有趣味性。
《程序设计基础(C语言)》可以作为理工科大学生程序设计或者C语言课程教材，也可作为大学生程序设计竞赛的基础训练教程。

《程序设计基础(C语言)》是由北京航空航天大学出版社出版的。

第1章 C语言程序设计概念
1.1 C语言程序概念
1.1.1 C语言程序入门实例
1.1.2 C语言程序组成要素
1.2 算法与程序设计方法学
1.2.1 算法的概念
1.2.2 算法设计原则
1.2.3 算法设计的基本方法和策略
1.2.4 一般编程步骤
1.3 习题

第2章 C语言快速入门
2.1 标示符命名规则
2.2 数据类型、变量和常量
2.2.1 数据类型
2.2.2 常量的使用
2.2.3 变量的定义和使用
2.2.4 类型长度运算符
2.2.5 类型重定义
2.3 运算符和表达式
2.3.1 赋值运算符
2.3.2 算术运算符
2.3.3 增量运算符
2.3.4 关系运算符
2.3.5 逻辑运算符
2.3.6 复合赋值运算符
2.3.7 表达式求值过程
2.3.8 表达式的数据类型及类型转换
2.3.9 逗号表达式
2.4 基本输入输出
2.4.1 格式化输出
2.4.2 格式化输入
2.5 过程控制结构
2.5.1 语句概述
2.5.2 结构化程序设计
2.6 顺序结构
2.7 选择结构
2.7.1 基本选择结构
2.7.2 条件运算符
2.7.3 多分支选择结构
2.8 循环结构
2.8.1 for循环结构
2.8.2 while循环语句
2.8.3 循环辅助语句
2.8.4 goto语句
2.9 函数的定义与使用
2.10 数据存储特性
2.10.1 变量修饰符
2.10.2 变量的作用域
2.10.3 变量的生存期
2.11 预处理指令
2.11.1 宏定义指令
2.11.2 文件包含指令
2.12 穷举法程序设计
2.13 穷举法求解逻辑推理问题
2.14 习题
2.14.1 语法练习
2.14.2 编程练习

第3章 基本程序设计
3.1 选择结构程序设计
3.1.1 条件语句基本编程模式
3.1.2 浮点数的相等性比较
3.1.3 条件选择语句的嵌套
3.1.4 嵌套条件语句与多分支语句的比较
3.2 循环结构程序设计
3.2.1 3种基本循环结构的比较
3.2.2 循环嵌套
3.3 综合编程实例
3.4 基本数论算法
3.4.1 整数与整除
3.4.2 素数
3.4.3 最大公约数和最小公倍数
3.5 穷举法求解数论的相关问题
3.6 递推与迭代算法
3.7 习题

第4章 数组
4.1 一维数组
4.1.1 定义格式
4.1.2 一维数组的使用
4.2 二维及多维数组
4.2.1 定义格式
4.2.2 二维数组初始化
4.2.3 二维数组的使用
4.3 数组作为函数参数
4.3.1 数组元素作函数参数
4.3.2 一维数组名作为函数参数
4.3.3 二维数组作函数参数
4.4 程序阅读与理解
4.5 数据统计程序设计
4.6 排序算法程序设计
4.6.1 数据的有序插人算法
4.6.2 插入排序
4.6.3 选择排序
4.6.4 冒泡排序
4.7 查找算法程序设计
4.7.1 顺序查找算法
4.7.2 二分查找算法
4.8 集合运算程序设计
4.8.1 集合的表示
4.8.2 求两个集合的并集算法
4.8.3 求两个集合的交集算法
4.9 矩阵程序设计
4.9.1 矩阵乘法
4.9.2 矩阵鞍点
4.9.3.螺旋矩阵
4.9.4 魔方矩阵
4.10 递推与迭代算法Ⅱ
4.11 习题
4.11.1 填空题
4.11.2 编程问题

第5章 指针
5.1 指针的概念
5.1.1 指针和内存地址
5.1.2 指针变量的定义
5.1.3 变量取地址运算
5.1.4 间接寻址(取内容运算)
5.1.5 指针变量赋值、加减及比较运算
5.2 指针与数组的关系
5.2.1 指针与一维数组
5.2.2 指针与多维数组
5.3 指针数组与多级指针
5.3.1 指针数组
5.3.2 多级指针
5.4 动态存储分配
5.4.1 malloc函数与free函数
5.4.2 动态内存分配实现可变长数组
5.4.3 动态内存分配实现二维数组
5.5 指针作为函数参数
5.6 返回值为指针的函数
5.7 指向函数的指针
5.7.1 问题的提出
5.7.2 指向函数的指针
5.8 void型指针
5.8.1 void指针概念
5.8.2 用void指针实现通用排序程序
5.9 习题
5.9.1 语法练习
5.9.2 编程练习

第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.3 字符串的表示
6.3.1 用一维数组表示字符串
6.3.2 用指针表示字符串变量
6.3.3 两种表示的区别
6.4 字符串数组
6.4.1 用字符型二维数组表示字符串数组
6.4.2 用字符型指针数组表示字符串数组
6.5 字符串的输入和输出
6.6 字符串的基本运算
6.7 字符串应用举例
6.8 大整数的数学运算
6.9 习题

第7章 结构体、链表与文件系统
7.1 结构体
7.2 联合体
7.3 枚举类型
7.4 链表
7.5 文件系统
7.6 习题

第8章 位处理
第9章 算法设计策略
第10章 程序调试
附录
参考文献
……

随着信息技术的迅速发展和深入应用，程序设计已经逐渐成为高校理工科各专业普遍开设的一门公共基础课。通过该课程的学习，学生可以以下几方面受益：掌握通过编程解决问题的方法和思路，训练逻辑思维能力；掌握正确和规范的编程方法；培养严谨的科学作风；加深对计算机基本概念的理解。
正如学生学习了高等数学并不需要所有学生都从事数学研究一样，学习程序设计后，并不要求所有学生今后都要从事计算机程序设计工作。我们认为，程序设计作为一门基础课程，其主要作用在于培养、锻炼学生逻辑思维能力和问题解决能力。程序设计与数学在培养学生逻辑思维能力方面具有不同的作用。数学的主要功能在于培养学生的演绎逻辑思维能力，而程序设计的功能在于培养学生归纳逻辑思维能力。
由于历史和现实原因，目前国内的大部分C语言教材都是以C语言的语法规则为主线编写，教学重点放在C语言语法规则的学习。教学中过分注重C语言语句、语法和一些细节的讲解。对学生的考核，特别是等级考试和标准化考试也是偏重于语法，课程的教学基本上是以高级语言自身的体系为脉络展开的，学生花了很大精力去学习语法，但还是不知如何编写一个比较简单的程序，不知怎样通过编程去解决实际问题。
面对这样一些问题，我门在多年教学经验的基础上，决定编写本教材。正如教材名称所蕴含的意义，本教材的重点放在程序设计的思路和方法上面，C语言只是描述程序的工具和手段。本教材具有如下几点特色：
（1）体系编排和内容组织上，全书强调程序设计过程就是问题求解过程，注重问题求解能力的培养。为了突出程“序设计为主，语法规则为辅”这样一种教学理念，我们将C语言的重要语法规则集中在第二章介绍，通过这一章的学习，学生可以编写出绝大部分常用程序。这样为后续程序设计的学习扫清障碍。
（2）Pascal语言设计者、“图灵”奖得主Niklaus.wirth教授曾提出一个著名论断：程序一算法+数据结构。这个论断的本质是说，程序的核心是算法，算法的本质的是处理数据，算法与数据不可分离。本教材很好地体现了这一思想，全书大部分内容都是围绕算法和数据组织方式（数据结构）组织内容，第4章～第8章都是围绕不同的数据组织方式来编写的。
（3）在程序设计（算法设计）方面，我们严格按照“自顶向下、逐步求精”这样结构化程序设计原则进行例题讲解，摒弃了大多数C语言教材中“提出问题，给出源程序，解释程序”的教学思路；而是根据学生的学习规律，采用“提出问题，分析问题，设计算法框架，算法细化，程序实’现，程序测试”这样一个步骤来组织内容，这样的组织方式可以更好地培养学生的程序设计能力。

插图：