Verfügbarkeit: Algorithmik für Einsteiger | Technische Universität München

Algorithmik für Einsteiger: für Studierende, Lehrer und Schüler in den Fächern Mathematik und Informatik

Gespeichert in:

Bibliographische Detailangaben
Beteilige Person:	Barth, Armin P. 1962- (VerfasserIn)
Format:	Buch
Sprache:	Deutsch
Veröffentlicht:	Wiesbaden Springer Spektrum 2013
Ausgabe:	2., überarb. Aufl.
Schriftenreihe:	Lehrbuch
Schlagwörter:	Algorithmus
Links:	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026121945&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Umfang:	X, 241 S. Ill., graph. Darst.
ISBN:	9783658022815

Internformat

MARC


LEADER	00000nam a2200000 c 4500
001	BV041146408
003	DE-604
005	20180105
007	t\|
008	130716s2013 xx ad\|\| \|\|\|\| 00\|\|\| ger d
020			\|a 9783658022815 \|9 978-3-658-02281-5
035			\|a (OCoLC)856828119
035			\|a (DE-599)BVBBV041146408
040			\|a DE-604 \|b ger \|e rakwb
041	0		\|a ger
049			\|a DE-20 \|a DE-19 \|a DE-523 \|a DE-1050 \|a DE-11 \|a DE-1049 \|a DE-859 \|a DE-29T \|a DE-634 \|a DE-739 \|a DE-83
084			\|a ST 130 \|0 (DE-625)143588: \|2 rvk
084			\|a ST 134 \|0 (DE-625)143590: \|2 rvk
100	1		\|a Barth, Armin P. \|d 1962- \|e Verfasser \|0 (DE-588)1136882413 \|4 aut
245	1	0	\|a Algorithmik für Einsteiger \|b für Studierende, Lehrer und Schüler in den Fächern Mathematik und Informatik \|c Armin P. Barth
250			\|a 2., überarb. Aufl.
264		1	\|a Wiesbaden \|b Springer Spektrum \|c 2013
300			\|a X, 241 S. \|b Ill., graph. Darst.
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-02282-2
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=026121945&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
943	1		\|a oai:aleph.bib-bvb.de:BVB01-026121945

Datensatz im Suchindex

