算法与程序设计(选讲)要点.pptVIP

2．选择结构 选择结构也称为分支结构，告诉计算机根据所列条件的正确与否选择执行路径，如图6-5所示。 3．循环结构 循环结构主要有以下两种。 （1）当型（DO WHILE型）循环结构，如图6-10（a）所示。 （2）直到型（UNTIL型）循环结构，如图6-10（b）所示。 4.2 面向对象程序设计方法 1．对象和类 对象（Object）的概念、原理和方法是面向对象程序设计语言最重要的特征。 2．继承性 在面向对象程序设计的术语中，继承是指将某些特定的特性从一个类传递到其他类。 如果一个类B继承自另一个类A，就把这个B称为“A的子类”，而把A称为“B的父类”。 继承可以使得子类具有父类的各种属性和方法，而不需要再次编写相同的代码。 3．多态性 在面向对象程序设计中，类的同一操作（类的方法）作用于不同的对象（参数不同），可以有不同的解释，产生不同的执行结果，这就是多态性。 第6章 算法与程序设计 1 计算机求解问题的方法 2 算法及算法的描述 3 程序设计语言及程序设计 4 程序设计方法 1 计算机求解问题的方法 在用计算机求解客观世界中复杂多变的问题时，通常要抓住问题的主要特征，通过分析及转化，建立一个与实际问题等价的、抽象的模型，而这个模型有利于降低问题的复杂程度，且具有同类问题的一般性。 几个关键步骤如下。 （1）界定问题。 （2）分析问题。 （3）建模。 （4）分析模型建立算法。 2 算法及算法的描述 2.1 算法的定义 算法（Algorithm）是指完成某一特定任务所需要的具体方法和步骤，是有穷规则的集合。 2.2 算法的基本特征 （1）输入 （2）输出 （3）确定性 （4）有穷性 （5）可行性 2.3 算法的评价 对于算法的评价有两个基本标准：时间复杂度和空间复杂度。 2.4 算法的描述 1．界定问题 2．分析问题 3．建模 4．分析模型建立算法 2.5 算法的表示 1．流程图 流程图是算法表达最常用的一种方法。 2．伪代码 伪代码（pseudo code）是算法的另外一种表示方法。 伪代码也叫虚拟代码，是一种由自然语言和没有限定的多种编程语言元素混合而成的。 3 程序设计语言及程序设计 3.1 程序设计语言 主要包括以下4种。 （1）数据成分 （2）运算成分。 （3）控制成分。 （4）传输成分。 3.2 程序设计过程 1．编写源程序 编写源程序是按程序设计语言的语法要求，用合适的编辑软件进行相应语言源程序的书写。 2．编译/解释 编译就是用相应的编译器对源程序进行编译，产生计算机能够识别的目标文件。 3．链接 经过编译产生的目标文件与程序执行所需要的相关函数库，要通过链接方式相结合，才能生成最终可以运行的可执行文件或者生成一个新的函数库文件。 4．发布 发布阶段将可执行文件及相关程序和资源文件安装到操作系统中，使其可以脱离编程环境独立运行。 4 程序设计方法 4.1 结构化程序设计方法 1．顺序结构 顺序结构表示程序中的各操作是按照它们出现的先后顺序执行的，其流程如图6-4所示。