Python算法设计与分析全套教学课件.pptx

;;;;算法初步;;算法初步;;算法初步;算法初步;算法初步;算法初步;;算法初步;算法初步;;;;;什么是排序;排序算法中的概念——稳定性;排序算法中的概念——递归;排序算法中的概念——分治;排序算法中的概念——递归;排序算法中的概念——堆;;直接插入排序;直接插入排序;直接插入排序;选择排序;选择排序;选择排序;选择排序;选择排序;选择排序;选择排序;选择排序;选择排序;选择排序;选择排序;冒泡排序;冒泡排序;冒泡排序;冒泡排序;冒泡排序;冒泡排序;冒泡排序;;归并排序;归并排序;归并排序;快速排序;快速排序;快速排序;快速排序;快速排序;快速排序;快速排序;快速排序;希尔排序;希尔排序;希尔排序;希尔排序;希尔排序;堆排序;堆排序;堆排序;维护堆性质;维护堆性质;维护堆性质;维护堆性质;堆排序;堆排序;堆排序;堆排序;桶排序;桶排序;桶排序;桶排序;;;;;什么是排序;比较查找法;静态查找和动态查找;;顺序查找;;二分查找;二分查找;二分查找;二分查找;二分查找;二分查找;二分查找;二分查找;二分查找;二分查找;二分查找;二分查找;;树;树;树;根节点和子树;节点间的关系;父子节点;兄弟节点和祖孙节点;度;树的层次;树;;二叉树;二叉树;二叉树的性质;满二叉树;完全二叉树;完全二叉树的深度;完全二叉树;完全二叉树;;遍历二叉树;二叉搜索树;二叉搜索树的性质;二叉搜索树的操作;建立二叉搜索树;查找操作;查找操作;查找操作;查找操作;查找操作;查找操作;插入操作;插入操作;插入操作;插入操作;插入操作;查找前驱操作;查找前驱操作;查找前驱操作;查找前驱操作;查找前驱操作;查找后继操作;查找后继操作;查找后继操作;删除操作;删除操作;删除操作;删除操作;删除操作;删除操作;删除操作;;平衡二叉树;二叉搜索树的效率;平衡二叉树;AVL树;平衡二叉树;平衡因子;平衡化旋转;单向左旋;单向左旋;单向左旋;单向左旋;单向右旋;单向右旋;单向右旋;双向旋转;先左后右双向旋转;先左后右双向旋转;先左后右双向旋转;先左后右双向旋转;先右后左双向旋转;先右后左双向旋转;先右后左双向旋转;先右后左双向旋转;;;;;指针的概念;;链表的概念;Python中的指针和链表;;单链表;单链表;建立单链表;建立单链表;遍历单链表;向单链表中插入元素;向单链表中插入元素;向单链表中插入元素;删除单链表第n个数;删除单链表第n个数;;指针的应用;数组合并问题;数组合并问题;数组合并问题;数组合并问题;数组合并问题;数组合并问题;数组合并问题; 删除单链表倒数第n个数;数组合并问题;数组合并问题;;;Hash;Hash;除法哈希算法 乘法哈希算法 平方取中法 随机数哈希算法;Collision Handling;Collision Handling;开放定址法;拉链法;;哈希;双指针;;哈希;哈希;哈希;;哈希;哈希;;哈希;;;;什么是搜索;深度优先搜索;;图的基本知识;图的基本知识;图的基本知识;图的基本知识;图的基本知识;图的基本知识;图的基本知识;图的基本知识;图的基本知识;;图上的搜索;;最大油田问题;最大油田问题;最大油田问题;;二叉树的术语;二叉树上的遍历;;职员派对问题;职员派对问题;职员派对问题;职员派对问题;职员派对问题;职员派对问题;职员派对问题;;城市危机问题 ;城市危机问题 ;城市危机问题 ;城市危机问题 ;城市危机问题 ;城市危机问题 ;城市危机问题 ;城市危机问题 ;城市危机问题 ;城市危机问题 ;;;;什么是广度搜索;广度优先搜索;;队列;;艰难旅行问题;艰难旅行问题;艰难旅行问题;艰难旅行问题;艰难旅行问题;艰难旅行问题;;混乱地铁问题;混乱地铁问题;混乱地铁问题;混乱地铁问题;混乱地铁问题;混乱地铁问题;;温室大棚问题 ;温室大棚问题 ;温室大棚问题 ;温室大棚问题 ;温室大棚问题 ;;;;回溯算法;回溯算法;数独 ;数独 ;数独 ;数独 ;数独 ;数独 ;数独算法步骤;定义helper方法;helper方法的调用;;N皇后问题;N皇后问题;N皇后问题;N皇后问题;N皇后问题;N皇后问题;N皇后问题;N皇后问题;;排列问题;排列问题;回溯算法;回溯算法;回溯算法;回溯算法;;;;动态规划;斐波那契数列;斐波那契数列;动态规划;;爬楼梯问题;动态规划;1.分析原问题最优解的结构特征;2.建立递归关系，写出状态转移函数;2.建立递归关系，写出状态转移函数;3.计算最优解的值;3.计算最优解的值;3.计算最优解的值;3.计算最优解的值;4.构造最优解;;动态规划;动态规划;1.分析原问题最优解的结构特征;2.建立递归关系，写出状态转移函数;3.计算最优解的值;;动态规划;动态规划;动态规划;动态规划;动态规划;动态规划;动态规划;