Your peers in the course Algorithmen und Datenstrukturen at the FOM Hochschule für Oekonomie & Management create and share summaries, flashcards, study plans and other learning materials with the intelligent StudySmarter learning app.
Get started now!
Algorithmen und Datenstrukturen
Erkläre die Eigenschaft eines Algorithmus Vollständigkeit
der Algorithmus ist eine vollständige Beschreibung eines Lösungsverfahrens (inkl. Vor- und Rahmenbedingungen)
Algorithmen und Datenstrukturen
Erkläre die Eigenschaft eines Algorithmus
Statische Endlichkeit
der Umfang der Beschreibung des Algorithmus muss endlich sein
Algorithmen und Datenstrukturen
Welche abstrakten Datentypen gibt es?
Stapel (Stack)
Algorithmen und Datenstrukturen
Was sind typische Operationen auf dynamische Mengen?
Elemente müssen u.a. eingefügt, entfernt u. gesucht werden, z.B:
Algorithmen und Datenstrukturen
Was ist ein Stapel (stack)?
Ein Stapel (engl. stack) ist eine lineare Liste, bei der Operationen wie das Einfügen
und Löschen von Elementen am Ende der Liste durchgeführt werden.
Algorithmen und Datenstrukturen
Beschreiben Sie die Warteschlange
Eine Warteschlange implementiert die FIFO-Strategie (first-in, first-out)
- INSERT (ENQUEUE) stellt neues Element an das Ende der Schlange
- DELETE (DEQUEUE) entfernt Element am Kopf der Schlange und liefert Element
zurück
Algorithmen und Datenstrukturen
FIFO gilt für..
Warteschlangen
Algorithmen und Datenstrukturen
Woher stammt der Begriff des Algorithmus?
Jonathan Algorithmo, ein bedeutender Physiker aus dem Jahr 1630 aus Belgien, entdeckte ihn beim Schachspielen.
Algorithmen und Datenstrukturen
Wie füge ich ein neues ein neues Element in eine Warteschlange ein und wo befindet es sich dann?
INPUT(PLACE) fügt das Element am Anfang der Warteschlange ein
Algorithmen und Datenstrukturen
Wann tritt ein Stackoverflow/Stackunterflow auf?
Ein Unterlauf tritt auf, wenn wir versuchen, ein Element von einem leeren Stapel zu entfernen. Ein Überlauf tritt auf, wenn wir versuchen, mehr Elemente auf einen Stapel zu verschieben, als er aufnehmen kann
Algorithmen und Datenstrukturen
Erklären Sie die Funktion einer verketteten Liste
Verkettete Listen bestehen aus miteinander verketteten Elementen (Knoten).
Algorithmen und Datenstrukturen
Erläutern Sie die Operationen einer Wörterbuchoperation
Löschen
For your degree program Algorithmen und Datenstrukturen at the FOM Hochschule für Oekonomie & Management there are already many courses on StudySmarter, waiting for you to join them. Get access to flashcards, summaries, and much more.
Back to FOM Hochschule für Oekonomie & Management overview pageStudySmarter is an intelligent learning tool for students. With StudySmarter you can easily and efficiently create flashcards, summaries, mind maps, study plans and more. Create your own flashcards e.g. for Algorithmen und Datenstrukturen at the FOM Hochschule für Oekonomie & Management or access thousands of learning materials created by your fellow students. Whether at your own university or at other universities. Hundreds of thousands of students use StudySmarter to efficiently prepare for their exams. Available on the Web, Android & iOS. It’s completely free.
Best EdTech Startup in Europe