⚫ 序列的相似性 ⚫ 二重序列比对 ⚫ 多重序列比对 ⚫ DNA片断组装 第一节 序列的相似性 ⚫ 字母表和序列 ⚫ 编辑距离 ⚫ 矩阵作图法 ⚫ 序列的两两比对 ⚫ 打分矩阵 第二节 二重序列比对基本算法

◼ 了解算法效率的度量方法和大O记法 ◼ 掌握简单的线性查找法和二分查找法 ◼ 掌握简单的选择排序法和冒泡排序法 ◼ 了解分而治之策略，基本掌握归并排序法

树的逻辑定义和存储结构 二叉树的逻辑定义、存储结构 二叉树的基本操作算法 树和二叉树的转换 哈夫曼树及其应用

⚫ 泛型程序设计 ⚫ 与标准模板库有关的概念和术语 ⚫ C++标准模板库中的容器 ⚫ 迭代器 ⚫ 标准C++库中的算法

1.1 加法法则与乘法法则 1.2 排列与组合 1.3 Stirling近似公式 1.4 模型转换 1.5 全排列的生成算法 1.6 组合的生成 1.7 可重组合 1.8 若干等式及其组合意义 1.9 应用举例

⚫ C++语言概述 ⚫ 基本数据类型和表达式 ⚫ 数据的输入与输出 ⚫ 算法的基本控制结构 ⚫ 自定义数据类型

数据结构研究的主要内容 数据结构中涉及的基本概念 算法的概念、描述方法以及评价标准

软件工程基础 数据库设计基础 数据结构与算法 程序设计基础 多媒体技术简介

1.1 数学问题的数值解法例示 1.2 误差概念和有效数 1.3 算法的优化

为了描述程序在并发执行时对系统资源的共享，我们需要一个描述程序执行时动态特征的概念，这就是进程。在本章中，我们将讨论进程概念、进程控制和进程间关系。 4.1 进程(PROCESS) 4.1.1 程序的顺序执行和并发执行 4.1.2 进程的定义和描述 4.1.3 进程的状态转换 4.1.3.1 两状态进程模型 4.1.3.2 五状态进程模型 4.1.3.3 挂起进程模型 4.1.4 操作系统代码的执行 4.2 进程控制 4.3 线程(THREAD) 4.4 进程互斥和同步 4.4.1 互斥算法 4.4.2 信号量(semaphore) 4.4.3 经典进程同步问题 4.4.4 管程(monitor) 4.4.5 进程互斥和同步举例 4.5 进程间通信(IPC, INTER-PROCESS COMMUNICATION) 4.6 死锁问题(DEADLOCK) 4.7 进程其他方面的举例