Skip to content

dbouris/real_world_algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Real World Algorithms

This repository contains exercises practising the Algorithmic thinking. Core objective of them is to actualy implement algorithms in Real World problems. Those Assignments were completed during the Algorithms and Data Structures Course of the Department of Management Science and Technology in the Athens University of Economics and Business with professor Panos Louridas. Theoretical knowledge on the topics and algorithms was provided by the book "Real World Algorithms - A beginners guide" by Panos Louridas.

Assignment 1: Regular Crosswords

This assignment is about writing an algorithm to solve regular crosswords. A regular crossword differs from a simple crossword in the entry definition. In our case, the regular crossword, they will be given with the regular expressions, or regexes.

View the assignment instructions and solution here

Assignment 2: Covering Points

The problem is about finding the optimal number of lines needed to fully cover a set of points. This is the so-called hitting objects, or point cover, or line cover, or point line cover problem.

View the assignment instructions and solution here

Assignment 3: Beckett-Gray

This assignment is about practicaly using the Beckett and Gray codes in a real world problem.

View the assignment instructions and solution here

About

Implementing Real World Algorithms in Python

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages