Kapitel 3 - Algorithmen und Methoden
Kapitel 3 - Algorithmen und Methoden
Kapitel 3 - Algorithmen und Methoden
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Sequentielle <strong>und</strong> parallele <strong>Algorithmen</strong><br />
� beziehen sich auf die Prozesse<br />
Praktische Informatik I<br />
04.11.2003<br />
– Ein Prozess heißt parallel, wenn Einzelschritte gleichzeitig ausgeführt<br />
werden.<br />
– Ein Algorithmus heißt parallel, wenn er parallele Prozesse zulässt.<br />
Andernfalls heißt er sequentiell.<br />
� Beispiele:<br />
– Beim Hausbau kann eine Wand aus Ziegeln gemauert werden <strong>und</strong><br />
gleichzeitig die Ziegel zugeschnitten werden.<br />
– Beim Tanzen können mehrere Paare gleichzeitig langsamen Walzer<br />
tanzen (Kollisionen möglich, da alle auf der gleichen Tanzfläche!)<br />
– Bei der Berechnung von a² + b² kann die Quadratberechnung der Zahlen a<br />
<strong>und</strong> b parallel zueinander ablaufen.<br />
– Suchen in Telefonbüchern kann parallel erfolgen (wenn es mehrere<br />
Telefonbücher gibt, ansonsten ist Parallelität nicht sehr effektiv)<br />
© Prof. Dr. Andreas Henrich, Universität Bayreuth <strong>und</strong> Prof. Dr. Bernhard Seeger, Universität Marburg<br />
82