Felder sortieren. Aufgabe: Die Zahlen eines Feldes sollen der Größe (zuerst die kleinste Zahl) nach sortiert werden.

Slides:



Advertisements
Ähnliche Präsentationen
Algorithmen und Datenstrukturen
Advertisements

Kap. 7 Sortierverfahren Kap. 7.0 Darstellung, Vorüberlegungen
DNA-Array oder DNA-Chip
Funktionen, Felder und Parameter-übergabe
Sortieren I - Bubblesort -
Konzepte objektorientierter Systeme
LS 2 / Informatik Datenstrukturen, Algorithmen und Programmierung 2 (DAP2)
Einführung in die Programmierung Ausführbare Klassen
Kapitel 6: Klassifizierung von Sortiertechniken
Kapitel 7. Sortier-Algorithmen
5. Sortier-Algorithmen Vorbemerkungen:
Sortierverfahren Richard Göbel.
Sortierverfahren Richard Göbel.
ARRAY oder FELD oder VEKTOR
Dynamischer Speicher. Ein Vergleich aus dem täglichen Leben...
Funktionen.
WHILE - Anweisung.
WHILE - Anweisung. Aufgabe : Ausgabe aller ganzen Zahlen von 0 bis 100 auf dem Bildschirm.
V AdresseWert public static void main(...){ int[] v; v=new int[2]; } Was veranlasst diese Anweisung im Arbeitsspeicher ? Es wird im Arbeitsspeicher.
FOR Anweisung.
FOR Anweisung. Aufgabe : Ausgabe aller ganzen Zahlen von 0 bis 100 auf dem Bildschirm.
DO...WHILE Anweisung.
DO...WHILE Anweisung.
Algorithmen und Datenstrukturen
Vorlesung Informatik 2 Algorithmen und Datenstrukturen (10 - Suchverfahren) T. Lauer.
Algorithmen und Datenstrukturen
1 Vorlesung Informatik 2 Algorithmen und Datenstrukturen (21 – Kürzeste Wege) T. Lauer.
Vorlesung Informatik 2 Algorithmen und Datenstrukturen (09 - Weitere Sortierverfahren) Prof. Th. Ottmann.
V10: Bewegen der Formen und Kollisionserkennung Steuerung der Spielsteine durch Tastenbefehle (Übersicht der Befehle unter der Hilfe)
EINI-I Einführung in die Informatik für Naturwissenschaftler und Ingenieure I Kapitel 4 Claudio Moraga; Gisbert Dittrich FBI Unido
EINI-I Einführung in die Informatik für Naturwissenschaftler und Ingenieure I Kapitel 12 Claudio Moraga, Gisbert Dittrich FBI Unido
= 4x x nach links, Zahl nach rechts! -2x 4x -2x + 52x – 2x x -2x = 2x – 2x x Zahl 2x= = 2x -15 x = - 10 = 4x + 52x -15 Beispiel.
DVG Ablaufsteuerung
Vortrag: Ingo Gensch, Mathias Reich am:
Bubbelsort und Quicksort Vortrag von Rolf Heitzenröder
Planung einfache Dateibehandlung (externe Dateien, Öffnen, Lesen/Schreiben, Schließen). Diskussion des Problems, die Wörter in einem gegebenen Text.
Algorithmus zur Zerlegung in 3NF (1)
Computational Thinking Suchen und Sortieren [Ordnung muss sein…]
Sortieren und Suchen IFB 2002 Daniel Jonietz.
Multiplikation großer Zahlen mit Standard-FFT
Diskrete Mathematik II
11. Tabellen 11.1 Grundlegende Tabellenbearbeitung
Effiziente Algorithmen
Einführung in die Programmierung Wintersemester 2009/10 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering Fakultät für Informatik TU Dortmund.
Einführung in die Informatik für Naturwissenschaftler und Ingenieure (alias Einführung in die Programmierung) (Vorlesung) Prof. Dr. Günter Rudolph Fachbereich.
Einführung in die Programmierung
Die Zählschleife int s = 0 for (int k=1; k
Einführung in die Programmiersprache C 4
Rekursion Rekursive Funktionen, Korrektheit, Terminierung, Rekursion vs. Iteration, Sortieren.
Jamshid Azizi: Folie Isomorphietest Jamshid Azizi
1 Tagesüberblick 2 Lösung Hausaufgabe/Fragen Datei- ein- und ausgabe Schleifen Vergleiche Wahrheit.
Programmiervorkurs WS 2014 Referenzdatentypen
A) Erklären Sie den Datentyp char. b) Erklären Sie den Datentyp Struct c) Erklären Sie die Wirkungsweise des Operators & bei Anwendung im Zusammenhang.
1 // Laengste Zeile bestimmen // // Liest die Eingabe Zeichen fuer Zeichen, bis // das erscheint. // Die laengste Zeile wird ausgegeben (bei.
1 // Heap als ADT // JW: V1.0 // Vorlage gemaess EED-Quelltext // #include #include // für double pow (double d, int i) #include // fuer INT_MIN.
Informatik Beschreibung von Abläufen durch Algorithmen 3.3 Wiederholugnsanweisungen 3. Beschreibung von Abläufen durch Algorithmen 3.3 Wiederholungsanweisungen.
Mag. Thomas Hilpold, Universität Linz, Institut für Wirtschaftsinformatik – Software Engineering 1 Algorithmen und Datenstrukturen 1 SS 2002 Mag.Thomas.
Wie würden Sie die abgebildete Aufgabe lösen? Müssen Sie bestimmte Rechenoperationen zuerst durchführen? Gehört ein Rechenzeichen zur vorhergehenden oder.
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Diskrete Mathematik II Vorlesung Datenstrukturen für den Algorithmus von.
Java-Kurs - 3. Übung Boolesche Operatoren vom Problem zum Programm
Aufgabe: Ordnen A C Aufgabe:
M a r c – o l i v e r p a h l Informatik II – Kapitel 12 „Sortier-Algorithmen“ Zusammenfassung des Kapitel 12 Küchlin, Weber, Einführung in die Informatik,
Felder (Arrays).
Funktionen. Aufgabe : Eingabe zweier Zahlen ---> Minimum bestimmen Dann nochmals Eingabe zweier Zahlen ---> Minimum bestimmen.
Sortierverfahren Mit VB 2010 express edition JBS Tr, info Q1.
Verzweigung oder bedingte Anweisung. Aufgabe: Ein Autofahrer tankt sein Auto voll und schreibt den Kilometerstand auf (drei- stelliger Tageszähler).Wenn.
Funktionen, Felder und Parameter- übergabe. Funktionsaufruf mit Feld als Parameter: Parameter = Name des Feldes.
Suchen und Sortieren.
Laufzeitverhalten beim Sortieren
Arrays in C Ein Array ist eine Variable, die aus einer Anzahl von Elementen des gleichen Datentyps besteht, die aufeinanderfolgend im Speicher liegen.
 Präsentation transkript:

