算法设计与分析考试重点归纳.pdf

算法设计考试重点整理 题型 一 选择题 10*2=20 分 二 简答题 4*5=20 分 三 应用题 3*10=30 分 四 算法题 3*10=30 分 第一二章 算法的定义解某一特定问题的一组有穷规则的集合 对特定问题求解步骤的一种描述 是指令的有限序列 算法的特征 1有限性 2 确定性 3输入 4 输出 5 能行性 算法分析的目的 基本数据结构 线性结构 (元素之间是一对一的关系 ) 用顺序