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.