_version_	1819301790375477248
adam_text	INHALTSVERZEICHNIS 1 WAS IST EIN ALGORITHMUS? - EINE ERSTE ANTWORT 1 1.1 HARTGEKOCHTE EIER, EIN MODERNER AUTOMAT UND EIN ALTER GRIECHE 1 1.2 ALGORITHMEN, SOWEIT DAS AUGE REICHT 6 1.3 VERSUCH EINER DEFINITION 8 1.4 VON DER ANTIKE BIS ZU ZUSE - EINE KURZE GESCHICHTE DER ALGORITHMIK ... 10 1.5 COMPUTER - ALS DIE ALGORITHMEN LAUFEN LERNTEN 16 1.6 AUFGABEN ZU DIESEM KAPITEL 23 LITERATUR : 26 2 ALGORITHMEN AUF DEM LAUFSTEG 29 2.1 MONTE-CARLO-PI 29 2.2 MONTE-CARLO-PRIMTEST 32 2.3 DER KLASSIKER: DER EUKLIDISCHE ALGORITHMUS 40 2.4 REKURSION UND ITERATION: DIE TUERME VON HANOI 49 2.5 NUMERISCHE INTEGRATION 56 2.6 SORTIEREN 59 * 2.6.1 SORTIEREN DURCH DIREKTES EINFUEGEN 61 2.6.2 SORTIEREN DURCH DIREKTES AUSWAEHLEN 63 2.6.3 BUBBLESORT 65 2.7 PUBLIC KEY CRYPTOGRAPHY 67 2.8 DIJKSTRA - SO SCHNELL WIE MOEGLICH VON A NACH B 76 2.9 ZERO-KNOWLEDGE 84 2.10 AUFGABEN ZU DIESEM KAPITEL 90 LITERATUR 92 3 EFFIZIENZ VON ALGORITHMEN 95 3.1 DIE SCHRITTE EINES ALGORITHMUS UND DIE O-NOTATION 95 3.2 BESCHLEUNIGUNG DER MULTIPLIKATION NATUERLICHER ZAHLEN 103 3.3 MATRIXMULTIPLIKATION: JAGD NACH IMMER KLEINEREN EXPONENTEN 107 3.4 BESCHLEUNIGUNG DES SORTIERENS 112 3.5 EINFUEHRUNG IN DIE KOMPLEXITAETSTHEORIE 120 IX HTTP://D-NB.INFO/1034502263 X INHALTSVERZEICHNIS 3.6 AUFGABEN ZU DIESEM KAPITEL 131 LITERATUR 134 4 TURING-MASCHINEN 137 4.1 VON LLULLS ARS MAGNA BIS ZUM ENTSCHEIDUNGSPROBLEM 137 4.2 MI, MU UND DIE NOTWENDIGKEIT, DEN ALGORITHMUS EXAKT ZU DEFINIEREN . . 142 4.3 ALAN TURING UND DER TURING-TEST 145 4.4 DIE TURING-MASCHINE 147 4.5 DIE THESE VON CHURCH UND DIE FUNKTION VON ACKERMANN 160 4.6 GOEDELNUMMERN UND DIE UNIVERSELLE TURING-MASCHINE 163 4.7 AUFGABEN ZU DIESEM KAPITEL 168 LITERATUR 171 5 GRENZEN DES FORMALISIERENS 173 5.1 NICHT-BERECHENBARE FUNKTIONEN 174 5.2 DAS HALTEPROBLEM UND DIE METHODE DER REDUKTION 179 5.3 KOENNEN WIR EIN UNENDLICH GROSSES BADEZIMMER FLIESEN? 186 5.4 DOMINO, VIREN, TASCHENRECHNER, DIOPHANT, WORTPROBLEME: WEITERE ALGORITHMISCH UNLOESBARE PROBLEME 192 5.5 DIE SCHWIERIGSTEN PROBLEME DER WELT: P-NP 202 5.6 WIDERSPENSTIGE FORMELN 214 5.7 AUFGABEN ZU DIESEM KAPITEL 219 LITERATUR 220 6 LOESUNGEN ZU AUSGEWAEHLTEN AUFGABEN 223 6.1 KAPITEL 1 223 6.2 KAPITEL 2 226 6.3 KAPITEL 3 228 6.4 KAPITEL 4 230 6.5 KAPITEL 5 234 SACHVERZEICHNIS 237
any_adam_object	1
author	Barth, Armin P. 1962-
author_GND	(DE-588)1136882413
author_facet	Barth, Armin P. 1962-
author_role	aut
author_sort	Barth, Armin P. 1962-
author_variant	a p b ap apb
building	Verbundindex
bvnumber	BV041146408
classification_rvk	ST 130 ST 134
ctrlnum	(OCoLC)856828119 (DE-599)BVBBV041146408
discipline	Informatik
edition	2., überarb. Aufl.
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01502nam a2200361 c 4500</leader><controlfield tag="001">BV041146408</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20180105 </controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">130716s2013 xx ad\|\| \|\|\|\| 00\|\|\| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783658022815</subfield><subfield code="9">978-3-658-02281-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)856828119</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV041146408</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-523</subfield><subfield code="a">DE-1050</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-1049</subfield><subfield code="a">DE-859</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 130</subfield><subfield code="0">(DE-625)143588:</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="100" ind1="1" ind2=" "><subfield code="a">Barth, Armin P.</subfield><subfield code="d">1962-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1136882413</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algorithmik für Einsteiger</subfield><subfield code="b">für Studierende, Lehrer und Schüler in den Fächern Mathematik und Informatik</subfield><subfield code="c">Armin P. Barth</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2., überarb. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Springer Spektrum</subfield><subfield code="c">2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 241 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">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-02282-2</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=026121945&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-026121945</subfield></datafield></record></collection>
id	DE-604.BV041146408
illustrated	Illustrated
indexdate	2024-12-20T16:31:49Z
institution	BVB
isbn	9783658022815
language	German
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-026121945
oclc_num	856828119
open_access_boolean
owner	DE-20 DE-19 DE-BY-UBM DE-523 DE-1050 DE-11 DE-1049 DE-859 DE-29T DE-634 DE-739 DE-83
owner_facet	DE-20 DE-19 DE-BY-UBM DE-523 DE-1050 DE-11 DE-1049 DE-859 DE-29T DE-634 DE-739 DE-83
physical	X, 241 S. Ill., graph. Darst.
publishDate	2013
publishDateSearch	2013
publishDateSort	2013
publisher	Springer Spektrum
record_format	marc
series2	Lehrbuch
spellingShingle	Barth, Armin P. 1962- Algorithmik für Einsteiger für Studierende, Lehrer und Schüler in den Fächern Mathematik und Informatik Algorithmus (DE-588)4001183-5 gnd
subject_GND	(DE-588)4001183-5
title	Algorithmik für Einsteiger für Studierende, Lehrer und Schüler in den Fächern Mathematik und Informatik
title_auth	Algorithmik für Einsteiger für Studierende, Lehrer und Schüler in den Fächern Mathematik und Informatik
title_exact_search	Algorithmik für Einsteiger für Studierende, Lehrer und Schüler in den Fächern Mathematik und Informatik
title_full	Algorithmik für Einsteiger für Studierende, Lehrer und Schüler in den Fächern Mathematik und Informatik Armin P. Barth
title_fullStr	Algorithmik für Einsteiger für Studierende, Lehrer und Schüler in den Fächern Mathematik und Informatik Armin P. Barth
title_full_unstemmed	Algorithmik für Einsteiger für Studierende, Lehrer und Schüler in den Fächern Mathematik und Informatik Armin P. Barth
title_short	Algorithmik für Einsteiger
title_sort	algorithmik fur einsteiger fur studierende lehrer und schuler in den fachern mathematik und informatik
title_sub	für Studierende, Lehrer und Schüler in den Fächern Mathematik und Informatik
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=026121945&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT bartharminp algorithmikfureinsteigerfurstudierendelehrerundschulerindenfachernmathematikundinformatik

Verfügbarkeit

‌

Inhaltsverzeichnis