Themengebiete?

Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.

Themengebiete?
Hi,

so das selbe noch in Komplexität… :smiley: Kann mir zwar irgendwie kaum Aufgabenstellungen dazu vorstellen aber von den Themen her:

  1. Landau-Notation
  2. C-Rekursion
  • einfache (Begleitmatrix)
  • inhomogen (Master Theorem, DC-Rekursion)
  1. Binärbäume/Graphen
  2. FFT/DFT
  • müssen wir sowas eigentlich berechnen können?
  1. Kodierung/Komprimierung
  • Shannon, Kraft, Huffman, Hamming
  1. Arithmetik
  • ggT, Restklassen
  • Primzahlen

Verschlüsselung sollte ja mehr Ausblick sein oder? Sonstige Anmerkungen?

Thx


ein blick auf die alten klausuren sollte eigtl nen ganz guten überblick geben über mögliche aufgaben


da hab ich noch gar nicht reingesehn, guter Tipp, danke :wink: