算法设计与分析
分享
课程详情
课程评价
spContent=程序设计是计算机相关专业必备的基础能力,而算法则是程序设计的灵魂,算法发展历程中有很多经典策略和思想,学习和掌握它们,能够让你逐步打开思路,提升程序设计的能力。本课程将从经典的算法策略和例题出发,带你敲开更高级编程领域的大门。
—— 课程团队
课程概述


    算法设计与分析是计算机科学与技术及相近专业的核心专业课程,是培养程序设计能力的重点支撑课程。

    用计算机解决实际问题,首先要将问题涉及的相关信息合理的表示并存储到计算机中——这是数据结构要解决的问题;其次要根据问题要求,对存储到计算机中的数据进行处理,而算法则解决的是处理数据的方法和步骤。

    本课程将介绍递归分治法、动态规划法、贪心算法,回溯算法,分支限界法,概率算法等经典算法策略及经典例题。每种算法策略将首先介绍算法框架,再通过例题巩固对基本算法框架的深刻理解。进一步的,还会对各策略问题的算法进行简要复杂性分析。

授课目标

通过讲解、测试、讨论和实验,使学生掌握递归分治、动态规划、贪心、回溯、分支限界、概率算法等算法策略的基本原理和经典例题, 培养学生算法设计与算法分析的能力。

课程大纲
预备知识

1、C和C++语言

2、数据结构

参考资料

1.《计算机算法设计与分析》 王晓东,电子工业出版社

2.《算法设计与分析习题解答》 王晓东,清华大学出版社

3.《Introduction to the Design and Analysis of Algorithms》影印版 Anany Levitin(美) 清华大学出版社