Cargando…
Data structures and algorithms /
This is an excellent, up-to-date and easy-to-use text on data structures and algorithms that is intended for undergraduates in computer science and information science. The thirteen chapters, written by an international group of experienced teachers, cover the fundamental concepts of algorithms and...
| Clasificación: | Libro Electrónico |
|---|---|
| Otros Autores: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Singapore ; River Edge, NJ :
World Scientific,
©2003.
|
| Colección: | Series on software engineering and knowledge engineering ;
v. 13. |
| Temas: | |
| Acceso en línea: | Texto completo |
MARC
| LEADER | 00000cam a2200000 a 4500 | ||
|---|---|---|---|
| 001 | EBSCO_ocn831625408 | ||
| 003 | OCoLC | ||
| 005 | 20231017213018.0 | ||
| 006 | m o d | ||
| 007 | cr cnu---unuuu | ||
| 008 | 130325s2003 si a ob 001 0 eng d | ||
| 040 | |a N$T |b eng |e pn |c N$T |d OCLCF |d YDXCP |d EBLCP |d DEBSZ |d OCLCQ |d AGLDB |d OCLCQ |d VTS |d STF |d AU@ |d OCLCO |d M8D |d UKAHL |d OCLCQ |d LEAUB |d OCLCQ |d VLY |d AJS |d OCLCO |d OCLCQ |d OCLCO |d OCLCQ |d OCLCO | ||
| 019 | |a 854974282 |a 1086549177 |a 1162409706 |a 1182856380 |a 1241819906 |a 1300515704 | ||
| 020 | |a 9789812791245 |q (electronic bk.) | ||
| 020 | |a 9812791248 |q (electronic bk.) | ||
| 020 | |a 1281933783 | ||
| 020 | |a 9781281933782 | ||
| 020 | |a 9786611933784 | ||
| 020 | |a 6611933786 | ||
| 020 | |z 9812383484 | ||
| 020 | |z 9789812383488 | ||
| 029 | 1 | |a DEBBG |b BV043142979 | |
| 029 | 1 | |a DEBSZ |b 421299479 | |
| 029 | 1 | |a DEBSZ |b 431446229 | |
| 029 | 1 | |a GBVCP |b 804484511 | |
| 035 | |a (OCoLC)831625408 |z (OCoLC)854974282 |z (OCoLC)1086549177 |z (OCoLC)1162409706 |z (OCoLC)1182856380 |z (OCoLC)1241819906 |z (OCoLC)1300515704 | ||
| 050 | 4 | |a QA76.9.D35 |b D362 2003eb | |
| 072 | 7 | |a COM |x 018000 |2 bisacsh | |
| 082 | 0 | 4 | |a 005.73 |2 22 |
| 049 | |a UAMI | ||
| 245 | 0 | 0 | |a Data structures and algorithms / |c editor, Shi-Kuo Chang. |
| 260 | |a Singapore ; |a River Edge, NJ : |b World Scientific, |c ©2003. | ||
| 300 | |a 1 online resource (xii, 347 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 | ||
| 490 | 1 | |a Series on software engineering and knowledge engineering ; |v v. 13 | |
| 504 | |a Includes bibliographical references and index. | ||
| 588 | 0 | |a Print version record. | |
| 505 | 0 | |a Preface; Contents; Chapter 1 Introduction to the Fundamentals of Algorithms; 1.1. Introduction; 1.2. Ancient Algorithms; 1.3. Algorithm 1: Sum of the Powers of 2 with an Exponent from 1 to 10 (1800-1600 B.C.); 1.4. Algorithm 2: Sum of the Squares of Numbers from 1 to 10 (1800-1600 B.C.); 1.5. Algorithm 3: (1800-1600 B.C.); 1.6. Data: Definition and Characteristics; 1.7. Algorithm Environment; 1.8. Algorithm: Definition and Characteristics; 1.8.1. Definition; 1.8.2. Characteristics; 1.8.3. Algorithm and Program; References; Exercises; Chapter 2 The Running Time of an Algorithm. | |
| 505 | 8 | |a 2.1. General Considerations about the Execution Time2.2. Execution Time; 2.2.1. The Execution Time of a Program as Function of the Dimension of the Data; 2.3. Comparisons Between Different Execution Times; 2.4. Big-O Notation: The Approximation of the Execution Time; 2.4.1. Introduction; 2.4.2. Big-O Notation; 2.4.3. Some Examples; 2.5. Simplification of the Expressions in Big-O Notation; 2.5.1. Transitive Law for Big-O Notation; 2.5.2. The Choice of the Precision; 2.5.3. Rule of the Sum; 2.5.4. Incommensurable Functions; 2.6. Analysis of the Execution Time of a Program. | |
| 505 | 8 | |a 2.6.1. The Execution Time of Simple Instructions2.6.2. The Execution Time of the ""for"" Loop; 2.6.3. The Execution Time of the ""if"" Structure; 2.6.4. The Execution Time of a Sequence of Instructions; 2.6.5. The Execution Time of Iterative Structures (While and Do- While); 2.7. Recursion Rules for Execution Time Evaluation: The Nesting Tree Approach; 2.7.1. Construction Rules of the Instructions; 2.7.2. Rule for the Construction of Upper Limit of the Execution Time of a Program; 2.7.3. Example for a Simple Program: The Execution Time of the Bubble Sort Program. | |
| 505 | 8 | |a Chapter 3 The Execution Time of an Algorithm: Advanced Considerations3.1. The Execution Time Analysis of a Program: The Case of Nonrecursive Functions; 3.2. Examples for Nonrecursive Function Calls; 3.3. The Execution Time Analysis of a Program: The Case of Recursive Function Units; 3.3.1. Examples of Nonrecursive Calls; 3.4. Other Methods for the Solution of the Recurrence Equations; Exercises; Chapter 4 Abstract Data Types; 4.1. Introduction to Abstract Data Types; 4.2. Abstract Data Types and Object-Oriented Languages; 4.3. Packages; 4.4. Generic Abstract Data Types. | |
| 505 | 8 | |a 4.5. Software Design with Abstract Data Types4.6. Conclusions; Exercises; Chapter 5 Stacks, Recursion and Backtracking; 5.1. Stacks; 5.1.1. The LIFO Nature of Stacks; 5.1.2. Reversing with a Stack; 5.1.3. Stack Operations; 5.1.4. Contiguous Implementation; 5.1.5. Linked Implementation; 5.2. Recursion; 5.2.1. Introduction; 5.2.2. Procedure Calls and the Run-Time Stack; 5.2.3. Sum of the First n Positive Integers; 5.2.4. Factorials; 5.2.5. Collatz 3x + 1 Problem; 5.2.6. Greatest Common Divisor; 5.2.7. Towers of Hanoi; 5.2.8. Reversing a Line of Input; 5.3. Backtracking; 5.3.1. Introduction. | |
| 520 | |a This is an excellent, up-to-date and easy-to-use text on data structures and algorithms that is intended for undergraduates in computer science and information science. The thirteen chapters, written by an international group of experienced teachers, cover the fundamental concepts of algorithms and most of the important data structures as well as the concept of interface design. The book contains many examples and diagrams. Whenever appropriate, program codes are included to facilitate learning. This book is supported by an international group of authors who are experts on data structures and a. | ||
| 546 | |a English. | ||
| 590 | |a eBooks on EBSCOhost |b EBSCO eBook Subscription Academic Collection - Worldwide | ||
| 650 | 0 | |a Data structures (Computer science) | |
| 650 | 0 | |a Algorithms. | |
| 650 | 2 | |a Algorithms | |
| 650 | 6 | |a Structures de données (Informatique) | |
| 650 | 6 | |a Algorithmes. | |
| 650 | 7 | |a algorithms. |2 aat | |
| 650 | 7 | |a COMPUTERS |x Data Processing. |2 bisacsh | |
| 650 | 7 | |a Algorithms |2 fast | |
| 650 | 7 | |a Data structures (Computer science) |2 fast | |
| 650 | 7 | |a Algorithmus |2 gnd | |
| 655 | 7 | |a Aufsatzsammlung. |2 swd | |
| 700 | 1 | |a Chang, S. K. |q (Shi Kuo), |d 1944- | |
| 776 | 0 | 8 | |i Print version: |t Data structures and algorithms. |d Singapore ; River Edge, NJ : World Scientific, ©2003 |z 9812383484 |w (OCoLC)54694986 |
| 830 | 0 | |a Series on software engineering and knowledge engineering ; |v v. 13. | |
| 856 | 4 | 0 | |u https://ebsco.uam.elogim.com/login.aspx?direct=true&scope=site&db=nlebk&AN=514691 |z Texto completo |
| 938 | |a Askews and Holts Library Services |b ASKH |n AH24684948 | ||
| 938 | |a ProQuest Ebook Central |b EBLB |n EBL1223927 | ||
| 938 | |a EBSCOhost |b EBSC |n 514691 | ||
| 938 | |a YBP Library Services |b YANK |n 9966251 | ||
| 994 | |a 92 |b IZTAP | ||