算法设计与分析.rar

分治策略 内容： 用分治法实现一组无序序列的两路合并排序和快速排序。 要求：理解分治法的算法思想，清楚两路合并排序和快速排序算法的基本原理和实施过程，能将输入的一组无序序列排列为有序序列后输出。比较不同排序算法的时间/空间复杂度和改进方法。 动态规划法 内容：用动态规划法实现求两序列的最长公共子序列。 要求：掌握动态规划法的思想，及动态规划法在实际中的应用；分析最长公共子序列的问题特征，选择算法策略并设计具体算法，编程实现两输入序列的比较，并输出它们的最长公共子序列。 回溯法 内容：用回溯法求解N皇后问题。 要求：掌握回溯法通过搜索状态空间树中的每个问题状态来求解一个或全部可行解的算法思想；能够分析问题的具体特征并设计算法，运用回溯法的算法思想求解实际问题。 密码算法 内容：构造一个简单的RSA公开密钥系统。 要求：了解密码学中加/解密的基本原理，掌握数论的基本知识，理解非对称密码体制RSA加密算法的工作原理和流程；能够设计并实现一个简单的RSA公开密钥系统。