本书精选了科学和工程中常用的200余个算法,采用MATLAB语言编程实现,并结合实例对算法程序进行验证和分析。本发为上下两篇,上篇为MATLAB基础篇,主要介绍MATLAB的基本功能和操作以及MATLAB程序设计的入门知识,下篇为算法程序篇,主要讲述以下方面常用算法的MATLAB实现,包括插值,函数逼近,矩阵特征值计算。数值微分,方程求根,非线性方程组求解,解线性方程组的直接法,解线性方程组的迭代法,数生成,特殊函数计算,常微分方程的初值问题,偏微分方程的数值解法,数据统计和分析。本书适用于高级MATLAB用户,既可以作为使用MATLAB的高等院校师生的教学用书或参考用书,又可以供广大科研人员和工程技术人员参考。
本书内容按照算法策略分为7章。第1章从算法之美、简单小问题、趣味故事引入算法概念、时间复杂度、空间复杂度的概念和计算方法,以及算法设计的爆炸性增量问题,使读者体验算法的奥妙。第2~7章介绍经典算法的设计策略、实战演练、算法分析及优化拓展,分别讲解贪心算法、分治算法、动态规划、回溯法、分支限界法、线性规划和网络流。每一种算法都有4~10个实例,共50个大型实例,包括经典的构造实例和实际应用实例,按照问题分析、算法设计、完美图解、伪代码详解、实战演练、算法解析及优化拓展的流程,讲解清楚且通俗易懂。附录介绍常见的数据结构及算法改进用到的相关知识,包括sort函数、优先队列、邻接表、并查集、四边不等式、排列树、贝尔曼规则、增广路复杂性计算、zui大流zui小割定理等内容。 本书可作为程序员的学习用书,也适合