Algorithms : : Design and Analysis / / Mangey Ram, Preeti Malik, Sushil C. Dimri.
Algorithms play a central role both in the theory and in the practice of computing. The goal of the authors was to write a textbook that would not trivialize the subject but would still be readable by most students on their own. The book contains over 120 exercises. Some of them are drills; others m...
Saved in:
Superior document: | Title is part of eBook package: De Gruyter DG Ebook Package English 2021 |
---|---|
VerfasserIn: | |
Place / Publishing House: | Berlin ;, Boston : : De Gruyter, , [2021] ©2021 |
Year of Publication: | 2021 |
Language: | English |
Series: | De Gruyter Textbook
|
Online Access: | |
Physical Description: | 1 online resource (X, 168 p.) |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
9783110693607 |
---|---|
ctrlnum |
(DE-B1597)545598 (OCoLC)1241451913 |
collection |
bib_alma |
record_format |
marc |
spelling |
Dimri, Sushil C., author. aut http://id.loc.gov/vocabulary/relators/aut Algorithms : Design and Analysis / Mangey Ram, Preeti Malik, Sushil C. Dimri. Berlin ; Boston : De Gruyter, [2021] ©2021 1 online resource (X, 168 p.) text txt rdacontent computer c rdamedia online resource cr rdacarrier text file PDF rda De Gruyter Textbook Frontmatter -- Preface -- Contents -- Chapter 1 Introduction -- Chapter 2 Sorting techniques -- Chapter 3 Algorithm design techniques -- Chapter 4 Advanced graph algorithm -- Chapter 5 Number theory, classification of problems, and random algorithms -- Chapter 6 Tree and heaps -- Chapter 7 Lab session -- Further reading -- Index restricted access http://purl.org/coar/access_right/c_16ec online access with authorization star Algorithms play a central role both in the theory and in the practice of computing. The goal of the authors was to write a textbook that would not trivialize the subject but would still be readable by most students on their own. The book contains over 120 exercises. Some of them are drills; others make important points about the material covered in the text or introduce new algorithms not covered there. The book also provides programming projects. From the Table of Contents: Chapter 1: Basic knowledge of Mathematics, Relations, Recurrence relation and Solution techniques, Function and Growth of functions. Chapter 2: Different Sorting Techniques and their analysis. Chapter 3: Greedy approach, Dynamic Programming, Branch and Bound techniques, Backtracking and Problems, Amortized analysis, and Order Statics. Chapter 4: Graph algorithms, BFS, DFS, Spanning Tree, Flow Maximization Algorithms. Shortest Path Algorithms. Chapter 5: Binary search tree, Red black Tree, Binomial heap, B-Tree and Fibonacci Heap. Chapter 6: Approximation Algorithms, Sorting Networks, Matrix operations, Fast Fourier Transformation, Number theoretic Algorithm, Computational geometry Randomized Algorithms, String matching, NP-Hard, NP-Completeness, Cooks theorem. Issued also in print. Mode of access: Internet via World Wide Web. In English. Description based on online resource; title from PDF title page (publisher's Web site, viewed 01. Dez 2022) Algorithmen. Datenstrukturen. Künstliche Intelligenz. Maschinelles Lernen. COMPUTERS / Programming / Algorithms. bisacsh Algorithms. Computational Theory. Computing. Theoretical Computer Science. Malik, Preeti, author. aut http://id.loc.gov/vocabulary/relators/aut Ram, Mangey, author. aut http://id.loc.gov/vocabulary/relators/aut Title is part of eBook package: De Gruyter DG Ebook Package English 2021 9783110750720 Title is part of eBook package: De Gruyter DG Plus DeG Package 2021 Part 1 9783110750706 Title is part of eBook package: De Gruyter De Gruyter English eBooks 2020 - UC 9783110659061 Title is part of eBook package: De Gruyter EBOOK PACKAGE COMPLETE 2021 English 9783110754001 Title is part of eBook package: De Gruyter EBOOK PACKAGE COMPLETE 2021 9783110753776 ZDB-23-DGG Title is part of eBook package: De Gruyter EBOOK PACKAGE Engineering, Computer Sciences 2021 English 9783110754070 Title is part of eBook package: De Gruyter EBOOK PACKAGE Engineering, Computer Sciences 2021 9783110753837 ZDB-23-DEI EPUB 9783110693751 print 9783110693416 https://doi.org/10.1515/9783110693607 https://www.degruyter.com/isbn/9783110693607 Cover https://www.degruyter.com/document/cover/isbn/9783110693607/original |
language |
English |
format |
eBook |
author |
Dimri, Sushil C., Dimri, Sushil C., Malik, Preeti, Ram, Mangey, |
spellingShingle |
Dimri, Sushil C., Dimri, Sushil C., Malik, Preeti, Ram, Mangey, Algorithms : Design and Analysis / De Gruyter Textbook Frontmatter -- Preface -- Contents -- Chapter 1 Introduction -- Chapter 2 Sorting techniques -- Chapter 3 Algorithm design techniques -- Chapter 4 Advanced graph algorithm -- Chapter 5 Number theory, classification of problems, and random algorithms -- Chapter 6 Tree and heaps -- Chapter 7 Lab session -- Further reading -- Index |
author_facet |
Dimri, Sushil C., Dimri, Sushil C., Malik, Preeti, Ram, Mangey, Malik, Preeti, Malik, Preeti, Ram, Mangey, Ram, Mangey, |
author_variant |
s c d sc scd s c d sc scd p m pm m r mr |
author_role |
VerfasserIn VerfasserIn VerfasserIn VerfasserIn |
author2 |
Malik, Preeti, Malik, Preeti, Ram, Mangey, Ram, Mangey, |
author2_variant |
p m pm m r mr |
author2_role |
VerfasserIn VerfasserIn VerfasserIn VerfasserIn |
author_sort |
Dimri, Sushil C., |
title |
Algorithms : Design and Analysis / |
title_sub |
Design and Analysis / |
title_full |
Algorithms : Design and Analysis / Mangey Ram, Preeti Malik, Sushil C. Dimri. |
title_fullStr |
Algorithms : Design and Analysis / Mangey Ram, Preeti Malik, Sushil C. Dimri. |
title_full_unstemmed |
Algorithms : Design and Analysis / Mangey Ram, Preeti Malik, Sushil C. Dimri. |
title_auth |
Algorithms : Design and Analysis / |
title_alt |
Frontmatter -- Preface -- Contents -- Chapter 1 Introduction -- Chapter 2 Sorting techniques -- Chapter 3 Algorithm design techniques -- Chapter 4 Advanced graph algorithm -- Chapter 5 Number theory, classification of problems, and random algorithms -- Chapter 6 Tree and heaps -- Chapter 7 Lab session -- Further reading -- Index |
title_new |
Algorithms : |
title_sort |
algorithms : design and analysis / |
series |
De Gruyter Textbook |
series2 |
De Gruyter Textbook |
publisher |
De Gruyter, |
publishDate |
2021 |
physical |
1 online resource (X, 168 p.) Issued also in print. |
contents |
Frontmatter -- Preface -- Contents -- Chapter 1 Introduction -- Chapter 2 Sorting techniques -- Chapter 3 Algorithm design techniques -- Chapter 4 Advanced graph algorithm -- Chapter 5 Number theory, classification of problems, and random algorithms -- Chapter 6 Tree and heaps -- Chapter 7 Lab session -- Further reading -- Index |
isbn |
9783110693607 9783110750720 9783110750706 9783110659061 9783110754001 9783110753776 9783110754070 9783110753837 9783110693751 9783110693416 |
url |
https://doi.org/10.1515/9783110693607 https://www.degruyter.com/isbn/9783110693607 https://www.degruyter.com/document/cover/isbn/9783110693607/original |
illustrated |
Not Illustrated |
dewey-hundreds |
000 - Computer science, information & general works |
dewey-tens |
000 - Computer science, knowledge & systems |
dewey-ones |
005 - Computer programming, programs & data |
dewey-full |
005.13 |
dewey-sort |
15.13 |
dewey-raw |
005.13 |
dewey-search |
005.13 |
doi_str_mv |
10.1515/9783110693607 |
oclc_num |
1241451913 |
work_keys_str_mv |
AT dimrisushilc algorithmsdesignandanalysis AT malikpreeti algorithmsdesignandanalysis AT rammangey algorithmsdesignandanalysis |
status_str |
n |
ids_txt_mv |
(DE-B1597)545598 (OCoLC)1241451913 |
carrierType_str_mv |
cr |
hierarchy_parent_title |
Title is part of eBook package: De Gruyter DG Ebook Package English 2021 Title is part of eBook package: De Gruyter DG Plus DeG Package 2021 Part 1 Title is part of eBook package: De Gruyter De Gruyter English eBooks 2020 - UC Title is part of eBook package: De Gruyter EBOOK PACKAGE COMPLETE 2021 English Title is part of eBook package: De Gruyter EBOOK PACKAGE COMPLETE 2021 Title is part of eBook package: De Gruyter EBOOK PACKAGE Engineering, Computer Sciences 2021 English Title is part of eBook package: De Gruyter EBOOK PACKAGE Engineering, Computer Sciences 2021 |
is_hierarchy_title |
Algorithms : Design and Analysis / |
container_title |
Title is part of eBook package: De Gruyter DG Ebook Package English 2021 |
author2_original_writing_str_mv |
noLinkedField noLinkedField noLinkedField noLinkedField |
_version_ |
1770177777141547008 |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>05444nam a22009135i 4500</leader><controlfield tag="001">9783110693607</controlfield><controlfield tag="003">DE-B1597</controlfield><controlfield tag="005">20221201113901.0</controlfield><controlfield tag="006">m|||||o||d||||||||</controlfield><controlfield tag="007">cr || ||||||||</controlfield><controlfield tag="008">221201t20212021gw fo d z eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783110693607</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1515/9783110693607</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-B1597)545598</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1241451913</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-B1597</subfield><subfield code="b">eng</subfield><subfield code="c">DE-B1597</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">COM051300</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">005.13</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Dimri, Sushil C., </subfield><subfield code="e">author.</subfield><subfield code="4">aut</subfield><subfield code="4">http://id.loc.gov/vocabulary/relators/aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algorithms :</subfield><subfield code="b">Design and Analysis /</subfield><subfield code="c">Mangey Ram, Preeti Malik, Sushil C. Dimri.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin ;</subfield><subfield code="a">Boston : </subfield><subfield code="b">De Gruyter, </subfield><subfield code="c">[2021]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">©2021</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (X, 168 p.)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">computer</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">online resource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="347" ind1=" " ind2=" "><subfield code="a">text file</subfield><subfield code="b">PDF</subfield><subfield code="2">rda</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">De Gruyter Textbook</subfield></datafield><datafield tag="505" ind1="0" ind2="0"><subfield code="t">Frontmatter -- </subfield><subfield code="t">Preface -- </subfield><subfield code="t">Contents -- </subfield><subfield code="t">Chapter 1 Introduction -- </subfield><subfield code="t">Chapter 2 Sorting techniques -- </subfield><subfield code="t">Chapter 3 Algorithm design techniques -- </subfield><subfield code="t">Chapter 4 Advanced graph algorithm -- </subfield><subfield code="t">Chapter 5 Number theory, classification of problems, and random algorithms -- </subfield><subfield code="t">Chapter 6 Tree and heaps -- </subfield><subfield code="t">Chapter 7 Lab session -- </subfield><subfield code="t">Further reading -- </subfield><subfield code="t">Index</subfield></datafield><datafield tag="506" ind1="0" ind2=" "><subfield code="a">restricted access</subfield><subfield code="u">http://purl.org/coar/access_right/c_16ec</subfield><subfield code="f">online access with authorization</subfield><subfield code="2">star</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Algorithms play a central role both in the theory and in the practice of computing. The goal of the authors was to write a textbook that would not trivialize the subject but would still be readable by most students on their own. The book contains over 120 exercises. Some of them are drills; others make important points about the material covered in the text or introduce new algorithms not covered there. The book also provides programming projects. From the Table of Contents: Chapter 1: Basic knowledge of Mathematics, Relations, Recurrence relation and Solution techniques, Function and Growth of functions. Chapter 2: Different Sorting Techniques and their analysis. Chapter 3: Greedy approach, Dynamic Programming, Branch and Bound techniques, Backtracking and Problems, Amortized analysis, and Order Statics. Chapter 4: Graph algorithms, BFS, DFS, Spanning Tree, Flow Maximization Algorithms. Shortest Path Algorithms. Chapter 5: Binary search tree, Red black Tree, Binomial heap, B-Tree and Fibonacci Heap. Chapter 6: Approximation Algorithms, Sorting Networks, Matrix operations, Fast Fourier Transformation, Number theoretic Algorithm, Computational geometry Randomized Algorithms, String matching, NP-Hard, NP-Completeness, Cooks theorem.</subfield></datafield><datafield tag="530" ind1=" " ind2=" "><subfield code="a">Issued also in print.</subfield></datafield><datafield tag="538" ind1=" " ind2=" "><subfield code="a">Mode of access: Internet via World Wide Web.</subfield></datafield><datafield tag="546" ind1=" " ind2=" "><subfield code="a">In English.</subfield></datafield><datafield tag="588" ind1="0" ind2=" "><subfield code="a">Description based on online resource; title from PDF title page (publisher's Web site, viewed 01. Dez 2022)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithmen.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Datenstrukturen.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Künstliche Intelligenz.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Maschinelles Lernen.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">COMPUTERS / Programming / Algorithms.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Algorithms.</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Computational Theory.</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Computing.</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Theoretical Computer Science.</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Malik, Preeti, </subfield><subfield code="e">author.</subfield><subfield code="4">aut</subfield><subfield code="4">http://id.loc.gov/vocabulary/relators/aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Ram, Mangey, </subfield><subfield code="e">author.</subfield><subfield code="4">aut</subfield><subfield code="4">http://id.loc.gov/vocabulary/relators/aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Title is part of eBook package:</subfield><subfield code="d">De Gruyter</subfield><subfield code="t">DG Ebook Package English 2021</subfield><subfield code="z">9783110750720</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Title is part of eBook package:</subfield><subfield code="d">De Gruyter</subfield><subfield code="t">DG Plus DeG Package 2021 Part 1</subfield><subfield code="z">9783110750706</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Title is part of eBook package:</subfield><subfield code="d">De Gruyter</subfield><subfield code="t">De Gruyter English eBooks 2020 - UC</subfield><subfield code="z">9783110659061</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Title is part of eBook package:</subfield><subfield code="d">De Gruyter</subfield><subfield code="t">EBOOK PACKAGE COMPLETE 2021 English</subfield><subfield code="z">9783110754001</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Title is part of eBook package:</subfield><subfield code="d">De Gruyter</subfield><subfield code="t">EBOOK PACKAGE COMPLETE 2021</subfield><subfield code="z">9783110753776</subfield><subfield code="o">ZDB-23-DGG</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Title is part of eBook package:</subfield><subfield code="d">De Gruyter</subfield><subfield code="t">EBOOK PACKAGE Engineering, Computer Sciences 2021 English</subfield><subfield code="z">9783110754070</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Title is part of eBook package:</subfield><subfield code="d">De Gruyter</subfield><subfield code="t">EBOOK PACKAGE Engineering, Computer Sciences 2021</subfield><subfield code="z">9783110753837</subfield><subfield code="o">ZDB-23-DEI</subfield></datafield><datafield tag="776" ind1="0" ind2=" "><subfield code="c">EPUB</subfield><subfield code="z">9783110693751</subfield></datafield><datafield tag="776" ind1="0" ind2=" "><subfield code="c">print</subfield><subfield code="z">9783110693416</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1515/9783110693607</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://www.degruyter.com/isbn/9783110693607</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="3">Cover</subfield><subfield code="u">https://www.degruyter.com/document/cover/isbn/9783110693607/original</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">978-3-11-065906-1 De Gruyter English eBooks 2020 - UC</subfield><subfield code="b">2020</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">978-3-11-075070-6 DG Plus DeG Package 2021 Part 1</subfield><subfield code="b">2021</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">978-3-11-075072-0 DG Ebook Package English 2021</subfield><subfield code="b">2021</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">978-3-11-075400-1 EBOOK PACKAGE COMPLETE 2021 English</subfield><subfield code="b">2021</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">978-3-11-075407-0 EBOOK PACKAGE Engineering, Computer Sciences 2021 English</subfield><subfield code="b">2021</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_CL_CHCOMSGSEN</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_DGALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_EBKALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_ECL_CHCOMSGSEN</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_EEBKALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_ESTMALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_STMALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV-deGruyter-alles</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">PDA12STME</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">PDA13ENGE</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">PDA18STMEE</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">PDA5EBK</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-23-DEI</subfield><subfield code="b">2021</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-23-DGG</subfield><subfield code="b">2021</subfield></datafield></record></collection> |