计算机应用基础

本书全面介绍了算法的数学分析所涉及的主要技术，涵盖的内容来自经典的数学课题（包括离散数学、初等实分析和组合数学等），以及经典的计算机科学课题（包括算法和数据结构等）。本书的重点是平均情况或概率性分析，书中也论述了最差情况或复杂性分析所需的基本数学工具。本书第1版为行业代表性著作，第2版不仅对书中图片和代码进行了更新，还补充了新章节。全书共9章，第1章介绍算法分析；第2～5章介绍数学方法；第6～9章

在20世纪一系列影响文明进程的重大事件中，通用可编程电子计算机的出现全面而深刻地改变了人类的命运。但是，以计算机为核心的信息技术的独特本质却并没有被清晰地揭示出来，它几乎一直被混同于人类发明的众多工具之中。事实上，信息技术是与其他所有技术都迥然不同的一个“异类”，具有非常独特的属性，对人类的深刻影响也与其他技术大相径庭。它是人类经历几十万年的演化，在现代科学与技术充分发展的基础上实现的史无前例的创