第二章算法 主讲福州大学数学与计算机学院韩晓芸 E-mail:hxy@fjtv.net
1 第二章 算法 主讲 福州大学数学与计算机学院 韩晓芸 E-mail:hxy@fjtv.net
第二章算法 第二章算法 第一节程序的灵魂--算法 第二节算法的概念 第三节简单算法举例 第四节算法的特性 第五节算法的表示方法 第六节结构化程序设计方法
第二章 算法 2 第二章 算法 第一节 程序的灵魂-----算法 第二节 算法的概念 第三节 简单算法举例 第四节 算法的特性 第五节 算法的表示方法 第六节 结构化程序设计方法
第二章算法 第一节程序的灵魂-算法 程序应包括对数据的描述和矿数据处理的述 1.对数据的描述,即数据结构。数据结构是 计算机学科的核心课程之一,在C语言中,系 统提供的数据结构,以数据类型的形式出现 2.对数据处理的描述,即立篁机篁法。算法 是为解决一个问题而采取的方法和步骤,是程 序的灵魂。为此,著名计算机科学家沃愿 ( Nikiklaus wirth)提出一个公式: 数据结构+算法=程序
第二章 算法 3 第一节 程序的灵魂----算法 程序应包括对数据的描述和对数据处理的描述 1.对数据的描述,即数据结构。数据结构是 计算机学科的核心课程之一,在C语言中,系 统提供的数据结构,以数据类型的形式出现 2.对数据处理的描述,即计算机算法。算法 是为解决一个问题而采取的方法和步骤,是程 序的灵魂。为此,著名计算机科学家沃思 (Nikiklaus Wirth)提出一个公式: 数据结构 + 算法 = 程序
第二章算法 第一节程序的灵魂-算法 3.实际上,还应米用结构化程序设边方 法进行设计,并某一种计算机语言表 示。可以表示如下 程序=算法+数据结构+程序设计方法 +语言工具和环境
第二章 算法 4 第一节 程序的灵魂----算法 3.实际上,还应采用结构化程序设计方 法进行设计,并用某一种计算机语言表 示。可以表示如下: 程序=算法+数据结构+程序设计方法 +语言工具和环境
第二章算法 第二节算法的概念 算法是为解决一个问题采取的方法和步骤。 计算机算法分类 数值算法 ·求方程的根 ·求函数的定积分 非数值算法 ·图书检索 ·人事管理
第二章 算法 5 第二节 算法的概念 算法是为解决一个问题采取的方法和步骤。 计算机算法分类 – 数值算法 • 求方程的根 • 求函数的定积分 – 非数值算法 • 图书检索 • 人事管理