Algo at FOM Hochschule für Oekonomie & Management

Flashcards and summaries for Algo at the FOM Hochschule für Oekonomie & Management

Arrow Arrow

It’s completely free

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

Study with flashcards and summaries for the course Algo at the FOM Hochschule für Oekonomie & Management

Exemplary flashcards for Algo at the FOM Hochschule für Oekonomie & Management on StudySmarter:

Nennen Sie Arten von Algorithmen:

Exemplary flashcards for Algo at the FOM Hochschule für Oekonomie & Management on StudySmarter:

Was versteht man unter einem Algorithmus als berechenbare Funktion und Komplexität?

Exemplary flashcards for Algo at the FOM Hochschule für Oekonomie & Management on StudySmarter:

Was versteht man unter einer Datenstruktur?

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Algo at the FOM Hochschule für Oekonomie & Management on StudySmarter:

Nennen Sie Arten von Datenstrukturen:

Exemplary flashcards for Algo at the FOM Hochschule für Oekonomie & Management on StudySmarter:

Was versteht man unter der Brute-Force Methode?

Exemplary flashcards for Algo at the FOM Hochschule für Oekonomie & Management on StudySmarter:

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

Exemplary flashcards for Algo at the FOM Hochschule für Oekonomie & Management on StudySmarter:

Was versteht man unter dem Euklidischen Algorithmus und wie wird dieser verwendet?

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Algo at the FOM Hochschule für Oekonomie & Management on StudySmarter:

Was versteht man unter Laufzeitkomplexität eines Algorithmus?

Exemplary flashcards for Algo at the FOM Hochschule für Oekonomie & Management on StudySmarter:

Was versteht man unter der Komplexitätstheorie

Exemplary flashcards for Algo at the FOM Hochschule für Oekonomie & Management on StudySmarter:

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

Exemplary flashcards for Algo at the FOM Hochschule für Oekonomie & Management on StudySmarter:

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


This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Algo at the FOM Hochschule für Oekonomie & Management on StudySmarter:

Was ist ein Algorithmus?

Your peers in the course Algo 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!

Flashcard Flashcard

Exemplary flashcards for Algo at the FOM Hochschule für Oekonomie & Management on StudySmarter:

Algo

Nennen Sie Arten von Algorithmen:

Brute-Force Algorithmen

Verschlüsselungsalgorithmen (DES, RAS)

Komprimierungsalgorithmen

Algo

Was versteht man unter einem Algorithmus als berechenbare Funktion und Komplexität?

Algorithmus führt den Input in den Output über ! Output = f(Input)


Dabei gilt:
• Input/Output: Binär codiert, als Binärzahl interpretierbar; andere Repräsentation: natürliche Zahl, also m=f(n)
• Rechenschritte (Algorithmus als Folge von Rechenschritten)

Die Komplexität ist dabei abhängig von:

Output = f( Input ): … von dem Umfang der Inputs Output = f( Input ): … von der Struktur der Funktion


Algo

Was versteht man unter einer Datenstruktur?

Objekt, welches Daten in einer bestimmten Art und Weise speichert und organisiert.

Algo

Nennen Sie Arten von Datenstrukturen:

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

Algo

Was versteht man unter der Brute-Force Methode?

Für viele Probleme in der Informatik sind keine effizienten Algorithmen bekannt.

alle potenziellen Lösungen durchzuprobieren, bis die richtige gefunden ist.

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 dem Euklidischen Algorithmus und wie wird dieser verwendet?

Der euklidische Algorithmus ist ein Algorithmus aus dem mathematischen Teilgebiet der Zahlentheorie. Mit ihm lässt sich der größte gemeinsame Teiler zweier natürlicher Zahlen berechnen. Das Verfahren ist nach dem griechischen  Mathematiker Euklid benannt.

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

Was ist ein Algorithmus?

Anweisung, Verfahren zur Lösung eines (mathematischen, informationstechnischen) Problems durch schrittweise Bearbeitung, Umformung von Zeichenreihen; Rechenverfahren nach einem bestimmten Schema

Sign up for free to see all flashcards and summaries for Algo at the FOM Hochschule für Oekonomie & Management

Singup Image Singup Image
Wave

Other courses from your degree program

For your degree program Algo 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 page

AlgoDat at

NORDAKADEMIE Hochschule der Wirtschaft

Algomod at

Universität Hildesheim

Algen at

Universität Hamburg

AlgoKS at

Universität Erlangen-Nürnberg

Algori at

Hochschule Trier

Similar courses from other universities

Check out courses similar to Algo at other universities

Back to FOM Hochschule für Oekonomie & Management overview page

What is StudySmarter?

What is StudySmarter?

StudySmarter 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 Algo 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.

Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards
Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards
X

StudySmarter - The study app for students

StudySmarter

4.5 Stars 1100 Rating
Start now!
X

Good grades at university? No problem with StudySmarter!

89% of StudySmarter users achieve better grades at university.

50 Mio Flashcards & Summaries
Create your own content with Smart Tools
Individual Learning-Plan

Learn with over 1 million users on StudySmarter.

Already registered? Just go to Login