醉染图书程序设计基础教程9787111593898

前言
教学建议
篇起步篇
第0章初识C程序
0.1 C语言简介
0.2 C程序基本结构与main函数
0.3 C语言的字符集
0.4 C语言的单词
0.4.1 关键字
0.4.2 标识符
0.4.3 字面常量
0.5 C语言的符号常量
0.6 C语言的操作符和表达式
0.7 C语言的标点符号与注释
0.8 C语言的语句
0.9 变量
0.9.1 C语言变量的定义
0.9.2 C语言变量的赋值与初始化
0.10 数据的输入
0.11 数据的输出
0.12 良好的编程习惯
0.13 本章小结
第二篇进阶篇
章程序的流程及其控制方法
1.1 顺序流程
1.2 分支流程
1.2.1 分支流程的基本形式及其控制语句
1.2.2 分支流程的嵌套
1.. 分支流程的形式及控制语句
1.3 循环流程
1.3.1 循环流程的基本形式及其控制语句
1.3.2 循环流程的形式及控制语句
1.3.3 循环流程的嵌套及其优化
1.3.4 循环流程的折断和接续
1.4 流程控制方法的综合运用
1.5 本章小结
第2章程序的模块设计方法
2.1 子程序
2.2 单模块程序与C语言函数基础
2.2.1 函数的定义
2.2.2 函数的调用
2.. 函数的声明及其作用
.嵌套与递归调用
..1 函数的一般嵌套调用形式
..2 函数嵌套调用的执行过程
.. 递归函数及其应用
2.4 多模块程序设计方法
2.4.1 文件包含
2.4.2 头文件及其作用
2.5 标识符的属
2.5.1 作用域
2.5.2 链接
2.5.3 名字空间
2.5.4 数据的存储期
2.6 程序模块设计的优化
2.6.1 带参数的宏定义
2.6.2 内联函数
2.6.3 条件编译
2.7本章小结
第3章程序中操作的描述
3.1 基本操作及其应用
3.1.1 算术作 3.1.2 关系作 3.1.3 逻辑作 3.1.4 位作 3.1.5 赋值作 3.1.6 条件作 3.1.7 逗号作 3.2 表达式的有关问题
3.2.1 表达式的值与操作符的副作用
3.2.2 表达式的操作顺序及操作符的优先级和结合
3.. 表达式的书写
3.3 复杂操作的描述方法简介
3.4 本章小结
第4章程序中数据的描述
4.1 数据类型
4.2 基本类型
4.2.1 字符型
4.2.2 整型
4.. 浮点型
4.2.4 逻辑型
4.2.5 枚举类型
4.3 基本类型的选用
4.4 基本类型的转换
4.4.1 类型转换的实质
4.4.2 隐式类型转换规则
4.4.3 强制类型转换的作用
4.4.4 类型转换后的数据精度问题
4.5 复杂数据的描述方法简介
4.6 类型名的自定义
4.7 本章小结
第5章数组
5.1 一维数组
5.1.1 一维数组类型的构造
5.1.2 一维数组的定义
5.1.3 一维数组的初始化
5.1.4 一维数组的作 5.2 二维数组
5.2.1 二维数组类型的构造
5.2.2 二维数组的定义
5.. 二维数组的初始化
5.2.4 二维数组的作 5.3 多维数组
5.4 数组的应用
5.4.1 存储一组有序数据
5.4.2 存储一组有序标志位
5.5本章小结
第6章指针
6.1 指针的基本概念
6.1.1 指针类型的构造
6.1.2 指针变量的定义与初始化
6.1.3 指针的基本作 6.2 用指针操纵数组
6.2.1 指向一维数组元素的指针变量
6.2.2 二级指针
6..数组的指针
6.3 用指针在函数间传递数据
6.3.1 指针类型参数
6.3.2 const的作用
6.3.3 指针类型返回值
6.4 用指针访问动态变量
6.4.1 通用指针与void类型
6.4.2 动态变量的创建
6.4.3 动态变量的访问
6.4.4 动态变量的撤销
6.4.5 内存泄漏
6.4.6 悬浮指针
6.5 用指针操纵函数
6.6 本章小结
第7章字符串
7.1 字符数组
7.1.1 字符数组的定义和初始化
7.1.2 字符数组的输入／输出
7.1.3 字符数组作为函数的参数
7.1.4 用字符指针操纵字符数组
7.2 字符串常量的访问
7.3 字符串的作 7.4 指针数组与带形参的main函数
7.5 基于字符数组的信息检索程序
7.6 本章小结
第8章结构
8.1 结构的基本概念
8.1.1 结构类型的构造
8.1.2 结构变量的定义
8.1.3 结构变量的初始化
8.1.4 结构的作 8.2 结构类型数组
8.3 用指针操纵结构
8.4 链表的构造与作 8.4.1 链表的建立
8.4.2 链表中节点的插入与删除
8.4.3 整个链表的输出与撤销
8.4.4 链表的反转
8.4.5 基于链表的排序与检索程序
8.5 联合类型
8.6 本章小结
第9章文件
9.1 文件类型指针
9.2 文件的打开
9.3 文件的读／写作 9.4 文件的关闭
9.5 本章小结
第三篇不错篇
0章程序与程序设计的本质
10.1 程序的本质
10.2 程序设计的本质
10.3 程序设计范型
10.3.1 过程式程序设计
10.3.2 对象式程序设计
10.3.3 函数式程序设计
10.3.4 逻辑式程序设计
10.4 程序设计语言
10.4.1 低级语言
10.4.2 不错语言
10.4.3 程序设计语言的设计、实现及使用
10.5 程序设计过程
10.5.1 问题分析
10.5.2 算法和数据结构的设计
10.5.3 算法和数据结构的实现
10.5.4 测试与调试
10.5.5 运行与维护
10.6 本章小结
附录A 集成开发环境下运行程序步骤简介（以Dev—C++为例）
附录B 命令行方式运行程序步骤简介（以Dev—C++＆Windows为例）
附录C 计算机中的信息表示
附录D 常用C语言标准函数库
参考文献

