计算机算法概论.pptx

6 回溯法 7 分支-限界法 8 NP完全性 9概率算法 10近似算法第一讲 算法概述学习要点:理解算法的概念理解什么是程序程序与算法的区别和内在联系掌握算法的计算复杂性概念掌握算法渐近复杂性的数学表述掌握用C/C++语言描述算法的方法一什么是算法 20世纪50年代西方著名的词典中还未曾收录过算法(Algorithm)一词据西方数学史家考证 Algorithm取自于古代阿拉伯学者的名著复原和化简