银行常用程序的设计语言.docVIP

第3章 银行常用程序设计语言 3.1 结构化程序设计基本原理 结构化程序设计，是著名学者E.W.戴文斯特拉和C.A.R.霍尔于60年代后期提出的一种开创性的程序设计方法，它已成为当今计算机程序设计的重要基石和先进工具之一。在计算机科学中，“计算机程序设计＝算法+数据结构+程序设计方法学+计算机语言”，其核心和基础是算法。从根本上讲，计算机程序只不过是算法的具体表述形式之一，即用计算机语言描述的算法；而程序编码，即用计算机语言编写出程序，也无非是算法构造（即算法设计）的最终表现形态而已。简而言之，离开了算法及其构造这个计算机程序设计的基础和关键，程序及其编码就成了无木之林、无源之水。 3.1.1 1. 解题的基本模式 人解题的基本模式，可概括成图3.1，电子计算机解题的基本模式可概述为图3.2，图3.1与图3.2清楚地表明，电子计算机只是部分地取代了人脑解题的功能。因此，应用计算机解决各种不问的实际问题，没有人的积极参与是不行的。人无疑是“计算机应用与应用计算机”的最活跃、最能动、最根本的首要因素。从计算机科学来讲，真正客观地把“人”与“计算机”有机地统一起来，组成能充分发挥作为主导的人与作为主体的计算机各自特长与效能的强大而完整的现代信息处理高级系统“人—计算机系统”，则是计算机程序设计(computer program dcsign)。 图3.1 人解题的基本模式示意图 图3.2 电子计算机解题的基本模式 计算机程序设计的实施，总是从问题分析开始的。借助计算机解决具体问题的基本过程，实际上就是人们根据给定问题的性质和要求，考虑计算机系统的性能和特点，采用计算机科学的方法和技术，实现“以人为主导、以计算机为主体”，解决给定问题的辨证统一过程。通常可概略地分为问题分析、算法设计、程序编码、分析调试、运行维护五个基本阶段。前二个基本阶段是人充分发挥其主导作用，而后两个基本阶段则是计算机充分显示其主体作用。 2. 问题分析 问题分析基本阶段、可进一次分解成如下诸环节：精确描述问题，识别数据输入，判定信息输出，正确设置变量，建立数学模型，决定处理方式，选择计算方法等。其中，建立数学模型与选择计算方法尤其重要 1）精确描述问题 精确描述问题，是指必须准确无误地认清所给问题，并精密无差地明确解决它的系统目标。即切实做到对其内容、含义、性质、条件、需求、关系、目的等所有情况心中有数。这一环节倘若有疏谬，则将“差之毫厘、失之千里”。显然，在精确描述问题时，应力求考虑周密、分析详尽、描述精确，而避免草率行事、似是而非、描述失当。同时，还应当防止错误化、简单化、复杂化这三种不良倾向。 例1 错误化的问题描述： 如果把求解一元二次方程错误地当成求解二元一次方程组或一元一次方程来处理，必然一无所获；同样，假若把建立职工工资表的问题混同于学生成绩表问题，同样于事无益。 例2 简单化的问题描述： 在运动员运动成绩名次处理中，最容易发生的不完备问题描述是：忽视“同成绩者必须并列同一名次”的原则，而误将名次排列问题简单地等同于成绩排序问题（尽管后者总是前者的基础）。显然，这种不完备的名次问题描述，使得一旦某些运动员具有相同运动成绩时，就会出现“成绩相同而名次各异”的怪事。 例3 复杂化的问题描述： 求一元二次方程实根问题，如果误被扩大为还要考虑求其虚根，这当然是画蛇添足。 一般说来，成功的问题描述，除较简易者外。通常是给定问题领域的终端用户专家与计 算机的应用开发专家互相取长补短、共同切磋、通力合作的产物。并且前者应当比后者（如果计算机应用开发专家不是给定问题领域的行家）更能发挥自己的作用，而后者则应该虚心向前者请教有关此课题的各种问题，以便使自己尽快从外行转变为内行（或准内行），同时促使该问题领域的终端用户专家尽早与自己步调一致，对给定问题尽可能考虑周详、表达准确、描述完整。显而易见，如果计算机应用开发专家在所给定问题领域内具有丰富的知识，将极有益于该问题的精确描述；而如果计算机应用开发专家同时又是给定问题领域的行家，就更能使对所论问题的描述工作合理而和谐地统一于一人。正因为如此，从事计算机应用与开发者，应当自觉养成善于学习、勤于总结、擅长积累、长于合作、精于描述的良好风尚。 2）识别数据输入 识别数据输入，是指在对解决给定问题所要涉及到的若干数据及其处理过程中，识别哪些数据是需要从外部提供（即输入）给计算机系统，并决定如何提供。计算机系统处理的数据，按其产生的方式，可分为输入性数据与非输入性数据。前者实质上应从计算机系统的外部环境获得，故具有灵活性而稍欠高效率；而后者则实际上应该由计算机系统本身自动生成，故具有高效率而略逊灵活性。因此，正确辨别输入性数据与非输入性数据，对提高计算机解题的工作效率与适应能力意义重大。 例4 求任意给定的一元二次