• 基本知识 – 内存分层结构、多处理器的体系结构 • 并行计算 – 并行计算的常见方式、循环级并行 • 程序中的局部性 – 时间局部性、空间局部性、代码和数据局部性 • 矩阵乘算法及其优化 – 矩阵乘算法及分析、分块的矩阵乘算法及分析 围绕计算机体系结构而不是抽象模型来讨论

• 讨论一个活动记录中的数据布局 • 程序执行过程中，所有活动记录的组织方式

• 基本知识 – 多核体系结构、并行编程模型 • 内存一致性模型 – 严格一致性模型、顺序一致性模型、内存一致性模型的重要性 • 共享变量并行编程模型 – 同步、锁、临界区、条件变量、死锁、数据竞争 • 消息传递并行编程模型 – 消息传递、同步与异步

对称密码分析：DES 非对称密码分析：RSA

▪ 了解加密技术的发展及其相关知识 ▪ 掌握加密技术的原理 ➢最基本的加密算法 ➢对称加密算法原理 ➢非对称加密算法原理

中国科学技术大学：《数据结构及其算法》课程教学资源（课件讲稿）Ch10 排序（2/2）

中国科学技术大学：《数据结构及其算法》课程教学资源（课件讲稿）Ch9 查找（2/2）

中国科学技术大学：《数据结构及其算法》课程教学资源（课件讲稿）Ch7 图（3/3）

中国科学技术大学：《数据结构及其算法》课程教学资源（课件讲稿）Ch7 图（1/3）

中国科学技术大学：《数据结构及其算法》课程教学资源（课件讲稿）Ch5 数组和广义表