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

Algoritmika 2021/22 sügis

  • Home
  • Lectures
  • Practice groups
    • G1 Tue 12-14
    • G2 Thu 14-16
    • G3 Fri 14-16 online
  • Assignments
    • Homework tasks
      • Information
      • Submit
    • Essays
    • Projects
    • Exam
  • Help
  • Links

Examples and help on code, technicalities, etc...

Python internals

  • Arrays vs lists (https://learnpython.com/blog/python-array-vs-list/ ) - make sure to understand differences. Think in terms of C like arrays first (memory slots physically/logically in consecutive memory, all elements of array the same size). It seems most Python lists are implemented via (expandable) arrays of pointers (to contents of list elements). So these lists are not as efficient in storage as arrays.

Google Colab, getting files

https://www.honchosearch.com/blog/seo/how-to-download-files-from-google-colab/

from google.colab import files
...
files.download('example_file.csv') 

Examples for measuring time

import time
import pandas as pd # for saving results from time import perf_counter

results = {
  "n": [],
  "method": [], 
  "seed": [],
  "time": []
}

start_time = time.time()
...
end_time = time.time()

results["n"].append(n)
results["method"].append( method )
results["seed"].append(seed)
results["time"].append(end_time - start_time)

pd.DataFrame.from_dict(results).to_excel("hw1_results.xls")

Also check out the demo notebook, which includes code on plotting, timing, .. Notebook

  • 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.
Tartu Ülikooli arvutiteaduse instituudi kursuste läbiviimist toetavad järgmised programmid:
euroopa sotsiaalfondi logo