7.1 程序设计概述.PPT

7.1.1 程序设计的风格 1．程序设计风格 7.1.1 程序设计的风格 源程序文档化 源程序文档化 良好程序设计风格 良好程序设计风格 语句的结构 良好程序设计风格 输入和输出 7.1.2 结构化程序设计 1．结构化程序设计的原则 结构化程序设计的原则 结构化程序设计的原则 7.1.2 结构化程序设计 2．结构化程序的基本结构与特点 顺序结构 结构化程序设计的基本结构与特点 选择结构 结构化程序设计的基本结构与特点 循环结构 7.1.2 结构化程序设计 3．结构化程序设计原则和方法的运用 结构化程序设计原则和方法的运用 7.1.3 面向对象程序设计 1．面向对象程序设计方法的产生 面向对象程序设计方法学的产生 面向对象程序设计方法学的产生 面向对象程序设计方法学的产生 7.1.3 面向对象程序设计 2．面向对象程序设计方法学的优点 面向对象程序设计方法学的优点 7.1.3 面向对象程序设计 3．面向对象程序设计方法学的基本概念 面向对象程序设计方法学的基本概念 面向对象程序设计方法学的基本概念 面向对象程序设计方法学的基本概念 面向对象程序设计方法学的基本概念 7.2.1 算法的基本概念 1．算法的基本概念 2．算法的基本要素 3．算法设计的要求 1．算法的时间复杂度 2．算法的空间复杂度 例 题 小 结 程序设计语言经历了机器语言、汇编语言、高级语言等多个阶段 ，程序设计方法也经历了早期手工作坊式的程序设计、结构化程序设计、面向对象程序设计等发展阶段。结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化、限制使用GOTO语句。结构化程序设计方法是仅仅使用顺序、选择和循环3种基本控制结构，它虽然成功但是它并不总是有效的。面向对象程序设计方法涉及 小 结 到类、对象、消息、继承、多态性等相关概念。应用系统开发的程序设计的程序设计风格会深刻地影响软件的质量和可维护性，良好的程序设计风格可以使程序结构清晰合理，使程序代码便于维护。算法是为解决某一特定类型的问题规定了一个运算过程，评价一个算法优劣的主要标准是算法的执行效率和存储需求 ，设计高效的算法对程序设计有着十分重要的意义。 作 业 （1）对象 概念：在现实世界中，对象指的是任何一个实体。它可能是一个人、一部车。 对象的组成： 对象的属性 对象名 对象的方法 用来标识对象 是实体所具有的性质（外形与状态）。 是实体所拥有的行为。 （2）消息 概念：对象之间进行通信的一种构成叫做消息。 消息传递 ：当一个消息发送给某个对象时，包含要求接收对象去执行某些活动的信息。接收到信息的对象经过解释，然后予以响应。这种通信机制叫做消息传递。发送消息的对象不需要知道接收消息的对象如何响应该请求。 （3）类 概念：类是对象的抽象。 （4）继承 概念：继承是父类和子类之间共享数据和方法的机制 。可以在一个已经存在的类的基础上来进行，把这个已经存在的类所定义的内容作为自己的内容，并加入若干新的内容 。 继承的分类 单重继承： 多重继承： 子类只从一个父类得到继承 子类从多个父类得到继承 （5）多态性 概念：同样的消息被不同的对象接受时可导致完全不同的行动，该现象称为多态性。 多态性的作用：多态性机制不仅增加了面向对象软件系统的灵活性，进一步减少了信息冗余，而且显著地提高了软件的可重用性和可扩充性。 7.2 算法概述 算法是指解题方案的准确而完整的描述，并且具有下列特性： （1）有穷性：一个算法必须在执行有穷步骤之后结束，且每一步都可在有穷时间内完成。 算法的特性 （2）确定性：算法的每一步必须是确切定义的，不能有歧义。 （3）可行性：算法应该是可行的。 （4）输入：一个算法有零个或多个输入。 （5）输出：一个算法有一个或多个输出。 7.2.1 算法的基本概念 对数据对象的运算和操作 算法的控制结构 算术运算、 逻辑运算、 关系运算、 数据传输 算法中各操作之间的执行顺序 7.2.1 算法的基本概念 正确性 可读性 健壮性 效率 评价一个算法优劣的主要标准是算法的执行效率和存储需求。算法的执行效率指的是时间复杂度（Time Complexity），存储需求指的是空间复杂度（Space Complexity）。 7.2.1 算法的复杂度 7.2.2 算法的复杂度 概念 算法的时间复杂度是指执行算法所需要的计算工作量。因为基本运算反映了算法运算的主要特征，因而可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。 算法的时间复杂度 算法的工作量计算公式 算法的工作量=f(n) 其中n是问题的规模 两个n阶矩阵相乘所需的基本运算（即两个实数的乘法）次数为n3，