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

Algoritmika 2024/25 sügis

  • Home
    • Critical thinking
  • Lectures
  • Practice groups
    • G1 Tue 12-14
    • G2 Thu 14-16
    • G3 Fri 14-16 online
  • Assignments&Grading
    • Homework and Schedule
      • Information
      • Submit
      • Grading
    • Essays
    • Projects
    • Exam
  • Help
  • Links

Homeworks

Remember, using LLM-s to assist you is allowed. Lern to become better by better use of them. Do not trust all you get. Use responsibly - it is your task to learn, not the LLM's task.

Recommendations:
  • ChatGPT - free and paid
  • Copilot - UniTartu paid access for all, using SSO
  • Gemini - Google AI; included in some Google One
  • Claude AI

The deadline for all groups is Monday midnight (midnight from Monday to Tuesday)

Please make a legible, concise PDF report, not just a full copy of a long Python notebook with only code and very brief outputs. A report would be much more high-level question-answer and interpretation. Details of the code shall remain in the code, which is a second file to upload. If the code is in multiple files, you can submit them in a single .ZIP container. Avoid other compression schemes (some have compatibility issues).

Homework 1. Introduction (09.09, 23:59)
Homework 2. Sorting & Binary Searching (16.09, 23:59)
Homework 3. Recurrence, Sorting and Skip List (23.09, 23:59)
Homework 4. Trees (30.09, 23:59)
Homework 5. Spatial data (2D, 3D, etc) (07.10, 23:59)
Homework 6. Heaps and Succinct Data Structures (14.10, 23.59)
Homework 7. Hashing and Bloom Filters (21.10, 23.59)
Homework 8. Graphs (28.10, 23.59)
Essay - reading and writing, no practice session or submission on 4.11
Homework 9. Search heuristics (11.11, 23.59)


Essay - Deadline of submitting the first version of Essay for peer review (15.11, 23:59 )
Homework 10. TSP, SA, Genetic Algorithm, NN (18.11, 23.59)
Homework 11. DE, Edit distance, DTW (25.11 23.59)

29.11, 23:59 - Submission of your peer review to Essays.

6.12, 23:59 - Essay - final version, submission, no practice session.

Homework 12. Pattern search, Suffix trees and arrays, BWT Transform, Feedback (09.12, 23.59)

Exam - shall be conducted as a home exam, ca 1 week (ca Dec 26th till January 6th)

Home Exam tasks have been revealed in the Exam page!

Project submission deadline: Thursday, January 16th
Project presentations - poster session (Delta) : Tuesday, January 21st, 10-13

End of course!

  • 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