面向过程的程序设计与流程图讲解.pptVIP

面向过程的程序设计与流程图 王 璐 中原工学院计算机学院 2013-2 程序设计的基本方法 面向过程的程序设计 上学期的内容 面向对象的程序设计 本学期的内容 面向过程的程序设计方法 在二十世纪六七十年代，Yourdon E. 和 Constantine L. 等人借鉴工厂利用流水线组织生成的方法，提出了结构化程序开发技术，自顶向下、逐层细化地将系统分解成层级结构的模块，每个模块实现为一个函数或过程。 从功能的角度分析问题，将待解决的问题分解成若干个功能模块，每个功能模块描述一个操作的具体过程。 面向过程的程序设计方法 面向过程的程序设计方法 程序控制结构 面向过程的程序设计方法 编程思想的描述 流程图（P36） N-S图（P36） 伪代码 自然语言步骤 根据编程思想的代码实现 必须熟练掌握c/c++语言的基本语法 面向过程的程序设计方法 需要掌握的c/c++基本语法 数据 数据类型 基本数据类型 数组、结构、共用体、枚举、指针、引用 常量与变量 作用域和生存期 处理数据 运算符和表达式 流程控制 函数 面向过程的程序设计方法 优点： 能有效地将一个较复杂的程序系统设计任务分解成许多易于控制和处理的子任务，便于开发和维护。 缺点： 可重用性差、难以开发大型软件 把数据和处理数据的过程分离为相互独立的实体，当数据结构改变时，所有相关的处理过程都要进行相应的修改。程序=(算法)+(数据结构) “自顶向下”的设计方法 自顶向下的方法是从全局走向局部、从概略走向详尽的设计方法。自上而下是系统分解和细化的过程。 【例】编算法找出1000以内所有完数 找出1000之内的所有完数，并按下面格式输出其因子：28 it’s factors are 1，2，4，7，14。 流程图分析（1） 流程图分析（2） 从流程图到代码 void main() { } 代码如下： 程序设计实例 第一学期C++期末考试题 编程求一个字符串的长度函数int GetStrlen(char * str)，其中str是个有效字符串，不得使用库函数strlen。（6分） 编程求100以内（包括100）的偶数之和。（6分） 输入一行文字，统计其中的大写、小写字母、空格、数字以及其他字符各是多少。（8分） 有n个学生，每个学生有3门课的成绩（计算机、英语、数学），从键盘输入以上数据（包括学生号、姓名、三门课成绩），将原有数据和计算出的平均分数保存到磁盘文件“stud”中（二进制方式）。（10分） 作业 画出以下问题的算法流程图，然后根据流程图写出代码 为加强居民节水意识，某市制定了以下生活用水收费标准：每户每月用水未超过7m3时，每立方米收费1.0元，并加收0.2元的城市污水处理费；超过7m3的部分，每立方米收费1.5元，并加收0.4元的城市污水处理费。请你写出某户居民每月应缴纳的水费y(元)与用水量x(m3)之间的函数关系，然后设计一个求该函数值的算法，画出程序框图。 P70(9);P98(10);P159(8);P277(5)。 从面向过程到面向对象 全新的思路 面向对象程序设计将数据和对数据的操作放在一起，作为一个相互依存、不可分割的整体来处理。它将对象和对象的操作抽象成类这一新的数据类型，并考虑不同对象之间的联系和对象间的重用性。 面向对象方法是在面向过程方法的基础上发展而来的，面向对象方法的提出并不意味着对面向过程方法的否定。 面向对象的程序设计 何谓面向对象 以对象为中心，分析、设计及构造应用程序的机制。 对象 万物皆为对象 每个对象都有自己的惟一标识 对象具有属性和行为 即数据和处理数据的过程 便于实现组件化编程 * * 在同学们学完c语言后，我们对面向过程的程序设计方法做个总结，同学们更容易理解。 例：放假回家的流程 例：数理化培训。面向过程是每个同学（数据）逐个接受数学老师、物理老师、化学老师的辅导（处理）、；面向对象是每个同学有自己的老师和辅导对策（封装数据和处理）。 数据和过程分离 程序运行时，输入的数据从一个过程流向下一个过程，这好比流水线上的生产资料和半成品从一个工段到下一个工段。 功能 输入数据 输出数据 B A (顺序) A P B 真 假 (选择) P A 假 真 (循环) 理解问题： 例如，28的因子为1、2、4、7，14，而28=1+2+4+7+14。因此28是“完数”。 这里不是要质因数，所以找到因数后也无需将其从数据中“除掉”。 每个因数只记一次，如8的因数为1，2，4而不是1，2，2，2，4。（注：本题限定因数不包括这个数本身） 开始 依次测试每个数是否为完数 输入待测试数的范围 n=1000 按格式输出完数