Select your language

Suggested languages for you:
Log In Anmelden

Lernmaterialien für Grundlagen der Algorithmen und Datenstrukturen an der Universität Würzburg

Greife auf kostenlose Karteikarten, Zusammenfassungen, Übungsaufgaben und Altklausuren für deinen Grundlagen der Algorithmen und Datenstrukturen Kurs an der Universität Würzburg zu.

TESTE DEIN WISSEN

Wie werden die Informationen bei Bäumen gespeichert?

Lösung anzeigen
TESTE DEIN WISSEN

Hierarchisch bzw mehrdimensional

Lösung ausblenden
TESTE DEIN WISSEN

Reguläre Ausdrücke in Python

Lösung anzeigen
TESTE DEIN WISSEN

import re

Lösung ausblenden
TESTE DEIN WISSEN

Wie groß ist der Aufwand bei der sequentiellen Suche im Durchschnitt bei der erfolglosen Suche?

Lösung anzeigen
TESTE DEIN WISSEN

n

Lösung ausblenden
TESTE DEIN WISSEN

Was ist ein Suchbaum?

Lösung anzeigen
TESTE DEIN WISSEN

• Jeder Baumknoten enthält Schlüssel und Datenelement
• Ordne die Knoten im Baum anhand ihrer Schlüssel an

Lösung ausblenden
TESTE DEIN WISSEN

Algorithmus

Lösung anzeigen
TESTE DEIN WISSEN

Ein Algorithmus ist eine eindeutige Beschreibung eines in mehreren Schritten
durchgeführten (Bearbeitungs-) Vorganges.

Lösung ausblenden
TESTE DEIN WISSEN

Wie groß ist der Aufwand bei der sequentiellen Suche im besten und im schlechtesten Fall?

Lösung anzeigen
TESTE DEIN WISSEN

• # 1 : bester Fall

• # n : schlechtester Fall

Lösung ausblenden
TESTE DEIN WISSEN

Voller Binärbaum:

Lösung anzeigen
TESTE DEIN WISSEN

alle Ebenen außer der letzten Ebene sind "voll besetzt"
(Ebene 𝑘 besitzt genau 2^𝑘 Knoten)

Lösung ausblenden
TESTE DEIN WISSEN

Binärbaum:

Lösung anzeigen
TESTE DEIN WISSEN

Jeder Knoten hat max. 2 Nachfolger

Lösung ausblenden
TESTE DEIN WISSEN

Nenne alle Elemente eines Baums

Lösung anzeigen
TESTE DEIN WISSEN

Knoten, innerer Knoten

Kanten

Pfad

Wurzel

Lösung ausblenden
TESTE DEIN WISSEN

Beschreibe die Preorder Traversierung

Lösung anzeigen
TESTE DEIN WISSEN

"Wurzel zuerst"
• Zuerst der Knoten selbst, dann rekursiv die Traversierung des linken
und danach des rechten Teilbaums.

Lösung ausblenden
TESTE DEIN WISSEN

Zentrale Aufgaben der Informatik

Lösung anzeigen
TESTE DEIN WISSEN

• systematische Verarbeitung von Informationen und
• Maschinen, die diese Verarbeitung automatisch leisten

Lösung ausblenden
TESTE DEIN WISSEN

Beschreibe die schrittweise Suche in Suchbäumen

Lösung anzeigen
TESTE DEIN WISSEN

• Starte mit Wurzel des Baums als aktueller Knoten
• Vergleiche mit Schlüssel des
aktuellen Knotens
• Steige rekursiv in linken oder rechten Teilbaum,
wenn Suchschlüssel kleiner oder
größer als aktueller Knotenschlüssel ist
• Wenn aktueller Knoten ein Blatt
ist, dann nicht gefunden.

Lösung ausblenden
  • 198081 Karteikarten
  • 3693 Studierende
  • 121 Lernmaterialien

Beispielhafte Karteikarten für deinen Grundlagen der Algorithmen und Datenstrukturen Kurs an der Universität Würzburg - von Kommilitonen auf StudySmarter erstellt!

Q:

Wie werden die Informationen bei Bäumen gespeichert?

A:

Hierarchisch bzw mehrdimensional

Q:

Reguläre Ausdrücke in Python

A:

import re

Q:

Wie groß ist der Aufwand bei der sequentiellen Suche im Durchschnitt bei der erfolglosen Suche?

A:

n

Q:

Was ist ein Suchbaum?

A:

• Jeder Baumknoten enthält Schlüssel und Datenelement
• Ordne die Knoten im Baum anhand ihrer Schlüssel an

Q:

Algorithmus

A:

Ein Algorithmus ist eine eindeutige Beschreibung eines in mehreren Schritten
durchgeführten (Bearbeitungs-) Vorganges.

Mehr Karteikarten anzeigen
Q:

Wie groß ist der Aufwand bei der sequentiellen Suche im besten und im schlechtesten Fall?

A:

• # 1 : bester Fall

• # n : schlechtester Fall

Q:

Voller Binärbaum:

A:

alle Ebenen außer der letzten Ebene sind "voll besetzt"
(Ebene 𝑘 besitzt genau 2^𝑘 Knoten)

Q:

Binärbaum:

A:

Jeder Knoten hat max. 2 Nachfolger

Q:

Nenne alle Elemente eines Baums

A:

Knoten, innerer Knoten

Kanten

Pfad

Wurzel

Q:

Beschreibe die Preorder Traversierung

A:

"Wurzel zuerst"
• Zuerst der Knoten selbst, dann rekursiv die Traversierung des linken
und danach des rechten Teilbaums.

Q:

Zentrale Aufgaben der Informatik

A:

• systematische Verarbeitung von Informationen und
• Maschinen, die diese Verarbeitung automatisch leisten

Q:

Beschreibe die schrittweise Suche in Suchbäumen

A:

• Starte mit Wurzel des Baums als aktueller Knoten
• Vergleiche mit Schlüssel des
aktuellen Knotens
• Steige rekursiv in linken oder rechten Teilbaum,
wenn Suchschlüssel kleiner oder
größer als aktueller Knotenschlüssel ist
• Wenn aktueller Knoten ein Blatt
ist, dann nicht gefunden.

Grundlagen der Algorithmen und Datenstrukturen

Erstelle und finde Lernmaterialien auf StudySmarter.

Greife kostenlos auf tausende geteilte Karteikarten, Zusammenfassungen, Altklausuren und mehr zu.

Jetzt loslegen

Das sind die beliebtesten Grundlagen der Algorithmen und Datenstrukturen Kurse im gesamten StudySmarter Universum

Grundladen Algorithmen & Datenstrukturen

Universität Würzburg

Zum Kurs
Algorithmen und Datenstrukturen

Universität zu Lübeck

Zum Kurs
Datenstrukturen und Algorithmen

Hochschule Trier

Zum Kurs
Grundlagen Algorithmen und Datenstrukturen

TU München

Zum Kurs
Algorithmen und Datenstrukturen

Hochschule der Medien Stuttgart

Zum Kurs

Die all-in-one Lernapp für Studierende

Greife auf Millionen geteilter Lernmaterialien der StudySmarter Community zu
Kostenlos anmelden Grundlagen der Algorithmen und Datenstrukturen
Erstelle Karteikarten und Zusammenfassungen mit den StudySmarter Tools
Kostenlos loslegen Grundlagen der Algorithmen und Datenstrukturen