Skip to content

The algorithms were written as part of the Algorithms and Data Structures class at UMCS.

Notifications You must be signed in to change notification settings

ppirog/AlgorithmsAndDataStructures

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 

Repository files navigation

This 28 algorithms were written as part of the Algorithms and Data Structures class at UMCS.

All of those provided had to pass tests by an algorithm checker.
Algorithms have been checked for correctness of results, speed of operation and memory consumption.

Example output: image

Algorithmic problems solved required implementing solutions from areas such as:

(17 algorithms) algorithms and data structures 1:

  • sorting,
  • lists,
  • trees,
  • graphs,
  • stack,
  • queues,
  • divide and conquer,
  • greedy algorithms,
  • dynamic programming,
  • backtracking

(11 algorithms) algorithms and data structures 2 (faculty):

- graphs

  • dijkstra
  • prime
  • bigraph (hopkroft-karp)

- trees

  • binary search tree
  • b tree
  • red black tree

- pattern searching

  • rabin karp
  • knuth morris pratt

- graham scan

- numerical integration

- monte carlo