Open in App
Login Anmelden

Select your language

Suggested languages for you:
StudySmarter - Die all-in-one Lernapp.
4.8 • +11k Ratings
Mehr als 5 Millionen Downloads
Free
|
|
Algorithmik

Als angehender Informatiker stolperst du unweigerlich über den Begriff der Algorithmik. Sie bildet das Kernstück vieler Softwaresysteme und wirkt als Motor für die digitale Welt. Im Zuge des fortlaufenden Artikels sollen die grundsätzlichen Aspekte der Algorithmik beleuchtet und verständlich gemacht werden. Es wird darum gehen, wie Algorithmen funktionieren, wo sie…

Inhalt von Fachexperten überprüft
Kostenlose StudySmarter App mit über 20 Millionen Studierenden
Mockup Schule

Entdecke über 50 Millionen kostenlose Lernmaterialien in unserer App.

Illustration

Lerne mit deinen Freunden und bleibe auf dem richtigen Kurs mit deinen persönlichen Lernstatistiken

Jetzt kostenlos anmelden

Nie wieder prokastinieren mit unseren Lernerinnerungen.

Jetzt kostenlos anmelden
Illustration

Als angehender Informatiker stolperst du unweigerlich über den Begriff der Algorithmik. Sie bildet das Kernstück vieler Softwaresysteme und wirkt als Motor für die digitale Welt. Im Zuge des fortlaufenden Artikels sollen die grundsätzlichen Aspekte der Algorithmik beleuchtet und verständlich gemacht werden. Es wird darum gehen, wie Algorithmen funktionieren, wo sie überall eingesetzt werden und wie sie unseren Alltag beeinflussen und formen. Dabei wirst du die wesentlichen Eigenschaften von Algorithmen kennenlernen und einen Einblick in die Entwicklung und Trends in der Informatik erhalten.

Einstieg in die Algorithmik: Grundbegriffe der Informatik

In der Informatik spielt die Algorithmik eine bedeutende Rolle. Sie stellt die Basis für das Lösen von Problemen und das Erreichen spezifischer Ziele in vielen Bereichen der Informatik und Computerwissenschaften dar.

Die Algorithmik ist die Wissenschaft, die sich mit der Entwicklung, Analyse und Anwendung von Algorithmen befasst.

Was ist Algorithmik in der Informatik?

Die Algorithmik befasst sich mit der Systematik und Methodik zur Lösung von Problemen. In der Informatik geht es darum, ein gegebenes Problem so zu formulieren, dass ein Computer es lösen kann. Dabei geht es nicht nur um die reine Problemlösung, sondern auch um die Effizienz des Lösungsprozesses.

  Problem -> Algorithmen(Algorithmik) -> Lösung mit Computer

In der Algorithmik spielt die Analyse von Laufzeiten und Speicherbedarf eine wichtige Rolle, da dies Auskunft über die Effizienz eines Algorithmus gibt.

Algorithmus: Eine genaue Definition

Ein Algorithmus ist eine eindeutige Vorschrift zur Lösung eines Problems oder einer Klasse von Problemen. Algorithmen sind unabhängig von der Umgebung, in der sie konzipiert werden, und von der konkreten Implementierung.

Formal betrachtet, muss ein Algorithmus die folgenden Eigenschaften aufweisen:

  • Er muss eindeutig formuliert sein: Jeder Schritt muss klar definiert und freiliegend von Interpretation sein.
  • Er muss endlich sein: Nach einer endlichen Anzahl von Schritten muss der Algorithmus ein Ergebnis liefern und beendet sein.
  • Er muss effektiv sein: Jeder Schritt des Algorithmus muss ausführbar sein.

Beispiele für Algorithmen und ihre Anwendung

Algorithmen finden in fast allen Bereichen der Informatik Anwendung. Hier sind einige Beispiele für bekannte Algorithmen und ihre Anwendung:

