《程序与算法》课件.pptxVIP

程序与算法;目录;01;;;常用于树、图等数据结构的遍历和搜索;数据结构的基础知识;;按照一定规则将数据按序排列，包括冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序等;图算法;解决多阶段决策问题的一种方法，常用于优化问题;02;线性表的基本概念;顺序表和链表;;;03;算法复杂度分析;排序算法;从第一个元素开始，比较相邻的两个元素，如果前面的元素大于后面的元素，则交换它们的位置;从数列中挑出一个元素，称为“基准”（pivot）;查找算法;;;04;;栈与队列;一种完全二叉树，支持快速查找最大或最小元素，通常用于实现优先队列等高级数据结构。;;选择合适的数据结构和算法;常见排序算法;;常见查找算法;选择合适的查找算法;05;;图的存储方式;一种递归算法，从一个节点出发，尽可能深地搜索每个分支。;最短路径算法;;总结;06;动态规划算法;贪心算法;比较动态规划和贪心算法;;背包问题;贪心算法的应用;时间复杂度为O(2^n)，效率较低;;07;课程回顾;后续学习建议;;一维、二维、多维;;算法的应用场景;;算法和数据结构的应用;