C程序设计实例教程

出版时间：2008-9  出版社：清华大学出版社  作者：梁立，解敏　主编  页数：242  

前言

　　《C程序设计实例教程》编写的目的是期望帮助程序设计初学者快速入门，并迅速提高。多年来，编者一直思考、研究并付诸教学实践的问题就是帮助学生解决程序设计快速入门的难题；最终，在二十余年程序设计教学经验、软件开发心得的基础上，花费了近五年的时间写成了这本教材。学习程序设计的基本条件是具有较强的逻辑思维能力和一定的数学基础。程序设计是学习计算机应用与开发的基础，因此，程序设计课程的重要地位不言而喻。C语言是学习系统开发、应用开发的最基础语言，其灵活而简洁的表达方式已被多种程序设计语言所借用（如C++、C#、Java、PHP、FPGA开发语言等），现在所有计算机及相关专业都将C语言作为基础课程，学好了C语言再学其他程序设计语言就驾轻就熟了。程序设计用来解决实际问题，是软件开发的基础，而程序设计语言就是一份产品的使用说明书。可是很多教材对语法纠缠不休，使读者陷入了语法规则的泥潭中，却难以解决根本问题。经验表明，初学者通常会遇到以下几个困难问题：　　不清楚计算机是如何工作的，不知如何设计解决问题的步骤；不清楚C语言到底能做什么事，感觉无从下手；不清楚应该先学什么后学什么，即使记住了语法规则也不知用在何处；解决问题的逻辑关系混乱。经典的教科书都强调解决问题的方法和步骤，即算法，这很重要。倘若初学者还不知道计算机如何工作，又何谈算法呢？我们认为，对计算机语言的学习是没有先后顺序的，从解决小问题入手，通过模仿再熟悉语法规则，在此基础上也可阅读语法规则以解决更难的问题。《C程序设计实例教程》把语法规则放到附录中就是这个道理，建议初学者经常查阅。本教材有以下几点特色。　　通过固定模式引导入门：用“输入?处理?输出”模式强化入门训练。　　使用任务教学驱动语法学习：用实例讲解语法，同一个问题用不同的知识点分别实现。　　利用合适的分析图帮助理解算法：重点应用PAD框图。　　分散难点、由浅入深、实战提高：把函数、指针分散讲解，再系统归纳总结。　　综合训练，提高设计能力：专门用一章讲授综合应用，实现软件工程的初步训练。本教材通过大量实例，在解决实际问题的过程中覆盖主要的语法知识点。每个例子由5部分构成：问题、分析、程序、运行、说明。其中“分析”部分包括对解决问题的方法、原理以及用C语言如何实现的具体分析；“说明”部分讲解语法知识、注意事项、书写习惯、程序改进等。通过这种方式，教材将从以下9个方面解决程序设计入门和提高的问题。　　（1）C程序的基本结构。编写程序时，初学者都应该先写出基本结构，既可以解决初学者对程序设计的畏难情绪，又使初学者能理解计算机工作的流程。　　（2）熟练默写并理解几个小程序。比如求两个数的最大值、交换两个变量的值，这样的小问题理解上并不难，但已经涉及到基本程序设计的语法点。　　（3）从固定的思维模式入手。输入、处理、输出是程序的3个部分。对一个问题可以分解为输入什么、如何实现；输出什么，如何实现；在输出之前必须为输出做哪些准备，即处理。“输入?处理?输出”的顺序不能颠倒。输入是为处理做准备、处理是为输出做准备的，没有上一步的准备就无法转向下一步继续执行。　　（4）学习控制结构和数据结构。学习控制结构，即顺序、选择和循环结构；学习数据结构，则主要从数据存储、数据在内存中的变化等方面展开，初步掌握结构体、共用体及链表的使用，从而提高程序设计的能力。前言C程序设计实例教程　　（5）多记多理解经典算法，着重讲解解决问题的方法。　　（6）学习过程契合认识过程，先背，再模仿，最后自主设计。　　（7）从实际问题入手。将每一个问题解决的过程中涉及的新语法知识点或新方法在程序后面给予说明，在解决实际问题的同时，讲解语法、熟悉语法、灵活运用语法。　　（8）对初学者强调书写习惯。提倡利用PAD图帮助学生理解程序的层次关系，培养书写习惯，掌握层次（锯齿型）书写以及适当添加注释以增加程序的可读性等。　　（9）通过课程综合设计，提供软件工程方法和步骤的初步训练，以及综合应用C语言设计较大的应用程序。总之，《C程序设计实例教程》的教学思想是：轻语法、重应用、摒弃“想当然”。所谓想当然，一是教师想当然，例如，程序是一行一行地串行执行，而有的学生恰好有一点不成熟的“多CPU”和“CPU时间片”的概念，就误认为程序在并行执行，尤其是在函数调用的时候，想当然地认为主调函数和被调函数同时都在执行，这是错误的，而教师想当然认为学生应该明白；二是学生想当然，例如，加、减、乘、除的运算符与数学上的符号几乎一样，于是想当然地认为“相等”的符号也应该一样，殊不知这个“=”被用作赋值了，而C语言又多了一个赋值表达式的概念，于是就把“==”错误地写成“=”了。程序设计是实践性很强的课程，建议一般学校至少用72学时的课堂讲授，并另外安排尽量多的上机课时，特别是课程项目训练和工程实践。编者也建议把课时分散到两个学期使用，让学生有更多的时间理解、适应程序设计的思维方式，可以阅读更多的程序、解决更多的基本问题以提高程序设计的能力。本教材以MicrosoftVisualC++6.0为开发平台讲解程序，在与标准C有差异之处都有说明，因此，程序可以在任何上机环境中调试通过。第1-3章，由梁立编写；第4章和第5章由肖斓楠、徐天伟共同编写；第6章和第7章由杨德强、肖飞共同编写；第8章、第9章、附录及全书的算法框图由解敏完成。全书由梁立、解敏统筹。感谢许多研究生及本科生对教材的编写提出的宝贵意见；感谢高丽金为书稿的整理付出的辛勤劳动；特别感谢胡国梁教授的鼓励与关怀。感谢清华大学出版社对教材编写工作的建议及全程支持。感谢全国高等师范学校计算机教育研究会的专家给予的建议。感谢《C程序设计实例教程》所引用参考文献的作者和出版社。由于水平所限，纵使编者想努力做到完美，《C程序设计实例教程》的不足之处也在所难免，敬请读者不吝赐教。

