☆☆☆☆☆
简体网页||繁体网页



点击这里下载

类似图书 点击查看全场最低价

荣获美国出版人协会（Association of American Publishers）电脑资讯科学最佳书籍奖

　　电脑网路技术无所不在：每天，我们从海量的资讯中搜寻到所要的资讯、我们上传照片到脸书上、我们运用公钥加密来传送私人资讯例如信用卡号码等等、我们使用数位签章来确认所造访的网站的真伪……

　　这本书介绍了让电脑网路世界得以运作，塑造今日人类生活的九种最重要的演算法（algorithm）。作者挑选这九大演算法的标准是：

　　1.每天会被一般电脑使用者用到的演算法。
　　2.必须能解决现实世界的具体问题。
　　3.主要是与资讯科学理论有关的演算法。
　　4. 美、简洁、优雅。

　 　本书所介绍的九大演算法是：搜寻引擎的索引（search engine indexing）、网页排序（page rank）、公钥加密（public-key cryptography）、错误更正码（error-correcting codes）、模式辨识（pattern recognition，如手写辨识、声音辨识、人脸辨识等等）、资料压缩（data compression）、资料库（databases）、数位签章（digital signature），以及一种如果存在的话将会很了不起的伟大演算法，并探讨电脑能力的极限。

　　作者将我们日常生活会用到的电脑功能 背后的道理，以浅显易懂的方式介绍，不具备资讯科学的背景也可以了解。而且令人惊喜的是，每一种演算法，都是一个解决问题的创意与线索，也让我们得以一窥 近代数学家、资讯科学家的努力探索成果。面对越来越科技化的现代生活与职场挑战，这些基本原理和概念值得我们去了解、吸收，为未来世界做好准备。

本书特色

　　１．演算法，做为电脑科技的核心，正在改变世界与你我的生活！

　　２．这本书介绍每个人日常生活会用到的演算法，身为现代人，面对越来越科技化的未来，这本书必读！

名人推荐

　　PanSci泛科学总编辑 郑国威　大力推荐！

媒体好评

　　「这是一本很容易读的书，介绍了一些很重要的演算法。最重要的是，这本书传达了一种神奇——不光是指科技的成就，而是使得电脑发挥神奇功能的美丽科学。」－－Andreas Trabesinger，《自然物理学》(Nature Physics)

　　「这本书写得非常好……风格相当平易近人，适合广大读者阅读。」－－John Gilbey，《泰晤士报高等教育专刊》(Times Higher Education)

　　「作者让读者有一种发动机的感觉，这台发动机为网路世界提供动力……本书让读者体会真实世界，开始看到这些演算法在你我周遭活跳跳。」－－Kevin Slavin，《新科学家》(New Scientist)

　　「成功地把电脑科学呈现给广大群众。」－－Ernest Davis，《工业与应用数学学会通讯》(SIAM News)

　　「作者让大家稍稍体会到，我们电脑科学家们之所以对演算法如此兴奋的原因——因为演算法的功用，还有它们的美与优雅。」－－Paul Curzon，《科学》（Science）

作者简介    

约翰．麦考米克John MacCormick

　　他是资讯科学领 域杰出的研究学者与教授。他在牛津大学取得电脑视像（computer vision）博士学位，曾经在惠普（HP）与微软（Microsoft）的研究实验室工作。目前于宾州的狄金森学院（Dickinson College）担任数学与资讯科学教授。

译者简介

陈正芬

　　专职 译者，美国伊利诺大学香槟分校会计硕士。译有《QBQ！问题背后的问题》、《奢华，正在流行》、《C型人生》、《假如你明天当上主管》、《用心饮食》、 《一座小行星的新饮食方式》、《葛林斯班的骗局》、《你的钱，为什么变薄了》、《定价思考术》、《发现你的经济天才》、《达蜜经济学》、《关怀的力量》 等。

目　次

推荐序 当演算法改变世界，认识演算法就是义务 / 郑国威
前言

第1章 引言：让今日电脑威力无穷的神奇概念
演算法：天才就在弹指间
伟大演算法的条件是什么？
这些伟大的演算法为什么重要？

