17.12.2012 Aufrufe

4. Prozedurales Programmieren

4. Prozedurales Programmieren

4. Prozedurales Programmieren

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

<strong>4.</strong>3.5 Algorithmenklassen & -entwicklung<br />

Dieser Abschnitt skizziert:<br />

• wichtige weitere Problem- und Algorithmenklassen<br />

• einen Weg zur Entwicklung von Algorithmen<br />

anhand eines Beispiels<br />

Problem- und Algorithmenklassen<br />

Neben dem klassischen Bereichen des Sortierens<br />

und Suchens von Datensätzen gibt es eine Vielzahl<br />

von Algorithmen für unterschiedliche Aufgabenund<br />

Problembereiche.<br />

Beispiele: (Algorithmische Probleme)<br />

• Optimaler Einsatz der Flugzeugflotte einer<br />

Fluggesellschaft.<br />

• Ermittlung der Schnittfläche zweier Flächen gegeben<br />

durch ihre Punkte<br />

• Erfüllbarkeit/Allgemeingültigkeit logischer Formeln.<br />

• Auffinden aller Web-Seiten, die eine Menge von<br />

Schlüsselwörter enthalten<br />

0<strong>4.</strong>12.08 © A. Poetzsch-Heffter, TU Kaiserslautern<br />

147

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

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!