串的基本概念和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|);并用实例证明了算法的有效性

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

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

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

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

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

本章要求： ❖ 掌握C语句、C语言程序的结构关系; ❖ 理解算法及算法的表示； ❖ 掌握顺序结构程序设计 ❖ 掌握选择控制语句——if语句、switch语句以及他们的嵌套应用; ❖ 掌握循环控制语句——for语句、while语句、do…while语句以及他们的嵌套应用; ❖ 掌握break语句、continue语句的应用; ❖ 能够运用3种结构进行综合程序设计。 4.1 C语句结构 4.2 算法及算法的表示 4.3 顺序结构 4.4 选择结构 4.5 循环结构 4.6 其它控制语句 4.7 应用程序举例

提出了一种基于遗传算法(GA)和模糊C均值(FCM)算法的岩体结构面混合聚类方法.利用GA的全局搜索性能,求得初始聚类中心;在此基础上利用FCM算法,根据精度要求再作进一步求解.该方法避免了人为划定分类界限的主观性,消除了FCM聚类算法的局部最优的弱点,解决了采用普通遗传算法聚类时搜索速度和聚类精度的矛盾.结合实测数据,对应用该方法进行结构面组识别的步骤、参数选取、分组有效性、优势方位的判定进行了分析和讨论