Theoretische Informatik: eine anwendungsorientierte Einführung
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
München [u.a.]
Oldenbourg
2001
|
| Ausgabe: | 2., überarb. Aufl. |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XII, 339 S. graph. Darst. |
| ISBN: | 3486257765 |
Internformat
MARC
| LEADER | 00000nam a22000008c 4500 | ||
|---|---|---|---|
| 001 | BV013883682 | ||
| 003 | DE-604 | ||
| 005 | 20030224 | ||
| 007 | t | ||
| 008 | 010821s2001 gw d||| |||| 00||| ger d | ||
| 016 | 7 | |a 961957701 |2 DE-101 | |
| 020 | |a 3486257765 |9 3-486-25776-5 | ||
| 035 | |a (OCoLC)76243045 | ||
| 035 | |a (DE-599)BVBBV013883682 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-863 |a DE-12 |a DE-210 |a DE-91 |a DE-91G |a DE-824 |a DE-573 |a DE-739 |a DE-92 |a DE-20 |a DE-473 |a DE-1046 |a DE-703 |a DE-634 |a DE-83 |a DE-11 | ||
| 084 | |a ST 120 |0 (DE-625)143585: |2 rvk | ||
| 084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
| 084 | |a DAT 500f |2 stub | ||
| 100 | 1 | |a Blum, Norbert |d 1954- |e Verfasser |0 (DE-588)129018562 |4 aut | |
| 245 | 1 | 0 | |a Theoretische Informatik |b eine anwendungsorientierte Einführung |c von Norbert Blum |
| 250 | |a 2., überarb. Aufl. | ||
| 264 | 1 | |a München [u.a.] |b Oldenbourg |c 2001 | |
| 300 | |a XII, 339 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Theoretische Informatik |0 (DE-588)4196735-5 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
| 689 | 0 | 0 | |a Theoretische Informatik |0 (DE-588)4196735-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m HEBIS Datenaustausch Darmstadt |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009498504&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-009498504 | ||
Datensatz im Suchindex
| DE-BY-863_location | 1000 |
|---|---|
| DE-BY-FWS_call_number | 1000/ST 120 B658(2) |
| DE-BY-FWS_katkey | 188285 |
| DE-BY-FWS_media_number | 083100799174 |
| _version_ | 1806176237286064128 |
| adam_text | THEORETISCHE NFORMATIK EINE ANWENDUNGSORIENTIERTE EINFUEHRUNG VON PROF.
DR. NORBERT BLUM RHEINISCHE FRIEDRICH-WILHELMS-UNIVERSITAET BONN 2.,
UEBERARBEITETE AUFLAGE OLDENBOURG VERLAG MUENCHEN WIEN INHALTSVERZEICHNIS
VORWORT IX VORWORT ZUR 2. AUFLAGE XII I DIE BERECHENBARKEIT VON
FUNKTIONEN 1 1 THEORETISCHE BERECHENBARKEIT 3 1.1 DER BEGRIFF DES
ALGORITHMUS 3 1.2 DIE ^-REKURSIVEN FUNKTIONEN 4 1.3 TURINGMASCHINEN 10
1.4 ENTSCHEIDBARKEIT 23 1.5 ERGAENZENDE UEBUNGSAUFGABEN 26 1.6
LITERATURHINWEISE 27 2 PRAKTISCHE BERECHENBARKEIT 28 2.1 DIE RANDOM
ACCESS MASCHINE 28 2.2 DIE SPRACHKLASSEN P UND NP 34 2.3 NP-VOLLSTAENDIGE
PROBLEME 39 2.4 KRYPTOGRAPHIE 55 2.4.1 PUBLIC-KEY KRYPTOSYSTEME 55 2.4.2
ZERO-KNOWLEDGE BEWEISE 59 2.5 ERGAENZENDE UEBUNGSAUFGABEN 65 2.6
LITERATURHINWEISE 66 II GRUNDLEGENDES ZUM LOESEN VON PROBLEMEN 69 3
DATENSTRUKTUREN ZUR LOESUNG VON MENGENVERWALTUNGSPROBLEMEN 71 3.1
EINFACHE DATENSTRUKTUREN 72 3.1.1 KELLER UND SCHLANGEN 73 3.1.2 LISTEN
74 3.2 BAEUME 76 3.2.1 BELIEBIGE SUCHBAEUME 79 VI INHALTSVERZEICHNIS 3.2.2
AVL-BAEUME 82 3.2.3 B-BAEUME 87 3.2.4 TRIES 93 3.3 HASHING 95 3.3.1
KOLLISIONSBEHANDLUNG MITTELS VERKETTETER LISTEN 95 3.3.2
KOLLISIONSBEHANDLUNG MITTELS OFFENER ADRESSIERUNG 100 3.3.3 UNIVERSELLES
HASHING 101 3.4 DATENSTRUKTUREN FUER DISJUNKTE MENGEN 104 3.5 PRIORITY
QUEUES 105 3.5.1 D-HEAPS 106 3.5.2 LINKSHEAPS 109 3.6 ERGAENZENDE
UEBUNGSAUFGABEN 110 3.7 LITERATURHINWEISE 112 4 DURCHMUSTERUNG VON
GRAPHEN 113 4.1 GRAPHENTHEORETISCHE GRUNDLAGEN 113 4.2
GRAPHDURCHMUSTERUNGSMETHODEN 116 4.3 ERGAENZENDE UEBUNGSAUFGABEN 119 4.4
LITERATURHINWEISE 120 5 UEBER DEN ENTWURF VON ALGORITHMEN 121 5.1
DIVIDE-AND-CONQUER 122 5.2 DYNAMISCHE PROGRAMMIERUNG 124 5.3
AUFZAEHLUNGSMETHODEN 125 5.4 GREEDYALGORITHMEN 132 5.5
APPROXIMATIONSALGORITHMEN 136 5.6 PROBABILISTISCHE ALGORITHMEN 137 5.6.1
EIN LAS VEGAS-ALGORITHMUS 138 5.6.2 EIN MONTE-CARLO-ALGORITHMUS 141 5.7
ERGAENZENDE UEBUNGSAUFGABEN 145 5.8 LITERATURHINWEISE 146 III DIE LOESUNG
ELEMENTARER PROBLEME 147 6 AUTOMATENTHEORIE UND FORMALE SPRACHEN 149 6.1
DIE LEXIKALISCHE ANALYSE 149 6.1.1 REGULAERE MENGEN, REGULAERE AUSDRUECKE
UND ENDLICHE AUTOMATEN . . . . 150 6.1.2 MINIMIERUNG ENDLICHER AUTOMATEN
159 6.1.3 ZUR REALISIERUNG DER LEXIKALISCHEN ANALYSE 167 6.2 DIE
SYNTAXANALYSE 168 6.2.1 KONTEXTFREIE GRAMMATIKEN 169 6.2.2
KELLERAUTOMATEN 175 INHALTSVERZEICHNIS VII 6.2.3 NORMALFORMEN FUER
KONTEXTFREIE GRAMMATIKEN 184 6.3 EIGENSCHAFTEN VON KONTEXTFREIEN
SPRACHEN 192 6.3.1 DAS PUMPING-LEMMA 192 6.3.2 ABSCHLUSSEIGENSCHAFTEN 195
6.4 ERGAENZENDE UEBUNGSAUFGABEN 196 6.5 LITERATURHINWEISE 198 7
ALGORITHMEN AUF GRAPHEN 200 7.1 BIPARTITES MATCHING 200 7.1.1 DER
UNGEWICHTETE FALL 201 7.1.2 DER GEWICHTETE FALL 205 7.2 STARKE
ZUSAMMENHANGSKOMPONENTEN 212 7.3 KUERZESTE-WEG-PROBLEME 215 7.3.1
DIJKSTRAS ALGORITHMUS 220 7.3.2 DER BELLMAN-FORD ALGORITHMUS 222 7.3.3
DAS ALLE-PAARE-KUERZESTE-WEG-PROBLEM 224 7.4 MINIMALE UEBERSPANNENDE BAEUME
228 7.4.1 DER ALGORITHMUS VON KRUSKAL 230 7.4.2 DER ALGORITHMUS VON PRIM
231 7.5 NETZWERKFLUSSPROBLEME 232 7.6 DAS GRAPHENISOMORPHIEPROBLEM 241
7.7 ERGAENZENDE UEBUNGSAUFGABEN 248 7.8 LITERATURHINWEISE 250 8
ALGORITHMEN AUF STRINGS 252 8.1 STRINGMATCHING 252 8.2 APPROXIMATIVES
STRINGMATCHING 255 8.3 ERGAENZENDE UEBUNGSAUFGABEN 261 8.4
LITERATURHINWEISE 262 9 ONLINE-ALGORITHMEN 263 9.1 DAS
LISTENVERWALTUNGSPROBLEM 263 9.2 PAGING 269 9.3 ERGAENZENDE
UEBUNGSAUFGABEN 275 9.4 LITERATURHINWEISE 275 10 SCHNELLE
FOURIERTRANSFORMATIONEN 276 10.1 WAHL DER STUETZSTELLEN 277 10.2
ERGAENZENDE UEBUNGSAUFGABEN 281 10.3 LITERATURHINWEISE 281 11 LINEARE
PROGRAMMIERUNG 282 11.1 GRUNDLAGEN 284 VIII INHALTSVERZEICHNIS 11.2 DIE
SIMPLEXMETHODE 291 11.3 DUALITAET 302 11.4 GANZZAHLIGE LINEARE
PROGRAMMIERUNG 312 11.5 ERGAENZENDE UEBUNGSAUFGABEN 320 11.6
LITERATURHINWEISE 322 LITERATURVERZEICHNIS 325 INDEX 333
|
| any_adam_object | 1 |
| author | Blum, Norbert 1954- |
| author_GND | (DE-588)129018562 |
| author_facet | Blum, Norbert 1954- |
| author_role | aut |
| author_sort | Blum, Norbert 1954- |
| author_variant | n b nb |
| building | Verbundindex |
| bvnumber | BV013883682 |
| classification_rvk | ST 120 ST 130 |
| classification_tum | DAT 500f |
| ctrlnum | (OCoLC)76243045 (DE-599)BVBBV013883682 |
| 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>01566nam a22003858c 4500</leader><controlfield tag="001">BV013883682</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20030224 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">010821s2001 gw d||| |||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">961957701</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3486257765</subfield><subfield code="9">3-486-25776-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)76243045</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013883682</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">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-863</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-210</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-1046</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 120</subfield><subfield code="0">(DE-625)143585:</subfield><subfield code="2">rvk</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">DAT 500f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Blum, Norbert</subfield><subfield code="d">1954-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)129018562</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Theoretische Informatik</subfield><subfield code="b">eine anwendungsorientierte Einführung</subfield><subfield code="c">von Norbert Blum</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2., überarb. 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">2001</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 339 S.</subfield><subfield code="b">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="650" ind1="0" ind2="7"><subfield code="a">Theoretische Informatik</subfield><subfield code="0">(DE-588)4196735-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">Theoretische Informatik</subfield><subfield code="0">(DE-588)4196735-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">HEBIS Datenaustausch Darmstadt</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=009498504&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-009498504</subfield></datafield></record></collection> |
| genre | (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV013883682 |
| illustrated | Illustrated |
| indexdate | 2024-08-01T11:18:07Z |
| institution | BVB |
| isbn | 3486257765 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009498504 |
| oclc_num | 76243045 |
| open_access_boolean | |
| owner | DE-863 DE-BY-FWS DE-12 DE-210 DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-824 DE-573 DE-739 DE-92 DE-20 DE-473 DE-BY-UBG DE-1046 DE-703 DE-634 DE-83 DE-11 |
| owner_facet | DE-863 DE-BY-FWS DE-12 DE-210 DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-824 DE-573 DE-739 DE-92 DE-20 DE-473 DE-BY-UBG DE-1046 DE-703 DE-634 DE-83 DE-11 |
| physical | XII, 339 S. graph. Darst. |
| publishDate | 2001 |
| publishDateSearch | 2001 |
| publishDateSort | 2001 |
| publisher | Oldenbourg |
| record_format | marc |
| spellingShingle | Blum, Norbert 1954- Theoretische Informatik eine anwendungsorientierte Einführung Theoretische Informatik (DE-588)4196735-5 gnd |
| subject_GND | (DE-588)4196735-5 (DE-588)4123623-3 |
| title | Theoretische Informatik eine anwendungsorientierte Einführung |
| title_auth | Theoretische Informatik eine anwendungsorientierte Einführung |
| title_exact_search | Theoretische Informatik eine anwendungsorientierte Einführung |
| title_full | Theoretische Informatik eine anwendungsorientierte Einführung von Norbert Blum |
| title_fullStr | Theoretische Informatik eine anwendungsorientierte Einführung von Norbert Blum |
| title_full_unstemmed | Theoretische Informatik eine anwendungsorientierte Einführung von Norbert Blum |
| title_short | Theoretische Informatik |
| title_sort | theoretische informatik eine anwendungsorientierte einfuhrung |
| title_sub | eine anwendungsorientierte Einführung |
| topic | Theoretische Informatik (DE-588)4196735-5 gnd |
| topic_facet | Theoretische Informatik Lehrbuch |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009498504&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT blumnorbert theoretischeinformatikeineanwendungsorientierteeinfuhrung |
Inhaltsverzeichnis
THWS Würzburg Zentralbibliothek Lesesaal
| Signatur: |
1000 ST 120 B658(2) |
|---|---|
| Exemplar 1 | ausleihbar Verfügbar Bestellen |