Algorithmus Anwendungsbereich
Sortieralgorithmen (z.B. Quicksort, Bubblesort) sortieren von Daten, etwa in Datenbanken
Suchalgorithmen (z.B. binäre Suche) schnelle Suche in sortierten Listen
Graphalgorithmen (z.B. Dijkstra-Algorithmus) Finden kürzester Wege in Graphen, etwa in Navigationssystemen
Kryptographische Algorithmen (z.B. RSA) Verschlüsselung von Daten, etwa in der Netzwerkkommunikation

Ein alltägliches Beispiel für einen Algorithmus ist ein Kochrezept. Es gibt eine eindeutige Vorschrift, welche Schritte in welcher Reihenfolge auszuführen sind, um ein bestimmtes Gericht zu kochen. In diesem Fall ist das "Problem" die Zubereitung des Gerichtes und der Algorithmus das Kochrezept.

Algorithmus im Alltag: Verständliche Beispiele

Die Algorithmik ist nicht nur ein zentraler Aspekt der Informatik, sondern sie beeinflusst auch unseren Alltag erheblich. Algorithmen sind in viele Technologien und Prozesse integriert, welche wir täglich nutzen.

Wie beeinflussen Algorithmen unseren Alltag?

Algorithmen bestimmen unseren Alltag häufig mehr, als uns bewusst ist. In vielen Geräten, Diensten, und Prozessen, die wir täglich nutzen, steckt eine Vielzahl von Algorithmen, die uns das Leben erleichtern. Sie helfen uns, effizient und zielgerichtet zu arbeiten, ermöglichen neue Technologien und sorgen für ein hohes Maß an Automatisierung.

Ein alltägliches Beispiel ist das Smartphone, das mit einer Vielzahl von Algorithmen ausgestattet ist. Diese reichen von einfachen Sortier- und Suchalgorithmen in der Kontaktliste bis hin zu komplexen Bildbearbeitungsalgorithmen in der Kameraanwendung.

  Eingabe -> Algorithmen(Smartphone) -> Ausgabe

Vor allem in der Kommunikation sind Algorithmen unverzichtbar. Sie stellen sicher, dass Textnachrichten und Anrufe korrekt gesendet und empfangen werden, sie sortieren und filtern E-Mails und sie helfen, unerwünschte Nachrichten zu blockieren.

Navigationsdienste nutzen ebenfalls Algorithmen, um die schnellste oder kürzeste Route zu bestimmen. Dabei kommen Graphalgorithmen zum Einsatz, die beispielsweise nach dem Dijkstra-Algorithmus arbeiten.

Die sozialen Medien nutzen Algorithmen, um Inhalte zu personalisieren und auf individuelle Nutzer zuzuschneiden. Dabei werden Lernmechanismen genutzt, um Vorlieben und Interessen der Nutzer zu erkennen und entsprechende Inhalte zu präsentieren.

Bekannte Algorithmen und ihre Funktionen

Es gibt eine Vielzahl von Algorithmen, die sowohl in der Informatik als auch in unseren Alltagsanwendungen immer wieder auftauchen. Im Folgenden werden einige dieser Algorithmen und ihre Funktionen vorgestellt.

Algorithmus Funktion
Sortieralgorithmen (z.B. Quicksort) Ordnung in Listen und Arrays bringen, Daten sortieren
Suchalgorithmen (z.B. binäre Suche) Finden von Elementen in sortierten Listen oder Datenstrukturen
Graphalgorithmen (z.B. Dijkstra-Algorithmus) Finden der kürzesten Pfade in Graphen, z.B. für Navigation und Netzwerkplanung
Kryptographische Algorithmen (z.B. RSA) Sicheres Verschlüsseln und Entschlüsseln von Daten

Unter einem Graphalgorithmus versteht man eine spezielle Art von Algorithmus, der auf einer Datenstruktur, dem sogenannten Graphen, arbeitet. Angebotene Funktionen sind unter anderem das Finden von kürzesten Pfaden, minimalen Spannbäumen oder maximalem Fluss.

Die Algorithmen sind unerlässlich, um komplexe Aufgaben und große Datenmengen effizient zu verarbeiten. Sie sind die "Arbeiter" in unzähligen Anwendungen und leisten so einen großen Beitrag zur Leistungsfähigkeit moderner Technologie.

