Cargando…
An introduction to the analysis of algorithms.
A successor to the first edition, this updated and revised book is a great companion guide for students and engineers alike, specifically software engineers who design reliable code. While succinct, this edition is mathematically rigorous, covering the foundations of both computer scientists and mat...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Singapore :
World Scientific,
2012.
|
| Temas: | |
| Acceso en línea: | Texto completo |
MARC
| LEADER | 00000cam a2200000Mu 4500 | ||
|---|---|---|---|
| 001 | EBOOKCENTRAL_ocn811504389 | ||
| 003 | OCoLC | ||
| 005 | 20240329122006.0 | ||
| 006 | m o d | ||
| 007 | cr |n|---||||| | ||
| 008 | 120920s2012 si o 000 0 eng d | ||
| 040 | |a MHW |b eng |e pn |c MHW |d EBLCP |d OCLCQ |d MEAUC |d DEBSZ |d OCLCQ |d MERUC |d ZCU |d UUM |d OCLCO |d OCLCF |d ICG |d OCLCQ |d OCLCO |d OCLCQ |d OCL |d DKC |d OCLCQ |d OCLCO |d OCLCQ |d OCLCO |d OCLCL | ||
| 020 | |a 9789814401166 | ||
| 020 | |a 9814401161 | ||
| 029 | 1 | |a AU@ |b 000055844748 | |
| 029 | 1 | |a DEBBG |b BV044168109 | |
| 029 | 1 | |a DEBSZ |b 39737853X | |
| 029 | 1 | |a DEBSZ |b 454902468 | |
| 029 | 1 | |a AU@ |b 000073139165 | |
| 035 | |a (OCoLC)811504389 | ||
| 050 | 4 | |a QA76.9.D35 | |
| 082 | 0 | 4 | |a 005.1 |
| 049 | |a UAMI | ||
| 100 | 1 | |a Soltys, Michael. | |
| 245 | 1 | 3 | |a An introduction to the analysis of algorithms. |
| 260 | |a Singapore : |b World Scientific, |c 2012. | ||
| 300 | |a 1 online resource (211 pages) | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 588 | 0 | |a Print version record. | |
| 520 | |a A successor to the first edition, this updated and revised book is a great companion guide for students and engineers alike, specifically software engineers who design reliable code. While succinct, this edition is mathematically rigorous, covering the foundations of both computer scientists and mathematicians with interest in algorithms. Besides covering the traditional algorithms of Computer Science such as Greedy, Dynamic Programming and Divide & Conquer, this edition goes further by exploring two classes of algorithms that are often overlooked: Randomised and Online algorithms? with emphas. | ||
| 505 | 0 | |a Preface; Contents; 1. Preliminaries; 1.1 Induction; 1.2 Invariance; 1.3 Correctness of algorithms; 1.3.1 Division algorithm; 1.3.2 Euclid's algorithm; 1.3.3 Palindromes algorithm; 1.3.4 Further examples; 1.3.5 Recursion and fixed points; 1.3.6 Formal verification; 1.4 Stable marriage; 1.5 Answers to selected problems; 1.6 Notes; 2. Greedy Algorithms; 2.1 Minimum cost spanning trees; 2.2 Jobs with deadlines and profits; 2.3 Further examples and problems; 2.3.1 Make change; 2.3.2 Maximum weight matching; 2.3.3 Shortest path; 2.3.4 Huffman codes; 2.4 Answers to selected problems; 2.5 Notes. | |
| 505 | 8 | |a 3. Divide and Conquer3.1 Mergesort; 3.2 Multiplying numbers in binary; 3.3 Savitch's algorithm; 3.4 Further examples and exercises; 3.4.1 Extended Euclid's algorithm; 3.4.2 Finite automata; 3.5 Answers to selected problems; 3.6 Notes; 4. Dynamic Programming; 4.1 Longest monotone subsequence problem; 4.2 All pairs shortest path problem; 4.2.1 Bellman-Ford algorithm; 4.3 Simple knapsack problem; 4.3.1 Dispersed knapsack problem; 4.3.2 General knapsack problem; 4.4 Activity selection problem; 4.5 Jobs with deadlines, durations and profits; 4.6 Further examples and problems. | |
| 505 | 8 | |a 4.6.1 Consecutive subsequence sum problem4.6.2 Regular expressions; 4.6.3 Context free grammars; 4.7 Answers to selected problems; 4.8 Notes; 5. Online Algorithms; 5.1 List accessing problem; 5.2 Paging; 5.2.1 Demand paging; 5.2.2 FIFO; 5.2.3 LRU; 5.2.4 Marking algorithms; 5.2.5 FWF; 5.2.6 LFD; 5.3 Answers to selected problems; 5.4 Notes; 6. Randomized Algorithms; 6.1 Perfect matching; 6.2 Pattern matching; 6.3 Primality testing; 6.4 Public key cryptography; 6.4.1 Diffie-Hellman key exchange; 6.4.2 ElGamal; 6.4.3 RSA; 6.5 Further exercises; 6.6 Answers to selected problems; 6.7 Notes. | |
| 505 | 8 | |a Appendix A Number Theory and Group TheoryA. 1 Answers to selected problems; A.2 Notes; Appendix B Relations; B.1 Closure; B.2 Equivalence relation; B.3 Partial orders; B.4 Lattices; B.5 Fixed point theory; B.6 Answers to selected problems; B.7 Notes; Appendix C Logic; C.1 Propositional Logic; C.2 First Order Logic; C.3 Peano Arithmetic; C.4 Answers to selected problems; C.5 Notes; Bibliography; Index. | |
| 590 | |a ProQuest Ebook Central |b Ebook Central Academic Complete | ||
| 650 | 0 | |a Algorithms |x Textbooks. | |
| 650 | 0 | |a Computer algorithms. | |
| 650 | 2 | |a Algorithms | |
| 650 | 6 | |a Algorithmes. | |
| 650 | 7 | |a algorithms. |2 aat | |
| 650 | 7 | |a Algorithms |2 fast | |
| 650 | 7 | |a Computer algorithms |2 fast | |
| 655 | 7 | |a Textbooks |2 fast | |
| 758 | |i has work: |a An introduction to the analysis of algorithms (Text) |1 https://id.oclc.org/worldcat/entity/E39PCGThctD4H99gBVbRBkDMdP |4 https://id.oclc.org/worldcat/ontology/hasWork | ||
| 776 | 0 | 8 | |i Print version: |z 9789814401159 |
| 856 | 4 | 0 | |u https://ebookcentral.uam.elogim.com/lib/uam-ebooks/detail.action?docID=1019632 |z Texto completo |
| 938 | |a EBL - Ebook Library |b EBLB |n EBL1019632 | ||
| 994 | |a 92 |b IZTAP | ||