Kitabı oku: «Brückenkurs Informatik»

utb 4390

Eine Arbeitsgemeinschaft der Verlage

Böhlau Verlag · Wien · Köln · Weimar

Verlag Barbara Budrich · Opladen · Toronto

facultas · Wien

Wilhelm Fink · Paderborn

A. Francke Verlag · Tübingen

Haupt Verlag · Bern

Verlag Julius Klinkhardt · Bad Heilbrunn

Mohr Siebeck · Tübingen

Nomos Verlagsgesellschaft · Baden-Baden

Ernst Reinhardt Verlag · München · Basel

Ferdinand Schöningh · Paderborn

Eugen Ulmer Verlag · Stuttgart

UVK Verlagsgesellschaft · Konstanz, mit UVK/Lucius · München

Vandenhoeck & Ruprecht · Göttingen · Bristol

Waxmann · Münster · New York

Weitere Brückenkurse:

Außenwirtschaft

Betriebswirtschaftslehre

Bilanzierung

Controlling

Finanzierung

Informatik

Kosten- und Leistungsrechnung

Makroökonomik

Marketing

Mikroökonomik

Personalwirtschaft

Projektmanagement

Statistik für Wirtschaftswissenschaften

Wissenschaftliches Arbeiten

Mehr Themen und Informationen finden Sie unter

utb-shop.de

Marcus Deininger / Thomas Kessel

Brückenkurs Informatik

Was Sie vor Vorlesungsbeginn wissen sollten

UVK Verlagsgesellschaft mbH · Konstanz mit UVK/Lucius · München

Autorenangaben

Prof. Dr. Marcus Deininger ist Professor für Informatik an der Hochschule für Technik Stuttgart mit dem Schwerpunkt Software Engineering. Prof. Dr. Thomas Kessel lehrt Wirtschaftsinformatik an der Dualen Hochschule Baden-Württemberg in Stuttgart.

Lösungen der Verständnisfragen finden Sie online unter www.uvk-lucius.de/brueckenkurse.

Die Deutsche Bibliothek – CIP Einheitsaufnahme

Die Deutsche Nationalbibliothek verzeichnet diese Publikation in der Deutschen Nationalbibliographie; detaillierte bibliographische Daten sind im Internet über <http://dnb.ddb.de> abrufbar.

Das Werk ist einschließlich aller seiner Teile ist urheberrechtlich geschützt. Jede Verwertung außerhalb der engen Grenzen des Urheberrechtsgesetzes ist ohne Zustimmung des Verlags unzulässig und strafbar. Das gilt insbesondere für Vervielfältigungen, Übersetzungen, Mikroverfilmungen und die Einspeicherung und Verarbeitung in elektronischen Systemen.

© UVK Verlagsgesellschaft mbH, Konstanz und München 2015

Lektorat: Dr. Jürgen Schechler

Gestaltung: Claudia Rupp, Stuttgart

Illustrationen: © dragonstock – fotolia.com

Einbandgestaltung: Atelier Reichert, Stuttgart

Druck und Bindung: Memminger MedienCentrum, Memmingen

UVK Verlagsgesellschaft mbH

Schützenstraße 24 · 78462 Konstanz

Tel. 07531-9053-0 · Fax 07531-9053-98

www.uvk.de

UTB-Band-Nr.: 4390

ISBN 978-3-8463-4390-6

eBook-Herstellung und Auslieferung:

Brockhaus Commission, Kornwestheim

www.brocom.de

Inhalt

Einführung

1	Rechneraufbau und Gebiete der Informatik
	Eingabe, Verarbeitung, Ausgabe (EVA)
	Algorithmus, Komplexität, Entscheidbarkeit
	Daten, Dateien, Betriebssystem, Programm, Software, Hardware
	Verständnisfragen
2	Rechnertypen
	Historie
	Verständnisfragen
