Fächerübergreifende Modellierung mit Informatik, Vortrag in der ...
Fächerübergreifende Modellierung mit Informatik, Vortrag in der ...
Fächerübergreifende Modellierung mit Informatik, Vortrag in der ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
4 Fundamentale Ideen <strong>der</strong> <strong>Informatik</strong> und<br />
Modellbildung<br />
9<br />
Algorithmisierung<br />
Entwurfsparadigmen Programmierkonzepte Ablauf<br />
Evaluation<br />
Branch and Bound<br />
Konkatenation (Sequenz, Feld, Verbund)<br />
Prozeß<br />
Divide and Conquer<br />
Alternative (if, case, var. Verbund)<br />
Nebenläufigkeit<br />
Greedy-Methode Iteration (while, Liste, File, Keller, Schlange) Prozessor Verifikation Komplexität<br />
L<strong>in</strong>e sweep<strong>in</strong>g<br />
Rekursion (rek. Prozedur, Baum, Suchbaum)<br />
part. Korrektheit Reduktion<br />
Backtrack<strong>in</strong>g<br />
Nichtdeterm<strong>in</strong>ismus<br />
Term<strong>in</strong>ierung Diagonalisierung<br />
Parametrisierung<br />
Konsistenz<br />
Ordnung<br />
Vollständigkeit<br />
unit-cost Maß<br />
Fairness<br />
log-cost-Maß<br />
worst/average/<br />
amortized case