数据结构讨论的是数据的逻辑结构、存储方式 以及相关操作的实现等问题，为学习后续专业课程 打下基础。本章讲述数据结构的基本概念及相关术 语，介绍数据结构、数据类型和抽象数据类型之间 的联系，介绍了算法的特点及算法的时间与空间复 杂性

一. 示例学习的问题描述（见表2.1,表2.2） 二. 决策树学习（ID3算法） 1. 学习效果的衡量标准（示例学习的优化问题） 2. ID3算法：

5.1 从头计算法(ab initio) 5.1.1 哈特利-福克-罗汤(Hartree-Fock-Roothaan)方程 方程) 5.1.2 从头计算法 5.1.3 基函数的选择 5.2 分子轨道的近似计算方法 5.2.1 CNDO 法 5.2.2 EHMO 法 5.3 Huckel 分子轨道法 5.3.1 Huckel 近似 5.3.2 丁二烯 HMO 久期方程的解 5.3.3 离域能 5.4 HMO 方法的应用 5.4.1 链共轭多烯和单环平面共轭多烯 5.4.2 无机共轭分子 5.4.3 离域 π 键形成的条件 5.4.4 电荷密度 5.4.5 键级 5.4.6 自由价 5.4.7 分子图 5.5 杂化轨道理论 5.5.1 杂化轨道 5.5.2 杂化轨道中的系数 5.5.3 sp,sp 2和 sp 3 等性杂化轨道 5.5.4 不等性杂化轨道 5.5.5 d-s-p 杂化 5.6 离域分子轨道和定域分子轨道 5.6.1 两种分子轨道的特点 5.6.2 两种分子轨道间的变换 5.7 缺电子分子和多中心键 5.7.1 硼烷的电子结构 5.7.2 其它缺电子分子 5.8 分子的几何构型 5.8.1 三原子分子的几何构型—沃尔斯(Walsh)规则 5.8.2 多原子分子的几何构型——价电子对互斥理论 习题

一. 示例学习的问题描述（见表2.1,表2.2） 二. 决策树学习（ID3算法） 1. 学习效果的衡量标准（示例学习的优化问题） 2. ID3算法： 输入：例子集（正例、反例）；

2.1 信道编码定理 2.2 硬判决与软判决 2.3 基本信道模型及其信道容量 2.4 MAP与ML算法 2.5 因子图与和积算法

中国科学技术大学：《数据结构及其算法》课程教学资源（教案讲义）第7章 图（图的遍历算法及其应用）

4.1 串类型的定义 4.2 串的表示和实现 4.3 串的模式匹配算法 4.4 串操作应用举例

2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.3.1 线性链表 2.3.2 循环链表 2.3.3 静态链表 2.3.4 动态链表与静态链表 2.3.5 双向链表 2.3.6 其他表示 2.4 基于链表的算法设计 2.5 一元多项式的表示及相加

§8-5 连接件的实用计算法

4.1 应用设备通道的缓冲区验证 4.2 ATM流量控制调度器 4.3 使用Dijkstra算法计算路由 4.4 使用网桥硬件的以太网监视器 4.5 X-kernel中的协议解复用 4.6 带压缩节点的trie 4.7 路由器中的包过滤 4.8 避免链路状态分组的分片 4.9 监督流量模式 4.10 找出资源使用大户 4.11 去除TCP的已打开连接链表 4.12 抑制确认 4.13 对大数据库的增量访问 4.14 长标识符的二分查找 4.15 基于ATM的视频会议