算法分析与设计（邓志龙）

• 1
  
• 2


• 3
  
• 4


• 5
  
• 6


• 7
  
• 8


• 9
  
• 10


• 11
  
• 12


• 13
  
• 14


• 15
  
• 16


• 17
  
• 18


• 19
  
• 20


• 21
  
• 22


• 23
  
• 24


• 25
  
• 26


• 27
  
• 28


• 29
  
• 30


• 31
  
• 32


• 33
  
• 34


• 35
  
• 36


• 37
  
• 38


• 39
  
• 40


• 41
  
• 42


• 43
  
• 44


• 45
  
• 46


• 47
  
• 48


• 49
  
• 50


• 51
  
• 52


• 53
  
• 54


• 55
  
• 56

本视频教程是由西北工业大学的邓志龙老师为大家主讲，讲的极详细。

有不少人搞不清楚，算法与程序的关系？

算法和程序都是指令的有限序列 ，但是：程序是算法，而算法不一定是程序。
算法和程序的区别主要在于：
(1) 在语言描述上，程序必须是用规定的程序设计语言来写，而算法很随意；
(2) 在执行时间上，算法所描述的步骤一定是有限的，而程序可以无限地执行下去。
所以： 程序 = 数据结构 + 算法。

算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说，就是计算机解题的过程。在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法。前者是推理实现的算法，后者是操作实现的算法。

如果是写程序的话，这个功能会经常需要用到。

这个是程序中比较重要的，写程序必须先学算法。