C语言程序设计刘明才第4章C语言的控制结构课件教学.pptVIP

第4章 C语言的控制结构 算法与程序 顺序结构 选择结构 循环结构 4.1 算法与程序 算法 程序 4.1.1 算法 有穷性 一个算法通过有限步骤即可实现预定的目标，并且算法的每一步都可以在合理的时间内完成。 确定性 算法中每一个步骤应当是确定的，而不能是含糊的、模棱两可的。 有效性 算法中的每一步都应当被执行，并得到确定的结果。例如，设b=0，则执行a/b是不能被执行的。 有零个或多个输入 算法可以有一个或多个输入，提供算法的操作数据，也可以没有输入。 有一个或多个输出 一个算法总要产生一个或多个输出数据，表示算法操作的计算结果。 程序一般由两部分组成。 数据的描述 对数据的描述，就是指定数据的类型及数据的组织形式，即数据结构（data structure）。 操作的描述 对操作的描述，即操作步骤，也就是算法（algorithm）。 4.1.2 程序 程序设计的基本过程 分析问题 明确要解决的问题是什么，需要输入哪些数据，需要进行什么处理，最终要得到哪些处理结果。对要输入、输出的数据进行分析，确定数据类型。 设计算法 在对输入、输出的数据分析之后，要设计数据的组织方式，设计解决问题的操作步骤，并将操作步骤不断完善，最终得到一个完整的算法。 实现程序 选择一种程序设计语言，将算法设计后得到的数据组织方式、算法具体步骤转化成用具体的程序设计语言来描述，实现整个算法。 4.2