Struktur Data dan Algoritma

Program Studi Sistem Informasi

Sesi 4 – Array
Kemampuan Mahasiswa mampu menerapkan
yang konsep array ke dalam program
direncanakan C++
pada
pertemuan ini
Outline Array

Dimensi array
array
array
 arrAY

Bagaimana cara menyimpan ?

A, apple, 10
arrAY

A1, apple

A2, apple

A3, apple
arrAY

Cara penyimpanan tersebut dinilai

tidak efektif.
 arrAY

int number1;
int number2;
int number3;

number1 = 1;
number2 = 2;
number3 = 3;
arrAY

Code di atas bukanlah contoh yang

baik untuk memperlihatkan proses penginisialisasian
dan penggunaan variabel, terutama jika variabel tersebut

digunakan untuk tujuan yang

sama.
 arrAY

Sebuah array akan menyimpan beberapa item data dengan tipe data yang
sama di dalam sebuah blok memori yang berdekatan yang kemudian dibagi
menjadi beberapa slot.

Cara penyimpanan [struktur data] inilah yang disebut sebagai array.

arrAY
A

A[0] B

C
A[1] B[0]

B[1] C[0]
A[2]
C[1]
B[2]
A[3]
arrAY
NIM

NO NIM NAMA NILAI NIM[0] NAMA

1 D3001 ALI 80,78

NILAI
NIM[1] NAMA[0]
2 D3002 DIANA 90

NAMA[1] NILAI[0]
3 D3003 RINA 70,65 NIM[2]
NILAI[1]
4 D3004 BUDI 54,345 NAMA[2]
NIM[3]
5 D3005 DODI 76
 arrAY

Untuk mendeklarasikan array :

tulis tipe datanya,
diikuti dengan tanda kurung [],

Contoh:
int ages[ 3 ];
arrAY
arrAY
 Diubah menjadi
int number1; int number [3];
int number2;
int number3;
number[0]=1;
number1 = 1;
number2 = 2; number[1]=2;
number3 = 3; number[2]=3;
 Pengaksesan Array
int number1; int number [3];
int number2;
int number3;
for (int i=0; i<=2;i++)
cout<<number1 ;
cout<<number2 ; {
cout<<number3 ; cout<<number[i];
}
 ARRAY
Buatlah sebuah inisialisasi array untuk menyimpan 5 buah nama
mahasiswa dan 5 buah nilai mahasiswa seperti berikut !

NO Nama Nilai
1 luna 89,88
2 diana 65,33
3 dodit 90,00
4 rudi 100
5 indah 75,62
 ARRAY

-Cetaklah nilai dari array ke 3 !

- Cetaklah nama dari array ke 1 !
-Jumlahkan semua nilai dari semua array !
- Carilah rata-ratanya !
DIMENSI
ARRAY
Array 2 dimensi
Array 2 dimensi
Array 2 dimensi
nama [0] [1] [2]
[3]
[0] lina rudi irdho

[1] tuti dani ikhsan

[2] dodi ratu

[3]
ita diana asep
Array 2 dimensi

Mat A Mat B Mat C

3 2 3 1 ? ?

+ =
1 3 -1 0 ? ?
Matrix A

[1] [2] int matrikA[2][2];

[1] 3 2 matrikA[1][1] = 3;
matrikA[1][2] = 2;
matrikA[2][1] = 1;
matrikA[2][2] = 3;
[2] 1 3
Matrix B

[1] [2] int matrikB[2][2];

[1] 3 1 matrikB[1][1] = 3;
matrikB[1][2] = 1;
matrikB[2][1] = -1;
matrikB[2][2] = 0;
[2] -1 0
Matrix C

[1] [2]

[1] ? ? Bagaimana mengisi

hasil penjumlahan
pada matriks C?
[2] ? ?
 Array 2 dimensi

for (i=1;i<3;i++)
{
for(j=1;j<3;j++)
{
matrikC[i][j]= matrikA[i][j]+matrikB[i][j];
}
}
LATIHAN

Diketahui matriks ordo 2 x 2 sbb :

[0] [1]

[0] 3 6

[1] -2 10
Buatlah algoritma dan program untuk :

1. Menjumlahkan dan mengurangi matriks!

2. Mengalikan matriks tersebut dengan konstanta 5!
3. Mencari transpose matriks
Transpose matriks adalah sebuah matriks yang didapatkan dengan cara memindahkan
elemen-elemen pada kolom menjadi elemen baris dan sebaliknya.
4. Jika A dan B adalah matriks persegi, dan berlaku maka dikatakan matriks A dan B saling
invers. B disebut invers dari A, atau ditulis A-1. Matriks yang mempunyai invers disebut
invertible atau matriks non singular, sedangkan matriks yang tidak mempunyai invers
disebut matriks singular.
Untuk mencari invers matriks persegi berordo 2×2, coba perhatikan berikut ini.

Jika A=
a dengan
b ad-bc≠ 0, maka invers
dari matriks A (ditulis c d sebagai berikut:
A ) adalah
-1
 LATIHAN

5. Buatlah algoritma dan program dengan struktur data array untuk

mengalikan 2 buah matriks !

Syarat perkalian matriks :

Jika matriks Am x n dan matriks Bp x q dikalikan, maka :
Banyaknya kolom matriks A harus sama dengan banyaknya baris matriks B,
sehingga n = p
Matriks hasil perkalian antara A dan B adalah matriks dengan ordo m x q
Perkalian dilakukan dengan menjumlahkan hasil kali setiap elemen baris
matriks A dengan setiap elemen kolom matriks B yang sesuai
TERIMA KASIH