[工学]《计算机应用基础》第9章程序设计与软件工程基础.ppt

第9章 程序设计与软件工程基础 9.1 程序设计基础 9.2 数据结构与算法 9.3 软件工程基础 9.1 程序设计基础 9.1.1 程序设计语言发展 9.1.2 程序设计方法与风格 9.1.3 结构化程序设计 9.1.4 面向对象程序设计 程序设计 指令：能被计算机直接识别与执行的指示计算机进行某种操作的命令，CPU每执行一条指令，就完成一个基本运算。 程序：指令的序列即让计算机解决某一问题而写出的一系列指令（C++程序） 程序设计：编写程序的过程 程序设计语言：用于描述计算机所执行的操作语言（Visual Basic、Visual FoxPro、C/C++….） 9.1.1 程序设计语言发展 机器语言：采用计算机指令格式并以二进制编码表达各种操作的语言（计算A=5+11） (把5放到累加器A中) （11与累加器A中的值相加，结果仍放入A中） （结束，停机） 汇编语言：一种符号语言，采用助记符来表达指令功能（计算A=5+11） MOV A,5 ADD A,11 HLT 高级语言：是一种面向问题的语言（计算A=5+11） A=5+11 PRINT A END 第四代语言：是非过程化语言 9.1.2 程序设计方法与风格 良好程序设计风格的侧重： 源程序文档如使用的符号名应具有一定的含义，以便对程序功能的理解；对源程序适当的进行注解，以便读者理解程序；在程序中利用空格、空行、缩进等技巧使程序层次清楚 对程序中的数据进行适当说明 程序中的语句结构应该简单直接，语句不复杂化 要对程序的所有输入数据检查其合法性，检查输入项的各种重要组合的合理性，输入格式要简单，输入允许默认值，输入一批数据后最好使用结束标志，在交互式输入/输出中使用屏幕提示信息格式 9.1.3 结构化程序设计 结构化程序设计的原则 自顶向下 逐步求精 模块化 限制使用GOTO语句 结构化程序设计的基本结构与特点 顺序结构：按照程序语句行的自然顺序，一条语句一条语句的往后执行程序 选择结构：又称分支结构，它根据设定的条件，判断应该选择哪一条分支执行相应的语句序列 循环结构：又称重复结构，它根据给定的条件，判断是否需要重复执行某一相同的或相似的程序段 结构化程序设计的基本结构 结构化程序设计的优点 自顶向下逐步求精的方法符合人类解决复杂问题的普遍规律，可以显著提高软件开发的成功率和生产率 先全局后局部、先整体后细节、先抽向后具体的逐步求精过程开发出的程序有清晰的层次结构，使程序容易阅读和理解 使用单入口单出口控制结构而不使用GOTO语句，使得程序的静态结构和它的动态执行情况一致 控制结构有确定逻辑模式，编写程序代码只限于使用很少几种直截了当的方式，使源程序清晰流畅，易读易懂而且容易测试 程序清晰和模块化使得在修改和重新设计一个软件时可以重用的代码量最大 程序的逻辑结构清晰，有利于程序正确性证明 9.1.4 面向对象的程序设计 面向对象方法的主要特点： 从问题域中客观存在的事物出发来构造软件系统，用对象作为对这些事物的抽象表示，并以此作为系统的基本构成单位 事物的静态特征用对象的属性表示，动态特征用对象的服务表示 对象的属性与服务结合为一个独立的实体，对外屏蔽其内部细节，称作封装 把具有相同属性和相同服务的对象归为一类，类是这些对象的抽象描述，每个对象是它的类的一个实例 面向对象方法的主要特点： 通过在不同程度上运用抽象的原则，可以得到较一般的类和较特殊的类 复杂的对象可以用简单的对象作为其构成部分，称为聚合 对象之间通过消息进行通信，以实现对象之间的动态联系 通过关联表达对象之间的静态关系 面向对象方法的概念 面向对象： 面向对象=对象+类+继承+通信 如果一个软件系统是使用这样四个概念设计和实现的，则认为这个软件系统是面向对象的。面向对象的程序的每一组成部分都是对象，计算是通过建立新的对象和对象之间的通信来执行的 对 象 对象是构成世界的一个独立单位，它具有自己的静态特征和动态特征。 静态特征：指可以用某种数据来描述的特征 动态特征：指对象所表现的行为或对象所具有的功能 定义：对象是系统中用来描述客观事物的一个实体，它是构成系统的一个基本单位。一个对象由一组属性和对这组属性进行操作的一组方法构成。 属性：用来描述对象静态特征的一个数据项 方法：用来描述对象动态特征的一