算法基础-课件.pdf

算法基础 庄连生 Email: { lszhuang@ } Spring 2019 ，USTC University of Science and Technology of China 课程信息  课时安排：90学时(60+30)，3.5学分  授课时间：3-16周，2 (6, 7) ，5 ( 3, 4), 3C103教室  教材信息： * 《算法导论》(第2版) ，Thomas 等著，潘金贵等译，机械工业出版社，2006.9 * 《The Art of Computer Programming》, Donald E, Knuth，1974, Turing Prize * 《计算机算法设计与分析》(第3版) ，王晓东，电子工业出版社，2007 * 《算法设计与分析基础》，Anany Levitin著，潘彦译，清华大学出版社，2007  课程助教  沈三景, ssjxjx@，大四  唐明宇, tmy528@ ，研一  白建峰, bjf@ ，研二 /~lszhuang/alg 2019/3/12 2 University of Science and Technology of China 课程信息  授课形式  课堂讲解 （60学时）：基本理论讲解、基本方法的介绍分析；  上机实践 （30学时）：经典算法的上机实验；  课程作业  考核形式  期末考试(闭卷) ：60%  课堂作业+上机作业：30%  出勤+课堂纪律：10%  选课要求  学过离散数学、基本概率论  具备编程技能（C、C++、Python等） 2019/3/12 3 University of Science and Technology of China 教学目标 2019/3/12 4 University of Science and Technology of China 教学内容  Part 1 基础知识  课程学习背景  算法分析基础  Part 2 排序和顺序统计学  归并排序、堆排序、快去排序  计数排序、基数排序、桶排序  Part 3 高级数据结构  红黑树、数据结构的扩张、B树  Part 4 算法设计策略  分治法、动态规划法、贪心法、回溯法、分枝限界法  Part 5 算法研究问题  NP完全问题，有关数论的算法，…… 2019/3/12 5 University of Science and Technology of China 第一讲 算法入门 内容提要：  课程学习背景  算法分析基础  算法设计策略之——分治法 两个例子：“插入排序”和“归并排序” 2019/3/12 6 University of Science and Technology of China 第一讲 算法入门 内容提要：  课程学习背景 为什么要学习算法？  算法相关概念  算法分析基础  算法设计策略之——分治法 2019/3/12 7