12程序设计的基本过程 程序设计=算法+数据结构+方法+工具 1.问题分析 (1)问题的性质 (2)输入输出数据 数据处理是计算机应用中最广泛的一个领域。在用计算 机解决问题时,一般总要有一些输入数据,计算的结果也要 以某种方式进行输出。 (3)数学模型或常用的方法 对于数值型问题,一般要考虑数学模型的设计,或者要 对常用的一些方法进行分析与比较,从而根据问题的性质选 择一种合理的解决方案。 没回日录
1.2 程序设计的基本过程 程序设计=算法+数据结构+方法+工具 1.问题分析 (1)问题的性质 (2)输入/输出数据 数据处理是计算机应用中最广泛的一个领域。在用计算 机解决问题时,一般总要有一些输入数据,计算的结果也要 以某种方式进行输出。 (3)数学模型或常用的方法 对于数值型问题,一般要考虑数学模型的设计,或者要 对常用的一些方法进行分析与比较,从而根据问题的性质选 择一种合理的解决方案
2.结构特性的设计 (1)控制结构 1966年,Bohm和 Jacopini证明了任何复杂的程序都 可以用顺序、选择和循环3种基本结构组合而成 这几种基本控制结构的传统流程图如图1.1所示
2.结构特性的设计 (1)控制结构 1966年,Bohm和Jacopini证明了任何复杂的程序都 可以用顺序、选择和循环3种基本结构组合而成。 这几种基本控制结构的传统流程图如图1.1所示
F A P=1 B 顺序结构 选择结构 F P PF A P 多情况选择结构 当型循环 直到型循环 图1.1基本控制结构的传统流程图
图1.1 基本控制结构的传统流程图 顺序结构 A B A B S S A1 A2 An P P P=1 P=2 P =n P F T 选择结构 F F T T F … F T T F 当型循环 直到型循环 多情况选择结构
(2)数据结构 在计算机的各种应用中,数据处理所占的比 重将越来越大。在实际应用中,需要处理的数 据元素一般有很多,而且,各数据元素之间不 仅具有逻辑上的关系,还具有在计算机中实际 存储位置上的关系
(2)数据结构 在计算机的各种应用中,数据处理所占的比 重将越来越大。在实际应用中,需要处理的数 据元素一般有很多,而且,各数据元素之间不 仅具有逻辑上的关系,还具有在计算机中实际 存储位置上的关系