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

第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语言

附录

参考文献

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

新概念C程序设计大学教程》特色：零起点，采用面向问题体系，经典实例引导，轻松入门，逐步深入。内容与教育部计算机科学与技术教学指导委员会的《高等学校计算机科学与技术专业：公共核心知识体系与课程》要求一致。逻辑思维训练和语法知识学习两方面兼顾。程序设计与程序测试两者同步。按照“提出问题、分析问题；编写程序、说明语法；程序测试、结果分析”的三个过程组织每个知识点的教学。重三种能力培养：分析和设计能力、程序测试能力和语法自学能力。全书内容分为三部分：解题思路训练、数据结构+算法运用和深入学习语法。习题类型多、题量大，覆盖面宽。满足多层次教和学的需求。提供多种形式的、立体的教学资源。作者多年教学改革与探索研究成果之结晶。