Synthese und Analyse der Algorithmen
Einige Übungen und Kurs arbeiten zur Synthese und Analyse von Algorithmen.
Der Kontext jedes Ordners lautet wie folgt:
Übung1
GMD - GREST_COMMON_DIVISOR mit unterschiedlichen Funktionen und Methoden.
Übung2
Der Algorithmus zur Überprüfung des Bracket Balance in einem Ausdruck unter Verwendung einer dynamischen Stack -Implementierung.
Übung4
Prioritätswarteschlange, in der sie zur Ausführung eingeführt werden. Die Programmfunktionen zum Hinzufügen und Löschen werden ein Element in der Prioritätswarteschlange sowie eine Warteschlangendruckfunktion implementiert. Dynamische Konvertierung verwendet.
Übung6
- EX1 - Ein Programm, das den Algorithmus zum Sortieren eines Arrays durch Zusammenführen implementiert. Merge-Sort-Algorithmus.
- EX2 - Fibonacci -Algorithmus
Übung9
- EX1 - Schneller Sortieralgorithmus
- EX2 - Algorithmus für digitale Sortierung
Übung10
- Auswahl -Sortieralgorithmus
- Insertion -Sortieralgorithmus
- Blasensortalgorithmus
- Sortieralgorithmus für den Sortieren von Merge
- Schneller Sortieralgorithmus
- Digital Sortieralgorithmus
Übung11
- Ein Baum, für den jede der Blätter eine Zahl von 1 bis 9 enthält, und die anderen Oberteile und Wurzeln enthalten die Operationen +, - und *. Kriechen Sie den Baum, um den arithmetischen Ausdruck in einer Form zu erhalten, die für die menschliche Wahrnehmung bequem ist (Operand Operation Operand). Nachdem das Zeichen '=' am Ende des Ausdrucks angezeigt wird und der Wert des Ausdrucks gedruckt wird.
Übung12
- EX1 - Separate Funktionen für jeden der Algorithmen für die Suche (nicht rekursiv) eines Elements in einem Array.
- EX2 - Implementieren Sie die Funktionen zum Hinzufügen, Durchsuchen und Löschen eines Elements in einem binären Suchbaum.
Übung13
- EX1 - Ein Programm, das den Algorithmus zum Durchqueren einer Tiefe implementiert. Die Grafik wird von einer Nachbarschaftsmatrix festgelegt.
- EX2 - Ein Programm, das überprüft, ob ein Diagramm Schleifen enthält. Zu diesem Zweck wird der in Übung 1 implementierte Tiefenkriechalgorithmus verwendet.
SAA_KR
Implementierung eines Algorithmus, der eine Pyramide von N -Zahlen aufbaut.
