程序设计基础

基础篇

第1章 C语言概述

1.1 计算机与程序设计语言

1.1.1 计算机及发展

1.1.2 计算机系统结构

1.1.3 程序设计语言的发展及特点

1.1.4 C语言的特点

1.2 C语言程序的基本结构

1.2.1 C语言程序的基本结构

1.2.2 C语言程序结构特点

1.3 C语言编程流程

1.3.1 如何学好C语言程序设计

1.3.2 编写C语言程序流程

1.4 C语言编程环境

1.4.1 在FurboC中编程

1.4.2 在VisualC++中编程

1.5 小结

第2章 基本语法——语言描述与数据存储的简单方法

2.1 C语言程序基本元素

2.1.1 基本字符集

2.1.2 C语言的词类

2.2 数据类型的含义与常用类型

2.2.1 数据类型的含义

2.2.2 整型

2.2.3 实型

2.2.4 字符型

2.3 常量与变量

2.3.1 常量

2.3.2 变量

2.4 运算符与表达式

2.4.1 算术运算符与算术表达式

2.4.2 赋值运算符与赋值表达式

2.4.3 自增与自减运算符

2.4.4 逗号运算符与sizeof运算符

2.4.5 数据类型转换与强制类型转换符

2.5 小结

第3章 编程语句——简单程序构建的方法

3.1 C语言的语句及分类

3.2 基本输入/输出函数

3.2.1 字符输入/输出函数

3.2.2 格式输入/输出函数

3.3 典型例题解析

3.4 小结

第4章 算法——程序设计的核心

4.1 程序设计与算法概述

4.2 程序设计思想

4.2.1 结构化程序设计思想

4.2.2 面向对象的程序设计思想

4.3 程序基本结构

4.3.1 顺序结构

4.3.2 选择结构

4.3.3 循环结构

4.4 算法特性与描述方法

4.4.1 算法的特性

4.4.2 算法描述方法

4.4.3 算法分析与评价

4.5 小结

第5章 判断与循环——一般复杂问题程序设计方法

5.1 条件描述与选择结构程序设计

5.1.1 程序中限定条件的表示

5.1.2 逻辑型变量

5.1.3 程序中问题条件选择的处理——if.else语句

5.2 重复操作问题与循环语句

5.2.1 循环问题导引

5.2.2 while语句

5.3 典型例题解析

5.4 小结

第6章 再论程序设计基本结构

6.1 再论条件语句

6.2 再论循环语句

6.2.1 do.while语句和for语句

6.2.2 循环嵌套

6.2.3 流程转移控制语句

6.3 典型应用举例

6.4 小结

提高篇

第7章 复杂数据类型——数据描述与扩展存储方法

7.1 数组

7.1.1 一维数组

7.1.2 二维数组

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.3.4 指向二维数组的指针

7.4 枚举类型

7.4.1 定义枚举类型和变量

7.4.2 枚举类型变量的赋值和使用

7.5 结构体类型

7.5.1 结构体类型的定义

7.5.2 结构体类型变量的定义和存储

7.5.3 结构体变量的使用

7.5.4 结构体变量的初始化

7.5.5 结构体数组的定义

7.5.6 结构体指针变量的定义和使用

7.6 共用体类型

7.6.1 共用体类型的定义

7.6.2 共用体变量的定义、存储和成员变量的访问

7.7 类型定义符typedef

7.8 小结

第8章 函数——复杂程序的实现方法

8.1 函数定义和调用

8.1.1 函数定义

8.1.2 函数的返回值

8.1.3 函数的调用

8.1.4 定义和调用函数举例

8.1.5 函数原型和函数声明

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

8.2.1 函数的嵌套调用

8.2.2 函数的递归调用

8.3 函数与数组

8.4 函数与指针

8.5 函数与结构体

8.5.1 结构变量作函数参数

8.5.2 结构指针变量作函数参数

8.6 再论说明语句

8.6.1 作用域

8.6.2 变量的生存期

8.6.3 变量的作用域和生存期小结

8.7 小结

第9章 文件——数据独立存储的方法

9.1 文件概述

9.1.1 文件的概念

9.1.2 文件的分类

9.1.3 文件缓冲区

9.1.4 文件型指针

9.2 文件的打开与关闭

9.2.1 文件的打开

9.2.2 文件的关闭

9.3 文件的读/写操作

9.3.1 读写“单”字符函数——fputc与fgetc函数

9.3.2 读写一个字符串的函数——fgets与fguts函数

9.3.3 格式化读写函数——fscanf与fbrintf函数

9.3.4 按数据块方式读写——fwrite与fread函数

9.3.5 字输入/输出函数——getw函数与putw函数

9.4 文件定位函数

9.5 文件状态检查函数

9.6 小结

扩展篇

第10章 编译预处理——程序设计的一般策略

10.1 宏定义

10.2 文件包含

10.3 条件编译

10.4 小结

第11章 位运算——直接控制硬件的方法

11.1 位运算符与位运算表达式

11.2 复合位运算赋值

1l.3 位段

11.4 典型例题解析

l1.5 小结

第12章 再论指针——C语言的灵魂之处

12.1 指针数组

12.2 指向指针的指针

12.3 带参数的主函数

12.4 指向函数的指针和指针函数

12.4.1 指向函数的指针

12.4.2 指针函数

12.5 动态数组的实现

12.5.1 C语言程序的内存映像

12.5.2 动态内存分配函数

12.5.3 动态函数应用举例

12.6 使用Const修饰指针变量

12.7 小结

第13章 典型案例程序剖析

13.1 万年历

13.1.1 系统概要

13.1.2 主要知识点

13.1.3 系统设计思路

13.1.4 程序代码

13.2 学生成绩管理

13.2.1 系统概要

13.2.2 主要知识点

13.2.3 系统设计思路

13.2.4 程序代码

13.3 俄罗斯方块游戏

13.3.1 系统概要

13.3.2 主要知识点

13.3.3 系统设计思路

13.3.4 程序代码

第14章 典型算法介绍

14.1 递归与迭代法

14.1.1 递归法

14.1.2 迭代法

14.1.3 递归的消除

14.2 贪心法

14.2.1 货币兑付问题

14.2.2 背包问题

14.2.3 最小生成树问题

第15章 趣谈C语言

15.1 计算机发展65年

15.2 C语言史话

15.3 IT英雄榜

15.4 一个程序员的成长之路

附录

附录A ASCⅡ表

附录B 关键字

附录C 运算符

附录D 数据类型

附录E 常用库函数

附录F C语言编程代码规范

附录G 常用编译错误及处理

参考文献

《程序设计基础：基于问题情景的C语言实践教程》分为基础、提高和扩展三篇，共15章。我们本着巩固学生基础知识、提升学生编程能力和培养学生程序设计素质的想法设计每一章的内容，确保学生通过循序渐进的学习，理解、掌握教学内容。《程序设计基础：基于问题情景的C语言实践教程》主要内容包括：C语言的基础知识，数据类型、运算符与表达式，算法与程序设计方法结构（顺序、选择和循环），基本程序设计方法，数组，函数，指针，结构体、共用体和枚举类型，文件等，还有编译预处理、位运算等扩展部分内容。

　　《程序设计基础：基于问题情景的C语言实践教程》可作为高等院校学生学习C语言程序设计课程的教材，尤其适合应用型本科学校和独立学院选用，也可作为高职高专、成人教育、社会培训的教材，还可作为C语言爱好者的自学教材或参考书。