算法设计与分析(2018级网工)
课程类别计算机学院本科生课程(19-20下)
《算法设计与分析》是计算机科学与技术、软件工程、网络工程各本科专业的专业必修课程。在前导课程《离散数学》和《数据结构》的基础上,本课程旨在增强学生的问题建模能力和算法设计技能,从而进一步提高其用计算机求解实际问题的能力。本课程主要介绍常见的非数值型算法的分析和设计方法,内容包括算法分析的基本概念和方法、归纳技术、分治法、动态规划、贪心法、图的遍历、回溯法、分支限界法和随机算法等。通过本课程的学习,学生能够熟悉计算机求解实际问题中常用到的一些经典算法的设计思路和性能特点,掌握分析算法的基本方法和设计算法的基本原理和技巧,初步具备针对具体实际问题能选择恰当策略去设计求解算法和评价算法的能力,并逐渐养成努力设计尽可能高效率算法的良好素养。
教师: 陈卫东