Algorithmen der Suche

1) was die Bedeutung für dicotomica Suche eines Elements in einer sauberen Fördermaschine ist:

Es ist eine Art Suche, die eine bestellte Fördermaschine verlangt, itera es Sünde, wenn das minderwertige Ende der Fördermaschine vom vorgerückten Ende grösser ist, der Schritt des iterance ist anstatt die Modernisierung von einem der 2 Enden auf der Unterseite des Wertes Zwischenelements M, wenn M vom Suchwert dann M-1 werden das neue vorgerückte Ende grösser sind, andernfalls, wenn M vom Suchelement dann M 1 ist, das neue minderwertige Ende kleiner wird.

 

Algorithmen der Einrichtung

 

2) beschreiben den Algorithmus der Einrichtung einer Fördermaschine für Vorwähler (SELECTIONSORT):

Itera von 1° das Element der Fördermaschine bis bis das letzte und der iterativo Schritt besteht im Ersatz des Elements in der Ausgabe mit einem einem anderen Element der Fördermaschine, die kleiner ist.

 

3) beschreiben den Algorithmus der Einrichtung zu den Luftblasen einer Fördermaschine (BUBBLESORT):

Seien Sie notwendig (n_elementi - 1) die Schritte wieder laufen gelassen zu Ihnen in jeder von dessen scandisce die restliche Fördermaschine, die Austäusche zwischen angrenzenden Zellen damit in Richtung zur Höhe das kleinere Element tragen läßt. Zur Bezeichnung wird die saubere Fördermaschine erhalten.

 

4) beschreiben den Algorithmus der Einrichtung einer Fördermaschine für Schmelzverfahren (MERGESORT):

Ein teilt sich zur Fördermaschine, wenn es Segmentgruppen Datenaufträge zu Ihnen in zunehmender Weise enthält und diese Segmente shunted wechselweise auf 2 Unterstützungen memorizzazione(Files oder Vettori), nachdem efettua, welches das Schmelzverfahren der Werte in den 2 Klammerunterstützungen von 2 Segmenten zur Zeit enthielt. Mehr Zeiten durchführend, erhält dieser Schritt die saubere Fördermaschine.

 

5) beschreiben den Algorithmus der schnellen Einrichtung einer Fördermaschine (QUICKSORT):

Ein Element, das die Reihe betrifft, wählt sich und es teilt sich zur Reihe in 2 Teilen und enthält minderwertige Elemente, um und ein ein anderes enthaltenes Teil die vorgerückten Elemente zum Gelenk zu schwenken, nachdem wird derbestellende selbe auf jeder der 2 sottosets verursachten Sünde durchgeführt, wenn die saubere Fördermaschine nicht erhalten wird.

 

6) Algorithmus für das Schreiben eines Algorithmus;

) ist analysiert ein Idee freier Raum von was es gebildet wird, das Problem und es vor vollständig und dann, kommend unten ausführlich.

B) Um den Algorithmus in natürliche Sprache zu schreiben, wird solche Beschreibung die Anmerkung des Algorithmus

c) Zur natürlichen Sprache der Verfahren oder des laddove ersetzen möglich von den Pascalanweisungen

d) Für jedes Verfahren, zum zu Punkt 2 zurückzugehen