算法主义
首发于算法主义

《算法设计与分析》内容总体结构

在教材的前言中对全书内容有一个总体性的介绍。在后续授课过程中,将书中内容的逻辑结构做了更进一步的提炼,并作图示如下。

一、核心内容

在问题这一维度,概括说来,我们关注两类结构上的问题:序、图。在策略这一维度,概括说来,我们研究两类算法设计策略:遍历、优化。两个维度组合起来,形成了四块具体授课内容,如下图1所示。这四块内容是全书内容的重中之重。在课上也会有反复阐述与强调。

图1. 核心内容

二、尚未写进书里的内容

计划中,书中所有内容及其逻辑结构如下图2所示。出第一版教材时由于时间关系,“围绕数据结构的算法设计”(例如,基于哈希表的查找、基于有限自动机的串匹配等)与“分析策略”(对手论证、平摊分析)这两部分内容没有写进去。希望在未来再版时能顺利加进去。

图2. 总体结构

发布于 2018-02-04

文章被以下专栏收录

    讨论算法设计与分析(串行算法,分布式算法等)相关的理论、技术、教学、历史、文化及其它周边内容