第3章银行常用程序的设计语言.pptVIP

淘宝才智专线 / 第3章银行常用程序设计语言 顾浩 胡乃静 董建寅等编著 主要内容 3.1 结构化程序设计基本原理 程序设计基本要素 算法设计初步 数据结构初步 程序设计方法初步 3.2 银行常用程序设计语言 程序设计方法初步 C语言概述 面向对象程序语言概述 序 算法是一个很古老的数学概念,最基本的算法就是加、减、乘、除。 计算机程序设计=算法+数据结构+程序设计方法 +计算机语言 其中的核心是算法. ●程序是算法的具体表现形式之一 ; ●程序编码是算法设计的最终表现形式. 而瑞士计算机科学家Niklaus Wirth是提出 数据结构+算法=程序的第一人. Algorithms +Data Structure=Programming 结构化程序设计(structured programming—SP） 概念：结构化程序设计(SP)是由E.Dijkstra于上世纪70年代提出,它主张用顺序、选择和重复三种基本控制结构来嵌套连接成具有复杂层次的“结构化程序”，每种基本结构只有一个出口和一个入口，并完成单一操作。 基本思想：支持自顶向下，逐步求精的设计思想。 优点：清晰（最大优点）、生产率高、具有固定风格、易维护并可重新设计。 对于大多数程序语言来讲，只要保持固定的风格和使用预处理技术，便可执行结构化程序。 3.1 结构化程序设计基本原理 3.1.1 程序设计基本要素 解题的基本模式 3.1 结构化程序设计基本原理 3.1.1 程序设计基本要素 问题分析的诸环节 精确描述问题:力求考虑周密,分析详尽,描述精确. 识别数据输入:识别哪些数据需从外部提供(输入),如何提供. 判定信息输出:从计算机输出必要的信息,如何传送. 正确设置变量:用于输入数据,处理,输出等. 建立数学模型:对给定问题抽象出数学描述形式.是问题分析的核心.数值型问题易建立数学模型,而非数值型问题则较难. 决定处理方式:决定用人工还是计算机处理. 选择计算方法:精心选择最佳的计算方法. 结论:问题分析事关重大,必须高度重视. 3.1 结构化程序设计基本原理 3.1.2 算法设计初步 继问题分析阶段之后，就进入应用计算机解决问题的关键性阶段—算法设计（algorithm design），即设计算法的全过程。算法是计算机程序设计的核心，是计算机科学中最基本的重要概念之一。 3.1 结构化程序设计基本原理 3.1.2 算法设计初步 系统与算法 可控系统与非控系统 可控系统:与人类关系密切相关. 即系统运行全过程中施控子系统与受控子系统彼此响应、协同工作的行为方式。其根本模式可抽象为系统算法(system a1gorithm)，简称算法 非控系统:如地震,海啸,台风等. 当且仅当系统目标、操作执行者、操作对象、操作方式、控制方式都相同的算法，才是相同的算法。 算法公式五大要素：算法=系统目标+操作执行者+操作对象+操作方式+控制方式 3.1 结构化程序设计基本原理 3.1.2 算法设计初步 计算机与算法 算法:是解题过程的精确描述,由有限条可完全机械执行的,有确定结果的指令(或命令,语句)构成. 所谓计算机算法,是指: “人—计算机”系统为解决给定问题, 需要以“人为主导、计算机为主体”, 对所论问题的数据, 采取所设定的顺序结构、选择结构、循环结构、并行结构、子算法结构及其结构化组合的控制方式, 来组织和控制所认定的操作方式, 并一步一步具体实施的有穷操作过程的描述。 人的主导作用:算法设计→程序编码→结果分析。 计算机的主体作用:计算机按好算法编写的程序执行并出结果 3.1 结构化程序设计基本原理 3.1.2 算法设计初步 算法的系统及其目标 算法之所以特别重要和有用，并不是算法本身，而是算法被执行（即其操作被一步一步具体施行）后所输出的信息—执行结果。因为执行结果不仅是算法的系统目标的具体实现，尤其是人们所关心结果的具体兑现。因此，凡能正确实现系统目标的算法，即能向人们提供正确及时、清晰直观、简明易懂、信息完备的执行结果的算法，都是应当提倡的良好算法；反之，则是应该防止的病态算法甚至错误算法 3.1 结构化程序设计基本原理 3.1.2 算法设计初步 算法的操作执行者与操作对象 算法的操作执行者，其主导是人，其主体是计算机 算法的操作对象必然是解决给定问题所涉及到的数据 避免出现脱离数据的算法和脱离算法的数据 优先使用最基础的数据类型,特别是整型、实型、字符型和字符串型 3.1 结构化程序设计基本原理 3.1.2 算法设计初步 算法的操作方式与控制方式 操作方式：分成数据运算和职能操作 三大基本职能操作：输入操