C语言上学期复习1详解.ppt

编辑 链接 编译 执行 1.5 运行C程序的步骤与方法 file.exe 程序代码的录入, 生成源程序 *.c 语法分析查错，翻译 生成目标程序*.obj 与其它目标程序或库 链接装配,生成可执行 程序*.exe compile build 第2章 算法 一个程序主要包括以下两方面的信息： (1) 对数据的描述。这就是数据结构(data structure) (2) 对操作的描述。即要求计算机进行操作的步骤，就是算法(algorithm) 数据结构 +算法= 程序 2.3算法的特性 (1) 有穷性。一个算法应包含有限的操作步骤，而不能是无限的。 (2) 确定性。算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的。 (3) 有零个或多个输入。所谓输入是指在执行算法时需要从外界取得必要的信息。 (4) 有一个或多个输出。算法的目的是为了求解，“解” 就是输出。 没有输出的算法是没有意义的。 (5) 有效性。算法中的每一个步骤都应当能有效地执行，并得到确定的结果。完成一定功能 2.4怎样表示一个算法 常用的方法有： 自然语言 传统流程图 结构化流程图 伪代码 …… 2.4.2用流程图表示算法 流程图是用一些图框来表示各种操作 用图形表示算法，直观形象，易于理解 起止框 输入输出框 处理框 判断框 流程线 连接点 注释框 X=0 Y …… N …… 一个入口 两个出口