算法分析与设计.docxVIP

第一章什么是算法算法是解决一个计算问题的一系列计算步骤有序、合理的排列。对一个具体问题（有确定的输入数据）依次执行一个正确的算法中的各操作步骤，最终将得到该问题的解（正确的输出数据）。算法的三个要素1).数据: 运算序列中作为运算对象和结果的数据. 2).运算: 运算序列中的各种运算:赋值,算术和逻辑运算3).控制和转移: 运算序列中的控制和转移.算法分类从解法上：数值型算法:算法中的基本运算为算术运算；非数值型算法:算法中的基本运算为逻辑运算.从处理方式上：串行算法:串行计算机上执行的算法；并行算法:并行计算机上执行的算法算法的五个重要的特性（1）有穷性：在有穷步之后结束。（2）确定性：无二义性。（3）可行性：可通过基本运算有限次执行来实现。（4）有输入表示存在数据处理（5）有输出伪代码程序设计语言（PDL），也称为结构化英语或者伪代码，它是一种混合语言，它采用一种语言（例如英语）的词汇同时采用类似另外一种语言（例如，结构化程序语言）的语法。特点：1)使用一些固定关键词的语法结构表达了结构化构造、数据描述、模块的特征；2)以自然语言的自由语法描述了处理过程；3)数据声明应该既包括简单的也包括复杂的数据结构；4)使用支持各种模式的接口描述的子程序定义或者调用技术。求两个n阶方阵的相加C=A+B的算法如下，分析其时间复杂度。 #define MAX 20 //定义最大的