具体描述
重复的事交给演算法处理,你可以空出时间去做更有价值的事
演算法是为了不做事而做的事,它是由执行工作的指令组成,那些工作通常是枯燥且重复的。电脑演算法借由简单的建构元素来让机器可以辨识与产生语音、转换文字、分类与归纳文件、描述影像与预测天气。你只要用几行现代脚本语言程式,就可以瞬间完成原本要耗时好几个小时的工作。这本书用真实世界的问题来介绍处理它们的演算法。本书使用虚拟码来展示演算法,让你可以轻松地用电脑语言来实作它们。
本书介绍的演算法既简单且易懂,不会让读者倍感挫折,也不会折辱你的智慧。读者必须具备基本的数学知识并大致了解电脑如何运作;书中会解释所有其他必要的概念。本书会在介绍虚拟码、基本术语与资料结构的背景之后,用其余的章节来介绍压缩、加密、图、搜寻与排序、杂凑化、分类、字串与机会。每一章都会提出真正的问题,再展示处理它们的演算法。本书会用范例来说明广大的应用,包括用最短路径来解决文章分段问题、在选举系统中使用最强路径、用杂凑来辨识歌曲、投票强度Monte Carlo法,与机器学习领域的熵(entropy)。从主修经济学到应用科学的学生都可以使用 《Real-World Algorithms》。主修电脑科学的读者可以先阅读这本书,再研读更具技术性的文献。
好评推荐
“本书广泛地探讨演算法概念,避免标准的「赶潮流」做法。它介绍了多数演算法入门书籍都不会谈到的投票系统与文字压缩,让初学者在还不会走之前就会跑了!” ——Steven Skiena,着名的石溪大学电脑科学系教授;《The Algorithm Design Manual》作者
“演算法是电脑的核心思想。Panos Louridas写了一本很棒的书,带领你认识所有主要的演算法。他的写法相当简明与易懂,不会把你当成专家。会以具体范例而不是以抽象方式介绍演算法,具备电脑知识的人都可以阅读这本书。本书也可以当成介绍性教科书。” ——Noson S. Yanofsky,布鲁克林学院电脑与资讯科学系教授,《The Outer Limits of Reason: What Science, Mathematics, and Logic Cannot Tell Us》作者
“演算法已经主宰现今的世界了。Louridas使用真实世界的应用来介绍演算法的宏观概念与细节。如果你想要知道各种领域如何运用演算法,这本书是必备的指南。 ——Mung Chiang, 普林斯顿大学Arthur LeGrand Doty教授;《The Power of Networks》的共同作者