新概念C语言教程

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

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

前言
第1篇 算法与C程序结构
第1单元 c语言程序设计初步
1.1 两个整数相加程序
1.1.1 最简单的两个整数相加程序
1.1.2 C语言程序的编译与连接
1.1.3 带有输出操作的C语言程序
习题1.1
1.2 变量初步
1.2.1 使用变量的两个整数相加程序
1.2.2 从键盘给变量输入值
1.2.3 用户友好的输入腧出原则
习题1.2
1.3用实数进行除运算
1.3.1 整数相除的问题
1.3.2 两个实数相除的C语言程序
习题1-3

第2单元 有选择功能的c语言程序
2.1 二路if-else分支选择结构
2.1.1 将从键盘输入的任意两个数按升序输出
2.1.2 程序测试
2.1 -3程序异常处理
习题2.1
2.2 多路if_else分支选择结构
2.2.1 三中取大
2.2.2 一个简单的计算器模拟程序
2.2.3 字符型数据
习题2.2
2.3 switch选择结构
2.3.1 switch结构概述
2.3.2 使用switch结构的简单计算器
2.3.3 字符分类
2.3.4 程序测试用例设计——等价分类法
习题2.3

第3单元 重复结构
3.1 迭代与递推
3.1.1 用辗转相除法求两个正整数的优选公因子
3.1.2 Fibonacci数列
3.1.3 猴子吃桃子
3.1.4 用二分迭代法求解一元二次方程
3.1.5 用步长迭代法求解盐水池问题
习题3.1
3.2 穷举
3.2.1 求素数
3.2.2 搬砖问题
3.2.3 推断名次
习题3.2

第4单元 用函数组织C程序
4.1 函数基础
4.1.1 函数定义与函数返回
4.1.2 函数调用
4.1.3 函数原型声明
4.1.4 局部变量
习题4.1
4.2 递归
4.2.1 阶乘的递归计算
4.2.2 汉诺塔
习题4.2
4.3随机问题模拟
4.3.1 产品随机抽样
4.3.2 用蒙特卡洛法求7c的近似值
4.3.3 用基于事件步长的迭代法求解中子扩散问题
习题4.3

第2篇 c语言程序的数据结构基础
第5单元 顺序地组织同类型数据——数组类型
5.1 数组基础
5.1.1 扑克牌的表示与数组定义
5.1.2 扑克牌查找：数组元素引用与数组名参数
5.1.3扑克洗牌的随机模拟
5.1.4 扑克牌整理：数组元素排序
5.1.5 扑克发牌：二维数组应用
……

第6单元 描述一类对象的属性——结构体类型
第7单元 指针类型
第3篇 深入学习C语言
第8单元 程序实体的生存期与其名字的作用域
第9单元 C语言中常量的表？
第10单元 数据类型
第11单元 文件
第12单元 格式化输入/输出
第13单元 位运算与位段
附录
参考文献 

    auto是自动变量的存储类别标识符，它的作用是告诉编译器将变量分配在自动存储区。方括号中的内容是可以省略的，即定义在块内并且省略了auto的变量定义，系统默认此变量为auto。前面使用的变量基本上都是自动变量。
    register的作用是用来声明寄存器存储自动变量。这类变量具有局部变量的所有特点。当把一个变量指定为寄存器存储类别时，系统就将它存放在CPU中的一个寄存器中。通常把使用频率较高的变量（如循环次数较多的循环变量）定义为register类别。
    说明：由于各种计算机系统中的寄存器数目不等，寄存器的长度也不同，因此C标准对寄存器存储类别只作为建议提出，不作硬性统一规定。在程序中如遇到指定为register类别的变量，系统会尽可能地实现它，但如果因条件，例如只有8个寄存器，而程序中定义了20个寄存器变量时，系统会自动将它们（即未能实现的那部分）处理成自动（auto）变量。
    2.用static将局部变量的生存期延长为较为
    自动变量在使用中有时不能满足一些特殊的要求，特别是在函数中定义的自动变量，会随着函数的返回被自动撤销。但是有一些问题需要函数保存中间计算结果。解决的办法是将要求保存中间值的变量声明为静态的，这样，这些变量的生存期就成为较为的了。
    ……