Diskrete Mathematik: mit 600 Übungsaufgaben
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
Wiesbaden
Vieweg
2004
|
| Ausgabe: | 5., überarb. und erw. Aufl. |
| Schriftenreihe: | Vieweg Studium : Aufbaukurs Mathematik
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis Klappentext |
| Beschreibung: | XI, 356 S. Ill., graph. Darst. |
| ISBN: | 3528472685 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV019288765 | ||
| 003 | DE-604 | ||
| 005 | 20171012 | ||
| 007 | t | ||
| 008 | 040504s2004 gw ad|| |||| 00||| ger d | ||
| 020 | |a 3528472685 |9 3-528-47268-5 | ||
| 035 | |a (OCoLC)66581342 | ||
| 035 | |a (DE-599)BVBBV019288765 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-29 |a DE-824 |a DE-1051 |a DE-91G |a DE-M347 |a DE-739 |a DE-70 |a DE-19 |a DE-522 |a DE-634 |a DE-11 | ||
| 084 | |a SK 110 |0 (DE-625)143215: |2 rvk | ||
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a MAT 050f |2 stub | ||
| 100 | 1 | |a Aigner, Martin |d 1942-2023 |e Verfasser |0 (DE-588)13205387X |4 aut | |
| 245 | 1 | 0 | |a Diskrete Mathematik |b mit 600 Übungsaufgaben |c Martin Aigner |
| 250 | |a 5., überarb. und erw. Aufl. | ||
| 264 | 1 | |a Wiesbaden |b Vieweg |c 2004 | |
| 300 | |a XI, 356 S. |b Ill., 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 | 4 | |a Diskrete Mathematik | |
| 650 | 4 | |a Diskrete Mathematik - Aufgabensammlung | |
| 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 | |
| 775 | 0 | 8 | |i Parallele Sprachausgabe |n englisch |a Aigner, Martin |t Discrete mathematics |
| 856 | 4 | 2 | |m Digitalisierung UBPassau |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012040629&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 856 | 4 | 2 | |m Digitalisierung UB Passau |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012040629&sequence=000002&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |3 Klappentext |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-012040629 | ||
Datensatz im Suchindex
| _version_ | 1804131860286013440 |
|---|---|
| adam_text | Inhaltsverzeichnis
Vorwort v
Teil
1 Grundlagen 3
1.1 Elementare Zählprinzipien....................... 3
1.2 Die fundamentalen Zählkoeffizienten................. 6
1.3 Permutationen............................. 10
1.4 Rekursionen............................... 13
1.5 Diskrete WahrschemHchkeitsrechnung................ 18
1.6 Existenzaussagen............................ 24
Übungen................................. 27
2
2.1 Direkte Methoden........................... 35
2.2 Differenzenrechnung.......................... 39
2.3 Inversion................................. 45
2.4 Inklusion-Exklusion........................... 48
Übungen................................. 53
3 Erzeugende Funktionen 57
3.1 Definition und Beispiele........................ 57
3.2 Lösung von Rekursionen........................ 58
3.3 Erzeugende Funktionen vom Exponentialtyp............. 65
Übungen................................. 67
4 Abzählung von Mustern 73
4.1 Symmetrien............................... 73
4.2 Problemstellung............................. 75
4.3 Muster und Zyklenindikator...................... 77
4.4 Der Satz von Polya........................... 79
Übungen................................. 85
5 Asymptotische Analyse 89
5.1 Wachstum von Funktionen....................... 89
5.2 Größenordnung von Rekursionen................... 93
5.3 Laufzeit von Algorithmen....................... 96
Übungen................................. 98
Teil
6 Graphen 105
6.1 Definition und Beispiele........................ 105
6.2 Darstellung von Graphen....................... 109
6.3 Wege und Kreise............................ 112
6.4 Gerichtete Graphen........................... 115
Übungen................................. 118
7 Bäume 123
7.1 Begriff und Charakterisierung..................... 123
7.2
7.3 Minimale aufspannende Bäume.................... 128
7.4 Kürzeste Wege in Graphen...................... 131
Übungen................................. 133
8 Matchings und Netzwerke 137
8.1 Matchings in bipartiten Graphen................... 137
8.2 Konstruktion von optimalen Matchings................ 141
8.3 Flüsse in Netzwerken.......................... 147
8.4 Eulersche Graphen, das
8.5 Die Komplexitätsklassen P und NP.................. 161
Übungen................................. 163
9 Suchen und Sortieren 169
9.1 Suchprobleme und Entscheidungsbäume............... 169
9.2 Der Hauptsatz der Suchtheorie.................... 172
9.3 Sortieren von Listen.......................... 178
9.4 Binäre Suchbäume........................... 184
Übungen................................. 190
10 Allgemeine Optimierungsmethoden 195
10.1 Backtrack................................ 195
10.2 Dynamisches Programmieren..................... 199
10.3 Der Greedy-Algorithmus........................ 206
Übungen................................. 209
Literatur zu Teil
Teil
11 Boolesche Algebren 215
11.1 Definition und Eigenschaften..................... 215
11.2 Aussagenlogik und Boolesche Punktionen .............. 217
11.3 Logische Netze............................. 221
11.4 Boolesche Verbände, Ordnungen, Hypergraphen........... 225
Übungen................................. 231
12 Modulare Arithmetik 235
12.1 Rechnen mit Kongruenzen....................... 235
12.2 Endliche Körper............................ 237
12.3 Lateinische Quadrate.......................... 239
12.4 Kombinatorische Designs........................ 243
Übungen................................. 250
13 Codierung 255
13.1 Problemstellung............................. 255
13.2 Quellencodierung............................ 256
13.3 Entdecken und Korrigieren von Fehlern ............... 258
13.4 Lineare Codes.............................. 262
13.5 Zyklische Codes............................. 267
Übungen................................. 270
14 Kryptographie 275
14.1 Kryptosysteme............................. 275
14.2 Lineare Schieberegister......................... 278
14.3 öffentliche Schlüsselsysteme...................... 284
14.4 Zero-Knowledge-Protokolle ...................... 288
Übungen................................. 291
15 Lineare Optimierung 295
15.1 Beispiele und Definitionen....................... 295
15.2 Dualität................................. 297
15.3 Der Hauptsatz der linearen Optimierung............... 302
15.4 Zulässige Lösungen und optimale Lösungen............. 307
15.5 Der Simplexalgorithmus........................ 311
15.6 Ganzzahlige lineare Optimierung................... 318
Übungen................................. 320
Literatur zu Teil
Lösungen zu ausgewählten Übungen 325
Sachwortverzeichnis 351
Das Standardwerk über Diskrete Mathematik in deutscher Sprache. Nach 10 Jahren
erscheint nun eine vollständig neu bearbeitete Auflage in neuem Layout Das Buch
besteht aus drei Teilen: Abzählung, Graphen und Algorithmen, Algebraische Systeme,
die weitgehend unabhängig voneinander gelesen werden können. Jeder Teil schließt
mit einer Literaturliste für ein weiterführendes Studium. Großer Wert wird auf die
Übungen gelegt, die etwa ein Viertel des Textes ausmachen. Die Übungen sind nach
Schwierigkeitsgrad gegliedert, im Anhang findet man Lösungen für ausgewählte
Übungen. Vorausgesetzt werden nur Vertrautheit mit mathematischen Grundbegriffen
sowie Grundkenntnisse in
1. Semester erworben werden. Das Buch will alle Grundlagen für den Leser bereitstel¬
len. Da Diskrete Mathematik heute eine Grundlagenwissenschaft auch der Informatik
ist, ist der Stoff so gewählt, dass Mathematiker und Informatiker gleichermaßen davon
profitieren können. Dabei wird der algorithmische Standpunkt besonders betont.
Die vorliegende Auflage wurde grundlegend überarbeitet, zwei neue Kapitel wurden
ergänzt: eines über Abzählung von Mustern mit Symmetrien, und femer wurde das
Kapitel über Codes erweitert und geteilt in Codierung und Kryptographie. Schließlich
sollen 100 neue Übungen den Leser zum Nachdenken und weiterem Studium einladen.
Der Inhalt
• Abzählung: Grundlagen -
Asymptotische Analyse
• Graphen und Algorithmen: Graphen - Bäume - Matchings und Netzwerke -
Suchen und Sortieren - Allgemeine Optimierungsmethoden
• Algebraische Systeme: Boolesche Algebren - Modulare Arithmetik - Codierung -
Kryptographie - Lineare Optimierung
• Lösungen zu ausgewählten Übungen
Die Zielgruppen
• Studierende der Mathematik und Informatik ab dem 2. Semester
• Dozenten der genannten Fachbereiche
|
| 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 | BV019288765 |
| classification_rvk | SK 110 SK 170 SK 890 |
| classification_tum | MAT 050f |
| ctrlnum | (OCoLC)66581342 (DE-599)BVBBV019288765 |
| discipline | Mathematik |
| edition | 5., überarb. und erw. Aufl. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01999nam a2200445 c 4500</leader><controlfield tag="001">BV019288765</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20171012 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">040504s2004 gw ad|| |||| 00||| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3528472685</subfield><subfield code="9">3-528-47268-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)66581342</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV019288765</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="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-70</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-522</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-11</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 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">MAT 050f</subfield><subfield code="2">stub</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 600 Übungsaufgaben</subfield><subfield code="c">Martin Aigner</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">5., überarb. und erw. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Vieweg</subfield><subfield code="c">2004</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 356 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">Vieweg Studium : Aufbaukurs Mathematik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Diskrete Mathematik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Diskrete Mathematik - Aufgabensammlung</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="775" ind1="0" ind2="8"><subfield code="i">Parallele Sprachausgabe</subfield><subfield code="n">englisch</subfield><subfield code="a">Aigner, Martin</subfield><subfield code="t">Discrete mathematics</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UBPassau</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=012040629&sequence=000001&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 Passau</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=012040629&sequence=000002&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Klappentext</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-012040629</subfield></datafield></record></collection> |
| genre | (DE-588)4143389-0 Aufgabensammlung gnd-content |
| genre_facet | Aufgabensammlung |
| id | DE-604.BV019288765 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T19:43:38Z |
| institution | BVB |
| isbn | 3528472685 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-012040629 |
| oclc_num | 66581342 |
| open_access_boolean | |
| owner | DE-29 DE-824 DE-1051 DE-91G DE-BY-TUM DE-M347 DE-739 DE-70 DE-19 DE-BY-UBM DE-522 DE-634 DE-11 |
| owner_facet | DE-29 DE-824 DE-1051 DE-91G DE-BY-TUM DE-M347 DE-739 DE-70 DE-19 DE-BY-UBM DE-522 DE-634 DE-11 |
| physical | XI, 356 S. Ill., graph. Darst. |
| publishDate | 2004 |
| publishDateSearch | 2004 |
| publishDateSort | 2004 |
| publisher | Vieweg |
| record_format | marc |
| series2 | Vieweg Studium : Aufbaukurs Mathematik |
| spelling | Aigner, Martin 1942-2023 Verfasser (DE-588)13205387X aut Diskrete Mathematik mit 600 Übungsaufgaben Martin Aigner 5., überarb. und erw. Aufl. Wiesbaden Vieweg 2004 XI, 356 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Vieweg Studium : Aufbaukurs Mathematik Diskrete Mathematik Diskrete Mathematik - Aufgabensammlung 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 Parallele Sprachausgabe englisch Aigner, Martin Discrete mathematics Digitalisierung UBPassau application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012040629&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis Digitalisierung UB Passau application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012040629&sequence=000002&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA Klappentext |
| spellingShingle | Aigner, Martin 1942-2023 Diskrete Mathematik mit 600 Übungsaufgaben Diskrete Mathematik Diskrete Mathematik - Aufgabensammlung Diskrete Mathematik (DE-588)4129143-8 gnd |
| subject_GND | (DE-588)4129143-8 (DE-588)4143389-0 |
| title | Diskrete Mathematik mit 600 Übungsaufgaben |
| title_auth | Diskrete Mathematik mit 600 Übungsaufgaben |
| title_exact_search | Diskrete Mathematik mit 600 Übungsaufgaben |
| title_full | Diskrete Mathematik mit 600 Übungsaufgaben Martin Aigner |
| title_fullStr | Diskrete Mathematik mit 600 Übungsaufgaben Martin Aigner |
| title_full_unstemmed | Diskrete Mathematik mit 600 Übungsaufgaben Martin Aigner |
| title_short | Diskrete Mathematik |
| title_sort | diskrete mathematik mit 600 ubungsaufgaben |
| title_sub | mit 600 Übungsaufgaben |
| topic | Diskrete Mathematik Diskrete Mathematik - Aufgabensammlung Diskrete Mathematik (DE-588)4129143-8 gnd |
| topic_facet | Diskrete Mathematik Diskrete Mathematik - Aufgabensammlung Aufgabensammlung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012040629&sequence=000001&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=012040629&sequence=000002&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT aignermartin diskretemathematikmit600ubungsaufgaben |