3	Interne Darstellung von Informationen
	Grundlagen digitaler Verarbeitung
	Bit, Bitfolgen, Byte, Wort
	Zahlensysteme: Oktal- und Hexadezimalsystem
	Daten, Datei
	Interne Darstellung von Text, Bild und Zahlen
	Verständnisfragen
4	Rechnerarchitekturen
	Verständnisfragen
5	Rechnerkomponenten
	CPU, Grafikprozessor
	I/O-Einheiten
	Festplatte
	Optische Laufwerke
	Schnittstellen: USB, HDMI
	Netzwerk
	Betriebssystem
	Verständnisfragen
6	Programmiersprachen
	Übersetzer
	Phasen bei der Übersetzung des Quelltextes
	Verständnisfragen
7	Service
	Glossar
	Kreuzworträtsel
	Stichwortverzeichnis

Einführung

Die Informatik durchdringt unsere tägliches Leben immer schneller und immer tiefgreifender: Computer sind in allen Lebensbereichen präsent und aus dem Alltag nicht mehr wegzudenken. Hinzu kommt, dass nahezu alle Medien inzwischen digitalisiert verfügbar sind, die Informationen sind, insbesondere durch mobile Endgeräte, praktisch überall und jederzeit zugreifbar. Die Informatik als die Wissenschaft von der automatisierten, maschinellen Verarbeitung von Informationen, ist dabei der Wegbereiter und Schrittmacher dieser digitalen Revolution und wird auch zukünftig für zahlreiche Innovationen sorgen.

Dieser Text ist so aufgebaut, dass zuerst die wesentlichen Grundbegriffe eingeführt werden und dann ein kurzer Abriss der technologischen Trends der letzten Jahrzehnte gegeben wird. Anschließend wird – vergleichbar mit dem Aufbau eines Rechners – mit der Erläuterung der Hardware begonnen, wobei der Fokus auf der internen Darstellung von Informationen (in Form des Binärsystems) und den Rechnerarchitekturen und -komponenten liegt. Aufbauend auf der Hardware, werden die systemnahen Softwareebenen, Betriebssysteme und Übersetzer von Programmiersprachen, vorgestellt und erläutert.

Aus systematischer Sicht handelt es sich dabei jeweils um kurze Einführung in die Informatik (Grundbegriffe, Historie), die Technische Informatik (Interne Darstellung, Rechnerarchitekturen und -komponenten) und die Praktische Informatik (Betriebssysteme und Programmiersprachen), so dass Sie als Leser einen kompakten Überblick erlangen können.

1	Rechneraufbau und Gebiete der Informatik

Grundsätzlich ist ein Rechner wie in Abb. 1 aufgebaut.

Abb. 1: Aufbau eines Rechners

Die wichtigsten Elemente sind dabei:

■	Die Hardware: alle physischen Komponenten, die zu einem Rechner gehören
■	Die Software: alle Programme (aber auch alle weiteren Dokumente), die zur Nutzung eines Rechners notwendig sind.

Die Hardware eines Rechners kann weiter unterteilt werden in:

■	CPU (Central Processing Unit): die eigentliche Recheneinheit.
■	ROM (Read Only Memory) / RAM (Random Access Memory): die Speichereinheiten des Rechners.
■	I/O (Input/Output): Ein-/Ausgabesteuerung des Rechners
■	Datenbus: Verteilung der Daten von und zu den Komponenten
■	Adressbus: Verteilung der Adressen (Speicherorte) der Daten von und zu den Komponenten

Die Software eines Rechners kann weiter unterteilt werden in:

■	Betriebssystem: das Programm, das alle Ressourcen des Rechners verwaltet und evtl. mehreren Prozessen oder Benutzern zuteilt.
■	Bie Treiber sind dabei spezielle Programme, die die Nutzung einzelner Geräte steuern.
■	Systemnahe Programme sind Programme, die Dienste und Funktionen für andere Programme zur Verfügung stellen, aber nicht eigenständig genutzt werden (z. B. Compiler, Datenbanken).
■	Die grafische Benutzeroberfläche, die heutzutage auf nahezu allen Rechnern Standard ist, erlaubt die vereinfachte Bedienung der darunter liegenden Elemente.
■	Die Anwendungsprogramme schließlich sind die Programme, die für einen Anwender den eigentlichen Nutzen bringen (z. B. Browser, Textverarbeitungsprogramm).

