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

1.1 Sissejuhatus 1.2 Järjendite järjend 1.3 Maatriks 1.4 Silmaring: Masinõpe

  • 2. Kahekordne tsükkel
  • 3. Andmestruktuurid
  • 4. Viitamine ja muteerimine
  • 5. Testimine ja silumine. Rekursioon
  • 6. Rekursioon II
  • Korraldajad
I OSA sisukord

1.3 MAATRIKS

Väga tihti on praktikas vaja kahemõõtmelisi järjendeid kasutada selliste andmete hoidmiseks, mis ongi olemuselt kahemõõtmelised, näiteks tabelid. Ilmselt on kõigile tuttav see tuntud tabel:

1  2  3  4  5  6  7  8  9  10 
2  4  6  8  10 12 14 16 18 20 
3  6  9  12 15 18 21 24 27 30 
4  8  12 16 20 24 28 32 36 40 
5  10 15 20 25 30 35 40 45 50 
6  12 18 24 30 36 42 48 54 60 
7  14 21 28 35 42 49 56 63 70 
8  16 24 32 40 48 56 64 72 80 
9  18 27 36 45 54 63 72 81 90 
10 20 30 40 50 60 70 80 90 100

Selliste andmete puhul saame tavaliselt teha olulise eelduse: igas reas on täpselt sama palju elemente. Kuna mõiste tabel on siiski liiga mitmetähenduslik, siis mõnikord kasutame täpsuse huvides sünonüümina matemaatilist mõistet maatriks.

Maatriksiks nimetame kahemõõtmelist järjendit, mille igas sisemises järjendis (reas) on samapalju elemente.

Maatriksi mõõtmed antakse tavaliselt nii, et ridade arv on enne ja veergude arv pärast. Näiteks kirjapilt 2x3 maatriks tähendab, et maatriksil on 2 rida ja 3 veergu.

Eeltoodud korrutustabelit võiks veel täpsemalt nimetada ruutmaatriksiks, sest tema ridade ja veergude arv on võrdne ehk ta on ruudukujuline. Ruutmaatriksite puhul on kasulikud mõisted peadiagonaal ja kõrvaldiagonaal.

Ruutmaatriksi peadiagonaaliks nimetame järjendit, mis sisaldab kõiki elemente maatriksi diagonaalilt, mis jookseb vasakust ülemisest nurgast paremasse alumisse nurka. Peadiagonaalil paiknevate elementide indeksid on alati võrdsed.

A = [[1, 2, 3],
     [4, 5, 6],
     [7, 8, 9]]
print(A[0][0])  # Väljastab 1
print(A[1][1])  # Väljastab 5
print(A[2][2])  # Väljastab 9

Kõrvaldiagonaaliks nimetame analoogiliselt järjendit paremalt ülevalt vasakule alla jooksva diagonaali elementidega.

Pange tähele! Diagonaalidest räägime vaid ruutmaatriksite puhul.

Järgmisel nädalal kahekordsete tsüklitega kahekordseid järjendeid analüüsides näeme, kuidas õpitud teadmisi praktiliselt rakendada.


I 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