Algorithmen und Programmierung 2 an der Fachhochschule Dortmund

Karteikarten und Zusammenfassungen für Algorithmen und Programmierung 2 an der Fachhochschule Dortmund

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 Programmierung 2 an der Fachhochschule Dortmund.

Beispielhafte Karteikarten für Algorithmen und Programmierung 2 an der Fachhochschule Dortmund auf StudySmarter:

Datenstruktur (i. Allg.)

Beispielhafte Karteikarten für Algorithmen und Programmierung 2 an der Fachhochschule Dortmund auf StudySmarter:

konkreter Datentyp

Beispielhafte Karteikarten für Algorithmen und Programmierung 2 an der Fachhochschule Dortmund auf StudySmarter:

Datentyp

Beispielhafte Karteikarten für Algorithmen und Programmierung 2 an der Fachhochschule Dortmund auf StudySmarter:

typische dynamische Datenstrukturen

Beispielhafte Karteikarten für Algorithmen und Programmierung 2 an der Fachhochschule Dortmund auf StudySmarter:

dynamische Datenstrukturen

Beispielhafte Karteikarten für Algorithmen und Programmierung 2 an der Fachhochschule Dortmund auf StudySmarter:

Wofür spezifische Algorithmen

Beispielhafte Karteikarten für Algorithmen und Programmierung 2 an der Fachhochschule Dortmund auf StudySmarter:

Abstrakter Datentyp (ADT)

Beispielhafte Karteikarten für Algorithmen und Programmierung 2 an der Fachhochschule Dortmund auf StudySmarter:

unvollständig implementierter konkreter Datentyp /
unvollständig implementierte Datenstruktur

Beispielhafte Karteikarten für Algorithmen und Programmierung 2 an der Fachhochschule Dortmund auf StudySmarter:

vollständig implementierter konkreter Datentyp /
vollständig implementierte Datenstruktur (i. Allg.)

Beispielhafte Karteikarten für Algorithmen und Programmierung 2 an der Fachhochschule Dortmund auf StudySmarter:

Datenstruktur i.e.S.


Beispielhafte Karteikarten für Algorithmen und Programmierung 2 an der Fachhochschule Dortmund auf StudySmarter:

Statische Datenstruktur i.e.S.

Beispielhafte Karteikarten für Algorithmen und Programmierung 2 an der Fachhochschule Dortmund auf StudySmarter:

dynamische Datenstruktur i.e.S.


Kommilitonen im Kurs Algorithmen und Programmierung 2 an der Fachhochschule Dortmund. 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 Programmierung 2 an der Fachhochschule Dortmund auf StudySmarter:

Algorithmen und Programmierung 2

Datenstruktur (i. Allg.)

= konkreter Datentyp =
vollständige Implementierung
eines abstrakten Datentyps (ADT)

Algorithmen und Programmierung 2

konkreter Datentyp

vollständige Implementierung
eines abstrakten Datentyps (ADT)

Algorithmen und Programmierung 2

Datentyp

Zusammenfassung von
Wertebereichen und Operationen
zu einer Einheit

Algorithmen und Programmierung 2

typische dynamische Datenstrukturen

- Listen (verschiedene Arten)
- Bäume (verschiedene Arten)

Algorithmen und Programmierung 2

dynamische Datenstrukturen

Umfang (+ Struktur) der Daten
kann sich zur Laufzeit
verändern

Algorithmen und Programmierung 2

Wofür spezifische Algorithmen

Wahl der Datenstruktur
beeinflusst Algorithmen der Operationen

Algorithmen und Programmierung 2

Abstrakter Datentyp (ADT)

• Fokus auf die Operationen
• ADT definiert Operationen eines Datentyps ohne irgendwelche Festlegungen zur Implementierung zu machen, d.h.:
- weder zu der Datenorganisation
- noch zu den Algorithmen zur Realisierung der Operationen
- nach außen sichtbar sind nur die Signaturen und Rückgabetypen der Operationen
- praktisch umsetzbar durch Schnittstellen / Interfaces


• ADT beschreibt aber Eigenschaften der Operationen
- in der Praxis über Dokumentation oder Zusicherungen, letztere z.B. als UnitTests
- formal über Gesetzte (Axiome), die sich in der Praxis auch als UnitTests formulieren lassen

Algorithmen und Programmierung 2

unvollständig implementierter konkreter Datentyp /
unvollständig implementierte Datenstruktur

abstrakte Klasse

Algorithmen und Programmierung 2

vollständig implementierter konkreter Datentyp /
vollständig implementierte Datenstruktur (i. Allg.)

• (konkrete) Klasse; Klassen als Typen
• Kapselung: Zusammenfassung von Daten und Operationen in eine Einheit, unterstützt vom Geheimnisprinzip: nur die
Operationen – nicht die Daten – sind von außen sichtbar

Algorithmen und Programmierung 2

Datenstruktur i.e.S.


konkreter Datentyp, der ‚nur‘ 3 Arten von Operationen anbietet
o
Operationen zum Aufbau (zusammengesetzter) Wertebereiche
(Typkonstruktoren)
o Zugriffsoperationen auf Teile der zusammengesetzten Werte
o Operationen zum Prüfen von Elementbeziehungen

Algorithmen und Programmierung 2

Statische Datenstruktur i.e.S.

• Struktur und Umfang eines Wertes zur Lebenszeit nicht änderbar, z.B.
• homogenes kartesisches Produkt → Felder
• heterogenes kartesisches Produkt → Verbund, Grundlage für Klassen

Algorithmen und Programmierung 2

dynamische Datenstruktur i.e.S.



• Struktur und Umfang eines Wertes zur Lebenszeit änderbar


• mathematisches Strukturierungsprinzip:
Rekursion → erlaubt Bildung potenziell unendlicher Werte


• Implementierungsebene: Referenzen oder Zeigertypen, so dass Werte eines Datentyps auf andere Werte desselben Datentyps verweisen können. Es entstehen Datengeflechte.

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Algorithmen und Programmierung 2 an der Fachhochschule Dortmund zu sehen

Singup Image Singup Image
Wave

Andere Kurse aus deinem Studiengang

Für deinen Studiengang Algorithmen und Programmierung 2 an der Fachhochschule Dortmund gibt es bereits viele Kurse auf StudySmarter, denen du beitreten kannst. Karteikarten, Zusammenfassungen und vieles mehr warten auf dich.

Zurück zur Fachhochschule Dortmund Übersichtsseite

Informationsmanagement

Betriebswirtschaftslehre 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 Programmierung 2 an der Fachhochschule Dortmund 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