Verfügbarkeit: Algorithmen in Java | Technische Universität München

Algorithmen in Java: Sortieren, Textsuche, Codierung, Kryptografie

Gespeichert in:

Bibliographische Detailangaben
Beteilige Person:	Lang, Hans Werner (VerfasserIn)
Format:	Buch
Sprache:	Deutsch
Veröffentlicht:	München Oldenbourg 2012
Ausgabe:	3. Aufl.
Schlagwörter:	Java > Programmiersprache Algorithmentheorie Algorithmus Lehrbuch
Links:	http://deposit.dnb.de/cgi-bin/dokserv?id=4059147&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025225332&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Umfang:	XV, 393 S. graph. Darst. 24 cm
ISBN:	3486714066 9783486714067

Internformat

MARC


LEADER	00000nam a2200000 c 4500
001	BV040371739
003	DE-604
005	20130828
007	t\|
008	120820s2012 gw d\|\|\| \|\|\|\| 00\|\|\| ger d
015			\|a 12,N26 \|2 dnb
016	7		\|a 1023417944 \|2 DE-101
020			\|a 3486714066 \|9 3-486-71406-6
020			\|a 9783486714067 \|c Pb. : ca. EUR 39.80 (DE), ca. EUR 41.00 (AT) \|9 978-3-486-71406-7
024	3		\|a 9783486714067
035			\|a (OCoLC)811273763
035			\|a (DE-599)DNB1023417944
040			\|a DE-604 \|b ger \|e rakddb
041	0		\|a ger
044			\|a gw \|c XA-DE-BY
049			\|a DE-1050 \|a DE-523 \|a DE-573 \|a DE-83 \|a DE-859 \|a DE-1051 \|a DE-858 \|a DE-92 \|a DE-19 \|a DE-473 \|a DE-12 \|a DE-11 \|a DE-91G \|a DE-Aug4 \|a DE-634 \|a DE-824 \|a DE-29T \|a DE-210 \|a DE-860 \|a DE-945 \|a DE-739 \|a DE-188 \|a DE-526
082	0		\|a 005.0151 \|2 22/ger
084			\|a ST 134 \|0 (DE-625)143590: \|2 rvk
084			\|a ST 250 \|0 (DE-625)143626: \|2 rvk
084			\|a 004 \|2 sdnb
084			\|a DAT 362f \|2 stub
084			\|a DAT 530f \|2 stub
100	1		\|a Lang, Hans Werner \|e Verfasser \|0 (DE-588)123998859 \|4 aut
245	1	0	\|a Algorithmen in Java \|b Sortieren, Textsuche, Codierung, Kryptografie \|c von Hans Werner Lang
250			\|a 3. Aufl.
264		1	\|a München \|b Oldenbourg \|c 2012
300			\|a XV, 393 S. \|b graph. Darst. \|c 24 cm
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
650	0	7	\|a Java \|g Programmiersprache \|0 (DE-588)4401313-9 \|2 gnd \|9 rswk-swf
650	0	7	\|a Algorithmentheorie \|0 (DE-588)4200409-3 \|2 gnd \|9 rswk-swf
650	0	7	\|a Algorithmus \|0 (DE-588)4001183-5 \|2 gnd \|9 rswk-swf
655		7	\|0 (DE-588)4123623-3 \|a Lehrbuch \|2 gnd-content
689	0	0	\|a Algorithmentheorie \|0 (DE-588)4200409-3 \|D s
689	0		\|5 DE-604
689	1	0	\|a Algorithmus \|0 (DE-588)4001183-5 \|D s
689	1	1	\|a Java \|g Programmiersprache \|0 (DE-588)4401313-9 \|D s
689	1		\|5 DE-604
776	0	8	\|i Erscheint auch als \|n Online-Ausgabe \|z 978-3-486-71897-3
856	4	2	\|m X:MVB \|q text/html \|u http://deposit.dnb.de/cgi-bin/dokserv?id=4059147&prov=M&dok_var=1&dok_ext=htm \|3 Inhaltstext
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=025225332&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
943	1		\|a oai:aleph.bib-bvb.de:BVB01-025225332

Datensatz im Suchindex

