新書推薦:
《
津巴多时间心理学:挣脱束缚、改写命运的6种时间观
》
售價:HK$
77.3
《
大英博物馆东南亚简史
》
售價:HK$
177.0
《
纯粹·我只要少许
》
售價:HK$
80.6
《
投机苦旅:一位投机客的凤凰涅槃
》
售價:HK$
88.5
《
重返马赛渔场:社会规范与私人治理的局限
》
售價:HK$
69.4
《
日子慢慢向前,事事慢慢如愿
》
售價:HK$
55.8
《
场景供应链金融:将风口变成蓝海
》
售價:HK$
111.8
《
汗青堂丛书146·布鲁克王朝:一个英国家族在东南亚的百年统治
》
售價:HK$
91.8
|
內容簡介: |
在计算机出现之前,算法就已经存在了。本书旨在介绍经典算法及其起源,提供解决问题的新思路,让读者知其然并知其所以然。本书从*基础的“什么是算法”开始讨论,首先介绍如何评价算法的性能,然后展开讨论与图、搜索和排序相关的经典算法,解释“算法是怎么运作的”,*后介绍PageRank和深度学习两个大型算法应用。本书用通俗易懂的语言来描绘算法世界,穿插有趣的文化历史故事和简单易懂的例子,不涉及艰深的数学知识,即使非专业人士也能轻松读懂。
|
關於作者: |
帕诺斯·卢里达斯(Panos Louridas) 曼彻斯特大学软件工程博士,现为雅典经济与商业大学管理科学与技术系副教授,研究兴趣包括算法应用、软件工程、安全、实用密码学等。著有《真实世界的算法:初学者指南》。在加入高校之前,他曾在投资银行担任高级软件工程师。---译者简介---吴向军 博士,中山大学副教授。主要研究方向为人工智能和算法设计等,近年来主要从事智能规划领域的研究和规划系统的设计与开发工作。边芮 博士,广东财经大学讲师。主要研究方向为人工智能和知识工程等,近年来主要从事智能规划和信息管理系统等方面的研究。
|
目錄:
|
译者序前言致谢第1章 什么是算法1 算法时代1 做事的方法3 第一个算法8 算法、计算机和数学12 评价算法17 常见的时间复杂度20第2章 图27 从图到算法30 路径和DNA32 锦标赛赛程安排36 短路径42第3章 搜索51 大海捞针52 马太效应与搜索54 开普勒、汽车和秘书58 二分搜索60第4章 排序65 简单的排序方法68 基数排序72 快速排序76 合并排序83第5章 PageRank算法89 基本原理93 一个示例95 超链接矩阵和幂方法98 悬空节点和随机浏览104 Google矩阵106 PageRank算法的应用111第6章 深度学习113 生物神经元和人工神经元113 学习过程120 从神经元到神经网络126 反向传播算法128 识别衣物131 深度学习的应用139后记143术语表151参考文献171延伸阅读176
|
內容試閱:
|
我认识两位年轻人,他们所拥有的知识比过去任何科学家、哲学家或学者都多。他们是我的儿子。但我可不是一位溺爱孩子,并对自己孩子拥有的非凡天赋而感到惊讶的父亲。这两位年轻人用便携式工具将自己与庞大的信息库相连接。由于掌握了在互联网上搜索知识的技能,他们变得无所不知。他们不需要字典就能在母语和外文之间互译,在过去几年,足不出户便知天下事。世界各地的新闻转眼即至,在我知道之前,他们就已与世界各地的同龄人交流了。他们可制订详尽的外出计划,也可沉迷在游戏之中,或追随快速发展的趋势,而这种趋势变化之快以至于我还来不及明白他们为何如此关注。所有这些成为现实要归功于数字技术的快速发展。现在便携式设备在计算能力上比当年把人类送上月球的设备还要强。像前面所描述的那样,我们的生活发生了巨大变化。对未来的预测五花八门,从不需要工作的乌托邦社会,到反乌托邦社会,各种观点争论不休。幸运的是,我们有能力构建未来,而影响未来的一个重要因素是我们对支撑眼前这些成就和变化的技术有多熟悉。虽然我们可能在日常忙碌中忽略它,但现在确实是人类历史上的最好时期。我们比以往任何时候都更健康,就平均而言,人类比过去更长寿。即使仍然存在不平等,但许多人已经摆脱了贫困的桎梏。人类在虚拟和现实中从未联系得如此紧密。便捷的旅行使我们有机会体验不同的文化,参观那些曾在画册中看到的惊叹之地。所有这些进步会且应该会持续下去。然而,要融入此进步,仅会应用数字技术是不够的,我们还需了解它。首先,一个极其现实的理由就是它可提供一些很好的工作机会。其次,即便不从事技术型工作,也应该了解其基本原理,以便领悟其发展方向,并扮好自己的角色。数字技术几乎都由硬件(构成计算机和数字设备的物理组件)和软件(运行在其上的程序)组成。程序的核心是其实现的算法,即表达求解问题方法的一组指令(若不太像算法的定义,别担心,我们会在书中给出详细描述)。没有算法,计算机将毫无用处,现代技术也会不复存在。数字技术几乎都由硬件(构成计算机和数字设备的物理组件)和软件(运行在其上的程序)组成。程序的核心是其实现的算法。我们的必备知识应与时俱进。在历史长河的大部分时间里,学校教育被认为是非必需的。大多数人是文盲,即使接受教育,也只是掌握一些实用技能。19世纪初,全球人口中80%以上未受教育,而现在绝大多数人已接受多年的学校教育。预计到21世纪末,全球未受教育的人口比例将降为零。我们受教育的时间也在增加。1940年,只有不到5%的美国人拥有学士学位,而2015年,这一比例几乎达到1/3 由启蒙教育统计的全球进展的各项指标,请参阅Pinker(2018)。。在19世纪,没有一所学校教授分子生物学,因为无人知晓。直到20世纪,DNA被发现。现在,它成为受教育人士应掌握的基础知识。类似地,算法在古代就已存在,但仅有极少数人与之相关,直至现代计算机的出现。我相信,现在已到这样的时间点,算法将被认为是核心基础知识之一。除非我们知道算法是什么和它们如何运作,否则我们将无法理解它们能做什么,它们如何影响我们,如何通过算法得到预期结果,它们的限制是什么,以及它们正常运作的条件,等等。在依赖算法的日常生活中,提醒每位公民对算法有所了解是理所当然的。学习算法可能以另一种方式对我们有所帮助。如果说学数学使我们有严谨的推理能力,那么了解算法会使我们具备一种崭新的算法思维模式,即把推理变成求解问题的实际步骤。这样,有效的算法实现(如程序)可在计算机中快速运行。即便我们不是专业程序员,设计实用且有效的求解步骤也是一种有益的思考方式。了解算法会使我们具备一种崭新的算法思维模式,即把推理变成求解问题的实际步骤。这样,有效的算法实现(如程序)可在计算机中快速运行。本书的目的是向非专业人士介绍算法,使读者理解算法如何运作,而不是阐述算法在生活中的作用。有些书籍在某些方面做了杰出工作,如介绍如何改善大数据的处理,讨论将人工智能和计算设备融入日常生活对人类生存条件的改变。本书对“发生什么”不感兴趣,对“如何发生”感兴趣。为此,我们给出一些真实的算法,不仅描述它们做什么,更重要的是关注它们如何运作。我们将提供详细的解释说明,而非粗略的介绍。“算法是什么?”答案非常简单,算法是求解问题的特定方法。这些求解方法可用一系列简单的求解步骤来描述,每步可由计算机快速且高效地执行。然而,这些解决方法并不神秘。它们仅由简单步骤组成这一客观事实,意味着算法不可能超越多数人的理解能力。事实上,本书没有超出普通高中所学的知识。在书中会出现一些数学运算符号,因为如果没有它们,我们无法严谨地讨论算法。若某概念在算法中常用,但在计算机科学之外并不常用,则书中会给予解释。已故物理学家斯蒂芬·霍金在1988年出版的畅销书《时间简史》的序言中写道:“有人告诉我,书中每加入一个方程都会使其销量减半。”这听起来好像是不祥的预告,因为数学符号确实在本书中多次出现。然
|
|