Die Wissenschaft hinter der Algorithmik: Ursprung und Entwicklung

Eine algorithmische Denkweise hat Menschen seit Jahrtausenden begleitet, und die Entwicklung hin zu modernen Computer-Algorithmen ist ein zentraler Aspekt des technologischen Fortschritts. Die facettenreiche Geschichte der Algorithmik ist in gleichem Maße eine Spiegelung der menschlichen Kreativität, wie sie ein Sprungbrett für heutige Anwendungen und zukünftige Entwicklungen in der Informatik ist.

Die Herkunft des Algorithmus: Eine historische Betrachtung

Das Wort "Algorithmus" leitet sich vom Namen des persischen Mathematikers Al-Khwarizmi ab, der im 9. Jahrhundert lebte und arbeitete. Sein Buch "Kitab al-Jabr" (Buch der Wiederherstellung), aus dem sich letztendlich das Wort Algebra ableitet, beinhaltet Anweisungen zur Lösung mathematischer Gleichungen, welche als Algorithmen betrachtet werden können.

Neben Al-Khwarizmi haben auch andere alte Kulturen und Zivilisationen durch ihre mathematischen und astronomischen Erkenntnisse zur Entwicklung von Algorithmen beigetragen. Die alten Griechen, zum Beispiel, entwickelten Geometrie-Algorithmen, und in der chinesischen und indischen Mathematik gibt es viele Beweise für den Gebrauch von Algorithmen.

Die Entwicklung der algorithmischen Denkweise hat also eine lange Geschichte, und ihre Rolle als Basis der modernen Informatik kann nicht hoch genug eingeschätzt werden.

Wesentliche Eigenschaften von Algorithmen

Ein Algorithmus ist mehr als eine einfache Folge von Befehlen; er benötigt eine Reihe von Eigenschaften, um effektiv zu sein. Dazu zählen insbesondere Eindeutigkeit, Definitheit, Endlichkeit und Effektivität, die bereits im früheren Abschnitten erwähnt wurden. Weiterhin sollte ein guter Algorithmus die Eigenschaften Produktivität, Lesbarkeit und Wartbarkeit besitzen.

  • Produktivität: Ein effektiver Algorithmus sollte in einer angemessenen Zeit einen Ausgang liefern. Die Produktivität hängt stark von der gewählten Strategie und der Menge und Art der Eingabedaten ab.
  • Lesbarkeit: Ein guter Algorithmus ist gut strukturiert und leicht zu verstehen, nicht nur für den Autor, sondern auch für andere Entwickler, die möglicherweise daran arbeiten oder ihn nutzen müssen.
  • Wartbarkeit: Ein Algorithmus sollte so gestaltet sein, dass er mit minimalen Aufwand angepasst oder verbessert werden kann.

Ein klares Beispiel für die Anwendung dieser Eigenschaften ist der Dijkstra-Algorithmus zur Lösung des kürzesten Pfades. Es ist effektiv, da es in einer angemessenen Zeit den kürzesten Weg zwischen zwei Punkten in einem Graphen findet. Es ist gut lesbar und strukturiert, da es auf intuitive Konzepte wie Prioritätswarteschlange und Greedy-Algorithmus basiert. Und es ist wartbar, da es leicht an verschiedene Szenarien und Datenstrukturen angepasst werden kann.

Entwicklung und Trends der Algorithmik in der Informatik

Die Algorithmik in der Informatik hat eine rasante Entwicklung durchlaufen, vor allem durch den Fortschritt der Computertechnologie im 20. und 21. Jahrhundert. Algorithmen wurden immer komplexer und leistungsfähiger, um den steigenden Anforderungen gerecht zu werden.

Ein wichtiger Trend in der modernen Algorithmik ist die Entwicklung von Algorithmen, die Probleme durch Heuristiken und Approximation lösen. Diese Algorithmen sind besonders wichtig, wenn die exacte Lösung eines Problems zu kostspielig wäre oder zu lange dauern würde. Sie liefern "gute genug" Lösungen in angemessener Zeit und sind daher in Anwendungen wie maschinelles Lernen und Optimierung sehr wichtig.