第2章 搜寻引擎的索引：配对与排序
AltaVista：第一个网路规模的配对演算法
古早时代的阳春式索引
文字─位置技法
排序与相邻
元词技法
光是标註索引和配对技法还不够

第3章 网页排序：让谷歌起飞的技术
超连结技法
权威性技法
随机漫游技法
网页排序的实作

第4章 公钥加密：用明信片寄送祕密
用共同的祕密来加密
设定一个公开的共同祕密
实务上的公钥加密

第5章 错误更正码：错误可以自己修正！
侦错与改正的必要性
重复的技法
冗余技法
校验技法
定点目标技法
真实世界中的纠错与侦错

第6章 模式辨识：从经验中学习
问题是什么？
最近邻居技法
二十个问题技法：决策树
神经网路
模式辨识：过去、现在、未来

第7章 资料压缩：白吃的午餐
无损失的压缩：终极的白吃午餐
有损失的压缩：不是白吃的午餐，但很划算
压缩演算法的由来

第8章 资料库：追求一致性
交易与待办事项清单技法
复制资料库所用的「准备然后承诺技法」
关联式资料库与虚拟表格技法
资料库的人性面

第9章 数位签章：这软体到底是谁写的？
数位签章究竟用来做什么？
书面签字
上锁的签字
利用乘法锁来签字
利用指数型锁来签字
数位签章的实务
解决矛盾

第10章 什么是可计算的？
程式错误、毁坏和软体的可靠度
反证法
用于分析其他程式的程式
有些程式不可能存在
寻找当机的程式不可能存在
电脑的极限给我们的启示

第11章 结论：未来会如何呢？
颇具潜力的演算法
伟大的演算法可能失去光彩吗？
我们学到了什么？
旅程的结束

资料来源与延伸阅读

引言：让今日电脑威力无穷的神奇概念

二十一世纪的人类享受科技的惊人进步，像是目前威力最强的机器群组或最新最时尚的手持式装置，然而人们在使用电子运算装置的同时，也要仰赖二十世纪所发现的电脑科学基础概念。不妨想一下：

你是否曾经在数十亿份资料中搜寻，然后挑出两三份最合乎你需求的资料？

你是否储存或传输了数百万笔资讯，没有一次发生错误，即使所有的电子器材都遭到电磁干扰？

你是否成功地完成一笔线上交易，即使还有数千个人也同时把资料敲进同一台伺服器？

你是否在电缆线上安全地传输机密资讯（如信用卡卡号），哪怕有几十台电脑可能透过缆线窥伺你的一举一动？

你是否运用神奇的压缩技术，把一张数MB大的照片压缩成方便电邮传送的大小？

最后，你是否利用手持装置那小小键盘上，针对你输入的字词进行自动侦错的人工智慧而不自知？

这些了不起的功能仰赖以上所述的重要发现，大部分的电脑使用者每天多次运用这些巧妙的概念，却往往浑然不觉。这本书的目的，就是尽量把日常使用到的伟大电脑概念解释给最广大的读者，而不预设读者具备任何电脑科学的知识。

演算法

目前为止我谈论的是电脑科学的伟大「概念」，其实电脑科学家把许多重要概念描述成一个个「演算法」（algorithm）。概念和演算法之间有什么不同？演算法究竟是什么？

简单来说，演算法好比一个「精确的食谱」，把解决问题的确切步骤解释得一清二楚，最好的例子是我们小时候在学校学过的，把两个很大的数相加的演算法，如图1-1。这个演算法包含一连串步骤：首先把两个数的个位数相加，写下结果的个位数，把结果的十位数放到它左边那个栏位；第二步，将十位数的数字相加，再加上前一栏位的进位数字……就这么加下去。

演算法的各步骤具有机械式的特质，每个步骤必须绝对精确，不需要靠人类的直觉或猜测，这也是演算法的关键特点，如此一来每个纯机械式的步骤就可以被编写成程式之后输入电脑。

None

改变世界的九大演算法：让今日电脑无所不能的最强概念 电子书 下载 mobi epub pdf txt 2024

类似图书 点击查看全场最低价

查看全网最低价