第3章银行常用程序设计语言-精品课件（PPT）

•基本思想支持自顶向下，逐步求精的设计思想。

•优点清晰最大优点生产率高具有固定风格易维护并可重新设计。

•对于大多数程序语言来讲，只要保持固定的风格和使用预处理技术，便可执行结构化程序。

关于•结构化程序设计方法可归纳为三点•由顶向下逐步精细的程序设计方法。

•使用三种基本控制结构顺序选择循环来•构造单入口单出口的运算和职能操作职能操作是数据输入内部处理和数据输出操作的总称。

•三大基本职能操作输入操作赋值操作与输出操作，是算法设计的基础•算法的流程控制与控制结构顺序最简单选择最常用结构之循环也是最常用结构之并行是所有控制模式与控制结构的基础和核心，因此这四者统称为算法基本结构举例•设计算法，求•算法算法开始←←←←，结束开始←←←←，结束先判后运算先运算后判算法的基本特征•有穷性有始有终是算法的最基本特征，即算法必须由有限步组成。

•确定性算法的每步操作必须唯确定，无歧义性。

•数据输入有零个或多个输入项。

•信息输出个算法至少有个已获得有效信息的输出操作。

•可执行性各步操作均能由计算机执行有穷次完成。

数据结构初步•结构可认为是特定元素间的关系•数据结构即数据间的关系般说来，数据的组织和构造方式称为数据结构，且可概述为数据结构系统目标操作执行者数据性质数据组织。

也可简单理解为数据结构数据关系数据结构，其中，是数据元素的有限集，是上关系的有限集。

研究数据的性质规律及其组织和构造方式方法的计算机科学分支也称为数据结构常见的数据结构数组记录文件队列串链表树图数据库等学习数据结构的目的•早期的计算机主要处理数值问题，程序员的精力主要代集中在程序设计的技巧上，无需重视数据结构，随着计算机应用领域的发展，非数值计算问题占了以上的时间，解决这类问题的关键不再是数学分析和计算方法，而是要设计出合适的数据结构。

•例学生信息检索系统，当需要查找学生的有关情况，需建立个按学号顺序排列的信息表，以及分别按姓名专业年级排列的索引表，这个表构成的文件就是学生信息系统的数学模型。

在这类文档管理数学模型中，计算机处理的对象间存在简单的线性关系。

故称为线性数据结构。

•描述这类非数值计算问题的数学模型不再是数学方程，而是如表树图之类的数据结构。

•因此，数据结构主要研究非数值计算的程序设计中所出现的计算机操作对象，以及它们间的关系和操作的学科。

学号姓名性别专业年级吴志成男计算机级李芳女信息管理级刘丽女数学级张会友男信息管理级石宝国男计算机级何文颖女计算机级赵胜利男数学级崔文靖男信息管理级刘丽女计算机级魏永呜男数学级崔文靖何文颖李芳刘丽，石宝国魏永呜吴志成赵胜利张会友计算机，信息管理数学级，级，级，级学生信息表姓名索引表专业索引表年级索引表学生信息查询系统中的数据结构四类基本逻辑数据结构示意图集合数据元素属同集合线性结构数据元素间存在对关系树型结构数据元素间存在对多关系图状结构数据元素间存在多对多关系第章银行常用程序设计语言顾浩胡乃静董建寅等编著主要内容•结构化程序设计基本原理程序设计基本要素算法设计初步数据结构初步程序设计方法初步•银行常用程序设计语言程序设计方法初步语言概述面向对象程序语言概述序算法是个很古老的数学概念，最基本的算法就是加减乘除。

计算机程序设计算法数据结构程序设计方法计算机语言其中的核心是算法。

程序是算法的具体表现形式之程序编码是算法设计的最终表现形式，而瑞士计算机科学家是提出数据结构算法程序的第人。

程序设计设计的实质是确定数据的结构，再加上个好算法。

尼克劳斯沃思之父及结构化程序设计首创者年图灵奖荣获者程序算法和进程•算法是组明确的可执行的步骤的有序集合。

是指令的有限序列，其中每条指令表示个或多个操作。

如算法•算法的含义与程序十分相似，但又有区别•个程序不定满足有穷性，如只要系统不遭破坏，它永远不会停止工作，不是个算法•程序中的指令必须是计算机可执行的，而算法中的指令无此限制•算法代表了对问题的解，而程序是算法在计算机上特定的实现，程序是个算法的表达•个算法若用程序设计语言来表达，它就是个程序。

程序算法和进程•算法与数据结构相辅相成•解决特定类型的问题的算法可选定不同的数据结构，而选择恰当与否将直接影响算法的效率反之，种数据结构的优劣由各种算法的执行来体现。

•进程是执行个算法的活动。

结构化程序设计•概念结构化程序设计是由于上世纪年代提出，它主张用顺序选择和重复三种基本控制结构来嵌套连接成具有复杂层次的“结构化程序”，每种基本结构只有个出口和个入口，并完成单操作。

•基本思想支持自顶向下，逐步求精的设计思想。

•优点清晰最大优点生产率高具有固定风格易维护并可重新设计。

•对于大多数程序语言来讲，只要保持固定的风格和使用预处理技术，便可执行结构化程序。

关于•结构化程序设计方法可归纳为三点•由顶向下逐步精细的程序设计方法。

•使用三种基本控制结构顺序选择循环来•构造单入口单出口的程序。

•采用主程序员组的开发人员的组织方式。

•个子系统结构化程序设计基本原理程序设计基本要素解题的基本模式人解题的基本模式计算机解题的基本模式以人为主导，计算机为主体计算机只部分替代人脑的功能问题分析问题分析的诸环节•精确描述问题力求考虑周密，分析详尽，描述精确。

•识别数据输入识别哪些数据需从外部提供输入，如何提供•判定信息输出从计