GADS 2022
Uni Würzburg Grundlagen der Algorithmen und Datenstrukturen
Uni Würzburg Grundlagen der Algorithmen und Datenstrukturen
Kartei Details
Karten | 20 |
---|---|
Sprache | Deutsch |
Kategorie | Technik |
Stufe | Universität |
Erstellt / Aktualisiert | 05.02.2022 / 18.09.2023 |
Lizenzierung | Keine Angabe |
Weblink |
https://card2brain.ch/box/20220205_gads_2022
|
Einbinden |
<iframe src="https://card2brain.ch/box/20220205_gads_2022/embed" width="780" height="150" scrolling="no" frameborder="0"></iframe>
|
Was bedeutet der Begriff "terminierend"?
Bricht bei jeder erlaubten Eingabe nach endlich vielen Schritten ab.
Was bedeutet der Begriff "Determiniert"?
Was bedeutet der Begriff "terminierend"?
Was bedeutet der Begriff "Deterministich"?
Determiniert + Der als nächstes auszuführende Schritt ist immer klar.
Was sind die elementaren Schritte von Algorithmen?
Elementare Operationen: + - *
Sequentielle/Parallele Ausführung (Ein/Mehrere Prozessoren)
Bedingte Ausführung: if-else
Schleife: for-while
Unterprogramm: function def my_function()
Rekursion
Was sind applikative Algorithmen?
⇒ Definition von zusammengesetzten Funktionen
⇒ Verallgemeinerung der Funktionsauswertung mathematisch notierter Funktionen
⇒ Keine Variablen, sondern Rekursion
Was sind imperative Algorithmen?
⇒ Basiert auf Anweisungen & Variablen
⇒ Kann leicht durch Programmiersprachen realisiert werden
Was ist das Ziel von abstrakten Datentypen?
Beschreibung von Datenstrukturen unabhängig von ihrer späteren Implementierung
Was bedeutet der Begriff "Kapselung" im Zusammenhang mit abstrakten Datentypen?
ADT darf nur über seine Schnittstelle benutzt werden.