Algorithmen kompakt und verständlich: Lösungsstrategien am Computer
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
Wiesbaden
Vieweg+Teubner
2008
|
| Ausgabe: | 1. Aufl. |
| Schriftenreihe: | Studium
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Literaturverz. S. 137 - 141 |
| Beschreibung: | VIII, 144 S. Ill., graph. Darst. |
| ISBN: | 9783834805690 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV035063283 | ||
| 003 | DE-604 | ||
| 005 | 20081219 | ||
| 007 | t | ||
| 008 | 080922s2008 gw ad|| |||| 00||| ger d | ||
| 015 | |a 08,N27,0049 |2 dnb | ||
| 016 | 7 | |a 989219313 |2 DE-101 | |
| 020 | |a 9783834805690 |c Pb. : ca. EUR 19.90 |9 978-3-8348-0569-0 | ||
| 024 | 3 | |a 9783834805690 | |
| 035 | |a (OCoLC)254426221 | ||
| 035 | |a (DE-599)DNB989219313 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c XA-DE-HE | ||
| 049 | |a DE-92 |a DE-1050 |a DE-91G |a DE-859 |a DE-703 |a DE-634 |a DE-Aug4 |a DE-945 |a DE-824 |a DE-11 | ||
| 082 | 0 | |a 005.1 |2 22/ger | |
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 084 | |a 004 |2 sdnb | ||
| 084 | |a DAT 530f |2 stub | ||
| 100 | 1 | |a Rimscha, Markus von |e Verfasser |0 (DE-588)136269087 |4 aut | |
| 245 | 1 | 0 | |a Algorithmen kompakt und verständlich |b Lösungsstrategien am Computer |c Markus von Rimscha |
| 250 | |a 1. Aufl. | ||
| 264 | 1 | |a Wiesbaden |b Vieweg+Teubner |c 2008 | |
| 300 | |a VIII, 144 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Studium | |
| 500 | |a Literaturverz. S. 137 - 141 | ||
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016731777&sequence=000004&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-016731777 | ||
Datensatz im Suchindex
| _version_ | 1804138008503386112 |
|---|---|
| adam_text | Inhalt
1 Einfühning 1
2 Arten von Algorithmen 3
2.1 Iterative Algorithmen 5
2.1.1 Sortieren 6
2.1.2 Wege im Labyrinth 8
2.1.3 Bewertung 12
2.2 Rekursive Algorithmen 13
2.2.1 Die Türme von Hanoi 15
2.2.2 Sortieren 19
2.2.3 Schach 21
2.2.4 Fraktale und Bildkompression 25
2.2.5 Bewertung 34
2.3 Dynamische Algorithmen 37
2.3.1 Fibonacci-Zahlen 37
2.3.2 Bewertung 40
2.4 Heuristische Algorithmen 41
2.4.1 Sortieren 42
2.4.2 Bewertung 46
2.5 Zufallsgesteuerte Algorithmen 47
2.5.1 Metropolis-Algorithmus und Simulated Annealing 47
2.5.2 Bewertung 52
2.6 Genetische Algorithmen 53
2.6.1 Rucksack-Problem 55
2.6.2 Gewinnmaximierung 57
2.6.3 Bewertung 60
2.7 Probabilistische Algorithmen 61
2.7.1 Multiplikationstest 62
2.7.2 Primzahltest 64
2.7.3 Bewertung 66
3 Effizienz eines Algorithmus 67
3.1 Wachstum 68
3.2 Bewertung eines Algorithmus 72
3.2.1 Average-Case und Worst-Case 74
3.2.2 Minimaler Aufwand 75
3.3 Laufzeit und Speicher 77
3.4 Parallele Verarbeitung 78
3.4.1 Parallele Algorithmen 78
3.4.2 Parallele Programmierung 80
3.5 Übersicht 86
3.6 Nutzung praktisch unlösbarer Probleme 88
4 Wichtige Datenstrukturen 93
4.1 Listen 94
4.2 Mengen 96
4.2.1 Sortierte Mengen 96
4.2.2 Unsortierte Mengen 96
4.3 Zuordnungen 98
4.4 Bäume 99
4.5 Graphen 101
5 Künstliche Intelligenz 105
5.1 Maschinelles Lernen 109
5.1.1 Entscheidungsbäume 109
5.1.2 Bewertung 118
5.2 Schwarmintelligenz 119
5.2.1 Ameisenalgorithmen 119
5.2.2 Bewertung 126
5.3 Neuronale Netze 127
5.3.1 Hebb sche Regel 130
5.3.2 Backpropagation 132
5.3.3 Erweiterungen 135
5.3.4 Bewertung 136
Literaturverzeichnis 137
Stichwortverzeichnis 142
|
| adam_txt |
Inhalt
1 Einfühning 1
2 Arten von Algorithmen 3
2.1 Iterative Algorithmen 5
2.1.1 Sortieren 6
2.1.2 Wege im Labyrinth 8
2.1.3 Bewertung 12
2.2 Rekursive Algorithmen 13
2.2.1 Die Türme von Hanoi 15
2.2.2 Sortieren 19
2.2.3 Schach 21
2.2.4 Fraktale und Bildkompression 25
2.2.5 Bewertung 34
2.3 Dynamische Algorithmen 37
2.3.1 Fibonacci-Zahlen 37
2.3.2 Bewertung 40
2.4 Heuristische Algorithmen 41
2.4.1 Sortieren 42
2.4.2 Bewertung 46
2.5 Zufallsgesteuerte Algorithmen 47
2.5.1 Metropolis-Algorithmus und Simulated Annealing 47
2.5.2 Bewertung 52
2.6 Genetische Algorithmen 53
2.6.1 Rucksack-Problem 55
2.6.2 Gewinnmaximierung 57
2.6.3 Bewertung 60
2.7 Probabilistische Algorithmen 61
2.7.1 Multiplikationstest 62
2.7.2 Primzahltest 64
2.7.3 Bewertung 66
3 Effizienz eines Algorithmus 67
3.1 Wachstum 68
3.2 Bewertung eines Algorithmus 72
3.2.1 Average-Case und Worst-Case 74
3.2.2 Minimaler Aufwand 75
3.3 Laufzeit und Speicher 77
3.4 Parallele Verarbeitung 78
3.4.1 Parallele Algorithmen 78
3.4.2 Parallele Programmierung 80
3.5 Übersicht 86
3.6 Nutzung praktisch unlösbarer Probleme 88
4 Wichtige Datenstrukturen 93
4.1 Listen 94
4.2 Mengen 96
4.2.1 Sortierte Mengen 96
4.2.2 Unsortierte Mengen 96
4.3 Zuordnungen 98
4.4 Bäume 99
4.5 Graphen 101
5 Künstliche Intelligenz 105
5.1 Maschinelles Lernen 109
5.1.1 Entscheidungsbäume 109
5.1.2 Bewertung 118
5.2 Schwarmintelligenz 119
5.2.1 Ameisenalgorithmen 119
5.2.2 Bewertung 126
5.3 Neuronale Netze 127
5.3.1 Hebb'sche Regel 130
5.3.2 Backpropagation 132
5.3.3 Erweiterungen 135
5.3.4 Bewertung 136
Literaturverzeichnis 137
Stichwortverzeichnis 142 |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Rimscha, Markus von |
| author_GND | (DE-588)136269087 |
| author_facet | Rimscha, Markus von |
| author_role | aut |
| author_sort | Rimscha, Markus von |
| author_variant | m v r mv mvr |
| building | Verbundindex |
| bvnumber | BV035063283 |
| classification_rvk | ST 134 |
| classification_tum | DAT 530f |
| ctrlnum | (OCoLC)254426221 (DE-599)DNB989219313 |
| dewey-full | 005.1 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.1 |
| dewey-search | 005.1 |
| dewey-sort | 15.1 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| discipline_str_mv | Informatik |
| edition | 1. Aufl. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01606nam a2200433 c 4500</leader><controlfield tag="001">BV035063283</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20081219 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">080922s2008 gw ad|| |||| 00||| ger d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">08,N27,0049</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">989219313</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783834805690</subfield><subfield code="c">Pb. : ca. EUR 19.90</subfield><subfield code="9">978-3-8348-0569-0</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783834805690</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)254426221</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB989219313</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-HE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-92</subfield><subfield code="a">DE-1050</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-859</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-945</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.1</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 530f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Rimscha, Markus von</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)136269087</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algorithmen kompakt und verständlich</subfield><subfield code="b">Lösungsstrategien am Computer</subfield><subfield code="c">Markus von Rimscha</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Vieweg+Teubner</subfield><subfield code="c">2008</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 144 S.</subfield><subfield code="b">Ill., graph. Darst.</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">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Studium</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 137 - 141</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016731777&sequence=000004&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-016731777</subfield></datafield></record></collection> |
| id | DE-604.BV035063283 |
| illustrated | Illustrated |
| index_date | 2024-07-02T22:01:23Z |
| indexdate | 2024-07-09T21:21:21Z |
| institution | BVB |
| isbn | 9783834805690 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016731777 |
| oclc_num | 254426221 |
| open_access_boolean | |
| owner | DE-92 DE-1050 DE-91G DE-BY-TUM DE-859 DE-703 DE-634 DE-Aug4 DE-945 DE-824 DE-11 |
| owner_facet | DE-92 DE-1050 DE-91G DE-BY-TUM DE-859 DE-703 DE-634 DE-Aug4 DE-945 DE-824 DE-11 |
| physical | VIII, 144 S. Ill., graph. Darst. |
| publishDate | 2008 |
| publishDateSearch | 2008 |
| publishDateSort | 2008 |
| publisher | Vieweg+Teubner |
| record_format | marc |
| series2 | Studium |
| spelling | Rimscha, Markus von Verfasser (DE-588)136269087 aut Algorithmen kompakt und verständlich Lösungsstrategien am Computer Markus von Rimscha 1. Aufl. Wiesbaden Vieweg+Teubner 2008 VIII, 144 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Studium Literaturverz. S. 137 - 141 Algorithmus (DE-588)4001183-5 gnd rswk-swf Algorithmus (DE-588)4001183-5 s DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016731777&sequence=000004&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Rimscha, Markus von Algorithmen kompakt und verständlich Lösungsstrategien am Computer Algorithmus (DE-588)4001183-5 gnd |
| subject_GND | (DE-588)4001183-5 |
| title | Algorithmen kompakt und verständlich Lösungsstrategien am Computer |
| title_auth | Algorithmen kompakt und verständlich Lösungsstrategien am Computer |
| title_exact_search | Algorithmen kompakt und verständlich Lösungsstrategien am Computer |
| title_exact_search_txtP | Algorithmen kompakt und verständlich Lösungsstrategien am Computer |
| title_full | Algorithmen kompakt und verständlich Lösungsstrategien am Computer Markus von Rimscha |
| title_fullStr | Algorithmen kompakt und verständlich Lösungsstrategien am Computer Markus von Rimscha |
| title_full_unstemmed | Algorithmen kompakt und verständlich Lösungsstrategien am Computer Markus von Rimscha |
| title_short | Algorithmen kompakt und verständlich |
| title_sort | algorithmen kompakt und verstandlich losungsstrategien am computer |
| title_sub | Lösungsstrategien am Computer |
| topic | Algorithmus (DE-588)4001183-5 gnd |
| topic_facet | Algorithmus |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016731777&sequence=000004&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT rimschamarkusvon algorithmenkompaktundverstandlichlosungsstrategienamcomputer |