kovalalvi / Algorithms_2019

Course of Non-numerical algorithms on Faculty of Physics

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Algorithms_2019

Course of Non-numerical algorithms on Faculty of Physics

Written by : Kovalev Alexander
Department: Lomonosov MSU, Physics Faculty, Mathematical Modelling and Computer Science(MMCS)

Lecturer: Alex Ivanov Fall 2019

Programms:

  1. Compare string-matching algorithms. KMP vs Rabin–Karp for chinese language
  2. Heap sort vs Selection sort
  3. Implementation RadixSort. Radix vs Heap
  4. Implement algorithm of tower of hanoi
  5. Binary Search Tree(BST) vs Skip List (as frequency dictionary)
  6. Hash functions

About

Course of Non-numerical algorithms on Faculty of Physics


Languages

Language:Jupyter Notebook 99.7%Language:Python 0.3%