、算法的性质与组成要素 1、算法性质 算法:是进行操作的方法和操作步骤。 (1)解题算法是一有穷动作序列; (2)此动作序列只有一个初始动作; (3)序列中每一个动作仅有一个后继动作; (4)序列终止表示问题得到解答或问题没有解答

基于logistic映射和时空混沌系统,设计了一个密钥长度为256bit的图像分组密码算法,将256bit的明文图像分组加密为等长的密文图像.该算法引入的辅助密钥和设计的迭代次数敏感地依赖于明文分组和密钥,交替迭代混沌系统及Arnold映射实现了像素值的扰乱和位置置乱.计算机仿真和密码分析表明,该算法具有对明文和密钥敏感、密钥空间大和可扩展性强等特点,具有良好的加密效果和较强的抗攻击性能,适用于安全通信领域

1. 理解什么是算法。 2. 掌握算法的特点。 3. 重点掌握算法的表示——N-S 流程图。 4. 理解结构化程序设计方法

负载共享调度算法 负载共亨( load sharing)调度算法的基本思想是:进程并不分配给一个 处理器,系统维护一个全局性就绪线程队列,当一个处理器空闲时,就 选择一个就绪线程占有处理器运行。这一算法有如下优点:

《计算机算法设计与分析》课程教学资源（讲义）排序比较树

• Decision, Search and Optimization • Class P & Class NP • Reductions • NP-Completeness

《计算机算法设计与分析》课程教学资源（讲义）链接表归并过程

• Graph • Undirected graph ‣ DFS, BFS, Application • Directed graph ‣ DFS, BFS, Application

《计算机算法设计与分析》课程教学资源（PPT课件）第8章回溯法

• Minimum spanning tree • How to design greedy algorithms