Ein anderer wichtiger Trend ist die Parallelen und verteilten Algorithmen, um die steigende Rechenleistung moderner Computertechnologien, wie Multicore-Prozessoren und Cloud-Computing, zu nutzen.

Ein immer wichtiger werdender Aspekt der Algorithmik in der Informatik ist die Frage der Fairness und Ethik. Mit dem zunehmenden Einsatz von Algorithmen in Bereichen wie der sozialen Medien, der Kreditvergabe oder der Personalrekrutierung ist es wichtig, dass Algorithmen fair und transparent sind und nicht zu Diskriminierung oder Ungleichheit beitragen.

Zusammenfassend kann man sagen, dass die Algorithmik ein dynamisches und spannendes Feld ist, das ständig neue Herausforderungen und Möglichkeiten bietet. Ihre Bedeutung in der Informatik und im Alltag kann nicht unterschätzt werden.

Algorithmik - Das Wichtigste

  • Algorithmik als Wissenschaft der Entwicklung, Analyse und Anwendung von Algorithmen
  • Definition von Algorithmus: eine eindeutige Vorschrift zur Lösung eines Problems
  • Eigenschaften eines Algorithmus: eindeutige Formulierung, Endlichkeit, Effektivität
  • Anwendung von Algorithmen in Informatik und Alltag, wie Sortieralgorithmen in Datenbanken, Suchalgorithmen in Listen, Graphalgorithmen in Navigationssystemen und kryptographische Algorithmen in Netzwerkkommunikation
  • Herkunft des Algorithmus: Ableitung vom persischen Mathematiker Al-Khwarizmi
  • Entwicklung und Trends der Algorithmik in der Informatik: Heuristiken, Approximation, Parallelen und verteilte Algorithmen, Fairness und Ethik

Häufig gestellte Fragen zum Thema Algorithmik

Ein Beispiel für einen Algorithmus ist das Sortieren von Zahlen in aufsteigender Reihenfolge. Im sogenannten Bubble-Sort-Algorithmus werden paarweise hintereinanderliegende Zahlen verglichen und bei Bedarf getauscht, bis die gesamte Liste sortiert ist.

Ein Algorithmus ist eine genau definierte Abfolge von Anweisungen, die aus eingegebenen Daten ein spezifisches Ergebnis erzeugen. Jede Anweisung führt eine bestimmte Operation durch. Ein Algorithmus funktioniert wie eine Kochanleitung, die schrittweise ausgeführt wird, um ein bestimmtes Ziel zu erreichen.

Es gibt eine Vielzahl von Algorithmen, unter anderem Sortieralgorithmen (z.B. Quicksort, Mergesort), Suchalgorithmen (z.B. Binärsuche), graphenbasierte Algorithmen (z.B. Dijkstra, Prim), numerische Algorithmen (z.B. Newton-Raphson, Gauß-Jordan), kryptographische Algorithmen (z.B. RSA, SHA) und maschinelles Lernen Algorithmen (z.B. neuronale Netze, Regression).

Finales Algorithmik Quiz

Algorithmik Quiz - Teste dein Wissen

Frage

Was ist ein Algorithmus?

Antwort anzeigen

Antwort

Ein Algorithmus ist eine ausreichend detaillierte und systematische Anweisung für jeden erfahrenen Programmierer, um ein mathematisches Problem zu lösen, so dass der Computer bei der richtigen Implementierung (in Code übersetzt) die Ausgabe genau für jede genaue Eingabemenge berechnet.

Frage anzeigen

Frage

Herkunft von dem Begriff ,,Algorithmus"?

Antwort anzeigen

Antwort

800 n. Chr.: Der persisch-arabische Mathematiker Muhammed ibn Musa abu Djafar Al-Chwarizmi veröffentlichte eine Problemsammlung für Kaufleute und Beamte, die später als Liber Algorithmi ins Lateinische übersetzt wurde.


