第一节 程序的灵魂-----算法 第二节 算法的概念 第三节 简单算法举例 第四节 算法的特性 第五节 算法的表示方法 第六节 结构化程序设计方法

第七讲递归算法举例 一、习题讨论C 二、青蛙过河 三、快速排序 四、分书问题

串的基本概念和C语言的串函数 串的存储结构 动态数组实现的顺序串 串的模式匹配算法——BF算法

一、算法 二、结构化程序 三、结构化程序设计

第2章程序的灵魂算法 2.1算法的概念 2.2简单算法举例 2.3算法的特性 2.4怎样表示一个算法 2.5结构化程序设计方法

为降低基于Skowron分明矩阵属性约简算法的复杂度,提出了简化分明矩阵及其相应属性约简的定义,并证明了基于简化分明矩阵的属性约简与基于原分明矩阵的属性约简等价.在简化决策表的基础上,定义了一个函数,该函数能度量条件属性在简化分明矩阵中出现的频率,并给出了计算该函数的快速算法,其时间和空间复杂度均为O(|U/C|).用该函数设计了一个有效的基于原分明矩阵属性约简算法,算法的时间复杂度降为O(|C||U|)+O(|C|2|U/C|),空间复杂度降为O(|U|);并用实例证明了算法的有效性

基本概念和术语 抽象数据类型的表示与实现 算法和算法分析 什么是数据结构

一、程序设计方法简述 二、算法与流程图 三、算法的两种表示法

数据结构的基本概念 抽象数据类型和软件构造方法 算法和算法的时间复杂度

第一节什么是数据结构 第二节有关概念和术语 第三节抽象数据类型 第四节算法和算法分析