南京大学C语言和数据结构Ch6算法入门.pdf

Ch6 算法入门 1 目录 算法与算法表示 排序算法 2 如何解决问题 方法 算法 实现 问题 编程 数据结构 Program ＝Data Structure ＋Algorithm 3 算法(algorithm) • 算法(algorithm):A step-by-step problem-solving procedure, especially an established, recursive computational procedure for solving a problem in a finite number of steps. • 一种循序渐进解决问题的过程，尤指一种为在有限步骤内 解决问题而建立的可重复应用的计算过程 – 数值计算： 求解方程 – 非数值计算：地图导航、DNA序列对比… 4 常用算法思想 • 遍历 • 迭代 • 递归 • 分治法 • 贪婪算法 • 线性规划 • 动态规划 • … [美MIT] Thomas H.Cormen 5 算法表示 • 自然语言 • 流程图 • 伪代码（好） 6 问题：1x2x3x4x5 • 步骤1：求1x2,得结果2 • 步骤2 ：求2x3,得结果6 • 步骤3：求6x4,得结果24 自然语言 • 步骤4 ：求24x5,得结果120 7 ANSI 流程图 8 ANSI 流程图的基本结构 • 顺序结构 • 选择结构 • 循环结构 9 问题：1x2x3x4x5 BEGIN 1 = p 2 = i While i = 5 { p*i = p i+1 = I } END 10