Grundlagen der Informatik:
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | German |
| Veröffentlicht: |
Hallbergmoos
Pearson
[2017]
|
| Ausgabe: | 3., aktualisierte Auflage |
| Schriftenreihe: | Pearson Studium - IT
|
| Schlagworte: | |
| Online-Zugang: | FAB01 FCO01 FHD01 TUBA1 UBG01 UBR01 UBW01 UBY01 UER01 FHM01 Inhaltsverzeichnis |
| Beschreibung: | 1 Online-Ressource (816 Seiten) Illustrationen, Diagramme |
| ISBN: | 9783863268039 |
Internformat
MARC
| LEADER | 00000nmm a22000008c 4500 | ||
|---|---|---|---|
| 001 | BV044534261 | ||
| 003 | DE-604 | ||
| 005 | 20230712 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 171012s2017 gw |||| o||u| ||||||ger d | ||
| 020 | |a 9783863268039 |9 978-3-86326-803-9 | ||
| 035 | |a (OCoLC)1011402768 | ||
| 035 | |a (DE-599)BVBBV044534261 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c XA-DE-BY | ||
| 049 | |a DE-1050 |a DE-1043 |a DE-706 |a DE-29 |a DE-20 |a DE-473 |a DE-355 |a DE-858 |a DE-83 |a DE-M347 | ||
| 082 | 0 | |a 004 |2 23 | |
| 084 | |a ST 110 |0 (DE-625)143583: |2 rvk | ||
| 084 | |a ST 120 |0 (DE-625)143585: |2 rvk | ||
| 084 | |a 004 |2 sdnb | ||
| 100 | 1 | |a Herold, Helmut |d 1956- |e Verfasser |0 (DE-588)122454340 |4 aut | |
| 245 | 1 | 0 | |a Grundlagen der Informatik |c Helmut Herold, Bruno Lurz, Jürgen Wohlrab, Matthias Hopf |
| 250 | |a 3., aktualisierte Auflage | ||
| 264 | 1 | |a Hallbergmoos |b Pearson |c [2017] | |
| 264 | 4 | |c © 2017 | |
| 300 | |a 1 Online-Ressource (816 Seiten) |b Illustrationen, Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 0 | |a Pearson Studium - IT | |
| 650 | 0 | 7 | |a Informatik |0 (DE-588)4026894-9 |2 gnd |9 rswk-swf |
| 653 | |a Algorithmen | ||
| 653 | |a Datenbanken | ||
| 653 | |a Informatik | ||
| 653 | |a Programmiersprachen | ||
| 653 | |a HTML 5 | ||
| 653 | |a Betriebssysteme | ||
| 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 | |8 1\p |5 DE-604 | |
| 700 | 1 | |a Lurz, Bruno |e Verfasser |0 (DE-588)131864653 |4 aut | |
| 700 | 1 | |a Wohlrab, Jürgen |d 1966- |e Verfasser |0 (DE-588)122403290 |4 aut | |
| 700 | 1 | |a Hopf, Matthias |e Verfasser |0 (DE-588)114634337X |4 aut | |
| 710 | 2 | |a Pearson Studium |0 (DE-588)1066125414 |4 pbl | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 978-3-86894-316-0 |w (DE-604)BV044466702 |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029933471&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 912 | |a ZDB-30-PQE |a ZDB-150-PEB |a ZDB-150-PDP | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-029933471 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 966 | e | |u https://elibrary.pearson.de/book/99.150005/9783863268039 |l FAB01 |p ZDB-150-PEB |x Verlag |3 Volltext | |
| 966 | e | |u https://elibrary.pearson.de/book/99.150005/9783863268039 |l FCO01 |p ZDB-150-PDP |q FCO_PDA_PDP_Kauf |x Verlag |3 Volltext | |
| 966 | e | |u https://ebookcentral.proquest.com/lib/th-deggendorf/detail.action?docID=5243958 |l FHD01 |p ZDB-30-PQE |q FHD01_PQE_Kauf |x Aggregator |3 Volltext | |
| 966 | e | |u https://elibrary.pearson.de/book/99.150005/9783863268039 |l TUBA1 |p ZDB-150-PEB |q TUB_EBS_Pearson |x Verlag |3 Volltext | |
| 966 | e | |u http://elibrary.pearson.de/book/99.150005/9783863268039 |l UBG01 |p ZDB-150-PEB |q UBG_PDA_PEB_Kauf20 |x Verlag |3 Volltext | |
| 966 | e | |u https://ebookcentral.proquest.com/lib/uniregensburg-ebooks/detail.action?docID=5583782 |l UBR01 |p ZDB-30-PQE |q UBR Sammelbestellung 2021 |x Aggregator |3 Volltext | |
| 966 | e | |u https://ebookcentral.proquest.com/lib/ub-wuerzburg/detail.action?docID=5583782 |l UBW01 |p ZDB-30-PQE |q UBW_Einzelkauf |x Aggregator |3 Volltext | |
| 966 | e | |u https://elibrary.pearson.de/book/99.150005/9783863268039 |l UBY01 |p ZDB-150-PEB |q UBY01_Einzelkauf17 |x Verlag |3 Volltext | |
| 966 | e | |u https://elibrary.pearson.de/book/99.150005/9783863268039 |l UER01 |p ZDB-150-PEB |q UER_Einzelkauf |x Verlag |3 Volltext | |
| 966 | e | |u https://elibrary.pearson.de/book/99.150005/9783863268039 |l FHM01 |p ZDB-150-PEB |q FHM_PDA_PEB |x Verlag |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1804177888227885056 |
|---|---|
| adam_text | Titel: Grundlagen der Informatik
Autor: Herold, Helmut
Jahr: 2017
Inhaltsverzeichnis
Vorwort 17
Kapitel 1 Einleitung ig
1.1 Idee dieses Buches 20
1.2 Beispiele, Übungen und Rätsel 21
1.3 Begleitmaterial zu diesem Buch 22
1.4 Danksagung 23
1.5 Hinweis in eigener Sache 23
Teil I Einführung in die Informatik 25
Kapitel 2 Die Historie und die Teilgebiete der Informatik 27
2.1 Streichholzprobleme 28
2.2 Der Begriff Informatik 28
2.3 Historische Entwicklung der Informatik 28
2.3.1 DerAbakus 28
2.3.2 Der Begriff Algorithmus und Ihn Musa Al-Chwarismi 31
2.3.3 Wichtige Stationen von 1500 bis 1930 32
2.3.4 Konrad Zuse und der erste funktionstüchtige Computer 34
2.3.5 Howard H. Aiken und die Mark 1 36
2.3.6 John von Neumann 36
2.3.7 Generationen der elektronischen Datenverarbeitung 37
2.4 Einordnung und Einteilung der Informatik 41
2.4.1 Verschiedene Einsatzgebiete von Computern (Informatik) 41
2.4.2 Die Teilgebiete der Informatik 42
2.4.3 Die Informatik und unsere Abhängigkeit von ihr 45
Kapitel 3 Speicherung und Interpretation von Information 47
3.1 Umfüllprobleme 48
3.2 Unterschiedliche Zahlensysteme 48
3.2.1 Das römische Zahlensystem 48
3.2.2 Positionssysteme 49
3.2.3 Positionssysteme bei natürlichen Zahlen 50
3.2.4 Positionssysteme bei gebrochenen Zahlen 55
3.3 Dual-, Oktal- und Hexadezimalsystem 56
3.3.1 Das Dualsystem und das Bit im Rechner 56
3.3.2 Konvertieren zwischen Dual- und Oktalsystem 57
3.3.3 Konvertieren zwischen Dual- und Hexadezimalsystem 57
3.4 Konvertierungsalgorithmen 59
3.4.1 Konvertieren von anderen Systemen in das Dezimalsystem 59
3.4.2 Konvertieren vom Dezimalsystem in andere Positionssysteme ... 59
3.4.3 Konvertieren echt gebrochener Zahlen 60
3.4.4 Konvertieren unecht gebrochener Zahlen 62
3.5 Rechenoperationen im Dualsystem 62
3.5.1 Addition 62
3.5.2 Subtraktion und Darstellung negativer Zahlen 63
3.5.3 Multiplikation und Division 67
3.5.4 Konvertieren durch sukzessive Multiplikation und Addition 67
3.6 Reelle Zahlen 68
3.6.1 Festpunktzahlen 68
3.6.2 Gleitpunktzahlen und das IEEE-Format 68
3.7 Codes zur Darstellung von Zeichen 71
3.7.1 ASCII-Code 71
3.7.2 Unicode 74
3.8 Weitere Codes für Zahlen und Zeichen 75
3.8.1 BCD-Code für Zahlen 75
3.8.2 Gray-Code 76
3.8.3 Barcode 77
3.9 Duale Größenangaben 77
3.10 Die Grunddatentypen in der Programmiersprache C/C++ 78
Kapitel 4 Boole sche Algebra 81
4.1 Analytische Rätsel (1) 82
4.2 George Boole und seine Algebra mit nur zwei Werten 82
4.3 Operatoren 83
4.4 Boole sche Schaltungen 85
4.5 Boole sche Rechenregeln 85
4.6 Funktionen 87
Kapitel 5 Hardwarekomponenten eines Computers 91
5.1 CSS) Analytische Rätsel (2) 92
5.2 Aufbau von Computersystemen 92
5.2.1 Zentraleinheit und Peripheriegeräte 92
5.2.2 EVA und das von-Neumann sche-Rechnermodell 94
5.3 Die heutigen Personal Computer (PCs) 95
5.4 Die Zentraleinheit 96
5.4.1 Der Prozessor 97
5.4.2 Der Arbeitsspeicher 108
5.4.3 ROMs zur Speicherung von Programmen und konstanten Daten . 110
5.4.4 Das BIOS 112
5.4.5 Busse und Schnittstellen (Anschlüsse) 113
5.5 Die Peripherie 118
5.5.1 Massenspeicher 118
5.5.2 Eingabegeräte 123
5.5.3 Ausgabegeräte 125
5.6 Modell eines einfachen Prozessorsystems 129
5.7 Alternative Rechnerarchitekturen (Neuronale Netze) 134
Kapitel 6 Vom Programm zum Maschinenprogramm 135
6.1 Analytische Rätsel (3) 136
6.2 Entwicklung eines Programms 136
6.3 Programmierwerkzeuge 137
6.3.1 Unterschiedliche Arten der Übersetzung 137
6.3.2 Der Compiler 138
6.3.3 Der Linker 139
6.3.4 Der Lader (und Locator) 141
6.3.5 Der Debugger 142
Teil II Praktische Informatik 145
Kapitel 7 Programmiersprachen 147
7.1 Analytische Rätsel (4) 148
7.2 Höhere Programmiersprachen 148
7.3 Grundlagen der Programmierung 151
7.3.1 Spezifikation einer Aufgabenstellung 151
7.3.2 Der Begriff Algorithmus 152
7.3.3 Formulierung und Darstellung eines Algorithmus 152
7.3.4 Programm = Daten + Algorithmus 154
7.4 Datentypen und Operatoren in C/C++ und Java 160
7.4.1 Datentypen und Konstanten 160
7.4.2 Bezeichner 162
7.4.3 Grundlegende Operatoren 162
7.4.4 Die logischen Operatoren , || und ! 163
7.4.5 Die Shift-Operatoren « und » 163
7.4.6 Die Postfix- und Präfixoperatoren ++ und — 164
7.4.7 Die Bit-Operatoren , |, A und ~ 165
7.4.8 Prioritäten und Assoziativitäten der Operatoren ; 166
7.5 Formulierung von Algorithmen in C/C++ und Java 168
7.5.1 Sequenz 168
7.5.2 Verzweigungen mit if 168
7.5.3 Verzweigungen mit switch 174
7.5.4 for-Schleife (Schleife mit der Abfrage am Anfang) 175
7.5.5 while-Schleife (Schleife mit der Abfrage am Anfang) 182
7.5.6 do... while-Schleife (Schleife mit der Abfrage am Ende) 185
7.5.7 Abbruch von Schleifen mit break 186
7.5.8 Abbruch eines einzelnen Schleifendurchlaufs mit continué 188
7.5.9 Abbruch mehrerer geschachtelter Schleifen mit goto 188
7.5.10 Programmabbruch mit exit 189
7.5.11 Allgemeines zu Funktionen bzw. Methoden 189
7.5.12 Rekursive Funktionen bzw. rekursive Methoden 199
7.5.13 Arrays 208
7.5.14 Strings 213
7.5.15 Zufallszahlen 216
7.5.16 Argumente auf der Kommandozeile 218
7.5.17 Ausnahmen (Exceptions) in Java 219
7.5.18 Dateien 220
7.5.19 Strukturen in C/C++ 229
7.6 Objektorientierte Programmierung mit Java 231
7.6.1 Meilensteine in der Softwareentwicklung 231
7.6.2 Einführung in die Objektorientierung 239
7.6.3 Klassen und Objekte 246
7.6.4 Konstruktoren 252
7.6.5 Vererbung und Polymorphismus 253
7.6.6 GUI-Programmierung in Java 262
7.7 Portable GUI-Programmierung mit Qt 274
7.7.1 Allgemeines zu Qt 274
7.7.2 Grundlegende Konzepte und Konstrukte von Qt 276
7.7.3 Das Signal-Slot-Konzept von Qt 279
7.8 Programmierung paralleler Abläufe (Parallel-ProgrammierungJ 287
7.8.1 Konzepte und HW-Architekturen für parallele Abläufe 288
7.8.2 SW-Konzepte und Erstellung paralleler Programme 290
7.8.3 Parallele Programmierung mit Threads 293
7.8.4 Parallele Programmierung mit openMP 299
7.8.5 Besondere Probleme bei paralleler Bearbeitung 312
7.8.6 Ausblick 323
7.9 Funktionale Programmierung (Scala, F#J 325
Kapitel 8 Datenstrukturen und Algorithmen 329
8.1 Analytische Rätsel (5) 330
8.2 Grundlegende Datenstrukturen 331
8.2.1 Allgemeine Eigenschaften von Daten 331
8.2.2 Basis-Datentypen 331
8.2.3 Datenstruktur = Daten + Operationen 331
8.2.4 Verkettete Listen 332
8.2.5 Binäre Suche in einfach verketteten Listen (Skiplisten) 345
8.2.6 Stack (Stapel) 348
8.2.7 Queue (Warteschlange) 356
8.3 Bäume 361
8.3.1 Grundlegendes zu Bäumen 361
8.3.2 Binäre Bäume 363
8.3.3 Sich selbst balancierende Binärbäume 378
8.3.4 Splay-Bäume 380
8.3.5 B-Bäume 380
8.3.6 Baumrekursion bei Bäumen mit mehr als zwei Zweigen 382
8.4 Komplexität von Algorithmen und O-Notation 393
8.4.1 Zeitaufwand 393
8.4.2 Speicherplatzbedarf 396
8.4.3 Klassifikation von Algorithmen 397
8.4.4 Die O-Notation 399
8.4.5 Wahl eines Algorithmus 404
8.4.6 Einfache Optimierungen bei der Implementierung 406
8.5 Elementare Sortieralgorithmen 409
8.5.1 Grundsätzliches zu Sortieralgorithmen 409
8.5.2 Bubble-Sort 410
8.5.3 Insert-Sort 412
8.5.4 Select-Sort 413
8.5.5 Zeitmessungen für Bubble-, Insert- und Select-Sort 414
8.5.6 Distribution Count-Sort (Bucket-Sort) 415
8.6 Shell-Sort 418
8.7 Quicksort 420
8.8 Mergesort 422
8.8.1 Rekursiver Mergesort für Arrays 422
8.8.2 Nicht-rekursiver Mergesort für Arrays 424
8.8.3 Analyse des Mergesort 425
8.8.4 Mischen von zwei sortierten Arrays 425
8.9 Backtracking 426
8.9.1 Finden in einem Labyrinth 426
8.9.2 Das Achtdamen-Problem 428
8.9.3 Rekursives Füllen von Figuren 430
8.9.4 Sudoku 430
8.9.5 Branch-and-Bound-Verfahren 431
Kapitel 9 Betriebssysteme 433
9.1 Überquerung einer Hängebrücke 434
9.2 Der Begriff Betriebssystem 434
9.3 Die Geschichte von Betriebssystemen 434
9.4 Grundaufgaben von Betriebssystemen 437
9.5 Aufbau und Dienste von Betriebssystemen 438
9.5.1 Schichtenaufbau 439
9.5.2 Prozesse, Threads, Scheduling 440
9.5.3 Synchronisationsmechanismen 443
9.5.4 Zeitdienste (Timer) 446
9.5.5 Speicherverwaltung 448
9.5.6 Dateiverwaltung und Dateisysteme 449
9.5.7 Geräteverwaltung und Treiber 452
9.5.8 Benutzerschnittstelle (Kommandozeile bzw. GUI) 454
9.5.9 Programmierschnittstelle (API) 456
9.6 Besonderheiten bei Embedded Systems 459
Kapitel 10 Rechnernetze und das Internet 463
10.1 Synthetische Rätsel (1) 464
10.2 Grundlagen der Vernetzung von Rechnern 464
10.3 Das ISO/OSI-Modell und Internet-Protokolle 465
10.4 Internet-Protokolle in Rechnernetzen 467
10.4.1 Grundbegriffe zu TCP/IP-Netzen 467
10.4.2 TCP/IP-Protokolle 470
10.5 Hubs, Switches, Router und Gateways 475
10.6 Grundlagen der Socket-Programmierung 475
10.7 Verteilte Anwendungen 475
10.8 Das World Wide Web (WWW) 477
10.8.1 Wichtige Komponenten und Konzepte des WWW 477
10.8.2 Kurze Einführung in HTML 480
10.8.3 Kurze Einführung in CSS 491
10.8.4 Eine kurze Einführung in XML 496
10.8.5 Client-seitige Web-Programmierung 500
10.8.6 Server-seitige Web-Programmierung 506
10.9 Gefahren durch Software 507
10.9.1 Arten von Schadsoftware 508
10.9.2 Pufferüberläufe (Buffer Overflows) 511
Kapitel 11 Datenbanksysteme 519
11.1 Synthetische Rätsel (2) 520
11.2 Grundlegendes zu Datenbanksystemen 520
11.2.1 Aufgaben einer Datenbank 520
11.2.2 Vorteile von Datenbanken 521
11.2.3 Datenunabhängigkeit 522
11.3 Datenmodelle 523
11.3.1 Das Entity-Relationship-Modell 523
11.3.2 Das relationale Datenmodell 524
11.3.3 Die relationale Algebra 526
11.4 Die Datenbanksprache SQL 527
11.4.1 Datendefinition 528
11.4.2 Einfügen, Ändern und Löschen von Datensätzen 529
11.4.3 Anfragen mit select 530
Kapitel 12 Software Engineering 533
12.1 Synthetische Rätsel (3) 534
12.2 Die Software-Krise 534
12.3 Eine geeignete Software-Architektur 536
12.4 UML-Diagramme für die Modellierung 536
12.4.1 Statische Modellierung in UML 537
12.4.2 Dynamische Modellierung in UML 539
12.5 Modellierungsmöglichkeiten für die Software 541
12.6 Notwendigkeit von Prozessen 541
12.7 Der wichtige Prozess „Requirement Engineering 542
12.7.1 Das UML-Anwendungsfalldiagramm (Use Case Diagram) 543
12.7.2 Das UML-Aktivitätsdiagramm 544
12.7.3 Genaue Klärung der Kundenanforderungen 546
12.8 Prozessmodelle 547
12.8.1 Schwer- und leichtgewichtige Prozessmodelle 547
12.8.2 Das Wasserfall-Modell 547
12.8.3 Das V-Modell 549
12.8.4 Inkrementelle und iterative Prozessmodelle 550
12.8.5 Agiles Vorgehen mit eXtreme Programming (XP) 552
12.9 Qualität eines Software-Produktes aus Kundensicht 554
Teil III Technische Informatik 557
Kapitel 13 Transistoren, Chips und logische Bausteine 559
13.1 Synthetische Rätsel (4) 560
13.2 Transistoren 560
13.2.1 Funktionsweise und Aufbau von Transistoren 560
13.2.2 Realisierung boolescher Funktionen mit Transistoren , 562
13.3 Chips 563
13.3.1 Geschichtliche Entwicklung 563
13.3.2 Herstellungsprozess 564
13.4 Logische Bausteine 565
13.4.1 Gatter 565
13.4.2 Decoder 566
13.4.3 Encoder 567
13.4.4 Multiplexer (Selektor) 567
13.4.5 Demultiplexer 570
Kapitel 14 Schaltnetze 573
14.1 Ein dialektisches Rätsel 574
14.2 Normalformen von Schaftfunktionen 574
14.2.1 Disjunktive Normalform (DNF) 574
14.2.2 Konjunktive Normalform (KNF) 575
14.2.3 Allgemeines Verfahren beim Erstellen einer Schaltung 576
14.2.4 Schaltkreisrealisierung durch PLAs 577
14.3 Entwurf von Schaltnetzen 580
14.4 Minimierung logischer Ausdrücke 581
14.4.1 Karnaugh-Veitch-Diagramme (KV-Diagramme) 581
14.4.2 Don t Care Argumente 585
14.4.3 Quine-McCluskey-Verfahren 588
14.5 Addiernetze 594
14.5.1 Paralleladdierer 594
14.5.2 Paralleladdierer und-subtrahierer 596
14.5.3 Carry-Select-Addiernetze 597
14.5.4 Carry-Save-Addiernetze 599
14.5.5 Multiplizierer 600
14.6 Prinzipieller Aufbau einer ALU 602
Kapitel 15 Schaltwerke 605
15.1 Waldlauf, Schnapsgläser und mehr 606
15.2 Synchrone und asynchrone Schaltwerke 607
15.3 Schaltungen mit Delays 608
15.3.1 4-Bit-Ringzähler als synchrones Schaltwerk 608
15.3.2 Delays 609
15.3.3 Realisierung von Delays mit Flipflops 611
15.4 Zähler und Frequenzteiler 619
15.4.1 Synchroner 4-Bit-Ringzähler mit JK-Flipflops 619
15.4.2 Asynchroner 4-Bit-Ringzähler mit T-Flipflops 621
15.4.3 Synchroner BCD-Zähler (Mod-10) mit T-Flipflops 622
15.4.4 Asynchroner BCD-Zähler (Mod-10) mit JK-Flipflops 622
15.5 Schieberegister 623
15.6 Entwurf synchroner Schaltwerke mittels Automaten 625
15.6.1 Kurze Einführung in die Automatentheorie 625
15.6.2 Entwurf von Schaltwerken mit Moore-und Mealy-Automaten... 628
Kapitel 16 Prozessorarchitekturen, Speicher und Caches 639
16.1 Schachbrett-Quadrate, Flickenmuster, Kreuzformfirma 640
16.2 CISC und RISC 641
16.3 Pipelining (Fließbandverarbeitung) 643
16.3.1 Unterschiedliche Phasen beim Pipelining 643
16.3.2 Geschwindigkeitsgewinn beim Pipelining 645
16.3.3 Hazards beim Pipelining 647
16.4 Speicher für Prozessoren 650
16.5 Caches 653
16.5.1 Das Lokalitätsprinzip und der Cache-Controller 654
16.5.2 Der Lesezugriff 655
16.5.3 Vollassoziative und direktabgebildete Caches 657
16.5.4 Der Schreibzugriff 660
16.6 Virtueller Speicher 662
16.6.1 Paging 663
16.6.2 Segmentierung 665
Teil IV Theoretische Informatik 667
Kapitel 17 Automatentheorie und formale Sprachen 669
17.1 Weg durch ein Labyrinth und um die Ecke gedacht 670
17.2 Lexikalische und syntaktische Analyse 670
17.3 Reguläre Sprachen und endliche Automaten 672
17.3.1 Alphabet, Wort und Sprache 672
17.3.2 Reguläre Ausdrücke 673
17.3.3 Endliche Automaten und reguläre Sprachen 675
17.3.4 Realisierung endlicher Automaten 677
17.3.5 lex - Ein Werkzeug für die lexikalische Analyse 678
17.4 Kontextfreie Sprachen und Kellerautomaten 682
17.4.1 Kontextfreie Grammatiken 682
17.4.2 Kellerautomaten 685
17.4.3 yacc - Ein Werkzeug für die Syntaxanalyse 688
17.4.4 lex und yacc im Zusammenspiel 692
17.4.5 Rekursion bei der Syntaxanalyse 693
17.5 Die unterschiedlichen Phasen eines Compilers 693
Kapitel 18 Berechenbarkeitstheorie 697
18.1 Kneipen, Ei, stehen gebliebene Uhr und Alter 698
18.2 Berechenbare Funktionen 699
18.3 Nicht berechenbare Funktionen 700
18.3.1 Das Diagonalverfahren von Cantor 700
18.3.2 Nicht durch einen Algorithmus berechenbare Funktionen 701
18.3.3 Die Church sche Algorithmus-Definition 701
18.4 Berechenbarkeitskonzepte 702
18.4.1 Turingmaschinen 702
18.4.2 Turing-berechenbare Funktionen 705
18.4.3 Registermaschinen 705
18.4.4 GOTO- und WHILE-Programme 706
18.4.5 LOOP-Programme (FOR-Programme) 708
18.4.6 Primitive Rekursion 709
18.4.7 p-Rekursion 712
18.4.8 Die Ackermann-Funktion 713
18.4.9 Die Church sche These und die Chomsky-Hierarchie 715
18.5 Prinzipiell unlösbare Probleme 716
18.5.1 Entscheidbare Mengen 716
18.5.2 semi-entscheidbare Mengen (Game of Life und Halteproblem)... 717
18.5.3 Unberechenbarkeit (Fleißiger Biber) 721
Kapitel 19 Komplexitätstheorie 725
19.1 Falsche Uhrzeit, Kalenderrechnen und mehr 726
19.2 Die Klasse P für praktisch lösbare Probleme 726
19.3 Nichtdeterminismus und die Klasse NP 727
19.3.1 Das SAT-Problem als erstes NP-Problem 727
19.3.2 Reduzierung auf ja/nein-Probleme mit zugehörigen Sprachen ... 728
19.3.3 Nichtdeterminismus 728
19.3.4 Die Klasse NP 729
19.4 Der Satz von Cook und NP-Vollständigkeit 731
19.4.1 Das Dreifarbenproblem als Spezialfall des SAT-Problems 731
19.4.2 NP-Vollständigkeit 732
19.4.3 P = NP? 733
19.4.4 Das 3SAT-Problem 733
19.4.5 Das Cliquenproblem 734
19.4.6 Das Rucksack-und Teilsummen-Problem 736
19.4.7 Das Hamilton-Problem 741
19.4.8 Das Problem des Handlungsreisenden 741
19.4.9 Hierarchie der NP-vollständigen Probleme 744
19.5 Approximationsalgorithmen 744
Teil V Codes, Kompression, Kryptografie 749
Kapitel 20 Fehlertolerante Codes 751
20.1 Auf der Demo mit Bruder und Schwester 752
20.2 Motivation für fehlertolerante Codes 752
20.3 „k aus n -Codes 752
20.4 Der Hammingabstand eines Codes 753
20.5 Eindimensionale Parity-Prüfung 755
20.6 Zweidimensionale Parity-Prüfung 756
20.7 Hamming-Codes 761
20.8 CRC-Kodierung 763
Kapitel 21 Datenkompression 767
21.1 OD Tierseuche 768
21.2 Verlustbehaftete und verlustlose Kompression 768
21.3 Codes mit variabel langen Codewörtern 768
21.4 Fano-Bedingung für Dekodierbarkeit eines Codes 769
21.5 Lauflängenkodierung („run-length encoding ) 770
21.6 Shannon-Fano-Kodierung 771
21.7 Huffman-Kodierung 771
21.8 Arithmetische Kodierung 775
21.9 Lempel-Ziv-Kodierungen 778
21.9.1 Der LZ77-Algorithmus 780
21.9.2 Der LZSS-Algorithmus 781
21.9.3 Der LZ78-Algorithmus 782
21.9.4 Der LZW-Algorithmus 783
21.9.5 Varianten der Lempel-Ziv-Kodierung 787
Kapitel 22 Kryptografie 789
22.1 Weinflasche und Erben von Weinfässern 790
22.2 Allgemeines zu Kryptosystemen 790
22.3 Einfache Verschlüsselungsmethoden 790
22.3.1 Cäsar-Chiffre 790
22.3.2 Chiffre mit eigener Zuordnungstabelle 791
22.4 Vigenére-Verschlüsselungsmethoden 791
22.5 Verschlüsselung mittels Zufallsfolgen 792
22.6 Kryptosysteme mit öffentlichen Schlüsseln 794
22.6.1 Eigenschaften von Public-Key-Systemen 794
22.6.2 Der Satz von Euler 795
22.6.3 Schlüsselerzeugung beim RSA-Algorithmus 796
22.6.4 Ver- und Entschlüsselung mit dem RSA-Algorithmus 798
Weiterführende Literatur 801
Sachregister 807
|
| any_adam_object | 1 |
| author | Herold, Helmut 1956- Lurz, Bruno Wohlrab, Jürgen 1966- Hopf, Matthias |
| author_GND | (DE-588)122454340 (DE-588)131864653 (DE-588)122403290 (DE-588)114634337X |
| author_facet | Herold, Helmut 1956- Lurz, Bruno Wohlrab, Jürgen 1966- Hopf, Matthias |
| author_role | aut aut aut aut |
| author_sort | Herold, Helmut 1956- |
| author_variant | h h hh b l bl j w jw m h mh |
| building | Verbundindex |
| bvnumber | BV044534261 |
| classification_rvk | ST 110 ST 120 |
| collection | ZDB-30-PQE ZDB-150-PEB ZDB-150-PDP |
| ctrlnum | (OCoLC)1011402768 (DE-599)BVBBV044534261 |
| dewey-full | 004 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004 |
| dewey-search | 004 |
| dewey-sort | 14 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| edition | 3., aktualisierte Auflage |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03620nmm a22006858c 4500</leader><controlfield tag="001">BV044534261</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20230712 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">171012s2017 gw |||| o||u| ||||||ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783863268039</subfield><subfield code="9">978-3-86326-803-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1011402768</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV044534261</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</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-BY</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-1050</subfield><subfield code="a">DE-1043</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-858</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-M347</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004</subfield><subfield code="2">23</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">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Herold, Helmut</subfield><subfield code="d">1956-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)122454340</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Grundlagen der Informatik</subfield><subfield code="c">Helmut Herold, Bruno Lurz, Jürgen Wohlrab, Matthias Hopf</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">3., aktualisierte Auflage</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Hallbergmoos</subfield><subfield code="b">Pearson</subfield><subfield code="c">[2017]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2017</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (816 Seiten)</subfield><subfield code="b">Illustrationen, Diagramme</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">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Pearson Studium - IT</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="653" ind1=" " ind2=" "><subfield code="a">Algorithmen</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Datenbanken</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Informatik</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Programmiersprachen</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">HTML 5</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Betriebssysteme</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=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Lurz, Bruno</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)131864653</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Wohlrab, Jürgen</subfield><subfield code="d">1966-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)122403290</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Hopf, Matthias</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)114634337X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="710" ind1="2" ind2=" "><subfield code="a">Pearson Studium</subfield><subfield code="0">(DE-588)1066125414</subfield><subfield code="4">pbl</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">978-3-86894-316-0</subfield><subfield code="w">(DE-604)BV044466702</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ 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=029933471&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-30-PQE</subfield><subfield code="a">ZDB-150-PEB</subfield><subfield code="a">ZDB-150-PDP</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-029933471</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://elibrary.pearson.de/book/99.150005/9783863268039</subfield><subfield code="l">FAB01</subfield><subfield code="p">ZDB-150-PEB</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://elibrary.pearson.de/book/99.150005/9783863268039</subfield><subfield code="l">FCO01</subfield><subfield code="p">ZDB-150-PDP</subfield><subfield code="q">FCO_PDA_PDP_Kauf</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://ebookcentral.proquest.com/lib/th-deggendorf/detail.action?docID=5243958</subfield><subfield code="l">FHD01</subfield><subfield code="p">ZDB-30-PQE</subfield><subfield code="q">FHD01_PQE_Kauf</subfield><subfield code="x">Aggregator</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://elibrary.pearson.de/book/99.150005/9783863268039</subfield><subfield code="l">TUBA1</subfield><subfield code="p">ZDB-150-PEB</subfield><subfield code="q">TUB_EBS_Pearson</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">http://elibrary.pearson.de/book/99.150005/9783863268039</subfield><subfield code="l">UBG01</subfield><subfield code="p">ZDB-150-PEB</subfield><subfield code="q">UBG_PDA_PEB_Kauf20</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://ebookcentral.proquest.com/lib/uniregensburg-ebooks/detail.action?docID=5583782</subfield><subfield code="l">UBR01</subfield><subfield code="p">ZDB-30-PQE</subfield><subfield code="q">UBR Sammelbestellung 2021</subfield><subfield code="x">Aggregator</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://ebookcentral.proquest.com/lib/ub-wuerzburg/detail.action?docID=5583782</subfield><subfield code="l">UBW01</subfield><subfield code="p">ZDB-30-PQE</subfield><subfield code="q">UBW_Einzelkauf</subfield><subfield code="x">Aggregator</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://elibrary.pearson.de/book/99.150005/9783863268039</subfield><subfield code="l">UBY01</subfield><subfield code="p">ZDB-150-PEB</subfield><subfield code="q">UBY01_Einzelkauf17</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://elibrary.pearson.de/book/99.150005/9783863268039</subfield><subfield code="l">UER01</subfield><subfield code="p">ZDB-150-PEB</subfield><subfield code="q">UER_Einzelkauf</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://elibrary.pearson.de/book/99.150005/9783863268039</subfield><subfield code="l">FHM01</subfield><subfield code="p">ZDB-150-PEB</subfield><subfield code="q">FHM_PDA_PEB</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| genre | (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV044534261 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T07:55:14Z |
| institution | BVB |
| institution_GND | (DE-588)1066125414 |
| isbn | 9783863268039 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029933471 |
| oclc_num | 1011402768 |
| open_access_boolean | |
| owner | DE-1050 DE-1043 DE-706 DE-29 DE-20 DE-473 DE-BY-UBG DE-355 DE-BY-UBR DE-858 DE-83 DE-M347 |
| owner_facet | DE-1050 DE-1043 DE-706 DE-29 DE-20 DE-473 DE-BY-UBG DE-355 DE-BY-UBR DE-858 DE-83 DE-M347 |
| physical | 1 Online-Ressource (816 Seiten) Illustrationen, Diagramme |
| psigel | ZDB-30-PQE ZDB-150-PEB ZDB-150-PDP ZDB-150-PDP FCO_PDA_PDP_Kauf ZDB-30-PQE FHD01_PQE_Kauf ZDB-150-PEB TUB_EBS_Pearson ZDB-150-PEB UBG_PDA_PEB_Kauf20 ZDB-30-PQE UBR Sammelbestellung 2021 ZDB-30-PQE UBW_Einzelkauf ZDB-150-PEB UBY01_Einzelkauf17 ZDB-150-PEB UER_Einzelkauf ZDB-150-PEB FHM_PDA_PEB |
| publishDate | 2017 |
| publishDateSearch | 2017 |
| publishDateSort | 2017 |
| publisher | Pearson |
| record_format | marc |
| series2 | Pearson Studium - IT |
| spelling | Herold, Helmut 1956- Verfasser (DE-588)122454340 aut Grundlagen der Informatik Helmut Herold, Bruno Lurz, Jürgen Wohlrab, Matthias Hopf 3., aktualisierte Auflage Hallbergmoos Pearson [2017] © 2017 1 Online-Ressource (816 Seiten) Illustrationen, Diagramme txt rdacontent c rdamedia cr rdacarrier Pearson Studium - IT Informatik (DE-588)4026894-9 gnd rswk-swf Algorithmen Datenbanken Informatik Programmiersprachen HTML 5 Betriebssysteme (DE-588)4123623-3 Lehrbuch gnd-content Informatik (DE-588)4026894-9 s 1\p DE-604 Lurz, Bruno Verfasser (DE-588)131864653 aut Wohlrab, Jürgen 1966- Verfasser (DE-588)122403290 aut Hopf, Matthias Verfasser (DE-588)114634337X aut Pearson Studium (DE-588)1066125414 pbl Erscheint auch als Druck-Ausgabe 978-3-86894-316-0 (DE-604)BV044466702 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029933471&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Herold, Helmut 1956- Lurz, Bruno Wohlrab, Jürgen 1966- Hopf, Matthias Grundlagen der Informatik Informatik (DE-588)4026894-9 gnd |
| subject_GND | (DE-588)4026894-9 (DE-588)4123623-3 |
| title | Grundlagen der Informatik |
| title_auth | Grundlagen der Informatik |
| title_exact_search | Grundlagen der Informatik |
| title_full | Grundlagen der Informatik Helmut Herold, Bruno Lurz, Jürgen Wohlrab, Matthias Hopf |
| title_fullStr | Grundlagen der Informatik Helmut Herold, Bruno Lurz, Jürgen Wohlrab, Matthias Hopf |
| title_full_unstemmed | Grundlagen der Informatik Helmut Herold, Bruno Lurz, Jürgen Wohlrab, Matthias Hopf |
| title_short | Grundlagen der Informatik |
| title_sort | grundlagen der informatik |
| topic | Informatik (DE-588)4026894-9 gnd |
| topic_facet | Informatik Lehrbuch |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029933471&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT heroldhelmut grundlagenderinformatik AT lurzbruno grundlagenderinformatik AT wohlrabjurgen grundlagenderinformatik AT hopfmatthias grundlagenderinformatik AT pearsonstudium grundlagenderinformatik |