Arvutiteaduse instituut
  1. Kursused
  2. 2017/18 kevad
  3. Programmeerimise alused II (LTAT.TK.001)
EN
Logi sisse

Programmeerimise alused II 2017/18 kevad

  • Kursuse info
  • 1. Kahemõõtmeline järjend
  • 2. Kahekordne tsükkel
  • 3. Andmestruktuurid
  • 4. Viitamine ja muteerimine
  • 5. Testimine ja silumine. Rekursioon
  • 6. Rekursioon II
  • Korraldajad
III OSA sisukord

3.4 ANDMESTRUKTUURIDE VÕRDLUS

Programmeerimiskeeltes on võimalik kasutada mitmesuguseid andmestruktuure, mis teatud aspektides on sarnased, teistes aga erinevad. Alltoodud tabelis on võrdlevalt väljatoodud Pythoni põhiliste andmestruktuuride omadused. Tegelikult on see info eelnevates materjalides juba olemas. Siin on see lihtsalt kompaktsemalt esitatud.

Järjend (ingl list)

Ennik (ingl tuple)

Hulk (ingl set)

Sõnastik (ingl dict)

Järjestus

Unikaalsed indeksid, kindel järjestus

Unikaalsed indeksid, kindel järjestus

Ei ole indekseid, kindel järjestus puudub

Unikaalsed võtmed, kindel järjestus puudub

Näited

  • järjend = [], järjend = list()
  • järjend = [7]
  • järjend = ['999', 777]
  • ennik = (), ennik = tuple()
  • ennik = (42,)
  • ennik = ('PAII', 1011)
  • hulk = set()
  • hulk = {4}
  • hulk = {'s', 'e', 't', 2}
  • sõnastik = {}, sõnastik = dict()
  • sõnastik = {'üks': 1}
  • sõnastik = {'四': 4, '五': 5, 4: 4}

Elemendi lisamine

järjend += [element], järjend.append(element)

Mittemuteeritav, elemente ei saa lisada

hulk.add(element)

sõnastik[võti] = väärtus

Elemendi muutmine

järjend[indeks] = väärtus

Mittemuteeritav, elemente ei saa muuta

remove(element), add(element)

sõnastik[võti] = väärtus

Teisendamine

Näiteks hulgast järjendiks list({3, 4}) → [3, 4]

Näiteks järjendist ennikuks tuple([3, 4]) → (3, 4)

Näiteks järjendist hulgaks set([3, 4]) → {3, 4}

Näiteks paaride järjendist sõnastikuks dict([('Aare', 49), ('Malle', 46)]) → {'Aare': 49, 'Malle': 46}

Elementide korduvus

Võib olla korduvaid elemente

Võib olla korduvaid elemente

Korduvaid elemente ei ole

Korduvaid võtmeid ei ole


III OSA sisukord
  • 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