Algorithmen kompakt und verständlich: Lösungsstrategien am Computer
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | German |
| Published: |
Wiesbaden
Springer Vieweg
2014
|
| Edition: | 3., überarbeitete und erweiterte Auflage |
| Series: | Lehrbuch
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | X, 193 Seiten Diagramme, Illustrationen |
| ISBN: | 9783658056179 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV042137381 | ||
| 003 | DE-604 | ||
| 005 | 20160512 | ||
| 007 | t | ||
| 008 | 141021s2014 gw a||| |||| 00||| ger d | ||
| 020 | |a 9783658056179 |c Pb. : ca. EUR 19.90 |9 978-3-658-05617-9 | ||
| 024 | 3 | |a 9783834805690 | |
| 035 | |a (OCoLC)889978718 | ||
| 035 | |a (DE-599)BVBBV042137381 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c XA-DE-HE | ||
| 049 | |a DE-1050 |a DE-11 |a DE-Aug4 |a DE-83 |a DE-29T |a DE-19 |a DE-91G |a DE-M347 |a DE-706 | ||
| 082 | 0 | |a 005.1 |2 22/ger | |
| 084 | |a SK 900 |0 (DE-625)143268: |2 rvk | ||
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 084 | |a 004 |2 sdnb | ||
| 084 | |a 68Wxx |2 msc | ||
| 084 | |a DAT 530f |2 stub | ||
| 100 | 1 | |a Rimscha, Markus von |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 3., überarbeitete und erweiterte Auflage | ||
| 264 | 1 | |a Wiesbaden |b Springer Vieweg |c 2014 | |
| 300 | |a X, 193 Seiten |b Diagramme, Illustrationen | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Lehrbuch | |
| 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 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-3-658-05618-6 |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027577424&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-027577424 | ||
Record in the Search Index
| _version_ | 1804152620275728384 |
|---|---|
| adam_text | INHALT
1 EINFUEHRUNG 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 TUERME VON HANOI 15
2.2.2 SORTIEREN 19
2.2.3 SPIELALGORITHMEN UND SCHACH 21
2.2.4 FRAKTALE UND BILDKOMPRESSION 27
2.2.5 AUSWERTUNG VON FORMELAUSDRUECKEN 35
2.2.6 BEWERTUNG 40
2.3 DYNAMISCHE ALGORITHMEN 43
2.3.1 FIBONACCI-ZAHLEN 43
2.3.2 BEWERTUNG 46
2.4 HEURISTISCHE ALGORITHMEN 47
2.4.1 SORTIEREN 48
2.4.2 BEWERTUNG 56
2.5 ZUFALLSGESTEUERTE ALGORITHMEN 57
2.5.1 METROPOLIS-ALGORITHMUS UND SIMULATED ANNEALING 57
2.5.2 ZUFALLSGESTEUERTE ERWEITERUNG BESTEHENDER ALGORITHMEN 62
2.5.3 BEWERTUNG 63
2.6 GENETISCHE ALGORITHMEN 65
2.6.1 RUCKSACK-PROBLEM 67
2.6.2 GEWINNMAXIMIERUNG 70
2.6.3 BEWERTUNG 74
2.7 PROBABILISTISCHE ALGORITHMEN 75
2.7.1 MULTIPLIKATIONSTEST 76
2.7.2 PRIMZAHLTEST 78
2.7.3 BEWERTUNG 80
IX
HTTP://D-NB.INFO/105487168X
INHALT
3 EFFIZIENZ EINES
ALGORITHMUS 81
3.1 WACHSTUM 82
3.2 BEWERTUNG EINES ALGORITHMUS 87
3.2.1 AVERAGE-CASE UND WORST-CASE 89
3.2.2 MINIMALER AUFWAND 90
3.3 LAUFZEIT UND SPEICHER 92
3.4 PARALLELE VERARBEITUNG 93
3.4.1 PARALLELE ALGORITHMEN 93
3.4.2 PARALLELE PROGRAMMIERUNG 95
3.5 UEBERSICHT 112
3.6 NUTZUNG PRAKTISCH UNLOESBARER PROBLEME UND VERSCHLUESSELUNG 114
4 WICHTIGE DATENSTRUKTUREN 125
4.1 LISTEN 126
4.2 MENGEN 128
4.2.1 SORTIERTE MENGEN 128
4.2.2 UNSORTIERTE MENGEN 128
4.3 ZUORDNUNGEN 130
4.4 BAEUME 131
4.5 GRAPHEN 133
5 KUENSTLICHE INTELLIGENZ 139
5.1 MASCHINELLES LERNEN 143
5.1.1 ENTSCHEIDUNGSBAEUME 143
5.1.2 BEWERTUNG 158
5.2 SCHWARMINTELLIGENZ 159
5.2.1 AMEISENALGORITHMEN 159
5.2.2 BEWERTUNG 170
5.3 NEURONALE NETZE 171
5.3.1 HEBB SCHE REGEL 174
5.3.2 BACKPROPAGATION 176
5.3.3 ERWEITERUNGEN 179
5.3.4 BEWERTUNG 184
LITERATURVERZEICHNIS 185
STICHWORTVERZEICHNIS 191
|
| any_adam_object | 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 | BV042137381 |
| classification_rvk | SK 900 ST 134 |
| classification_tum | DAT 530f |
| ctrlnum | (OCoLC)889978718 (DE-599)BVBBV042137381 |
| 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 Mathematik |
| edition | 3., überarbeitete und erweiterte Auflage |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01659nam a2200433 c 4500</leader><controlfield tag="001">BV042137381</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20160512 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">141021s2014 gw a||| |||| 00||| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783658056179</subfield><subfield code="c">Pb. : ca. EUR 19.90</subfield><subfield code="9">978-3-658-05617-9</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783834805690</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)889978718</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042137381</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</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-1050</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-706</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">SK 900</subfield><subfield code="0">(DE-625)143268:</subfield><subfield code="2">rvk</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">68Wxx</subfield><subfield code="2">msc</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="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">3., überarbeitete und erweiterte Auflage</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Springer Vieweg</subfield><subfield code="c">2014</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 193 Seiten</subfield><subfield code="b">Diagramme, Illustrationen</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">Lehrbuch</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="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-3-658-05618-6</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB 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=027577424&sequence=000001&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-027577424</subfield></datafield></record></collection> |
| id | DE-604.BV042137381 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T01:13:36Z |
| institution | BVB |
| isbn | 9783658056179 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027577424 |
| oclc_num | 889978718 |
| open_access_boolean | |
| owner | DE-1050 DE-11 DE-Aug4 DE-83 DE-29T DE-19 DE-BY-UBM DE-91G DE-BY-TUM DE-M347 DE-706 |
| owner_facet | DE-1050 DE-11 DE-Aug4 DE-83 DE-29T DE-19 DE-BY-UBM DE-91G DE-BY-TUM DE-M347 DE-706 |
| physical | X, 193 Seiten Diagramme, Illustrationen |
| publishDate | 2014 |
| publishDateSearch | 2014 |
| publishDateSort | 2014 |
| publisher | Springer Vieweg |
| record_format | marc |
| series2 | Lehrbuch |
| spelling | Rimscha, Markus von (DE-588)136269087 aut Algorithmen kompakt und verständlich Lösungsstrategien am Computer Markus von Rimscha 3., überarbeitete und erweiterte Auflage Wiesbaden Springer Vieweg 2014 X, 193 Seiten Diagramme, Illustrationen txt rdacontent n rdamedia nc rdacarrier Lehrbuch Algorithmus (DE-588)4001183-5 gnd rswk-swf Algorithmus (DE-588)4001183-5 s DE-604 Erscheint auch als Online-Ausgabe 978-3-658-05618-6 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027577424&sequence=000001&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_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=027577424&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT rimschamarkusvon algorithmenkompaktundverstandlichlosungsstrategienamcomputer |