Timo - Timo Skrobanek

Dynamic Programming

15 Juli 2024 Algorithms, datastructuresTimoLeave a comment

Dynamic programming is an optimization technique that utilizes recursion and specific rules to address, for example, NP-hard problems. The concept involves storing solutions for subproblems and reusing them when necessary, rather than recalculating their values. This approach frequently transforms the runtime complexity from exponential to polynomial, enhancing computational efficiency. Rules of dynamic programming When describing an algorithm it is defined as a dynamic algorithm if the following principles of optimization are suitable for it: =>A problem can be broken down to subproblems and is solved only once =>The solution of a subproblem might help you finding a feaseable solution for…

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.

Structured Query Language (SQL)

16 September 2023 DatabasesystemsTimo

Beim Arbeiten mit relationalen Datenbanken kommt nicht um SQL herum. Mit dieser Anfragesprache wurde ein Standart gesetzt um mit Datenbanken zukommunizieren. Dieser Standart hat sich über verschiedene Datenbank-Systeme verbreitet und immer weiterentwickelt. Wie man mit dieser Sprache umgeht und was die Besonderheiten sind, behandel ich in diesen Artikel.

Relationale Algebra

14 September 2023 DatabasesystemsTimo

In diesen Artikel zum Thema Datenbanken befassen wir uns mit einer Beschreibungsmöglichkeit von relationalen Datenbanken. Diese können wir durch die relationale Algebra auslesen oder modifizieren. Wie genau das funktioniert erkläre ich in den folgenden Kapiteln.

Datenbanken

14 September 2023 DatabasesystemsTimo

Viele moderne Systeme haben im Hintergrund heutzutage eine oder mehrere Datenbanken laufen um große Mengen an Benutzerdaten zuverwalten. Hierbei müssen natürlich viele Aspekte beachtet werden damit der Benutzer keinen Geschwindigkeitsverlust oder...

Arrays und deren Laufzeiten

30 Juli 2023 datastructuresTimo

Im Bereich der theoretischen Informatik gibt es ein Gebiet, das sich mit der Darstellung und Speicherung von Daten beschäftigen. Darunter fällt auch das Thema von diesem Beitrag.

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…

Autor: Timo