内容概要

本书主要完成两个任务：一是快速入门，二是迅速提高。全书以“输入-处理-输出”的固定模式进行程序设计的入门训练；从小问题人手，由浅入深，并注重逻辑性、实用性、趣昧性和可读性；从第3章开始逐步引入有应用背景的综合应用例题和习题；第8章以提高程序设计能力为目的，进行课程综合训练。    本书以大量的实例讲解C语言的语法规则，采用案例式教学，以应用带动语言学习，覆盖了ANSI C的全部知识，并以软件工程的基本方法实现软件设计与开发的初步训练。    本书是程序设计的入门教材，适用于计算机及相关专业学生，工程开发人员，也可作为等级考试参考书及自学教材使用。

书籍目录

第1章  概述　本章导读  1．1  计算机完成任务——程序化  1．2  解决问题的方法和步骤——算法  1．3  用计算机语言表达算法——程序  1．4  C程序设计的基本思路  1．5  调试程序的基本操作步骤　本章小结　习题1第2章  用C语言表达程序　本章导读  2．1  C程序的结构    2．1．1  简单结构    2．1．2  简单函数构造与调用  2．2  常量、变量与赋值    2．2．1  预处理命令    2．2．2  变量与内存  2．3  表达式    2．3．1  运算符    2．3．2  使用库函数    2．3．3  赋值表达式与变量的自增自减  2．4  基本输入输出    2．4．1  格式输入输出    2．4．2  字符输入输出  2．5  基本数据类型    2．5．1  数据在内存中的存储    2．5．2  变量的地址及用指针存取数据    2．5．3  表达式混合运算的数据类型转换　本章小结　习题2第3章  控制结构　本章导读  3．1  分支结构    3．1．1  条件语句    3．1．2  多分支结构  3．2  循环结构    3．2．1  while循环    3．2．2  dowhile循环    3．2．3  for循环  3．3  控制结构综合应用　本章小结　习题3第4章  数据组织　本章导读  4．1  数组    4．1．1  一维数组    4．1．2  二维数组  4．2  字符串  4．3  结构体与共用体    4．3．1  结构体    4．3．2  结构体与指针    4．3．3  共用体　本章小结　习题4第5章  文件　本章导读  5．1  文本文件  5．2  二进制文件　本章小结　习题5第6章  函数与指针　本章导读  6．1  函数的定义和调用    6．1．1  函数的定义、声明与调用    6．1．2  函数的嵌套调用与递归  6．2  函数的参数传递    6．2．1  变量的作用域    6．2．2  值传递与地址传递  6．3  指针作为函数参数    6．3．1  指针作为参数    6．3．2  函数作为参数    6．3．3  主函数的参数  6．4  函数的综合应用　本章小结　习题6第7章  动态组织数据　本章导读  7．1  建立链表的过程  7．2  链表结点的查找一  7．3  链表结点的插入  7．4  链表结点的删除  7．5  循环链表　本章小结　习题7第8章  综合应用　本章导读  8．1  穷举法：打开问题的缺口    8．1．1  穷举法的基本思想    8．1．2  减少穷举量，提高穷举效率    8．1．3  局部穷举  8．2  回溯法：系统地搜索问题的解  8．3  综合程序设计：简单通讯录管理    8．3．1  需求分析    8．3．2  总体设计    8．3．3  详细设计    8．3．4  编码实现    8．3．5  系统测试　本章小结　习题8第9章  课程综合设计参考题目附录A　Microsoft  Visual  C++6．0上机操作与调试附录B　十进制表示的ASCII码表附录C　C语言语法参考附录D　常用库函数附录E　程序的图形描述参考文献

章节摘录

　　第1章 概述　　本章导读　　如果一个人做事没有条理，相信他也没能力安排别人顺利完成任务，更不用说安排计算去完成任务。安排计算机完成任务就是程序设计。　　本章从“机械”地完成任务开始，认识计算机完成任务的程序化；解决问题的方法和步骤（即算法）是程序设计的核心内容；本书以C语言为开发平台，用C语言实现算法来解决实际问题，从而达到程序设计基础训练的目的。

编辑推荐

　　《21世纪普通高校计算机公共课程规划教材：C程序设计实例教程》是程序设计的入门教材，适用于计算机及相关专业学生，工程开发人员，也可作为等级考试参考书及自学教材使用。