本书是北京大学“程序设计实习”课程的内容和“北京大学程序在线
评测系统”(Peking University Online Judge System,POJ)的紧密结合
。本书的例题和课后习题大都精选自POJ题库,并且在叙述中穿插了许多精
心编写的思考题,总结了学生在程序开发中易犯的错误。本书的几位编者
均有丰富的工程软件开发经验和教学经验,因此本书中的程序代码均保持
良好的风格。
本书可作为高等院校理T科相关专业的程序设计类课程教材,可作为以
ACM/ICPC为代表的各类大学生程序设计竞赛的培训教材,也可供对程序设
计感兴趣的普通读者学习参考。

第1章 C/C++语言概述
1.1 程序自基本框架
1.2 变量
1.2.1 变量的定义
1.2.2 变量的赋值
1.2.3 变量的引用
1.3 C/C++语言的数据类型
1.4 常量
1.5 运算符和表达式
1.5.1 算术运算符
1.5.2 赋值运算符
1.5.3 关系运算符
1.5.4 逻辑运算符
1.5.5 位运算符
1.5.6 sizeof运算符
1.5.7 类型强制转换运算符
1.5.8 运算符的优先级
1.6 注释
1.7 分支语句
1.7.1 if语句
1.7.2 switch语句
1.8 循环语句
1.8.1 for语句
1.8.2 while语句
1.8.3 do-while语句
1.8.4 break语句
1.8.5 continue语句
1.9 函数
1.9.1 函数的定义
1.9.2 函数的调用
1.9.3 参数传递和返回值
1.9.4 库函数和头文件
1.10 标准输人输出
1.10.1 printf函数(标准输出函数)
1.10.2 scan{函数(标准输入函数)
1.11 全局变量和局部变量
1.12 数组
1.12.1 一维数组
1.12.2 二维数组
1.12.3 数组的初始化
1.12.4 数组越界
1.13 字符串
1.13.1 字符串常量
1.13.2 用字符数组存放的字符串
1.14 指针
1.14.1 指针的基本概念
1.14.2 指针运算
1.14.3 空指针
1.14.4 指向指针的指针
1.14.5 指针和数组

1.14.6 字符串和指针
1.14.7 void指针
1.14.8 函数指针
1.14.9 指针和动态内存分配
1.14.10 误用无效指针
1.15 结构
1.15.1 “结构”的概念
1.15.2 结构变量的定义
1.15.3 访问结构变量的成员变量
1.15.4 结构变量的初始化
1.15.5 结构数组
1.15.6 指向结构变量的指针
1.15.7 动态分配结构变量和结构数组
1.16 文件读写
1.16.1 用fopen打开文件
1.16.2 用fclose关闭文件
1.16.3 用fscanf读文件,用fprintf写文件
1.16.4 用fgetc读文件,用fputc写文件
1.16.5 用fgets读文件,用fputs写文件
1.16.6 用fread读文件,用fwrite写文件
1.16.7 用fseek改变文件读写的当前位置
1.17 C语言标准库函数
1.17.1 数学函数
1.17.2 字符处理函数
1.17.3 字符串处理和内存操作函数
1.17.4 字符串转换函数
1.18 命令行参数
1.19 C/C++编码规范
1.19.1 标识符命名注意事项
1.19.2 程序的书写格式
1.19.3 注释的写法
1.19.4 一些好的编程习惯
第2章 简单计算题
2.1 例题:鸡兔同笼
2.2 例题:棋盘上的距离
2.3 例题:校门外的树
2.4 例题:填词
2.5 例题:装箱问题
练习题
第3章 数制转换问题
3.1 相邻数字的基数等比:确定进制
3.2 相邻数字的基数不等比:skew数
练习题
第4章 字符串处理
4.1 简单的字符串操作示例
4.2 例题:统计字符数
4.3 例题:487-3279
4.4 例题:子串
4.5 例题:Caesar密码
练习题

第5章 日期和时间处理
5.1 例题:判断闰年
5.2 例题:细菌繁殖
5.3 例题:日历问题
5.4 例题:玛雅历……

本书首先简明扼要地介绍了C/C++语言的基本语法,包括变量的定义,变量的值的修改,基本的变量类型,用基本类型的变量构造数组、结构体等复杂的数据类型,表达式的定义,控制语句序列以及常用的C语言标准库函数。
之后所有的内容都采用以问题为**的讲述方式,面对不同类型的常见问题,应该如何抽象计算过程,并将计算过程写成具体代码。这些问题包括简单计算题、数制转换问题、字符串处理问题、日期和时间处理问题,以及计算过程模拟问题等。
接着讲述了计算机程序设计中常用的但不同于数学计算方法的3种算法思想:枚举、递归和动态规划。
本书的*后两章讲述了如何用基本的数据类型构造一些稍微复杂的数据结构:链表和二叉树,作为本书向数据结构递进的序曲。