程序设计导引及在线实践

作者：李文新等编著

ISBN：10位［7302158339］13位［9787302158332］

出版社：清华大学出版社

出版日期：2007-11-1

定价：￥26.00元

内容提要本书是北京大学“程序设计实习”课程的内容和“北京大学程序在线评测系统”的紧密结合。本书的例题和课后习题大都精选自POJ题库，并且在叙述中穿插了许多精心编写的思考题，总结了学生在程序开发中易犯的错误。本书的几位编者均有丰富的工程软件开发经验和教学经验，因此本书中的程序代码均保持良好的风格。

本书可作为高等院校理工科相关的程序设计类课程教材，可作为以ACM/ICPC为代表的各类大学生程序设计竞赛的培训教材，也可供对程序设计感兴趣的普通读者学习参考。

编辑推荐本书是北京大学“程序设计实习”课程的内容和“北京大学和谐在线评测系统”的紧密结合。本书有例鼂和课后习题大都精选自POJ题库，并且在叙述中穿插了许多精心编写的思考题。本书可作为高等院校理工科相关专业的课程设计类课程教材岢作为以ACM|ICPC为代表的各类大学生程序设计竞赛的培训教材貤可供对程序设计感兴趣的普通读者学习参考。

目录第1章C/C＋＋语言概述

1.1程序的基本框架

1.2变量

1.3C/C＋＋语言的数据类型

1.4常量

1.5运算符和表达式

1.6注释

1.7分支语句

1.8循环语句

1.9函数

1.10标准输入输出

1.11全局变量和局部变量

1.12数组

1.13字符串

1.14指针

1.15结构

1.16文件读写

1.17C语言标准库函数

1.18命令行参数

1.19C/C＋＋编码规范

第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章日期和时间处理

第6章模拟

第7章高精度计算

第8章枚举

第9章递归

第10章动态规划

第11章链表

第12章二叉树

附录A北京大学程序在线评测系统介绍

附录B本书题目在POJ上的编号