前    言程序设计课程涉及众多计算机科技领域的概念和术语，这些概念和术语对于在该领域学习工作了若干年的人而言，已经习以为常，但是对于初学者，它们是突兀的陌生字眼，难以理解。在“翻转课堂”盛行的现阶段，大学新生尤其需要一本易读的程序设计入门级教程。鉴于此，本书先通过具体的程序样式介绍了编程的起步知识（第 0章），然后逐步介绍了程序设计的基本方法（ ~9章），总结程序与程序设计的本质及相关概念（ 0章）。在本书的前面章节中尽量避免涉及抽象的概念和术语，这一安排符合人们从感到理的认知特点。本书力求用准确和简练的语言、清晰的层次和排版形式来描述与组织内容，以减少初学者的阅读障碍。本书在进阶部分着重从四个方面介绍程序设计的基本要素。 章介绍比较容易理解的流程控制方法；第 2章介绍比较有趣的模块设计方法；第 3~4章介绍较为琐碎的简单数据的描述与基本操作方法；第 5~9章介绍较难掌握的复杂数据的描述与操作方法。教学实践明，这一安排可以让初学者尽快进入程序员角色，避免初学者在尝试编写程序之前，被计算机系统对数据的存储方式、表达式的处理规则等知识所困扰。此外，本书是从“如何设计、实现好的程序让计算机求解问题”这个角度展开讨论的，在涉及计算机系统、数据结构、算法设计与分析等后续课程中的一些深入话题时，只引导读者了解相关内容，不对它们做深入讨论。例如，第 5~9章介绍了各种类型的数据在程序中的表示方法、特征及其在实际问题求解中的运用，不深入分析数据在机器中的表示和存储模式，也不深入分析数据的组织结构；又如，第 5~9章只涉及如何结合流程控制、模块设计等程序设计要素来实现问题求解中各种数据的操作方法，不深入探讨操作本身的实现原理，也不涉及算法的设计、比较或能评。这样的安排，既考虑到初学者的学习需求，又能为后继课程奠定基础。本书以经典的通用程序设计语言—— C语言为媒介，结合具体的程序实例介绍程序设计的基本方法和理念，并直观地解释计算机求解问题的常用方法和思路。计算机及相关专业（计算机类、类、化类、通信类等）的读者通过本书，不仅可以学习规范的过程式程序设计基本方法，还可以为进一步学习和深入理解计算机系统的工作原理与计算机求解问题的思想方法打下坚实的基础。需要提醒的是， C语言适合熟练的程序员用来开发高效的系统软件、支撑软件或应用软件，具有较强的灵活，而对于初学者可能存在一些羁绊或陷阱。如果不关注计算机系统相关能力的训练，仅仅希望了解计算机求解问题的思想方法，读者可选择基于 Pascal或 Python等语言的相关教程。在学习本书之后，读者可以根据自身需要，基于 C++或 Java等语言进一步学习对象式程序设计方法，基于 Scheme或 Prolog等语言学函数或逻辑式程序设计方法，基于 Fortran语言或 MATLAB软件学习科学计算与程序的设计方法，等等。另外，本书只根据程序设计的需要介绍有关 C语言元素及其使用方法，以及会使初学者迷惑的编程细节，而没有完整介绍 C语言的所有规则或机制，以免把读者引入重点学习 C语言而不是程序设计基本方法的歧途，并尽量减少与编译原理等后续课程内容的重复。初学者应以掌握程序设计基本方法为目标，尽量避免被 C语言标准及其实现细节所纠缠，有些问题在后续课程中讨论更为合适。程序设计是一门实践很强的课程。通过训练学生的编程能力及良好的编程习惯，提高其解决实际问题的水平和塑造其做事的风格是该课程的重要目标。为此，本书从一开始就强调编程规范，并结合具体内容逐步给出风格良好的程序所应有的样式及其注意事项，还专门有针对地精心设计了丰富的训练题，以便于读者进行训练。所有例子程序都可以在易于部署的集成开发环境下运行。建议初学者参照例子程序认真完成训练题，并进行上机操作，如此方能获得比较好的学习效果。本书基于多年的教学实践撰写而成，面向计算机相关专业的大学新生，也适合对编程感兴趣的初学者。非计算机相关专业的读者可忽略本书目录中加“ *”标记的内容和训练题。囿于能力、时间及知识面的限制，书中可能还存在错误与疏漏之处，真诚地希望读者指正（联系邮箱： lqz@nju.edu.cn）。本书从初稿到定稿历时数年之久，期间得到很多人的帮。首先要特别感谢南京大学陈家骏教授的悉心指导、鼓励和鞭策。本书内容的选取、安排，以及论述的正确、表达的合理等方面，都曾得到陈老师的指点和帮。感谢胡昊老师、剑老师在百忙之中审阅本书，并提出了宝贵的建议。感谢机械工业出版社华章公司的朱劼和佘洁等编辑对本书编写工作的大力支持！关于程序设计基础课程的内容及教学方式，我们曾与许多老师和南京大学计算机科学与技术系及匡亚明学院等院系的同学进行过有益的讨论，恕不能一一列出他们的姓名，有关概念或技术细节还参 www.csdn.net和 stackover.ow.com等的一些网页，在此一并致谢！，感谢亲人们给予的理解和援手！编者