Algorithmen Und Datenstrukturen at Hochschule RheinMain | Flashcards & Summaries

Select your language

Suggested languages for you:
Log In Start studying!

Lernmaterialien für Algorithmen und Datenstrukturen an der Hochschule RheinMain

Greife auf kostenlose Karteikarten, Zusammenfassungen, Übungsaufgaben und Altklausuren für deinen Algorithmen und Datenstrukturen Kurs an der Hochschule RheinMain zu.

TESTE DEIN WISSEN

Bedeutung / Semantik von Algorithmen

Lösung anzeigen
TESTE DEIN WISSEN

So wird bspw. die Ein-/Ausgabefunktion bezeichnet. Es kann mehrere Algorithmen mit der gleichen Bedeutung geben.

Lösung ausblenden
TESTE DEIN WISSEN

Informatik

Lösung anzeigen
TESTE DEIN WISSEN
  • Systematischer Verarbeitung von Informationen und
  • Maschinen, die diese Verarbeitung automatisch leisten ⇒ Mechanisierung der Abstraktion
Lösung ausblenden
TESTE DEIN WISSEN

Ein Algorithmus terminiert, wenn er ...

Lösung anzeigen
TESTE DEIN WISSEN

... bei jeder Kombination von erlaubten Eingabeparametern nach endlich vielen Schritten abbricht.

Lösung ausblenden
TESTE DEIN WISSEN

Welche Bausteine für Algorithmusbeschreibungen gibt es?

Lösung anzeigen
TESTE DEIN WISSEN
  • Elementare Operationen
  • sequenzielle, parallele und bedingte Ausführung
  • Schleife
  • Unterprogramm
  • Rekursion
Lösung ausblenden
TESTE DEIN WISSEN

Eigenschaften von Algorithmus in der Informatik

Lösung anzeigen
TESTE DEIN WISSEN
  • Beschreiben von durch Rechner bearbeitbare Aufgaben
  • Sind somit ein abstrakteres Konzept für auf konkreten Rechner ausführbare Programme
Lösung ausblenden
TESTE DEIN WISSEN

Beispiele für intuitiver Algorithmus Begriffe

Lösung anzeigen
TESTE DEIN WISSEN
  • Bedienungsanleitungen
  • Bauanleitungen
  • Kochrezepte
Lösung ausblenden
TESTE DEIN WISSEN

Datenstrukturen

Lösung anzeigen
TESTE DEIN WISSEN

Rechner verarbeitbare Darstellungen von Informationen (Eingabe und Ausgabe-Objekte), die das Programmieren realistischer Probleme auf einer angemessenen Abstraktionsebene erlauben

Lösung ausblenden
TESTE DEIN WISSEN

Terminierende Algorithmus (Terminierung)

Lösung anzeigen
TESTE DEIN WISSEN
  • Wenn er (bei jeder erlaubten Eingabe von Parameterwerten) nach endlich vielen Schritten abbricht.
  • Stoppt die Ausführung des Algorithmus?
Lösung ausblenden
TESTE DEIN WISSEN

Rechner-Eigenschaften

Lösung anzeigen
TESTE DEIN WISSEN
  • kann falsche Anweisungen prinzipiell nicht erkennen
  • kann sehr schnell als Programm vorgegebene Anweisungen ausführen
  • versteht nur Bits
Lösung ausblenden
TESTE DEIN WISSEN

Determinismus

Lösung anzeigen
TESTE DEIN WISSEN
  • Legt in gewisse Sinne die «Wahlfreiheit» bei der Ausführung eines Verfahrens fest.
  • Was kommt raus?
  • Wie wird es gemacht?
Lösung ausblenden
TESTE DEIN WISSEN

Deterministischer Ablauf

Lösung anzeigen
TESTE DEIN WISSEN

Der Algorithmus legt eine eindeutige Vorgabe der Schrittfolge der auszuführenden Schritte fest.

Lösung ausblenden
TESTE DEIN WISSEN

Was muss eine Algorithmusbeschreibung haben?

Lösung anzeigen
TESTE DEIN WISSEN

Feste Länge (darf nicht endlos weitergehen)

Lösung ausblenden
  • 94182 Karteikarten
  • 2403 Studierende
  • 23 Lernmaterialien

Beispielhafte Karteikarten für deinen Algorithmen und Datenstrukturen Kurs an der Hochschule RheinMain - von Kommilitonen auf StudySmarter erstellt!

Q:

Bedeutung / Semantik von Algorithmen

A:

So wird bspw. die Ein-/Ausgabefunktion bezeichnet. Es kann mehrere Algorithmen mit der gleichen Bedeutung geben.

Q:

Informatik

A:
  • Systematischer Verarbeitung von Informationen und
  • Maschinen, die diese Verarbeitung automatisch leisten ⇒ Mechanisierung der Abstraktion
Q:

Ein Algorithmus terminiert, wenn er ...

A:

... bei jeder Kombination von erlaubten Eingabeparametern nach endlich vielen Schritten abbricht.

Q:

Welche Bausteine für Algorithmusbeschreibungen gibt es?

A:
  • Elementare Operationen
  • sequenzielle, parallele und bedingte Ausführung
  • Schleife
  • Unterprogramm
  • Rekursion
Q:

Eigenschaften von Algorithmus in der Informatik

A:
  • Beschreiben von durch Rechner bearbeitbare Aufgaben
  • Sind somit ein abstrakteres Konzept für auf konkreten Rechner ausführbare Programme
Mehr Karteikarten anzeigen
Q:

Beispiele für intuitiver Algorithmus Begriffe

A:
  • Bedienungsanleitungen
  • Bauanleitungen
  • Kochrezepte
Q:

Datenstrukturen

A:

Rechner verarbeitbare Darstellungen von Informationen (Eingabe und Ausgabe-Objekte), die das Programmieren realistischer Probleme auf einer angemessenen Abstraktionsebene erlauben

Q:

Terminierende Algorithmus (Terminierung)

A:
  • Wenn er (bei jeder erlaubten Eingabe von Parameterwerten) nach endlich vielen Schritten abbricht.
  • Stoppt die Ausführung des Algorithmus?
Q:

Rechner-Eigenschaften

A:
  • kann falsche Anweisungen prinzipiell nicht erkennen
  • kann sehr schnell als Programm vorgegebene Anweisungen ausführen
  • versteht nur Bits
Q:

Determinismus

A:
  • Legt in gewisse Sinne die «Wahlfreiheit» bei der Ausführung eines Verfahrens fest.
  • Was kommt raus?
  • Wie wird es gemacht?
Q:

Deterministischer Ablauf

A:

Der Algorithmus legt eine eindeutige Vorgabe der Schrittfolge der auszuführenden Schritte fest.

Q:

Was muss eine Algorithmusbeschreibung haben?

A:

Feste Länge (darf nicht endlos weitergehen)

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 StudySmarter Kurse für deinen Studiengang Algorithmen und Datenstrukturen an der Hochschule RheinMain

Für deinen Studiengang Algorithmen und Datenstrukturen an der Hochschule RheinMain gibt es bereits viele Kurse, die von deinen Kommilitonen auf StudySmarter erstellt wurden. Karteikarten, Zusammenfassungen, Altklausuren, Übungsaufgaben und mehr warten auf dich!

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

Datenstrukturen und Algorithmen

Universität Paderborn

Zum Kurs
Algorithmen & Datenstrukturen

Hochschule Fulda

Zum Kurs

Die all-in-one Lernapp für Studierende

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