ALDS-FAQ

Was ist ein Algorithmus?
Beschreibung einer Lösung auf ein Problem
Ein Algorithmus ist ein allgemeines Verfahren, das
- zur Lösung von Problemen einer Problemklasse dient.
- in endlichem Text niedergelegt ist.
- eindeutig ist (d.h. jeder Schritt ist eindeutig bestimmt. es gibt keine Entscheidungsfreiheit

Was muss bei einem Java-Programm enthalten sein, damit es ausführbar ist?
Main Methode

Was ist eine Sequenz?
Eine Sequenz ist ein Anreihung von Daten, an die nur hinten angefügt wird, niemals in der Mitte und die nciht gekürzt werden kann.

Wie wird die Sequenz auch genannt?
Reihung

Was ist eine Schleife?
Eine Wiederholung eines Anweisungsblocks, die bei Erfüllung einer Bedingung ausgeführt wird.

Was sind die 3 wichtigsten Punkte einer Schleife?
Rückführung (Kopf), Rumpf, Fuß

Was bedeutet "kopfgesteuert" und was ist daran falsch?
Kopfgesteuert bedeutet, dass die Bedingung im Kopf ist, die eigentliche Steuerung ist aber im Rumpf, daher ist der Begriff Kopfsteuerung irrsinnig.

Was ist eine Zählschleife?
Eine Schleife die die Bedingung und die Steuerung im Kopf enthält und in festgelegten Schritten weitergeht.

Was ist eine binäre Abfrage?
Eine Abfrage, deren Antwort nur aus "wahr oder falsch" bestehen kann. Es gibt nicht mehr als 2 mögliche Ausgänge.

Kann man unter JAVA in einer Switch-Anweisung Strings vergleichen?
Nein, dies ist unter Java nicht möglich, es können nur INT-Werte ausgewertet werden. In PHP ist eine switch Anweisung über Strings möglich.

Wofür benötigt man in einer switch-Anweisung ein "break"?
Ohne "break" würden die dem ausgewählten "case" Block folgenden Anweisungen auch ausgeführt werden. Das break verlässt den "Case" Block.

Wann wird "try - catch" eingesetzt und was bewirkt es?
Try-catch wird zum Abfangen möglicher Fehler und dem Analysieren selbiger verwendet.
try
{
Tryblock
...
}
catch(exception "X")
{
Catchblock
...
}

Wie erreicht man in Java, dass Senke und Quelle identisch sind oder werden?
Senke = Quelle;

Was ist der Unterschied zwischen einer Schlange und einer Sequenz?
Eine Sequenz wird grundsätzlich größer und kann nicht schrumpfen, eine Schlange hingegen kann schrumpfen.

Was sind die Unterschied zwischen den folgenden: Stapel, Schlange, Sequenz, Liste?
Die Unterschiede ergeben Sich aus den auf ihnen definierten Aktionen, dagegen ist es belanglos wie Sie realisiert werden.

Welche 3 Möglichkeiten gibt es zur Realisierung einer beliebigen Datenstruktur?
verkettet, unverkettet, physikalisch

Eine unverkettete, lineare Folge wird zweckmäßigerweise wie skizziert?
Wie eine Verkettung?

In welcher Folgeart ist es möglich Änderungen im Innern durchzuführen?
Listen

Was ist der Unterschied zwischen Voll- und Teilsortierung und wo wird dies eingesetzt?
Vollsortierung (1,2,3,4) und Teilsortierung (Mitglieder einer Familie beieinander)

Was ist ein Anker-Element und wie wird es realisiert?
Ein Ankerelement ist ein ???

Welche sind die häufigsten und weitverbreitetsten Suchverfahren?
lineare Suche, Sprungsuche, binäre Suche,

Die Nummerierung bei Java beginnt bei ?
[ 0 ]

Wie werden die einzelnen Elemente bei einem Array angesprochen?
Sie werden durch ein Index angesprochen.

Was ist ein NSD?
Nassi Shneidermann Diagramm
Sind immer Rechteckig und beschreiben ein Programmablauf.

Was ist das Gleitendemittel 3er Zahlen z.B. 2 5 3?
ist die Summe der Zahlen durch die Anzahl (Durchschnittswert 3er Zahlen) in unserem fall 5.

Welche Bedingungsschleifen arten kennen Sie?
Kopfprüfung -> solange-schleifen
Fußprüfung -> bis-schleifen

Wie wird ein Verbund realisiert?
Durch Definition einer entsprechenden Klasse und Kreierung eines zugehörigen Elements.

Eine Halde ist wie realisiert?
Verkettet

Warum ist es wichtig zwischen sortierten und unsortierten Listen zu unterscheiden?
Da es nur in sortierten Listen definierte stellen gibt, kann man nur bei ihnen einfügen.

Wo wird das neu Element bei einer Schlange platziert?
Am Schwanzende.