程序设计(第讲日).ppt

第6章 第6章 第6章 主要解决的问题 算法 程序？算法？? OOP ？? 算法表示法（传统流程图） ？? 语言的分类？翻译的种类？? 第6章 算法、程序、数据-p140 算法algorithmp140 计算机求解问题的方法、步骤—过程最后一句话其设计与分析是计算机科学的核心问题p141第一段最后一句 程序program 用程序设计语言描述的算法。P144倒数第2段第1句 数据及数据结构: 处理的所有对象，对象之间的相互关系。 按 Step1: Input –A,B Step3: Output-A,B Step2: A-C B-A, C-B void main( ) { int a, b, c; scanf (“%d,%d”, a, b); c =a ; a=b; b=c; printf (“a=%d, b=%d”, a,b); } /*windowsxp含4千万行代码*/ 举例：交换A，B杯中液体 思考：程序和算法关系？两者之间的差异？ 第6章 计算机求解问题的一般过程p151 三者举例 算法详介 下面就算法、程序设计方法、语言、测试等涉及到主要问题加以介绍 1.问题描述p152 2.算法设计 3.编写程序-代码 4.调试运行程序p153 编写程序文档 第6章 算法的特征p141，表示方法-p142 自然语言 传统流程图? 伪代码 设计步骤 基本方法 按 自然语言与计算机语言的文字和符号Alice中的文本式故事板p152 x=x+y y100 起/止框 处理框 判断框 流程线 输出x I/O框 算法的表示： 算法的特征： 可行性：每步均可执行 确定性: 每步均无歧义 有穷性: 步骤有限 （死循环例子） 输入: 0~多个输入 输出:1~多个输出 第6章 常用算法的设计方法-p142 穷举法： 归纳法： 递归法： 分治法： 回溯法： 逐一列出所有可能-找出100内素数，百钱买百鸡，破译密码 分析-找到线索-试探-成功，迷宫游戏 没找到线索-回退 对象描述中本身—有终止条件。汉诺塔、年龄问题等 大问题—小问题 从特殊到一般，抽出通式。数列、n! 算法表示 算法评判 按 第6章 算法的评价-好算法标准-p144 正确性： 可读性： 健壮性*： 复杂性： 评判效率，低-高效。省时间、省空间 对异常情况的识别与处理能力，如求2个数之商 易于理解，便于检查、修改 给出正确答案 常用算法 基本方法 按 第6章 语言分类-p145 发展过程 机器语言-低级 高级语言-与机器无关 汇编语言-低级 C/Basic/Fortran/Pascal—面向过程 C++，Java —面向对象 VC++/VB —面向对象与可视化 ADD A, 10 A=A+10 性质 翻译 机器语言 汇编语言-助记符 高级语言 高级语言、汇编语言均需翻译后，机器才能识别 按 语言分类 语言翻译 与机器有关的，仅用于特定的CPU 第6章 高级语言处理程序-p145 高级语言源程序 机器语言 编译程序 解释程序 翻译器 编译：整个源程序 ------?目标程序-------?可执行程序 解释：第1句源程序 ------?执行，第2句?执行。。。 两者的区别？ 编译程序 链接程序 解释程序 *.obj *.exe 数据是程序的中心 语言分类 语言翻译 两者的最大区别之一：编译生成目标程序或代码，解释无。 分类 Alice要点 按 第6章 类、对象-p148 面向对象基本概念p150—OO程序是事件驱动，面向过程-顺序执行： 创建类 哺乳动物 名称、体重、胎生 行走、睡眠、觅食 创建对象 翻译 封装 品名、颜色 开动、停止 小轿车 封装性 继承性* 多态性* 抽象 按 类(class): 对象(object)： 同类对象的抽象--属性+方法 类的实例 对象 类 属性: 特征-名词 方法: 操作-动词 面向对象的三个特征：p149 封装性、继承性、多态性 练习题p8 第6章 OOP的特点-封装 增加对象独立性 增加数据可靠性 保护类中的数据 不被类外程序随 意使用 鼠标轮子 汽 车 结构化程序设计---零部件集中存放-以功能为设计主体 oop---零部件按类存放-以对象为设计主体 汽车轮子 封装性 继承性* 多态性* 抽象 第6章 OOP的特点-继承性 已有类建新类 提高程序重用性 提高程序修改、 扩充和设计效率 Circle Cylinder point 基