第二章程序设计的灵魂-算法44007674.pptVIP

第二章 程序设计的灵魂——算法 清华大学 自动化系 刘连臣 2009年9月15日 主要内容 目标：以计算机能执行的算法特征为线索，了解计算机的模型与结构，掌握程序设计基本理念，为程序设计语言的学习奠定基础。 提纲 2.1 算法与计算机算法 2.2 图灵机模型 2.3 程序设计的灵魂——算法 2.4 计算机算法的表示 2.5 算法结构化分析 2.1 算法与计算机算法 程序设计的目的是什么？ 从计算机解决问题的过程出发，设计出计算机能够执行的算法，并且实现该算法。 2.1 算法与计算机算法 算法：为解决一个问题而采取的方法和步骤，或者说是解题步骤的精确描述。“a set of rules that must be followed when solving a particular problem ” “算法”即演算法的中文名称最早出自《周髀算经》。 英文名称 Algorithm 来自于9世纪波斯数学家花拉子密（比阿勒·霍瓦里松）。“算法”原为“algorism”（阿拉伯数字的运算法则），18世纪演变为algorithm。 2.1 算法与计算机算法 对同一个问题，可有不同的解题方法和步骤 2.1 算法与计算机算法 计算机算法：计算机能执行的算法。 是计算机处理信息的本质，因为计算机程序本质上是一个算法来告诉计算机确切的步骤（well-defined procedure）来