二级公共基础知识第一章算法与数据结构返回11
二级公共基础知识 第一章 算法与数据结构 返回 11
算法与数据结构一、算法算法的基本概念算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。它是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止，（拥有）算法具有有穷性、确定性、可行性、输入和输出足够的情报）等5个重要特性。12
算法与数据结构 一、算法 1、算法的基本概念 算法是对特定问题求解步骤的一种描述,它是指令的有 限序列,其中每一条指令表示一个或多个操作。它是一组严 谨地定义运算顺序的规则,并且每一个规则都是有效的,且 是明确的,此顺序将在有限的次数下终止。 算法具有有穷性、确定性、可行性、输入和输出(拥有 足够的情报)等5个重要特性。 12
n=6求阶乘的算法t=1学习目标与fori=ltont=t*i2、算法的基本要素endforprint(t)对数据对象的运算和操作算术运算、逻辑运算、关系运算、数据传输算法的控制结构：算法中各操作之间的执行顺序描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等；一个算法一般可以用顺序、选择、循环三种基本结构组合而成。13
学习目标与 2、算法的基本要素 对数据对象的运算和操作: n=6 t=1 求阶乘的算法 for i=1 to n t=t*i endfor print(t) 算术运算、逻辑运算、关系运算、数据传输 算法的控制结构: 算法中各操作之间的执行顺序; 描述算法的工具通常有传统流程图、N-S结构化流程 图、算法描述语言等; 一个算法一般可以用顺序、选择、循环三种基本结构 组合而成。 13
算法与数据结构3、算法设计的基本方法列举法归纳法递推递归（以简洁的形式设计和描述算法）减半递推技术回溯法14
算法与数据结构 3、算法设计的基本方法 列举法 归纳法 递推 递归(以简洁的形式设计和描述算法) 减半递推技术 回溯法 14
n=6求阶来的算法t=1算法与数据fori=l tont=t*iendfor二、算法的复杂度print(t)1、时间复杂度依据算法编制的程序在计算机上运行时所消耗的时间来度量。通常有事后统计法和事前分析估算法一个算法是由控制结构和原操（顺序、分支和循环）作构成的，算法时间取决于两者的综合效果。算法中基本操作重复执行次数n和算法执行时间同步增长，称作算法的时间复杂度。15
n=6 有 算法与数据 t=1 求阶乘的算法 for i=1 to n t=t*i 二、算法的复杂度 endfor 1、时间复杂度 print(t) 依据算法编制的程序在计算机上运行时所消耗的时间 来度量。通常有事后统计法和事前分析估算法。 一个算法是由控制结构(顺序、分支和循环)和原操 作构成的,算法时间取决于两者的综合效果。 算法中基本操作重复执行次数n和算法执行时间同步 增长,称作算法的时间复杂度。 15