计算概论：程序设计阅读题解

　　《21世纪大学本科计算机专业系列教材·普通高等教育“十一五”国家级规划教材：计算概论：程序设计阅读题解》是一本面向C语言初学者循序渐进的程序设计习题讲解教材，也是《计算概论》的配套习题集。《21世纪大学本科计算机专业系列教材·普通高等教育“十一五”国家级规划教材：计算概论：程序设计阅读题解》以知识点为主线，以例题及例子程序为主要内容，以解题思路和程序说明为辅助，与编程网格系统相配合，帮助入门者更好地掌握C语言编程的基础知识和基本技巧。《21世纪大学本科计算机专业系列教材·普通高等教育“十一五”国家级规划教材：计算概论：程序设计阅读题解》收集的例题和习题都来源于编程网格系统上北京大学国家级精品课程“计算概论”各位主讲老师设计和布置的作业、练习和考试。同时，这些题目也被组织在北京大学编程网格开放课程“计算概论习题”中，方便读者提交程序自测。《21世纪大学本科计算机专业系列教材·普通高等教育“十一五”国家级规划教材：计算概论：程序设计阅读题解》适合作为高等学校理工类各专业本科生的计算概论、计算机导论、C语言程序设计等计算机入门课程的教学辅助用书或参考书，也可作为参与计算机和信息科学竞赛项目的参考书。

　　汪小林，2001年获北京大学理学博士。现任北京大学信息科学技术学院网络与信息系统研究所副教授。研究方向为系统虚拟化、地理信息系统。在国内外期刊和国际会议上发表学术论文50余篇。目前承担本科专业必修课“算法设计与分析”、公共基础课“计算概论”等课程的教学任务。罗英伟，1999年获北京大学理学博士。现任北京大学信息科学技术学院网络与信息系统研究所教授、博士生导师。研究方向为系统虚拟化、地理信息系统。中国计算机学会高级会员，体系结构和系统软件专委会委员，ACM/IEEE会员。在国内外期刊和国际会议上发表学术论文80余篇。目前承担本科公共基础课“计算概论”、选修课“网络存储与系统虚拟化技术”和研究生选修课“空间信息系统与辅助设计”等课程的教学任务。李文新，北京大学博士，香港理工大学博士，北京大学信息科学技术学院教授、博士生导师，信息科学技术学院副院长，北京大学计算机实验教学中心主任。中国计算机学会人工智能与模式识别专委会委员、信息学奥赛科学委员会委员，北京市科协青少年科技教育协会副理事长。ACM/IPCP国际大学生程序设计竞赛亚洲区教练及竞赛指导委员会委员、北京大学ACM竞赛代表队领队，2006年获ACM/ICPC组织颁发的“区域发展杰出贡献奖”。主要研究领域为人工职能、生物特征识别技术，是国际上较早从事自动化掌纹识别的研究者之一。

   第1篇  编程网格
第1章  编程网格介绍
  1.1  教师开课
  1.2  注册与选课
  1.3  做题与提交
    第2篇  编程基础
第2章  输入输出
  2.1  HelloWorld
  2.2  输入输出整数
  2.3  输入输出浮点数
  2.4  输入输出字符
  2.5  输出数据的对齐
  2.6  计算空格的个数
  习题
第3章  表达式
  3.1  A+B问题
  3.2  计算两个整数的乘积
  3.3  整数相除取余数
  3.4  计算多项式的值
  3.5  数值表达式计算
  3.6  配置生理盐水
  3.7  分式表达式计算
  3.8  计算分数的浮点数值
  3.9  小明买雪糕
  3.10  大象喝水
  3.11  计算并联电阻的阻抗
  3.12  计算圆周长和球体积
  习题
第4章  条件与分支
  4.1  晶晶赴约会
  4.2  简单素数判断
  4.3  奇偶数判断
  4.4  元素判断
  4.5  给出2006年某月份天数
  4.6  比较两个整数的大小
  4.7  填写运算符
  4.8  整数的个数
  4.9  心理测验
  4.10  参加临床实验的病人
  习题
第5章  循环控制
  5.1  求和
  5.2  求平均年龄
  5.3  连续分数求和
  5.4  整数的立方和
  5.5  求整数的和与均值
  5.6  整数位数计算
  5.7  逆序输出整数
  5.8  矩阵中满足条件的元素下标之和
  5.9  肿瘤面积
  习题
第6章  数组基础
  6.1  陶陶摘苹果
  6.2  相关数问题
  6.3  数组逆序重放
  6.4  平衡饮食
  6.5  矩阵转置
  习题
第7章  字符串基础
  7.1  无空格字符串的输入输出
  7.2  有空格字符串的输入输出
  7.3  字符替换
  7.4  求字母的个数
  7.5  删除单词后缀
  7.6  不能一起吃的食物
  习题
第8章  数值计算
  8.1  求分段函数值
  8.2  定义计算四边形面积的函数
  8.3  求一元二次方程的根
  8.4  计算f(x)=1+1/(1+1/(+1/(1+1/z)))
  8.5  计算π的值
  8.6  求出e的值
  8.7  自整除数
  8.8  短信计费
  8.9  打印水仙花数
  8.10  满足条件的整数
  8.11  细菌的战争
  8.12  计算一个数的平方根
  习题
第9章  素数问题
  9.1  求最小非平凡因子
  9.2  求前n个素数
  9.3  打印完数
  9.4  验证哥德巴赫猜想
  习题
    第3篇  编程进阶
第10章  日期处理
  10.1  闰年判断
  10.2  计算给定日期是本年的第几天
  10.3  日期格式
  10.4  星期几
  10.5  相关月
  习题
第11章  数组应用
  11.1  求均方差
  11.2  打印极值点下标
  11.3  循环移动
  11.4  数字7游戏(演节目)
  11.5  异常细胞检测
  11.6  寻找山顶
  11.7  肿瘤检测
  11.8  细菌的繁殖与扩散
  习题
第12章  字符串处理
  12.1  大小写字母互换
  12.2  合法C标识符
  12.3  忽略大小写的字符串比较
  12.4  首字母大写
  12.5  密码翻译
  12.6  数字串分隔
  12.7  文字排版
  12.8  单词替换
  12.9  数制转换
  12.10  大整数加法
  12.11  大整数减法
  习题
第13章  查找
  13.1  求最大数
  13.2  求最大最小值
  13.3  求最大数和次大数
  13.4  最大商
  13.5  班级学生成绩总分
  13.6  数值统计分析
  13.7  最远距离
  13.8  出书最多
  13.9  窗口管理
  习题
第14章  排序
  14.1  按顺序输出
  14.2  整数排序
  14.3  谁考了第k名
  14.4  小白鼠排队
  14.5  小明的药物动力学名词词典
  14.6  细菌实验分组
  习题
第15章  递归、回溯及动态规划
  15.1  求阶乘
  15.2  排队游戏
  15.3  汉诺塔
  15.4  八皇后问题
  15.5  算24
  15.6  石子归并
  15.7  多边形游戏
  习题
附录A  格式字符串
附录B  常用函数
附录C  常见错误速查
参考文献