4.1-4.3算法与数据结构.pptVIP

第4章 算法与数据结构;算法与数据结构;算法与数据结构;算法历史小知识;4.1算法及其表示;算法五大特征;算法的表示;; Insertion-Sort(A) 1 for j = 1 to n-1 2 key = A[j] 3 i = j-1 4 while i = 0 and A[i] key 5 A[i+1] = A[i] 6 i = i - 1 7 A[i+1] = key;算法的分析与评价;算法的复杂性;时间复杂度表示;问题规模与时间复杂度的关系 ;算法与建模;4.2 常用算法结构分析;常用算法及举例;递归法 基本思想;递归法之计算 3！;递归法之Tower of Hanoi;;;;; void Towers (int n, char Source, char Target, char Interm) { if (n==1) printf(“From %c to %c\n”, Source,Target); else { Towers(n-1, Source, Interm, Target); Towers(1, Source, Target, Interm); Towers(n-1, Interm, Target, Source); } };贪心法 基本思想;贪心算法之0/1背包问题;迭代法;分治法;回溯法;回溯法之八皇后问题