Institute of Computer Science
  1. Courses
  2. 2023/24 spring
  3. Introduction to Programming II (MTAT.03.256)
ET
Log in

Introduction to Programming II 2023/24 spring

  • 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
  • 7. Objektorienteeritud programmeerimine
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.

Ülesanne

Ülesanne

Ülesanne

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


I OSA sisukord
  • Institute of Computer Science
  • Faculty of Science and Technology
  • University of Tartu
In case of technical problems or questions write to:

Contact the course organizers with the organizational and course content questions.
The proprietary copyrights of educational materials belong to the University of Tartu. The use of educational materials is permitted for the purposes and under the conditions provided for in the copyright law for the free use of a work. When using educational materials, the user is obligated to give credit to the author of the educational materials.
The use of educational materials for other purposes is allowed only with the prior written consent of the University of Tartu.
Terms of use for the Courses environment