计算机算法设计与分析

课程编码：180206085410P2003Y 英文名称：Computer Algorithm Design and Analysis 课时：40 学分：2.00 课程属性：专业核心课 主讲教师：张宝贤

本课程是人工智能方向的核心基础课程，主要讲授计算机算法设计与分析的基本方法、典型应用案例以及算法性能分析的相关技术，主要包括分治、排序、动态规划、贪心法、字符串匹配、图算法、近似算法、回溯法、分支限界法以及NP完全问题等。通过对各类算法的基本原理和典型应用案例的学习，使学生理解并掌握算法设计的基本方法，熟悉算法性能分析的基本技巧，鼓励学生运用算法知识解决实际工作学习中的具体问题，为从事人工智能相关领域的科研工作奠定算法和程序设计的理论和技术基础

数据结构

第一章 算法概论及分析基础 3.0学时 张宝贤
第1节 算法概述
第2节 算法复杂性分析基础
第3节 数据结构相关基础
第二章 分治法与排序算法 8.0学时 张宝贤
第1节 分治法基本原理与典型案例
第2节 多种比较排序算法
第3节 比较排序性能下界
第4节 线性时间排序算法
第5节 中位数和任意顺序数的搜索
第三章 高级算法设计与分析技术 8.0学时 张宝贤
第1节 动态规划：基本原理与多种典型应用案例
第2节 贪心算法：基本原理与多种典型应用案例
第3节 字符串匹配
第四章 图算法 10.0学时 张宝贤
第1节 图的表示
第2节 图的周游算法
第3节 最小生成树算法
第4节 单源最短路径算法
第5节 网络流算法
第五章 NP完全问题介绍 4.0学时 张宝贤
第1节 预备知识
第2节 P和NP语言类
第3节 NP-完全语言类
第4节 NP-完全问题及证明
第六章 近似算法与穷举搜索 3.0学时 张宝贤
第1节 近似算法
第2节 回溯法
第3节 分支限界法
第七章 课程考试 4.0学时 张宝贤
第1节 课程总结
第2节 课程考试

张宝贤，中国科学院大学人工智能学院教授，博士生导师，研究方向物联网、无线网络、边缘计算。迄今已在高水平国际学术期刊和国际学术会议上发表论文200余篇，包含IEEE JSAC、IEEE T-NET、IEEE T-COMPUT、IEEE T-MM、IEEE T-VT等。谷歌学术引用3000余次。获国家授权发明专利10项。作为项目负责人，主持物联网、无线网络等领域国家级/省部级科研项目10多项。担任《IEEE Systems Journal》期刊编委。曾多次获国际学术会议最佳论文奖。