Frage anzeigen

Frage

Was ist Algorithmik?

Antwort anzeigen

Antwort

Jedes Mal, wenn ein Computer etwas berechnet, recherchiert, auswählt, entscheidet, vorhersagt, baut, umwandelt etc. steckt ein Algorithmus dahinter, der die grundlegende Aufgabe erledigt. Algorithmik ist somit ein Querschnittsthema der Informatik und all ihrer Anwendungsgebiete.

Frage anzeigen

Frage

Benenne Die wichtigste Bausteine für Algorithmen!

Antwort anzeigen

Antwort

  1. Sequenzielle Ausführung
  2. Bedingte Ausführung
  3. Schleife
  4. Rekursion
  5. Parallele Ausführung
  6. Elementare Operationen

Frage anzeigen

Frage

Was ist Rekursion?

Antwort anzeigen

Antwort

Rekursion ist eines der zentralen Konzepte der Informatik. Rekursion bedeutet, dasselbe Prinzip auf einige „kleine“ oder „einfache“ Teilprobleme anzuwenden, sodass diese Teilprobleme klein genug sind, um direkt gelöst zu werden.

Frage anzeigen

Frage

Was ist Schleife in der Informatik?

Antwort anzeigen

Antwort

Eine Schleife wiederholt eine Aktivität, bis eine bestimmte Beendigungsbedingung erfüllt ist.

Frage anzeigen

Frage

Ergänze

Die Lösung sollte die gesamte Klasse von Problemen lösen, nicht nur eine bestimmte (1)                      .

Antwort anzeigen

Antwort

(1) Probleminstanz

Frage anzeigen

Frage

Ergänze

Jeder Schritt und jede Anweisung, die in einem Algorithmus vorkommt, muss (1)                  sein

Antwort anzeigen

Antwort

(1) ausführbar

Frage anzeigen

Frage

Ergänze

Die Reihenfolge der einzelnen Schritte in den Handlungsanweisungen muss genau (1)                     sein. Daher muss zu jedem Zeitpunkt des Umsetzungsprozesses geklärt werden, welcher Schritt als nächstes unternommen werden soll. 

Antwort anzeigen

Antwort

(1) definiert

Frage anzeigen

Frage

Ergänze

Ein Algorithmus gilt als (1)                          , wenn er bei wiederholter Ausführung mit denselben Eingaben immer zum gleichen Prozess führt, also dieselben Einzelschritte in derselben Reihenfolge ausführt.

Antwort anzeigen

Antwort

(1) deterministisch

Frage anzeigen

Frage

Ergänze

Die (1)                 eines Algorithmus kann exemplarisch anhand repräsentativer Testfälle gezeigt oder mit formalen Methoden theoretisch bewiesen werden.

Antwort anzeigen

Antwort

(1) Korrektheit

Frage anzeigen

Frage

Wahr oder Falsch

Ein Algorithmus muss für jede Eingabe nach endlicher Rechenzeit eine Lösung finden – er muss also nach endlich vielen Einzelschritten terminieren. 

Antwort anzeigen

Antwort

Wahr

Frage anzeigen

Frage

Wahr oder Falsch

Der zur Laufzeit benötigte Speicherplatz für Variablen und Datenstrukturen muss endlich sein.

Antwort anzeigen

Antwort

Wahr

Frage anzeigen

Frage

Wahr oder Falsch

Der theoretische Rechenzeit- und Speicherbedarf eines Algorithmus wird unter dem Begriff „Effizienz“ zusammengefasst.

Antwort anzeigen

Antwort

Falsch

Frage anzeigen

Frage

Wahr oder Falsch

Ein Algorithmus gilt als korrekt, wenn seine Komplexität „gut“ ist, also so gering wie möglich bzw. notwendig für die Art des zu lösenden Problems.

Antwort anzeigen

Antwort

Falsch

Frage anzeigen

Frage

Wahr oder Falsch

