AlgorithmsSwift
Big O Notation
Big O notation is a tool we use to estimate how long a program or an algorithm will run. On this blog we've covered a lot of algorithms but we only touched on the big O notation. If you have a degree...
Dejan Agostini
#tag/algorithms
algorithms
(11)
AlgorithmsSwift
Building the Enigma Machine in Swift
[caption id="attachment_2255" align="alignright" width="300"] image source: wikipedia.org[/caption] Enigma Machine was a famous cipher machine that the germans used during the World War 2. In its...
Dejan Agostini
AlgorithmsSwift
Bellman-Ford Algorithm in Swift
Bellman-Ford algorithm is a very versatile algorithm for finding the shortest path on an edge weighted directed graph. It differs from Dijkstra's algorithm in that it can handle the negative cycles...
Dejan Agostini
AlgorithmsSwift
Detecting Directed Cycles In Edge Weighted Digraphs
Edge weighted digraphs can be used for a large number of things. In some cases we want to know if there's a directed cycle between the nodes (or vertices). For example, if we're working on a...
Dejan Agostini
AlgorithmsSwift
Dijkstra's Algorithm in Swift
Last week we've talked about edge weighted digraphs in swift. This week we'll talk about a famous algorithm that's using that data structure. Dijkstra's algorithm is a simple and well-known algorithm...
Dejan Agostini
AlgorithmsSwift
Genetic Algorithms in Swift: Solving TSP
Long long time ago, when I was a student, I wrote a paper on genetic algorithms. This is a really exiting topic for me and I always wanted to create something for iOS using genetic algorithms. This...
Dejan Agostini
BooksReviews
Book Review: Algorithms
[caption id="attachment_170" align="alignleft" width="217"] Image Source: amazon.co.uk[/caption] I've read a great book recently. Algorithms Fourth Edition by Robert Sedgewick and Kevin Wayne. This...
Dejan Agostini
AlgorithmsSwift
Binary Search Array Extension in Swift
There are more than a few search algorithms. Today we'll examine one of them, the Binary Search Algorithm, and we'll implement this algorithm using an array extension in swift. We'll also compare the...
Dejan Agostini
AlgorithmsSwift
Implementing Common Sorting Algorithms in Swift
Sorting algorithms are an important feature of modern computing, and in this article we'll examine some of the most common sorting algorithms in use today. Implementations of these algorithms will be...
Dejan Agostini
Data StructuresSwift
Implementing a Stack Using a Linked List Data Structure
In computer science there are many data structures. In this post we will examine one such structure called a 'Stack'. We'll implement it using another data structure called a 'Linked List', and for...
Dejan Agostini
AlgorithmsSwift
Solving Snakes and Ladders Using Graph Theory
Snakes and Ladders is a popular game that we all played as children. For those of you who are new to the game, it's a simple game played on a board that consists of 10x10 squares. The player moves by...
Dejan Agostini