Revision history for TutoriumDatenstrukturenWS1718
Deletions:
CategoryInfoTutorien
Additions:
In der Vorlesung wurden die folgenden Themen besprochen:
Sieb des Eratosthenes, Euklidscher Algorithmus, Fakultätsfunktion, Primfaktorzerlegung, Binary Search, (nicht prüfungsrelevant Plotting), Union Find, Quick Find, Threesum, Ägyptische Multiplikation, Volkommene Zahlen, Verkettete Liste, Generischer Stack, Two Stack Algorithmus, Generische Queue, Stack-Implementierung mit Array
[[https://algs4.cs.princeton.edu/home/ Algs4]]
Sieb des Eratosthenes, Euklidscher Algorithmus, Fakultätsfunktion, Primfaktorzerlegung, Binary Search, (nicht prüfungsrelevant Plotting), Union Find, Quick Find, Threesum, Ägyptische Multiplikation, Volkommene Zahlen, Verkettete Liste, Generischer Stack, Two Stack Algorithmus, Generische Queue, Stack-Implementierung mit Array
[[https://algs4.cs.princeton.edu/home/ Algs4]]
Additions:
{{image url="Funktion_1.PNG"}}
Deletions:
Additions:
{{files}}
Deletions:
for (int j = i+1 < a.length; j++) {
if (a[i] == a[j] ) {
return true;
} } }
Additions:
Klausurvorbereitung und Klären von Fragen
Fakultät Informatik, Semester 3 - 6
Freiwillig
- Verschiedene Sortieralgorithmen (Mergesort,Shellsort,Quicksort)
- Komplexitätsklassen
- Weitere Algorithmen
- Datenstrukturen (Stack, Queue)
Analysieren sie die Laufzeitkomplexität der folgenden Funktion:
for(int i =0; i< a.length; i++){
for (int j = i+1 < a.length; j++) {
if (a[i] == a[j] ) {
return true;
} } }
Beispielfragen:
- Wie lässt sich ein Stack implementieren ?
- Welche Aufwandsklassen gibt es ?
- Welche Aufwandsklassen sind erstrebenswert ?
Fakultät Informatik, Semester 3 - 6
Freiwillig
- Verschiedene Sortieralgorithmen (Mergesort,Shellsort,Quicksort)
- Komplexitätsklassen
- Weitere Algorithmen
- Datenstrukturen (Stack, Queue)
Analysieren sie die Laufzeitkomplexität der folgenden Funktion:
for(int i =0; i< a.length; i++){
for (int j = i+1 < a.length; j++) {
if (a[i] == a[j] ) {
return true;
} } }
Beispielfragen:
- Wie lässt sich ein Stack implementieren ?
- Welche Aufwandsklassen gibt es ?
- Welche Aufwandsklassen sind erstrebenswert ?
Additions:
Dienstag , 11:45 - 13:15, Ort: B0107 PC-Pool 1
Achtung, das Angebot findet nur in geraden Wochen statt.
Achtung, das Angebot findet nur in geraden Wochen statt.
