C语言程序设计 第2章算法
第2章 算法 C 语言程序设计
●主要内容 21算法的概念 22怎样表示个算法 23算法的特性 24简单算法举例 25结构化程序设计方法 2021/2/24
2021/2/24 2.1 算法的概念 2.2 怎样表示一个算法 2.3 算法的特性 2.4 简单算法举例 2.5 结构化程序设计方法 ⚫ 主要内容
个程序应包括两个方面的内容 ●对数据的描述:数据结构( data structure) ●对操作的描述:算法( algorithm) 著名计算机科学家沃思提出一个公式 数据结构+算法=程序口 完整的程序设计应该是: 数据结构十算法十程序设计方法十语言工具 2021/2/24
2021/2/24 一个程序应包括两个方面的内容: ⚫ 对数据的描述：数据结构(data structure) ⚫ 对操作的描述：算法(algorithm) 著名计算机科学家沃思提出一个公式: 数据结构+ 算法 = 程序 数据结构＋算法＋程序设计方法＋语言工具 完整的程序设计应该是:
21算法的概念 什么是算法 为解决某一应用问题而采用的解题步骤 算法的历史 “算法”即演算法出自《周髀算经》 ●英文名称 Algorithm ●欧几里得算法被人们认为是史上第一个算 法 2021/2/24
2021/2/24 2.1 算法的概念 ⚫ 什么是算法 – 为解决某一应用问题而采用的解题步骤 – 算法的历史 ⚫“算法”即演算法出自《周髀算经》 ⚫英文名称Algorithm ⚫欧几里得算法被人们认为是史上第一个算 法
2.2怎样示一个算法 用自然语言描选算法 例如:输出两个数中的最大数 第一步:输入x和y的值 第二步:比较x和y的值,如果x大于y,则输出x 的值,否则输出y的值。 易于理解,但 例如当描述“输出10个 冗长,不够精数中最大数”的算法时, 确,难于描述会冗长、难于理解 复杂算法。 2021/2/24
2021/2/24 用自然语言描述算法 第一步：输入x和y的值 第二步：比较x和y的值，如果x大于y，则输出x 的值，否则输出y的值。 易于理解，但 冗长，不够精 确，难于描述 复杂算法。 例如当描述“输出10个 数中最大数”的算法时， 会冗长、难于理解 例如：输出两个数中的最大数 2.2 怎样表示一个算法