志不强者智不达，言不信者行不果！ 本书选编了北京大学教学团队在教授精品课程《计算概论》过程中收集和设计的大量的例题，内容全面，涵盖了C语言程序设计基础中的各知识点。本书通过例题和例子程序，不仅向初学者展示了如何应用C语言程序设计的知识点，如何编写完整的程序，并且通过解题思路和程序说明，使读者了解问题分析的过程和问题求解的方法。对一些典型的例题，本书还提供了多种不同的例子程序，使读者从对比中更深入的理解问题求解的不同方法。本书中的所有例题和各章节后的习题，均被整理收录在“编程网格”的开放课程“计算概论习题集”中，方便读者在线编程实践。
　　国家精品课程《计算概论》配套习题辅导教材，北京大学教学团队编写，其中的例题和习题均来源于各位主讲老师设计和布置的作业、联系和考试。
　　秉承“立足基础、因材施教、强化实践”的教学理念，把例题分编为编程基础和编程进阶两大部分，选编了大量习题供读者练习实践。
　　内容编排以知识点为主线，以例题和例子程序为主要内容、配合解题思路和程序说明，帮助入门者掌握C语言编程的基础知识和编程技巧。
　　为读者在互联网上提供了紧密配合教学的“编程网格”开放课程和富有趣味的程序设计在线练习环境。
　　配套资源：
　　本书是学习“计算概论”、“程序设计基础”和“C语言程序设计”等相关课程的优秀辅导教材，教学资源丰富。
　　《计算概论（第2版）》（ISBN 978-7-302-20967-6）：“十一五”国家重点图书。北京大学精品课程配套教材。本书回答了计算机初学者关心的一些问题：如何迅速把握全局，了解计算机中基本的概念？如何抓住切入点，掌控计算机为自己服务？如何从容应对扑面而来大量的计算机新技术，并有条不紊地将其纳入自己的知识体系？本书结合一些易懂的例子从硬件和软件两方面深入浅出地讲解了计算机处理信息的基本原理和操控计算机的技能。
　　课程在线教学平台网站：本书的全部例题和习题均收集在北京大学编程网格http://programming.grids.cn上的开放课程“计算概论习题集”中，读者可以参与开发课程的互动，提交程度代码接受程序判定。
　　教学课件：本书配套的主教材PPT电子课件可到清华大学出版社官网http://www.tup.com.cn免费下载。
　　至乐莫若读书，至要莫若教子！

　　汪小林，2001年获北京大学理学博士。现任北京大学信息科学技术学院网络与信息系统研究所副教授。研究方向为系统虚拟化、地理信息系统。在国内外期刊和国际会议上发表学术论文50余篇。目前承担本科专业必修课“算法设计与分析”、公共基础课“计算概论”等课程的教学任务。

　　罗英伟，1999年获北京大学理学博士。现任北京大学信息科学技术学院网络与信息系统研究所教授、博士生导师。研究方向为系统虚拟化、地理信息系统。中国计算机学会高级会员，体系结构和系统软件专委会委员，ACM/IEEE会员。在国内外期刊和国际会议上发表学术论文80余篇。目前承担本科公共基础课“计算概论”、选修课“网络存储与系统虚拟化技术”和研究生选修课“空间信息系统与辅助设计”等课程的教学任务。

　　李文新，北京大学博士，香港理工大学博士，北京大学信息科学技术学院教授、博士生导师，信息科学技术学院副院长，北京大学计算机实验教学中心主任。中国计算机学会人工智能与模式识别专委会委员、信息学奥赛科学委员会委员，北京市科协青少年科技教育协会副理事长。ACM/IPCP国际大学生程序设计竞赛亚洲区教练及竞赛指导委员会委员、北京大学ACM竞赛代表队领队，2006年获ACM/ICPC组织颁发的“区域发展杰出贡献奖”。主要研究领域为人工职能、生物特征识别技术，是国际上较早从事自动化掌纹识别的研究者之一。

　　本书是《计算概论》的配套习题集，它以知识点为主线，以例题及例子程序为主要内容，与编程网格系统（http://programming.grids.cn）相配合，帮助读者更好地掌握C语言编程的基础知识和基本技巧。本书收集的例题和习题都来源于编程网格系统上北京大学国家级精品课程“计算概论”各位主讲老师设计和布置的作业、练习和考试。
　　编程网格是一个面向教学的程序在线判题系统，本书的第1章对编程网格作了简要的介绍。利用编程网格，教师可以开课组织教学活动，学生可以选课参与学习、作业、练习和考试。编程网格是北京大学国家级精品课程“计算概论”开展实验教学的主要实验平台，也是进行编程能力考核的考试平台。
　　本书由3篇构成： 第1篇是编程网格、第2篇是编程基础、第3篇是编程进阶。
　　编程基础部分为第2～第9章，主要介绍C语言编程基础相关的例题。第2章介绍最基本的与输入输出相关的例题，帮助读者掌握输入输出整数、浮点数、字符的方法。第3章介绍与表达式的使用相关的例题，特别是帮助读者理解表达式类型转换和操作符优先级关系。第4章和第5章分别介绍与分支结构和循环结构相关的例题，帮助读者灵活使用if-else语句和switch语句组织分支条件，使用for语句、while语句和do-while语句构造各种类型的循环。第6章介绍与数组相关的例题，重点讲解访问数组和遍历数组中需要注意的问题。第7章介绍与字符串使用相关的例题，帮助读者了解如何输入输出字符串、如何操作字符串。第8章介绍与整数数值计算和浮点数迭代数值计算的相关例题，使读者能够综合应用表达式、条件分支和循环迭代来解决问题。第9章则探讨用C语言程序研究素数和数论的相关例题，重点介绍素数判定算法的优化过程。
　　编程进阶部分为第10～第15章，主要通过一些有针对性的例题帮助读者进一步提高编程的能力和技巧。第10章介绍与日期计算相关的问题，帮助读者熟悉如何计算日期和星期。第11章进一步介绍与数组应用相关的例题，使读者了解如何应用数组解决实际问题。第12章进一步介绍与字符串应用和处理相关的例题，使读者掌握字符串处理的技巧，并学会如何用字符串处理大整数运算。第13章介绍遍历查找的方法，可以在数据集中找到满足条件的结果。第14章探讨排序问题，并介绍一些基于排序算法思想来求解的问题。第15章作为提升读者编程技能的导引，简要地介绍算法和程序设计中常用的方法： 递归、回溯和动态规划。
　　本书的最大特点是与编程网格的互动，本书收录的所有例题和习题均被组织在编程网格开放课程“计算概论习题集”中。读者不仅可以通过分析例题的程序源码掌握和理解C语言编程的基础知识和基本技巧，还可以把这些程序源码提交到编程网格上，验证其正确性。在开放课程“计算概论习题集”中，读者还可以分章节地找到本书中所有习题的完整题目，并把自己编写的程序提交到编程网格，检验程序是否正确。
　　受编者水平和精力所限，书中难免有不当之处，请各位专家和读者批评指正。如果读者发现书中的任何问题或有任何建议，可以直接在编程网格中的“意见建议”栏目中提交。
　　编 者2011年6月