Merge-Sort ist ein Sortieralgorithmus, der eine Liste (Array) in kleinere Teillisten aufteilt, diese sortiert und wieder zusammenführt. Den Algorithmus gibt es in zwei Varianten. Beim…
Kommentare geschlossen.Kategorie: Informatik
Wissenschaft von der systematischen Darstellung, Speicherung, Verarbeitung und Übertragung von Daten.
Die Komplexität beschreibt die Effizienz eines Algorithmus. Sie gibt in der Groß-O-Notation an, wie der Aufwand eines Algorithmus steigt, wenn die Problemgröße wächst, also die…
Kommentare geschlossen.Bubble-Sort ist ein Sortieralgorithmus, der eine Liste von Elementen sortiert, indem er benachbarte Elemente vergleicht und gegebenenfalls vertauscht. Schrittfolge des Algorithmus Der Algorithmus beginnt beim…
Kommentare geschlossen.Die Binäre Suche ist ein Such-Algorithmus, der einen Schlüssel (Suchwert x) in einer aufsteigend sortierten Liste findet. Schrittfolge des Algorithmus Das Array wird schrittweise in…
Kommentare geschlossen.Die Lineare Suche ist ein Such-Algorithmus, der die Elemente einer Liste der Reihe nach (sequenziell) durchläuft, um einen Suchwert x (Schlüssel) zu finden. Schrittfolge des…
Kommentare geschlossen.Datenstrukturen verketten Datentypen. In Abhängigkeit von der jeweiligen Programmiersprache beschreiben sie die Eigenschaften und den Speicherbedarf eines Wertes. In der Informatik unterscheidet man zwischen primitiven…
Kommentare geschlossen.Ein Array (Feld) ist eine Datenstruktur, die in der Informatik für die Speicherung von Datensequenzen verwendet wird. Statisches eindimensionales Array [ ] Statische Arrays lassen…
Kommentare geschlossen.Das OSI – Modell wurde in den 1980er Jahren entwickelt, um die Kommunikation in Computernetzwerken zu regeln. Das Referenzmodell für Netzwerkprotokolle wurde von der Organisation für Standardisierung…
Kommentare geschlossen.Das V-Modell XT ist ein deutsches Vorgehensmodell für Softwareprojekte des Bundes. Das Informationstechnikzentrum ITZBund und der Verein Weit e.V. sind für die Weiterentwicklung zuständig und…
Kommentare geschlossen.Petri-Netze werden meist verwendet, um technische Prozesse zu modellieren, wie zum Beispiel im Maschinenbau oder der Logistik. Das Modell von Carl Adam Petri wurde seit…
Kommentare geschlossen.