算法设计与分析 Design and Analysis of Computer Algorithm
算法设计与分析 Design and Analysis of Computer Algorithm
算法设计与分析 第1章 算法概述 Algorithm Introduction 介绍算法设计的基本概念 及算法分析的方法和准则
算 法 概 述 Algorithm Introduction 第1章 介绍算法设计的基本概念 及算法分析的方法和准则 算法设计与分析
算法设计与分析 学习要点： 理解算法的概念。 理解什么是程序，程序与算法的区别和内在 联系。 掌握算法的计算复杂性概念。 掌握算法渐近复杂性的数学表述。 掌握用C++语言描述算法的方法
学习要点: 算法设计与分析 ❑ 理解算法的概念。 ❑ 理解什么是程序，程序与算法的区别和内在 联系。 ❑ 掌握算法的计算复杂性概念。 ❑ 掌握算法渐近复杂性的数学表述。 ❑ 掌握用C++语言描述算法的方法
算法设计与分析〉算法概述 1.1算法Algorithm 算法是什么？ 算法，一个既陌生又熟悉的名词。从小学就开始接触算 法。例如，做四则运算要先乘除后加减，从里往外脱括 弧等等都是算法，只要按照一定的程序一步一步做，一 定不会错。因此，算法其实是耳熟能详的数学对象。一 般地，算法是指在解决问题时按照某种机械程序步骤一 定可以得到结果的处理过程。这种过程必须是确定的、 有效的、有限的。 6
算法是什么？ 算法设计与分析 > 算法概述 1.1 算法 Algorithm 算法，一个既陌生又熟悉的名词。从小学就开始接触算 法。例如，做四则运算要先乘除后加减，从里往外脱括 弧等等都是算法，只要按照一定的程序一步一步做，一 定不会错。因此，算法其实是耳熟能详的数学对象。一 般地，算法是指在解决问题时按照某种机械程序步骤一 定可以得到结果的处理过程。这种过程必须是确定的、 有效的、有限的。 6
算法设计与分析〉算法概述 “如果你在森林里迷路了，保持冷静，调动常识，走一步 看一步。” 这里是建议而非算法。 童子军的条例： 如果你在森林里迷路了，一直往下走，直到溪流旁， 然后顺流而下，最后你会到达一个城镇。 这是一个算法。 7
算法设计与分析 > 算法概述 “如果你在森林里迷路了，保持冷静，调动常识，走一步 看一步。” ——这里是建议而非算法。 童子军的条例： 如果你在森林里迷路了，一直往下走，直到溪流旁， 然后顺流而下，最后你会到达一个城镇。 ——这是一个算法。 7