Verfügbarkeit: Algorithmen in Java :: Universität Regensburg

Gespeichert in:

Bibliographische Detailangaben
Titel:	Algorithmen in Java
Von:	von Hans Werner Lang
Person:	Lang, Hans Werner Verfasser aut
Hauptverfasser:	Lang, Hans Werner (VerfasserIn)
Format:	Buch
Sprache:	Deutsch
Veröffentlicht:	München [u.a.] Oldenbourg 2006
Ausgabe:	2. Aufl.
Notation:	ST 110 ST 134 ST 250
Schlagwörter:	Java > Programmiersprache Algorithmentheorie Algorithmus Lehrbuch
Medienzugang:	http://deposit.dnb.de/cgi-bin/dokserv?id=2838296&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=014942254&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014942254&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA
Beschreibung:	Literaturverz. S. 359-363
Umfang:	XII, 372 S. graph. Darst. 24 cm
ISBN:	9783486579383 348657938X

Internformat

MARC


LEADER	00000nam a22000008c 4500
001	BV021728711
003	DE-604
005	20201111
007	t\|
008	060913s2006 xx d\|\|\| \|\|\|\| 00\|\|\| ger d
020			\|a 9783486579383 \|9 978-3-486-57938-3
020			\|a 348657938X \|9 3-486-57938-X
035			\|a (OCoLC)166023387
035			\|a (DE-599)BVBBV021728711
040			\|a DE-604 \|b ger \|e rakddb
041	0		\|a ger
049			\|a DE-19 \|a DE-12 \|a DE-210 \|a DE-858 \|a DE-1051 \|a DE-1046 \|a DE-Aug4 \|a DE-703 \|a DE-355 \|a DE-M347 \|a DE-1050 \|a DE-859 \|a DE-860 \|a DE-92 \|a DE-20 \|a DE-526 \|a DE-83 \|a DE-11
084			\|a ST 110 \|0 (DE-625)143583: \|2 rvk
084			\|a ST 134 \|0 (DE-625)143590: \|2 rvk
084			\|a ST 250 \|0 (DE-625)143626: \|2 rvk
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 \|c von Hans Werner Lang
250			\|a 2. Aufl.
264		1	\|a München [u.a.] \|b Oldenbourg \|c 2006
300			\|a XII, 372 S. \|b graph. Darst. \|c 24 cm
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
500			\|a Literaturverz. S. 359-363
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 Algorithmus \|0 (DE-588)4001183-5 \|D s
689	0	1	\|a Java \|g Programmiersprache \|0 (DE-588)4401313-9 \|D s
689	0		\|5 DE-604
689	1	0	\|a Algorithmentheorie \|0 (DE-588)4200409-3 \|D s
689	1	1	\|a Java \|g Programmiersprache \|0 (DE-588)4401313-9 \|D s
689	1		\|8 1\p \|5 DE-604
856	4	2	\|q text/html \|u http://deposit.dnb.de/cgi-bin/dokserv?id=2838296&prov=M&dok_var=1&dok_ext=htm \|3 Inhaltstext
856	4	2	\|m Digitalisierung UB Regensburg \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014942254&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
856	4	2	\|m Digitalisierung UB Regensburg \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014942254&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA \|3 Klappentext
883	1		\|8 1\p \|a cgwrk \|d 20201028 \|q DE-101 \|u https://d-nb.info/provenance/plan#cgwrk
943	1		\|a oai:aleph.bib-bvb.de:BVB01-014942254

Datensatz im Suchindex

