软件技术基础Chap01-算法(6p).pdf

课程提纲 Chap01 算法 Chap00 课前导学 Chap01 算法 Chap02 基本数据结构及其运算 Chap03 查找与排序技术 信息科学与技术学院 Chap04 资源管理技术 Chap05 数据库技术 Chap06 应用软件设计与开发技术 程勇 Chap07 课程复习 2011年秋 本章提纲 算法定义 1.1 算法基本概念 算法是什么？ 1.2 算法描述语言  一组严谨地定义运算顺序的规则，并且每一个规则 都是有效的，明确的，此顺序将在有限的次数下终 1.3 算法设计基本方法 止。 1.4 算法复杂度分析 -Shiliang Xu 1.5 本章小结  算法是解决某个特定问题的一种方法或一个过程。  算法是任何定义好了的计算程式，它取某些值或值 的集合作为输入，并产生某些值或值的集合作为输 出。 -Thomas H. Cormen 算法的特性 算法基本要素 可行性 两种基本要素组成：  算法中每一个步骤都是可实现的； 算法控制结构  算法执行的结果能达到预期的目的； o 顺序结构 确定性 o 选择结构  算法的每一步骤必须有清楚的语义，即无二义性。 o 循环结构 有穷性 数据的运算与操作  算法必须在执行有限个步骤之后终止。 o 算术运算(+,-,*,/) 输入 o 逻辑运算(,||,!)  一