Wissensdatenbank Wirtschaftsrecht

aktuelles Dokument: TutoriumDatenstrukturenWS1718
image4
image3
image2
image1
 Alle Kategorien:
  Forschungsdatenbank
  Lehrveranstaltungen
  Lexikon
  Literatur
  Rechtsgebiete
  Rechtsprechung
  Service
  Studium F H S
  Wissensmanagement
ich war hier: TutoriumDatenstrukturenWS1718

Tutorium: Datenstrukturen und Algorithmen


1. Tutor/in:

Fabian Endres


2. Ziel des Tutoriums:

Klausurvorbereitung und Klären von Fragen

3. Adressaten des Lehrangebotes:

Fakultät Informatik, Semester 3 - 6

4. Teilnahme:

Freiwillig

5. Veranstaltungsdatum/-zeit/-ort:

Dienstag , 11:45 - 13:15, Ort: B0107 PC-Pool 1
Achtung, das Angebot findet nur in geraden Wochen statt.


6. Veranstaltungsinhalte:

  • Verschiedene Sortieralgorithmen (Mergesort,Shellsort,Quicksort)
  • Komplexitätsklassen
  • Weitere Algorithmen
  • Datenstrukturen (Stack, Queue)

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

7. Literaturhinweise:

Algs4


8. Aufgaben:

Analysieren sie die Laufzeitkomplexität der folgenden Funktion:

 (image: https://hssm.hqedv.de/uploads/TutoriumDatenstrukturenWS1718/Funktion_1.PNG)


Beispielfragen:
  • Wie lässt sich ein Stack implementieren ?
  • Welche Aufwandsklassen gibt es ?
  • Welche Aufwandsklassen sind erstrebenswert ?

Diese Seite wurde noch nicht kommentiert.
Valid XHTML   |   Valid CSS:   |   Powered by WikkaWiki