1.1什么是数据结构 1.2基本概念和术语 1.3抽象数据类型的表示与实现 14算法和算法分 1.4.1算法 1.4.2算法设计的要求 1.4.3算法效率的度量 1.4.4算法的存储空间的需求

5.1 网络层设计要点 5.2 路由算法 5.3 拥塞控制算法 5.4 服务质量 5.5 网络互联 5.6 Internet上的网络层

1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 1.4.1 算法 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存储空间的需求

4.1 串 4.2 串的存储结构 4.3 串基本操作的实现算法 4.4 串的模式匹配算法

4.1 串 4.2 串的存储结构 4.3 串基本操作的实现算法 4.4 串的模式匹配算法

11.1 快速傅里叶变换 11.2 并行FFT算法

1 局部搜索 2 禁忌搜索 1 算法的主要思路 2 禁忌搜索示例 3 禁忌搜索的关键参数和操作 3.1 变化因素 3.2 禁忌表 3.3 其他 4 禁忌搜索的实现与应用 4.1 图结点染色

贪心算法的特点 贪心算法总是作出在当前来看是最好的选择 就是说,贪心算法并不从整体最优上来考虑 ,所作出的选择只是某种意义上的局部最优 选择

程序 一、程序包括两个方面: 1.对数据的描述,即数据结构(data structure) 2.对操作的描述(操作步骤),即算法(algorithm) 二、操作的对象是数据, 三、操作的目的是对数据进行加工处理,以获取结果 四、算法:解决”做什么”和”怎么做”的问题 五、语句(statements)只是算法的具体体现 六、沃思公式:数据结构+算法=程序

本章要求： ❖ 掌握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 应用程序举例