Real-World Algorithms: A Beginner's Guide (Hardcover)

Panos Louridas

買這商品的人也買了...

商品描述

Algorithms are what we do in order not to have to do something. Algorithms consist of instructions to carry out tasks -- usually dull, repetitive ones. Starting from simple building blocks, computer algorithms enable machines to recognize and produce speech, translate texts, categorize and summarize documents, describe images, and predict the weather. A task that would take hours can be completed in virtually no time by using a few lines of code in a modern scripting program. This book offers an introduction to algorithms through the real-world problems they solve. The algorithms are presented in pseudocode and can readily be implemented in a computer language.

The book presents algorithms simply and accessibly, without overwhelming readers or insulting their intelligence. Readers should be comfortable with mathematical fundamentals and have a basic understanding of how computers work; all other necessary concepts are explained in the text. After presenting background in pseudocode conventions, basic terminology, and data structures, chapters cover compression, cryptography, graphs, searching and sorting, hashing, classification, strings, and chance. Each chapter describes real problems and then presents algorithms to solve them. Examples illustrate the wide range of applications, including shortest paths as a solution to paragraph line breaks, strongest paths in elections systems, hashes for song recognition, voting power Monte Carlo methods, and entropy for machine learning. Real-World Algorithms can be used by students in disciplines from economics to applied sciences. Computer science majors can read it before using a more technical text.

商品描述(中文翻譯)

演算法是我們為了不必親自執行某些任務而採取的方法。演算法由指令組成,用於執行通常是單調乏味且重複性的任務。從簡單的基本組件開始,電腦演算法使機器能夠識別和產生語音、翻譯文本、分類和摘要文件、描述圖像以及預測天氣。使用現代腳本編程語言中的幾行代碼,一個需要幾小時才能完成的任務可以在幾乎沒有時間的情況下完成。本書通過解決現實世界的問題來介紹演算法。演算法以偽代碼形式呈現,並可以輕鬆地在計算機語言中實現。

本書以簡單易懂的方式呈現演算法,不會讓讀者感到壓倒性或冒犯他們的智力。讀者應該對數學基礎知識感到舒適,並對計算機的工作原理有基本的理解;其他必要的概念在本書中有詳細解釋。在介紹偽代碼慣例、基本術語和數據結構的背景之後,各章節涵蓋壓縮、加密、圖形、搜索和排序、哈希、分類、字符串和機會等主題。每個章節描述了真實的問題,然後提供了解決這些問題的演算法。例子展示了廣泛的應用,包括最短路徑作為段落斷行的解決方案,選舉系統中的最強路徑,用於歌曲識別的哈希,投票權力的蒙特卡洛方法,以及機器學習的熵。《真實世界的演算法》可供從經濟學到應用科學等各個學科的學生使用。計算機科學專業的學生可以在使用更專業的教材之前閱讀本書。