算法分析与设计(微课视频版)
¥69.00定价
作者: 李恒武
出版时间:2022-01
出版社:清华大学出版社
- 清华大学出版社
- 9787302585091
- 1版
- 439473
- 61236555-1
- 16开
- 2022-01
- 510
- 工学
- 计算机科学与技术
- 计算机
- 本科
内容简介
本书是中国大学MOOC、智慧树和学银在线精品课程配套教材,也是工科联盟和一流专业课程配套教材。 本书以问题求解为主线,全面介绍问题求解的方法与优化技巧,分为算法与问题、算法分析、算法设计、问题复杂性与求解、图算法6部分。算法与问题着重介绍问题求解过程和问题变换; 算法分析主要介绍算法复杂度、复杂度分析与比较方法、时空均衡; 算法设计主要介绍枚举算法、贪心算法、递推算法、分治算法、动态规划算法、回溯算法、分支限界、网络流算法策略与优化方法; 问题复杂性与求解主要介绍问题复杂性分类、NP完全问题证明与求解策略、随机算法、近似算法等; 图算法介绍和总结图的可图性、连通图、可行遍性和平面图问题。 本书提供了大量热点问题、应用实例和常用算法,每章均附有POJ配套编程实践题、思考题和习题。全书配套微课视频、PPT、知识梳理、章节测验、实践作业、在线题库和文档资源。 本书适合作为高等院校计算机科学与技术、软件工程、人工智能、信息安全、信息与计算、金融信息化、金融大数据、数字媒体与技术类专业高年级本科生、研究生的教材,也可作为ACM竞赛培训和成人教育自学教材,同时可供程序设计开发人员、广大科技工作者和研究人员参考。