Zusammenfassung Programmierung (Theorie) Zusammenfassung Programmierung (Theorie)
Übung 1: Einführung Übung 3: Arrays
- Was ist eine Klasse: Eine Klasse ist das äußerste Konstrukt in einem Java
Programm, mindestens eine Klasse muss in einem Programm enthalten sein.
- Was ist eine Variable: Sie ist ein Verweis auf einen Speicherplatz mit
festgelegtem Datentyp.
- Was ist eine Methode: Eine Klasse besteht aus mind. Einer Methode, die aus
Parametern besteht. Eine Methode ist ein getrennter Programmabschnitt und lässt
sich getrennt vom Hauptprogramm ausführen.
- Was ist ein Parameter: Das ist eine Variable, die an eine Methode übergeben wird
und deren Datentyp kann auch festgelegt werden.
- Was ist ein Datentyp: gibt an, welche Daten eine Variable haben kann (int, String
etc.)
Was ist der Unterschied zwischen einem Ausdruck und einer Anweisung?
- Ausdruck: Variablen, die durch Operationen verknüpft werden (5+5).
Anweisung: Der Ausdruckswert wird einer Variablen zurückgegeben, einer
Methode übergeben oder als Methodenwert zurückgegeben.
Was passiert, wenn auf eine nicht initialisierte Variable zugegriffen wird?
- Fehlermeldung.
Was ist ein Schlüsselwort:
- Ist ein Wort, das durch Programmiersprache schon definiert wurde, z.B. for, while,
int etc.
Was passiert, wenn man von double nach int castet:
- Die Dezimalstellen werden abgetrennt bzw. Datenverlust.
Übung 2: If-Anweisungen und Schleifen
Welche Bedeutung haben die Operatorprioritäten?:
- In welcher Reihenfolge werden die Ausdrücke verarbeitet.
Worin unterscheidet sich ein String von einem char:
- String ist eine Zeichenkette aus mehreren Symbolen, char ist ein primitiver
Datentyp, der nur aus einem Symbol besteht.
Wofür eignen sich for- und while-Schleifen:
- Für Bedingungsschleifen benutzt man (do-)while-Schleifen (Anzahl
Wiederholungen nicht bekannt). Für Zählschleifen benutzt man for-Schleifen
(Anzahl Wiederholungen bekannt).
Zusammenfassung Programmierung (Theorie)
Wofür wird final benutzt? Wann solte static benutzt werden?
- Bei final können Attribute nicht verändert werden. Statische Methoden können
nur auf statische Attribute zugreifen, während ein Zugriff auf die Attribute der
Objekte nicht möglich ist.
Wann benötigt man das Schlüsselwort this bei setter-Methoden?
- This benutzt man, wenn in der Methode einen Wert zugewiesen bekommt, der
denselben Namen hat, wie die Instanzvariable.
Übung 6: Rekursion
Was versteht man allgemein unter Rekursion, wie wird dieses Prinzip in Java
umgesetzt?
- Rekursion ist ein Vorgang, der in sich selbst Sachen enthält, die sich aufrufen z.B.
eine Methode in Java. Es können 2 Methoden impliziert, wobei eine
vervollständigt wird und andere ruft die erste ab. Jedoch kann alles in einer
Methode geschienen.
Aus welchen beiden Teilen besteht ein rekursiver Methodenrumpf mindestens?
- Aus Endbedingung (Determinierungsbedingung, die die Rekursion beendet) und
rekursivem Ausdruck.
Was bedeutet eine rekursive Methode ist „linear-rekursiv“?
- Es darf höchstens ein rekursiver Aufruf vorkommen.
Was bedeutet eine rekursive Methode ist „schlicht“/“endrekursiv“?
- Eine rekursive Funktion f ist endrekursiv, wenn der rekursive Funktionsaufruf die
letzte Aktion zur Berechnung von f ist.
Übung 7: Rekursion Bäume
Welche Höhe hat ein Baum mit nur einem Wurzelknoten?
- 0, weil die erste Ebene bzw Index immer als 0 angesehen wird (vgl. Arrays)
Welchen Vorteil bieten Bäume gegenüber Listen an?
- Binärbäume haben statt lineare logarithmische Suchzeit, was viel schneller ist.
Was ist ein balancierter Baum? Welchen Vorteil besitzt er?
- Ein balancierter Baum darf auf einer Ebene nur einen Unterschied haben.
Vorteil->schnellere Suche. Es wird verhindert, dass die Bäume nicht zu einer Liste
bzw. zu rechts-/ linkslastigen Bäumen werden.
Worin unterscheidet sich eine Tief- von Breitensuche?
- Tiefsuche – von oben nach unten. Breitensuche – von rechts nach links.
Zusammenfassung Programmierung (Theorie)
Übung 12: Streams & Lambda
Was ist ein SAM-Interface? Wofür wird es verwendet?
- Ein SAM-Interface ist ein Single-Abstract-Method-Interface (Funktionales
Interface), das genau eine abstrakte Methode besitzt.
- Es wird verwendet, um Lambda-Ausdrücken, die Definition anonymer Klassen
elegant zu ersetzen
Was sind die zwei Bestandteile eines Lambda-Kalküls?
- Funktionsdefinition und Funktionsapplikation
Nennen Sie drei Anwendungsfälle für Lambda in Java
- Konfiguration von Algorithmen
- Callbacks
- Iteration durch Collections
- Eliminierung von Hilfsfunktionen
Was versteht man unter Typinferenz?
- Java-Compiler ist in der Lage, den Typ von Lambda-Ausdrücken und deren
Parametern aus dem Kontext abzuleiten
- Aus einem Lambda-Ausdruck kann je nach Kontext ein unterschiedlicher Typ
abgeleitet werden
- Wofür sind Streams? Wofür werden sie verwendet?
- Streams sind eine API, die verschiedene Funktionen auf Elemente einer Collection
bietet
- Sie werden zum Auslesen und Manipulieren einer Kopie der Elemente einer
Collection verwendet.
Powered by TCPDF (www.tcpdf.org)
Zusammenfassung Programmierung (Theorie)
Übung 4: Listen
Wie kann das Problem gelöst werden, wenn das aktuelle Array zu klein ist?:
- Da ein Array final ist (die Größe darf nicht verändert werden), muss man ein
neues, mit gewünschter Länge, erstellen. Übertragung erfolgt durch eine for-
Schleife.
Es ist folgendes Array zu betrahcten: int [][] i = new int [2][6]:
Welche Länge haben die äußere und innere Dimension?
- 2 und 6
Wie lautet die Bedingung, um das zweite Element im ersten, inneren Array
mit dem fünften Element des zweiten inneren Arrays zu vergleichen?:
Public boolean vergleiche (int[][] array) {
Boolean check = false;
if(array[0][2]==array[1][5]) {
check=true;
}
Return check;
} geschieht dann?
Welcher Wert ist in jedem Array-Element enthalten?:
- 0
Es ist folgendes Array zu betrahcten: char [][] j = new char {{a,b,c,d}, {},
{e,f}};
J[1]=new char[3];
Worin unterscheiden sich die beiden Arrays?:
- 1. Array ist ein int-Array. Das char-Array wurde initialisiert und ist nicth
rechteckig.
Welche Längen haben die inneren Arrays von j? Geben Sie den größten Index
an:
- 1. Max Index = 4. 2. Max Index = 3. 3. Max Index = 2.
Wie kann das erste innere Array mit for-each-Schleife ausgegeben werden?
Public void ausgabe(char[][]array) {
for(char[]a: array) {
for(char b: a) {
System.out.print(b+ " ");
}
System.out.println();
break;
}
}
Was passiert, wenn der Wert von j[0][4] ausgegeben werden soll?
- Error Index 4 out of bounds for length 4
Zusammenfassung Programmierung (Theorie)
Unterschied zwischen PreOrder, PostOrder und InOrder erläutern:
- PreOrder: Wurzel(Spitze), links, rechts.
PostOrder: links, Wurzel, rechts.
InOrder: links, rechts, Wurzel
Übung 8: Vererbung
Was ist Vererbung?
- ermöglicht es dir eine hierarchische Ordnung für Klassen festzulegen und
reduziert somit die Menge des redundanten Codes. Das bedeutet, dass du die
Attribute und Methoden einer Klasse vererben kannst und du sie damit nicht
nocheinmal programmieren musst. (extends)
Übung 9: Interfaces
Wofür werden Interfaces verwendet?
- Sie werden verwendet, um Typen zu definieren und um zu ermöglichen, dass
einer Klasse mehrere Datentypen zugewiesen werden.
è Klassendesign, Unabhängigkeit der Implementierung, Verwendung des
Programms von außen
Was für ein Problem kann auftreten, wenn eine Klasse mehrere Interfaces
implementiert?
- Das kann dazu führen, dass die Interfaces Methoden enthalten können, die sich
selbst gegenseitig ausschließen. Wenn die Methode denselben Namen hat, muss
es auch vom Rückgabetyp passen. Es kann ein spezifischer als der andere ein, sie
dürfen sich nicht ausschließen.
Was sind anonyme Klassen? Wofür werden sie verwendet?
- Eine anonyme Klasse trägt keinen Namen und wird in ein und dem selben
Statement deklariert und instanziiert. Da in Java jedes Objekt aber eine klare
Typ-Zuordnung braucht, muss diese anonyme Klasse entweder eine bestehende
Klasse erweitern oder ein Interface implementieren. Die Syntax ist in beiden
Fällen gleich, da weder extends noch implements verwendet werden.
- Worin besteht ein Unterschied zwischen einer polymorphen und einer
überladenen Methode?
- Polymorphie: bezeichnet in der objektorientierten Programmierung den Prozess,
dass Methoden mit identischer Signatur unterschiedliche Resultate liefern.
Überladene Methode: Ist innerhalb einer Klasse zwei unterschiedliche Methoden
mit demselben Namen zu definieren. Der Compiler unterscheidet die
verschiedenen Varianten anhand der Anzahl und der Typisierung ihrer
Parameter.
Wie funktionieren die Listen konzeptionell? Wozu wird die Klasse „Node“
benötigt?
- Listen im Gegensatz zu Arrays kann man erweitern. Die beiden Datenstrukturen
sind dynamisch. In der Liste zeigt das vorherige Element, welches nach ihm
weiterkommt. Die Klasse „Node“ ist ein Zähler bzw. ein Zeiger.
Was ist der Vorteil der Datenstruktur Liste?
- In einer Liste kann man Objekte ändern, hinzufügen, rausnehmen, da eine Liste
nicht final ist.
Übung 5: Objekte, Enum, Switch
Was ist ein Objekt? Wie kann es in Beziehung zu anderen Objekten stehen?:
- Objekt ist eine Instanz einer Klasse. Auf ein Objekt können mehrere Objekte
Anweisen d.h. Aggregation oder Komposition (besonders Vererbung).
Was ist ein Konstruktor? Ist er einzigartig? Wie wird er aufgerufen und was
- Ein Konstruktor ist eine Methode, die Objekte erzeugt. (hat gleichen Namen, wie
Klasse)
Was unterscheidet eine Referenz auf ein Objekt vom Zugriff auf eine Variable
mit primitivem Datentyp?
- Der für eine primitive Variable reservierte Speicherbereich enthält direkt den
primitiven Wert, der der Variable zugeordnet werden soll. Der für eine
Referenzvariable reservierte Speicherbereich enthält dagegen eine Referenz.
Wie prüfe ich bei primitiven Datentypen auf Gleichheit? Wie unterscheidet sich
dies bei Objekten?
- Bei primitiven Datentypen ==, bei Objekten .equals().
Wann wird ein Objekt gelöscht?
- Wenn keine Referenz auf das Objekt zeigt. (garbage Kollektor).
Was ist der Vorteil einer switch-Anweisung gegenüber einer if-Anweisung?
- Swift ermöglicht, zwischen mehreren Feldern zu unterscheiden und ist mehr
übersichtlicher (kann mit Bedingungen <>= stellen). If-Anweisungen ermöglichen
komplette Bedingungen.
Wozu verwendet man Enums? Beispiel.
- Um aufzuzählen. Public enum Season { SUMMER, AUTUMN, WINTER, SPRING }
Zusammenfassung Programmierung (Theorie)
Übung 10: Generics & Graphen
Wofür werden Generics verwenget?
- Generics dienen als Platzhalter, die später gefüllt werden können. Sie bieten die
Möglichkeit zur Konstruktion wiederverwendbarer und typensicherer
Datenstrukturen. (Datentypen sind noch unbekannt)
Was ist der Vorteil von spezifischen Datentypen gegenüber der Verwendung
vom Typ Object?
- Ein Vorteil gegenüber raw ist es, dass es lesbarer ist, da es ersichtlich ist, was in
einer Liste erhalten ist und zum anderen, dass auf Typecast verzichten kann, da
dem Compiler der Objekttyp bereits bekannt ist.
Wofür werden Graphen verwendet?
- Ein Graph g ist also definiert als eine Menge von Eckpunkten V und Kanten E, die
diese Eckpunkte verbinden. Diagramme werden meistens verwendet, um
verschiedene Netzwerke wie Computernetzwerke, soziale Netzwerke
usw. darzustellen.
Was ist ein Semi-/Weg/Zyklus in einem Graph?
- Ein Pfad von einem Knoten zu sich selbst.
- Ein Weg ist ein einfacher Weg, wenn kein Knoten öfter als einmal vorkommt
- Ein Semiweg ist ist Weg, wobei von der Richtung der Kanten abgesehen wird
Übung 11: Exception
Über welchem Kanal werden die Fehlersignale beim Auftreten einer Exception
zurückgegeben? Wie könnten Programmfehler ohne die Verwendung
Exceptions zurückgegeben werden?
- 1. Über einen eigenen Kanal werden die Fehler signalisiert. Die Signale werden
vom regulären Rückgabewert entkoppelt
2. Ohne Verwendung von Exceptions kann man die Fehler über den
Methodenrückgabewert zurückgeben.
Worin besteht der Unterschied zwischen throw und throws?
- Throw: zum Werfen von Fehlern
Throws: zur Deklaration von Fehlern im Methodenkopf
Worin besteht Unterschied zwischen Unchecked- und Checked-Exceptions?
- 1. Checked: Compiler fordert, dass deklarierte Exceptions vom aufrufenden
Programmteil abgefangen werden. Treten nur auf bestimmten Stellen auf.
2. Unchecked: Abfangen wird vom Compiler nicht überprüft. Sie müssen nicht im
throws- Teil/ Methodemkopf deklariert werden.