App öffnen

Fächer

Rekursion und Iteration: Informatik für Neugierige - Einfach Erklärt!

Öffnen

40

0

E

Ellen Schw

1.3.2021

Informatik

Rekursive Algorithmen

Rekursion und Iteration: Informatik für Neugierige - Einfach Erklärt!

Rekursive und iterative Algorithmen sind grundlegende Konzepte in der Informatik. Iterativ rekursiv Unterschied zeigt sich in der Herangehensweise zur Problemlösung. Während iterative Algorithmen Anweisungen wiederholen, nutzen rekursive Algorithmen Selbstaufrufe. Beide Methoden haben ihre spezifischen Vorteile und Nachteile.

  • Iterative Algorithmen verwenden Schleifen und zählen vorwärts
  • Rekursive Algorithmen rufen sich selbst auf und zählen rückwärts
  • Rekursion gilt oft als eleganter, kann aber ineffizienter sein
  • Das "Teile und Herrsche"-Prinzip ist ein Kernkonzept der Rekursion
...

1.3.2021

877

Nichts passendes dabei? Erkunde andere Fachbereiche.

Knowunity ist die #1 unter den Bildungs-Apps in fünf europäischen Ländern

Knowunity wurde bei Apple als "Featured Story" ausgezeichnet und hat die App-Store-Charts in der Kategorie Bildung in Deutschland, Italien, Polen, der Schweiz und dem Vereinigten Königreich regelmäßig angeführt. Werde noch heute Mitglied bei Knowunity und hilf Millionen von Schüler:innen auf der ganzen Welt.

Ranked #1 Education App

Laden im

Google Play

Laden im

App Store

Knowunity ist die #1 unter den Bildungs-Apps in fünf europäischen Ländern

4.9+

Durchschnittliche App-Bewertung

21 M

Schüler:innen lieben Knowunity

#1

In Bildungs-App-Charts in 17 Ländern

950 K+

Schüler:innen haben Lernzettel hochgeladen

Immer noch nicht überzeugt? Schau dir an, was andere Schüler:innen sagen...

iOS User

Ich liebe diese App so sehr, ich benutze sie auch täglich. Ich empfehle Knowunity jedem!! Ich bin damit von einer 4 auf eine 1 gekommen :D

Philipp, iOS User

Die App ist sehr einfach und gut gestaltet. Bis jetzt habe ich immer alles gefunden, was ich gesucht habe :D

Lena, iOS Userin

Ich liebe diese App ❤️, ich benutze sie eigentlich immer, wenn ich lerne.

 

Informatik

877

1. März 2021

1 Seite

Rekursion und Iteration: Informatik für Neugierige - Einfach Erklärt!

E

Ellen Schw

@ellenschw

Rekursive und iterative Algorithmen sind grundlegende Konzepte in der Informatik. Iterativ rekursiv Unterschied zeigt sich in der Herangehensweise zur Problemlösung. Während iterative Algorithmen Anweisungen wiederholen, nutzen rekursive Algorithmen Selbstaufrufe. Beide Methoden haben ihre spezifischen Vorteile und Nachteile.

  • Iterative Algorithmen... Mehr anzeigen

