×
您的位置:
算法导论

算法导论

  • 课程主讲:Charles Leiserson&Erik Demaine
  • 所属机构:麻省理工学院
  • 视频数量:21讲
  • 所属分类:计算机
  • 课程时长:27小时11分钟
  • 课程人气:7745
  • 在线播放
  • 分集下载

算法导论的相关介绍

      外唐网向大家推荐的这部算法导论教学视频是由麻省理工大学Charles Leiserson & Erik Demaine教授主讲的优质视频。他们为大家系统、全面的讲授了高效率算法的设计及分析技巧,并着重在有实用价值的方法上。欢迎对算法导论相关知识的朋友前来本站观看、参考。

      Charles Leiserson 教授是麻省理工学院的电气工程和计算机科学教职研究员。 他是麻省理工学院的计算机科学和人工智能实验室(CSAIL)成员,是 ACM研究员。 Erik Demaine教授没过12岁,埃里克就进入了加拿大达尔豪西大学,完成他的学士学位 时,他只有14岁。

      我们可以将算法理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。算法可大致分为基本算法、数据结构的算法、数论与代数算法、计算几何的算法、图论的算法、动态规划以及数值分析、加密算法、排序算法、检索算法、随机化算法、并行算法等。随着计算机的发展,算法在计算机方面已有广泛的发展及应用,如用随机森林算法,来进行头部姿势的估计,用遗传算算法来解决弹药装载问题,信息加密算法在网络传输中的应用,并行算法在数据挖掘中的应用等。

      通常我们常见的算法的基本方法主要有以下几种:(1)递推算法是一种用若干步可重复的简运算(规律)来描述复杂问题的方法。(2)穷举法,或称为暴力破解法,其基本思路是:对于要解决的问题,列举出它的所有可能的情况,逐个判断有哪些是符合问题所要求的条件,从而得到问题的解。(3)贪心算法是一种对某些求最优解问题的更简单、更迅速的设计技术。它是一种改进了的分级处理方法。其核心是根据题意选取一种量度标准。然后将这多个输入排成这种量度标准所要求的顺序,按这种顺序一次输入一个量。如果这个输入和当前已构成在这种量度意义下的部分最佳解加在一起不能产生一个可行解,则不把此输入加到这部分解中。