MARC details
| 000 -LEADER |
|---|
| fixed length control field |
03241nam a2200229Ia 4500 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
NULRC |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20250520102818.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
250520s9999 xx 000 0 und d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
9780199456666 |
| 040 ## - CATALOGING SOURCE |
|---|
| Transcribing agency |
NULRC |
| 050 ## - LIBRARY OF CONGRESS CALL NUMBER |
|---|
| Classification number |
QA 9.58 .B43 2015 |
| 100 ## - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
Bhasin, Harsh |
| Relator term |
author |
| 245 #0 - TITLE STATEMENT |
|---|
| Title |
Algorithms: |
| Remainder of title |
design and analysis / |
| Statement of responsibility, etc. |
Harsh Bhasin |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. |
|---|
| Place of publication, distribution, etc. |
New Delhi, India : |
| Name of publisher, distributor, etc. |
Oxford University Press, |
| Date of publication, distribution, etc. |
c2015 |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
xxviii, 690 pages : |
| Other physical details |
illustrations ; |
| Dimensions |
25 cm. |
| 365 ## - TRADE PRICE |
|---|
| Price amount |
USD13.1 |
| 504 ## - BIBLIOGRAPHY, ETC. NOTE |
|---|
| Bibliography, etc. note |
Includes index. |
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Formatted contents note |
CHAPTER 1 INTRODUCTION TO ALGORITHMS ; CHAPTER 2 GROWTH OF FUNCTIONS ; CHAPTER 3 RECURSION ; CHAPTER 4 ANALYSIS OF ALGORITHMS ; 4.6.1 V IVA PROBLEM ; 4.6.2 MARRIAGE PROBLEM ; CHAPTER 5 BASIC DATA STRUCTURES ; 5.3.1 LINEAR SEARCH ; 5.4.1 ADVANTAGES OF A LINKED LIST ; 5.5.1 STATIC IMPLEMENTATION OF STACK ; 5.6.1 STATIC IMPLEMENTATION ; CHAPTER 6 TREES ; CHAPTER 7 GRAPHS ; CHAPTER 8 SORTING IN LINEAR AND QUADRATIC TIME ; CHAPTER 9 DIVIDE AND CONQUER ; CHAPTER 10 GREEDY ALGORITHMS ; 11.2.1 IMPLEMENTING THE DYNAMIC APPROACH ; 11.7 THE OPTIMAL BINARY SEARCH TREE PROBLEM ; CHAPTER 13 BRANCH AND BOUND ; 13.7.1 OPTIMIZATION ; 14.6.1 THE BOOK PROBLEM ; CHAPTER 17 NUMBER THEORETIC ALGORITHMS ; CHAPTER 18 STRING MATCHING ; CHAPTER 19 COMPLEXITY CLASSES ; CHAPTER 20 AN INTRODUCTION TO PSPACE ; CHAPTER 21 APPROXIMATION ALGORITHMS ; CHAPTER 22 PARALLEL ALGORITHMS ; CHAPTER 23 AN INTRODUCTION TO MACHINE LEARNING APPROACHES ; CHAPTER 24 COMPUTATIONAL BIOLOGY AND BIOINFORMATICS ; APPENDIX A1 AMORTIZED ANALYSIS REVISITED ; APPENDIX A2 2-3-4 AND REDBLACK TREES ; APPENDIX A3 MATRIX OPERATIONS ; APPENDIX A4 LINEAR PROGRAMMING ; APPENDIX A5 COMPLEX NUMBERS AND INTRODUCTION TO DFT ; APPENDIX A6 PROBABILITY ; APPENDIX A7 SCHEDULING ; APPENDIX A8 SEARCHING REPRISE ; APPENDIX A9 ANALYSIS OF SORTING ALGORITHMS ; APPENDIX A10 PROBLEMS |
| 520 ## - SUMMARY, ETC. |
|---|
| Summary, etc. |
Algorithms: Design and Analysis of is a textbook designed for the undergraduate and postgraduate students of computer science engineering, information technology, and computer applications. It helps the students to understand the fundamentals and applications of algorithms. The book has been divided into four sections: Algorithm Basics, Data Structures, Design Techniques and Advanced Topics. The first section explains the importance of algorithms, growth of functions, recursion and analysis of algorithms. The second section covers the data structures basics, trees, graphs, sorting in linear and quadratic time. Section three discusses the various design techniques namely, divide and conquer, greedy approach, dynamic approach, backtracking, branch and bound and randomized algorithms used for solving problems in separate chapters. The fourth section includes the advanced topics such as transform and conquer, decrease and conquer, number thoeretics, string matching, computational geometry, complexity classes, approximation algorithms, and parallel algorithms. Finally, the applications of algorithms in Machine Learning and Computational Biology areas are dealt with in the subsequent chapters. This section will be useful for those interested in advanced courses in algorithms. |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
COMPUTER ALGORITHMS |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) |
|---|
| Source of classification or shelving scheme |
Library of Congress Classification |
| Koha item type |
Books |
