Algorithms - Timo Skrobanek

Verschlüsselung und kryptographisches Hashing

18 Februar 2024 IT-Security, AlgorithmsTimo

In der IT-Sicherheit gehört die Vertraulichkeit zu den Kernkomponenten, die es zu schützen gilt. Es soll also möglich sein eine Nachricht zwischen verschiedenen Geräten austauschen zu können sodass keiner außer diese Geräte die Nachricht verstehen kann

Linear programming

27 Januar 2024 Algorithms, datastructuresTimo

In the case of a maximization or minimization problem, it is possible to formulate the problem as a linear program (LP) such that solving it provides a feasible solution, even for NP-hard problems

Maximum s-t-Flow and minimum cut

26 Januar 2024 Algorithms, datastructuresTimo

n the vast ocean of combinatorial optimization problems, the Maximum Flow Problem stands out as a challenging and intriguing puzzle with applications spanning across diverse fields

Advanced Datastructures

25 Januar 2024 Algorithms, datastructuresTimo

This article deals with datastructures and algorithms about Pairing-Heaps, Fibonnaci-Heaps, Node-Potentials and Strongly connected components.

Rekurrenzen und Master-Theorem

18 Juli 2023 AlgorithmsTimo

Das nächste Thema im Bereich der Algorithmusentwicklung oder -beschreibung behandelt Rekurrenzen. Diese stellen ein mathematisches Konzept dar, um Laufzeiten rekursiver Algorithmen zu beschreiben. Insbesondere werden mit Hilfe von Rekurrenzen Algorithmen beschrieben, die dem Prinzip „Teile und herrsche“ folgen. In diesem Artikel werde ich detailliert erläutern, was dies bedeutet und wie man die Laufzeit solcher Algorithmen bestimmen kann. Für diesen Algorithmus ist es sinnvoll, wenn bereits Wissen zur O-Notation vorhanden ist. Andererseits habe ich hier einen Artikel zur O-Notation und Laufzeitanalyse von Algorithmen. Rekurrenzgleichungen Eine Rekurrenzgleichung hat folgende Struktur. Sie beinhaltet die 4 Konstanten a,b,c,d die alle positiv sein müssen. N…

Laufzeit von Algorithmen beweisen

21 Juni 2023 AlgorithmsTimo

Um Laufzeiten für Algorithmen anzugeben, benutzt man die O-Notation. Mit dieser Notation kann man Grenzen angeben. Man kann zum Beispiel eine obere Grenze oder auch untere Grenze angeben. Damit legt man einfach fest, dass ein Algorithmus entweder maximal oder mindestens so viel Zeit braucht.

Kategorie: Algorithms

Verschlüsselung und kryptographisches Hashing

Linear programming

Maximum s-t-Flow and minimum cut

Advanced Datastructures

Rekurrenzen und Master-Theorem

Laufzeit von Algorithmen beweisen