第三章算法基础.pptxVIP

  • 59
  • 0
  • 约 61页
  • 2016-12-22 发布于湖北
  • 举报
第三章算法基础算法与计算机之间的关系问题算法输入计算机输出3.1 算法的概念1974年图灵奖获得者Donald Ervin Knuth: 计算机科学就是算法的研究The Art of Computer Programming公元263年:三国魏人刘徽注释《九章算术》中不仅对原书的方法、公式和定理进行一般的解释和推导,而且在其论述中多有创造。如他运用割圆术得出圆周率的近似值3927/1250=3.1416。公元825年:波斯数学家al-Khwarizmi撰写了著名的Persian Textbook中概括了进行四则算术运算的法则。Algorithm(算法)一词就来源于这位数学家的名字。3.1 算法的概念一、算法的起源公元前300年:古希腊著名数学家欧几里得提出求最大公约数的一种算法,即辗转相除法又称欧几里得算法。3.1 算法的概念二、算法的定义[算法3.1]欧几里得算法。输入:正整数m、n输出:m、n的最大公约数① r=m mod n② 若r=0,输出最大公约数n③ 若r≠0,令m=n,n=r,转①继续 算法:是解决某一特定问题的一组有穷规则的集合。算法:对特定问题求解步骤的一种描述,是由若干条指令组成的有穷集合。3.1 算法的概念三、算法的特征确定性:算法中每一个步骤都是清晰的、无歧义有穷性:算法必须在有限步内终止输 入:有零个或多个输入,作为初始状态输 出:有一个或多个输出,作

文档评论(0)

1亿VIP精品文档

相关文档