Vom Problem zum Programm: Architektur und Bedeutung von Computerprogrammen
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
Stuttgart [u.a.]
Teubner
2001
|
| Ausgabe: | 3., neubearb. und erw. Aufl. |
| Schriftenreihe: | Leitfäden der Informatik
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Literaturverzeichnis Seite [251] - 252 |
| Beschreibung: | VII, 263 S. Ill., graph. Darst. |
| ISBN: | 3519222426 |
Internformat
MARC
| LEADER | 00000nam a22000008c 4500 | ||
|---|---|---|---|
| 001 | BV014003480 | ||
| 003 | DE-604 | ||
| 005 | 20230613 | ||
| 007 | t | ||
| 008 | 011106s2001 gw ad|| |||| 00||| ger d | ||
| 016 | 7 | |a 962981540 |2 DE-101 | |
| 020 | |a 3519222426 |9 3-519-22242-6 | ||
| 035 | |a (OCoLC)248857695 | ||
| 035 | |a (DE-599)BVBBV014003480 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-739 |a DE-20 |a DE-29T |a DE-859 |a DE-824 |a DE-1046 |a DE-473 |a DE-858 |a DE-522 |a DE-634 |a DE-11 |a DE-525 |a DE-2070s |a DE-860 |a DE-188 | ||
| 084 | |a ST 110 |0 (DE-625)143583: |2 rvk | ||
| 084 | |a ST 120 |0 (DE-625)143585: |2 rvk | ||
| 084 | |a ST 230 |0 (DE-625)143617: |2 rvk | ||
| 084 | |a 004 |2 sdnb | ||
| 084 | |a 28 |2 sdnb | ||
| 100 | 1 | |a Klaeren, Herbert |d 1950- |e Verfasser |0 (DE-588)12142622X |4 aut | |
| 245 | 1 | 0 | |a Vom Problem zum Programm |b Architektur und Bedeutung von Computerprogrammen |c Herbert Klaeren ; Michael Sperber |
| 246 | 1 | 3 | |a Von Problem zum Programm |
| 250 | |a 3., neubearb. und erw. Aufl. | ||
| 264 | 1 | |a Stuttgart [u.a.] |b Teubner |c 2001 | |
| 300 | |a VII, 263 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Leitfäden der Informatik | |
| 500 | |a Literaturverzeichnis Seite [251] - 252 | ||
| 650 | 0 | 7 | |a Programmierung |0 (DE-588)4076370-5 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
| 689 | 0 | 0 | |a Programmierung |0 (DE-588)4076370-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Sperber, Michael |d 1971- |e Verfasser |0 (DE-588)123298601 |4 aut | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009586837&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-009586837 | |
Datensatz im Suchindex
| _version_ | 1807953405299130368 |
|---|---|
| adam_text |
INHALTSVERZEICHNIS
1
WAS
IST
INFORMATIK?
5
2
WAS
IST
PROGRAMMIERUNG?
9
2.1
HANDWERKSZEUG
DES
PROGRAMMIERENS
.
9
2.2
ELEMENTE
DES
PROGRAMMIERENS
.
11
2.3
PROGRAMMIEREN
ALS
PROBLEMLOSEN
.
14
2.4
VERZWEIGUNGEN
UND
BOOLESCHE
WERTE
.
16
2.5
PROGRAMME
UND
BERECHNUNGSPROZESSE
.
18
2.6
DAS
SUBSTITUTIONSMODELL
.
18
2.7
BERECHNUNGSPROZESSE
UND
DAS
SUBSTITUTIONSMODELL
.
19
2.8
LOKALE
VARIABLEN
.
20
3
INDUKTIVE
DEFINITIONEN
25
3.1
NATUERLICHE
ZAHLEN
.
25
3.2
WORTMENGEN
.
28
3.3
TERME
.
28
3.4
DARSTELLUNG
VON
TERMEN
.
30
3.5
STRUKTURELLE
INDUKTION
.
32
3.6
ALGEBREN
.
32
4
REKURSION
UND
INDUKTION
37
4.1
REKURSION
.
37
4.2
REKURSION
OHNE
ENDE
.
40
4.3
PRIMITIVE
REKURSION
.
42
4.4
INDUKTIONSBEWEISE
UEBER
REKURSIVE
FUNKTIONEN
.
45
4.5
REKURSIVE
SCHEME-PROGRAMME
BEWEISEN
.
46
4.6
ENDREKURSION
UND
ITERATION
.
47
4.7
INVARIANTEN
.
50
5
PAARE
UND
LISTEN
53
5.1
DIE
TUERME
VON
HANOI
.
53
5.2
PAARE
.
54
5.3
LISTEN
.
56
5.4
HANOI
LOESEN
.
59
5.5
TABELLEN
REPRAESENTIEREN
MIT
ASSOZIATIONSLISTEN
.
62
5.6
LISTEN
UND
DIE
REALE
WELT
.
63
VI
INHALTSVERZEICHNIS
6
HIGHER-ORDER-PROGRAMMIERUNG
69
6.1
PROZEDURFABRIKEN
.
69
6.2
HIGHER-ORDER-PROZEDUREN
AUF
LISTEN
.
71
6.3
DER
SCHOENFINKEI-ISOMORPHISMUS
.
74
7
DATENABSTRAKTION
79
7.1
EIN
PROGRAMM
FUER
EINEN
GETRAENKEAUTOMATEN
.
79
7.2
REPRAESENTATIONSWECHSEL
.
86
7.3
TYPEN
.
89
8
ABSTRAKTE
DATENTYPEN
95
8.1
ADTS,
SIGNATUREN
UND
DATENTYPEN
.
95
8.2
ZAEHLER
.
98
8.3
GLEICHUNGSDEFINIERTE
DATENTYPEN
.
99
8.4
KONSTRUKTOREN
UND
WOHLGEFORMTE
ADTS
.
102
8.5
LISTEN
.
103
8.6
ADTS
UND
IMPLEMENTATION
.
105
8.7
SUCHEN
IN
ENDLICHEN
MENGEN
.
108
8.8
SORTEN,
TYPEN
UND
PARAMETRISIERUNG
.
112
9
BINAERE
BAEUME
115
9.1
BINAERBAEUME
.
115
9.2
SUCHBAEUME
.
119
9.3
HUFFMAN-BAEUME
.
125
10
DATENGESTEUERTE
PROGRAMMIERUNG
133
10.1
REPRAESENTATIONEN
FUER
MENGEN
.
133
10.2
MENGEN
ALS
CHARAKTERISTISCHE
FUNKTIONEN
.
135
10.3
NEUE
REPRAESENTATIONEN
FUER
ALTE
OPERATIONEN
.
136
10.4
MESSAGE-PASSING-STYLE
.
137
11
ZUWEISUNGEN
UND
ZUSTAND
141
11.1
ZUSTANDSVARIABLEN
.
141
11.2
ZUWEISUNGEN
UND
DAS
SUBSTITUTIONSMODELL
.
144
11.3
DAS
UMGEBUNGSMODELL
FUER
DIE
PROGRAMMAUSWERTUNG
.
146
11.4
MUTIERBARE
DATENSTRUKTUREN
.
152
11.5
SHARING
UND
IDENTITAET
.
155
11.6
ZEIGER,
MUTATION
UND
ZUWEISUNG
.
158
12
OBJEKTORIENTIERTES
PROGRAMMIEREN
165
12.1
OOP
=
MPS
+
ZUSTAND
+
SEIF
+
VERERBUNG
.
165
12.2
VERERBUNG
UND
SEIF
.
168
12.3
MEHRFACH
VERERBUNG
.
172
12.4
ABSTRAKTION
UEBER
KLASSEN
.
173
INHALTSVERZEICHNIS
VII
13
LOGISCHE
KALKUELE
179
13.1
WAHRHEIT
UND
BEWEISBARKEIT
.
179
13.2
EIN
KALKUEL
FUER
DIE
AUSSAGENLOGIK
.
180
13.3
MODELLE
FUER
DIE
AUSSAGENLOGIK
.
182
13.4
KORREKTHEIT,
KONSISTENZ
UND
VOLLSTAENDIGKEIT
.
183
13.5
DER
REDUKTIONSKALKUEL
RCI
.
184
14
DER/.-KALKUEL
191
14.1
SPRACHE
UND
REDUKTIONSSEMANTIK
.
191
14.2
NORMALFORMEN
.
196
14.3
DER
X-KALKUEL
ALS
PROGRAMMIERSPRACHE
.
198
14.4
AUSWERTUNGSSTRATEGIEN
.
202
14.5
DIE
AUSWERTUNGSSTRATEGIE
VON
SCHEME
.
204
14.6
UEBUNGSAUFGABEN
.
205
15
KONTEXTFREIE
GRAMMATIKEN
207
15.1
SPRACHEN
UND
GRAMMATIKEN
.
207
15.2
DIE
BACKUS-NAUR-FORM
.
210
15.3
DIE
ERWEITERTE
BACKUS-NAUR-FORM
.
211
15.4
GRAMMATIKEN
FUER
PROGRAMMIERSPRACHEN
.
213
16
METAZIRKULAERE
INTERPRETATION
215
16.1
QUOTE
.
215
16.2
MINI-SCHEME:
EINE
UNTERMENGE
VON
SCHEME
.
217
16.3
REPRAESENTATION
VON
WERTEN
.
221
16.4
REPRAESENTATION
VON
UMGEBUNGEN
UND
FRAMES
.
223
16.5
AUSWERTUNG
UND
ANWENDUNG
.
225
16.6
PROGRAMME
AUSFUEHREN
.
228
A
MATHEMATISCHE
GRUNDLAGEN
233
A.L
AUSSAGENLOGIK
.
233
A.2
MENGEN
.
235
A.3
PRAEDIKATENLOGIK
.
237
A.4
MULTIMENGEN
.
238
A.5
RELATIONEN
UND
ABBILDUNGEN
.
238
A.6
ORDNUNGEN
.
240
B
GESCHICHTE
DER
INFORMATIK
243
B.L
AUTOMATISIERUNG
DES
DENKENS
.
243
B.2
PROGRAMMIERBARE
MASCHINEN
.
244
B.3
PROGRAMME,
BERECHNUNGEN
UND
ALGORITHMEN
.
246
C
MANTRAS
ZUR
PROGRAMMIERUNG
249 |
| any_adam_object | 1 |
| author | Klaeren, Herbert 1950- Sperber, Michael 1971- |
| author_GND | (DE-588)12142622X (DE-588)123298601 |
| author_facet | Klaeren, Herbert 1950- Sperber, Michael 1971- |
| author_role | aut aut |
| author_sort | Klaeren, Herbert 1950- |
| author_variant | h k hk m s ms |
| building | Verbundindex |
| bvnumber | BV014003480 |
| classification_rvk | ST 110 ST 120 ST 230 |
| ctrlnum | (OCoLC)248857695 (DE-599)BVBBV014003480 |
| discipline | Informatik |
| edition | 3., neubearb. und erw. Aufl. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a22000008c 4500</leader><controlfield tag="001">BV014003480</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20230613</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">011106s2001 gw ad|| |||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">962981540</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3519222426</subfield><subfield code="9">3-519-22242-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)248857695</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV014003480</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-739</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-859</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-1046</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-858</subfield><subfield code="a">DE-522</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-525</subfield><subfield code="a">DE-2070s</subfield><subfield code="a">DE-860</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 110</subfield><subfield code="0">(DE-625)143583:</subfield><subfield code="2">rvk</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 230</subfield><subfield code="0">(DE-625)143617:</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">28</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Klaeren, Herbert</subfield><subfield code="d">1950-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)12142622X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Vom Problem zum Programm</subfield><subfield code="b">Architektur und Bedeutung von Computerprogrammen</subfield><subfield code="c">Herbert Klaeren ; Michael Sperber</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Von Problem zum Programm</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">3., neubearb. und erw. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Stuttgart [u.a.]</subfield><subfield code="b">Teubner</subfield><subfield code="c">2001</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VII, 263 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">Leitfäden der Informatik</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverzeichnis Seite [251] - 252</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Programmierung</subfield><subfield code="0">(DE-588)4076370-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">Programmierung</subfield><subfield code="0">(DE-588)4076370-5</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">Sperber, Michael</subfield><subfield code="d">1971-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)123298601</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB 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=009586837&sequence=000001&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-009586837</subfield></datafield></record></collection> |
| genre | (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV014003480 |
| illustrated | Illustrated |
| indexdate | 2024-08-21T00:05:26Z |
| institution | BVB |
| isbn | 3519222426 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009586837 |
| oclc_num | 248857695 |
| open_access_boolean | |
| owner | DE-739 DE-20 DE-29T DE-859 DE-824 DE-1046 DE-473 DE-BY-UBG DE-858 DE-522 DE-634 DE-11 DE-525 DE-2070s DE-860 DE-188 |
| owner_facet | DE-739 DE-20 DE-29T DE-859 DE-824 DE-1046 DE-473 DE-BY-UBG DE-858 DE-522 DE-634 DE-11 DE-525 DE-2070s DE-860 DE-188 |
| physical | VII, 263 S. Ill., graph. Darst. |
| publishDate | 2001 |
| publishDateSearch | 2001 |
| publishDateSort | 2001 |
| publisher | Teubner |
| record_format | marc |
| series2 | Leitfäden der Informatik |
| spelling | Klaeren, Herbert 1950- Verfasser (DE-588)12142622X aut Vom Problem zum Programm Architektur und Bedeutung von Computerprogrammen Herbert Klaeren ; Michael Sperber Von Problem zum Programm 3., neubearb. und erw. Aufl. Stuttgart [u.a.] Teubner 2001 VII, 263 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Leitfäden der Informatik Literaturverzeichnis Seite [251] - 252 Programmierung (DE-588)4076370-5 gnd rswk-swf (DE-588)4123623-3 Lehrbuch gnd-content Programmierung (DE-588)4076370-5 s DE-604 Sperber, Michael 1971- Verfasser (DE-588)123298601 aut DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009586837&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Klaeren, Herbert 1950- Sperber, Michael 1971- Vom Problem zum Programm Architektur und Bedeutung von Computerprogrammen Programmierung (DE-588)4076370-5 gnd |
| subject_GND | (DE-588)4076370-5 (DE-588)4123623-3 |
| title | Vom Problem zum Programm Architektur und Bedeutung von Computerprogrammen |
| title_alt | Von Problem zum Programm |
| title_auth | Vom Problem zum Programm Architektur und Bedeutung von Computerprogrammen |
| title_exact_search | Vom Problem zum Programm Architektur und Bedeutung von Computerprogrammen |
| title_full | Vom Problem zum Programm Architektur und Bedeutung von Computerprogrammen Herbert Klaeren ; Michael Sperber |
| title_fullStr | Vom Problem zum Programm Architektur und Bedeutung von Computerprogrammen Herbert Klaeren ; Michael Sperber |
| title_full_unstemmed | Vom Problem zum Programm Architektur und Bedeutung von Computerprogrammen Herbert Klaeren ; Michael Sperber |
| title_short | Vom Problem zum Programm |
| title_sort | vom problem zum programm architektur und bedeutung von computerprogrammen |
| title_sub | Architektur und Bedeutung von Computerprogrammen |
| topic | Programmierung (DE-588)4076370-5 gnd |
| topic_facet | Programmierung Lehrbuch |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009586837&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT klaerenherbert vomproblemzumprogrammarchitekturundbedeutungvoncomputerprogrammen AT sperbermichael vomproblemzumprogrammarchitekturundbedeutungvoncomputerprogrammen AT klaerenherbert vonproblemzumprogramm AT sperbermichael vonproblemzumprogramm |