算法分析与设计前言精品文稿.ppt

《算法分析与设计前言精品文稿.ppt》由会员分享，可在线阅读，更多相关《算法分析与设计前言精品文稿.ppt（29页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、算法分析与设计前言第1页，本讲稿共29页课 程 简 介|算法设计与分析是计算机科学与技术专业一门专业选修课。|通过本课程的学习，学生可以了解计算机应用中的各种常用算法，掌握设计和分析各种算法的基本原理、方法和技巧。能运用所学到的知识熟练地分析各种算法并能指出解决同一问题的各种算法的好坏。第2页，本讲稿共29页课 程 要 求|了解计算机应用中的各种常用算法|了解评价算法的准则和方法|掌握设计和分析算法的基本原理、方法和技巧|提高分析问题和解决问题的能力第3页，本讲稿共29页课 程 内 容第一章 绪论|计算机发展及其与算法的关系|算法分析的原则|本书用到的一些符号和术语第4页，本讲稿共29页课 程

2、 内 容第二章 动态规划|最短路径问题、最佳原理|流动推销员问题|矩阵链乘问题|最长公共子序列|图的任意两点间的最短距离|整数规划|同顺序流水作业的任务安排问题|可靠性问题、设备更新问题第5页，本讲稿共29页课 程 内 容第三章 优先策略|最短树的Kruskal算法|求最短树的Prim算法|求最短路径的Dijkstra算法|文件存储问题|有期限的任务安排问题第6页，本讲稿共29页课 程 内 容第四章 Huffman编码、FFT算 法和数据压缩|Huffman编码|快速傅里叶变换（FFT）|卷积及其应用第7页，本讲稿共29页课 程 内 容第五章 分治策略|二分查找|整数乘法|矩阵乘积的Stras

3、sen算法|矩阵乘积的Winograd算法|布尔矩阵的乘法问题第8页，本讲稿共29页课 程 内 容第六章 线性规划的分解原理|线性规划和单纯形法简介|DantzigWolfe分解算法第9页，本讲稿共29页课 程 内 容第七章 最佳二分树|二分树|最佳二分树第10页，本讲稿共29页课 程 内 容第八章 内存分类法之一|分类|分类的下界估计|二分插入分类法|Shell分类法第1 1页，本讲稿共29页课 程 内 容第九章 内存分类法之二|递选分类法|二分树递选分类法|堆集分类法第12页，本讲稿共29页课 程 内 容第十章 内存分类法之三|下溢分类法|快速分类法第13页，本讲稿共29页课 程 内 容第

4、十一章 内存分类法之四|归并分类法|FordJohnson归并插入分类法|基数分类法第14页，本讲稿共29页课 程 内 容第十二章 求第k个元素|求最小及第二小元素|求第k个元素第15页，本讲稿共29页课 程 内 容第十三章 外存分类法|外存归并分类法|置换选择段的构造|三条带的外存归并分类法第16页，本讲稿共29页课 程 内 容第十四章 分类网络|分类网络举例|01原理|归并网络|Batcher奇偶归并网络第17页，本讲稿共29页课 程 内 容第十五章 查找及均衡树|AVL树关于高度均衡的二分树|关于高度均衡的二分树的插入和删除第18页，本讲稿共29页课 程 内 容第十六章 2-3树和2-3

5、-4树|23树|234树|红黑树第19页，本讲稿共29页课 程 内 容第十七章 B树|B树概念|插入和删除第20页，本讲稿共29页课 程 内 容第十八章 哈希表|什么是哈希表|哈希函数的构造方法|解决冲突的方法|哈希算法的分析（线性探测法分析）|二重哈希法第21页，本讲稿共29页课 程 内 容第十九章 DFS算法和BFS算 法|概述|DFS算法|无向图的DFS算法|有向图的DFS算法|互连通块问题|强连通块问题|BFS算法第22页，本讲稿共29页课 程 内 容第二十章 剪技术和 分支定界法|剪技术|分支定界法和流动推销员问题|同顺序加工任务安排问题第23页，本讲稿共29页课 程 内 容第二十一章 整数规划|概述|01规划和它的DFS搜索（隐枚举）解法|分支定界法在解整数规划中的应用第24页，本讲稿共29页先 修 课 程|数据结构|程序设计第25页，本讲稿共29页