Cargando…

How to think about algorithms /

"This book presents insights, notations, and analogies to help the novice describe and think about algorithms like an expert. Jeff Edmonds provides both the big picture and easy step-by-step methods for developing algorithms, while avoiding the common pitfalls. Paradigms such as loop invariants...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Edmonds, Jeff, 1963-
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Cambridge ; New York : Cambridge University Press, ©2008.
Temas:
Acceso en línea:Texto completo

MARC

LEADER 00000cam a2200000 a 4500
001 EBSCO_ocn316543869
003 OCoLC
005 20231017213018.0
006 m o d
007 cr mn|||||||||
008 090320s2008 enka o 001 0 eng d
010 |z  2008001238 
040 |a OSU  |b eng  |e pn  |c OSU  |d ORE  |d TEFOD  |d OCLCQ  |d ORE  |d N$T  |d E7B  |d I8H  |d OCLCQ  |d VT2  |d OCLCQ  |d REDDC  |d OCLCQ  |d CAMBR  |d OCLCQ  |d YDXCP  |d EBLCP  |d MERUC  |d IDEBK  |d DEBSZ  |d UMI  |d TEFOD  |d OCLCQ  |d COO  |d OCLCO  |d COCUF  |d CNNOR  |d LOA  |d ZCU  |d OTZ  |d ICG  |d K6U  |d OCLCQ  |d STF  |d D6H  |d OCLCF  |d WRM  |d OCLCQ  |d CEF  |d INT  |d AU@  |d OCLCQ  |d WYU  |d A6Q  |d LVT  |d TKN  |d OCLCQ  |d DKC  |d OCLCQ  |d G3B  |d OCLCQ  |d UKCRE  |d VLY  |d LUN  |d UKAHL  |d AJS  |d OCLCQ  |d OCLCO  |d QGK  |d OCLCO  |d OCLCQ  |d INARC  |d OCLCO 
019 |a 276788635  |a 437219403  |a 476173558  |a 489558395  |a 558890132  |a 613084106  |a 646757298  |a 698460865  |a 817935736  |a 857718440  |a 993268657  |a 994926601  |a 1000218453  |a 1007584951  |a 1029499074  |a 1035661613  |a 1037755431  |a 1038695485  |a 1048177494  |a 1050964747  |a 1055331602  |a 1058079541  |a 1061072759  |a 1064744962  |a 1076301210  |a 1153511897  |a 1162471260  |a 1167338932  |a 1228565722  |a 1241756692  |a 1259115526  |a 1358665763 
020 |a 9780511412783  |q (ebook) 
020 |a 0511412789  |q (ebook) 
020 |a 9780511413704  |q (ebook) 
020 |a 051141370X  |q (ebook) 
020 |a 9780511410451  |q (electronic bk. ;  |q Adobe Reader) 
020 |a 051141045X  |q (electronic bk. ;  |q Adobe Reader) 
020 |a 9780511649882  |q (electronic bk.) 
020 |a 0511649886  |q (electronic bk.) 
020 |a 9780511808241  |q (electronic bk.) 
020 |a 0511808240  |q (electronic bk.) 
020 |a 9781139637268 
020 |a 1139637266 
020 |a 1107175844 
020 |a 9781107175846 
020 |a 0511645791 
020 |a 9780511645792 
020 |a 9786612390289 
020 |a 661239028X 
020 |a 1282390287 
020 |a 9781282390287 
020 |a 0511568002 
020 |a 9780511568008 
020 |z 9780521849319  |q (hardback) 
020 |z 0521849314  |q (hardback) 
020 |z 9780521614108  |q (pbk.) 
020 |z 0521614104  |q (pbk.) 
029 1 |a AU@  |b 000048826841 
029 1 |a AU@  |b 000052007075 
029 1 |a AU@  |b 000055630703 
029 1 |a AU@  |b 000062554862 
029 1 |a DEBBG  |b BV041432154 
029 1 |a DEBSZ  |b 379307790 
029 1 |a DEBSZ  |b 398280517 
029 1 |a DEBSZ  |b 445564989 
035 |a (OCoLC)316543869  |z (OCoLC)276788635  |z (OCoLC)437219403  |z (OCoLC)476173558  |z (OCoLC)489558395  |z (OCoLC)558890132  |z (OCoLC)613084106  |z (OCoLC)646757298  |z (OCoLC)698460865  |z (OCoLC)817935736  |z (OCoLC)857718440  |z (OCoLC)993268657  |z (OCoLC)994926601  |z (OCoLC)1000218453  |z (OCoLC)1007584951  |z (OCoLC)1029499074  |z (OCoLC)1035661613  |z (OCoLC)1037755431  |z (OCoLC)1038695485  |z (OCoLC)1048177494  |z (OCoLC)1050964747  |z (OCoLC)1055331602  |z (OCoLC)1058079541  |z (OCoLC)1061072759  |z (OCoLC)1064744962  |z (OCoLC)1076301210  |z (OCoLC)1153511897  |z (OCoLC)1162471260  |z (OCoLC)1167338932  |z (OCoLC)1228565722  |z (OCoLC)1241756692  |z (OCoLC)1259115526  |z (OCoLC)1358665763 
037 |b OverDrive, Inc.  |n http://www.overdrive.com 
037 |a ADFE034C-C1E1-49BC-AA2E-BB306E45FC94  |b OverDrive, Inc.  |n http://www.overdrive.com 
050 4 |a QA9.58  |b .E36 2008eb 
055 1 1 |a QA9.58 
055 1 0 |a QA9 .58  |b E34 2008 
072 7 |a MAT  |x 041000  |2 bisacsh 
082 0 4 |a 518/.1  |2 22 
084 |a 68-01  |a 68Pxx  |a 68Q25  |a 68W40  |2 msc 
084 |a ST 134  |2 rvk 
049 |a UAMI 
100 1 |a Edmonds, Jeff,  |d 1963- 
245 1 0 |a How to think about algorithms /  |c Jeff Edmonds. 
260 |a Cambridge ;  |a New York :  |b Cambridge University Press,  |c ©2008. 
300 |a 1 online resource (xiii, 448 pages) :  |b illustrations 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a data file 
505 0 |a Iterative algorithms: measures of progress and loop invariants -- Examples using more-of-the-input loop invariants -- Abstract data types -- Narrowing the search space: binary search -- Iterative sorting algorithms -- Euclid's GCD algorithm -- The loop invariant for lower bounds -- Abstractions, techniques, and theory -- Some simple examples of recursive algorithms -- Recursion on trees -- Recursive images -- Parsing with context-free grammars -- Definition of optimization problems -- Graph search algorithms -- Network flows and linear programming -- Greedy algorithms -- Recursive backtracking -- Dynamic programming algorithms -- Examples of dynamic programs -- Reductions and NP-completeness -- Randomized algorithms -- Existential and universal quantifiers -- Time complexity -- Logarithms and exponentials -- Asymptotic growth -- Adding-made-easy approximations -- Recurrence relations -- A formal proof of correctness. 
500 |a Includes index. 
588 0 |a Print version record. 
520 |a "This book presents insights, notations, and analogies to help the novice describe and think about algorithms like an expert. Jeff Edmonds provides both the big picture and easy step-by-step methods for developing algorithms, while avoiding the common pitfalls. Paradigms such as loop invariants and recursion help to unify a huge range of algorithms into a few meta-algorithms. Part of the goal is to teach the students to think abstractly."--Jacket 
546 |a English. 
590 |a eBooks on EBSCOhost  |b EBSCO eBook Subscription Academic Collection - Worldwide 
650 0 |a Algorithms  |x Study and teaching. 
650 0 |a Loops (Group theory)  |x Study and teaching. 
650 0 |a Invariants  |x Study and teaching. 
650 0 |a Recursion theory  |x Study and teaching. 
650 6 |a Algorithmes  |x Étude et enseignement. 
650 6 |a Lacets (Théorie des groupes)  |x Étude et enseignement. 
650 6 |a Invariants  |x Étude et enseignement. 
650 6 |a Théorie de la récursivité  |x Étude et enseignement. 
650 7 |a MATHEMATICS  |x Numerical Analysis.  |2 bisacsh 
650 7 |a Algorithms  |x Study and teaching  |2 fast 
650 7 |a Algorithmentheorie  |2 gnd 
650 7 |a Theoretische Informatik  |2 gnd 
655 7 |a Lehrbuch.  |2 swd 
776 0 8 |i Print version:  |a Edmonds, Jeff, 1963-  |t How to think about algorithms.  |d Cambridge ; New York : Cambridge University Press, 2008  |z 9780521849319  |w (DLC) 2008001238  |w (OCoLC)190843470 
856 4 0 |u https://ebsco.uam.elogim.com/login.aspx?direct=true&scope=site&db=nlebk&AN=304647  |z Texto completo 
938 |a Askews and Holts Library Services  |b ASKH  |n AH37560384 
938 |a EBL - Ebook Library  |b EBLB  |n EBL352970 
938 |a ebrary  |b EBRY  |n ebr10240295 
938 |a EBSCOhost  |b EBSC  |n 304647 
938 |a ProQuest MyiLibrary Digital eBook Collection  |b IDEB  |n 239028 
938 |a YBP Library Services  |b YANK  |n 2881908 
938 |a YBP Library Services  |b YANK  |n 3289406 
938 |a YBP Library Services  |b YANK  |n 9247078 
938 |a YBP Library Services  |b YANK  |n 2862038 
938 |a Internet Archive  |b INAR  |n howtothinkabouta0000edmo 
994 |a 92  |b IZTAP