普通高等教育“十一五”.ppt

1. 恰汗·合孜尔主编.C语言程序设计（第二版）. 北京：中国  铁道出版社.20082．谭浩强著.C程序设计(第三版).北京：清华大学出版社.20073. 李春葆，金晶，黄楠，喻丹丹编著.C语言程序设计辅导. 北  京：清华大学出版社.20074. 李瑞等编著. C程序设计基础. 北京：清华大学出版社.20085．刘克成主编.C语言程序设计. 北京：中国铁道出版社.20066. 陈宝明，骆红波，许巨定主编.C语言程序设计.北京：人民邮 电出版社.20097. 姚合生等编著.C语言程序设计.北京：清华大学出版社.20088. 覃俊主编.C语言程序设计教程.北京：清华大学出版社.20089. 张建勋，纪纲主编.C语言程序设计教程.北京：清华大学出版 社.200810.安俊秀主编. C程序设计. 北京：人民邮电出版社.2007 参考文献 1.6 C语言程序的编译及运行 C语言是一种编译型的高级语言，描述解决问题算法的C语言源程序文件（*.c），必须先用C语言编译程序（Compiler）编译，形成中间目标程序文件（*.obj），然后再用连接程序（Linker）将该中间目标程序文件与有关的库文件（*.lib）和其他有关的中间目标程序文件连接起来，形成最终可以在计算机操作系统平台上运行的二进制形式的可执行文件（*.exe）。 1.6 C语言程序的编译及运行 源文件的编辑（edit） 为了编译C源程序，首先要用系统提供的编辑器建立一个C语言程序的源文件。一个C源文件是一个编译单位，它是以文本格式保存的。源文件名自定，文件的扩展名（或后缀名）为“c”或“cpp”（C++的约定）。例如，myfile.c和file.cpp。 2． 程序编译（Compiler） 将上一步形成的源程序文件作为编译程序的输入，进行编译。编译程序会自动分析、检查源程序的语法错误，并按两类错误类型（warning和error）报告出错行和原因。用户可根据报告信息修改源程序，再编译，直到程序正确后，输出中间目标程序文件（*.obj）。 3． 连接程序（Link） 使用连接程序，将上一步形成的中间目标文件与所指定的库文件和其他中间目标文件连接，这期间可能出现缺少库函数等连接错误，同样连接程序会报告错误信息。用户可根据错误报告信息修改源程序，再编译，再连接，直到程序正确无误后输出可执行文件（*.exe）。 4． 程序运行（Run） 执行文件生成后，就可执行它了。若执行的结果达到预想的结果，则说明程序编写正确，否则，就需要进一步检查修改源程序，重复上述步骤，直至得到正确的运行结果为止。 图1-4 C语言程序的执行过程 1.7 程序及算法 1.7 程序及算法 一个程序应该包括以下两方面的内容： （1）对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构。 （2）对数据操作的描述，即操作步骤，就是算法。 数据是操作的对象，操作的目的是对数据进行加工处理，以得到期望的结果。作为程序设计人员，必须认真考虑和设计数据结构及操作步骤（即算法）。因此，瑞士著名计算机科学家沃思（Nikiklaus Wirth）在1976年提出了一个公式： 程序=数据结构+算法 1.7.1 程序 程序=算法+数据结构+程序设计方法+语言工具和环境 一个实际的程序除了以上两个主要因素之外，还应当采用合适的程序设计方法进行程序设计，并且用某一种计算机语言来表示： 1.7 程序及算法 1.7.2 算法的概念 广义地说,算法是指为解决一个问题而采取的方法和步骤。 一个算法应该具有以下5个特性： (1) 有穷性。一个算法应包含有限的操作步骤,而不能是无限的。 确定性。算法中的每一个步骤都必须很清楚地表达出来。即 算法的含义应当是唯一的，而不应当产生“歧义性”。 (3) 输入。包含零个或一个以上的输入数据。 (4) 输出。至少产生一个输出的结果,没有输出的算法是无意义的 (5) 有效性。算法中的每一个步骤都应当有效地执行，并得到确定的结果。 计算机算法可分为两大类别：数值运算算法和非数值运算算法。 1.7 程序及算法 1.7.3 算法的描述 算法一定是可描述的，一个无法用任何语言描述的算法等于没有算法。算法的描述具有重要意义，描述一个算法的目的在于使其他人能够利用算法解决具体问题。 算法的描述方式没有统一规定，可以用不同的方法。常用的方法有自然语言、伪代码、流程图、N-S图等方式。但需