2014年级本科教案.pdfVIP

2014 级本科 算法设计与分析教案 战学刚 软件学院 2014.8 前言 本稿是为 2014 级本科生讲授《算法设计与分析》课程的教案。授课教材是王晓东所编 的《计算机算法设计与分析》第4 版。这里有必要对一些相关问题进行说明。 关于教材的选择：本人从十多年前就开始采用该教材第 1 版授课，后续的各个版本都曾 使用过。如今市面上并不缺少经典的算法教材，本人在过去的十多年间也曾采用过 Levitin 的《Introduction to the Design and Analysis of Algorithms》、Cormen 等人的《Introduction to Algorithms 》、和Alsuwaiyel 的《Algorithms: Design Techniques and Analysis》作为教材。但 由于历史沿袭，软件学院（原计算机学院）的本科算法课程（除个别试点班外）一直采用王 晓东的教材，部分原因是多位教师授课，每个教