Diskrete Mathematik für Einsteiger: mit Anwendungen in Technik und Informatik ; [jetzt mit Lösungen der Übungsaufgaben]
Gespeichert in:
| Beteiligte Personen: | , |
|---|---|
| Format: | Buch |
| Sprache: | Deutsch |
| Veröffentlicht: |
Wiesbaden
Vieweg
2007
|
| Ausgabe: | 3. erw. Aufl. |
| Schriftenreihe: | Vieweg Studium
|
| Schlagwörter: | |
| Links: | http://deposit.dnb.de/cgi-bin/dokserv?id=2932869&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=015589486&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Beschreibung: | Auch als Internetausgabe |
| Umfang: | VI, 254 S. Ill., graph. Darst., Kt. |
| ISBN: | 9783834800947 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV022380493 | ||
| 003 | DE-604 | ||
| 005 | 20070611 | ||
| 007 | t| | ||
| 008 | 070410s2007 xx abd| |||| 00||| ger d | ||
| 020 | |a 9783834800947 |9 978-3-8348-0094-7 | ||
| 035 | |a (OCoLC)299979983 | ||
| 035 | |a (DE-599)BVBBV022380493 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-20 |a DE-92 |a DE-859 |a DE-19 |a DE-1051 |a DE-29T |a DE-703 |a DE-473 |a DE-M347 |a DE-523 |a DE-898 |a DE-634 |a DE-83 |a DE-11 |a DE-706 | ||
| 084 | |a SK 110 |0 (DE-625)143215: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a SK 920 |0 (DE-625)143272: |2 rvk | ||
| 084 | |a 05-01 |2 msc | ||
| 084 | |a MAT 050f |2 stub | ||
| 100 | 1 | |a Beutelspacher, Albrecht |d 1950- |e Verfasser |0 (DE-588)115416692 |4 aut | |
| 245 | 1 | 0 | |a Diskrete Mathematik für Einsteiger |b mit Anwendungen in Technik und Informatik ; [jetzt mit Lösungen der Übungsaufgaben] |c Albrecht Beutelspacher ; Marc-Alexander Zschiegner |
| 250 | |a 3. erw. Aufl. | ||
| 264 | 1 | |a Wiesbaden |b Vieweg |c 2007 | |
| 300 | |a VI, 254 S. |b Ill., graph. Darst., Kt. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Vieweg Studium | |
| 500 | |a Auch als Internetausgabe | ||
| 650 | 0 | 7 | |a Diskrete Mathematik |0 (DE-588)4129143-8 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
| 655 | 4 | |a Lehrbuch - Diskrete Mathematik | |
| 689 | 0 | 0 | |a Diskrete Mathematik |0 (DE-588)4129143-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Zschiegner, Marc-Alexander |d 1971- |e Verfasser |0 (DE-588)123342155 |4 aut | |
| 856 | 4 | |u http://deposit.dnb.de/cgi-bin/dokserv?id=2932869&prov=M&dok_var=1&dok_ext=htm |3 Beschreibung für Leser | |
| 856 | 4 | 2 | |m Digitalisierung UB Bamberg |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015589486&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-015589486 | |
Datensatz im Suchindex
| _version_ | 1819313565876617216 |
|---|---|
| adam_text | Inhaltsverzeichnis
1 Das Schubfachprinzip 1
1.1 Was ist das Schubfachprinzip? 1
1.2 Einfache Anwendungen 2
1.3 Cliquen und Anticliquen 3
1.4 Entfernte Punkte im Quadrat 5
1.5 Differenzen von Zahlen 6
1.6 Teilen oder nicht teilen 6
1.7 Das verallgemeinerte Schubfachprinzip 7
1.8 Das unendliche Schubfachprinzip 7
Übungsaufgaben 8
Literatur 9
2 Färbungsmethoden 11
2.1 Überdeckung des Schachbretts mit Dominosteinen 11
2.2 Überdeckung des Schachbretts mit größeren Steinen 15
2.3 Monochromatische Rechtecke 18
2.4 Eine Gewinnverhinderungsstrategie 20
2.5 Das Museumsproblem 21
2.6 Punkte in der Ebene 22
Übungsaufgaben 24
Literatur 25
3 Induktion 27
3.1 Das Prinzip der vollständigen Induktion 27
3.2 Anwendungen des Prinzips der vollständigen Induktion 28
3.3 Landkarten schwarz-weiß 34
3.4 Fibonacci-Zahlen 36
Übungsaufgaben 41
Literatur 43
4 Zählen 45
4.1 Einfache Zählformeln 45
4.2 Binomialzahlen 48
4.3 Siebformel 54
Übungsaufgaben 59
Literatur 62
5 Zahlentheorie 63
5.1 Teilbarkeit 63
5.2 Division mit Rest 65
5.3 Der größte gemeinsame Teiler 67
5.4 Zahlendarstellung 72
5.5 Teilbarkeitsregeln 74
5.6 Primzahlen 77
5.7 Modulare Arithmetik 82
Übungsaufgaben 89
Literatur 92
6 Fehlererkennung 93
6.1 Die Grundidee 93
6.2 Paritätscodes 94
6.3 Codes über Gruppen 101
6.4 Der Code der ehemaligen deutschen Geldscheine 103
Übungsaufgaben 107
Literatur 109
7 Kryptographie 111
7.1 Klassische Kryptographie 111
7.2 Stromchiffren 122
7.3 Blockchiffren 126
7.4 Public-Key-Kryptographie 128
Übungsaufgaben 132
Literatur 135
8 Graphentheorie 137
8.1 Grundlagen 137
8.2 Das Königsberger Brückenproblem 140
8.3 Bäume 144
8.4 Planare Graphen 148
8.5 Färbungen 151
8.6 Faktorisierungen 156
Übungsaufgaben 159
Literatur 162
9 Netzwerke 163
9.1 Gerichtete Graphen 163
9.2 Netzwerke und Flüsse 169
9.3 Trennende Mengen 181
Übungsaufgaben 186
Literatur 188
10 Boolesche Algebra 191
10.1 Grundlegende Operationen und Gesetze 191
10.2 Boolesche Funktionen und ihre Normalformen 194
10.3 Vereinfachen von booleschen Ausdrücken 199
10.4 Logische Schaltungen 202
Übungsaufgaben 207
Literatur 209
Lösungen der Übungsaufgaben 211
Stichwortverzeichnis 249
|
| any_adam_object | 1 |
| author | Beutelspacher, Albrecht 1950- Zschiegner, Marc-Alexander 1971- |
| author_GND | (DE-588)115416692 (DE-588)123342155 |
| author_facet | Beutelspacher, Albrecht 1950- Zschiegner, Marc-Alexander 1971- |
| author_role | aut aut |
| author_sort | Beutelspacher, Albrecht 1950- |
| author_variant | a b ab m a z maz |
| building | Verbundindex |
| bvnumber | BV022380493 |
| classification_rvk | SK 110 SK 890 SK 920 |
| classification_tum | MAT 050f |
| ctrlnum | (OCoLC)299979983 (DE-599)BVBBV022380493 |
| discipline | Mathematik |
| edition | 3. erw. Aufl. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01991nam a2200445 c 4500</leader><controlfield tag="001">BV022380493</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20070611 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">070410s2007 xx abd| |||| 00||| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783834800947</subfield><subfield code="9">978-3-8348-0094-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)299979983</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV022380493</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-92</subfield><subfield code="a">DE-859</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-523</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-706</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 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 920</subfield><subfield code="0">(DE-625)143272:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05-01</subfield><subfield code="2">msc</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">Beutelspacher, Albrecht</subfield><subfield code="d">1950-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)115416692</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Diskrete Mathematik für Einsteiger</subfield><subfield code="b">mit Anwendungen in Technik und Informatik ; [jetzt mit Lösungen der Übungsaufgaben]</subfield><subfield code="c">Albrecht Beutelspacher ; Marc-Alexander Zschiegner</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">3. erw. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Vieweg</subfield><subfield code="c">2007</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VI, 254 S.</subfield><subfield code="b">Ill., graph. Darst., Kt.</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</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Auch als Internetausgabe</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)4123623-3</subfield><subfield code="a">Lehrbuch</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="655" ind1=" " ind2="4"><subfield code="a">Lehrbuch - Diskrete Mathematik</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="700" ind1="1" ind2=" "><subfield code="a">Zschiegner, Marc-Alexander</subfield><subfield code="d">1971-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)123342155</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=2932869&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Beschreibung für Leser</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bamberg</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=015589486&sequence=000002&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-015589486</subfield></datafield></record></collection> |
| genre | (DE-588)4123623-3 Lehrbuch gnd-content Lehrbuch - Diskrete Mathematik |
| genre_facet | Lehrbuch Lehrbuch - Diskrete Mathematik |
| id | DE-604.BV022380493 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T12:54:08Z |
| institution | BVB |
| isbn | 9783834800947 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-015589486 |
| oclc_num | 299979983 |
| open_access_boolean | |
| owner | DE-20 DE-92 DE-859 DE-19 DE-BY-UBM DE-1051 DE-29T DE-703 DE-473 DE-BY-UBG DE-M347 DE-523 DE-898 DE-BY-UBR DE-634 DE-83 DE-11 DE-706 |
| owner_facet | DE-20 DE-92 DE-859 DE-19 DE-BY-UBM DE-1051 DE-29T DE-703 DE-473 DE-BY-UBG DE-M347 DE-523 DE-898 DE-BY-UBR DE-634 DE-83 DE-11 DE-706 |
| physical | VI, 254 S. Ill., graph. Darst., Kt. |
| publishDate | 2007 |
| publishDateSearch | 2007 |
| publishDateSort | 2007 |
| publisher | Vieweg |
| record_format | marc |
| series2 | Vieweg Studium |
| spellingShingle | Beutelspacher, Albrecht 1950- Zschiegner, Marc-Alexander 1971- Diskrete Mathematik für Einsteiger mit Anwendungen in Technik und Informatik ; [jetzt mit Lösungen der Übungsaufgaben] Diskrete Mathematik (DE-588)4129143-8 gnd |
| subject_GND | (DE-588)4129143-8 (DE-588)4123623-3 |
| title | Diskrete Mathematik für Einsteiger mit Anwendungen in Technik und Informatik ; [jetzt mit Lösungen der Übungsaufgaben] |
| title_auth | Diskrete Mathematik für Einsteiger mit Anwendungen in Technik und Informatik ; [jetzt mit Lösungen der Übungsaufgaben] |
| title_exact_search | Diskrete Mathematik für Einsteiger mit Anwendungen in Technik und Informatik ; [jetzt mit Lösungen der Übungsaufgaben] |
| title_full | Diskrete Mathematik für Einsteiger mit Anwendungen in Technik und Informatik ; [jetzt mit Lösungen der Übungsaufgaben] Albrecht Beutelspacher ; Marc-Alexander Zschiegner |
| title_fullStr | Diskrete Mathematik für Einsteiger mit Anwendungen in Technik und Informatik ; [jetzt mit Lösungen der Übungsaufgaben] Albrecht Beutelspacher ; Marc-Alexander Zschiegner |
| title_full_unstemmed | Diskrete Mathematik für Einsteiger mit Anwendungen in Technik und Informatik ; [jetzt mit Lösungen der Übungsaufgaben] Albrecht Beutelspacher ; Marc-Alexander Zschiegner |
| title_short | Diskrete Mathematik für Einsteiger |
| title_sort | diskrete mathematik fur einsteiger mit anwendungen in technik und informatik jetzt mit losungen der ubungsaufgaben |
| title_sub | mit Anwendungen in Technik und Informatik ; [jetzt mit Lösungen der Übungsaufgaben] |
| topic | Diskrete Mathematik (DE-588)4129143-8 gnd |
| topic_facet | Diskrete Mathematik Lehrbuch Lehrbuch - Diskrete Mathematik |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=2932869&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=015589486&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT beutelspacheralbrecht diskretemathematikfureinsteigermitanwendungenintechnikundinformatikjetztmitlosungenderubungsaufgaben AT zschiegnermarcalexander diskretemathematikfureinsteigermitanwendungenintechnikundinformatikjetztmitlosungenderubungsaufgaben |