wiki.kgl-ratingen.de - Benutzerbeiträge [de]

Insertion-Sort

2015-12-01T07:09:30Z

CeddiCoddi: Die Seite wurde neu angelegt: „Bei der Insertionsort Sortierung werden zwei Stapel gebildet, ein sortierter und ein unsortierter Stapel. Bei der Bewegung der Objekte von der unsortierter in…“

Bei der Insertionsort Sortierung werden zwei Stapel gebildet, ein sortierter und ein unsortierter Stapel. Bei der Bewegung der Objekte von der unsortierter in den sortierten Stapel werden die Zahlen immer analysiert und in der richtige Reihenfolge gebracht. Außerdem braucht man einen Zwischenspeicher, der die zu bewegende Zahl speichert. Hat man beispielsweise 6 Zahlen in einer unsortierten Liste (bspw. 23, 42, 4, 16, 8, 15). Wenn man die Objekte jetzt einsortiert, werden die Objekte durch den Zwischenspeicher in die richtige Reihenfolge gebracht. In unserem Beispiel wird erst die 23 in den sortierten Stapel eingefügt, dann die 42. Will man jetzt die 4 einfügen, so gehört diese vor die 23, da der sortierte Stapel einer logischen Reihenfolge, also einer ansteigenden Zahlenfolge folgt. Um dies zu tun, müssen die 23 und die 42 zuerst jeweils eine Station nach hinten geschoben werden, damit man die 4 dann direkt in den Stapel einsortieren kann. Bei dieser Zwischensortierung werden die in der sortierten Liste vorhandenen Zahlen einzeln geprüft und bei zu großer Zahl um einen Platz nach hinten verschoben, um das Einsortieren zu ermöglichen.

Spezialisierung

2015-11-13T14:27:13Z

CeddiCoddi: Die Seite wurde neu angelegt: „Spezialisierung Jede Unterklasse spezialisiert ihre Oberklasse, da sie eigene Attribute und Methoden enthält, welche die Oberklasse nicht besitzt.“

Spezialisierung

Jede Unterklasse spezialisiert ihre Oberklasse, da sie eigene Attribute und Methoden enthält, welche die Oberklasse nicht besitzt.

Benutzer:CeddiCoddi

2015-11-13T14:24:30Z

CeddiCoddi: Die Seite wurde neu angelegt: „Generalisierung Generalisierung ist ein Modellelement in der UML, einer Modellierungssprache für Software und andere Systeme. Eine Oberklasse generalisiert…“

Generalisierung

Generalisierung ist ein Modellelement in der UML, einer Modellierungssprache für Software und andere Systeme. Eine Oberklasse generalisiert all ihre Unterklassen, da diese die Attribute und Methoden der Oberklasse übernehmen.