Informatik: eine moderne Einführung ; mit 106 Übungen, 97 Algorithmen, 3 Tabellen
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Buch |
Sprache: | German |
Veröffentlicht: |
München [u.a.]
Hanser [u.a.]
1990
|
Ausgabe: | 3., bearb. und erw. Aufl. |
Schriftenreihe: | Hanser-Studienbücher
|
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | Literaturverzeichnis Seite [345] - 352 |
Beschreibung: | 366 S. Ill., graph. Darst. |
ISBN: | 3446157662 0131625055 |
Internformat
MARC
LEADER | 00000nam a2200000 c 4500 | ||
---|---|---|---|
001 | BV002509772 | ||
003 | DE-604 | ||
005 | 20231124 | ||
007 | t | ||
008 | 900129s1990 gw ad|| |||| 00||| ger d | ||
016 | 7 | |a 891170952 |2 DE-101 | |
020 | |a 3446157662 |9 3-446-15766-2 | ||
020 | |a 0131625055 |9 0-13-162505-5 | ||
035 | |a (OCoLC)645671416 | ||
035 | |a (DE-599)BVBBV002509772 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a ger | |
044 | |a gw |c DE | ||
049 | |a DE-12 |a DE-19 |a DE-91G |a DE-739 |a DE-355 |a DE-20 |a DE-29T |a DE-1047 |a DE-210 |a DE-83 |a DE-634 |a DE-188 |a DE-706 | ||
084 | |a ST 110 |0 (DE-625)143583: |2 rvk | ||
084 | |a 004 |2 sdnb | ||
084 | |a DAT 500f |2 stub | ||
084 | |a 28 |2 sdnb | ||
100 | 1 | |a Goldschlager, Les |e Verfasser |4 aut | |
240 | 1 | 0 | |a Computer science |
245 | 1 | 0 | |a Informatik |b eine moderne Einführung ; mit 106 Übungen, 97 Algorithmen, 3 Tabellen |c Les Goldschlager ; Andrew Lister |
250 | |a 3., bearb. und erw. Aufl. | ||
264 | 1 | |a München [u.a.] |b Hanser [u.a.] |c 1990 | |
300 | |a 366 S. |b Ill., graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 0 | |a Hanser-Studienbücher | |
500 | |a Literaturverzeichnis Seite [345] - 352 | ||
650 | 0 | 7 | |a Informatik |0 (DE-588)4026894-9 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-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 Algorithmus |0 (DE-588)4001183-5 |D s |
689 | 1 | 1 | |a Informatik |0 (DE-588)4026894-9 |D s |
689 | 1 | |5 DE-604 | |
700 | 1 | |a Lister, Andrew |d 1945- |e Verfasser |0 (DE-588)110134761 |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=001616243&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
Datensatz im Suchindex
_version_ | 1805083417207898112 |
---|---|
adam_text |
INHALT
1 EINFUEHRUNG 11
1.1 COMPUTER UND ALGORITHMEN 11
1.2 PROGRAMME UND PROGRAMMIERSPRACHEN 16
1.3 DIE SOFTWARE-HARDWARE-HIERARCHIE 18
1.4 DIE BEDEUTUNG VON ALGORITHMEN 20
2 DER ENTWURF VON ALGORITHMEN 24
2.1 ALGORITHMEN, PROGRAMME UND PROGRAMMIERSPRACHEN 24
2.2 SYNTAX UND SEMANTIK 27
2.3 SCHRITTWEISE VERFEINERUNG VON ALGORITHMEN 31
2.4 FOLGE (SEQUENZ) 35
2.5 AUSWAHL (SELEKTION) 36
2.6 WIEDERHOLUNG (ITERATION) 39
2.7 RUECKBLICK AUF FOLGE, AUSWAHL UND WIEDERHOLUNG 46
2.8 MODULARITAET 49
2.9 REKURSION 54
2.10 PARALLELITAET 62
2.11 DATENSTRUKTUREN 68
UEBUNGEN 76
3 THEORIE DER ALGORITHMEN 79
3.1 BERECHENBARKEIT 79
3.1.1 GESCHICHTE DER BERECHENBARKEIT 79
3.1.2 DIE CHURCH-TURING-THESE 81
3.1.3 DAS HALTEPROBLEM 82
3.1.4 WEITERE NICHT-BERECHENBARE PROBLEME 86
3.1.5 PARTIELLE BERECHENBARKEIT 89
3.1.6 DER REKURSIONSSATZ 91
3.2 KOMPLEXITAET 94
3.2.1 COMPUTERRESSOURCEN 94
3.2.2 TEILE UND HERRSCHE 98
3.2.3 THESE DER SEQUENTIELLEN BERECHENBARKEIT 101
3.2.4 UNDURCHFUEHRBARE AUFGABEN 102
3.2.5 NP-VOLLSTAENDIGKEIT 106
3.2.6 PARALLELE COMPUTER 109
3.3 KORREKTHEIT 112
3.3.1 FEHLER 112
3.3.2 INDUKTION 115
3.3.3 ZUSICHERUNGEN 120
3.3.4 TERMINIERTHEIT 124
3.3.5 BETRIEBSMITTELSCHRANKEN 127
3.4 NICHTPROZEDURALE ALGORITHMEN 129
HTTP://D-NB.INFO/891170952
8 INHALT
3.4.1 FUNKTIONALE PROGRAMMIERUNG 131
3.4.2 LOGISCHE PROGRAMMIERUNG 136
UEBUNGEN 146
4 ALGORITHMENAUSFUEHRUNG: AUFBAU VON COMPUTERN 150
4.1 DIE STRUKTUR VON COMPUTERN 150
4.2 PHYSIKALISCHES UND ELEKTRONISCHES 152
4.2.1 HALBLEITER 152
4.2.2 TRANSISTOREN 153
4.2.3 GATTER, SCHALTELEMENTE 154
4.3 KOMPONENTEN 159
4.3.1 SPEICHER 159
4.3.2 ADDIERWERKE 165
4.3.3 DATENBUS 168
4.3.4 TAKTGEBER UND STEUERWERK 168
4.4 MIKROPROGRAMMIERTE COMPUTER 170
4.4.1 KOMPONENTEN DES COMPUTERS 170
4.4.2 MIKROANWEISUNGEN 173
4.4.3 EIN MIKROPROGRAMMBEISPIEL 174
4.5 MASCHINENSPRACHEN 179
4.5.1 EINE EINFACHE MASCHINENSPRACHE 179
4.5.2 EIN MIKROPROGRAMMIERTER INTERPRETER 183
4.5.3 KOMPLEXERE MASCHINENSPRACHEN 186
4.6 KOMMUNIKATION MIT DER AUSSENWELT 188
4.6.1 E/A-GERAETE 188
4.6.2 E/A-TECHNIKEN 189
4.7 RECHNERNETZE 191
4.8 PARALLELE COMPUTER 198
UEBUNGEN 205
5 ALGORITHMENAUSFUEHRUNG: SYSTEMSOFTWARE 207
5.1 EINFUEHRUNG 207
5.2 SPRACHUEBERSETZER 210
5.2.1 INTERPRETIERUNG 211
5.2.2 KOMPILIERUNG 213
5.3 SYNTAXDEFINITION 214
5.4 KOMPILIERER 218
5.4.1 LEXIKALISCHE ANALYSE 220
5.4.2 SYNTAXANALYSE 221
5.4.3 CODEERZEUGUNG 228
5.4.4 WERKZEUGE ZUM KOMPILIERERSCHREIBEN 232
5.4.5 ASSEMBLIERER 233
5.5 BETRIEBSSYSTEME 235
5.5.1 UEBERBLICK 235
INHALT
9
5.5.2 PROZESSORZUTEILUNG: DER DISPATCHER 240
5.5.3 HAUPTSPEICHERVERWALTUNG 242
5.5.4 ABLAUFPLANUNG UND BETRIEBSMITTELZUTEILUNG 252
5.5.5 E/A-BEARBEITUNG 253
5.5.6 DATEIVERWALTUNGSSYSTEM 255
5.5.7 AUFTRAGSSTEUERUNG (JOB CONTROL) 259
UEBUNGEN 260
6 ALGORITHMEN IN AKTION: EINIGE COMPUTERANWENDUNGEN 263
6.1 DATENVERARBEITUNG 264
6.1.1 DATENMODELLE 265
6.1.2 DAS RELATIONALE MODELL 268
6.1.3 SAETZE, DATEIEN UND DATENBANKEN 276
6.1.4 SEQUENTIELLES MISCHEN 281
6.1.5 SORTIEREN 283
6.1.6 SEQUENTIELLE DATEIAKTUALISIERUNG 287
6.2 KUENSTLICHE INTELLIGENZ 292
6.2.1 KOENNEN MASCHINEN DENKEN? 292
6.2.2 SPIELPROGRAMME 296
6.2.3 SPRACHE VERSTEHEN 305
6.2.4 VISUELLE WAHRNEHMUNG 311
6.2.5 WISSENSREPRAESENTATION 317
6.2.6 EXPERTENSYSTEME 323
UEBUNGEN 326
7 GESELLSCHAFTLICHE AUSWIRKUNGEN 329
7.1 ARBEITSVERHAELTNISSE 330
7.2 PRIVATSPHAERE 333
7.3 DATENSICHERHEIT UND COMPUTERKRIMINALITAET 335
7.4 FREIER WILLE 338
7.5 UEBERFLUESSIGER MENSCH? 342
UEBUNGEN 344
LITERATURHINWEISE 345
ANHANG: FACHBEGRIFFE ENGLISCH/DEUTSCH 353
STICHWORTVERZEICHNIS 359 |
any_adam_object | 1 |
author | Goldschlager, Les Lister, Andrew 1945- |
author_GND | (DE-588)110134761 |
author_facet | Goldschlager, Les Lister, Andrew 1945- |
author_role | aut aut |
author_sort | Goldschlager, Les |
author_variant | l g lg a l al |
building | Verbundindex |
bvnumber | BV002509772 |
classification_rvk | ST 110 |
classification_tum | DAT 500f |
ctrlnum | (OCoLC)645671416 (DE-599)BVBBV002509772 |
discipline | Informatik |
edition | 3., bearb. und erw. 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">BV002509772</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20231124</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">900129s1990 gw ad|| |||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">891170952</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3446157662</subfield><subfield code="9">3-446-15766-2</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0131625055</subfield><subfield code="9">0-13-162505-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)645671416</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV002509772</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-12</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-1047</subfield><subfield code="a">DE-210</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-706</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">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 500f</subfield><subfield code="2">stub</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">Goldschlager, Les</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="240" ind1="1" ind2="0"><subfield code="a">Computer science</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Informatik</subfield><subfield code="b">eine moderne Einführung ; mit 106 Übungen, 97 Algorithmen, 3 Tabellen</subfield><subfield code="c">Les Goldschlager ; Andrew Lister</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">3., bearb. und erw. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München [u.a.]</subfield><subfield code="b">Hanser [u.a.]</subfield><subfield code="c">1990</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">366 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">Hanser-Studienbücher</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverzeichnis Seite [345] - 352</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">Algorithmus</subfield><subfield code="0">(DE-588)4001183-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">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Informatik</subfield><subfield code="0">(DE-588)4026894-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Lister, Andrew</subfield><subfield code="d">1945-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)110134761</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=001616243&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield></record></collection> |
genre | (DE-588)4151278-9 Einführung gnd-content |
genre_facet | Einführung |
id | DE-604.BV002509772 |
illustrated | Illustrated |
indexdate | 2024-07-20T07:48:13Z |
institution | BVB |
isbn | 3446157662 0131625055 |
language | German |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-001616243 |
oclc_num | 645671416 |
open_access_boolean | |
owner | DE-12 DE-19 DE-BY-UBM DE-91G DE-BY-TUM DE-739 DE-355 DE-BY-UBR DE-20 DE-29T DE-1047 DE-210 DE-83 DE-634 DE-188 DE-706 |
owner_facet | DE-12 DE-19 DE-BY-UBM DE-91G DE-BY-TUM DE-739 DE-355 DE-BY-UBR DE-20 DE-29T DE-1047 DE-210 DE-83 DE-634 DE-188 DE-706 |
physical | 366 S. Ill., graph. Darst. |
publishDate | 1990 |
publishDateSearch | 1990 |
publishDateSort | 1990 |
publisher | Hanser [u.a.] |
record_format | marc |
series2 | Hanser-Studienbücher |
spelling | Goldschlager, Les Verfasser aut Computer science Informatik eine moderne Einführung ; mit 106 Übungen, 97 Algorithmen, 3 Tabellen Les Goldschlager ; Andrew Lister 3., bearb. und erw. Aufl. München [u.a.] Hanser [u.a.] 1990 366 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Hanser-Studienbücher Literaturverzeichnis Seite [345] - 352 Informatik (DE-588)4026894-9 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf (DE-588)4151278-9 Einführung gnd-content Informatik (DE-588)4026894-9 s DE-604 Algorithmus (DE-588)4001183-5 s Lister, Andrew 1945- Verfasser (DE-588)110134761 aut DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001616243&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Goldschlager, Les Lister, Andrew 1945- Informatik eine moderne Einführung ; mit 106 Übungen, 97 Algorithmen, 3 Tabellen Informatik (DE-588)4026894-9 gnd Algorithmus (DE-588)4001183-5 gnd |
subject_GND | (DE-588)4026894-9 (DE-588)4001183-5 (DE-588)4151278-9 |
title | Informatik eine moderne Einführung ; mit 106 Übungen, 97 Algorithmen, 3 Tabellen |
title_alt | Computer science |
title_auth | Informatik eine moderne Einführung ; mit 106 Übungen, 97 Algorithmen, 3 Tabellen |
title_exact_search | Informatik eine moderne Einführung ; mit 106 Übungen, 97 Algorithmen, 3 Tabellen |
title_full | Informatik eine moderne Einführung ; mit 106 Übungen, 97 Algorithmen, 3 Tabellen Les Goldschlager ; Andrew Lister |
title_fullStr | Informatik eine moderne Einführung ; mit 106 Übungen, 97 Algorithmen, 3 Tabellen Les Goldschlager ; Andrew Lister |
title_full_unstemmed | Informatik eine moderne Einführung ; mit 106 Übungen, 97 Algorithmen, 3 Tabellen Les Goldschlager ; Andrew Lister |
title_short | Informatik |
title_sort | informatik eine moderne einfuhrung mit 106 ubungen 97 algorithmen 3 tabellen |
title_sub | eine moderne Einführung ; mit 106 Übungen, 97 Algorithmen, 3 Tabellen |
topic | Informatik (DE-588)4026894-9 gnd Algorithmus (DE-588)4001183-5 gnd |
topic_facet | Informatik Algorithmus Einführung |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001616243&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
work_keys_str_mv | AT goldschlagerles computerscience AT listerandrew computerscience AT goldschlagerles informatikeinemoderneeinfuhrungmit106ubungen97algorithmen3tabellen AT listerandrew informatikeinemoderneeinfuhrungmit106ubungen97algorithmen3tabellen |