Data Mining – Das Suchen, Sammeln, Analysieren, Katalogisieren und Indizieren von Daten wird auch als Data Mining bezeichnet. Hier kommen Algorithmen, künstliche Intelligenz und maschinelles Lernen zum Einsatz.

Antwort anzeigen

Antwort

Wahr

Frage anzeigen

Frage

Was ist Algorithmik in der Informatik?

Antwort anzeigen

Antwort

Die Algorithmik in der Informatik befasst sich mit der Systematik und Methodik zur Lösung von Problemen. Es geht darum, ein gegebenes Problem so zu formulieren, dass ein Computer es lösen kann. Dabei geht es nicht nur um die reine Problemlösung, sondern auch um die Effizienz des Lösungsprozesses.

Frage anzeigen

Frage

Was ist ein Algorithmus?

Antwort anzeigen

Antwort

Ein Algorithmus ist eine eindeutige Vorschrift zur Lösung eines Problems oder einer Klasse von Problemen. Algorithmen sind unabhängig von der Umgebung, in der sie konzipiert werden, und von der konkreten Implementierung. Er muss eindeutig, endlich und effektiv sein.

Frage anzeigen

Frage

Was sind einige Beispiele für Algorithmen und ihre Anwendungen?

Antwort anzeigen

Antwort

Beispiele für Algorithmen sind: Sortieralgorithmen wie Quicksort und Bubblesort, die zum Sortieren von Daten in Datenbanken verwendet werden; Suchalgorithmen wie die binäre Suche für die schnelle Suche in sortierten Listen; Graphalgorithmen wie der Dijkstra-Algorithmus zum Finden kürzester Wege in Graphen, wie in Navigationssystemen; und kryptographische Algorithmen wie RSA zur Verschlüsselung von Daten in der Netzwerkkommunikation.

Frage anzeigen

Frage

Was ist ein alltägliches Beispiel für einen Algorithmus?

Antwort anzeigen

Antwort

Ein alltägliches Beispiel für einen Algorithmus ist ein Kochrezept. Es gibt eine eindeutige Vorschrift, welche Schritte in welcher Reihenfolge auszuführen sind, um ein bestimmtes Gericht zu kochen. In diesem Fall ist das "Problem" die Zubereitung des Gerichtes und der Algorithmus das Kochrezept.

Frage anzeigen

Frage

Was ist ein Graphalgorithmus und welche Funktionen hat er?

Antwort anzeigen

Antwort

Ein Graphalgorithmus ist eine Art von Algorithmus, der auf einer Datenstruktur, dem sogenannten Graphen, arbeitet. Er bietet Funktionen wie das Finden von kürzesten Pfaden, minimalen Spannbäumen oder maximalem Fluss.

Frage anzeigen

Frage

Welche Rolle spielen Algorithmen in der Kommunikation, insbesondere in Bezug auf Smartphones?

Antwort anzeigen

Antwort

Algorithmen auf Smartphones sorgen dafür, dass Textnachrichten und Anrufe korrekt gesendet und empfangen werden, E-Mails sortiert und gefiltert werden und unerwünschte Nachrichten blockiert werden.

Frage anzeigen

Frage

Was ist die Hauptfunktion von Sortieralgorithmen wie Quicksort?

Antwort anzeigen

Antwort

Sortieralgorithmen wie Quicksort bringen Ordnung in Listen und Arrays und sortieren Daten.

Frage anzeigen

Frage

Welche Rolle spielen Algorithmen in sozialen Medien?

Antwort anzeigen

Antwort

Soziale Medien nutzen Algorithmen, um Inhalte zu personalisieren und auf individuelle Nutzer zuzuschneiden. Sie erkennen Vorlieben und Interessen der Nutzer und präsentieren entsprechende Inhalte.

Frage anzeigen

Frage

Was sind die vier wesentlichen Eigenschaften von Algorithmen?

Antwort anzeigen

Antwort

Die vier wesentlichen Eigenschaften von Algorithmen sind Eindeutigkeit, Definitheit, Endlichkeit und Effektivität.

Frage anzeigen

Frage

Woher stammt der Begriff "Algorithmus"?

Antwort anzeigen

