Datenbanken 2

Lernschrittplaner

Ziele:

Ich kann sagen welche Sortieralgorithmen es gibt
Ich kann einen Alogrithmus in Quellcode darstellen.
Ich kann einen Sortieralgorithmus in einer Datenbank realisieren.
Ich kann eine Verbindung von meinem Java Programm zu meiner Datenbank herstellen.

Lernnachweise:

Ich erstelle einen erklärenden Text in dem ich schreibe welche Stndardalgorithmen es gibt.
Ich erstelle einen Quellcode den in ich in meine Ansicht einfüge in dem ich einen Standardalgorithmus darstelle.
Ich erstelle einen Datenbank und benutze einen Sortieralgorithmus, mache davon Screenshots die ich dann in meine Ansicht einfüge.
Ich schaue im Internet nach einer möglichkeit eine Verbindung zu meiner Datenbank in Eclipse herzustellen und schreibe dazu einen Quellcode den ich in meine Ansicht einfüge.

Weg:

Montag: E-Mail lesen und Lernschrittplaner erstellen

Dienstag: Über Algorithmen im Internet informieren und den Text über die Standardalgorithmen verfassen.

Mittwoch: Quellcode in dem ich einen Standardalgorithmus darstelle erstellen.

Donnerstag: Quellcode fertigstellen und beginnen eine Datenbank zu erstellen.

Freitag: Über Sortieralgorithmen im Internet informieren und auf Datenbank anwenden + Auswertung schreiben.

Auswertung:

DIe Woche war für mich sehr anspruchsvoll vorallem durch die Aufgabe mit dem Java Connector für die ich einige Zeit zum bearbeiten brauchte. Ich konnte aber die Lernnachweise fertigstellen die für mich wichitg waren.

Algorithmen

Bubblesort
Bubblesort ist ein auf Vergleichen beruhender Algorithmus, der eine Liste durch Tausch benachbarter Elemente sortiert.

Insertsort
Insertsort ist ein Algorithmus, der auf dem Tausch von Werten beruht, die beim gegenseitigen Durchlaufen eines Arrays miteinander verglichen werden.

Mergesort
Mergesort teilt die zu sortierende Liste fortlaufend rekursiv in zwei Teile, ordnet die entstandenen Einzelelemente gemäß den Sortierkriterien an und führt sie im Ausgangsarray wieder zusammen.

OETsort
OETSort ist ein Algorithmus der Elemente beruhend auf deren Listenindices vergleicht und sortiert.

Quicksort
Quicksort ist ein vergleichsbasierter Algorithmus, der auf der wiederholten Teilung einer Liste beruht.

Ripplesort
Beim Ripplesort wird ein Array von vorne nach hinten durchlaufen. Ist ein Wert größer als sein Folgewert, werden beide miteinander vertauscht.

Selectsort
Der Selectsort Algorithmus basiert auf einem sortierten und einem unsortierten Listenanteil, bei dem jeweils der nächstgrößere Wert des unsortierten auf die nächste Stelle des sortierten Bereichs gesetzt wird.

Shakersort
Beim Shakersort wird ein Array in zwei Methoden jeweils von vorne nach hinten durchlaufen. Ist hierbei ein Element größer als sein Folgeelement, werden beide getauscht.

Simplesort
Simplesort verläuft in zwei geschachtelten Schleifen, bei denen Elemente der inneren Schleife mit Elementen der äußeren Schleife getauscht werden.