Felder sortieren

Aufgabe: Die Zahlen eines Feldes sollen der Größe (zuerst die kleinste Zahl) nach sortiert werden.

Minimum bestimmen vertauschen

Minimum bestimmen vertauschen

Minimum bestimmen vertauschen

Minimum bestimmen vertauschen

Minimum bestimmen vertauschen

Algorithmus:

Zahlen_Eingabe Zahlen_Sortieren Zahlen_Ausgabe

Zahlen_Eingabe const int len = 100 int zahlen[len] while (anz_zahlen len) Anzahl sortierender Zahlen anz_zahlen eingeben for (i = 0; i < anz_zahlen; i++) einlesen (zahlen[i])

Zahlen_Ausgabe for (i = 0; i < anz_zahlen; i++) Ausgabe(zahlen[i])

Zahlen_Sortieren for (linke_grenze = 0 ; linke_grenze < anz_zahlen; linke_grenze++) Bestimme das Minimum min und seine Position (Index) pos_min im Feldbereich linke_grenze bis anz_zahlen - 1 Vertausche zahlen[pos_min] und zahlen[linke_grenze]

Bestimme_Minimum im Feldbereich [linke_grenze, anz_zahlen-1] min = zahlen[linke_grenze] pos_min = linke_grenze for (i = linke_grenze; i < anz_zahlen; i ++) zahlen[i] < min WF min = zahlen[i] pos_min= i

Minimum_Vertauschen temp1 = zahlen[pos_min] temp2 = zahlen[linke_grenze] zahlen[pos_min] = temp2 zahlen[linke_grenze] = temp1

Zusammengesetzt: for linke_grenze = 0; linke_grenze < anz_zahlen; linke_grenze++) Vertausche zahlen[pos_min] und zahlen[linke_grenze] Bestimme das Minimum min und seine Position (Index) pos_min im Feldbereich linke_grenze bis anz_zahlen - 1

Zusammengesetzt: for linke_grenze = 0; linke_grenze < anz_zahlen; linke_grenze++) Vertausche zahlen[pos_min] und zahlen[linke_grenze]

Zusammengesetzt: for linke_grenze = 0; linke_grenze < anz_zahlen; linke_grenze++) Vertausche zahlen[pos_min] und zahlen[linke_grenze] Inhalt von voriger Folie hier her kopieren

Zusammengesetzt: for linke_grenze = 0; linke_grenze < anz_zahlen; linke_grenze++) min = zahlen[linke_grenze] pos_min = linke_grenze for (i = linke_grenze; i < anz_zahlen; i++) zahlen[i] < min WF min = zahlen[i] pos_min= i Vertausche zahlen[pos_min] und zahlen[linke_grenze]