Android an der Humboldt-Universität zu Berlin

Karteikarten und Zusammenfassungen für Android an der Humboldt-Universität zu Berlin

Arrow Arrow

Komplett kostenfrei

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

Lerne jetzt mit Karteikarten und Zusammenfassungen für den Kurs Android an der Humboldt-Universität zu Berlin.

Beispielhafte Karteikarten für Android an der Humboldt-Universität zu Berlin auf StudySmarter:

Was ist eine Basisoperation?

Beispielhafte Karteikarten für Android an der Humboldt-Universität zu Berlin auf StudySmarter:

!Wichtig!
Wie stark wächst die Laufzeit/der Speicherbedarf mit zunehmender Größe der Eingabe (n->Unendlich)?

Beispielhafte Karteikarten für Android an der Humboldt-Universität zu Berlin auf StudySmarter:

Was bedeutet "Deterministisch"?

Beispielhafte Karteikarten für Android an der Humboldt-Universität zu Berlin auf StudySmarter:

Was bedeutet "Total korrekt"?

Beispielhafte Karteikarten für Android an der Humboldt-Universität zu Berlin auf StudySmarter:

Was bedeutet "Korrektheit"?

Beispielhafte Karteikarten für Android an der Humboldt-Universität zu Berlin auf StudySmarter:

Was bedeutet "partiell korrekt"?

Beispielhafte Karteikarten für Android an der Humboldt-Universität zu Berlin auf StudySmarter:

Was bedeutet "Terminierung"?

Beispielhafte Karteikarten für Android an der Humboldt-Universität zu Berlin auf StudySmarter:

Was ist ein Algorithmus?

Beispielhafte Karteikarten für Android an der Humboldt-Universität zu Berlin auf StudySmarter:

Was sind die Bestandteile eines Pseudocodes?

Beispielhafte Karteikarten für Android an der Humboldt-Universität zu Berlin auf StudySmarter:

Woher hat der Algorythmus seinen Namen?

Beispielhafte Karteikarten für Android an der Humboldt-Universität zu Berlin auf StudySmarter:

Welche Eigenschaften hat ein Algorythmus?

Beispielhafte Karteikarten für Android an der Humboldt-Universität zu Berlin auf StudySmarter:

Welches Problem löst der Euklidsche Algorythmus?

Kommilitonen im Kurs Android an der Humboldt-Universität zu Berlin. erstellen und teilen Zusammenfassungen, Karteikarten, Lernpläne und andere Lernmaterialien mit der intelligenten StudySmarter Lernapp. Jetzt mitmachen!

Jetzt mitmachen!

Flashcard Flashcard

Beispielhafte Karteikarten für Android an der Humboldt-Universität zu Berlin auf StudySmarter:

Android

Was ist eine Basisoperation?
Operation, die am stärksten zur Laufzeit des Algorithmus beiträgt.

Android

!Wichtig!
Wie stark wächst die Laufzeit/der Speicherbedarf mit zunehmender Größe der Eingabe (n->Unendlich)?
Antwort bitte noch eingeben.

Android

Was bedeutet "Deterministisch"?

Weg und Ergebnis des Algorithmus sind immer gleich

Android

Was bedeutet "Total korrekt"?

Ein Algorithmus ist partiell korrekt und terminiert. Jeder total korrekte Algorithmus ist automatisch partiell korrekt.

Android

Was bedeutet "Korrektheit"?

Der Algorithmus soll das leisten, was er vorgibt zu leisten.

Android

Was bedeutet "partiell korrekt"?

Der Algorithmus liefert bei gültiger Eingabe immer ein gültiges Ergebnis. Erfüllt der Algorithmus die Vorbedingung mit der Eingabe und mit dem Ergebnis die Nachbedingung, so ist der Algorithmus partiell korrekt (Entspricht der Spezifikation)

Android

Was bedeutet "Terminierung"?

Der Algorithmus kommt zum Ende.

Android

Was ist ein Algorithmus?

  • eine eindeutige Handlungsvorschrift
  • zur Lösung einer Klasse von Problemen,
  • bestehend aus endlich vielen,
  • wohldefinierten Handlugsschritten,
  • zur Überführung einer bestimmte Eingabe
  • in eine bestimme Ausgabe

Android

Was sind die Bestandteile eines Pseudocodes?

  1. Name und Eingabeparameter
  2. Beschreibung der Aufgabe, der Eingabe (n) und der Ausgabe
  3. Anweisungsfolge mit Schleife, Berechnung und Zuweisungen
  4. Wertrückgabe

Android

Woher hat der Algorythmus seinen Namen?

Namensgeber:
Muhammed al-Chwarizmi

Android

Welche Eigenschaften hat ein Algorythmus?

finit (statisch)
Die Beschreibung des Algorithmus besitzt eine endliche
Länge


finit (dynamisch)
Zu jedem Zeitpunkt wird nur endlich viel Speicher benötigt


effektiv
Jeder Schritt des Algorithmus muss tatsächlich („mechanisch“)
ausführbar sein


reproduzierbar
Der Algorithmus ist unabhängig von einer speziellen
Implementierung


terminierend
Der Algorithmus liefert für jede Eingabe nach endlich vielen
Schritten ein Ergebnis


korrekt
Der Algorithmus liefert für alle definierten Eingaben das
spezifizierte Ergebnis


deterministisch
Der Verfahrensablauf ist zu jedem Zeitpunkt fest
vorgeschrieben


determiniert
Gleiche Eingaben führen immer zum gleichen Ergebnis


effizient
Der Algorithmus geht sparsam mit den für die Lösung
des Problems benötigten Ressourcen (Rechenzeit und
Speicherplatz) um

Android

Welches Problem löst der Euklidsche Algorythmus?

Er fndet den ggT von n und m. Zwei nicht negativen ganzen Zahlen.

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Android an der Humboldt-Universität zu Berlin zu sehen

Singup Image Singup Image
Wave

Andere Kurse aus deinem Studiengang

Für deinen Studiengang Android an der Humboldt-Universität zu Berlin gibt es bereits viele Kurse auf StudySmarter, denen du beitreten kannst. Karteikarten, Zusammenfassungen und vieles mehr warten auf dich.

Zurück zur Humboldt-Universität zu Berlin Übersichtsseite

Logik in der Informatik

Lineare Algebra

Modulabschlussprüfung Grundlagen der Programmierung

VL Software Engineering

Betriebssysteme 1

Analysis

technischeInfo

Betriebssysteme

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 Android an der Humboldt-Universität zu Berlin 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.

Awards

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards
Awards

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards
X

StudySmarter - Die Lernplattform für Studenten

StudySmarter

4.5 Stars 1100 Bewertungen
Jetzt entdecken
X

Gute Noten in der Uni? Kein Problem mit StudySmarter!

89% der StudySmarter Nutzer bekommen bessere Noten in der Uni.

50 Mio Karteikarten & Zusammenfassungen
Erstelle eigene Lerninhalte mit Smart Tools
Individueller Lernplan & Statistiken


Lerne mit über 1 Millionen Nutzern in der kostenlosen StudySmarter App.

Du bist schon registriert? Hier geht‘s zum Login