清华大学出版社 TSINGHUA UNIVERSITY PRESS 第二章 程序的灵魂一算法
第二章
清华大学出版社 TSINGHUA UNIVERSITY PRESS ●本章要点 算法的概念 算法的表示 结构化程序设计方法
⚫ 本章要点 算法的概念 算法的表示 结构化程序设计方法
清华大学出版社 TSINGHUA UNIVERSITY PRESS ●主要内容 21算法的概念 22简单算法举例 23算法的特性 24怎样表示一个算法 25化程序设计方法
⚫ 主要内容 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4 怎样表示一个算法 2.5 化程序设计方法
清华大学出版社 TSINGHUA UNIVERSITY PRESS 著名计算机科学家沃思提出一个公式 数据结构+算法=程序□ 描述数据的类 对数据的操作 型、组织形式 步骤 教据结枘十犷法十程序设计方法十语言工具 C程序设计(第三版) http://ccf.tsinghuaedu.cn 4
C程序设计（第三版） http://ccf.tsinghua.edu.cn 4 著名计算机科学家沃思提出一个公式: 数据结构+ 算法 = 程序 数据结构＋算法＋程序设计方法＋语言工具 描述数据的类 型、组织形式 对数据的操作 步骤
清华大学出版社 TSINGHUA UNIVERSITY PRESS 算法的概念 做事情都有方法、步骤(顺序)决定成败 著名计算机科学家沃思( Nikiklaus Wirth)提出 数据结构+算法=程序 描述数据的类描述对数据的 型、组织形式 操作步骤 §2.1算法的概念 做事情都有——方法、步骤顺序——决定事情成败 1.算法:计算机求解某一问题而采用的具体方法、步骤 2.两大类计算机算法:数值运算算法、非数值运算算法 (求数值解、成熟)(事务管理、广泛) 3.算法的特性(P18):有穷性、确定性、有效性等 4.算法描述:描述算法的方法有多种 C程序设计(第三版) http://ccf.tsinghuaedu.cn 5
C程序设计（第三版） http://ccf.tsinghua.edu.cn 5 算法的概念 做事情都有 方法、步骤（顺序） 决定成败