Informatik für Ingenieure

Größe: px

Ab Seite anzeigen:

Download "Informatik für Ingenieure"

Jasmin Böhme
vor 10 Jahren
Abrufe

1 Informatik für Ingenieure Eine Einführung Von Prof. Dr. rer. nat. Wolfgang Merzenich Universität-Gesamthochschule Siegen und Prof. Dr.-Ing. Hans Christoph Zeidler Universität der Bundeswehr Hamburg B. G.Teubner Stuttgart 1997

2 - - '. ; : :,. i! 1 Einleitung Ziele dieses Buches ' Bedeutung der Informatik für Ingenieure Historische Entwicklung Die technische Entwicklung Die logische Entwicklung Algorithmus, Programm und Datenstruktur Abstraktion 14 2 Mathematische Grundbegriffe Aussagen und Prädikate. -.- : Aussagen Prädikate Mengen, Der Begriff der Menge Die natürlichen Zahlen als abstrakter Datentyp.. \ Konstruktion von Mengen Relationen und Abbildungen.' Relationen Abbildungen Information 81

$. \ 49 2.2.3 Konstruktion von Mengen 53 2.3 Relationen und Abbildungen.' 59 2.3.1 Relationen 60 2.3.2 Abbildungen 66 2.4 Information 81$

3 ix 3 Modelle der Informatik Rechenstrukturen Algebren Mehrsortige Algebren Graphen Automaten und Grammatiken Automaten Grammatiken ' Programmierung Syntax und Semantik von Programmiersprachen, Syntaxregeln Elementare Datentypen und Kontrollstrukturen Elementare Datentypen und Ausdrücke Programmvariablen und Wertzuweisung Anweisungen und Kontrollstrukturen Strukturierte Datentypen und Ein-/Ausgäbe Aufzählungstyp Array und String > Records Varianten Ein-/Ausgabe und Dateien Funktionen, Prozeduren und Rekursion..:...:' Prozedurale Abstraktion Punktionstypen...: Blockstruktur und Gültigkeitsbereiche Parameterübergabe: ; : ;.., Rekursion Dynamische Datentypen und Zeiger *:.:-..' Modularisierung! : :' Elemente der Objektorientierten Programmierung "... :...: 282

2.2 Programmvariablen und Wertzuweisung 181 4.2.3 Anweisungen und Kontrollstrukturen 191 4.3 Strukturierte Datentypen und Ein-/Ausgäbe......... 213 4.3.1 Aufzählungstyp 216 4.3.2 Array und String > 217 4.

4 x Inhaltsverzeichnis Klassen und Objekte Nachrichten und Methoden 287 4L7.3 Vererbung und Polymorphie Algorithmen und Datenstrukturen Effizienz von Algorithmen Grundlegende Datenstrukturen, Suchen und Sortieren Listen 327 j Stacks und Queues Bäume Suchen und Sortieren 363 j Sortieren Suchen j 5.4 Ein Graphenproblem 388 * 5.5 '. Praktisch unlösbare Probleme...; ' 6 Zahlen und Zeichen, Zahlensysteme Dualsystem ' Oktalsystem :1)3 Hexadezimalsystem. 409> i 6.2 Zahlenkonvertierung Rechnen im Zielsystem..;..; 413; Rechnen im Quellsystem r' Rechnen im Dualsystem > i Addition und Multiplikation Darstellung negativer Zahlen und Subtraktion ; 6.4 Codes und Codierung BCD-Zahlen EBCDI-Code ASCII-Code 432 i

4 Ein Graphenproblem 388 * 5.5 '. Praktisch unlösbare Probleme...;... 394' 6 Zahlen und Zeichen, 405 6.1 Zahlensysteme. 405 6.1.1 Dualsystem.... 407' 6.1.2 Oktalsystem 409 1 6:1)3 Hexadezimalsystem.

5 xi 6.5 Zahlendarstellung im Rechner Ganze Zahlen Gleitkommazahlen Verarbeitung von Gleitkommazahlen Logische Schaltungen Schaltnetze Definition eines Schaltnetzes Beschreibungsformen Logische Funktion und Schaltalgebra Logische Funktionen von einer Variablen Logische Funktionen von mehreren Variablen Rechenregeln der Schaltalgebra Darstellung von logischen Funktionen durch normierte Ausdrücke Disjunktive Normalform (DNF) Konjunktive Normalform (KNF) Entwicklungssatz nach Shannon : ; Minimierung Praktische Betrachtungen zum Schaltungsentwurf...;. : Die logischen Grundfunktionen und Normalformen mit NANDund NOR-Schaltungen....., Mehrstufigkeit....., Vermaschungen.,...,, Ergänzende Hinweise zur elektronischen Realisierung Beispiele für Standard-Schaltnetze ,,.,..,...,..^..,..:..i Halb-und Volladdierer.... :..., Codewandler...,...,,...'. :i:... L Multiplexer und Demultiplexer..... ;..: Schaltwerke.,:...,... -.,;,-,..,: :.-,. 5f ; Definition <....,;-;.\ Flipflops ::..,-.,..-.? :. : 489

3 Darstellung von logischen Funktionen durch normierte Ausdrücke 455 7.3.1 Disjunktive Normalform (DNF) 455 7.3.2 Konjunktive Normalform (KNF) 458 7.3.3 Entwicklungssatz nach Shannon :...-.....;.

6 xn Inhaltsverzeichnis 8 Funktionseinheiten Speicher und Register Register Schreib-/Lesespeicher (RAM) Festwertspeicher (ROM) Zähler Binärzähler Weitere Bauformen Rechenwerke Addierwerk.... '....".... ' Multiplizierwerk ".' Arithmetisch/Logische Verarbeitungseinheit Steuerwerk Beispiel Multiplizierwerk Steuerwerk zum Multiplizierwerk, Digitalrechner Beispiel Personal Computer.... ; Universalrechner :.-...< Grundstruktur und Operationsprinzip Struktur von'maschinenbefehlen... ; < i/ 9.2i3 Befehle zur Datenmanipulation.... ; Befehle zur Steuerung des Programmablaufs...: Ablaufsteuerung...'/..:.. / Ein-/Ausgabegeräte... : ' Systemeinbindung v Datensichtgeräte.....'....:.... :' A Drucker,.. -.-V..... : Massenspeicher...: : ': Realisierung von Rechnern Einzelsysteme. v Rechnernetze ~;,... <... :576

4.1 Beispiel Multiplizierwerk 525 8.4.2 Steuerwerk zum Multiplizierwerk,... 526 9 Digitalrechner 534 9.1 Beispiel Personal Computer.... ;.... 534 9.2 Universalrechner :.-...< 537 9.2.1 Grundstruktur und Operationsprinzip.

7 xiii 10 Systemsoftware Dienstprogramme Compiler und Interpreter Assembler Hilfsmittel zur Programmerstellung Betriebssystem Einsatz und Klassifizierung Prozesse Speicherverwaltung Dateisystem 625 Literatur 637 Index 644

2 Betriebssystem. 603 10.2.1 Einsatz und Klassifizierung 604 10.2.2 Prozesse 605 10.

Ähnliche Dokumente

Leitfaden der Informatik W. Merzenich/H. C. Zeidler Informatik fur Ingenieure

Leitfaden der Informatik W. Merzenich/H. C. Zeidler Informatik fur Ingenieure Leitfiiden der Informatik Herausgegeben von Prof. Dr. Hans-Jurgen Appelrath, Oldenburg Prof. Dr. Volker Claus, Stuttgart Prof.