Antwort

Der Begriff "Algorithmus" leitet sich vom Namen des persischen Mathematikers Al-Khwarizmi ab.

Frage anzeigen

Frage

Was sind einige Trends in der modernen Algorithmik?

Antwort anzeigen

Antwort

Einige Trends in der modernen Algorithmik sind die Entwicklung von Heuristiken und Approximationsalgorithmen, parallelen und verteilten Algorithmen und der Fokus auf Fairness und Ethik.

Frage anzeigen

Frage

Was sind drei weitere wesentliche Eigenschaften eines guten Algorithmus?

Antwort anzeigen

Antwort

Drei weitere wesentliche Eigenschaften eines guten Algorithmus sind Produktivität, Lesbarkeit und Wartbarkeit.

Frage anzeigen

Teste dein Wissen mit Multiple-Choice-Karteikarten

Wahr oder FalschEin Algorithmus muss für jede Eingabe nach endlicher Rechenzeit eine Lösung finden – er muss also nach endlich vielen Einzelschritten terminieren. 

Wahr oder FalschDer zur Laufzeit benötigte Speicherplatz für Variablen und Datenstrukturen muss endlich sein.

Wahr oder FalschDer theoretische Rechenzeit- und Speicherbedarf eines Algorithmus wird unter dem Begriff „Effizienz“ zusammengefasst.

Weiter

Karteikarten in Algorithmik28

Lerne jetzt

Was ist ein Algorithmus?

Ein Algorithmus ist eine ausreichend detaillierte und systematische Anweisung für jeden erfahrenen Programmierer, um ein mathematisches Problem zu lösen, so dass der Computer bei der richtigen Implementierung (in Code übersetzt) die Ausgabe genau für jede genaue Eingabemenge berechnet.

Herkunft von dem Begriff ,,Algorithmus"?

800 n. Chr.: Der persisch-arabische Mathematiker Muhammed ibn Musa abu Djafar Al-Chwarizmi veröffentlichte eine Problemsammlung für Kaufleute und Beamte, die später als Liber Algorithmi ins Lateinische übersetzt wurde.


Was ist Algorithmik?

Jedes Mal, wenn ein Computer etwas berechnet, recherchiert, auswählt, entscheidet, vorhersagt, baut, umwandelt etc. steckt ein Algorithmus dahinter, der die grundlegende Aufgabe erledigt. Algorithmik ist somit ein Querschnittsthema der Informatik und all ihrer Anwendungsgebiete.

Benenne Die wichtigste Bausteine für Algorithmen!

  1. Sequenzielle Ausführung
  2. Bedingte Ausführung
  3. Schleife
  4. Rekursion
  5. Parallele Ausführung
  6. Elementare Operationen

Was ist Rekursion?

Rekursion ist eines der zentralen Konzepte der Informatik. Rekursion bedeutet, dasselbe Prinzip auf einige „kleine“ oder „einfache“ Teilprobleme anzuwenden, sodass diese Teilprobleme klein genug sind, um direkt gelöst zu werden.

Was ist Schleife in der Informatik?

Eine Schleife wiederholt eine Aktivität, bis eine bestimmte Beendigungsbedingung erfüllt ist.

Schließ dich über 22 Millionen Schülern und Studierenden an und lerne mit unserer StudySmarter App!

Die erste Lern-App, die wirklich alles bietet, was du brauchst, um deine Prüfungen an einem Ort zu meistern.

  • Karteikarten & Quizze
  • KI-Lernassistent
  • Lernplaner
  • Probeklausuren
  • Intelligente Notizen
Schließ dich über 22 Millionen Schülern und Studierenden an und lerne mit unserer StudySmarter App! Schließ dich über 22 Millionen Schülern und Studierenden an und lerne mit unserer StudySmarter App!

Finde passende Lernmaterialien für deine Fächer

Melde dich an für Notizen & Bearbeitung. 100% for free.

Fang an mit StudySmarter zu lernen, die einzige Lernapp, die du brauchst.

Jetzt kostenlos anmelden
Illustration