Verfügbarkeit: Skriptum Informatik | Technische Universität München

Skriptum Informatik: eine konventionelle Einführung

Gespeichert in:

Bibliographische Detailangaben
Beteiligte Personen:	Appelrath, Hans-Jürgen 1952-2016 (VerfasserIn), Ludewig, Jochen 1947- (VerfasserIn)
Format:	Buch
Sprache:	Deutsch
Veröffentlicht:	Stuttgart [u.a.] Teubner 1992
Ausgabe:	2., durchges. Aufl.
Schlagwörter:	MODULA 2 Informatik Programmierung Einführung
Links:	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=003502791&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Beschreibung:	Erg. bildet: Spiegel, André: Aufgaben zum Skriptum Informatik
Umfang:	447 S. graph. Darst.
ISBN:	3519121530 3728119466

Internformat

MARC


LEADER	00000nam a2200000 c 4500
001	BV005591624
003	DE-604
005	20120214
007	t\|
008	920914s1992 xx d\|\|\| \|\|\|\| 00\|\|\| ger d
016	7		\|a 921224966 \|2 DE-101
020			\|a 3519121530 \|9 3-519-12153-0
020			\|a 3728119466 \|9 3-7281-1946-6
020			\|z 3519021530 \|9 3-519-02153-0
035			\|a (OCoLC)46152189
035			\|a (DE-599)BVBBV005591624
040			\|a DE-604 \|b ger \|e rakddb
041	0		\|a ger
049			\|a DE-91G \|a DE-20 \|a DE-384 \|a DE-19 \|a DE-739 \|a DE-706 \|a DE-634 \|a DE-83 \|a DE-11
084			\|a ST 110 \|0 (DE-625)143583: \|2 rvk
084			\|a ST 230 \|0 (DE-625)143617: \|2 rvk
084			\|a ST 250 \|0 (DE-625)143626: \|2 rvk
084			\|a DAT 500f \|2 stub
100	1		\|a Appelrath, Hans-Jürgen \|d 1952-2016 \|e Verfasser \|0 (DE-588)12181761X \|4 aut
245	1	0	\|a Skriptum Informatik \|b eine konventionelle Einführung \|c Hans-Jürgen Appelrath ; Jochen Ludewig
250			\|a 2., durchges. Aufl.
264		1	\|a Stuttgart [u.a.] \|b Teubner \|c 1992
300			\|a 447 S. \|b graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
500			\|a Erg. bildet: Spiegel, André: Aufgaben zum Skriptum Informatik
650	0	7	\|a MODULA 2 \|0 (DE-588)4039845-6 \|2 gnd \|9 rswk-swf
650	0	7	\|a Informatik \|0 (DE-588)4026894-9 \|2 gnd \|9 rswk-swf
650	0	7	\|a Programmierung \|0 (DE-588)4076370-5 \|2 gnd \|9 rswk-swf
655		7	\|0 (DE-588)4151278-9 \|a Einführung \|2 gnd-content
689	0	0	\|a Informatik \|0 (DE-588)4026894-9 \|D s
689	0		\|5 DE-604
689	1	0	\|a MODULA 2 \|0 (DE-588)4039845-6 \|D s
689	1		\|5 DE-604
689	2	0	\|a Programmierung \|0 (DE-588)4076370-5 \|D s
689	2		\|5 DE-604
700	1		\|a Ludewig, Jochen \|d 1947- \|e Verfasser \|0 (DE-588)109116062 \|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=003502791&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
943	1		\|a oai:aleph.bib-bvb.de:BVB01-003502791

Datensatz im Suchindex

