练伟《医学计算机应用基础》09、第五章 程序设计基础1.pptVIP

* 5.1 程序设计基础知识 面向对象程序设计概述 工作平台与工程设计简介 第5章 程序设计基础 * 面向对象程序设计概述 什么是程序？程序=数据结构+算法 在编写一个程序时，需要对两个方面进行描述： (1)对数据的描述（数据流）： 指定数据的类型和数据的结构。 （不同的语言对数据的定义不同，我们将学习Visual Basic语言的数据类型和数据结构） (2)对操作的描述（控制流）： 指定操作的步骤，既算法。 （算法具有通用性，它脱离于语言之外，是程序设计的灵魂） * 算法的表示：（描述算法的工具） 端点：表示程序的转向，常用来表示程序的开始和结束。 处理：操作的功能 判断：单入口 多出口，表明判断的条件 流线：表示程序 的执行方向和顺序。 数据：表示数据的名称、类型和用途等。 流程图： 用一些图框表示各种操作的算法。 特点：直观、形象、易于理解。 算法 * 例1：输入三个数，然后输出最大的数。 算法可以写成： （1）输入A，B，C； （2）若AB，则A-MAX； 若AB，则B-MAX。 （3）若CMAX，则C-MAX。 （4）输出MAX，MAX即是最大数。 * 1）有穷性—— 应含有有限的操作步骤，不能是无限的。 2）唯一性—— 每一个步骤都是确定的，只有一个涵义，不可以有二义性。 3）有零个或多个输入—— 在执行算法时需要从外界获取必要的信息。 4）有一个或多个输出—— 算法执行的目的就是为了求解，“解”就是输出的信息。没有输出 的算法是没有意义的。 5）正确性—— 每一个步骤应当被有效的执行，并得到确定的结果。 算法 算法的特性： * 程序设计语言 什么是程序设计语言（programming language）？ 就是一系列对计算机可以进行操作的规则。按照这些规则，人们可以编写程序与计算机进行信息交流。因此程序设计语言实际上是人与计算机进行信息交流的工具，是实现算法的工具。 1、面向机器的语言(低级语言) 机器语言 （0/1组成的机器代码） 汇编语言 （汇编指令加地址） 1010 1111 0011 0111 0110 0110 …… MOV A，47 ADD A，B HALT …… 2、脱离机器的语言(高级语言) * 高级语言与低级语言的区别： 1）简洁性：高级语言的一个语句相当于低级语言的许多语句， 程序员只需花费少量时间就可以完成许多工作。 2）可移植性：高级语言与机器无关，在一台计算机上运行的 程序只需稍加修改或不修改就可以在另一台计 算机上运行。程序员无须花费大量时间了解所 使用计算机的内部结构，而是将精力放在程序 算法的设计和实现上。 3）易读性：这对于需要维护和改进的程序而言，不管是编制 者还是其他人员都十分重要。 程序设计语言 * 面向过程的程序设计语言 适合于能按照程序设计的顺序执行的算法 面向对象的程序设计语言 将系统中所有的资源看成“对象”，使用对象来描述程序中的实体。程序设计针对对象可能发生的事件编写程序。程序的执行顺序取决于事件发生的先后。 程序设计语言 * 面向过程的程序设计的思想是： 按照自顶向下的原则，把问题逐层分解。先从总体出发，把问题分解成若干个大块，每一大块代表一个大任务，在此基础上再对每个大块细化，即将大任务变成若干个小任务，这一过程叫做逐步求精，直到每个小任务都能够用基本结构（顺序、选择、循环）表示为止。在划分模块的过程中，应保证模块的单入口和单出口、完整性和独立性，这种设计方法称为结构化程序设计。 可以采用结构化程序设计的语言有： FORTRAN PASCAL C BASIC等 面向过程的程序设计 面向对象的程序设计 将系统中所有的资源都看成“对象”，使用对象来描述程序中的实体。程序设计主要针对对象可能发生的事件编写程序，即事件过程。程序的执行顺序取决于事件发生的先后。当某一事件发生了，就去执行处理该事件的相应程序；再等待下一个事件的发生。 一个面向对象的程序设计的基础环节是为对象事件的响应操作设计程序代码。事件过程的程序设计依然是面向过程的程序设计。 * 可以采用面向对象程序设计的语言有： Visual Basic、Visual C++ 等 * “Visual”指的是开发图形用户界面 (GUI) 的方法。不需编写大量代码去描述界面元素的外观和位置，而只要把预先建立的对象加到屏幕上的一点即可。 “Basic”指的是 BASIC (Beginn