8710077
Description
Flashcards by David Bratschke, updated more than 1 year ago
|
Created by David Bratschke
about 8 years ago
|
|
| Question | Answer |
| Was ist Ausgangspunkt von jedem Algorithmus? | Ein Problem in der realen Welt. Ein "Realweltproblem" |
| Was ist eine (informelle) Problembeschreibung? | sprachliche Fassung, verbunden mit einem Abstraktionsschritt, der überflüssige Details durch Konzentration auf die für das Problem relevanten Tatbestände eliminiert |
| Was ist eine Problemspezifikation? | eine weiter präzisierte und formalisierte Problembeschreibung ( möglichst ohne Widersprüche und Ungenauigkeiten) |
| Was ist ein Lösungsalgorithmus? | Ein Algorithmus, der beschreibt, wie ein in der Spezifikation beschriebenes Problem gelöst werden kann |
| Was ist eine Problemklasse? | Eine Menge von Problemen, die mit dem gleichen Lösungsalgorithmus gelöst werden können. |
| Wie kann erreicht werden, dass ein Algorithmus nicht nur ein speziellen Problem löst, sondern die ganze Klasse dieser Probleme? | Durch Parametrisierung. |
| Welche vier Elemente sollten bei einer Problemspezifikation parametrisiert angegeben werden? | Eingabe Vorbedingung Ausgabe Nachbedingung |
| Wie lautet die Definition für einen Algorithmus? | Menge von Regeln für ein Verfahren, um aus gewissen Eingabegrößen bestimmte Ausgabegrößen herzuleiten. + 4 weitere Kriterien |
| Welche 4 Kriterien müssen gelten, damit ein Verfahren als Algorithmus gilt? | Finitheit der Beschreibung Effektivität Terminierung Determiniertheit |
| Was bedeutet die "Finitheit der Beschreibung" eines Algorithmus? | Das Verfahren muss in einem endlichen Text vollständig beschrieben sein. |
| Was bedeutet Effektivität als Kriterium für einen Algorithmus? | Jeder Schritt des Verfahrens muss tatsächlich ausführbar sein. |
| Was bedeutet "Terminierung" als Kriterium für einen Algorithmus? | Das Verfahren kommt in endlich vielen Schritten zum Ende. |
| Was bedeutet "Determiniertheit" als Kriterium für einen Algorithmus? | Ablauf des Verfahrens ist zu jedem Zeitpunkt fest vorgeschrieben. |
| Wie kann ein Algorithmus noch aufgefasst werden? (Hinweis: Mathe, Analysis) | Als eine berechenbare Funktion/ Abbildung: Die Menge der Eingabedaten wird abgebildet auf die Menge der Ausgabedaten f: E --> A |
| Lässt sich jede Funktion durch einen Algorithmus definieren? | Nein, denn es gibt auch nicht berechenbare Funktionen. |
0 comments
Want to create your own Flashcards for free with GoConqr? Learn more.