DE-BY-TUM_call_number	0102 DAT 530f 2001 A 22168(3)
DE-BY-TUM_katkey	1891811
DE-BY-TUM_location	01
DE-BY-TUM_media_number	040071456336
_version_	1824985735079395328
adam_text	IMAGE 1 INHALTSVERZEICHNIS 1 A L G O R I T H M E N U N D K O M P L E X I T AE T 1 2 S O R T I E R E N 5 2.1 INSERTIONSORT 6 2.2 QUICKSORT 9 2.3 HEAPSORT 14 2.4 MERGESORT 24 2.5 MERGESORT ITERATIV 30 2.6 NATURAL MERGESORT 33 2.7 SHELLSORT 36 2.8 UNTERE SCHRANKEN FUER DAS SORTIEREN 43 2.9 BUECKET SORT UND RADIX SORT 44 2.10 MEDIAN-ALGORITHMUS 45 2.11 AUFGABEN 52 3 T E X T S U C H E 5 5 3.1 TEXTSUCHPROBLEM 55 3.2 NAIVER ALGORITHMUS 59 3.3 NICHT GANZ SO NAIVER ALGORITHMUS 62 3.4 KNUTH-MORRIS-PRATT-ALGORITHMUS 65 3.5 BOYER-MOORE-ALGORITHMUS 71 3.6 MODIFIZIERTER BOYER-MOORE-ALGORITHMUS 79 3.7 HORSPOOL-ALGORITHMUS 81 3.8 SUNDAY-ALGORITHMUS 83 3.9 SKIP-SEARCH-ALGORITHMUS 85 HTTP://D-NB.INFO/1023417944 IMAGE 2 XII INHALTSVERZEICHNIS 3.10 SHIFT-AND-ALGORITHMUS 89 3.11 AUFGABEN 92 4 G R A P H E N A L G O R I T H M E N 9 5 4.1 BREITENSUCHE 96 4.2 GRAPH ALS DATENSTRUKTUR 102 4.3 ZUSAMMENHANGSKOMPONENTEN EINES GRAPHEN 111 4.4 ZWEIFACHER ZUSAMMENHANG 117 4.5 FLOYD-WARSHALL-ALGORITHMUS 124 4.6 MINIMALER SPANNBAUM 126 4.7 KUERZESTE WEGE 133 4.8 DIJKSTRA-ALGORITHMUS 138 4.9 TRAVELLING-SALESMAN-PROBLEM 139 4.10 FAKTOR-2-ANNAEHERUNGSVERFAHREN 140 4.11 SIMULATED ANNEALING 143 4.12 SELBSTORGANISIERENDE KARTE 146 4.13 AUFGABEN : 148 5 A L G O R I T H M I S C H E G E O M E T R I E 1 5 1 5.1 POLYGON 151 5.2 KONVEXE HUELLE 158 5.3 GRAHAM-SCAN-ALGORITHMUS 163 5.4 JARVIS-MARCH-ALGORITHMUS 167 5.5 QUICKHULL-ALGORITHMUS 170 5.6 AUFGABEN 175 6 C O D I E R U N G 1 7 7 6.1 HUFFMAN-CODE 179 6.2 CRC-VERFAHREN 184 6.3 AUFGABEN 191 IMAGE 3 INHALTSVERZEICHNIS XIII 7 K R Y P T O G R A F I E 1 9 3 7.1 RSA-VERSCHLUESSELUNG 194 7.2 ZAHLENTHEORETISCHE GRUNDLAGEN 197 7.3 MODULARE EXPONENTIATION 204 7.4 ERWEITERTER EUKLIDISCHER ALGORITHMUS 206 7.5 PRIMZAHLTEST 208 7.6 CHINESISCHER RESTSATZ 212 7.7 QUADRATISCHES SIEB 215 7.8 DIFFIE-HELLMAN-SCHLUESSELVEREINBARUNG 219 7.9 ELGAMAL-VERSCHLUESSELUNG 221 7.10 ELLIPTISCHE KURVEN 225 7.11 DIFFIE-HELLMAN-SCHLUESSELVEREINBARUNG MIT ELLIPTISCHER KURVE 230 7.12 AUFGABEN 231 8 A R I T H M E T I K 2 3 3 8.1 RIPPLE-CARRY-ADDIERER 233 8.2 CARRY-LOOKAHEAD-ADDIERER 235 8.3 CARRY-SAVE-ADDIERER 239 8.4 MODULARE MULTIPLIKATION 240 9 T R A N S F O R M A T I O N E N 2 4 7 9.1 TRANSFORMATION VON POLYNOMEN 250 9.2 SCHNELLE FOURIERTRANSFORMATION (FFT) 254 9.3 DISKRETE KOSINUSTRANSFORMATION 262 9.4 AUFGABEN 265 10 N P - V O L L S T AE N D I G E P R O B L E M E 2 6 7 10.1 EFFIZIENT LOESBARE PROBLEME 267 10.2 REDUKTION VON PROBLEMEN 267 10.3 DIE MENGEN P UND N P 270 10.4 NP-VOLLSTAENDIGKEIT 273 10.5 AUFGABEN 276 IMAGE 4 XIV INHALTSVERZEICHNIS 11 F O R M A L E V E R I F I K A T I O N 2 7 7 11.1 SEMANTIKREGELN 277 11.2 KORREKTHEIT VON IF-ELSE-ANWEISUNGEN 281 11.3 KORREKTHEIT VON WHILE-SCHLEIFEN . . . . 283 11.4 TOTALE KORREKTHEIT VON WHILE-SCHLEIFEN 285 11.5 ZUSAMMENFASSUNG 290 11.6 AUFGABEN 291 1 2 S O R T I E R N E T Z E 2 9 3 12.1 VERGLEICHERNETZE 293 12.2 0-1-PRINZIP 296 12.3 BUBBLESORT 298 12.4 ODD-EVEN TRANSPOSITION SORT 300 12.5 BITONIC SORT 302 12.6 ODD-EVEN MERGESORT 309 12.7 SHELLSORT 314 1 3 S O R T I E R E N A U F P R O Z E S S O R F E L D E R N 3 1 7 13.1 LS3-SORT 320 13.2 3N-SORT 323 A M A T H E M A T I S C H E G R U N D L A G E N 3 2 9 A . L MENGE, RELATION, ABBILDUNG 329 A.2 GRAPH 341 A.3 METRIK 347 A.4 GRUPPE 349 A.5 RING, KOERPER 355 A.6 VEKTORRAUM- 358 A.7 TEILBARKEIT, KONGRUENZ MODULO N 364 A.8 ASYMPTOTISCHE KOMPLEXITAET 368 IMAGE 5 INHALTSVERZEICHNIS XV B J A V A - P R O G R A M M I E R K O N S T R U K T E 3 7 3 B . L INTERFACE 373 B.2 TYP-PARAMETER 374 B.3 ITERATOR , 376 C L I T E R A T U R V E R Z E I C H N I S 3 8 1 I N D E X 3 8 7
any_adam_object	1
author	Lang, Hans Werner
author_GND	(DE-588)123998859
author_facet	Lang, Hans Werner
author_role	aut
author_sort	Lang, Hans Werner
author_variant	h w l hw hwl
building	Verbundindex
bvnumber	BV040371739
classification_rvk	ST 134 ST 250
classification_tum	DAT 362f DAT 530f
ctrlnum	(OCoLC)811273763 (DE-599)DNB1023417944
dewey-full	005.0151
dewey-hundreds	000 - Computer science, information, general works
dewey-ones	005 - Computer programming, programs, data, security
dewey-raw	005.0151
dewey-search	005.0151
dewey-sort	15.0151
dewey-tens	000 - Computer science, information, general works
discipline	Informatik
edition	3. Aufl.
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV040371739</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130828</controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">120820s2012 gw d\|\|\| \|\|\|\| 00\|\|\| ger d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">12,N26</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1023417944</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3486714066</subfield><subfield code="9">3-486-71406-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783486714067</subfield><subfield code="c">Pb. : ca. EUR 39.80 (DE), ca. EUR 41.00 (AT)</subfield><subfield code="9">978-3-486-71406-7</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783486714067</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)811273763</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1023417944</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-BY</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-1050</subfield><subfield code="a">DE-523</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-859</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-858</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-210</subfield><subfield code="a">DE-860</subfield><subfield code="a">DE-945</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-526</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.0151</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">ST 250</subfield><subfield code="0">(DE-625)143626:</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 362f</subfield><subfield code="2">stub</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">Lang, Hans Werner</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)123998859</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algorithmen in Java</subfield><subfield code="b">Sortieren, Textsuche, Codierung, Kryptografie</subfield><subfield code="c">von Hans Werner Lang</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">3. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München</subfield><subfield code="b">Oldenbourg</subfield><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 393 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">24 cm</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="650" ind1="0" ind2="7"><subfield code="a">Java</subfield><subfield code="g">Programmiersprache</subfield><subfield code="0">(DE-588)4401313-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmentheorie</subfield><subfield code="0">(DE-588)4200409-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4123623-3</subfield><subfield code="a">Lehrbuch</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Algorithmentheorie</subfield><subfield code="0">(DE-588)4200409-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" 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="1" ind2="1"><subfield code="a">Java</subfield><subfield code="g">Programmiersprache</subfield><subfield code="0">(DE-588)4401313-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" 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-486-71897-3</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">X:MVB</subfield><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=4059147&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</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=025225332&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-025225332</subfield></datafield></record></collection>
genre	(DE-588)4123623-3 Lehrbuch gnd-content
genre_facet	Lehrbuch
id	DE-604.BV040371739
illustrated	Illustrated
indexdate	2025-02-24T11:02:46Z
institution	BVB
isbn	3486714066 9783486714067
language	German
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-025225332
oclc_num	811273763
open_access_boolean
owner	DE-1050 DE-523 DE-573 DE-83 DE-859 DE-1051 DE-858 DE-92 DE-19 DE-BY-UBM DE-473 DE-BY-UBG DE-12 DE-11 DE-91G DE-BY-TUM DE-Aug4 DE-634 DE-824 DE-29T DE-210 DE-860 DE-945 DE-739 DE-188 DE-526
owner_facet	DE-1050 DE-523 DE-573 DE-83 DE-859 DE-1051 DE-858 DE-92 DE-19 DE-BY-UBM DE-473 DE-BY-UBG DE-12 DE-11 DE-91G DE-BY-TUM DE-Aug4 DE-634 DE-824 DE-29T DE-210 DE-860 DE-945 DE-739 DE-188 DE-526
physical	XV, 393 S. graph. Darst. 24 cm
publishDate	2012
publishDateSearch	2012
publishDateSort	2012
publisher	Oldenbourg
record_format	marc
spellingShingle	Lang, Hans Werner Algorithmen in Java Sortieren, Textsuche, Codierung, Kryptografie Java Programmiersprache (DE-588)4401313-9 gnd Algorithmentheorie (DE-588)4200409-3 gnd Algorithmus (DE-588)4001183-5 gnd
subject_GND	(DE-588)4401313-9 (DE-588)4200409-3 (DE-588)4001183-5 (DE-588)4123623-3
title	Algorithmen in Java Sortieren, Textsuche, Codierung, Kryptografie
title_auth	Algorithmen in Java Sortieren, Textsuche, Codierung, Kryptografie
title_exact_search	Algorithmen in Java Sortieren, Textsuche, Codierung, Kryptografie
title_full	Algorithmen in Java Sortieren, Textsuche, Codierung, Kryptografie von Hans Werner Lang
title_fullStr	Algorithmen in Java Sortieren, Textsuche, Codierung, Kryptografie von Hans Werner Lang
title_full_unstemmed	Algorithmen in Java Sortieren, Textsuche, Codierung, Kryptografie von Hans Werner Lang
title_short	Algorithmen in Java
title_sort	algorithmen in java sortieren textsuche codierung kryptografie
title_sub	Sortieren, Textsuche, Codierung, Kryptografie
topic	Java Programmiersprache (DE-588)4401313-9 gnd Algorithmentheorie (DE-588)4200409-3 gnd Algorithmus (DE-588)4001183-5 gnd
topic_facet	Java Programmiersprache Algorithmentheorie Algorithmus Lehrbuch
url	http://deposit.dnb.de/cgi-bin/dokserv?id=4059147&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025225332&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT langhanswerner algorithmeninjavasortierentextsuchecodierungkryptografie

Verfügbarkeit

Bestellen (Login erforderlich)

Inhaltsverzeichnis
Paper/Kapitel scannen lassen

Teilbibliothek Mathematik & Informatik

Bestandsangaben von Teilbibliothek Mathematik & Informatik
Signatur:	0102 DAT 530f 2001 A 22168(3) Lageplan
Exemplar 1	Ausleihbar Am Standort