算法分析与设计前言

《算法分析与设计前言》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

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

3、线性规划和单纯形法简介Dantzig—Wolfe分解算法课程内容第七章最佳二分树二分树最佳二分树课程内容第八章内存分类法之一分类分类的下界估计二分插入分类法Shell分类法课程内容第九章内存分类法之二递选分类法二分树递选分类法堆集分类法课程内容第十章内存分类法之三下溢分类法快速分类法课程内容第十一章内存分类法之四归并分类法Ford—Johnson归并插入分类法基数分类法课程内容第十二章求第k个元素求最小及第二小元素求第k个元素课程内容第十三章外存分类法外存归并分类法置换选择段的构造三条带的外存归并分类法课程内容第十四章分类网络分类网络举例0—1原理

4、归并网络Batcher奇偶归并网络课程内容第十五章查找及均衡树AVL树——关于高度均衡的二分树关于高度均衡的二分树的插入和删除课程内容第十六章2-3树和2-3-4树2—3树2—3—4树红黑树课程内容第十七章B—树B—树概念插入和删除课程内容第十八章哈希表什么是哈希表哈希函数的构造方法解决冲突的方法哈希算法的分析（线性探测法分析）二重哈希法课程内容第十九章DFS算法和BFS算法概述DFS算法无向图的DFS算法有向图的DFS算法互连通块问题强连通块问题BFS算法课程内容第二十章α—β剪技术和分支定界法α—β剪技术分支定界法和流动推销员问题同顺序加工任务

5、安排问题课程内容第二十一章整数规划概述0—1规划和它的DFS搜索（隐枚举）解法分支定界法在解整数规划中的应用先修课程数据结构程序设计学时安排序号内容学时安排1绪论22动态规划63优先策略24分治策略25Huffman编码、FFT算法46线性规划分解原理47最佳二分树28内存分类法之（1一4）89求第k个元素210外存分类法211分类网络212查找及均衡树等613DFS算法和BFS算法414α-β剪技术和分支定界法215整数规划216复习考试2教材《计算机算法导引——设计与分析》，卢开澄，清华大学出版社主要参考书《算法设计

6、和分析》，朱洪等，上海科技文献出版社，1989《算法设计分析的理论与方法》，顾立尧等，上海交通大学出版社课外上机学生应有20小时的课外上机安排，用所学到的方法解决一些实际问题。