Algorithmen und Datenstrukturen an der NORDAKADEMIE Hochschule der Wirtschaft

Karteikarten und Zusammenfassungen für Algorithmen und Datenstrukturen an der NORDAKADEMIE Hochschule der Wirtschaft

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 Algorithmen und Datenstrukturen an der NORDAKADEMIE Hochschule der Wirtschaft.

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der NORDAKADEMIE Hochschule der Wirtschaft auf StudySmarter:

Was bedeutet "Deterministisch"?

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der NORDAKADEMIE Hochschule der Wirtschaft auf StudySmarter:

Was bedeutet "Total korrekt"?

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der NORDAKADEMIE Hochschule der Wirtschaft auf StudySmarter:

Was bedeutet "Korrektheit"?

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der NORDAKADEMIE Hochschule der Wirtschaft auf StudySmarter:

Was bedeutet "partiell korrekt"?

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der NORDAKADEMIE Hochschule der Wirtschaft auf StudySmarter:

Was bedeutet "Terminierung"?

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der NORDAKADEMIE Hochschule der Wirtschaft auf StudySmarter:

Was ist ein Algorithmus?

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der NORDAKADEMIE Hochschule der Wirtschaft auf StudySmarter:

Was sind die Bestandteile eines Pseudocodes?

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der NORDAKADEMIE Hochschule der Wirtschaft auf StudySmarter:

Woher hat der Algorythmus seinen Namen?

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der NORDAKADEMIE Hochschule der Wirtschaft auf StudySmarter:

Welche Eigenschaften hat ein Algorythmus?

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der NORDAKADEMIE Hochschule der Wirtschaft auf StudySmarter:

Welches Problem löst der Euklidsche Algorythmus?

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der NORDAKADEMIE Hochschule der Wirtschaft auf StudySmarter:

Wie funktioniert der Euklidsche Algorythmus? (Lösungsidee)

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der NORDAKADEMIE Hochschule der Wirtschaft auf StudySmarter:

Gib den Euklidschen Algorythmus in strukturierter sprachlicher Beschreibung wieder

Kommilitonen im Kurs Algorithmen und Datenstrukturen an der NORDAKADEMIE Hochschule der Wirtschaft. 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 Algorithmen und Datenstrukturen an der NORDAKADEMIE Hochschule der Wirtschaft auf StudySmarter:

Algorithmen und Datenstrukturen

Was bedeutet "Deterministisch"?

Weg und Ergebnis des Algorithmus sind immer gleich

Algorithmen und Datenstrukturen

Was bedeutet "Total korrekt"?

Ein Algorithmus ist partiell korrekt und terminiert. Jeder total korrekte Algorithmus ist automatisch partiell korrekt.

Algorithmen und Datenstrukturen

Was bedeutet "Korrektheit"?

Der Algorithmus soll das leisten, was er vorgibt zu leisten.

Algorithmen und Datenstrukturen

Was bedeutet "partiell korrekt"?

Der Algorithmus liefert bei gültiger Eingabe immer ein gültiges Ergebnis. Erfüllt der Algorithmus die Vorbedingung mit der Eingabe und mit dem Ergebnis die Nachbedingung, so ist der Algorithmus partiell korrekt (Entspricht der Spezifikation)

Algorithmen und Datenstrukturen

Was bedeutet "Terminierung"?

Der Algorithmus kommt zum Ende.

Algorithmen und Datenstrukturen

Was ist ein Algorithmus?

  • eine eindeutige Handlungsvorschrift
  • zur Lösung einer Klasse von Problemen,
  • bestehend aus endlich vielen,
  • wohldefinierten Handlugsschritten,
  • zur Überführung einer bestimmte Eingabe
  • in eine bestimme Ausgabe

Algorithmen und Datenstrukturen

Was sind die Bestandteile eines Pseudocodes?

  1. Name und Eingabeparameter
  2. Beschreibung der Aufgabe, der Eingabe (n) und der Ausgabe
  3. Anweisungsfolge mit Schleife, Berechnung und Zuweisungen
  4. Wertrückgabe

Algorithmen und Datenstrukturen

Woher hat der Algorythmus seinen Namen?

Namensgeber:
Muhammed al-Chwarizmi

Algorithmen und Datenstrukturen

Welche Eigenschaften hat ein Algorythmus?

finit (statisch)
Die Beschreibung des Algorithmus besitzt eine endliche
Länge


finit (dynamisch)
Zu jedem Zeitpunkt wird nur endlich viel Speicher benötigt


effektiv
Jeder Schritt des Algorithmus muss tatsächlich („mechanisch“)
ausführbar sein


reproduzierbar
Der Algorithmus ist unabhängig von einer speziellen
Implementierung


terminierend
Der Algorithmus liefert für jede Eingabe nach endlich vielen
Schritten ein Ergebnis


korrekt
Der Algorithmus liefert für alle definierten Eingaben das
spezifizierte Ergebnis


deterministisch
Der Verfahrensablauf ist zu jedem Zeitpunkt fest
vorgeschrieben


determiniert
Gleiche Eingaben führen immer zum gleichen Ergebnis


effizient
Der Algorithmus geht sparsam mit den für die Lösung
des Problems benötigten Ressourcen (Rechenzeit und
Speicherplatz) um

Algorithmen und Datenstrukturen

Welches Problem löst der Euklidsche Algorythmus?

Er fndet den ggT von n und m. Zwei nicht negativen ganzen Zahlen.

Algorithmen und Datenstrukturen

Wie funktioniert der Euklidsche Algorythmus? (Lösungsidee)

Sei m jeweils die nicht-kleinere der beiden Zahlen


Es gilt: ggT(m, n) = ggT(n, m mod n)


Wende die Formel an, bis n = 0. Dann ist m der
gesuchte ggT


Beispiel:
ggT(60,24) = ggT(24,12) = ggT(12,0) = 12

Algorithmen und Datenstrukturen

Gib den Euklidschen Algorythmus in strukturierter sprachlicher Beschreibung wieder

Schritt 1: Falls n = 0, gib m zurück und halte an. Anderenfalls gehe zu Schritt 2.


Schritt 2: Teile m durch n ganzzahlig und merke dir den Rest der Division in r.


Schritt 3: Weise m den Wert von n zu und n den Wert von r. Gehe zu Schritt 1.

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Algorithmen und Datenstrukturen an der NORDAKADEMIE Hochschule der Wirtschaft zu sehen

Singup Image Singup Image
Wave

Andere Kurse aus deinem Studiengang

Für deinen Studiengang Algorithmen und Datenstrukturen an der NORDAKADEMIE Hochschule der Wirtschaft gibt es bereits viele Kurse auf StudySmarter, denen du beitreten kannst. Karteikarten, Zusammenfassungen und vieles mehr warten auf dich.

Zurück zur NORDAKADEMIE Hochschule der Wirtschaft Übersichtsseite

Datenbanksysteme

Unternehmensmodellierung

Allgemeine Betriebswirtschaftslehre I169

Datenbanken

AlgoDat

Funktionale Programmierung I167

Diskrete Mathematik 1

Marketing

TGDI 2

IT-Orga

Technische Grundlagen der Informatik 2

Mathe 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 Algorithmen und Datenstrukturen an der NORDAKADEMIE Hochschule der Wirtschaft 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

Guten 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