DE-BY-TUM_call_number	0102 DAT 001f 2001 A 5630
DE-BY-TUM_katkey	565450
DE-BY-TUM_location	01
DE-BY-TUM_media_number	040010601799
_version_	1821937793164640257
adam_text	INHALTSVERZEICHNIS 1. GRUNDLAGEN 11 1.1 ALGORITHMUS UND BERECHENBARKEIT 11 1.1.1 ALGORITHMUS 11 1.1.2 TURING-MASCHINE 13 1.1.3 BERECHENBARKEIT 18 1.2 SPRACHE UND GRAMMATIK 21 1.2.1 SPRACHE 21 1.2.2 GRAMMATIK 25 1.3 RECHNER 31 1.3.1 VON-NEUMANN-RECHNERARCHITEKTUR 32 1.3.2 RECHNERSYSTEME 38 1.4 INFORMATIK ALS WISSENSCHAFT 46 2. IMPERATIVE PROGRAMMIERUNG - DIE SPRACHE MODULA-2 53 2.1 SYNTAXDARSTELLUNGEN 53 2.2 ELEMENTARE FUNKTIONALE MODULA-2-PROGRAMME 57 2.2.1 EINE MODULA-2-TEILSPRACHE 57 2.2.2 PROGRAMMVERZWEIGUNGEN 68 2.2.3 FUNKTIONEN UND PROZEDUREN 72 2.2.4 ELEMENTARE DATENTYPEN, AUFZAEHLUNGS- UND BEREICHSTYPEN 74 2.2.5 EINGABEVARIABLEN 78 2.2.6 REKURSIVE FUNKTIONEN UND PROZEDUREN 80 2.2.7 NACHTEILE FUNKTIONAL-REKURSIVER PROGRAMME 85 2.3 ITERATIVE PROGRAMME 87 2.3.1 WERTZUWEISUNGEN UND REFERENZPARAMETER 87 2.3.2 GUELTIGKEITSBEREICH UND LEBENSDAUER 89 2.3.3 ANWEISUNGEN ZUR ITERATION 96 2.3.4 VERGLEICH ITERATIVER UND REKURSIVER LOESUNGEN 99 2.3.5 SPRUNGANWEISUNGEN 102 2.3.6 PROZEDURTYPEN 104 2.4 KOMPLEXE DATENTYPEN 109 2.4.1 MENGEN (SETS) 109 2.4.1.1 DARSTELLUNG UND MANIPULATION VON MENGEN 109 2.4.1.2 EIN BEISPIEL FUER SETS 111 2.4.2 ARRAYS (FELDER) 113 2.4.3 RECORDS (VERBUENDE) 119 2.4.3.1 EINFACHE RECORDS 119 HTTP://D-NB.INFO/921224966 G 2.4.3.2 RECORDS MIT VARIANTEN 125 2.4.4 ZEIGER (POINTER) UND DYNAMISCHE VARIABLEN 128 2.4.4.1 DIE SPEICHERUNG AUF DER HALDE 129 2.4.4.2 OPERATIONEN AUF ZEIGERN 132 2.4.4.3 VERKETTETE LISTEN 135 2.4.4.4 ANWENDUNGEN UND PROBLEME DYNAMISCHER VARIABLEN 144 2.4.5 DATEIEN (FILES) 147 2.4.5.1 EIGENSCHAFTEN UND FORMALE BESCHREIBUNG 147 2.4.5.2 DATEIEN IN PASCAL 149 2.4.5.3 DATEIEN IN MODULA-2 153 3. ABSTRAKTION 157 3.1 ABSTRAKTIONSKONZEPTE IN PROGRAMMIERSPRACHEN 157 3.2 ABSTRAKTION IN MODULA-2 161 3.2.1 DAS PRINZIP DER SEPARATEN UEBERSETZUNG 161 3.2.2 MODULARISIERUNG EINES PROGRAMMS 163 3.2.3 DATENKAPSELUNG 167 3.2.4 ABSTRAKTE DATENTYPEN 174 3.2.4.1 DAS PRINZIP DES ABSTRAKTEN DATENTYPS 174 3.2.4.2 ABSTRAKTE DATENTYPEN SCHLANGE UND STACK 176 3.2.4.3 ABSTRAKTER DATENTYP FUER GROSSE ZAHLEN 183 3.2.4.4 ABSTRAKTER DATENTYP FUER KOMPLEXE ZAHLEN 188 4. SEMANTIK, VERIFIKATION UND TEST 193 4.1 KONZEPTE FUER EINE SEMANTIKDEFINITION 194 4.1.1 SEMANTIK: BEGRIFF UND MOTIVATION 194 4.1.2 GRUNDPRINZIPIEN VON SEMANTIKNOTATIONEN 195 4.1.3 EIN BEISPIEL FUER DIE OPERATIONALE SEMANTIK 198 4.2 SPEZIFIKATION UND VERIFIKATION VON PROGRAMMEN 203 4.2.1 VOR- UND NACHBEDINGUNGEN 203 4.2.2 SEMANTIKDEFINITION EINIGER ANWEISUNGEN 206 4.2.3 DIE VERIFIKATION ITERATIVER PROGRAMME 208 4.2.4 BESCHREIBUNG EINER SCHLEIFE DURCH EINE INVARIANTE 214 4.2.5 KONSTRUKTION ITERATIVER PROGRAMME 216 4.2.6 ZUSAMMENFASSUNG 221 4.3 TEST 223 4.3.1 BEGRIFFSBILDUNG UND PRINZIPIEN 223 4.3.2 GRENZEN DES TESTENS 225 4.3.3 DIE KONSTRUKTION VON TESTDATEN 227 4.3.4 ZUSAMMENFASSUNG 235 9 5. PROGRAMMIERPARADIGMEN UND -SPRACHEN 237 5.1 PROGRAMMIERPARADIGMEN 237 5.1.1 IMPERATIVES PROGRAMMIEREN 239 5.1.2 FUNKTIONALES PROGRAMMIEREN 243 5.1.3 LOGIKBASIERTES PROGRAMMIEREN 245 5.1.4 OBJEKTORIENTIERTES PROGRAMMIEREN 248 5.1.5 REGELBASIERTES PROGRAMMIEREN 250 5.1.6 PROGRAMMIERUNG VON MEHR-PROZESSOR-SYSTEMEN 253 5.2 UEBERSICHT UEBER PROGRAMMIERSPRACHEN 254 6. DATENSTRUKTUREN UND ALGORITHMEN 257 6.1 KOMPLEXITAET UND EFFIZIENZ 257 6.1.1 MOTIVATION UND BEGRIFFSBILDUNG 257 6.1.2 EFFIZIENZ UND KOMPLEXITAET VON ALGORITHMEN 258 6.1.3 KOMPLEXITAET VON FUNKTIONEN UND SPRACHEN 263 6.2 GRAPHEN UND BAEUME 267 6.2.1 GRAPHEN 267 6.2.2 BAEUME 277 6.3 SUCHEN IN GEGEBENEN DATENSTRUKTUREN 289 6.3.1 SUCHEN IN TABELLEN 289 6.3.2 SUCHEN VON ZEICHENKETTEN 293 6.4 DATENORGANISATIONEN FUER EFFIZIENTES SUCHEN 304 6.4.1 SUCHVERFAHREN AUF BAEUMEN 304 6.4.1.1 BINAERE SUCHBAEUME 304 6.4.1.2 AVL-BAEUME 312 6.4.1.3 OPTIMALE SUCHBAEUME 328 6.4.1.4 B-BAEUME 333 6.4.1.5 WEITERE BALANCIERTE SUCHBAEUME 341 6.4.2 HASHING 344 6.4.2.1 BEGRIFFSBILDUNG UND ANFORDERUNGEN 344 6.4.2.2 PERFEKTES HASHING 346 6.4.2.3 KOLLISIONSBEHANDLUNG 347 6.4.2.4 LOESCHEN IN HASH-TABELLEN 352 6.4.2.5 AUFWANDSABSCHAETZUNG 353 6.4.2.6 IMPLEMENTIERUNG VON KOLLISIONSBEHANDLUNGEN 355 6.5 SORTIEREN 362 6.5.1 KLASSIFIZIERUNG UND ALLGEMEINE BETRACHTUNGEN 362 6.5.2 INTERNE SORTIERVERFAHREN 370 6.5.2.1 EINFACHE SORTIERVERFAHREN 370 10 6.5.2.2 SCHNELLE SORTIERVERFAHREN 374 6.5.2.3 IMPLEMENTIERUNG AUSGEWAEHLTER SORTIERVERFAHREN 384 6.5.2.4 AUFWANDSVERGLEICH DER SORTIERVERFAHREN 389 6.5.2.5 SORTIEREN DURCH STREUEN UND SAMMELN 390 6.5.3 EXTERNE SORTIERVERFAHREN 394 6.5.3.1 DIREKTES MISCHEN 395 6.5.3.2 NATUERLICHES MISCHEN 396 6.5.3.3 MEHRWEGE-MISCHEN 396 6.6 SPEICHERVERWALTUNG 398 6.6.1 ALGORITHMISCHE KONZEPTE 399 6.6.2 IMPLEMENTIERUNG VON STACKS 407 ANHANG A: MATHEMATISCHE GRUNDBEGRIFFE UND FORMELN 415 ANHANG B: SYNTAXDIAGRAMME FUER MODULA-2 418 LITERATUR 435 ABKUERZUNGSVERZEICHNIS 437 MODULA-2-INDEX 438 INDEX 439
any_adam_object	1
author	Appelrath, Hans-Jürgen 1952-2016 Ludewig, Jochen 1947-
author_GND	(DE-588)12181761X (DE-588)109116062
author_facet	Appelrath, Hans-Jürgen 1952-2016 Ludewig, Jochen 1947-
author_role	aut aut
author_sort	Appelrath, Hans-Jürgen 1952-2016
author_variant	h j a hja j l jl
building	Verbundindex
bvnumber	BV005591624
classification_rvk	ST 110 ST 230 ST 250
classification_tum	DAT 500f
ctrlnum	(OCoLC)46152189 (DE-599)BVBBV005591624
discipline	Informatik
edition	2., durchges. Aufl.
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV005591624</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20120214</controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">920914s1992 xx d\|\|\| \|\|\|\| 00\|\|\| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">921224966</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3519121530</subfield><subfield code="9">3-519-12153-0</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3728119466</subfield><subfield code="9">3-7281-1946-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">3519021530</subfield><subfield code="9">3-519-02153-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)46152189</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV005591624</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="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</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 230</subfield><subfield code="0">(DE-625)143617:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 250</subfield><subfield code="0">(DE-625)143626:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 500f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Appelrath, Hans-Jürgen</subfield><subfield code="d">1952-2016</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)12181761X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Skriptum Informatik</subfield><subfield code="b">eine konventionelle Einführung</subfield><subfield code="c">Hans-Jürgen Appelrath ; Jochen Ludewig</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2., durchges. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Stuttgart [u.a.]</subfield><subfield code="b">Teubner</subfield><subfield code="c">1992</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">447 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="500" ind1=" " ind2=" "><subfield code="a">Erg. bildet: Spiegel, André: Aufgaben zum Skriptum Informatik</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">MODULA 2</subfield><subfield code="0">(DE-588)4039845-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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">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)4151278-9</subfield><subfield code="a">Einführung</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=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">MODULA 2</subfield><subfield code="0">(DE-588)4039845-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" 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="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Ludewig, Jochen</subfield><subfield code="d">1947-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)109116062</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=003502791&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-003502791</subfield></datafield></record></collection>
genre	(DE-588)4151278-9 Einführung gnd-content
genre_facet	Einführung
id	DE-604.BV005591624
illustrated	Illustrated
indexdate	2025-01-11T13:13:20Z
institution	BVB
isbn	3519121530 3728119466
language	German
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-003502791
oclc_num	46152189
open_access_boolean
owner	DE-91G DE-BY-TUM DE-20 DE-384 DE-19 DE-BY-UBM DE-739 DE-706 DE-634 DE-83 DE-11
owner_facet	DE-91G DE-BY-TUM DE-20 DE-384 DE-19 DE-BY-UBM DE-739 DE-706 DE-634 DE-83 DE-11
physical	447 S. graph. Darst.
publishDate	1992
publishDateSearch	1992
publishDateSort	1992
publisher	Teubner
record_format	marc
spellingShingle	Appelrath, Hans-Jürgen 1952-2016 Ludewig, Jochen 1947- Skriptum Informatik eine konventionelle Einführung MODULA 2 (DE-588)4039845-6 gnd Informatik (DE-588)4026894-9 gnd Programmierung (DE-588)4076370-5 gnd
subject_GND	(DE-588)4039845-6 (DE-588)4026894-9 (DE-588)4076370-5 (DE-588)4151278-9
title	Skriptum Informatik eine konventionelle Einführung
title_auth	Skriptum Informatik eine konventionelle Einführung
title_exact_search	Skriptum Informatik eine konventionelle Einführung
title_full	Skriptum Informatik eine konventionelle Einführung Hans-Jürgen Appelrath ; Jochen Ludewig
title_fullStr	Skriptum Informatik eine konventionelle Einführung Hans-Jürgen Appelrath ; Jochen Ludewig
title_full_unstemmed	Skriptum Informatik eine konventionelle Einführung Hans-Jürgen Appelrath ; Jochen Ludewig
title_short	Skriptum Informatik
title_sort	skriptum informatik eine konventionelle einfuhrung
title_sub	eine konventionelle Einführung
topic	MODULA 2 (DE-588)4039845-6 gnd Informatik (DE-588)4026894-9 gnd Programmierung (DE-588)4076370-5 gnd
topic_facet	MODULA 2 Informatik Programmierung Einführung
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=003502791&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT appelrathhansjurgen skriptuminformatikeinekonventionelleeinfuhrung AT ludewigjochen skriptuminformatikeinekonventionelleeinfuhrung

Verfügbarkeit

Bestellen (Login erforderlich)

Inhaltsverzeichnis
Paper/Kapitel scannen lassen

Teilbibliothek Mathematik & Informatik

Bestandsangaben von Teilbibliothek Mathematik & Informatik
Signatur:	0102 DAT 001f 2001 A 5630 Lageplan
Exemplar 1	Ausleihbar Am Standort