Praktische Informatik
| Inhaltsverzeichnis |
|
2 Datenstrukturen 3 Betriebssysteme 4 Datenbanken 5 Programmiersprachen 6 Softwaretechnik |
Algorithmen
Ein Algorithmus bezeichnet eine genau definierte Vorgehensweise zur Lösung eines Problems. Ein Beispiel ist der euklidische Algorithmus zur Ermittlung des größten gemeinsamen Teilers zweier natürlicher Zahlen. In der Informatik sind Algorithmen stets deterministisch, d.h. sie liefern auf gleiche Eingaben immer das gleiche Ergebnis.Datenstrukturen
Datenstrukturen bezeichnen eine bestimmte Art, Daten zu verwalten und miteinander zu verknüpfen, um in geeigneter Weise auf diese zugreifen und sie manipulieren zu können. Datenstrukturen sind immer mit bestimmten Operationen verknüpft, um eben diesen Zugriff und diese Manipulation zu ermöglichen. Ein Beispiel für eine Datenstruktur ist der Stack (Stapelspeicher). Man kann in einen Stack Elemente mittels der push-Operation einfügen und mit pop wieder entfernen, wobei das Prinzip Last In - First Out gilt. Anschaulich kann man sich einen Stack wie einen Bücherstapel vorstellen, bei dem man immer nur ein Buch oben drauflegen oder das oberste Buch herunternehmen kann. Komplexere Datenstrukturen sind Bäume oder Graphen.
Betriebssysteme
Ein Betriebssystem ist die Software, die die Verwendung (den Betrieb) eines Computers ermöglicht. Es verwaltet Betriebsmittel wie Arbeitsspeicher, Ein- und Ausgabegeräte und steuert die Ausführung von Programmen. Betriebssysteme bestehen in der Regel aus einem Kernel, der die Hardware des Computers verwaltet, sowie grundlegenden Systemprogrammen, die dem Start des Betriebssystems und dessen Konfiguration dienen. Verbreitete Betriebssysteme sind Microsoft Windows und Linux.Datenbanken
Eine Datenbank ist die elektronische Form eines Karteikastens. Es handelt sich um eine Sammlung von Daten, die aus der Sicht des Benutzers zusammengehören, z. B. eine Personaldatenbank oder eine Lagerinventardatenbank. Datenbanken garantieren, dass schnell und zuverlaessig auf grosse Datenmengen zugegriffen werden kann. Weitgehend einheitliche Schnittstellen vereinfachen es Anwendungsprogrammen diese Daten zu verarbeiten. Die Datenbank bietet zu dem einen hohen Schutz der Daten gegen Fremdzugriff und Datenverlust durch technisches Versagen. Es gibt hierarchische, relationale, multidimensionale und objektorientierte Datenbanken. Die Datenbank wird üblicherweise von einem Datenbankverwaltungssystem (DBMS) verwaltet. Die relationalen Datenbanken haben momentan die größte Verbreitung, wobei viele von ihnen bereits objektrelationale Erweiterungen haben, z.B. die Produkte Oracle der gleichnamigen Firma oder die DB2 der Firma IBM.Programmiersprachen
Eine Programmiersprache ist eine formale Sprache zur Darstellung (Notation) von Computerprogrammen. Sie vermittelt dem Computersystem durch von einem Menschen geschriebenen Text genaue Angaben zu einer Kette von internen Verarbeitungsschritten, beteiligten Daten und deren Struktur in Abhängigkeit von internen oder externen Ereignissen.Ein Beispielprogramm in der Sprache Java, das eine Meldung auf der Konsole ausgibt:
public class HelloWorld {
public static void main(String[] args) {
System.out.println("Hallo Welt!");
}
}
Softwaretechnik
Als Softwaretechnik bezeichnet man die Erstellung von Software von der ersten Idee über die fertige Software bis hin zu ihrer Auslieferung, Erweiterung und Wartung ggf. schon existierender Software.
