Algorithmen :: eine Einfuhrung /
Der "Cormen" bietet eine umfassende und vielseitige Einführung in das moderne Studium von Algorithmen. Es stellt viele Algorithmen Schritt für Schritt vor, behandelt sie detailliert und macht deren Entwurf und deren Analyse allen Leserschichten zugänglich. Sorgfältige Erklärungen zur notwe...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | German |
| Veröffentlicht: |
Munchen, [Germany] :
Oldenbourg Verlag,
2013.
|
| Ausgabe: | 4., durchgesehene und korrigierte Auflage. |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Zusammenfassung: | Der "Cormen" bietet eine umfassende und vielseitige Einführung in das moderne Studium von Algorithmen. Es stellt viele Algorithmen Schritt für Schritt vor, behandelt sie detailliert und macht deren Entwurf und deren Analyse allen Leserschichten zugänglich. Sorgfältige Erklärungen zur notwendigen Mathematik helfen, die Analyse der Algorithmen zu verstehen. Den Autoren ist es dabei geglückt, Erklärungen elementar zu halten, ohne auf Tiefe oder mathematische Exaktheit zu verzichten. Jedes der weitgehend eigenständig gestalteten Kapitel stellt einen Algorithmus, eine Entwurfstechnik, ein Anwendungsgebiet oder ein verwandtes Thema vor. Algorithmen werden beschrieben und in Pseudocode entworfen, der für jeden lesbar sein sollte, der schon selbst ein wenig programmiert hat. Zahlreiche Abbildungen verdeutlichen, wie die Algorithmen arbeiten. Ebenfalls angesprochen werden Belange der Implementierung und andere technische Fragen, wobei, da Effizienz als Entwurfskriterium betont wird, die Ausführungen eine sorgfältige Analyse der Laufzeiten der Programme mit ein schließen. Über 1000 Übungen und Problemstellungen und ein umfangreiches Quellen- und Literaturverzeichnis komplettieren das Lehrbuch, dass durch das ganze Studium, aber auch noch danach als mathematisches Nachschlagewerk oder als technisches Handbuch nützlich ist. Für die dritte Auflage wurde das gesamte Buch aktualisiert. Die Änderungen sind vielfältig und umfassen insbesondere neue Kapitel, überarbeiteten Pseudocode, didaktische Verbesserungen und einen lebhafteren Schreibstil. So wurden etwa - neue Kapitel zu van-Emde-Boas-Bäume und mehrfädigen (engl.: multithreaded) Algorithmen aufgenommen, - das Kapitel zu Rekursionsgleichungen überarbeitet, sodass es nunmehr die Teile-und-Beherrsche-Methode besser abdeckt, - die Betrachtungen zu dynamischer Programmierung und Greedy-Algorithmen überarbeitet; Memoisation und der Begriff des Teilproblem-Graphen als eine Möglichkeit, die Laufzeit eines auf dynamischer Programmierung beruhender Algorithmus zu verstehen, werden eingeführt. - 100 neue Übungsaufgaben und 28 neue Problemstellungen ergänzt. Umfangreiches Dozentenmaterial (auf englisch) ist über die Website des US-Verlags verfügbar. |
| Beschreibung: | 1 online resource (1,339 pages) : illustrations. |
| ISBN: | 3110522012 9783110522013 9783110522105 3110522101 |
Internformat
MARC
| LEADER | 00000cam a2200000Mi 4500 | ||
|---|---|---|---|
| 001 | ZDB-4-EBA-ocn981954326 | ||
| 003 | OCoLC | ||
| 005 | 20241004212047.0 | ||
| 006 | m d | ||
| 007 | cr ||||||||||| | ||
| 008 | 170323t20132013gw a ob 001 0 ger d | ||
| 040 | |a IDEBK |b eng |e rda |c IDEBK |d YDX |d IDEBK |d OCLCQ |d DEBBG |d OCLCO |d OCLCF |d N$T |d SFB |d OCLCO |d OCLCQ |d OCLCO |d OCLCL | ||
| 019 | |a 960032872 |a 985847104 |a 986032840 |a 986396327 |a 1021123364 | ||
| 020 | |a 3110522012 |q (electronic bk.) | ||
| 020 | |a 9783110522013 |q (electronic bk.) | ||
| 020 | |a 9783110522105 |q (electronic bk.) | ||
| 020 | |a 3110522101 |q (electronic bk.) | ||
| 020 | |z 9783486748611 | ||
| 020 | |z 3110522101 | ||
| 020 | |z 3486748610 | ||
| 035 | |a (OCoLC)981954326 |z (OCoLC)960032872 |z (OCoLC)985847104 |z (OCoLC)986032840 |z (OCoLC)986396327 |z (OCoLC)1021123364 | ||
| 037 | |a 1000755 |b MIL | ||
| 050 | 4 | |a QA76.28 | |
| 072 | 7 | |a BUS |x 000000 |2 bisacsh | |
| 082 | 7 | |a 651.8 |2 23 | |
| 049 | |a MAIN | ||
| 245 | 0 | 0 | |a Algorithmen : |b eine Einfuhrung / |c von Prof. Dr. Thomas H. Cormen [and three others]. |
| 250 | |a 4., durchgesehene und korrigierte Auflage. | ||
| 264 | 1 | |a Munchen, [Germany] : |b Oldenbourg Verlag, |c 2013. | |
| 264 | 4 | |c ©2013 | |
| 300 | |a 1 online resource (1,339 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 | ||
| 505 | 0 | 0 | |t Frontmatter -- |t Inhaltsverzeichnis -- |t Vorwort -- |t Teil I. Grundlagen -- |t Einführung -- |t 1. Die Rolle von Algorithmen in der elektronischen Datenverarbeitung -- |t 2. Ein einführendes Beispiel -- |t 3. Wachstum von Funktionen -- |t 4. Teile-und-Beherrsche -- |t 5. Probabilistische Analyse und randomisierte Algorithmen -- |t Teil II. Sortieren und Ranggrößen -- |t Einführung -- |t 6. Heapsort -- |t 7. Quicksort -- |t 8. Sortieren in linearer Zeit -- |t 9. Mediane und Ranggrößen -- |t Teil III. Datenstrukturen -- |t Einführung -- |t 10. Elementare Datenstrukturen -- |t 11. Hashtabellen -- |t 12. Binäre Suchbäume -- |t 13. Rot-Schwarz-Bäume -- |t 14. Erweitern von Datenstrukturen -- |t Teil IV. Fortgeschrittene Entwurfs- und Analysetechniken -- |t Einführung -- |t 15. Dynamische Programmierung -- |t 16. Greedy-Algorithmen -- |t 17. Amortisierte Analyse -- |t Teil V. Höhere Datenstrukturen -- |t Einführung -- |t 18. B-Bäume -- |t 19. Fibonacci-Heaps -- |t 20. van-Emde-Boas-Bäume -- |t 21. Datenstrukturen disjunkter Mengen -- |t Teil VI. Graphenalgorithmen -- |t Einführung -- |t 22. Elementare Graphenalgorithmen -- |t 23. Minimale Spannbäume -- |t 24. Kürzeste Pfade von einem Startknoten aus -- |t 25. Kürzeste Pfade für alle Knotenpaare -- |t 26. Maximaler Fluss -- |t Teil VII. Ausgewählte Themen -- |t Einführung -- |t 27. Mehrfädige Algorithmen -- |t 28. Operationen auf Matrizen -- |t 29. Lineare Programmierung -- |t 30. Polynome und die FFT -- |t 31. Zahlentheoretische Algorithmen -- |t 32. String-Matching -- |t 33. Algorithmische Geometrie -- |t 34. NP-Vollständigkeit -- |t 35. Approximationsalgorithmen -- |t Teil VIII. Anhang Mathematische Grundlagen -- |t Einführung -- |t A. Summen -- |t B. Mengen usw. -- |t C. Kombinatorik und Wahrscheinlichkeitstheorie -- |t D. Matrizen -- |t Literaturverzeichnis -- |t Index |
| 520 | |a Der "Cormen" bietet eine umfassende und vielseitige Einführung in das moderne Studium von Algorithmen. Es stellt viele Algorithmen Schritt für Schritt vor, behandelt sie detailliert und macht deren Entwurf und deren Analyse allen Leserschichten zugänglich. Sorgfältige Erklärungen zur notwendigen Mathematik helfen, die Analyse der Algorithmen zu verstehen. Den Autoren ist es dabei geglückt, Erklärungen elementar zu halten, ohne auf Tiefe oder mathematische Exaktheit zu verzichten. Jedes der weitgehend eigenständig gestalteten Kapitel stellt einen Algorithmus, eine Entwurfstechnik, ein Anwendungsgebiet oder ein verwandtes Thema vor. Algorithmen werden beschrieben und in Pseudocode entworfen, der für jeden lesbar sein sollte, der schon selbst ein wenig programmiert hat. Zahlreiche Abbildungen verdeutlichen, wie die Algorithmen arbeiten. Ebenfalls angesprochen werden Belange der Implementierung und andere technische Fragen, wobei, da Effizienz als Entwurfskriterium betont wird, die Ausführungen eine sorgfältige Analyse der Laufzeiten der Programme mit ein schließen. Über 1000 Übungen und Problemstellungen und ein umfangreiches Quellen- und Literaturverzeichnis komplettieren das Lehrbuch, dass durch das ganze Studium, aber auch noch danach als mathematisches Nachschlagewerk oder als technisches Handbuch nützlich ist. Für die dritte Auflage wurde das gesamte Buch aktualisiert. Die Änderungen sind vielfältig und umfassen insbesondere neue Kapitel, überarbeiteten Pseudocode, didaktische Verbesserungen und einen lebhafteren Schreibstil. So wurden etwa - neue Kapitel zu van-Emde-Boas-Bäume und mehrfädigen (engl.: multithreaded) Algorithmen aufgenommen, - das Kapitel zu Rekursionsgleichungen überarbeitet, sodass es nunmehr die Teile-und-Beherrsche-Methode besser abdeckt, - die Betrachtungen zu dynamischer Programmierung und Greedy-Algorithmen überarbeitet; Memoisation und der Begriff des Teilproblem-Graphen als eine Möglichkeit, die Laufzeit eines auf dynamischer Programmierung beruhender Algorithmus zu verstehen, werden eingeführt. - 100 neue Übungsaufgaben und 28 neue Problemstellungen ergänzt. Umfangreiches Dozentenmaterial (auf englisch) ist über die Website des US-Verlags verfügbar. | ||
| 650 | 0 | |a Computer programming |x Ability testing. | |
| 650 | 0 | |a Computer algorithms. |0 http://id.loc.gov/authorities/subjects/sh91000149 | |
| 650 | 2 | |a Algorithms |0 https://id.nlm.nih.gov/mesh/D000465 | |
| 650 | 6 | |a Programmation (Informatique) |x Tests d'aptitude. | |
| 650 | 6 | |a Algorithmes. | |
| 650 | 7 | |a algorithms. |2 aat | |
| 650 | 7 | |a BUSINESS & ECONOMICS / General |2 bisacsh | |
| 650 | 7 | |a Computer algorithms |2 fast | |
| 650 | 7 | |a Computer programming |x Ability testing |2 fast | |
| 700 | 1 | |a Cormen, Thomas H., |e author. | |
| 758 | |i has work: |a Introduction to algorithms (Text) |1 https://id.oclc.org/worldcat/entity/E39PCFJ4g66B8B7vxkJG888RDq |4 https://id.oclc.org/worldcat/ontology/hasWork | ||
| 856 | 4 | 0 | |l FWS01 |p ZDB-4-EBA |q FWS_PDA_EBA |u https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=1484799 |3 Volltext |
| 938 | |a ProQuest MyiLibrary Digital eBook Collection |b IDEB |n cis35748859 | ||
| 938 | |a YBP Library Services |b YANK |n 13204508 | ||
| 938 | |a EBSCOhost |b EBSC |n 1484799 | ||
| 994 | |a 92 |b GEBAY | ||
| 912 | |a ZDB-4-EBA | ||
| 049 | |a DE-863 | ||
Datensatz im Suchindex
| DE-BY-FWS_katkey | ZDB-4-EBA-ocn981954326 |
|---|---|
| _version_ | 1816882385326702592 |
| adam_text | |
| any_adam_object | |
| author | Cormen, Thomas H. |
| author_facet | Cormen, Thomas H. |
| author_role | aut |
| author_sort | Cormen, Thomas H. |
| author_variant | t h c th thc |
| building | Verbundindex |
| bvnumber | localFWS |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.28 |
| callnumber-search | QA76.28 |
| callnumber-sort | QA 276.28 |
| callnumber-subject | QA - Mathematics |
| collection | ZDB-4-EBA |
| contents | Frontmatter -- Inhaltsverzeichnis -- Vorwort -- Teil I. Grundlagen -- Einführung -- 1. Die Rolle von Algorithmen in der elektronischen Datenverarbeitung -- 2. Ein einführendes Beispiel -- 3. Wachstum von Funktionen -- 4. Teile-und-Beherrsche -- 5. Probabilistische Analyse und randomisierte Algorithmen -- Teil II. Sortieren und Ranggrößen -- 6. Heapsort -- 7. Quicksort -- 8. Sortieren in linearer Zeit -- 9. Mediane und Ranggrößen -- Teil III. Datenstrukturen -- 10. Elementare Datenstrukturen -- 11. Hashtabellen -- 12. Binäre Suchbäume -- 13. Rot-Schwarz-Bäume -- 14. Erweitern von Datenstrukturen -- Teil IV. Fortgeschrittene Entwurfs- und Analysetechniken -- 15. Dynamische Programmierung -- 16. Greedy-Algorithmen -- 17. Amortisierte Analyse -- Teil V. Höhere Datenstrukturen -- 18. B-Bäume -- 19. Fibonacci-Heaps -- 20. van-Emde-Boas-Bäume -- 21. Datenstrukturen disjunkter Mengen -- Teil VI. Graphenalgorithmen -- 22. Elementare Graphenalgorithmen -- 23. Minimale Spannbäume -- 24. Kürzeste Pfade von einem Startknoten aus -- 25. Kürzeste Pfade für alle Knotenpaare -- 26. Maximaler Fluss -- Teil VII. Ausgewählte Themen -- 27. Mehrfädige Algorithmen -- 28. Operationen auf Matrizen -- 29. Lineare Programmierung -- 30. Polynome und die FFT -- 31. Zahlentheoretische Algorithmen -- 32. String-Matching -- 33. Algorithmische Geometrie -- 34. NP-Vollständigkeit -- 35. Approximationsalgorithmen -- Teil VIII. Anhang Mathematische Grundlagen -- A. Summen -- B. Mengen usw. -- C. Kombinatorik und Wahrscheinlichkeitstheorie -- D. Matrizen -- Literaturverzeichnis -- Index |
| ctrlnum | (OCoLC)981954326 |
| dewey-full | 651.8 |
| dewey-hundreds | 600 - Technology (Applied sciences) |
| dewey-ones | 651 - Office services |
| dewey-raw | 651.8 |
| dewey-search | 651.8 |
| dewey-sort | 3651.8 |
| dewey-tens | 650 - Management and auxiliary services |
| discipline | Wirtschaftswissenschaften |
| edition | 4., durchgesehene und korrigierte Auflage. |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>06460cam a2200589Mi 4500</leader><controlfield tag="001">ZDB-4-EBA-ocn981954326</controlfield><controlfield tag="003">OCoLC</controlfield><controlfield tag="005">20241004212047.0</controlfield><controlfield tag="006">m d </controlfield><controlfield tag="007">cr |||||||||||</controlfield><controlfield tag="008">170323t20132013gw a ob 001 0 ger d</controlfield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">IDEBK</subfield><subfield code="b">eng</subfield><subfield code="e">rda</subfield><subfield code="c">IDEBK</subfield><subfield code="d">YDX</subfield><subfield code="d">IDEBK</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">DEBBG</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCLCF</subfield><subfield code="d">N$T</subfield><subfield code="d">SFB</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCLCL</subfield></datafield><datafield tag="019" ind1=" " ind2=" "><subfield code="a">960032872</subfield><subfield code="a">985847104</subfield><subfield code="a">986032840</subfield><subfield code="a">986396327</subfield><subfield code="a">1021123364</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3110522012</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783110522013</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783110522105</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3110522101</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">9783486748611</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">3110522101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">3486748610</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)981954326</subfield><subfield code="z">(OCoLC)960032872</subfield><subfield code="z">(OCoLC)985847104</subfield><subfield code="z">(OCoLC)986032840</subfield><subfield code="z">(OCoLC)986396327</subfield><subfield code="z">(OCoLC)1021123364</subfield></datafield><datafield tag="037" ind1=" " ind2=" "><subfield code="a">1000755</subfield><subfield code="b">MIL</subfield></datafield><datafield tag="050" ind1=" " ind2="4"><subfield code="a">QA76.28</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">BUS</subfield><subfield code="x">000000</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="082" ind1="7" ind2=" "><subfield code="a">651.8</subfield><subfield code="2">23</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">MAIN</subfield></datafield><datafield tag="245" ind1="0" ind2="0"><subfield code="a">Algorithmen :</subfield><subfield code="b">eine Einfuhrung /</subfield><subfield code="c">von Prof. Dr. Thomas H. Cormen [and three others].</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">4., durchgesehene und korrigierte Auflage.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Munchen, [Germany] :</subfield><subfield code="b">Oldenbourg Verlag,</subfield><subfield code="c">2013.</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">©2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (1,339 pages) :</subfield><subfield code="b">illustrations.</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="505" ind1="0" ind2="0"><subfield code="t">Frontmatter --</subfield><subfield code="t">Inhaltsverzeichnis --</subfield><subfield code="t">Vorwort --</subfield><subfield code="t">Teil I. Grundlagen --</subfield><subfield code="t">Einführung --</subfield><subfield code="t">1. Die Rolle von Algorithmen in der elektronischen Datenverarbeitung --</subfield><subfield code="t">2. Ein einführendes Beispiel --</subfield><subfield code="t">3. Wachstum von Funktionen --</subfield><subfield code="t">4. Teile-und-Beherrsche --</subfield><subfield code="t">5. Probabilistische Analyse und randomisierte Algorithmen --</subfield><subfield code="t">Teil II. Sortieren und Ranggrößen --</subfield><subfield code="t">Einführung --</subfield><subfield code="t">6. Heapsort --</subfield><subfield code="t">7. Quicksort --</subfield><subfield code="t">8. Sortieren in linearer Zeit --</subfield><subfield code="t">9. Mediane und Ranggrößen --</subfield><subfield code="t">Teil III. Datenstrukturen --</subfield><subfield code="t">Einführung --</subfield><subfield code="t">10. Elementare Datenstrukturen --</subfield><subfield code="t">11. Hashtabellen --</subfield><subfield code="t">12. Binäre Suchbäume --</subfield><subfield code="t">13. Rot-Schwarz-Bäume --</subfield><subfield code="t">14. Erweitern von Datenstrukturen --</subfield><subfield code="t">Teil IV. Fortgeschrittene Entwurfs- und Analysetechniken --</subfield><subfield code="t">Einführung --</subfield><subfield code="t">15. Dynamische Programmierung --</subfield><subfield code="t">16. Greedy-Algorithmen --</subfield><subfield code="t">17. Amortisierte Analyse --</subfield><subfield code="t">Teil V. Höhere Datenstrukturen --</subfield><subfield code="t">Einführung --</subfield><subfield code="t">18. B-Bäume --</subfield><subfield code="t">19. Fibonacci-Heaps --</subfield><subfield code="t">20. van-Emde-Boas-Bäume --</subfield><subfield code="t">21. Datenstrukturen disjunkter Mengen --</subfield><subfield code="t">Teil VI. Graphenalgorithmen --</subfield><subfield code="t">Einführung --</subfield><subfield code="t">22. Elementare Graphenalgorithmen --</subfield><subfield code="t">23. Minimale Spannbäume --</subfield><subfield code="t">24. Kürzeste Pfade von einem Startknoten aus --</subfield><subfield code="t">25. Kürzeste Pfade für alle Knotenpaare --</subfield><subfield code="t">26. Maximaler Fluss --</subfield><subfield code="t">Teil VII. Ausgewählte Themen --</subfield><subfield code="t">Einführung --</subfield><subfield code="t">27. Mehrfädige Algorithmen --</subfield><subfield code="t">28. Operationen auf Matrizen --</subfield><subfield code="t">29. Lineare Programmierung --</subfield><subfield code="t">30. Polynome und die FFT --</subfield><subfield code="t">31. Zahlentheoretische Algorithmen --</subfield><subfield code="t">32. String-Matching --</subfield><subfield code="t">33. Algorithmische Geometrie --</subfield><subfield code="t">34. NP-Vollständigkeit --</subfield><subfield code="t">35. Approximationsalgorithmen --</subfield><subfield code="t">Teil VIII. Anhang Mathematische Grundlagen --</subfield><subfield code="t">Einführung --</subfield><subfield code="t">A. Summen --</subfield><subfield code="t">B. Mengen usw. --</subfield><subfield code="t">C. Kombinatorik und Wahrscheinlichkeitstheorie --</subfield><subfield code="t">D. Matrizen --</subfield><subfield code="t">Literaturverzeichnis --</subfield><subfield code="t">Index</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Der "Cormen" bietet eine umfassende und vielseitige Einführung in das moderne Studium von Algorithmen. Es stellt viele Algorithmen Schritt für Schritt vor, behandelt sie detailliert und macht deren Entwurf und deren Analyse allen Leserschichten zugänglich. Sorgfältige Erklärungen zur notwendigen Mathematik helfen, die Analyse der Algorithmen zu verstehen. Den Autoren ist es dabei geglückt, Erklärungen elementar zu halten, ohne auf Tiefe oder mathematische Exaktheit zu verzichten. Jedes der weitgehend eigenständig gestalteten Kapitel stellt einen Algorithmus, eine Entwurfstechnik, ein Anwendungsgebiet oder ein verwandtes Thema vor. Algorithmen werden beschrieben und in Pseudocode entworfen, der für jeden lesbar sein sollte, der schon selbst ein wenig programmiert hat. Zahlreiche Abbildungen verdeutlichen, wie die Algorithmen arbeiten. Ebenfalls angesprochen werden Belange der Implementierung und andere technische Fragen, wobei, da Effizienz als Entwurfskriterium betont wird, die Ausführungen eine sorgfältige Analyse der Laufzeiten der Programme mit ein schließen. Über 1000 Übungen und Problemstellungen und ein umfangreiches Quellen- und Literaturverzeichnis komplettieren das Lehrbuch, dass durch das ganze Studium, aber auch noch danach als mathematisches Nachschlagewerk oder als technisches Handbuch nützlich ist. Für die dritte Auflage wurde das gesamte Buch aktualisiert. Die Änderungen sind vielfältig und umfassen insbesondere neue Kapitel, überarbeiteten Pseudocode, didaktische Verbesserungen und einen lebhafteren Schreibstil. So wurden etwa - neue Kapitel zu van-Emde-Boas-Bäume und mehrfädigen (engl.: multithreaded) Algorithmen aufgenommen, - das Kapitel zu Rekursionsgleichungen überarbeitet, sodass es nunmehr die Teile-und-Beherrsche-Methode besser abdeckt, - die Betrachtungen zu dynamischer Programmierung und Greedy-Algorithmen überarbeitet; Memoisation und der Begriff des Teilproblem-Graphen als eine Möglichkeit, die Laufzeit eines auf dynamischer Programmierung beruhender Algorithmus zu verstehen, werden eingeführt. - 100 neue Übungsaufgaben und 28 neue Problemstellungen ergänzt. Umfangreiches Dozentenmaterial (auf englisch) ist über die Website des US-Verlags verfügbar.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Computer programming</subfield><subfield code="x">Ability testing.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Computer algorithms.</subfield><subfield code="0">http://id.loc.gov/authorities/subjects/sh91000149</subfield></datafield><datafield tag="650" ind1=" " ind2="2"><subfield code="a">Algorithms</subfield><subfield code="0">https://id.nlm.nih.gov/mesh/D000465</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Programmation (Informatique)</subfield><subfield code="x">Tests d'aptitude.</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Algorithmes.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">algorithms.</subfield><subfield code="2">aat</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">BUSINESS & ECONOMICS / General</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computer algorithms</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computer programming</subfield><subfield code="x">Ability testing</subfield><subfield code="2">fast</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Cormen, Thomas H.,</subfield><subfield code="e">author.</subfield></datafield><datafield tag="758" ind1=" " ind2=" "><subfield code="i">has work:</subfield><subfield code="a">Introduction to algorithms (Text)</subfield><subfield code="1">https://id.oclc.org/worldcat/entity/E39PCFJ4g66B8B7vxkJG888RDq</subfield><subfield code="4">https://id.oclc.org/worldcat/ontology/hasWork</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="l">FWS01</subfield><subfield code="p">ZDB-4-EBA</subfield><subfield code="q">FWS_PDA_EBA</subfield><subfield code="u">https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=1484799</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">ProQuest MyiLibrary Digital eBook Collection</subfield><subfield code="b">IDEB</subfield><subfield code="n">cis35748859</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">YBP Library Services</subfield><subfield code="b">YANK</subfield><subfield code="n">13204508</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">EBSCOhost</subfield><subfield code="b">EBSC</subfield><subfield code="n">1484799</subfield></datafield><datafield tag="994" ind1=" " ind2=" "><subfield code="a">92</subfield><subfield code="b">GEBAY</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-4-EBA</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-863</subfield></datafield></record></collection> |
| id | ZDB-4-EBA-ocn981954326 |
| illustrated | Illustrated |
| indexdate | 2024-11-27T13:27:46Z |
| institution | BVB |
| isbn | 3110522012 9783110522013 9783110522105 3110522101 |
| language | German |
| oclc_num | 981954326 |
| open_access_boolean | |
| owner | MAIN DE-863 DE-BY-FWS |
| owner_facet | MAIN DE-863 DE-BY-FWS |
| physical | 1 online resource (1,339 pages) : illustrations. |
| psigel | ZDB-4-EBA |
| publishDate | 2013 |
| publishDateSearch | 2013 |
| publishDateSort | 2013 |
| publisher | Oldenbourg Verlag, |
| record_format | marc |
| spelling | Algorithmen : eine Einfuhrung / von Prof. Dr. Thomas H. Cormen [and three others]. 4., durchgesehene und korrigierte Auflage. Munchen, [Germany] : Oldenbourg Verlag, 2013. ©2013 1 online resource (1,339 pages) : illustrations. text txt rdacontent computer c rdamedia online resource cr rdacarrier Frontmatter -- Inhaltsverzeichnis -- Vorwort -- Teil I. Grundlagen -- Einführung -- 1. Die Rolle von Algorithmen in der elektronischen Datenverarbeitung -- 2. Ein einführendes Beispiel -- 3. Wachstum von Funktionen -- 4. Teile-und-Beherrsche -- 5. Probabilistische Analyse und randomisierte Algorithmen -- Teil II. Sortieren und Ranggrößen -- Einführung -- 6. Heapsort -- 7. Quicksort -- 8. Sortieren in linearer Zeit -- 9. Mediane und Ranggrößen -- Teil III. Datenstrukturen -- Einführung -- 10. Elementare Datenstrukturen -- 11. Hashtabellen -- 12. Binäre Suchbäume -- 13. Rot-Schwarz-Bäume -- 14. Erweitern von Datenstrukturen -- Teil IV. Fortgeschrittene Entwurfs- und Analysetechniken -- Einführung -- 15. Dynamische Programmierung -- 16. Greedy-Algorithmen -- 17. Amortisierte Analyse -- Teil V. Höhere Datenstrukturen -- Einführung -- 18. B-Bäume -- 19. Fibonacci-Heaps -- 20. van-Emde-Boas-Bäume -- 21. Datenstrukturen disjunkter Mengen -- Teil VI. Graphenalgorithmen -- Einführung -- 22. Elementare Graphenalgorithmen -- 23. Minimale Spannbäume -- 24. Kürzeste Pfade von einem Startknoten aus -- 25. Kürzeste Pfade für alle Knotenpaare -- 26. Maximaler Fluss -- Teil VII. Ausgewählte Themen -- Einführung -- 27. Mehrfädige Algorithmen -- 28. Operationen auf Matrizen -- 29. Lineare Programmierung -- 30. Polynome und die FFT -- 31. Zahlentheoretische Algorithmen -- 32. String-Matching -- 33. Algorithmische Geometrie -- 34. NP-Vollständigkeit -- 35. Approximationsalgorithmen -- Teil VIII. Anhang Mathematische Grundlagen -- Einführung -- A. Summen -- B. Mengen usw. -- C. Kombinatorik und Wahrscheinlichkeitstheorie -- D. Matrizen -- Literaturverzeichnis -- Index Der "Cormen" bietet eine umfassende und vielseitige Einführung in das moderne Studium von Algorithmen. Es stellt viele Algorithmen Schritt für Schritt vor, behandelt sie detailliert und macht deren Entwurf und deren Analyse allen Leserschichten zugänglich. Sorgfältige Erklärungen zur notwendigen Mathematik helfen, die Analyse der Algorithmen zu verstehen. Den Autoren ist es dabei geglückt, Erklärungen elementar zu halten, ohne auf Tiefe oder mathematische Exaktheit zu verzichten. Jedes der weitgehend eigenständig gestalteten Kapitel stellt einen Algorithmus, eine Entwurfstechnik, ein Anwendungsgebiet oder ein verwandtes Thema vor. Algorithmen werden beschrieben und in Pseudocode entworfen, der für jeden lesbar sein sollte, der schon selbst ein wenig programmiert hat. Zahlreiche Abbildungen verdeutlichen, wie die Algorithmen arbeiten. Ebenfalls angesprochen werden Belange der Implementierung und andere technische Fragen, wobei, da Effizienz als Entwurfskriterium betont wird, die Ausführungen eine sorgfältige Analyse der Laufzeiten der Programme mit ein schließen. Über 1000 Übungen und Problemstellungen und ein umfangreiches Quellen- und Literaturverzeichnis komplettieren das Lehrbuch, dass durch das ganze Studium, aber auch noch danach als mathematisches Nachschlagewerk oder als technisches Handbuch nützlich ist. Für die dritte Auflage wurde das gesamte Buch aktualisiert. Die Änderungen sind vielfältig und umfassen insbesondere neue Kapitel, überarbeiteten Pseudocode, didaktische Verbesserungen und einen lebhafteren Schreibstil. So wurden etwa - neue Kapitel zu van-Emde-Boas-Bäume und mehrfädigen (engl.: multithreaded) Algorithmen aufgenommen, - das Kapitel zu Rekursionsgleichungen überarbeitet, sodass es nunmehr die Teile-und-Beherrsche-Methode besser abdeckt, - die Betrachtungen zu dynamischer Programmierung und Greedy-Algorithmen überarbeitet; Memoisation und der Begriff des Teilproblem-Graphen als eine Möglichkeit, die Laufzeit eines auf dynamischer Programmierung beruhender Algorithmus zu verstehen, werden eingeführt. - 100 neue Übungsaufgaben und 28 neue Problemstellungen ergänzt. Umfangreiches Dozentenmaterial (auf englisch) ist über die Website des US-Verlags verfügbar. Computer programming Ability testing. Computer algorithms. http://id.loc.gov/authorities/subjects/sh91000149 Algorithms https://id.nlm.nih.gov/mesh/D000465 Programmation (Informatique) Tests d'aptitude. Algorithmes. algorithms. aat BUSINESS & ECONOMICS / General bisacsh Computer algorithms fast Computer programming Ability testing fast Cormen, Thomas H., author. has work: Introduction to algorithms (Text) https://id.oclc.org/worldcat/entity/E39PCFJ4g66B8B7vxkJG888RDq https://id.oclc.org/worldcat/ontology/hasWork FWS01 ZDB-4-EBA FWS_PDA_EBA https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=1484799 Volltext |
| spellingShingle | Cormen, Thomas H. Algorithmen : eine Einfuhrung / Frontmatter -- Inhaltsverzeichnis -- Vorwort -- Teil I. Grundlagen -- Einführung -- 1. Die Rolle von Algorithmen in der elektronischen Datenverarbeitung -- 2. Ein einführendes Beispiel -- 3. Wachstum von Funktionen -- 4. Teile-und-Beherrsche -- 5. Probabilistische Analyse und randomisierte Algorithmen -- Teil II. Sortieren und Ranggrößen -- 6. Heapsort -- 7. Quicksort -- 8. Sortieren in linearer Zeit -- 9. Mediane und Ranggrößen -- Teil III. Datenstrukturen -- 10. Elementare Datenstrukturen -- 11. Hashtabellen -- 12. Binäre Suchbäume -- 13. Rot-Schwarz-Bäume -- 14. Erweitern von Datenstrukturen -- Teil IV. Fortgeschrittene Entwurfs- und Analysetechniken -- 15. Dynamische Programmierung -- 16. Greedy-Algorithmen -- 17. Amortisierte Analyse -- Teil V. Höhere Datenstrukturen -- 18. B-Bäume -- 19. Fibonacci-Heaps -- 20. van-Emde-Boas-Bäume -- 21. Datenstrukturen disjunkter Mengen -- Teil VI. Graphenalgorithmen -- 22. Elementare Graphenalgorithmen -- 23. Minimale Spannbäume -- 24. Kürzeste Pfade von einem Startknoten aus -- 25. Kürzeste Pfade für alle Knotenpaare -- 26. Maximaler Fluss -- Teil VII. Ausgewählte Themen -- 27. Mehrfädige Algorithmen -- 28. Operationen auf Matrizen -- 29. Lineare Programmierung -- 30. Polynome und die FFT -- 31. Zahlentheoretische Algorithmen -- 32. String-Matching -- 33. Algorithmische Geometrie -- 34. NP-Vollständigkeit -- 35. Approximationsalgorithmen -- Teil VIII. Anhang Mathematische Grundlagen -- A. Summen -- B. Mengen usw. -- C. Kombinatorik und Wahrscheinlichkeitstheorie -- D. Matrizen -- Literaturverzeichnis -- Index Computer programming Ability testing. Computer algorithms. http://id.loc.gov/authorities/subjects/sh91000149 Algorithms https://id.nlm.nih.gov/mesh/D000465 Programmation (Informatique) Tests d'aptitude. Algorithmes. algorithms. aat BUSINESS & ECONOMICS / General bisacsh Computer algorithms fast Computer programming Ability testing fast |
| subject_GND | http://id.loc.gov/authorities/subjects/sh91000149 https://id.nlm.nih.gov/mesh/D000465 |
| title | Algorithmen : eine Einfuhrung / |
| title_alt | Frontmatter -- Inhaltsverzeichnis -- Vorwort -- Teil I. Grundlagen -- Einführung -- 1. Die Rolle von Algorithmen in der elektronischen Datenverarbeitung -- 2. Ein einführendes Beispiel -- 3. Wachstum von Funktionen -- 4. Teile-und-Beherrsche -- 5. Probabilistische Analyse und randomisierte Algorithmen -- Teil II. Sortieren und Ranggrößen -- 6. Heapsort -- 7. Quicksort -- 8. Sortieren in linearer Zeit -- 9. Mediane und Ranggrößen -- Teil III. Datenstrukturen -- 10. Elementare Datenstrukturen -- 11. Hashtabellen -- 12. Binäre Suchbäume -- 13. Rot-Schwarz-Bäume -- 14. Erweitern von Datenstrukturen -- Teil IV. Fortgeschrittene Entwurfs- und Analysetechniken -- 15. Dynamische Programmierung -- 16. Greedy-Algorithmen -- 17. Amortisierte Analyse -- Teil V. Höhere Datenstrukturen -- 18. B-Bäume -- 19. Fibonacci-Heaps -- 20. van-Emde-Boas-Bäume -- 21. Datenstrukturen disjunkter Mengen -- Teil VI. Graphenalgorithmen -- 22. Elementare Graphenalgorithmen -- 23. Minimale Spannbäume -- 24. Kürzeste Pfade von einem Startknoten aus -- 25. Kürzeste Pfade für alle Knotenpaare -- 26. Maximaler Fluss -- Teil VII. Ausgewählte Themen -- 27. Mehrfädige Algorithmen -- 28. Operationen auf Matrizen -- 29. Lineare Programmierung -- 30. Polynome und die FFT -- 31. Zahlentheoretische Algorithmen -- 32. String-Matching -- 33. Algorithmische Geometrie -- 34. NP-Vollständigkeit -- 35. Approximationsalgorithmen -- Teil VIII. Anhang Mathematische Grundlagen -- A. Summen -- B. Mengen usw. -- C. Kombinatorik und Wahrscheinlichkeitstheorie -- D. Matrizen -- Literaturverzeichnis -- Index |
| title_auth | Algorithmen : eine Einfuhrung / |
| title_exact_search | Algorithmen : eine Einfuhrung / |
| title_full | Algorithmen : eine Einfuhrung / von Prof. Dr. Thomas H. Cormen [and three others]. |
| title_fullStr | Algorithmen : eine Einfuhrung / von Prof. Dr. Thomas H. Cormen [and three others]. |
| title_full_unstemmed | Algorithmen : eine Einfuhrung / von Prof. Dr. Thomas H. Cormen [and three others]. |
| title_short | Algorithmen : |
| title_sort | algorithmen eine einfuhrung |
| title_sub | eine Einfuhrung / |
| topic | Computer programming Ability testing. Computer algorithms. http://id.loc.gov/authorities/subjects/sh91000149 Algorithms https://id.nlm.nih.gov/mesh/D000465 Programmation (Informatique) Tests d'aptitude. Algorithmes. algorithms. aat BUSINESS & ECONOMICS / General bisacsh Computer algorithms fast Computer programming Ability testing fast |
| topic_facet | Computer programming Ability testing. Computer algorithms. Algorithms Programmation (Informatique) Tests d'aptitude. Algorithmes. algorithms. BUSINESS & ECONOMICS / General Computer algorithms Computer programming Ability testing |
| url | https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=1484799 |
| work_keys_str_mv | AT cormenthomash algorithmeneineeinfuhrung |