Grundlagen der höheren Informatik: Induktives Vorgehen
Gespeichert in:
| Beteiligte Personen: | , , |
|---|---|
| Format: | Buch |
| Sprache: | Deutsch |
| Veröffentlicht: |
Berlin [u.a.]
Springer Vieweg
2014
|
| Schriftenreihe: | eXamen.press
|
| Schlagwörter: | |
| Links: | http://deposit.dnb.de/cgi-bin/dokserv?id=4421242&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=026792336&sequence=000003&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=026792336&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
| Umfang: | XXV, 179 S. Ill., graph. Darst. |
| ISBN: | 3642401457 9783642401459 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV041343611 | ||
| 003 | DE-604 | ||
| 005 | 20140512 | ||
| 007 | t| | ||
| 008 | 131007s2014 gw ad|| |||| 00||| ger d | ||
| 015 | |a 13,N35 |2 dnb | ||
| 016 | 7 | |a 1038377161 |2 DE-101 | |
| 020 | |a 3642401457 |9 3-642-40145-7 | ||
| 020 | |a 9783642401459 |c Gb. : ca. EUR 19.99 (DE), ca. EUR 20.55 (AT), ca. sfr 25.00 (freier Pr.) |9 978-3-642-40145-9 | ||
| 024 | 3 | |a 9783642401459 | |
| 028 | 5 | 2 | |a Best.-Nr.: 86300691 |
| 035 | |a (OCoLC)864559267 | ||
| 035 | |a (DE-599)DNB1038377161 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c XA-DE-BE | ||
| 049 | |a DE-706 |a DE-19 |a DE-824 |a DE-11 |a DE-1050 |a DE-739 |a DE-83 |a DE-91G |a DE-Aug4 | ||
| 084 | |a ST 120 |0 (DE-625)143585: |2 rvk | ||
| 084 | |a 004 |2 sdnb | ||
| 084 | |a DAT 001f |2 stub | ||
| 100 | 1 | |a Steffen, Bernhard |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Grundlagen der höheren Informatik |b Induktives Vorgehen |c Bernhard Steffen ; Oliver Rüthing ; Malte Isberner |
| 264 | 1 | |a Berlin [u.a.] |b Springer Vieweg |c 2014 | |
| 300 | |a XXV, 179 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a eXamen.press | |
| 650 | 0 | 7 | |a Informatik |0 (DE-588)4026894-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mathematik |0 (DE-588)4037944-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
| 689 | 0 | 0 | |a Informatik |0 (DE-588)4026894-9 |D s |
| 689 | 0 | 1 | |a Mathematik |0 (DE-588)4037944-9 |D s |
| 689 | 0 | |C b |5 DE-604 | |
| 700 | 1 | |a Rüthing, Oliver |e Verfasser |4 aut | |
| 700 | 1 | |a Isberner, Malte |e Verfasser |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-3-642-40146-6 |
| 856 | 4 | 2 | |m X:MVB |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=4421242&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
| 856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026792336&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026792336&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |3 Klappentext |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-026792336 | |
Datensatz im Suchindex
| DE-BY-TUM_call_number | 0104 DAT 001f 2014 A 2986 0303 DAT 001f 2014 L 485 |
|---|---|
| DE-BY-TUM_katkey | 2001198 |
| DE-BY-TUM_location | 01 03 |
| DE-BY-TUM_media_number | 040080100176 040080100096 040080100109 040080100074 040080100085 040080100121 |
| _version_ | 1821933822431723520 |
| adam_text | Inhaltsverzeichnis
1 Einleitung..................................................... 1
1.1 Illustrative Beispiele und typische Probleme.................... 3
1.2 Das Zusammenspiel von Syntax und Semantik.................. 9
1.3 Denken in Strukturen: Ein lernpragmatischer Zugang............ 12
1.4 Lernziele des ersten Bandes.................................. 14
2 Aussagen und Mengen.......................................... 15
2.1 Aussagen................................................. 15
2.1.1 Aussagenlogik ...................................... 18
2.1.2 Prädikatenlogik...................................... 23
2.1.3 Logische Beweisprinzipien............................ 28
2.2 Mengen................................................... 30
2.2.1 Mengenbeziehungen................................. 31
2.2.2 Potenzmengen....................................... 32
2.2.3 Mengenverknüpfungen............................... 33
2.2.4 Mächtigkeit endlicher Mengen......................... 36
2.3 Weiterführende Betrachtungen................................ 37
2.3.1 Aussagenlogik ...................................... 38
2.3.2 Axiomatisches Beweisen.............................. 39
2.3.3 Algebraisches Denken................................ 41
2.3.4 Korrektheit und Vollständigkeit........................ 42
2.3.5 Antinomien......................................... 43
2.4 Lernziele.................................................. 44
2.5 Aufgaben................................................. 45
3 Relationen und Funktionen ..................................... 47
3.1 Relationen................................................ 47
3.1.1 Kartesisches Produkt................................. 47
3.1.2
/î-stellige
Relationen ................................. 49
3.1.3 Binäre Relationen.................................... 50
3.2 Funktionen................................................ 52
XXIII
xxiv Inhaltsverzeichnis
3.2.1 Eigenschaften von Funktionen......................... 54
3.2.2 Erhaltungseigenschaften.............................. 58
3.2.3 Mächtigkeit unendlicher Mengen....................... 59
3.2.4 Partiell definierte Funktionen.......................... 68
3.3 Äquivalenzrelationen....................................... 69
3.3.1 Partitionen.......................................... 70
3.4 Weiterführende Betrachtungen................................ 73
3.4.1 Endliche Bitvektoren................................. 73
3.4.2 Grenzen der Abzählbarkeit/Berechenbarkeit.............. 74
3.4.3 Hüllen, Abschlüsse, Vervollständigungen................ 75
3.4.4 Äquivalenzrelationen in der objektorientierten
Programmierung..................................... 77
3.4.5 Rechnen mit Kardinalzahlen........................... 78
3.5 Lernziele.................................................. 79
3.6 Aufgaben................................................. 80
4 Induktives Definieren........................................... 83
4.1 Natürliche Zahlen.......................................... 84
4.1.1 Peano-Axiome...................................... 84
4.1.2 Operationen auf natürlichen Zahlen..................... 86
4.1.3 Induktiv definierte Algorithmen........................ 88
4.2 Induktiv definierte Mengen.................................. 92
4.2.1 Anwendung in der Informatik.......................... 93
4.3 Darstellung und Bedeutung.................................. 96
4.3.1 Zeichenreihen....................................... 97
4.3.2 Semantikschemata................................... 98
4.3.3 Backus-Naur-Form...................................101
4.4 Induktive Semantikschemata.................................104
4.5 Weiterführende Betrachtungen................................107
4.5.1 Notationen und Standards.............................107
4.5.2 Lineare Listen in funktionalen Programmiersprachen......108
4.5.3 Eindeutigkeit der Darstellung..........................109
4.5.4 BNF ist nicht gleich BNF.............................111
4.6 Lernziele..................................................112
4.7 Aufgaben.................................................113
5 Induktives Beweisen............................................115
5.1 Ordnungsrelationen.........................................115
5.1.1 Partielle Ordnungen..................................116
5.1.2 Quasiordnungen.....................................118
5.1.3 Totale Ordnungen....................................119
5.1.4 Striktordnungen.....................................119
5.2 Ordnungen und Teilstrukturen................................121
5.3 Noethersche Induktion......................................122
5.3.1 Terminierungsbeweise................................126
Inhaltsverzeichnis xxv
5.4 Verallgemeinerte Induktion..................................129
5.5 Strukturelle Induktion.......................................130
5.6 Vollständige Induktion......................................133
5.7 Weiterführende Betrachtungen................................136
5.7.1 Verschärfung der Induktions voraus Setzung............... 137
5.7.2 Anwendung: Das Substitutionslemma................... 138
5.7.3 Formale Korrektheitsbeweise.......................... 141
5.7.4 BNF-basierte Induktion............................... 144
5.7.5 Weitere Formen von Induktionsbeweisen................ 147
5.8 Lernziele.................................................. 150
5.9 Aufgaben................................................. 150
6 Induktives Vorgehen: Potential und Grenzen...................... 153
6.1 Potential.................................................. 153
6.2 Grenzen.................................................. 155
6.3 Pragmatik................................................. 156
Literaturverzeichnis................................................159
Lösungen der Aufgaben.............................................161
Sachverzeichnis....................................................177
Grundlagen der höheren Informatik
Die auf drei Bände angelegte Reihe mit prüfungsrelevanten Aufgaben und Lösungen erläutert grundlegende
Mathematik-bezogene Methoden der Informatik. Der vorliegende erste Band „Induktives Vorgehen intoniert
das durch das Zusammenspiel von Struktur, Invarianz und Abstraktion geprägte Leitthema der
Trilogie
zu den
Grundlagen der Höheren fnformatik. Die beide Folgebände,.Algebraisches Denken und,, Perfektes Modellie¬
ren greifen dieses Thema dann variierend und in immer komplexer werdenden Zusammenhängen vertiefend
auf. Wie beim
Boléro
von Ravel, wo die gleiche Melodie von immer mehr Musikern mit immer mehr Instru¬
menten gespielt wird, soll dies dazu führen,
dass
der Leser das Leitthema derart verinnerlicht,
dass
er es
selbst an ungewohnter Stelle wiedererkennen und eigenständig auf neue Szenarien übertragen kann. Damit
hat er beste Voraussetzungen für das weitere Informatikstudium und eine erfolgreiche berufliche Zukunft,
sei es in Wissenschaft, Management oder Industrie.
„Interesse entfachen, zum Nachdenken anregen, Querbezüge andeuten. Das schafft dieses Einstiegswerk für
angehende Informatiker hervorragend. Damit geht es über die reine Wissensvermittlung hinaus und fördert
die Ausbildung von echten Kompetenzen im Umgang mit dem Erlernten, Grundlagen der höheren Informatik
bereitet so ideal auf die späteren Herausforderungeivim Informatikstudium vor/1
Holger Hermanns, Universität des Saarlandes
|
| any_adam_object | 1 |
| author | Steffen, Bernhard Rüthing, Oliver Isberner, Malte |
| author_facet | Steffen, Bernhard Rüthing, Oliver Isberner, Malte |
| author_role | aut aut aut |
| author_sort | Steffen, Bernhard |
| author_variant | b s bs o r or m i mi |
| building | Verbundindex |
| bvnumber | BV041343611 |
| classification_rvk | ST 120 |
| classification_tum | DAT 001f |
| ctrlnum | (OCoLC)864559267 (DE-599)DNB1038377161 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02402nam a2200517 c 4500</leader><controlfield tag="001">BV041343611</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20140512 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">131007s2014 gw ad|| |||| 00||| ger d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">13,N35</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1038377161</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3642401457</subfield><subfield code="9">3-642-40145-7</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642401459</subfield><subfield code="c">Gb. : ca. EUR 19.99 (DE), ca. EUR 20.55 (AT), ca. sfr 25.00 (freier Pr.)</subfield><subfield code="9">978-3-642-40145-9</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642401459</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">Best.-Nr.: 86300691</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)864559267</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1038377161</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">XA-DE-BE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-1050</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-Aug4</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">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 001f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Steffen, Bernhard</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Grundlagen der höheren Informatik</subfield><subfield code="b">Induktives Vorgehen</subfield><subfield code="c">Bernhard Steffen ; Oliver Rüthing ; Malte Isberner</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer Vieweg</subfield><subfield code="c">2014</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XXV, 179 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">eXamen.press</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Informatik</subfield><subfield code="0">(DE-588)4026894-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mathematik</subfield><subfield code="0">(DE-588)4037944-9</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">Informatik</subfield><subfield code="0">(DE-588)4026894-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Mathematik</subfield><subfield code="0">(DE-588)4037944-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="C">b</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Rüthing, Oliver</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Isberner, Malte</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</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-642-40146-6</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">X:MVB</subfield><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=4421242&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - ADAM Catalogue Enrichment</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=026792336&sequence=000003&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 - ADAM Catalogue Enrichment</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=026792336&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Klappentext</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-026792336</subfield></datafield></record></collection> |
| genre | (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV041343611 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T16:45:16Z |
| institution | BVB |
| isbn | 3642401457 9783642401459 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-026792336 |
| oclc_num | 864559267 |
| open_access_boolean | |
| owner | DE-706 DE-19 DE-BY-UBM DE-824 DE-11 DE-1050 DE-739 DE-83 DE-91G DE-BY-TUM DE-Aug4 |
| owner_facet | DE-706 DE-19 DE-BY-UBM DE-824 DE-11 DE-1050 DE-739 DE-83 DE-91G DE-BY-TUM DE-Aug4 |
| physical | XXV, 179 S. Ill., graph. Darst. |
| publishDate | 2014 |
| publishDateSearch | 2014 |
| publishDateSort | 2014 |
| publisher | Springer Vieweg |
| record_format | marc |
| series2 | eXamen.press |
| spellingShingle | Steffen, Bernhard Rüthing, Oliver Isberner, Malte Grundlagen der höheren Informatik Induktives Vorgehen Informatik (DE-588)4026894-9 gnd Mathematik (DE-588)4037944-9 gnd |
| subject_GND | (DE-588)4026894-9 (DE-588)4037944-9 (DE-588)4123623-3 |
| title | Grundlagen der höheren Informatik Induktives Vorgehen |
| title_auth | Grundlagen der höheren Informatik Induktives Vorgehen |
| title_exact_search | Grundlagen der höheren Informatik Induktives Vorgehen |
| title_full | Grundlagen der höheren Informatik Induktives Vorgehen Bernhard Steffen ; Oliver Rüthing ; Malte Isberner |
| title_fullStr | Grundlagen der höheren Informatik Induktives Vorgehen Bernhard Steffen ; Oliver Rüthing ; Malte Isberner |
| title_full_unstemmed | Grundlagen der höheren Informatik Induktives Vorgehen Bernhard Steffen ; Oliver Rüthing ; Malte Isberner |
| title_short | Grundlagen der höheren Informatik |
| title_sort | grundlagen der hoheren informatik induktives vorgehen |
| title_sub | Induktives Vorgehen |
| topic | Informatik (DE-588)4026894-9 gnd Mathematik (DE-588)4037944-9 gnd |
| topic_facet | Informatik Mathematik Lehrbuch |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=4421242&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=026792336&sequence=000003&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=026792336&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT steffenbernhard grundlagenderhohereninformatikinduktivesvorgehen AT ruthingoliver grundlagenderhohereninformatikinduktivesvorgehen AT isbernermalte grundlagenderhohereninformatikinduktivesvorgehen |
Inhaltsverzeichnis
Paper/Kapitel scannen lassen
Paper/Kapitel scannen lassen
Teilbibliothek Mathematik & Informatik
| Signatur: |
0104 DAT 001f 2014 A 2986 Lageplan |
|---|---|
| Exemplar 1 | Nicht ausleihbar Am Standort |
Teilbibliothek Chemie, Lehrbuchsammlung
| Signatur: |
0303 DAT 001f 2014 L 485 Lageplan |
|---|---|
| Exemplar 1 | Ausleihbar Am Standort |
| Exemplar 2 | Ausleihbar Am Standort |
| Exemplar 3 | Ausleihbar Am Standort |
| Exemplar 4 | Ausleihbar Am Standort |
| Exemplar 5 | Ausleihbar Am Standort |