國立高雄大學圖資館 |

Language: English

Back

An introduction to the analysis of a...

Soltys, Michael, (1971-)

An introduction to the analysis of algorithms

Record Type:	Electronic resources : Monograph/item
Title/Author:	An introduction to the analysis of algorithmsMichael Soltys.
Author:	Soltys, Michael,
Published:	Singapore :World Scientific,c2018.
Description:	1 online resource (329 p.) :ill.
Subject:	Algorithms
Online resource:	https://www.worldscientific.com/worldscibooks/10.1142/10875#t=toc
ISBN:	9789813235915$q(electronic bk.)

An introduction to the analysis of algorithms
Soltys, Michael,1971-

An introduction to the analysis of algorithms[electronic resource] /Michael Soltys. - 3rd ed. - Singapore :World Scientific,c2018. - 1 online resource (329 p.) :ill.

Includes bibliographical references and index.

"A successor to the first and second editions, this updated and revised book is a leading companion guide for students and engineers alike, specifically software engineers who design algorithms. While succinct, this edition is mathematically rigorous, covering the foundations for both computer scientists and mathematicians with interest in the algorithmic foundations of Computer Science. Besides expositions on traditional algorithms such as Greedy, Dynamic Programming and Divide & Conquer, the book explores two classes of algorithms that are often overlooked in introductory textbooks: Randomised and Online algorithms — with emphasis placed on the algorithm itself. The book also covers algorithms in Linear Algebra, and the foundations of Computation.The coverage of Randomized and Online algorithms is timely: the former have become ubiquitous due to the emergence of cryptography, while the latter are essential in numerous fields as diverse as operating systems and stock market predictions.While being relatively short to ensure the essentiality of content, a strong focus has been placed on self-containment, introducing the idea of pre/post-conditions and loop invariants to readers of all backgrounds, as well as all the necessary mathematical foundations. The programming exercises in Python will be available on the web (see http://www.msoltys.com/book for the companion web site)."--Publisher's website.

Electronic reproduction.
Singapore :
World Scientific,
[2018]

Mode of access: World Wide Web.

ISBN: 9789813235915$q(electronic bk.)Subjects--Topical Terms:

253943
Algorithms

LC Class. No.: QA9.58 / .S63 2018

Dewey Class. No.: 518

An introduction to the analysis of algorithms
LDR:02430cmm a2200289 a 4500 001 557646
003 WSP
005 20180205172938.7
006 m o d
007 cr cnu---unuuu
008 191203s2018 si a ob 001 0 eng d
020 $a 9789813235915$q(electronic bk.)
020 $z 9789813235908
035 $a 00010875
040 $a WSPC $b eng $c WSPC
041 0 $a eng
050 0 4 $a QA9.58 $b .S63 2018
082 0 4 $a 518 $2 23
100 1 $a Soltys, Michael, $d 1971- $3 648125
245 1 3 $a An introduction to the analysis of algorithms $h [electronic resource] / $c Michael Soltys.
250 $a 3rd ed.
260 $a Singapore : $b World Scientific, $c c2018.
300 $a 1 online resource (329 p.) : $b ill.
504 $a Includes bibliographical references and index.
520 $a "A successor to the first and second editions, this updated and revised book is a leading companion guide for students and engineers alike, specifically software engineers who design algorithms. While succinct, this edition is mathematically rigorous, covering the foundations for both computer scientists and mathematicians with interest in the algorithmic foundations of Computer Science. Besides expositions on traditional algorithms such as Greedy, Dynamic Programming and Divide & Conquer, the book explores two classes of algorithms that are often overlooked in introductory textbooks: Randomised and Online algorithms — with emphasis placed on the algorithm itself. The book also covers algorithms in Linear Algebra, and the foundations of Computation.The coverage of Randomized and Online algorithms is timely: the former have become ubiquitous due to the emergence of cryptography, while the latter are essential in numerous fields as diverse as operating systems and stock market predictions.While being relatively short to ensure the essentiality of content, a strong focus has been placed on self-containment, introducing the idea of pre/post-conditions and loop invariants to readers of all backgrounds, as well as all the necessary mathematical foundations. The programming exercises in Python will be available on the web (see http://www.msoltys.com/book for the companion web site)."--Publisher's website.
533 $a Electronic reproduction. $b Singapore : $c World Scientific, $d [2018]
538 $a Mode of access: World Wide Web.
588 $a Description based on online resource; title from PDF title page (viewed February 8, 2018)
650 0 $a Algorithms $3 253943
650 0 $a Electronic books. $3 242495
856 4 0 $u https://www.worldscientific.com/worldscibooks/10.1142/10875#t=toc