30.01.2014 Aufrufe

Translation Studies for Information Technologies V3- 02.03.11

Translation Studies for Information Technologies V3- 02.03.11

Translation Studies for Information Technologies V3- 02.03.11

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

Greedy-Algorithmen – 1<br />

Die Grundschritte dieses Algorithmenmusters:<br />

• Eine Menge von Eingabewerten ist gegeben<br />

• Es ist eine Menge von Lösungen, die aus den<br />

Eingabewerten aufgebaut sind, prinzipiell bekannt<br />

• Die Lösungen lassen sich schrittweise aus partiellen<br />

Lösungen beginnend mit der leeren Lösung, durch<br />

Hinzunahme von Eingabewerten aufbauen<br />

• Es wird eine Bewertungsfunktion für die partiellen und<br />

schließlich vollständigen Lösungen benötigt und<br />

verwendet<br />

• Gesucht wird dann die bzw. eine optimale Lösung<br />

INF2 – <strong>Translation</strong> <strong>Studies</strong> <strong>for</strong> In<strong>for</strong>mation <strong>Technologies</strong> <strong>V3</strong>- <strong>02.03.11</strong><br />

41

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!