Nama : Goklan Duifn Pandiangan

NIM : 4163111024

Kelas : Pendidikan Matematika Reguler C 2016

Mata Kuliah : Struktur Data dan Algoritma

1. Apa itu larik/array?

2. Tentukan bentuk umum penulisannya
3. Jelaskan defenisi larik berikut ini :
Var, array [1 . . . 5] of integer
4. Desain suatu algoritma yang berguna untuk mengalikan suatu matriks yang ditentukan
dengan rumus perkalian matriks 2*2 yaitu
𝑋 𝑋21 𝑌 𝑌 𝑋 ∗ 𝑌 + 𝑋21 ∗ 𝑌12 ….
[ 11 ] ∗ [ 11 21 ] = [ 11 11 ]
𝑋12 𝑋22 𝑌12 𝑌22 …. 𝑋12 ∗ 𝑌21 + 𝑋22 ∗ 𝑌22

JAWABAN
1. Larik adalah struktur data yang menyimpan sekumpulan elemen yang bertipe sama,
setiap elemen diakses langsung melalui indeksnya. Indeks larik haruslah tipe data
yang menyatakan keterurutan, misalnya integer. Setiap elemen larik menyimpan
sebah nilai. Karena seluruh elemen larik bertipe sama, maka nilai yang disimpan oleh
setiap elemen juga harus bertipe sama.

2. Bentuk umum penulisan array:

Tanda pengenal: array [. . tipe index. . ]of tipe data

3.
 Var merupakan tanda pengenal atau nama variabel dari larik
 1…5 merupakan tipe indeks dari larik yang menunjukkan bahwa data yang
mampu disimpan adalah 5
 Integer : menunjukkan bahwa data yang dapat diinput adalah data yang bertipe
bilangan bulat
Jadi, maksud dari larik diatas adalah suatu variabel yang dideklarasikan sebagi tipe
larik dengan tipe bilangan bulat dengan jumlah elemennya maksimum 5 dan indeks
lariknya dimulai dari 1.

4. function KaliMatriks2(input X, Y: Matriks, input n : integer)  Matriks

{ memberikan hasil kali matriks X dan Y yang berukuran n*n,
Masukan : matriks integer X dan Y, ukuran matriks (n)
Keluaran : matriks C = X * Y }

Deklarasi
i, j, k : integer
𝑋11 , 𝑋21 , 𝑋12 , 𝑋22 ,
𝑌11 , 𝑌21 , 𝑌12 , 𝑌22 : 𝑀𝑎𝑡𝑟𝑖𝑘𝑠

Algoritma
Bagi X menjadi 𝑋11 , 𝑋21 , 𝑋12 , 𝑑𝑎𝑛 𝑋22
Bagi Y menjadi 𝑌11 , 𝑌21 , 𝑌12 , 𝑑𝑎𝑛 𝑌22
𝐶11 ← 𝐾𝑎𝑙𝑖𝑀𝑎𝑡𝑟𝑖𝑘𝑠2 (𝑋11 ∗ 𝑌11 ) + (𝑋21 ∗ 𝑌12 )
𝐶21 ← 𝐾𝑎𝑙𝑖𝑀𝑎𝑡𝑟𝑖𝑘𝑠2 (𝑋11 ∗ 𝑌21 ) + (𝑋21 ∗ 𝑌22 )
𝐶12 ← 𝐾𝑎𝑙𝑖𝑀𝑎𝑡𝑟𝑖𝑘𝑠2 (𝑋12 ∗ 𝑌11 ) + (𝑋22 ∗ 𝑌12 )
𝐶22 ← 𝐾𝑎𝑙𝑖𝑀𝑎𝑡𝑟𝑖𝑘𝑠2 (𝑋12 ∗ 𝑌21 ) + (𝑋22 ∗ 𝑌22 )
return C { C adalah gabungan 𝐶11 , 𝐶21 , 𝐶12 , 𝐶22 }
endif