好书推荐 | 算法分析与设计及案例教程

会员服务 ·

好书推荐 | 算法分析与设计及案例教程

2020 年 5 月 13 日 中国图象图形学报

点击中国图象图形学报→主页右上角菜单栏→设为星标

摄图网_500452700_wx.jpg

算法是程序的灵魂，是解决问题的方法和步骤。

Pascal之父、结构化程序设计的先驱Niklaus Wirth著名《算法+数据结构=程序》一书中揭示算法与数据结构在程序设计中的重要性。

如何快速、系统地学习算法基本知识，掌握算法设计与分析的策略，全面提升算法的应用能力呢？

好机会来啦！！！

图图今天为大家推荐《算法分析与设计及案例教程》，一起来学习算法知识，努力成长为一名优秀的计算机专业人才！！

这是一份入门+进阶的算法教材

全面概述算法基本理论及策略

深度解析新创趣题+经典名题

精选精解ACM大赛题目

书名：《算法分析与设计及案例教程》

编著：师智斌、靳雁霞、井超、梁志剑、雷海卫等

出版：清华大学出版社

21世纪高等学校计算机科学与技术学科规划教材

教材特色

按照“算法基本知识-经典算法思想-算法应用实践”组织编写：

算法基础部分，了解算法的由来及其发展过程，理解算法的含义及问题分类，掌握算法的分析表示方法及算法效率的评价手段。
面对日益复杂的问题，可将算法分为蛮力法、分治法及其变体算法、动态规划、时空权衡、贪心算法、回溯和分支限界法等几种。在经典算法思想部分中，按照“算法思想-算法特点-算法实例-效率分析”描述各种算法，使读者能够深入浅出地理解并掌握算法，分析并比较相同问题采用不同算法的效率。
为了提高读者的算法应用能力，结合ACM竞赛，从中选取了12个竞赛题目，如果园篱笆问题、旅游预算问题等，并对各问题进行了分析和讨论，加强了读者的理论实践相结合的意识。

章节安排

第一章介绍算法的概念、由来与发展，对基本问题类型、数据结构简要阐述。然后介绍算法求解的框架和步骤。

第二章介绍算法效率分析基础。介绍算法分析的框架、三种渐进符号和基本效率类型。然后介绍针对非递归算法和递归算法的算法分析方法。

第三章介绍蛮力法。它是解决问题的最直接的方法，基于问题的描述和所涉及的概念定义直接求解。

第四章介绍分治法。分治法是问题求解采用的最常用的算法策略之一，非常重要。

第五章介绍分治策略的变体。介绍了分治法的两种变形：减治和变治策略。并通过实例介绍这两种策略在实际中的应用。

第六章介绍动态规划算法。以实例详述动态规划的算法思想、特点和求解问题的步骤方法。

第七章介绍时空权衡技术。介绍牺牲时间效率换取空间效率和牺牲空间效率换取时间效率的算法设计方法。

第八章介绍贪心算法。它也是非常重要的算法策略方法，且效率较高。介绍了几种典型的采用贪心算法求解最优问题的方法。

第九章介绍搜索算法。介绍回溯法和分支限界法。这两种算法适宜解决数据量较大的且难解的问题。

第十章介绍NP完全理论。简单介绍了NP完全理论，以引起读者进一步学习和研究的兴趣。

第十一章精心挑选了12道ACM竞赛题目，对各问题进行了分析和讲解，并在电子资源中提供了程序清单，以供学习和参考。

适合读者

适合作为高等院校计算机专业级相关专业本科生、研究生开展“算法分析与设计”课程学习；
作为从事计算机工程与应用的广大读者的参考书；
适合参加ACM程序设计大赛的爱好者的参考书或培训教材。

主要作者简介

靳雁霞

中北大学大数据学院副教授，硕士生导师，《中国图象图形学报》特约审稿专家，主要研究方向：虚拟仿真，图形图像处理，优化理论。
E-mail:zjc991109@163.com

作者代表论文

靳雁霞, 张晋瑞, 程琦甫, 齐欣, 贾瑶, 马博. 2019. 融合随机森林模型的布料分层建模. 中国图象图形学报， 24(10): 1781-1789.

靳雁霞,程琦甫,张晋瑞,齐欣,马博,贾瑶. 融合DNN与AABB-圆形包围盒自碰撞检测算法. 中国图象图形学报，已录用.2020年发表

靳雁霞，王贺，程思岳, 张晋瑞, 程琦甫.2019.融合QPSO算法的多精度布料仿真建模方法.计算机工程与应用.55(1):154-160

靳雁霞，程思岳，王贺, 程琦甫, 张晋瑞.2020.碰撞响应中对传统几何约束法的改进.现代电子技术.43(01):122-125+130

Yanxia jin ,Rong zhu,Xin Qi,Jinrui Zhang,Qifu Cheng,Bo Ma and Yao Jia .An Image Watermark Insertion and Extraction Method Based on EDA-PSO. SEEIE2019, volume 184, 251-256

图书获取方式

【精美纸版】
京东购买链接
https://item.jd.com/11609561.html

当当购买链接
http://product.dangdang.com/23625704.html

【电子版】

关注学报公号回复【算法】

获全文电子版

活动预告

图图Seminar学术直播又来啦~本周日上午10:00，快来听南京理工大学陈强教授讲解AI研究中的实验数据问题！

参与直播互动，有机会免费获得“星巴克同款”JIG定制水杯和《中国图象图形学报》2020年1-5期精美纸刊！

直播预告| 从Cell封面论文谈AI研究中的实验数据问题

❂ 好文推荐

前沿进展 | 多媒体信号处理的数学理论

中国卫星遥感回首与展望

单目深度估计方法：现状与前瞻

目标跟踪40年，什么才是未来？

算法集锦 | 深度学习如何辅助医疗诊断？

10篇CV综述速览计算机视觉新进展

算法集锦|深度学习在遥感图像处理中的六大应用

❂ 专家报告

专家推荐|高维数据表示：由稀疏先验到深度模型

专家报告 | AI与影像“术”——医学影像在新冠肺炎中的应用

专家推荐|真假难辨还是虚幻迷离，参与介质图形绘制让人惊叹！

学者推荐 | 深度学习与高光谱图像分类【内含PPT 福利】

专家报告|深度学习+图像多模态融合

专家报告 | 类脑智能与类脑计算

❂ 论文写作

Hinton，吴恩达，李飞飞！大师深度学习课程集锦

羡慕别人中了顶会？做到这些你也可以！

如何阅读一篇文献？

共享 | SAR图像船舶切片数据集

❂ 往期目次

《中国图象图形学报》2020年第2期目次

《中国图象图形学报》2020年第1期目次

《中国图象图形学报》2019年第12期目次

《中国图象图形学报》2019年第11期目次

取方式

本文系《中国图象图形学报》独家稿件

内容仅供学习交流

版权属于原作者

欢迎大家关注转发！

编辑：韩小荷

指导：梧桐君

审校：夏薇薇

总编辑：肖亮

声明

欢迎转发本号原创内容，任何形式的媒体或机构未经授权，不得转载和摘编。授权请在后台留言“机构名称+文章标题+转载/转发”联系本号。转载需标注原作者和信息来源为《中国图象图形学报》。本号转载信息旨在传播交流，内容为作者观点，不代表本号立场。未经允许，请勿二次转载。如涉及文字、图片等内容、版权和其他问题，请于文章发出20日内联系本号，我们将第一时间处理。《中国图象图形学报》拥有最终解释权。