对外经济贸易大学金融计算程序设计基础.pptVIP

第四章：程序设计基础 4.1 程序设计的概念 程序设计就是用计算机语言来编写程序的过程。 什么是程序？著名计算机科学家沃思提出有名的公式： 算法+数据结构=程序 4.3 算法的表示 自然语言 传统的程序流程图 N-S流程图 伪代码表示 计算机语言表示 4. 三种结构的共同特点 (1)只有一个入口 (2)只有一个出口 (3)结构内的每一部分都有机会被执行到 (4)结构内不存在“死循环” 算法即问题的求解过程、计算机的工作步骤。 数据结构即对参与运算的数据怎样进行合理的组织、安排，以提高程序运行的效率和求解的精确性。 程序的两大要素：数据结构、算法 4.2 算法的概念 算法是计算机所能执行的解题方法步骤的精确描述，有两大要素： 计算机所能执行的操作：算术运算、逻辑运算、关系运算、函数运算、位运算、I/O操作等。 控制结构：即各种操作的执行顺序。 顺序结构 选择结构 循环结构 结构化程序设计的 三种基本结构 调用子程序 双边矩形框 循环 尖头框 判断 菱形 输入或输出 平行四边形 处理数据 矩形 流向或路径 箭头 流程开始或结束 圆弧边框 连接点 圆形 含义 图形 名称 传统的程序流程图 ANSI规定的程序流程图符号 传统的程序流程图例图 结束 输入a,b,c ab? bc? ac? 输出c 输出b 输出c 输出a 开始 传统的程序流程图 特点：绘制简单，描述直观，目前广泛使用。 缺点：1、程序流程图不易表示算法或程序的层次结构。 2、用箭头表示的控制流可能引起随意的转移控制。 3、可能诱使人们过早地考虑局部程序的控制结构而忽视全局的程序结构。 4、不易表示数据结构和程序模块之间的关系。 数据处理1 数据处理2 开始 输出 结束 1.顺序结构 2、选择结构（分支结构） A模块 B模块 判断条件 成立吗？ 对应SAS语句： If 条件 then SAS语句； Else SAS语句； 由分支结构派生出来的多分支结构 SAS语句： SELECT (选择表达式); WHEN(值列表1) 语句1; WHEN(值列表2) 语句2; …… OTHERWISE 语句n; END; A1块 判断条件 成立吗？ A2块 An-1块 … 值列表1 值列表2 值列表n-1 An块 其他 3、循环结构 a.当型循环结构：先判断循环条件是否满足，当条件满足，执行一遍循环体，再判断循环条件，仍满足再执行一遍循环体……直到不满足条件，则退出循环，执行循环体后的下一语句。若第一次判断条件就不满足，则一次也不执行循环体。 循环体语句 循环条件 满足吗？ N Y SAS语句： Do 循环变量＝起始值 to 结束值 by 步长； 循环体语句； End; Do while (条件语句)； 循环体语句； End； b.直到型循环结构：先执行一遍循环体，再判断循环条件是否满足，如不满足再执行一遍循环体……直到条件满足，则退出循环，执行循环体后的下一语句。这种循环结构至少要执行一遍循环体。 不满足 满足 循环体语句 循环条件满足吗？ SAS语句： DO UNTIL (循环退出条件) ; 循环体语句……; END;