An den Rechner angeschlossen sind üblicherweise

■	Ein-/Ausgabegeräte („Peripherie“), z. B. Bildschirm, Tastatur, Maus, Drucker
■	Evtl. andere Rechner über Netzwerke

Entsprechend diesem Aufbau lassen sich die einzelnen Kategorien der Informatik identifizieren:

■	Technische Informatik: sie beschäftigt sich vorwiegend mit der (Weiter-)Entwicklung neuer Hardware, wie z. B. neuen Prozessoren, schnelleren und größeren Festplatten usw. Aber auch weitere technische Bereiche, wie z. B. die Robotik oder die Bild- und Mustererkennung, werden hier abgedeckt.
■	Praktische/Angewandte Informatik: sie betrachtet systemnahe Software, z. B. Programmiersprachen/Compiler, Datenbanken, Betriebssysteme, oder die direkt darauf aufbauenden Anwendungssysteme.
■	Theoretische Informatik: sie untersucht, z. B. welche Kategorien von Problemen prinzipiell durch Maschinen lösbar sind, wie hoch dabei die zu lösende Komplexität ist oder welche sinnvolle Formalismen es zur Darstellung bzw. Berechnung von Informationen gibt. Es ist vor allem eine Grundlagenwissenschaft.

Mithilfe der Methoden und Verfahren der Informatik werden Lösungen gesucht, die einen Mehrwert in dem jeweiligen Anwendungsgebiet erzielen. In der Regel ergeben sich durch die automatisierte, maschinelle Informationsverarbeitung:

■	Kostenvorteile
■	Geschwindigkeitsgewinne (gegenüber einer manuellen Lösung)
■	Komplexitätsreduktion (durch die Beherrschbarkeit großer Datenmengen)

Bekannte Anwendungsgebiete sind z. B. die Wirtschaftsinformatik oder die Medizin- und Bioinformatik

Eingabe, Verarbeitung, Ausgabe (EVA)

Ein weit verbreitetes Modell das zur Beschreibung von Computern dient ist das „Eingabe, Verarbeitung, Ausgabe (EVA)“- Prinzip.

Das EVA-Prinzip besteht darin, dass jedes informationstechnische System eine Eingabe-, eine Verarbeitungs- und eine Ausgabekomponente benötigt. Dieser Ansatz lässt sich analog auf verschiedene Probleme anwenden.

Algorithmus, Komplexität, Entscheidbarkeit

Ein zentraler Begriff ist der Algorithmus der einen Ablauf von endlichen Lösungsschritten beschreibt, die (immer) das zugrundeliegende Problem lösen. Erst also wenn ein Algorithmus existiert, kann ein Problem durch einen Computer gelöst werden.

■	Der erste Schritt zu einer maschinellen Problemlösung besteht also darin, dass das bestehende Problem modelliert wird.
■	Im zweiten Schritt wird dann nach einem Lösungsverfahren, dem Algorithmus, gesucht.
■	Anschließend wird dieser in Form von passender Soft- oder Hardware implementiert.

Analog zu den Algorithmen können auch die Probleme selbst in bestimmte Kategorien aufgeteilt werden, z. B. in Abhängigkeit von dem theoretischen Aufwand, der sog. Komplexität, mit dem sie gelöst werden können. Insbesondere gibt es Probleme, die prinzipiell nicht von einer Maschine gelöst werden können oder nur mit einem sehr hohen Aufwand bewältigt werden können.

Daten, Dateien, Betriebssystem, Programm, Software, Hardware

Zahlen, Zeichen oder Texte werden allgemein als Daten bezeichnet.