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

两种循环结构框psNFTSDOWHILEPspNFTDOUNTILP直到型循环先执行再判终止条件SDOUNTILP循环体即S块例：在一组数中找出其中的最大数TrueFalseMax=A(1),I=2IN?MaxA(I)?Max=A(I)I=I+1FalseMax=A(1)ForI=2ToNMaxA(I)TMax=A(I)F输出MAX值True程序流程图N-S图第3章

银行常用程序设计语言主要内容3.1结构化程序设计基本原理程序设计基本要素算法设计初步数据结构初步程序设计方法初步3.2银行常用程序设计语言程序设计方法初步C语言概述面向对象程序语言概述序算法是一个很古老的数学概念,最基本的算法就是加、减、乘、除。计算机程序设计=算法+数据结构+程序设计方法+计算机语言其中的核心是算法。●程序是算法的具体表现形式之一;●程序编码是算法设计的最终表现形式,而瑞士计算机科学家NiklausWirth是提出数据结构+算法=程序Algorithms+DataStructure=Programming的第一人。程序设计设计的实质是:确定数据的结构,再加上一个好算法。尼克劳斯.沃思(NiklausWirth)PASCAL之父及结构化程序设计首创者1984年图灵奖荣获者程序、算法和进程算法是一组明确的、可执行的步骤的有序集合。是指令的有限序列,其中每条指令表示一个或多个操作。如算法：F=（9/5）C+32算法的含义与程序十分相似，但又有区别：一个程序不一定满足有穷性,如OS只要系统不遭破坏,它永远不会停止工作,OS不是一个算法;程序中的指令必须是计算机可执行的,而算法中的指令无此限制;算法代表了对问题的解,而程序是算法在计算机上特定的实现,程序是一个算法的表达；一个算法若用程序设计语言来表达,它就是一个程序。算法与数据结构相辅相成：01解决某一特定类型的问题的算法可选定不同的数据结构,而选择恰当与否将直接影响算法的效率;反之,一种数据结构的优劣由各种算法的执行来体现。02进程是执行一个算法的活动。03程序、算法和进程结构化程序设计

(structuredprogramming—SP）01040203概念：结构化程序设计(SP)是由E.Dijkstra(戴文斯特拉)于上世纪70年代提出,它主张用顺序、选择和重复三种基本控制结构来嵌套连接成具有复杂层次的“结构化程序”，每种基本结构只有一个出口和一个入口，并完成单一操作。基本思想：支持自顶向下，逐步求精的设计思想。优点：清晰（最大优点）、生产率高、具有固定风格、易维护并可重新设计。对于大多数程序语言来讲，只要保持固定的风格和使用预处理技术，便可执行结构化程序。关于SP结构化程序设计方法(SP)可归纳为三点：1、由顶向下(TopDown)逐步精细的程序设计方法。2、使用三种基本控制结构(顺序、选择、循环)来构造单入口单出口的程序。3、采用主程序员组的开发人员的组织方式。5个子系统SS1S2S3S4S5S4.1S4.2S4.3S5.1S5.2S5.3S5.43.1结构化程序设计基本原理3.1.1程序设计基本要素1.解题的基本模式人解题的基本模式计算机解题的基本模式以人为主导,计算机为主体计算机只部分替代人脑的功能2.问题分析问题分析的诸环节精确描述问题:力求考虑周密,分析详尽,描述精确。识别数据输入:识别哪些数据需从外部提供(输入),如何提供.判定信息输出:从计算机输出必要的信息,如何传送。正确设置变量:用于输入数据、处理、输出等。数据输入（原始数据）数据处理（中间结果）信息输出（最终结果）计算机内存单元以变量形式提供描述、处理和存储如:求解ax2+bx+c=0的实根,要用系数a,b,c和x1,x2变量建立数学模型:对给定问题抽象出数学描述形式。是问题分析的核心。数值型问题易建立数学模型(如F=（9/5）C+32),而非数值型问题则较难。数学解析表达式仅仅是数学模型的主要形式之一，而切不可误以为“数