• Keine Ergebnisse gefunden

Übung Algorithmen und Datenstrukturen

N/A
N/A
Info
Herunterladen
Protected

Academic year: 2022

Aktie "Übung Algorithmen und Datenstrukturen"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Jetzt herunterladen ( 1 Seite )

Volltext

(1)

Wolfgang Hönig WS 09/10

Übung Algorithmen und Datenstrukturen

Folie Schwerpunkte

Schwerpunkt Übung(en)

• Syntaxdiagramme und EBNF 2./3./4.

• Fixpunktsemantik 4./5.

• C-Programmierung 5./6./7./8.

• pulsierender Speicher 6./7.

• Quicksort-Algorithmus 9./10.

• Heapsort-Algorithmus 9./10.

• Knuth-Morris-Pratt 10./11.

• AVL-Algorithmus 10./11.

• topologische Sortierung 11.

• BFS und DFS 11./12.

• Floyd-Warshall-Algorithmus 12./13.

• Dijkstra-Algorithmus 11./12.

• Algebraisches Pfadproblem 12./13.

• Iterative Verfahren 14.

• Backtracking 14.

Referenzen

Jetzt herunterladen ( PDF - 1 Seite - 70.65 KB )

ÄHNLICHE DOKUMENTE

Übung Algorithmen und Datenstrukturen

Wolfgang Hönig WS 09/101. Übung Algorithmen

Übung Algorithmen und Datenstrukturen

• Suchbaum: Für jeden Knoten gilt: alle Schlüssel im linken Teilbaum sind kleiner und alle Schlüssel im rechten Teil- baum sind größer als der Schlüssel des Knotens. •

Übung Algorithmen und Datenstrukturen 10. Übung: Zusatzaufgaben

Dies geht, in dem man die Vergleichsfunktion so verändert, dass nicht einfach nur die Zahlen verglichen werden, sondern auch noch die Namen (wenn die Zahlen gleich sind).. mit

Übung Algorithmen und Datenstrukturen 4. Übung: Zusatzaufgaben

Durch die schrittweise Abarbeitung ist es allerdings auch nicht möglich nach endlich vielen Schritten eine unendliche Sprache eindeutig zu definie- ren (Falls man eine Vermutung

Übung Algorithmen und Datenstrukturen

minimale Beispiele der Wörter aufschreiben2. aktuelles Wort und

Übung Algorithmen und Datenstrukturen 2. Übung: Zusatzaufgaben

Hinweis: Wenn die Übung immer noch zu langweilig ist, lohnt es sich alle Syntaxdia- grammsysteme der obigen Aufgaben in die entsprechende EBNF

Übung Algorithmen und Datenstrukturen

Alphabet (Σ) nichtleere, endliche Menge zulässiger Symbole für die Wortbildung („Zeichenvorrat“). Wort endliche Folge

Übung Algorithmen und Datenstrukturen 1. Übung: Zusatzaufgaben

Diese Sprachen sollen nun miteinander verket- tet werden, wobei jede Sprache genau einmal in der Verkettung enthalten ist, jedoch die Reihenfolge der Verkettungen unterschiedlich