Algo an der FOM Hochschule für Oekonomie & Management

CitySTADT: Aachen

CountryLAND: Deutschland

Kommilitonen im Kurs Algo an der FOM Hochschule für Oekonomie & Management erstellen und teilen Zusammenfassungen, Karteikarten, Lernpläne und andere Lernmaterialien mit der intelligenten StudySmarter Lernapp.

Schaue jetzt auf StudySmarter nach, welche Lernmaterialien bereits für deine Kurse von deinen Kommilitonen erstellt wurden. Los geht’s!

Kommilitonen im Kurs Algo an der FOM Hochschule für Oekonomie & Management erstellen und teilen Zusammenfassungen, Karteikarten, Lernpläne und andere Lernmaterialien mit der intelligenten StudySmarter Lernapp.

Schaue jetzt auf StudySmarter nach, welche Lernmaterialien bereits für deine Kurse von deinen Kommilitonen erstellt wurden. Los geht’s!

Lerne jetzt mit Karteikarten und Zusammenfassungen für den Kurs Algo an der FOM Hochschule für Oekonomie & Management.

Beispielhafte Karteikarten für Algo an der FOM Hochschule für Oekonomie & Management auf StudySmarter:

Nennen Sie Arten von Datenstrukturen:

Beispielhafte Karteikarten für Algo an der FOM Hochschule für Oekonomie & Management auf StudySmarter:

Was sind die „Türme von Hanoi“ und welchen Algorithmus verwenden diese?

Beispielhafte Karteikarten für Algo an der FOM Hochschule für Oekonomie & Management auf StudySmarter:

Was versteht man unter Laufzeitkomplexität eines Algorithmus?

Beispielhafte Karteikarten für Algo an der FOM Hochschule für Oekonomie & Management auf StudySmarter:

Was versteht man unter der Komplexitätstheorie

Beispielhafte Karteikarten für Algo an der FOM Hochschule für Oekonomie & Management auf StudySmarter:

Komplexitätsklasse P (Praktisch lösbare Probleme) :

Beispielhafte Karteikarten für Algo an der FOM Hochschule für Oekonomie & Management auf StudySmarter:

Komplexitätsklasse NP (Praktisch (vermutlich) nicht effizient lösbare Probleme):


Beispielhafte Karteikarten für Algo an der FOM Hochschule für Oekonomie & Management auf StudySmarter:

Geordneter (ordered) Baum:

Beispielhafte Karteikarten für Algo an der FOM Hochschule für Oekonomie & Management auf StudySmarter:

Höhe (height) des Baums:

Beispielhafte Karteikarten für Algo an der FOM Hochschule für Oekonomie & Management auf StudySmarter:

Tiefe(depth) des Baums:

Beispielhafte Karteikarten für Algo an der FOM Hochschule für Oekonomie & Management auf StudySmarter:

Pfadlänge (path length) Intern/Externe Pfadlänge

Beispielhafte Karteikarten für Algo an der FOM Hochschule für Oekonomie & Management auf StudySmarter:

Wann ist ein Baum Gerichtet?

Beispielhafte Karteikarten für Algo an der FOM Hochschule für Oekonomie & Management auf StudySmarter:

Nennen Sie Arten von Algorithmen:

Beispielhafte Karteikarten für Algo an der FOM Hochschule für Oekonomie & Management auf StudySmarter:

Algo

Nennen Sie Arten von Datenstrukturen:

Priority Queue, Datensatz, Stack, Heap, Array / Vector, Graphen, Hash-Table, Trees, Linked Lists

Algo

Was sind die „Türme von Hanoi“ und welchen Algorithmus verwenden diese?

mathematisches Knobel- und Geduldsspiel.

rekursiven Algorithmus zur Lösung des Spiels.

Algo

Was versteht man unter Laufzeitkomplexität eines Algorithmus?

Zahl der Rechenschritte

optimaler Algorithmus zur Lösung des Problems benötigt.

Dabei differenziert man nach: Best Case vs. Worst Case(höchste Relevanz) vs. Average Case

Algo

Was versteht man unter der Komplexitätstheorie

Ressourcenverbrauch gemessen, meist Rechenzeit oder
Speicherplatzbedarf,
manchmal auch speziellere Maße wie die Größe eines Schaltkreises oder die Anzahl benötigter Prozessoren bei parallelen Algorithmen.

