新概念C程序设计大学教程

　　《新概念C程序设计大学教程（高等教育质量工程信息技术系列示范教材）》由张基温编著，是一本基于能力培养体系的C语言程序设计教材。《高等教育质量工程信息技术系列示范教材：新概念C程序设计大学教程》按照作者提出的“提出问题、分析问题一编写程序、语法说明一程序测试、结果分析”的思路，并按照“前期以培养解题思路为主，语法知识够用就行；后期补充必要的语法细节”的原则编写，旨在引导读者在逻辑思维能力、语法应用能力和程序测试能力3个方面同步提高。全书分为3篇。第1篇从几个经典问题人手，将读者带入穷举、迭代、递归、随机模拟、时间步长、事件步长等基本逻辑思维训练之中，并相对集中地融入基本语法，为初学者奠定程序设计的基本知识和能力。第2篇通过数组、结构体和指针3种构造数据类型以及常用算法设计策略的介绍，使读者的程序设计能力上升到“数据结构十算法一程序”的水平。第3篇对C语言重点语法进行总结、提升和拓展，使读者在发挥C语言优势方面得到提升。《新概念C程序设计大学教程（高等教育质量工程信息技术系列示范教材）》结构新颖、概念准确，鱼渔并重、和木皆宜，例题经典、习题丰富、题型全面，适应面宽、注重效果，适合教学、兼顾自学，与教育部计算机科学与技术教学指导委员会推荐的《高等学校计算机科学与技术专业：公共核心知识体系与课程》中关于程序设计课程的要求一致，可以作为高等学校各专业的新一代程序设计课程教材，也可供从事程序设计相关领域的人员自学或参考。

　　张基温，知名学者，研究和教学领域涉及计算机科学与技术、信息管理、信息经济学、电子政务与电子商务、服务科学，发表论文100余篇，已出版著作82种。先后担任名古屋大学访问学者，山西财经大学、江南大学、华东政法大学、珠江学院、晋城学院、广西职业技术学院、常熟理工学院等多所大学的专职、客座或兼职教授；北京大学博雅方略城市发展与信息化研究中心研究员，南京大学出版社总编顾问，太原高新技术区IT研究院实验室主任，山西省紧缺人才专家委员会副主任等职，中国信息经济学会常务理事，全国高等院校计算机基础教育研究会常务理事兼课程建设委员会副主任，中国计算机学会教育专业委员会委员，教育部NIT考试委员会委员，江苏省计算机基础教学指导委员会委员，山西省新世纪专家学者协会副会长；为清华大学出版社、电子工业出版社、中国水利水电出版社、南京大学出版社等出版社主编了信息管理与信息系统专业、计算机实验与实践、大学生信息素养等多个系列教材。在面向过程程序设计教学领域，从20世纪80年代初就开始进行有关研究和改革，尝试将软件工程方法和算法思想引入程序设计，倡导“从语法体系向问题体系转变”，“程序设计与程序测试同步进行”，“重在逻辑思维和方法训练、语法够用就行”。

第1篇 C语言程序设计初步
第1单元 简单的C语言程序
1.1 两个整数相加
1.1.1 两个整数常数相加的C语言程序
1.1.2 C语言程序的编译与连接
1.1.3 带有输出操作的C程序
习题1.1
1.2 变量初步
1.2.1 使用变量的两整数相加程序
1.2.2 从键盘给变量输入值
习题1.2
1.3 用浮点数进行除运算
1.3.1 整数相除的问题
1.3.2 两个浮点数相除的C程序
习题1.3
第2单元 选择结构
2.1 将从键盘输入的任意两个数按升序输出
2.1.1 问题分析与参考代码
2.1.2 关系运算符与关系表达式
2.1.3 if-else二分支选择结构
2.1.4 程序测试
2.1.5 程序的书写风格
习题2.1
2.2 三中取大
2.2.1 算法分析与参考代码
2.2.2 逻辑运算符与逻辑表达式
2.2.3 多分支选择结构中if与else的配对规则
2.2.4 测试用例设计：语句覆盖与分支覆盖
2.2.5 elseif结构
2.2.6 条件运算符
习题2.2
2.3 字符分类
2.3.1 字符类型
2.3.2 基于整型值匹配的switch结构
2.3.3 算法分析与参考代码
2.3.4 程序测试用例设计的等价分类法
2.3.5 switch结构与if-else结构的比较
习题2.3
第3单元 重复结构
3.1 C语言重复结构基础
3.1.1 C语言的三种重复结构
3.1.2 累加器程序
3.1.3 打印九九乘法表
习题3.1
3.2 穷举
3.2.1 求素数
3.2.2 搬砖问题
3.2.3 推断名次
习题3.2
3.3 迭代与递推
3.3.1 用辗转相除法求两个正整数的最大公因子
3.3.2 Fibonacci数列
3.3.3 猴子吃桃子
3.3.4 用二分迭代法求解一元二次方程
习题3.3
第4单元 用函数组织C程序
4.1 函数基础
4.1.1 函数定义
4.1.2 函数调用
4.1.3 函数原型声明
4.1.4 局部变量与全局变量
4.1.5 模块化程序设计
习题4.1
4.2 递归
4.2.1 阶乘的递归计算
4.2.2 汉诺塔
习题4.2
第5单元 计算机模拟
5.1 随机问题模拟
5.1.1 产品随机抽样
5.1.2 用蒙特卡洛法求∏的近似值
习题5.1
5.2 基于步长的模拟
5.2.1 事件步长法--中子扩散问题
5.2.2 时间步长法--盐水池问题
习题5.2
第2篇 数据结构十算法
第3篇 深入学习C语言
附录
参考文献