Informatik an der Johannes Kepler Universität Linz

Karteikarten und Zusammenfassungen für Informatik an der Johannes Kepler Universität Linz

Arrow Arrow

Komplett kostenfrei

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

Lerne jetzt mit Karteikarten und Zusammenfassungen für den Kurs Informatik an der Johannes Kepler Universität Linz.

Beispielhafte Karteikarten für Informatik an der Johannes Kepler Universität Linz auf StudySmarter:

Was ist ein Binary Search tree ?

Beispielhafte Karteikarten für Informatik an der Johannes Kepler Universität Linz auf StudySmarter:

Eigenart eines Suchbaumes ?

Beispielhafte Karteikarten für Informatik an der Johannes Kepler Universität Linz auf StudySmarter:

Kann man jeden rekursiven Algorithmus auch iterative darstellen? 
Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für Informatik an der Johannes Kepler Universität Linz auf StudySmarter:

Welche Schemata gibt es ?

Beispielhafte Karteikarten für Informatik an der Johannes Kepler Universität Linz auf StudySmarter:

Rekursives Knotenschema

Beispielhafte Karteikarten für Informatik an der Johannes Kepler Universität Linz auf StudySmarter:

Rekursives Blattschema

Beispielhafte Karteikarten für Informatik an der Johannes Kepler Universität Linz auf StudySmarter:

Definition Rekursion 
Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für Informatik an der Johannes Kepler Universität Linz auf StudySmarter:

Aus welche Algorithmen trifft das zu ? 

Beispielhafte Karteikarten für Informatik an der Johannes Kepler Universität Linz auf StudySmarter:

Ist jede Berechenbare Funktion primitiv-rekursiv ? 

Beispielhafte Karteikarten für Informatik an der Johannes Kepler Universität Linz auf StudySmarter:

Gibt es eine Funktion die berechenbar ist aber nicht primitiv rekursiv ?

Beispielhafte Karteikarten für Informatik an der Johannes Kepler Universität Linz auf StudySmarter:

Was ist eine primitive Rekursion ? 
Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für Informatik an der Johannes Kepler Universität Linz auf StudySmarter:

Was ist wichtig bei einer Rekursion?

Kommilitonen im Kurs Informatik an der Johannes Kepler Universität Linz. erstellen und teilen Zusammenfassungen, Karteikarten, Lernpläne und andere Lernmaterialien mit der intelligenten StudySmarter Lernapp. Jetzt mitmachen!

Jetzt mitmachen!

Flashcard Flashcard

Beispielhafte Karteikarten für Informatik an der Johannes Kepler Universität Linz auf StudySmarter:

Informatik

Was ist ein Binary Search tree ?
- Ein BST ist ein binärer Baum
- jeder Knoten besitzt ein Schlüssel

Informatik

Eigenart eines Suchbaumes ?
Ein Suchbaum gibt nur darüber Auskunft ob ein Element vorhanden ist oder nicht 

Informatik

Kann man jeden rekursiven Algorithmus auch iterative darstellen? 
Ja (gleichwertig)

Informatik

Welche Schemata gibt es ?
Knoten und Blattschemata

Informatik

Rekursives Knotenschema
Die Funktionswerte werden in jedem Knoten des Berechnungsbaumes erzeugt
-jeder rekursive Aufruf erzeugt einen Funktionswert

Informatik

Rekursives Blattschema
Funktionswerte werden nur in den Blättern des Berechnungsbaumes erzeugt, d.h nur wenn kein weiterer rekursiver Funktionsaufruf erfolgt, wird ein Funktionswert erzeugt.

Informatik

Definition Rekursion 
-Die Funktion taucht in ihrer eigenen Beschreibung auf
-Rekursionen zerlegen das Gesamtproblem in Teilprobleme (,,Teile und Herrsche“)

Informatik

Aus welche Algorithmen trifft das zu ? 
Trifft auf alle ( in der Praxis vorkommenden Funktionen zu) 

Informatik

Ist jede Berechenbare Funktion primitiv-rekursiv ? 
Im Prinzip ja 

Informatik

Gibt es eine Funktion die berechenbar ist aber nicht primitiv rekursiv ?
Ja die Ackermann Funktion

Informatik

Was ist eine primitive Rekursion ? 
Eine durch einen Computer berechenbare Funktion ist primitiv rekursiv, wenn sie aus ,,einfachen“ Regeln zusammen deutbar ist und die Dauer im Voraus abschätzbar ist 

Informatik

Was ist wichtig bei einer Rekursion?
Terminierung

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Informatik an der Johannes Kepler Universität Linz zu sehen

Singup Image Singup Image
Wave

Andere Kurse aus deinem Studiengang

Für deinen Studiengang Informatik an der Johannes Kepler Universität Linz gibt es bereits viele Kurse auf StudySmarter, denen du beitreten kannst. Karteikarten, Zusammenfassungen und vieles mehr warten auf dich.

Zurück zur Johannes Kepler Universität Linz Übersichtsseite

Informatik 3

Informatik I

Informatik I

Informatik I

Informatik 2

Was ist StudySmarter?

Was ist StudySmarter?

StudySmarter ist eine intelligente Lernapp für Studenten. Mit StudySmarter kannst du dir effizient und spielerisch Karteikarten, Zusammenfassungen, Mind-Maps, Lernpläne und mehr erstellen. Erstelle deine eigenen Karteikarten z.B. für Informatik an der Johannes Kepler Universität Linz oder greife auf tausende Lernmaterialien deiner Kommilitonen zu. Egal, ob an deiner Uni oder an anderen Universitäten. Hunderttausende Studierende bereiten sich mit StudySmarter effizient auf ihre Klausuren vor. Erhältlich auf Web, Android & iOS. Komplett kostenfrei. Keine Haken.

Awards

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards
Awards

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards
X

StudySmarter - Die Lernplattform für Studenten

StudySmarter

4.5 Stars 1100 Bewertungen
Jetzt entdecken
X

Gute Noten in der Uni? Kein Problem mit StudySmarter!

89% der StudySmarter Nutzer bekommen bessere Noten in der Uni.

50 Mio Karteikarten & Zusammenfassungen
Erstelle eigene Lerninhalte mit Smart Tools
Individueller Lernplan & Statistiken


Lerne mit über 1 Millionen Nutzern in der kostenlosen StudySmarter App.

Du bist schon registriert? Hier geht‘s zum Login