计算机语言与程序设计

第1章 程序设计概述

1.1 计算机与程序

1.1.1 功能强大的计算机

1.1.2 计算机程序

1.2 C语言简介

1.2.1 C语言的历史

1.2.2 C语言的特点

1.2.3 C语言的应用领域

1.3 一个简单的C程序

1.3.1 问题描述与分析

1.3.2 C语言程序

1.3.3 从C语句到机器语言

习题1

第2章 数据对象与运算

第1章 程序设计概述

1.1 计算机与程序

1.1.1 功能强大的计算机

1.1.2 计算机程序

1.2 C语言简介

1.2.1 C语言的历史

1.2.2 C语言的特点

1.2.3 C语言的应用领域

1.3 一个简单的C程序

1.3.1 问题描述与分析

1.3.2 C语言程序

1.3.3 从C语句到机器语言

习题1

第2章 数据对象与运算

2.1 信息的存储方式

2.2 数据类型

2.2.1 整数类型

2.2.2 实数类型

2.2.3 字符类型

2.3 常量

2.3.1 整型常量

2.3.2 实型常量

2.3.3 字符常量

2.4 变量

2.4.1 基本概念

2.4.2 变量的命名

2.4.3 变量的定义

2.4.4 变量的初始化

2.5 运算符和表达式

2.5.1 算术运算符和算术表达式

2.5.2 赋值运算符和赋值表达式

2.6 类型转换

2.6.1 运算转换

2.6.2 赋值转换

2.6.3 强制转换

习题2

第3章 顺序结构程序设计

3.1 C语句概述

3.2 数据的输入与输出

3.2.1 基本概念

3.2.2 printf函数（格式输出函数）

3.2.3 scanf函数（格式输入函数）

3.3 程序举例

习题3

第4章 选择结构程序设计

4.1 关系运算符和表达式

4.2 逻辑运算符和表达式

4.3 if语句

4.3.1 if语句的形式之一

4.3.2 if语句的形式之二

4.3.3 if语句的形式之三

4.3.4 条件运算符

4.4 switch语句

4.5 程序举例

习题4

第5章 循环结构程序设计

5.1 for语句

5.2 while语句

5.3 do-while语句

5.4 break语句和continue语句

5.5 程序举例

习题5

第6章 数组

6.1 一维数组的定义和使用

6.1.1 基本概念

6.1.2 一维数组的使用

6.2 二维数组的定义和使用

6.2.1 基本概念

6.2.2 二维数组的使用

6.3 字符数组与字符串

6.4 程序举例

习题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.4 函数调用的实现过程

7.4.1 进程的内存分布

7.4.2 控制流与数据流

7.4.3 函数调用举例

7.5 数组与函数参数

习题7

第8章 指针

8.1 什么是指针

8.1.1 地址亦数据

8.1.2 地址与类型

8.1.3 什么是指针

8.2 指针变量

8.2.1 指针的定义

8.2.2 指针运算符

8.2.3 为何要使用指针

8.3 指针与数组

8.3.1 指向数组元素的指针

8.3.2 通过指针访问数组元素

8.3.3 动态数组

8.3.4 指针还是数组

8.3.5 二维数组与指针

8.4 指针与字符串

8.4.1 字符串的表示形式

8.4.2 字符串的访问

习题8

第9章 结构体

9.1 结构体的定义与使用

9.1.1 引言

9.1.2 结构体的定义

9.1.3 结构体变量的使用

9.2 结构体数组与指针

9.2.1 结构体数组

9.2.2 结构体与指针

9.3 结构体作为函数参数

9.4 链表

9.4.1 链表的基本概念

9.4.2 对链表的操作

习题9

第10章 算法引论

10.1 算法分析

10.1.1 什么是算法分析

10.1.2 BigO表示法

10.2 查找算法

10.2.1 顺序查找法

10.2.2 折半查找法

10.3 排序算法

10.4 递推算法

10.5 递归算法

10.5.1 基本概念

10.5.2 基于分治策略的递归算法

10.5.3 基于回溯策略的递归算法

习题10

第11章 文件

11.1 文件的基本概念

11.2 文件的访问

11.2.1 文件的访问方式

11.2.2 文件的打开和关闭

11.2.3 读文件

11.2.4 写文件

11.3 程序举例

习题11

第12章 上机指导

12.1 上机步骤

12.1.1 打开VisualC++

12.1.2 创建工程

12.1.3 创建源文件

12.1.4 编译链接

12.2 编程规范

12.2.1 命名规则

12.2.2 编码格式

12.2.3 注释

12.3 程序调试

12.3.1 编译链接

12.3.2 程序调试

附录Ⅰ ASCII字符编码

附录Ⅱ 标准库函数

参考文献

《重点大学计算机专业系列教材：计算机语言与程序设计》是清华大学信息学院本科生的教材，主要介绍C程序设计语言的基本知识，包括数据类型、选择语句、循环语句、数组、函数、指针、结构体和文件等；同时还介绍程序设计的基本方法、技术和理论。

　　《重点大学计算机专业系列教材：计算机语言与程序设计》中结合了作者多年讲授相关课程的教学经验以及长期的工程实践经验，也融入了最新的教学改革理念，即从知识型教学向技能型、实用型教学转变。在介绍C语言语法知识的同时，更注重培养学生分析问题、解决问题和程序设计的能力。本书内容详细、语言风趣，采用实例教学。书中附有大量的习题，便于自学。

　　《重点大学计算机专业系列教材：计算机语言与程序设计》适合作为高等院校计算机、自动化和电子等专业本科生的程序设计教材，也可作为正在学习程序设计的广大科技人员、软件工程师的参考教材。

“计算机语言与程序设计”课程是清华大学信息学院各院系为大一新生开设的一门公共基础课。该课程以程序设计的基本原则为线索，以C语言为工具，介绍程序设计的基本方法与C语言的基本语句，目标是使学生具备用C语言进行程序设计的能力。

　　本教材坚持“案例教学”和“模式教学”的思想，通过剖析案例中蕴藏着的程序设计的理论和方法，实现具体与抽象、理论与实践的有机结合，培养学生分析问题、解决问题的能力。