Informatik an der RWTH Aachen

Karteikarten und Zusammenfassungen für Informatik an der RWTH Aachen

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 RWTH Aachen.

Beispielhafte Karteikarten für Informatik an der RWTH Aachen auf StudySmarter:

Zusammengesetzte Typen

Beispielhafte Karteikarten für Informatik an der RWTH Aachen auf StudySmarter:

Skalare Typen

Beispielhafte Karteikarten für Informatik an der RWTH Aachen auf StudySmarter:

Aufzählungstypen

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 RWTH Aachen auf StudySmarter:

Lineare Strukturen

Beispielhafte Karteikarten für Informatik an der RWTH Aachen auf StudySmarter:

Random Access:

Implementierung

Nachteile

Beispielhafte Karteikarten für Informatik an der RWTH Aachen auf StudySmarter:

Doppelt verkettete Listen

• Insert(Y)


Beispielhafte Karteikarten für Informatik an der RWTH Aachen auf StudySmarter:

Sequential Access

  • Vorteil

  • Nachteil

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 RWTH Aachen auf StudySmarter:

Listen

• Zugriff auf beliebige Elemente 𝑥_i


Beispielhafte Karteikarten für Informatik an der RWTH Aachen auf StudySmarter:

Anzahl der Knoten

• Minimale Anzahl von Knoten in einem Binärbaum der Höhe h

• Maximale Anzahl:

Beispielhafte Karteikarten für Informatik an der RWTH Aachen auf StudySmarter:

Warteschlange

  • Struktur
  • Implementierung

Beispielhafte Karteikarten für Informatik an der RWTH Aachen auf StudySmarter:

Traversierung Infix
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 RWTH Aachen auf StudySmarter:

Eigenschaften Baum

Kommilitonen im Kurs Informatik an der RWTH Aachen. 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 RWTH Aachen auf StudySmarter:

Informatik

Zusammengesetzte Typen

• Definierte Kombination von skalaren Typen oder zusammengesetzten Typen • K-dim Vektoren

• Mehrdimensionaler Wertebereich

Informatik

Skalare Typen

“Zahlen” mit 1-dim Wertebereich

z.B Integer, Float, Double

Informatik

Aufzählungstypen

Typen mit endlichem Wertebereich

z.B:

• “bool“ • { 0, 1 }

• „enum“ • { Mo, Di, Mi, Do, Fr, Sa, So }

Informatik

Lineare Strukturen

• Beliebige Sequenz von Basisobjekten (skalare / zusammengesetzte Typen) mit variabler Länge • Arrays • Listen (einfach/doppelt verkettet) • Queue (FIFO) • Stack (LIFO)

Informatik

Random Access:

Implementierung

Nachteile

• Implementierung durch Arrays L[ ]


• Nachteile
• Elemente löschen erzeugt Lücken oder alle Elemente mit höherem Index müssen
verschoben werden
•Statische Obergrenze für Listenlänge

Informatik

Doppelt verkettete Listen

• Insert(Y)


Y.prev← Marker Y.next← Marker.next Y.prev.next← Y Y.next.prev← Y


Informatik

Sequential Access

  • Vorteil

  • Nachteil

• Implementierung durch Pointer • Marker auf aktuelle Position • Nachteil: Elementzugriff erfordert lineare Suche • Vorteil: beliebiges Erweitern und Löschen

Informatik

Listen

• Zugriff auf beliebige Elemente 𝑥_i


• Per Index (random access),  

• Get(i)


• Per Marker (sequential access)
• GetFirst()
• GetNext()
• GetPrevious()

Informatik

Anzahl der Knoten

• Minimale Anzahl von Knoten in einem Binärbaum der Höhe h

• Maximale Anzahl:

h: Nmin(h) = h+1

Nmax(h) = 2^(h+1)−1

Informatik

Warteschlange

  • Struktur
  • Implementierung

Liste mit eingeschränkter Funktionalität • Einfügen nur am Ende • Auslesen/Entfernen nur am Anfang 

•„First in, first out“ (FIFO)


•Array-Implementierung

class Schlange
{
Datentyp S[Länge]
int front, back
}


Pointer-Implementierung:
Interner Marker entfällt!

Informatik

Traversierung Infix

Infix

Traverse(BinTree T)
if Leaf(T) then

        output(Value(T))
else 

        output('(')

        Traverse(Left(T))

        output(Value(T))

        Traverse(Right(T))

        output(')')

Informatik

Eigenschaften Baum

• Es gibt keine Zyklen • Jeder normale Knoten hat genau einen Vorgänger • Es existiert genau ein Wurzelknoten, der keinen Vorgänger hat

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Informatik an der RWTH Aachen zu sehen

Singup Image Singup Image
Wave

Andere Kurse aus deinem Studiengang

Für deinen Studiengang Informatik an der RWTH Aachen gibt es bereits viele Kurse auf StudySmarter, denen du beitreten kannst. Karteikarten, Zusammenfassungen und vieles mehr warten auf dich.

Zurück zur RWTH Aachen Übersichtsseite

Höhere Mathematik IV

theoretische physik

Informatik I an der

Westfälische Hochschule

Informatik I an der

Hochschule Hamm-Lippstadt

Informatik I an der

Hochschule Hamm-Lippstadt

informatik an der

SRH Hochschule Heidelberg

informatik an der

Hochschule Esslingen

Ähnliche Kurse an anderen Unis

Schau dir doch auch Informatik an anderen Unis an

Zurück zur RWTH Aachen Übersichtsseite

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 RWTH Aachen 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