理解RAM，RASP和图灵机计算模型 理解非确定性图灵机的概念 理解P类与NP类语言的概念 理解NP完全问题的概念 理解近似算法的性能比及多项式时间近似格式的概念 通过范例学习NP完全问题的近似算法 （1）顶点覆盖问题 （2）旅行售货员问题 （3）集合覆盖问题 （4）子集和问题

东北大学：某学院计算机科学与技术专业《算法设计与分析》课程教学大纲

一、用计算机求解问题

一、随机存取机RAM的构造

机电系统计算机仿真与辅助设计是建立在机电系统数学模型基础之上的。对于各 类机电系统,利用仿真手段对其进行分析与设计,首先就需要建立相应的系统数学 , 模型,此后,就需要研究如何将系统的数学模型转变为适合于计算机进行分析计算 的仿真模型,即数值算法模型。在此基础上,即可通过对数学模型的求解分析,实 现对系统动静态特性的分析与设计

电子科技大学：《算法设计与分析 Design and Analysis of Algorithms》研究生课程教学资源（课件讲稿，英文版）Stable Matching

4.1 Polynomial-Time Reductions 4.2 Reductions via \Gadgets\ 4.3 Definition of NP 4.4 NP-Completeness 4.5 Sequencing Problems 4.6 Partitioning Problems 4.7 Graph Coloring 4.8 Numerical Problems

5.1 Load Balancing 5.2 Center Selection 5.3 The Pricing Method: Vertex Cover 5.4 LP Rounding: Vertex Cover * 5.5 Load Balancing Reloaded 5.6 Knapsack Problem

安徽理工大学：《算法设计与分析 Algorithm Design and Analysis》课程教学资源（PPT课件讲稿）动态规划求解（背包问题）

电子科技大学：《算法设计与分析 Design and Analysis of Algorithms》研究生课程教学资源（课件讲稿，英文版）03 Maximum Flow