《C语言实习实例(经典版)》由会员分享，可在线阅读，更多相关《C语言实习实例(经典版)（18页珍藏版）》请在金锄头文库上搜索。
1、目目 录录实习步骤.2 实习报告规范.4 实习报告样例 1 最大公因数.5 实习报告样例 2 进制转换.11 DEV C+ 调试方法简介.18 Visual C+6.0 调试方法简介.24 实验用书推荐.28 预备实验 1 字符串处理.30 预备实验 2 文件读取.31 预备实验 3 随机数生成.32 预备实验 4 递归函数.33 预备实验 5 字符串数组的查找.34 实验 1 约瑟夫环问题.35 实验 2 一元多项式的运算.36 实验 3 逆波兰表达式求值.37 实验 4 杨辉三角显示.39 实验 5 四则运算表达式求值.40 实验 6 BST.41 实验 7 优先队列与堆.42 实验 8
2、哈夫曼编/译码器 .44 实验 9 图的遍历问题.45 实验 10 教学计划编制问题.47 实验 11 最短路径问题.48 实验 12 最小生成树问题.50 实验 13 快速排序.51 实验 14 基数排序.53 实验 15 散列表.54 实验 16 自组织线性表.56实习步骤实习步骤（一）问题分析和任务定义 在进行设计之前，首先应该充分地分析和理解问题，明确问题要求做什么？限制条件 是什么。注意：本步骤强调的是做什么？而不是怎么做。 主要完成三个方面的工作： （1）分析并确定问题要处理的对象（数据）是什么。例如：输入数据的类型、值的 范围以及输入的形式。 （2）分析并确定要实现的功能是什么。
3、也就是说要对输入的数据进行什么样的处理。 注意：对问题中描述的需要实现的功能，应避开算法（具体的实现方法）和所 涉及的数据类型，仅需对所需完成的任务做出明确的定义。 （3）分析并确定处理后的结果如何显示。 这一步还应该为调试程序准备好测试数据，包括合法的输入数据和非法形式的输入数 据；以及相应的输出结果。 （二）数据类型和系统设计 当需求分析结束，明确问题要求后，开始为编写程序设计合适的数据结构和算法。本 步骤分概要设计和详细设计两步实现。 概要设计指的是，对问题描述中涉及的操作对象定义相应的抽象数据类型，并设计合 适的算法；以及定义程序各个功能模块和模块之间的关系。在这个过程中，要根据问题的
4、 功能需求综合考虑，设计时空复杂度最优的抽象数据结构和算法（注意：实现提示和给出 的部分代码中以及给出了建议） 。抽象数据类型的实现尽可能做到数据封装，基本操作的规 格说明尽可能明确具体，算法思想和过程明确有效，程序结构清晰、合理、简单和易于调 试。作为概要设计的结果，应写出每个抽象数据类型的定义（包括数据结构的描述和每个 基本操作的规格说明） ，主要模块的算法思想，并画出模块之间的调用关系图。 详细设计则定义相应的物理存储结构（抽象数据类型的物理实现）并写出各基本操作 的伪码算法，以及主要模块算法的具体步骤。详细设计的结果是对数据结构和基本操作的 规格说明做出进一步的求精，写出数据存储结构的
5、类型定义，算法书写规范（采用文字性 的步骤描述或者算法流程图的形式都行） 。在求精的过程中，应尽量避免陷入语言细节，不 必过早描述辅助数据结构和局部变量。 （三）编码实现和静态检查 在实验过程中，题目中会给出程序的部分源代码，根据实习第二步的设计结果以及源 代码的提示，编码实现程序的其余部分。 编码是把详细设计的结果进一步求精为程序设计语言程序。对于编程很熟练的读者， 如果基于详细设计的伪码算法就能直接在键盘上输入程序的话，则可以不必用笔在纸上写 出编码，而将这一步的工作放在上机准备之后进行，即在上机调试之前直接用键盘输入。 写出编码的程序后，在上机（编译和调试）之前，认真的静态检查是必不可少的。多 数初学者在编好程序后处于以下两种状态之一：一种是对自己的“精心作品”的正确性确 信不疑；另一种是认为纠查错误是编译器的工作。这两种态度是极为有害的。事实上，非 训练有素的程序设计者编写的程序长度超过 50 行时，极少不含有除语法错误以外的错误。 上机动态调试决不能代替静态检查，否则调试效率是极低的。 静态检查主要有两种方法，一是用一组测试数据手工执行程序（通常应先分模块检查） ； 二是通过阅读或给别人讲解自己的程序而深入全面地理解程序逻辑，在这个过程中再加入 一些注解和断言。如果程序中逻辑概念清楚，后者将比前者有效。（四）上机准
