Arvutiteaduse instituut
  1. Kursused
  2. 2020/21 sügis
  3. Algoritmika (MTAT.03.238)
EN
Logi sisse

Algoritmika 2020/21 sügis

  • 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/
  • Arvutiteaduse instituut
  • Loodus- ja täppisteaduste valdkond
  • Tartu Ülikool
Tehniliste probleemide või küsimuste korral kirjuta:

Kursuse sisu ja korralduslike küsimustega pöörduge kursuse korraldajate poole.
Õppematerjalide varalised autoriõigused kuuluvad Tartu Ülikoolile. Õppematerjalide kasutamine on lubatud autoriõiguse seaduses ettenähtud teose vaba kasutamise eesmärkidel ja tingimustel. Õppematerjalide kasutamisel on kasutaja kohustatud viitama õppematerjalide autorile.
Õppematerjalide kasutamine muudel eesmärkidel on lubatud ainult Tartu Ülikooli eelneval kirjalikul nõusolekul.
Courses’i keskkonna kasutustingimused