Demgegenüber besteht das wichtigste Forschungsziel der
Komplexitätstheorie darin, die Menge aller lösbaren Probleme zu klassifizieren.

Bei der Untersuchung von Größenordnungen für Aufwände wird in der Komplexitätstheorie ausgiebig von der O-Notation Gebrauch gemacht. Dabei werden lineare
Faktoren und Konstanten aus der Betrachtung ausgeblendet.

Algo

Komplexitätsklasse P (Praktisch lösbare Probleme) :

Algorithmus benötigt polynomiale Laufzeit (deterministische Turingmaschine)

Algo

Komplexitätsklasse NP (Praktisch (vermutlich) nicht effizient lösbare Probleme):


Definition Trefz:
Algorithmus benötigt polynomiale Laufzeit (nichtdeterministische Turingmaschine – theoretisches
Modell)
Alternative Definition Trefz:
Lösung (Zertifikat) benötigt zur Verifikation polynomiale Laufzeit (deterministische Turingmaschine)

Algo

Geordneter (ordered) Baum:

Baum, in dem die Reihenfolge der Kinder eines Knotens
eindeutig festgelegt ist (z.B. linkes Kind vs. rechtes Kind).

Algo

Höhe (height) des Baums:

Maximale Ebene eines Knotens.

Algo

Tiefe(depth) des Baums:

Maximale Tiefe definiert die Höhe des Baumes + 1 (Ebenen ohne Root)

Algo

Pfadlänge (path length) Intern/Externe Pfadlänge

Summe aller Ebenen aller Knoten eines Baumes.

Interne Pfadlänge: Nur Knoten, die keine Blätter sind

Externe Pfadlänge: Nur Blätter werden berücksichtigt

Algo

Wann ist ein Baum Gerichtet?

Wenn Wurzel definiert, dann ist ein Baum meist gerichtet, außer er ist anders definiert. Wenn er einen Parent Pointer hätte, wäre er ungerichtet.

Algo

Nennen Sie Arten von Algorithmen:

Brute-Force Algorithmen

Verschlüsselungsalgorithmen (DES, RAS)

Komprimierungsalgorithmen

Gradient

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Algo an der FOM Hochschule für Oekonomie & Management zu sehen

Singup Image Singup Image

Andere Kurse aus deinem Studiengang

Für deinen Studiengang an der FOM Hochschule für Oekonomie & Management gibt es bereits viele Kurse auf StudySmarter, denen du beitreten kannst. Karteikarten, Zusammenfassungen und vieles mehr warten auf dich.

Zurück zur FOM Hochschule für Oekonomie & Management Übersichtsseite

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 an der FOM Hochschule für Oekonomie & Management 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.

StudySmarter Flashcard App and Karteikarten App
d

4.5 /5

d

4.8 /5

So funktioniert StudySmarter

Individueller Lernplan

Bereite dich rechtzeitig auf all deine Klausuren vor. StudySmarter erstellt dir deinen individuellen Lernplan, abgestimmt auf deinen Lerntyp und Vorlieben.

Erstelle Karteikarten

Erstelle dir Karteikarten in wenigen Sekunden mit Hilfe von effizienten Screenshot-, und Markierfunktionen. Maximiere dein Lernverständnis mit unserem intelligenten StudySmarter Trainer.

Erstelle Zusammenfassungen

Markiere die wichtigsten Passagen in deinen Dokumenten und StudySmarter erstellt dir deine Zusammenfassung. Ganz ohne Mehraufwand.

Lerne alleine oder im Team

StudySmarter findet deine Lerngruppe automatisch. Teile Karteikarten und Zusammenfassungen mit deinen Kommilitonen und erhalte Antworten auf deine Fragen.

Statistiken und Feedback

Behalte immer den Überblick über deinen Lernfortschritt. StudySmarter zeigt dir genau was du schon geschafft hast und was du dir noch ansehen musst, um deine Traumnote zu erreichen.

1

Individueller Lernplan

2

Erstelle Karteikarten

3

Erstelle Zusammenfassungen

4

Lerne alleine oder im Team

5

Statistiken und Feedback

Nichts für dich dabei?

Kein Problem! Melde dich kostenfrei auf StudySmarter an und erstelle deine individuellen Karteikarten und Zusammenfassungen für deinen Kurs Algo an der FOM Hochschule für Oekonomie & Management - so schnell und effizient wie noch nie zuvor.