C语言1概述范例.pptVIP

C、部分常用的算法 在程序设计时，常常要通过一些特定的算法来求解。现在比较常用的算法有下列几种：（1） 迭代法。（2） 枚举法。（3） 递归法。（4） 递推法。 除此之外，还有回溯法（一种基本策略），分治法（问题分解成较小部分，求解再组合）等其他的常见算法。 授课人：胡敏芳 1.3.1 算法 4.算法的复杂度 1.3 算法与程序设计基础 A、算法的时间复杂度 所谓算法的时间复杂度，是指执行算法所需要的计算工作量。算法所执行的基本运算次数与计算机硬件、软件因素无关，而与问题的规模有关。对于一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。 算法的工作量用算法所执行的基本运算次数来度量。算法所执行的基本运算次数是问题的规模函数。即算法的工作量=f(n)。 授课人：胡敏芳 （1）平均性态 所谓平均性态（average behavior）是指在各种特定输入下，用基本运算次数的加权平均值来度量算法的工作量。（2）最坏情况复杂度 所谓最坏情况复杂度（worst-case complexity）,是指在规模为n时，算法所执行的基本运算的最大次数。对于一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。 授课人：胡敏芳 C 语言程序设计 一个算法空间复杂度，一般是指执行这个算法所需要的内存空间。 一个算法所占用的存储空间包括算法程序所占的空间﹑输入的初始数据所占的存储空间，以及算法执行过程中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地（in place）工作的。 B、算法空间复杂度 一个算法的空间复杂度作为算法所需存储空间的量度，记作S(n)=O(f(n))，其中n为问题的规模（或大小），空间复杂度也是问题规模n的函数。  授课人：胡敏芳 授课人：胡敏芳 1.3.2 程序设计基础 1.程序设计 1.3 算法与程序设计基础 程序设计的过程一般包含以下几个部分： A 确定数据结构。 根据任务书提出的要求、指定的输入数据和输出结果，确定存放数据的数据结构。 B 确定算法。 针对存放数据的数据结构来确定解决问题、完成任务的步骤。 C 编码。 根据确定的数据结构和算法，使用选定的计算机语言编写程序代码，输入到计算机并保存在磁盘上，简称编程。 D 在计算机上调试程序。 消除由于疏忽而引起的语法错误或逻辑错误；用各种可能的输入数据对程序进行测试，使之对各种合理的数据都能够得到正确的结果，对不合理的数据能进行适当的处理。E 整理并写出文档资料。 授课人：胡敏芳 1.4 C程序开发过程 一、C语言程序的开发步骤 1、编辑源程序。选择一种C语言开发工具，输入编写好的程序代码，称之为源程序，它以文件的方式存在，文件的扩展名为“.c”。 2、编译源程序。为了使计算机能执行高级语言源程序，必须把源程序转换为二进制形式的目标程序，这个过程称为编译源程序。 编译是以源程序文件为单位分别进行的，每一个源程序文件对应生成一个目标文件，目标文件的扩展名为“.obj”。 3、连接目标文件。编译结束，得到一个或多个目标文件，此时要用系统提供的“连接程序（linker）”将一个程序的所有目标文件和系统的库文件以及系统提供的其他信息连接起来，最终形成一个可执行的二进制文件，可执行文件的扩展名为“.exe”。 授课人：胡敏芳 5、结果分析。分析程序的运行结果。如果发现结果不对，应检查程序或算法是否有问题，修改程序后再重复上面的步骤。 4、运行程序。运行最终形成的可执行文件，得到运行的结果。 授课人：胡敏芳 1.4 C程序开发过程 二、 VC++集成开发环境 1. 用户界面 授课人：胡敏芳 1.4 C程序开发过程 二、 VC++集成开发环境 2. 创建一个应用程序 步骤1：启动Visual C++应用程序。 步骤2：在Visual C++菜单栏中单击“新建”命令，默认打开“工程”选项卡。 步骤3：点击“文件”选项卡，从左侧的选项区中选择C++ Source File选项，然后在右侧文件名文本框中输入文件名，注意文件扩展名一定为.c，单击确认。 步骤4：在编辑区中，编辑C源程序。 步骤5：在菜单栏中，单击“保存”命令，或单击工具栏中的“保存”按钮，保存该文件。 步骤6：在菜单栏中，单击“组建”—“编译”命令，若程序有误，则编译不能通过，可通过输出窗格查看错误信息，对程序进一步修改；若程序正确，单击“组建”—“执行” 命令，即可看到程序的运行结果。 授课人：胡敏芳 正如人与人交流有不同的语言一样，程序