An introduction to the analysis of algorithms (Record no. 72446)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 02254nmm a2200361Ia 4500 |
| 001 - CONTROL NUMBER | |
| control field | 00007254 |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20220711214104.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 181219s2009 si a ob 001 0 eng c |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| ISBN | 9789814271424 |
| -- | (ebook) |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| -- | (hbk.) |
| 082 04 - CLASSIFICATION NUMBER | |
| Call Number | 518/.1 |
| 100 1# - AUTHOR NAME | |
| Author | Soltys, Michael, |
| 245 13 - TITLE STATEMENT | |
| Title | An introduction to the analysis of algorithms |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) | |
| Place of publication | Singapore : |
| Publisher | World Scientific Publishing Co. Pte Ltd., |
| Year of publication | ©2009. |
| 300 ## - PHYSICAL DESCRIPTION | |
| Number of Pages | 1 online resource (152 p.) : |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc | "This textbook covers the mathematical foundations of the analysis of algorithms. The gist of the book is how to argue, without the burden of excessive formalism, that a given algorithm does what it is supposed to do. The two key ideas of the proof of correctness, induction and invariance, are employed in the framework of pre/post-conditions and loop invariants. The algorithms considered are the basic and traditional algorithms of computer science, such as Greedy, Dynamic and Divide & Conquer. In addition, two classes of algorithms that rarely make it into introductory textbooks are discussed. Randomized algorithms, which are now ubiquitous because of their applications to cryptography; and Online algorithms, which are essential in fields as diverse as operating systems (caching, in particular) and stock-market predictions. This self-contained book is intended for undergraduate students in computer science and mathematics."-- |
| 856 40 - ELECTRONIC LOCATION AND ACCESS | |
| Uniform Resource Identifier | https://www.worldscientific.com/worldscibooks/10.1142/7254#t=toc |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Koha item type | eBooks |
| 588 ## - | |
| -- | Title from web page (viewed December 20, 2018). |
| 520 ## - SUMMARY, ETC. | |
| -- | Publisher's website. |
| 650 #0 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
| -- | Algorithms |
| 650 #0 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
| -- | Electronic books. |
No items available.