Diskrete Mathematik: mit über 500 Übungsaufgaben
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
Braunschweig [u.a.]
Vieweg
2001
|
| Ausgabe: | 4., durchges. Aufl. |
| Schriftenreihe: | Vieweg-Studium : Aufbaukurs Mathematik
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | IX, 316 S. graph. Darst. |
| ISBN: | 3528372680 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV023640650 | ||
| 003 | DE-604 | ||
| 005 | 20120829 | ||
| 007 | t | ||
| 008 | 011018s2001 d||| |||| 00||| ger d | ||
| 020 | |a 3528372680 |9 3-528-37268-0 | ||
| 035 | |a (OCoLC)76237047 | ||
| 035 | |a (DE-599)BVBBV023640650 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-523 |a DE-11 |a DE-20 |a DE-19 |a DE-91G |a DE-Di1 |a DE-898 |a DE-83 | ||
| 084 | |a SK 110 |0 (DE-625)143215: |2 rvk | ||
| 084 | |a SK 150 |0 (DE-625)143218: |2 rvk | ||
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a 05Axx |2 msc | ||
| 100 | 1 | |a Aigner, Martin |d 1942-2023 |e Verfasser |0 (DE-588)13205387X |4 aut | |
| 245 | 1 | 0 | |a Diskrete Mathematik |b mit über 500 Übungsaufgaben |c Martin Aigner |
| 250 | |a 4., durchges. Aufl. | ||
| 264 | 1 | |a Braunschweig [u.a.] |b Vieweg |c 2001 | |
| 300 | |a IX, 316 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Vieweg-Studium : Aufbaukurs Mathematik | |
| 650 | 0 | 7 | |a Diskrete Mathematik |0 (DE-588)4129143-8 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4143389-0 |a Aufgabensammlung |2 gnd-content | |
| 689 | 0 | 0 | |a Diskrete Mathematik |0 (DE-588)4129143-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017237000&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-017237000 | ||
Datensatz im Suchindex
| _version_ | 1804138751904972800 |
|---|---|
| adam_text | Titel: Diskrete Mathematik
Autor: Aigner, Martin
Jahr: 2001
VII
Inhaltsverzeichnis
Teil I: Abzahlung 1
1 Grundlagen 3
1.1 Elementare Zählprinzipien........................ 3
1.2 Die fundamentalen Zählkoeffizienten.................. 6
1.3 Permutationen.............................. 10
1.4 Rekursionen................................ 12
1.5 Diskrete Wahrscheinlichkeitsrechnung................. 18
1.6 Existenzaussagen............................. 24
Übungen.................................. 27
2 Summation 34
2.1 Direkte Methoden............................ 34
2.2 Differenzenrechnung........................... 39
2.3 Inversion.................................. 44
2.4 Inklusion-Exklusion............................ 48
Übungen.................................. 52
3 Erzeugende Funktionen 57
3.1 Definition und Beispiele......................... 57
3.2 Lösung von Rekursionen......................... 59
3.3 Erzeugende Funktionen vom Exponentialtyp.............. 66
Übungen.................................. 69
4 Asymptotische Analyse 74
4.1 Wachstum von Funktionen........................ 74
4.2 Größenordnung von Rekursionen.................... 78
4.3 Laufzeit von Algorithmen........................ 81
Übungen.................................. 83
Literatur zu Teil I 87
Teil II: Graphen und Algorithmen 88
5 Graphen 89
5.1 Definition und Beispiele......................... 89
5.2 Darstellung von Graphen ........................ 93
5.3 Wege und Kreise............................. 96
5.4 Gerichtete Graphen............................ 99
Übungen.................................. 102
VIII____________________________________________________Inhaltsverzeichnis
6 Bäume 105
6.1 Begriff und Charakterisierung...................... 105
6.2 Breadth-First und Depth-First Suche................. 108
6.3 Minimale aufspannende Bäume..................... 110
6.4 Kürzeste Wege in Graphen....................... 113
Übungen.................................. 115
7 Matchings und Netzwerke 120
7.1 Matchings in bipartiten Graphen.................... 120
7.2 Konstruktion von optimalen Matchings ................ 124
7.3 Flüsse in Netzwerken........................... 130
7.4 Eulersche Graphen, das Traveling Salesman Problem......... 136
7.5 Die Komplexitätsklassen P und NP................... 144
Übungen.................................. 147
8 Suchen und Sortieren 152
8.1 Suchprobleme und Entscheidungsbäume................152
8.2 Der Hauptsatz der Suchtheorie.....................155
8.3 Sortieren von Listen...........................161
8.4 Binäre Suchbäume............................167
Übungen..................................173
9 Allgemeine Optimierungsmethoden 178
9.1 Backtrack................................. 178
9.2 Dynamisches Programmieren...................... 182
9.3 Der Greedy Algorithmus......................... 188
Übungen.................................. 191
Literatur zu Teil II 195
Teil III: Algebraische Systeme 196
10 Boolesche Algebren 197
10.1 Definition und Eigenschaften...................... 197
10.2 Aussagenlogik und Boolesche Funktionen ............... 199
10.3 Logische Netze.............................. 203
10.4 Boolesche Verbände, Ordnungen, Hypergraphen............ 207
Übungen.................................. 212
11 Modulare Arithmetik 216
11.1 Rechnen mit Kongruenzen........................ 216
11.2 Endliche Körper ............................. 219
11.3 Lateinische Quadrate........................... 221
11.4 Kombinatorische Designs ........................ 225
Übungen.................................. 232
_____________________________________________________________________IX
12 Codes und Kryptographie 236
12.1 Problemstellung.............................. 236
12.2 Quellencodierung............................. 237
12.3 Entdecken und Korrigieren von Fehlern................ 239
12.4 Lineare Codes............................... 243
12.5 Kryptographie.............................. 247
Übungen.................................. 252
13 Lineare Optimierung 256
13.1 Beispiele und Definitionen........................ 256
13.2 Dualität.................................. 258
13.3 Der Hauptsatz der linearen Optimierung................ 263
13.4 Zulässige Lösungen und optimale Lösungen.............. 268
13.5 Der Simplexalgorithmus......................... 272
13.6 Ganzzahlige lineare Optimierung.................... 278
Übungen.................................. 281
Literatur zu Teil III 285
Lösungen zu ausgewählten Übungen 286
Sachwortverzeichnis 311
|
| any_adam_object | 1 |
| author | Aigner, Martin 1942-2023 |
| author_GND | (DE-588)13205387X |
| author_facet | Aigner, Martin 1942-2023 |
| author_role | aut |
| author_sort | Aigner, Martin 1942-2023 |
| author_variant | m a ma |
| building | Verbundindex |
| bvnumber | BV023640650 |
| classification_rvk | SK 110 SK 150 SK 170 SK 890 |
| ctrlnum | (OCoLC)76237047 (DE-599)BVBBV023640650 |
| discipline | Mathematik |
| edition | 4., durchges. Aufl. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01555nam a2200397zc 4500</leader><controlfield tag="001">BV023640650</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20120829 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">011018s2001 d||| |||| 00||| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3528372680</subfield><subfield code="9">3-528-37268-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)76237047</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV023640650</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-523</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-Di1</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 110</subfield><subfield code="0">(DE-625)143215:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 150</subfield><subfield code="0">(DE-625)143218:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 170</subfield><subfield code="0">(DE-625)143221:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05Axx</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Aigner, Martin</subfield><subfield code="d">1942-2023</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)13205387X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Diskrete Mathematik</subfield><subfield code="b">mit über 500 Übungsaufgaben</subfield><subfield code="c">Martin Aigner</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">4., durchges. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Braunschweig [u.a.]</subfield><subfield code="b">Vieweg</subfield><subfield code="c">2001</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 316 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="490" ind1="0" ind2=" "><subfield code="a">Vieweg-Studium : Aufbaukurs Mathematik</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Diskrete Mathematik</subfield><subfield code="0">(DE-588)4129143-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4143389-0</subfield><subfield code="a">Aufgabensammlung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Diskrete Mathematik</subfield><subfield code="0">(DE-588)4129143-8</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">HBZ 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=017237000&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-017237000</subfield></datafield></record></collection> |
| genre | (DE-588)4143389-0 Aufgabensammlung gnd-content |
| genre_facet | Aufgabensammlung |
| id | DE-604.BV023640650 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T21:33:10Z |
| institution | BVB |
| isbn | 3528372680 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-017237000 |
| oclc_num | 76237047 |
| open_access_boolean | |
| owner | DE-523 DE-11 DE-20 DE-19 DE-BY-UBM DE-91G DE-BY-TUM DE-Di1 DE-898 DE-BY-UBR DE-83 |
| owner_facet | DE-523 DE-11 DE-20 DE-19 DE-BY-UBM DE-91G DE-BY-TUM DE-Di1 DE-898 DE-BY-UBR DE-83 |
| physical | IX, 316 S. graph. Darst. |
| publishDate | 2001 |
| publishDateSearch | 2001 |
| publishDateSort | 2001 |
| publisher | Vieweg |
| record_format | marc |
| series2 | Vieweg-Studium : Aufbaukurs Mathematik |
| spelling | Aigner, Martin 1942-2023 Verfasser (DE-588)13205387X aut Diskrete Mathematik mit über 500 Übungsaufgaben Martin Aigner 4., durchges. Aufl. Braunschweig [u.a.] Vieweg 2001 IX, 316 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Vieweg-Studium : Aufbaukurs Mathematik Diskrete Mathematik (DE-588)4129143-8 gnd rswk-swf (DE-588)4143389-0 Aufgabensammlung gnd-content Diskrete Mathematik (DE-588)4129143-8 s DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017237000&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Aigner, Martin 1942-2023 Diskrete Mathematik mit über 500 Übungsaufgaben Diskrete Mathematik (DE-588)4129143-8 gnd |
| subject_GND | (DE-588)4129143-8 (DE-588)4143389-0 |
| title | Diskrete Mathematik mit über 500 Übungsaufgaben |
| title_auth | Diskrete Mathematik mit über 500 Übungsaufgaben |
| title_exact_search | Diskrete Mathematik mit über 500 Übungsaufgaben |
| title_full | Diskrete Mathematik mit über 500 Übungsaufgaben Martin Aigner |
| title_fullStr | Diskrete Mathematik mit über 500 Übungsaufgaben Martin Aigner |
| title_full_unstemmed | Diskrete Mathematik mit über 500 Übungsaufgaben Martin Aigner |
| title_short | Diskrete Mathematik |
| title_sort | diskrete mathematik mit uber 500 ubungsaufgaben |
| title_sub | mit über 500 Übungsaufgaben |
| topic | Diskrete Mathematik (DE-588)4129143-8 gnd |
| topic_facet | Diskrete Mathematik Aufgabensammlung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017237000&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT aignermartin diskretemathematikmituber500ubungsaufgaben |