ITERATIVER ALGORITHMUS
Wiederholung
von Anweisungen
- Es wird vorwärts gezählt, beginnend bei 1
REKURSIVE algoniennen
bis beliebige tahl n (

Melde dich an, um den Inhalt freizuschaltenEs ist kostenlos!

Zugriff auf alle Dokumente

Verbessere deine Noten

Werde Teil der Community

Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und die Datenschutzrichtlinie

Vergleich von iterativen und rekursiven Algorithmen

Der Vergleich zwischen iterativen und rekursiven Algorithmen zeigt wichtige Unterschiede in der Herangehensweise an Problemlösungen in der Informatik.

Iterative Algorithmen verwenden Wiederholungen von Anweisungen durch Schleifen. Sie zählen vorwärts, beginnend bei 1 bis zu einer beliebigen Zahl n. Die Methode wird nur einmal ausgeführt und nutzt typischerweise for- oder while-Schleifen.

Example: Ein Beispiel für einen iterativen Algorithmus zur Berechnung einer Summe:

public int gibSummeIterativ(int pZahl) {
    int summe = 0;
    for (int i = 1; i <= pZahl; i++) {
        summe = summe + i;
    }
    return summe;
}

Im Gegensatz dazu wiederholen rekursive Algorithmen eine Methode durch Selbstaufruf. Sie zählen rückwärts bis zur 1 und verwenden if- oder else-Anweisungen. Ein wichtiges Konzept bei der Rekursion ist der Rekursionsanker, der ein unendliches Fortsetzen verhindert.

Example: Ein Beispiel für einen rekursiven Algorithmus zur Berechnung derselben Summe:

public int gibSummeRekursiv(int pZahl) {
    if (pZahl == 1) {
        return 1;
    } else {
        return gibSummeRekursiv(pZahl-1) + pZahl;
    }
}

Definition: Der rekursive Algorithmus wiederholt eine Methode mit if oder else so lange, bis der Rekursionsanker bzw. die Abbruchbedingung erreicht ist. Dabei wird rückwärts gezählt. Die Wiederholung entsteht durch einen Selbstaufruf, und der Vorgang kann wiederholt ausgeführt werden.

Rekursive Algorithmen folgen oft dem "Teile und Herrsche"-Prinzip, bei dem ein Problem in kleinere Teilprobleme zerlegt wird, bis diese gelöst werden können. Aus den Teillösungen wird dann eine Gesamtlösung gebildet.

Highlight: Rekursive Algorithmen gelten oft als elegant und schön und können in manchen Fällen Schreibarbeit ersparen.

Es gibt jedoch auch Nachteile bei der Rekursion. Viele Ergebnisse werden vom Computer mehrfach berechnet, was zu Ineffizienz führen kann. Zudem benötigen rekursive Algorithmen oft einen höheren Speicherbedarf.

Vocabulary:

  • Rekursionsanker: Die Bedingung, die den rekursiven Aufruf beendet.
  • Teile und Herrsche: Ein Problemlösungsansatz, bei dem ein Problem in kleinere Teilprobleme zerlegt wird.

Die Wahl zwischen iterativ und rekursiv hängt vom spezifischen Problem und den Anforderungen an Effizienz und Lesbarkeit des Codes ab. Beide Ansätze haben ihre Berechtigung in der modernen Programmierung.

Nichts passendes dabei? Erkunde andere Fachbereiche.

Schüler:innen lieben uns — und du wirst es auch.

4.9/5

App Store

4.8/5

Google Play

Die App ist sehr leicht und gut gestaltet. Habe bis jetzt alles gefunden, nachdem ich gesucht habe und aus den Präsentationen echt viel lernen können! Die App werde ich auf jeden Fall für eine Klassenarbeit verwenden! Und als eigene Inspiration hilft sie natürlich auch sehr.

Stefan S

iOS user

Diese App ist wirklich echt super. Es gibt so viele Lernzettel und Hilfen, […]. Mein Problemfach ist zum Beispiel Französisch und die App hat mega viel Auswahl für Hilfe. Dank dieser App habe ich mich in Französisch verbessert. Ich würde diese jedem weiterempfehlen.

Samantha Klich

Android user

Wow ich bin wirklich komplett baff. Habe die App nur mal so ausprobiert, weil ich es schon oft in der Werbung gesehen habe und war absolut geschockt. Diese App ist DIE HILFE, die man sich für die Schule wünscht und vor allem werden so viele Sachen angeboten, wie z.B. Ausarbeitungen und Merkblätter, welche mir persönlich SEHR weitergeholfen haben.

Anna

iOS user

Ich finde Knowunity so grandios. Ich lerne wirklich für alles damit. Es gibt so viele verschiedene Lernzettel, die sehr gut erklärt sind!

Jana V

iOS user

Ich liebe diese App sie hilft mir vor jeder Arbeit kann Aufgaben kontrollieren sowie lösen und ist wirklich vielfältig verwendbar. Man kann mit diesem Fuchs auch normal reden so wie Probleme im echten Leben besprechen und er hilft einem. Wirklich sehr gut diese App kann ich nur weiter empfehlen, gerade für Menschen die etwas länger brauchen etwas zu verstehen!

Lena M

Android user

Ich finde Knowunity ist eine super App. Für die Schule ist sie ideal , wegen den Lernzetteln, Quizen und dem AI. Das gute an AI ist , dass er nicht direkt nur die Lösung ausspuckt sondern einen Weg zeigt wie man darauf kommt. Manchmal gibt er einem auch nur einen Tipp damit man selbst darauf kommt . Mir hilft Knowunity persönlich sehr viel und ich kann sie nur weiterempfehlen ☺️

Timo S

iOS user

Die App ist einfach super! Ich muss nur in die Suchleiste mein Thema eintragen und ich checke es sehr schnell. Ich muss nicht mehr 10 YouTube Videos gucken, um etwas zu verstehen und somit spare ich mir meine Zeit. Einfach zu empfehlen!!

Sudenaz Ocak

Android user

Diese App hat mich echt verbessert! In der Schule war ich richtig schlecht in Mathe und dank der App kann ich besser Mathe! Ich bin so dankbar, dass ihr die App gemacht habt.

Greenlight Bonnie

Android user

Ich benutze Knowunity schon sehr lange und meine Noten haben sich verbessert die App hilft mir bei Mathe,Englisch u.s.w. Ich bekomme Hilfe wenn ich sie brauche und bekomme sogar Glückwünsche für meine Arbeit Deswegen von mir 5 Sterne🫶🏼

Julia S

Android user

Also die App hat mir echt in super vielen Fächern geholfen! Ich hatte in der Mathe Arbeit davor eine 3+ und habe nur durch den School GPT und die Lernzettek auf der App eine 1-3 in Mathe geschafft…Ich bin Mega glücklich darüber also ja wircklich eine super App zum lernen und es spart sehr viel Heit dass man mehr Freizeit hat!

Marcus B

iOS user

Mit dieser App hab ich bessere Noten bekommen. Bessere Lernzettel gekriegt. Ich habe die App benutzt, als ich die Fächer nicht ganz verstanden habe,diese App ist ein würcklich GameChanger für die Schule, Hausaufgaben

Sarah L

Android user

Hatte noch nie so viel Spaß beim Lernen und der School Bot macht super Aufschriebe die man Herunterladen kann total Übersichtlich und Lehreich. Bin begeistert.

Hans T

iOS user

Die App ist sehr leicht und gut gestaltet. Habe bis jetzt alles gefunden, nachdem ich gesucht habe und aus den Präsentationen echt viel lernen können! Die App werde ich auf jeden Fall für eine Klassenarbeit verwenden! Und als eigene Inspiration hilft sie natürlich auch sehr.

Stefan S

iOS user

Diese App ist wirklich echt super. Es gibt so viele Lernzettel und Hilfen, […]. Mein Problemfach ist zum Beispiel Französisch und die App hat mega viel Auswahl für Hilfe. Dank dieser App habe ich mich in Französisch verbessert. Ich würde diese jedem weiterempfehlen.

Samantha Klich

Android user

Wow ich bin wirklich komplett baff. Habe die App nur mal so ausprobiert, weil ich es schon oft in der Werbung gesehen habe und war absolut geschockt. Diese App ist DIE HILFE, die man sich für die Schule wünscht und vor allem werden so viele Sachen angeboten, wie z.B. Ausarbeitungen und Merkblätter, welche mir persönlich SEHR weitergeholfen haben.

Anna

iOS user

Ich finde Knowunity so grandios. Ich lerne wirklich für alles damit. Es gibt so viele verschiedene Lernzettel, die sehr gut erklärt sind!

Jana V

iOS user

Ich liebe diese App sie hilft mir vor jeder Arbeit kann Aufgaben kontrollieren sowie lösen und ist wirklich vielfältig verwendbar. Man kann mit diesem Fuchs auch normal reden so wie Probleme im echten Leben besprechen und er hilft einem. Wirklich sehr gut diese App kann ich nur weiter empfehlen, gerade für Menschen die etwas länger brauchen etwas zu verstehen!

Lena M

Android user

Ich finde Knowunity ist eine super App. Für die Schule ist sie ideal , wegen den Lernzetteln, Quizen und dem AI. Das gute an AI ist , dass er nicht direkt nur die Lösung ausspuckt sondern einen Weg zeigt wie man darauf kommt. Manchmal gibt er einem auch nur einen Tipp damit man selbst darauf kommt . Mir hilft Knowunity persönlich sehr viel und ich kann sie nur weiterempfehlen ☺️

Timo S

iOS user

Die App ist einfach super! Ich muss nur in die Suchleiste mein Thema eintragen und ich checke es sehr schnell. Ich muss nicht mehr 10 YouTube Videos gucken, um etwas zu verstehen und somit spare ich mir meine Zeit. Einfach zu empfehlen!!

Sudenaz Ocak

Android user

Diese App hat mich echt verbessert! In der Schule war ich richtig schlecht in Mathe und dank der App kann ich besser Mathe! Ich bin so dankbar, dass ihr die App gemacht habt.

Greenlight Bonnie

Android user

Ich benutze Knowunity schon sehr lange und meine Noten haben sich verbessert die App hilft mir bei Mathe,Englisch u.s.w. Ich bekomme Hilfe wenn ich sie brauche und bekomme sogar Glückwünsche für meine Arbeit Deswegen von mir 5 Sterne🫶🏼

Julia S

Android user

Also die App hat mir echt in super vielen Fächern geholfen! Ich hatte in der Mathe Arbeit davor eine 3+ und habe nur durch den School GPT und die Lernzettek auf der App eine 1-3 in Mathe geschafft…Ich bin Mega glücklich darüber also ja wircklich eine super App zum lernen und es spart sehr viel Heit dass man mehr Freizeit hat!

Marcus B

iOS user

Mit dieser App hab ich bessere Noten bekommen. Bessere Lernzettel gekriegt. Ich habe die App benutzt, als ich die Fächer nicht ganz verstanden habe,diese App ist ein würcklich GameChanger für die Schule, Hausaufgaben

Sarah L

Android user

Hatte noch nie so viel Spaß beim Lernen und der School Bot macht super Aufschriebe die man Herunterladen kann total Übersichtlich und Lehreich. Bin begeistert.

Hans T

iOS user