第4章 程序设计基础课件.ppt

本章教学计划　理论教学（课堂教学）：2学时　　　　　　　实验教学（上机实习）：4学时 本章教学重点 　1. 程序三种翻译方式 　2. 算法描述及数据结构 　3. 程序设计基本过程 　4. 结构化程序设计思想 　VC6.0环境下实践，提交 一个实验报告（实验4）。 ;　　本章首先介绍程序设计语言的基本知识，包括程序设计语言的发展、分类及程序的3种翻译方式，然后介绍算法与数据结构的基本知识，程序设计的基本过程以及程序设计的基本思想。;4.1 程序设计语言概述 4.2 算法与数据结构 4.3 程序设计基本过程 4.4 程序设计的基本思想;4.1 程序设计语言概述;4.1 程序设计语言概述;4.1 程序设计语言概述;4.1 程序设计语言概述;4.1 程序设计语言概述;4.1 程序设计语言概述;4.1 程序设计语言概述;4.1 程序设计语言概述 4.2 算法与数据结构 4.3 程序设计基本过程 4.4 程序设计的基本思想;4.2 算法与数据结构;4.2 算法与数据结构;4.2 算法与数据结构;4.2 算法与数据结构;4.2 算法与数据结构;4.2 算法与数据结构;4.2 算法与数据结构;4.2 算法与数据结构;4.2 算法与数据结构;4.2 算法与数据结构;4.2 算法与数据结构;4.1 程序设计语言概述 4.2 算法与数据结构 4.3 程序设计基本过程 4.4 程序设计的基本思想;4.3 程序设计的基本过程;4.3 程序设计的基本过程;4.3 程序设计的基本过程;4.3 程序设计的基本过程;4.1 程序设计语言概述 4.2 算法与数据结构 4.3 程序设计基本过程 4.4 程序设计的基本思想;4.4 程序设计的基本思想;4.4 程序设计的基本思想;4.4 程序设计的基本思想;4.4 程序设计的基本思想; 结构化程序设计方法的基本思想： 　(1)一个程序具有一个入口、一个出口 　(2)程序流程按照三种基本结构（顺序结构、选择结构和循环结构）来实现 　(3)程序中不能有死循环、死语句 　(4)程序中尽量避免使用GOTO语句 　(5)采用“自顶向下，逐步求精”的程序设计方法 　(6)以模块化设计为中心 　;4.4.4 面向对象程序设计技术 1）面向对象程序的工作原理 　　从面向对象的角度看，程序是对象的集合；对象之间的相互作用构成了一个软件系统。对象参与的交互动作称为事件。通过事件，消息在对象之间发送，接收消息的对象调用相应的方法进行响应。面向对象程序的工作原理如图所示。 ;4.4.4 面向对象程序设计技术 1）面向对象程序的工作原理 　　每个对象或类不仅包含描述其特征的属性或数据结构，而且还包含对这些数据结构的操作（也称为方法或服务），如图所示。 ;4.4.4 面向对象程序设计技术 1）面向对象程序的工作原理 　　综上所述，面向对象的程序设计方法可以简单地表示为： 　　　面向对象 = 对象 + 类 + 继承 + 消息通信 　　由此可见，面向对象的程序设计既使用对象又使用类和继承机制，而且对象之间仅能通过消息实现彼此之间的通信。 ;4.4.4 面向对象程序设计技术 2）面向对象设计方法 　　如何着手面向对象的程序设计呢？这里给出一个基本的操作过程，方便理解面向对象技术的实现。 （1） 确定问题中的所有类 （2） 过滤 （3） 场景 （4） 责任算法 　　面向对象的设计方法与人类现实生活中习惯的思维方式相近。它是基于解决问题的业务逻辑，而不是基于具体的程序步骤。结构化的程序设计强调输入到输出的转化过程，关心操作动词，得到层次化的程序模块体系。面向对象设计强调的是数据对象，关心数据名词，得到层次化的对象体系。 ;4.4.4 面向对象程序设计技术 3）面向对象程序设计当前面临的问题 　　(1) 运行效率问题 　　(2) 类库的化简问题 　　(3) 类库的可靠性问题 ;上机实践内容;习　　题;习　　题;习　　题;习　　题;问　　题;本章结束;课　间　休　息;下　　课