Quantitative Methoden der WI at Hochschule Niederrhein

Flashcards and summaries for Quantitative Methoden der WI at the Hochschule Niederrhein

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 Quantitative Methoden der WI at the Hochschule Niederrhein

Exemplary flashcards for Quantitative Methoden der WI at the Hochschule Niederrhein on StudySmarter:

Welche Eigenschaften besitzt ein Algorithmus?

Exemplary flashcards for Quantitative Methoden der WI at the Hochschule Niederrhein on StudySmarter:

Erkläre die Endlichkeit (Finitheit)

Exemplary flashcards for Quantitative Methoden der WI at the Hochschule Niederrhein on StudySmarter:

Erkläre die Definitheit

Exemplary flashcards for Quantitative Methoden der WI at the Hochschule Niederrhein on StudySmarter:

Erkläre die Eingabe

Exemplary flashcards for Quantitative Methoden der WI at the Hochschule Niederrhein on StudySmarter:

Erkläre die Ausgabe

Exemplary flashcards for Quantitative Methoden der WI at the Hochschule Niederrhein on StudySmarter:

Erkläre die Effektivität

Exemplary flashcards for Quantitative Methoden der WI at the Hochschule Niederrhein on StudySmarter:

Nenne und erkläre die Klassen von Algorithmen

Exemplary flashcards for Quantitative Methoden der WI at the Hochschule Niederrhein on StudySmarter:

Erkläre die Voraussetzung der Berechenbarkeit

Exemplary flashcards for Quantitative Methoden der WI at the Hochschule Niederrhein on StudySmarter:

Erkläre die Voraussetzung der Komplexität eines Algorithmus

Exemplary flashcards for Quantitative Methoden der WI at the Hochschule Niederrhein on StudySmarter:

Erkläre die Effizienz eines Algorithmus

Exemplary flashcards for Quantitative Methoden der WI at the Hochschule Niederrhein on StudySmarter:

Erkläre die Landau´sche Ordnungssymbolik

Exemplary flashcards for Quantitative Methoden der WI at the Hochschule Niederrhein on StudySmarter:

Erkläre die O(log n)-Algorithmen

Your peers in the course Quantitative Methoden der WI at the Hochschule Niederrhein 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 Quantitative Methoden der WI at the Hochschule Niederrhein on StudySmarter:

Quantitative Methoden der WI

Welche Eigenschaften besitzt ein Algorithmus?

  • Endlichkeit (Finitheit)
  • Definitheit
  • Eingabe
  • Ausgabe
  • Effektivität

Quantitative Methoden der WI

Erkläre die Endlichkeit (Finitheit)

  • muss nach einer endlichen Anzahl von Operationen enden (statische Finitheit)
  • endliche Datenstrukturen und endlich viele Zwischenergebnisse bei Unterbrechung (dynamische Finitheit)

Quantitative Methoden der WI

Erkläre die Definitheit

Jede Aktion, Regel und Operation eines Algorithmus muss präzise und eindeutig definiert sein


Bsp.:Prise Salz nicht definit

Quantitative Methoden der WI

Erkläre die Eingabe

Ein Algorithmus hat immer null oder mehr als Null Eingaben, die einem festen Wertebereich entstammen. Die Anzahl ist vor der Durchführung festgelegt

Quantitative Methoden der WI

Erkläre die Ausgabe

Ein Algorithmus hat mindestens eine Ausgabe. Die Zahl der Ausgaben stehen in einem bestimmbaren Verhältnis zu den Eingaben

Quantitative Methoden der WI

Erkläre die Effektivität

Alle Operationen, die ein Algorithmus durchführen soll, müssen genügend elementar sein, dass sie in endlicher Zeit ausgeführt werden können

Quantitative Methoden der WI

Nenne und erkläre die Klassen von Algorithmen

deterministisch

  • zu jedem Zeitpunkt der Ausführung höchstens eine Möglichkeit der Fortsetzung besteht

nicht-deterministisch

  • nicht zu jedem Zeitpunkt der Ausführung höchstens eine Möglichkeit der Fortsetzung besteht
  • besondere Form: stochastische Algorithmen
    • jeder Fortführungsmöglichkeit ist eine Wahrscheinlichtkeit zugeordnet

Quantitative Methoden der WI

Erkläre die Voraussetzung der Berechenbarkeit

  • die zu lösenden Probleme müssen lösbar sein, also in endlicher Zeit eine Lösung finden
  • häufig können reale Probleme, die zunächst nicht berechbar sind, durch leichte Veränderungen doch gelöst werden

Quantitative Methoden der WI

Erkläre die Voraussetzung der Komplexität eines Algorithmus

  • Komplexität bestimmt den Ressourcenbedarf für seine Ausführung
  • Zählen von maximal möglichen Operationen
  • beruhen meist auf worst-case-Betrachtungen
  • Deshalb sind Algorithmen im Mittel (average-case) deutlich schneller

Quantitative Methoden der WI

Erkläre die Effizienz eines Algorithmus

  • Algorithmen sollen effizient, also resourcenschonend zu einer Lösung kommen

Quantitative Methoden der WI

Erkläre die Landau´sche Ordnungssymbolik

  • beschreibt das asymptotische Verhalten von Folgen und Funktionen
  • konstante Faktoren werden vernachlässigt
  • asymptotische Verhalten wird als Grenzwertbetrachtung n gegen unendlich bestimmt

Quantitative Methoden der WI

Erkläre die O(log n)-Algorithmen

Mit steigender Problemgröße ein unterlinears Laufzeitwachstum

Sign up for free to see all flashcards and summaries for Quantitative Methoden der WI at the Hochschule Niederrhein

Singup Image Singup Image
Wave

Other courses from your degree program

For your degree program Quantitative Methoden der WI at the Hochschule Niederrhein there are already many courses on StudySmarter, waiting for you to join them. Get access to flashcards, summaries, and much more.

Back to Hochschule Niederrhein overview page

Software-Engineering

Einführung in ERP am Beispiel SAP

Controlling

Buchhaltung

Investition

Organisation

Wirtschaftsinformatik Grundlagen

Organisation

Produktion

Buchhaltung

Buch short

Wirtschaftsenglisch

Qualitative Methoden der WI

Grundlagen der Beschaffung

Marketing Grundlagen

Internes ReWe

Requirements Engineering

Rechnernetze

Hiragana

Japanisch A1.1 Vokabeln

Katagana

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 Quantitative Methoden der WI at the Hochschule Niederrhein 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