Skip to content

Latest commit

 

History

History
39 lines (32 loc) · 991 Bytes

README.md

File metadata and controls

39 lines (32 loc) · 991 Bytes

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