無處不在的算法（雙色版）

定　價：￥89.00

作　者：	[德]貝特霍爾德·弗金等
出版社：	機(jī)械工業(yè)出版社
叢編項：
標(biāo)　簽：	暫缺

購買這本書可以去

當(dāng)當(dāng)網(wǎng) (￥66.70)

ISBN：	9787111749479	出版時間：	2025-05-01	包裝：	平裝-膠訂
開本：	16開	頁數(shù)：		字?jǐn)?shù)：

內(nèi)容簡介

　　本書以通俗易懂的語言向讀者描述了各類常用算法。全書包括四個部分，涉及排序與搜索、算術(shù)與密碼、規(guī)劃、協(xié)同與設(shè)計、優(yōu)化四個領(lǐng)域，每個部分都給出該領(lǐng)域中常用的算法，每一個算法都從一個實際的生活場景引入。通過作者深入淺出的介紹，讀者可以輕松了解計算機(jī)科學(xué)中常用的算法的原理，具備初步的計算思維能力。本書適合作為高校計算機(jī)科學(xué)入門課程的教材，也適合作為計算機(jī)科學(xué)的科普書籍。

作者簡介

　　本書共有66位作者，主要來自德國、瑞士。由貝特霍爾德·弗金（Berthold V？cking）、赫爾穆特·阿爾特（Helmut Alt）、馬丁·迪茨費爾賓格（Martin Dietzfelbinger）、呂迪格·賴舒科（Rüdiger Reischuk）、克里斯蒂安·沙伊德勒（Christian Scheideler）、黑里貝特·沃爾默（Heribert Vollmer）、多蘿西婭·瓦格納（Dorothea Wagner）領(lǐng)銜編著。

圖書目錄

目　　錄譯者序前言第一部分　搜索與排序第1章　二分搜索　3第2章　插入排序　8第3章　快速排序　11第4章　并行排序—追求速度　18第5章　拓?fù)渑判颉侠戆才湃蝿?wù)執(zhí)行次序　26第6章　快速搜索文本—Boyer-Moore-Horspool算法　32第7章　深度優(yōu)先搜索　39第8章　Pledge算法—如何從黑暗的迷宮中逃脫　48第9章　圖中的回路　52第10章　PageRank—搜索萬維網(wǎng)　60第二部分　算術(shù)與密碼第11章　大整數(shù)相乘—比長乘更快　69第12章　歐幾里得算法　76第13章　埃拉托色尼篩法—計算素數(shù)表能有多快　81第14章　單向函數(shù)的陷阱—掉下去就出不來了　91第15章　一次性加密算法—最簡單、最安全的保密方式　98第16章　公鑰密碼　103第17章　如何共享機(jī)密　112第18章　通過電子郵件玩撲克　119第19章　指紋　128第20章　哈希方法　138第21章　編碼—防止數(shù)據(jù)出錯或丟失　143第三部分　規(guī)劃、協(xié)同與模擬第22章　廣播—如何迅速發(fā)布信息　155第23章　將數(shù)字轉(zhuǎn)換為英語單詞　161第24章　確定多數(shù)—誰當(dāng)選為班級代表　166第25章　隨機(jī)數(shù)—如何在計算機(jī)中創(chuàng)造隨機(jī)　172第26章　火柴游戲的取勝策略　179第27章　體育聯(lián)賽日程編排　184第28章　歐拉回路　190第29章　快速畫圓　195第30章　計算物理問題的高斯–賽德爾迭代　202第31章　動態(tài)規(guī)劃—計算進(jìn)化距離　208第四部分　優(yōu)　　化第32章　最短路徑　215第33章　最小生成樹—有時貪心也有回報　221第34章　最大流—在高峰時刻去體育場　226第35章　婚姻介紹人　235第36章　圓閉包　243第37章　在線算法　246第38章　裝箱問題　251第39章　背包問題　257第40章　旅行推銷商問題　263第41章　模擬退火　270