银行常用程序设计语言.ppt

第3章银行常用程序设计语言 顾浩 胡乃静 董建寅等编著 主要内容 3.1 结构化程序设计基本原理 程序设计基本要素 算法设计初步 数据结构初步 程序设计方法初步 3.2 银行常用程序设计语言 程序设计方法初步 C语言概述 面向对象程序语言概述 序 算法是一个很古老的数学概念,最基本的算法就是加、减、乘、除。 计算机程序设计=算法+数据结构+程序设计方法 +计算机语言 其中的核心是算法。 ●程序是算法的具体表现形式之一 ; ●程序编码是算法设计的最终表现形式, 而瑞士计算机科学家Niklaus Wirth是提出 数据结构+算法=程序 Algorithms +Data Structure=Programming 的第一人。 程序设计设计的实质是:确定数据的结构, 再加 上一个好算法。 程序、算法和进程 算法是一组明确的、可执行的步骤的有序集合。是指令的有限序列, 其中每条指令表示一个或多个操作。 如算法：F=（9/5）C+32 算法的含义与程序十分相似，但又有区别： 一个程序不一定满足有穷性, 如OS只要系统不遭破坏, 它永远不会停止工作, OS不是一个算法; 程序中的指令必须是计算机可执行的, 而算法中的指令无此限制; 算法代表了对问题的解, 而程序是算法在计算机上特定的实现, 程序是一个算法的表达； 一个算法若用程序设计语言来表达, 它就是一个程序。 程序、算法和进程 算法与数据结构相辅相成： 解决某一特定类型的问题的算法可选定不同的数据结构, 而选择恰当与否将直接影响算法的效率;反之, 一种数据结构的优劣由各种算法的执行来体现。 进程是执行一个算法的活动。 结构化程序设计(structured programming—SP） 概念：结构化程序设计(SP)是由E.Dijkstra(戴文斯特拉)于上世纪70年代提出,它主张用顺序、选择和重复三种基本控制结构来嵌套连接成具有复杂层次的“结构化程序”，每种基本结构只有一个出口和一个入口，并完成单一操作。 基本思想：支持自顶向下，逐步求精的设计思想。 优点：清晰（最大优点）、生产率高、具有固定风格、易维护并可重新设计。 对于大多数程序语言来讲，只要保持固定的风格和使用预处理技术，便可执行结构化程序。 关于SP 结构化程序设计方法(SP)可归纳为三点： 1、由顶向下(Top Down)逐步精细的程序设计方法。 2、使用三种基本控制结构(顺序、选择、循环)来 构造单入口单出口的程序。 3、采用主程序员组的开发人员的组织方式。 5个子系统 3.1 结构化程序设计基本原理 3.1.1 程序设计基本要素 1.解题的基本模式 2.问题分析 问题分析的诸环节 精确描述问题:力求考虑周密,分析详尽,描述精确。 识别数据输入:识别哪些数据需从外部提供(输入),如何提供. 判定信息输出:从计算机输出必要的信息,如何传送。 正确设置变量:用于输入数据、处理、输出等。 建立数学模型:对给定问题抽象出数学描述形式。是问题分析的核心。数值型问题易建立数学模型(如F=（9/5）C+32) ,而非数值型问题则较难。 数学解析表达式仅仅是数学模型的主要形式之一，而切不可误以为“数学模型就是数学解析表达式”。 决定处理方式:决定用人工还是计算机处理。 采用计算机处理方式的判定条件如下： ① 当人工处理方式所需时间和费用比计算机处理方式代价高时； ② 当解决所给定问题的数值计算或数据处理工作量非常大，难于用人工处理方式来进行时； ③ 当同一性质的给定问题重复出现率高，要求多次作类似处理，而且每次解决有关问题的处理过程基本上大向小异； ④ 当要求解决所给问题的响应速度快、信息可靠性好、数据精度高、自动化程度高时。 选择计算方法:精心选择最佳的计算方法. 结论:问题分析事关重大, 必须高度重视. 例3-11 求一元五次方程x5+7x-6＝0的实根（绝对误差精确到0.000001）的计算方法，可有如下两种迭代法，但其结果却截然不同。 先看计算方法1：x2= 其迭代计算过程及结果如下： 迭代次数 x1 x2 绝对误差 |x1-x2| 1 0.000000 1.430970 1.430970 2