DE-BY-UBR_call_number	17/ST 250 J35 L269(2) 40/ST 250 J35 L269(2)
DE-BY-UBR_katkey	3812696
DE-BY-UBR_location	UB Lehrbuchsammlung UB Lehrbuchsammlung UB Lehrbuchsammlung UB Lesesaal Wirtschaft
DE-BY-UBR_media_number	069034231589 069034231590 069034231578 069034195711
_version_	1835800531833978880
adam_text	Inhaltsverzeichnis 1 Algorithmen und Komplexität 1 2 Sortieren 5 2.1 Insertionsort . 6 2.2 2.3 Heapsort. 14 2.4 Mergesort. 24 2.5 Mergesort iterativ. 30 2.6 2.7 Shellsort . 36 2.8 Untere Schranken für das Sortieren. 43 2.9 2.10 Median-Algorithmus. 45 2.11 Aufgaben . 52 3 Textsuche 55 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 3.8 Sunday-Algorithmus. 83 3.9 Skip-Search-Algorithmus . 85 VI 3.10 Shift-And-Algorithmus . 89 3.11 Aufgaben . 92 4 4.1 Regulärer Ausdruck, reguläre Sprache. 95 4.2 Erkennung von regulären Sprachen . 98 4.3 Recursive-Descent-Übersetzung. 106 4.4 Übersetzung regulärer Ausdrücke. 118 4.5 String-Matching-Automaten. 127 4.6 Aufgaben . 132 5 Graphenalgorithmen 133 5.1 5.2 Minimaler Spannbaum. 137 5.3 Kürzeste Wege. 142 5.4 "Iravellmg-Salesman-Problem. 144 5.5 Faktor-2-Annäherungsverfahren. 145 5.6 5.7 Selbstorganisierende Karte. 151 5.8 Aufgaben . 153 6 Algorithmische Geometrie 155 6.1 Polygon. 155 6.2 Konvexe Hülle. 162 6.3 Graham-Scan-Algorithmus. 167 6.4 Jarvis-March- Algorithmus. 171 6.5 Quickhull-Algorithmus. 175 6.6 Aufgaben . 179 7 Codierung 181 7.1 7.2 CRC-Verfahren. 187 Inhaltsverzeichnis_ 7.3 Aufgaben . 195 8 Zahlentheoretische Algorithmen 197 8.1 RSA-Verfahren. 197 8.2 Die multiplikative Gruppe 8.3 Modulare 8.4 Erweiterter euklidischer Algorithmus.204 8.5 Primzahltest . 208 8.6 Quadratisches Sieb.212 8.7 Aufgaben .215 9 Arithmetik 217 9.1 Ripple-Carry-Addierer.217 9.2 Carry-Lookahead- Addierer.218 9.3 Carry-Save-Addierer.224 9.4 Modulare Multiplikation. 225 10 Transformationen 231 10.1 Transformation von Polynomen.234 10.2 Schnelle Fouriertransformation (FFT).238 10.3 Diskrete Kosinustransformation. 246 10.4 Aufgaben .249 11 NP-vollständige Probleme 251 11.1 Effizient lösbare Probleme.251 11.2 Reduktion von Problemen.251 11.3 Die Mengen 11.4 NP-Vollständigkeit .257 11.5 Aufgaben .260 12 Formale Verifikation 261 12.1 Semantikregeln.261 12.2 Korrektheit von VIII 12.3 Korrektheit von While-Schleifen.266 12.4 Totale Korrektheit von While-Schleifen.269 12.5 Aufgaben .274 13 Sortiernetze 275 13.1 O-1-Prinzip. 278 13.2 Bubblesort. 280 13.3 13.4 13.5 Bitonic 13.6 Shellsort .294 14 Sortieren auf Prozessorfeldern 297 14.1 LSa-Sort. 300 14.2 Rotatesort .304 14.3 A A.l Menge, Relation, Abbildung.315 A.2 Graph.326 A.3 Wort, Sprache, Grammatik. 331 A.4 Gruppe .335 A.5 Ring, Körper.341 A.6 Vektorraum.345 A.7 Teilbarkeit, Kongruenz A.8 Asymptotische Komplexität .353 В Index 365 Algorithmen in Java Z.Auflage Algorithmen sind genau definierte Handlungsvorschriften zur Lösungeines Problems. Hans Werner Lang stellt in diesem Buch zahlreiche Algorithmen vor und zeigt, welches Verfahren unter den Aspekten der Zeit-, Platz- und Beschreibungs¬ komplexität für das jeweilige Problem geeignet ist. Auf die theoretische Darstellung des Algorithmus folgt die praktische Umsetzung in Java, so und Praxis anschaulich und nachvollziehbar wird. Algorithmen und Komplexität Sortieren und Textsuche Parser und Übersetzer Graphenalgorithmen Algorithmische Geometrie Codierung Zahlentheoretische Algorithmen Arithmetik Transformationen NP-vollständige Probleme Formale Verifikation Sortiernetze Sortieren auf Prozessorfeldern Mathematische Grundlagen Prof. Dr. Hans Werner Lang ¡st seit 1994 Professor für Informatik an der Fachhoch- schule Flensburg.
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	BV021728711
classification_rvk	ST 110 ST 134 ST 250
classification_tum	DAT 362f DAT 530f
ctrlnum	(OCoLC)166023387 (DE-599)BVBBV021728711
discipline	Informatik
edition	2. Aufl.
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a22000008c 4500</leader><controlfield tag="001">BV021728711</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20201111</controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">060913s2006 xx d\|\|\| \|\|\|\| 00\|\|\| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783486579383</subfield><subfield code="9">978-3-486-57938-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">348657938X</subfield><subfield code="9">3-486-57938-X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)166023387</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV021728711</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="049" ind1=" " ind2=" "><subfield code="a">DE-19</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-210</subfield><subfield code="a">DE-858</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-1046</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-1050</subfield><subfield code="a">DE-859</subfield><subfield code="a">DE-860</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-526</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 110</subfield><subfield code="0">(DE-625)143583:</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">ST 250</subfield><subfield code="0">(DE-625)143626:</subfield><subfield code="2">rvk</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="c">von Hans Werner Lang</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München [u.a.]</subfield><subfield code="b">Oldenbourg</subfield><subfield code="c">2006</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 372 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="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 359-363</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">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" 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="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" 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="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="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=2838296&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">Digitalisierung UB Regensburg</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=014942254&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Regensburg</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=014942254&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Klappentext</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><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-014942254</subfield></datafield></record></collection>
genre	(DE-588)4123623-3 Lehrbuch gnd-content
genre_facet	Lehrbuch
id	DE-604.BV021728711
illustrated	Illustrated
indexdate	2025-03-06T13:02:57Z
institution	BVB
isbn	9783486579383 348657938X
language	German
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-014942254
oclc_num	166023387
open_access_boolean
owner	DE-19 DE-BY-UBM DE-12 DE-210 DE-858 DE-1051 DE-1046 DE-Aug4 DE-703 DE-355 DE-BY-UBR DE-M347 DE-1050 DE-859 DE-860 DE-92 DE-20 DE-526 DE-83 DE-11
owner_facet	DE-19 DE-BY-UBM DE-12 DE-210 DE-858 DE-1051 DE-1046 DE-Aug4 DE-703 DE-355 DE-BY-UBR DE-M347 DE-1050 DE-859 DE-860 DE-92 DE-20 DE-526 DE-83 DE-11
physical	XII, 372 S. graph. Darst. 24 cm
publishDate	2006
publishDateSearch	2006
publishDateSort	2006
publisher	Oldenbourg
record_format	marc
spellingShingle	Lang, Hans Werner Algorithmen in Java 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
title_auth	Algorithmen in Java
title_exact_search	Algorithmen in Java
title_full	Algorithmen in Java von Hans Werner Lang
title_fullStr	Algorithmen in Java von Hans Werner Lang
title_full_unstemmed	Algorithmen in Java von Hans Werner Lang
title_short	Algorithmen in Java
title_sort	algorithmen in java
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=2838296&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=014942254&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014942254&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT langhanswerner algorithmeninjava

Verfügbarkeit

Inhaltsverzeichnis

UB Lehrbuchsammlung

Signatur notieren und vor Ort für vier Wochen mit Verlängerungsoption ausleihen

Bestandsangaben von UB Lehrbuchsammlung
Signatur:	17 ST 250 J35 L269(2)
Exemplar 1	entleihbar Vorhanden
Exemplar 2	entleihbar Vorhanden
Exemplar 3	entleihbar Ausgeliehen – Rückgabe bis: 30.07.2025

UB Lesesaal Wirtschaft

Signatur notieren und vor Ort nutzen oder für zwei Wochen ausleihen

Bestandsangaben von UB Lesesaal Wirtschaft
Signatur:	40 ST 250 J35 L269(2)
Exemplar 1	entleihbar Vorhanden