Was ist der Unterschied zwischen Deutsch oder Englisch und Processing oder Java?
•November 19, 2006 • Keine KommentareWenn es natürliche Sprachen gibt, was gibt es dann sonst noch für Sprachen?
•November 19, 2006 • Keine KommentareUnd was sagt das WIKI dazu?
•November 19, 2006 • 1 KommentarUnter einem Algorithmus versteht man allgemein eine genau definierte Handlungsvorschrift zur Lösung eines Problems oder einer bestimmten Art von Problemen.
Im täglichen Leben lassen sich leicht Beispiele für Algorithmen finden: Zum Beispiel ist ein Kochrezept ein Algorithmus – zumindest dann, wenn alle Angaben genau genug sind und es für alle Teilaufgaben, wie Braten, Rühren, etc., ebenfalls Algorithmen gibt. Auch Reparatur- und Bedienungsanleitungen oder Hilfen zum Ausfüllen von Formularen sind in der Regel Algorithmen. Ein weiteres, etwas präziseres Beispiel sind Waschmaschinenprogramme.
Vor allem aber sind Algorithmen eines der zentralen Themen der Informatik und Mathematik. Sie sind Gegenstand einiger Spezialgebiete der Theoretischen Informatik, wie der Algorithmentheorie, der Komplexitätstheorie und der Berechenbarkeitstheorie. In Form von Computerprogrammen und elektronischen Schaltkreisen steuern sie Computer und andere Maschinen.
Nichtdeterministische Algorithmen finden vor allem in der Theoretischen Informatik Anwendung, so, dass in anderen Bereichen oft vorausgesetzt wird, dass es sich um einen deterministischen Algorithmus handelt. Eine Ausnahme bilden sogenannte stochastische, randomisierte oder probabilistische Algorithmen, in die absichtlich ein Zufallsfaktor eingebaut wurde. Solche Algorithmen sind demnach nicht deterministisch und auch nicht determiniert. Stochastische Algorithmen dagegen sind im Allgemeinen deterministisch, orientieren sich aber an Erfahrungswerten.
Determiniertheit
Algorithmen sind determiniert, wenn sie bei gleichen Parametern und Startwert stets das gleiche Resultat liefern. Das trifft zum Beispiel nicht für randomisierte Algorithmen zu, bei denen das Ergebnis zu einem gewissen Grad auf Zufall beruht
Determinismus
Deterministisch heißen alle Algorithmen, bei denen zu jedem Zeitpunkt der Ausführung maximal eine Möglichkeit der Programmfortsetzung besteht. Gibt es mehrere Möglichkeiten der Programmfortsetzung und lassen sich diesen Wahrscheinlichkeiten zuweisen, so spricht man von stochastischen, randomisierten oder probabilistischen Algorithmen. In der theoretischen Informatik gibt es neben dem Determinismus auch den Nichtdeterminismus, der aber in der Praxis kaum Verwendung findet. Zusätzliche Bedeutung bekommen solche nichtdeterministische Algorithmen allerdings durch den Einsatz von Quantencomputern, welche auch solche Algorithmen erfolgreich ausführen.
Es gilt übrigens: Jeder deterministische Algorithmus ist auch determiniert. Nicht jeder determinierte Algorithmus ist jedoch deterministisch.
Was könnte ein Algorithmus sein?
•November 19, 2006 • 1 KommentarIn einer Studentenbefragung an der HfK Bremen haben sich folgende Antworten gefunden.
- Codesegment? Ist ja schon etwas her im Informatikunterricht!
- Bei „Quiztaxi“ haben sie es falsch buchstabiert!
- Programmteile zur Lösung eines Problems?
- Algorithmus? Ist doch Mathe oder!? Ach nein, das war Logarithmus!
- Strickmuster!
- Taste auf einem Taschenrechner?
- Ich finde, das muss man nicht wissen!
- No Comment!
- Eine aufeinander folgende Reihe?
- Rannte schreiend weg???
- Eine nichts sagende Phrase!
- Äh…ja…äh…bewegliche Zahlen?
Wie man erkennen kann, fallen die Antworten doch sehr differenziert aus und spiegeln wieder, dass keiner genau weiß, was denn nun ein Algorithmus ist, da wir diesen Begriff im täglichen Sprachgebrauch eigentlich kaum bzw. gar nicht benutzen.
An einer informationstechnischen Hochschule wären die Antworten deshalb vielleicht anders ausgefallen. Wobei, selbst in der Informatik ist der einleitende Satz in Büchern und Vorlesungen zum Begriff des Algorithmus oftmals der, dass ein Kochrezept einen Algorithmus darstellt. Doch ist ein Kochrezept nicht von viel zu sehr von eigener Interpretation geprägt?
