Verfügbarkeit: Grundlagen der Informatik

Gespeichert in:

Bibliographische Detailangaben
Titel:	Grundlagen der Informatik
Von:	Helmut Herold, Bruno Lurz, Jürgen Wohlrab, Matthias Hopf
Person:	Herold, Helmut 1956- Verfasser aut Lurz, Bruno Wohlrab, Jürgen Hopf, Matthias 1966-
Hauptverfassende:	Herold, Helmut 1956- (VerfasserIn), Lurz, Bruno (VerfasserIn), Wohlrab, Jürgen 1966- (VerfasserIn), Hopf, Matthias (VerfasserIn)
Format:	Elektronisch E-Book
Sprache:	Deutsch
Veröffentlicht:	Hallbergmoos Pearson [2017]
Ausgabe:	3., aktualisierte Auflage
Schriftenreihe:	Pearson Studium - IT
Schlagworte:	Informatik Algorithmen Datenbanken Programmiersprachen HTML 5 Betriebssysteme Lehrbuch
Online-Zugang:	https://elibrary.pearson.de/book/99.150005/9783863268039 https://elibrary.pearson.de/book/99.150005/9783863268039 https://ebookcentral.proquest.com/lib/th-deggendorf/detail.action?docID=5243958 https://elibrary.pearson.de/book/99.150005/9783863268039 https://elibrary.pearson.de/book/99.150005/9783863268039 http://elibrary.pearson.de/book/99.150005/9783863268039 https://ebookcentral.proquest.com/lib/uniregensburg-ebooks/detail.action?docID=5583782 https://ebookcentral.proquest.com/lib/ub-wuerzburg/detail.action?docID=5583782 https://elibrary.pearson.de/book/99.150005/9783863268039 https://elibrary.pearson.de/book/99.150005/9783863268039 https://elibrary.pearson.de/book/99.150005/9783863268039 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
Beschreibung:	1 Online-Ressource (816 Seiten) Illustrationen, Diagramme
ISBN:	9783863268039

Internformat

MARC


LEADER	00000nam a22000008c 4500
001	BV044534261
003	DE-604
005	20241129
007	cr\|uuu---uuuuu
008	171012s2017 gw a\|\|\| o\|\|\|\| 00\|\|\| 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	0	\|u https://elibrary.pearson.de/book/99.150005/9783863268039 \|x Verlag \|z URL des Erstveröffentlichers \|3 Volltext
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
883	1		\|8 1\p \|a cgwrk \|d 20201028 \|q DE-101 \|u https://d-nb.info/provenance/plan#cgwrk
912			\|a ZDB-30-PQE
912			\|a ZDB-150-PEB
912			\|a ZDB-150-PDP
943	1		\|a oai:aleph.bib-bvb.de:BVB01-029933471
966	e		\|u https://elibrary.pearson.de/book/99.150005/9783863268039 \|l DE-1043 \|p ZDB-150-PEB \|x Verlag \|3 Volltext
966	e		\|u https://elibrary.pearson.de/book/99.150005/9783863268039 \|l DE-858 \|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 DE-1050 \|p ZDB-30-PQE \|q FHD01_PQE_Kauf \|x Aggregator \|3 Volltext
966	e		\|u https://elibrary.pearson.de/book/99.150005/9783863268039 \|l DE-M347 \|p ZDB-150-PEB \|q FHM_PDA_PEB \|x Verlag \|3 Volltext
966	e		\|u https://elibrary.pearson.de/book/99.150005/9783863268039 \|l DE-83 \|p ZDB-150-PEB \|q TUB_EBS_Pearson \|x Verlag \|3 Volltext
966	e		\|u http://elibrary.pearson.de/book/99.150005/9783863268039 \|l DE-473 \|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 DE-355 \|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 DE-20 \|p ZDB-30-PQE \|q UBW_Einzelkauf \|x Aggregator \|3 Volltext
966	e		\|u https://elibrary.pearson.de/book/99.150005/9783863268039 \|l DE-706 \|p ZDB-150-PEB \|q UBY01_Einzelkauf17 \|x Verlag \|3 Volltext
966	e		\|u https://elibrary.pearson.de/book/99.150005/9783863268039 \|l DE-29 \|p ZDB-150-PEB \|q UER_Einzelkauf \|x Verlag \|3 Volltext

Datensatz im Suchindex

DE-BY-UBR_katkey	6426276
_version_	1835108583547600897
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>00000nam a22000008c 4500</leader><controlfield tag="001">BV044534261</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20241129</controlfield><controlfield tag="007">cr\|uuu---uuuuu</controlfield><controlfield tag="008">171012s2017 gw a\|\|\| o\|\|\|\| 00\|\|\| 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="0"><subfield code="u">https://elibrary.pearson.de/book/99.150005/9783863268039</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveröffentlichers</subfield><subfield code="3">Volltext</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="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="912" ind1=" " ind2=" "><subfield code="a">ZDB-30-PQE</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-150-PEB</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-150-PDP</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-029933471</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://elibrary.pearson.de/book/99.150005/9783863268039</subfield><subfield code="l">DE-1043</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">DE-858</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">DE-1050</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">DE-M347</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><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://elibrary.pearson.de/book/99.150005/9783863268039</subfield><subfield code="l">DE-83</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">DE-473</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">DE-355</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">DE-20</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">DE-706</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">DE-29</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></record></collection>
genre	(DE-588)4123623-3 Lehrbuch gnd-content
genre_facet	Lehrbuch
id	DE-604.BV044534261
illustrated	Illustrated
indexdate	2025-01-11T13:08:27Z
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 FHM_PDA_PEB 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
publishDate	2017
publishDateSearch	2017
publishDateSort	2017
publisher	Pearson
record_format	marc
series2	Pearson Studium - IT
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	https://elibrary.pearson.de/book/99.150005/9783863268039 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

Verfügbarkeit

‌

Per Ortsleihe bestellen Per Ortsleihe bestellen Inhaltsverzeichnis

EBook an UBR verfügbar
Sie können dieses EMedium vor Ort an der UBR beziehen