Elementare Methoden der Kombinatorik: Abzählen - Aufzählen - Optimieren
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Elektronisch E-Book |
Sprache: | German |
Veröffentlicht: |
Wiesbaden
Vieweg+Teubner Verlag
1985
|
Schriftenreihe: | MicroComputer-Praxis
|
Schlagworte: | |
Online-Zugang: | Volltext |
Beschreibung: | Die Kombinatorik als eigenständige mathematische Disziplin ist recht jung. Anders als die Geometrie, die im Altertum für die Landvermessung im Niltal lebensnotwendig war, erscheinen eigenständige kombinatorische Untersuchungen erst viel später. Euler und Bernoulli lösten mittels analytischer Methoden Abzählprobleme (z.B. Geldwechselprobleme), die in natürlicher Weise in der damals entstehenden Wahrscheinlichkeitsrechnung vorkamen. In der ersten Hälfte unseres Jahrhunderts wurden verstärkt algebraische und graphentheoretische Methoden entwickelt. So zählte z.B. Polya die Anzahl der Alkohol-Moleküle. Dank dieser neuen Ansätze verschoben sich die Untersuchungen weg von der reinen Abzählung von Objekten. Vielmehr weitete sich die Kombinatorik zu der Untersuchung der endlichen Strukturen aus. Die Existenz gewisser endlicher Konfigurationen war von Interesse, wie z.B. die von Gewinnstrategien bei Nim Spielen. Dabei traten zusätzlich Auflistungs- und Optimierungsprobleme auf. Das Problem, einen kürzesten Weg vom Start zum Ziel durch ein Netzwerk zu finden, ist ein typisches Optimierungsbeispiel. Die bei diesen Problemen anfallenden großen Datenmengen konnten erst mit Hilfe von Rechnern richtig verarbeitet werden. Der Einsatz von Rechenanlagen ermöglichte aber nicht nur die Handhabung umfänglichen Datenmaterials. Er erforderte vielmehr ein neues Verständnis der "Lösung" eines Problems. Statt einer Formel war nun ein Algorithmus gefragt |
Beschreibung: | 1 Online-Ressource (208 S.) |
ISBN: | 9783322966841 9783519025290 |
DOI: | 10.1007/978-3-322-96684-1 |
Internformat
MARC
LEADER | 00000nmm a2200000zc 4500 | ||
---|---|---|---|
001 | BV042431143 | ||
003 | DE-604 | ||
005 | 20170511 | ||
007 | cr|uuu---uuuuu | ||
008 | 150320s1985 |||| o||u| ||||||ger d | ||
020 | |a 9783322966841 |c Online |9 978-3-322-96684-1 | ||
020 | |a 9783519025290 |c Print |9 978-3-519-02529-0 | ||
024 | 7 | |a 10.1007/978-3-322-96684-1 |2 doi | |
035 | |a (OCoLC)867208128 | ||
035 | |a (DE-599)BVBBV042431143 | ||
040 | |a DE-604 |b ger |e aacr | ||
041 | 0 | |a ger | |
049 | |a DE-91 |a DE-634 |a DE-92 |a DE-573 |a DE-706 |a DE-1046 |a DE-1047 | ||
082 | 0 | |a 620 |2 23 | |
084 | |a DAT 000 |2 stub | ||
084 | |a TEC 000 |2 stub | ||
100 | 1 | |a Danckwerts, Rainer |d 1948- |e Verfasser |0 (DE-588)108839540 |4 aut | |
245 | 1 | 0 | |a Elementare Methoden der Kombinatorik |b Abzählen - Aufzählen - Optimieren |c von Rainer Danckwerts, Dankwart Vogel, Klaus Bovermann, Walter Deuber, Roland Stowasser |
264 | 1 | |a Wiesbaden |b Vieweg+Teubner Verlag |c 1985 | |
300 | |a 1 Online-Ressource (208 S.) | ||
336 | |b txt |2 rdacontent | ||
337 | |b c |2 rdamedia | ||
338 | |b cr |2 rdacarrier | ||
490 | 0 | |a MicroComputer-Praxis | |
500 | |a Die Kombinatorik als eigenständige mathematische Disziplin ist recht jung. Anders als die Geometrie, die im Altertum für die Landvermessung im Niltal lebensnotwendig war, erscheinen eigenständige kombinatorische Untersuchungen erst viel später. Euler und Bernoulli lösten mittels analytischer Methoden Abzählprobleme (z.B. Geldwechselprobleme), die in natürlicher Weise in der damals entstehenden Wahrscheinlichkeitsrechnung vorkamen. In der ersten Hälfte unseres Jahrhunderts wurden verstärkt algebraische und graphentheoretische Methoden entwickelt. So zählte z.B. Polya die Anzahl der Alkohol-Moleküle. Dank dieser neuen Ansätze verschoben sich die Untersuchungen weg von der reinen Abzählung von Objekten. Vielmehr weitete sich die Kombinatorik zu der Untersuchung der endlichen Strukturen aus. Die Existenz gewisser endlicher Konfigurationen war von Interesse, wie z.B. die von Gewinnstrategien bei Nim Spielen. Dabei traten zusätzlich Auflistungs- und Optimierungsprobleme auf. Das Problem, einen kürzesten Weg vom Start zum Ziel durch ein Netzwerk zu finden, ist ein typisches Optimierungsbeispiel. Die bei diesen Problemen anfallenden großen Datenmengen konnten erst mit Hilfe von Rechnern richtig verarbeitet werden. Der Einsatz von Rechenanlagen ermöglichte aber nicht nur die Handhabung umfänglichen Datenmaterials. Er erforderte vielmehr ein neues Verständnis der "Lösung" eines Problems. Statt einer Formel war nun ein Algorithmus gefragt | ||
650 | 4 | |a Engineering | |
650 | 4 | |a Engineering, general | |
650 | 4 | |a Ingenieurwissenschaften | |
650 | 0 | 7 | |a Kombinatorik |0 (DE-588)4031824-2 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Kombinatorik |0 (DE-588)4031824-2 |D s |
689 | 0 | |8 1\p |5 DE-604 | |
700 | 1 | |a Vogel, Dankwart |d 1943- |e Sonstige |0 (DE-588)142204250 |4 oth | |
700 | 1 | |a Bovermann, Klaus |e Sonstige |4 oth | |
700 | 1 | |a Deuber, Walter A. |d 1942- |e Sonstige |0 (DE-588)172041708 |4 oth | |
700 | 1 | |a Stowasser, Roland |e Sonstige |0 (DE-588)17238821X |4 oth | |
856 | 4 | 0 | |u https://doi.org/10.1007/978-3-322-96684-1 |x Verlag |3 Volltext |
912 | |a ZDB-2-STI |a ZDB-2-BAD | ||
940 | 1 | |q ZDB-2-STI_Archive | |
999 | |a oai:aleph.bib-bvb.de:BVB01-027866474 | ||
883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk |
Datensatz im Suchindex
_version_ | 1804153113900220416 |
---|---|
any_adam_object | |
author | Danckwerts, Rainer 1948- |
author_GND | (DE-588)108839540 (DE-588)142204250 (DE-588)172041708 (DE-588)17238821X |
author_facet | Danckwerts, Rainer 1948- |
author_role | aut |
author_sort | Danckwerts, Rainer 1948- |
author_variant | r d rd |
building | Verbundindex |
bvnumber | BV042431143 |
classification_tum | DAT 000 TEC 000 |
collection | ZDB-2-STI ZDB-2-BAD |
ctrlnum | (OCoLC)867208128 (DE-599)BVBBV042431143 |
dewey-full | 620 |
dewey-hundreds | 600 - Technology (Applied sciences) |
dewey-ones | 620 - Engineering and allied operations |
dewey-raw | 620 |
dewey-search | 620 |
dewey-sort | 3620 |
dewey-tens | 620 - Engineering and allied operations |
discipline | Technik Technik Informatik |
doi_str_mv | 10.1007/978-3-322-96684-1 |
format | Electronic eBook |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03389nmm a2200505zc 4500</leader><controlfield tag="001">BV042431143</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20170511 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">150320s1985 |||| o||u| ||||||ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783322966841</subfield><subfield code="c">Online</subfield><subfield code="9">978-3-322-96684-1</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783519025290</subfield><subfield code="c">Print</subfield><subfield code="9">978-3-519-02529-0</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-3-322-96684-1</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)867208128</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042431143</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-1046</subfield><subfield code="a">DE-1047</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">620</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 000</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">TEC 000</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Danckwerts, Rainer</subfield><subfield code="d">1948-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)108839540</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Elementare Methoden der Kombinatorik</subfield><subfield code="b">Abzählen - Aufzählen - Optimieren</subfield><subfield code="c">von Rainer Danckwerts, Dankwart Vogel, Klaus Bovermann, Walter Deuber, Roland Stowasser</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Vieweg+Teubner Verlag</subfield><subfield code="c">1985</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (208 S.)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">MicroComputer-Praxis</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Die Kombinatorik als eigenständige mathematische Disziplin ist recht jung. Anders als die Geometrie, die im Altertum für die Landvermessung im Niltal lebensnotwendig war, erscheinen eigenständige kombinatorische Untersuchungen erst viel später. Euler und Bernoulli lösten mittels analytischer Methoden Abzählprobleme (z.B. Geldwechselprobleme), die in natürlicher Weise in der damals entstehenden Wahrscheinlichkeitsrechnung vorkamen. In der ersten Hälfte unseres Jahrhunderts wurden verstärkt algebraische und graphentheoretische Methoden entwickelt. So zählte z.B. Polya die Anzahl der Alkohol-Moleküle. Dank dieser neuen Ansätze verschoben sich die Untersuchungen weg von der reinen Abzählung von Objekten. Vielmehr weitete sich die Kombinatorik zu der Untersuchung der endlichen Strukturen aus. Die Existenz gewisser endlicher Konfigurationen war von Interesse, wie z.B. die von Gewinnstrategien bei Nim Spielen. Dabei traten zusätzlich Auflistungs- und Optimierungsprobleme auf. Das Problem, einen kürzesten Weg vom Start zum Ziel durch ein Netzwerk zu finden, ist ein typisches Optimierungsbeispiel. Die bei diesen Problemen anfallenden großen Datenmengen konnten erst mit Hilfe von Rechnern richtig verarbeitet werden. Der Einsatz von Rechenanlagen ermöglichte aber nicht nur die Handhabung umfänglichen Datenmaterials. Er erforderte vielmehr ein neues Verständnis der "Lösung" eines Problems. Statt einer Formel war nun ein Algorithmus gefragt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Engineering</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Engineering, general</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Ingenieurwissenschaften</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Vogel, Dankwart</subfield><subfield code="d">1943-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)142204250</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Bovermann, Klaus</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Deuber, Walter A.</subfield><subfield code="d">1942-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)172041708</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Stowasser, Roland</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)17238821X</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-3-322-96684-1</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-STI</subfield><subfield code="a">ZDB-2-BAD</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-STI_Archive</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027866474</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
id | DE-604.BV042431143 |
illustrated | Not Illustrated |
indexdate | 2024-07-10T01:21:27Z |
institution | BVB |
isbn | 9783322966841 9783519025290 |
language | German |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027866474 |
oclc_num | 867208128 |
open_access_boolean | |
owner | DE-91 DE-BY-TUM DE-634 DE-92 DE-573 DE-706 DE-1046 DE-1047 |
owner_facet | DE-91 DE-BY-TUM DE-634 DE-92 DE-573 DE-706 DE-1046 DE-1047 |
physical | 1 Online-Ressource (208 S.) |
psigel | ZDB-2-STI ZDB-2-BAD ZDB-2-STI_Archive |
publishDate | 1985 |
publishDateSearch | 1985 |
publishDateSort | 1985 |
publisher | Vieweg+Teubner Verlag |
record_format | marc |
series2 | MicroComputer-Praxis |
spelling | Danckwerts, Rainer 1948- Verfasser (DE-588)108839540 aut Elementare Methoden der Kombinatorik Abzählen - Aufzählen - Optimieren von Rainer Danckwerts, Dankwart Vogel, Klaus Bovermann, Walter Deuber, Roland Stowasser Wiesbaden Vieweg+Teubner Verlag 1985 1 Online-Ressource (208 S.) txt rdacontent c rdamedia cr rdacarrier MicroComputer-Praxis Die Kombinatorik als eigenständige mathematische Disziplin ist recht jung. Anders als die Geometrie, die im Altertum für die Landvermessung im Niltal lebensnotwendig war, erscheinen eigenständige kombinatorische Untersuchungen erst viel später. Euler und Bernoulli lösten mittels analytischer Methoden Abzählprobleme (z.B. Geldwechselprobleme), die in natürlicher Weise in der damals entstehenden Wahrscheinlichkeitsrechnung vorkamen. In der ersten Hälfte unseres Jahrhunderts wurden verstärkt algebraische und graphentheoretische Methoden entwickelt. So zählte z.B. Polya die Anzahl der Alkohol-Moleküle. Dank dieser neuen Ansätze verschoben sich die Untersuchungen weg von der reinen Abzählung von Objekten. Vielmehr weitete sich die Kombinatorik zu der Untersuchung der endlichen Strukturen aus. Die Existenz gewisser endlicher Konfigurationen war von Interesse, wie z.B. die von Gewinnstrategien bei Nim Spielen. Dabei traten zusätzlich Auflistungs- und Optimierungsprobleme auf. Das Problem, einen kürzesten Weg vom Start zum Ziel durch ein Netzwerk zu finden, ist ein typisches Optimierungsbeispiel. Die bei diesen Problemen anfallenden großen Datenmengen konnten erst mit Hilfe von Rechnern richtig verarbeitet werden. Der Einsatz von Rechenanlagen ermöglichte aber nicht nur die Handhabung umfänglichen Datenmaterials. Er erforderte vielmehr ein neues Verständnis der "Lösung" eines Problems. Statt einer Formel war nun ein Algorithmus gefragt Engineering Engineering, general Ingenieurwissenschaften Kombinatorik (DE-588)4031824-2 gnd rswk-swf Kombinatorik (DE-588)4031824-2 s 1\p DE-604 Vogel, Dankwart 1943- Sonstige (DE-588)142204250 oth Bovermann, Klaus Sonstige oth Deuber, Walter A. 1942- Sonstige (DE-588)172041708 oth Stowasser, Roland Sonstige (DE-588)17238821X oth https://doi.org/10.1007/978-3-322-96684-1 Verlag Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
spellingShingle | Danckwerts, Rainer 1948- Elementare Methoden der Kombinatorik Abzählen - Aufzählen - Optimieren Engineering Engineering, general Ingenieurwissenschaften Kombinatorik (DE-588)4031824-2 gnd |
subject_GND | (DE-588)4031824-2 |
title | Elementare Methoden der Kombinatorik Abzählen - Aufzählen - Optimieren |
title_auth | Elementare Methoden der Kombinatorik Abzählen - Aufzählen - Optimieren |
title_exact_search | Elementare Methoden der Kombinatorik Abzählen - Aufzählen - Optimieren |
title_full | Elementare Methoden der Kombinatorik Abzählen - Aufzählen - Optimieren von Rainer Danckwerts, Dankwart Vogel, Klaus Bovermann, Walter Deuber, Roland Stowasser |
title_fullStr | Elementare Methoden der Kombinatorik Abzählen - Aufzählen - Optimieren von Rainer Danckwerts, Dankwart Vogel, Klaus Bovermann, Walter Deuber, Roland Stowasser |
title_full_unstemmed | Elementare Methoden der Kombinatorik Abzählen - Aufzählen - Optimieren von Rainer Danckwerts, Dankwart Vogel, Klaus Bovermann, Walter Deuber, Roland Stowasser |
title_short | Elementare Methoden der Kombinatorik |
title_sort | elementare methoden der kombinatorik abzahlen aufzahlen optimieren |
title_sub | Abzählen - Aufzählen - Optimieren |
topic | Engineering Engineering, general Ingenieurwissenschaften Kombinatorik (DE-588)4031824-2 gnd |
topic_facet | Engineering Engineering, general Ingenieurwissenschaften Kombinatorik |
url | https://doi.org/10.1007/978-3-322-96684-1 |
work_keys_str_mv | AT danckwertsrainer elementaremethodenderkombinatorikabzahlenaufzahlenoptimieren AT vogeldankwart elementaremethodenderkombinatorikabzahlenaufzahlenoptimieren AT bovermannklaus elementaremethodenderkombinatorikabzahlenaufzahlenoptimieren AT deuberwaltera elementaremethodenderkombinatorikabzahlenaufzahlenoptimieren AT stowasserroland elementaremethodenderkombinatorikabzahlenaufzahlenoptimieren |