Institute of Computer Science
  1. Courses
  2. 2020/21 fall
  3. Algorithmics (MTAT.03.238)
ET
Log in

Algorithmics 2020/21 fall

  • Home
  • Lectures
  • Homeworks
    • Information
    • Submit
    • Plagiarism
    • Practicals
  • Essays
  • Projects
  • Links
  • Exam

Useful links

  • BFS from MIT:

  • Shell sort, a combination of insertion sort and bubble sort:

  • Merge sort:

  • Complexities fo sorting algorithms: https://www.geeksforgeeks.org/time-complexities-of-all-sorting-algorithms/
  • Big-O for dummies:

  • AVL balancing: https://www.cs.usfca.edu/~galles/visualization/AVLtree.html
  • Red/Black trees simulation: https://www.cs.usfca.edu/~galles/visualization/RedBlack.html
  • P vs NP:

  • Hash tables on Medium: https://medium.com/omarelgabrys-blog/hash-tables-2fec6870207f
  • Counting sort: https://medium.com/basecs/counting-linearly-with-counting-sort-cd8516ae09b3
  • Visualised sorting algorithms along with pseudocode: https://visualgo.net/en/sorting
  • Know Thy Complexities: https://www.bigocheatsheet.com/
  • The sound of sorting: https://panthema.net/2013/sound-of-sorting/
  • Very nice video about Big O:

  • Sorting Algorithms Animations: https://www.toptal.com/developers/sorting-algorithms
  • Visualising Algorithms: https://bost.ocks.org/mike/algorithms/
  • Institute of Computer Science
  • Faculty of Science and Technology
  • University of Tartu
In case of technical problems or questions write to:

Contact the course organizers with the organizational and course content questions.
The proprietary copyrights of educational materials belong to the University of Tartu. The use of educational materials is permitted for the purposes and under the conditions provided for in the copyright law for the free use of a work. When using educational materials, the user is obligated to give credit to the author of the educational materials.
The use of educational materials for other purposes is allowed only with the prior written consent of the University of Tartu.
Terms of use for the Courses environment