算法设计与分析(马忠彧)

课程简介

本课程为计算机科学与技术、软件工程本科生的专业核心课程。本课程讲授和讨论计算机算法前沿研究领域的主要思想和关键技术。

1. 围绕查找、排序问题、组合、图及几何等典型问题,分别从蛮力法、分治法、动态规划法、贪心法、回溯法和分支定界发进行问题求解的算法设计与分析等。

2. 通过本课程的学习,旨在使学生了解计算机算法前沿研究领域,了解算法设计与分析的最新研究成果,掌握基本思想和关键技术,培养学生将实际问题抽象成算法问题的建模能力、观察问题特性并相应设计算法的能力,以及分析算法性能的能力。

教师简介

马忠彧,博士

Email:mazybg@nwnu.edu.cn

Phone:18993105839

先导课程

数据结构、高级语言编程

考试方式

闭卷考试