L/O/G/Owww.themegallery.com

Array (larik)Pertemuan 2

Tenia WahyuningrumST3 Telkom Purwokerto

Algoritma dan Struktur data

Bagaimana cara menyimpan ?

Contoh kasus

A, apple, 10

Bagaimana cara menyimpan ?

Contoh kasus

A1, apple, 10

A2, apple, 10

A3, apple, 10

Cara penyimpanan tersebut dinilai

tidak efektif.

Mengapa?

“ Karena sulit untuk dilakukan manipulasi”

Coba perhatikan code program berikut !

int number1; int number2; int number3;

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

Coba perhatikan code program berikut !

Code di atas bukanlah contoh yang baik untuk

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

tujuan yang sama.

• Sebuah array akan menyimpan

beberapa item data dengan tipe

data yang sama di dalam sebuah blok memori yang berdekatan yang kemudian dibagai menjadi beberapa slot.

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

definisi

A

B

C

A[0]

A[1]

A[2]

A[3]

B[0]

B[1]

B[2]

C[0]

C[1]

Array

arrayarray

Tipe data yang sama, disimpan dalam satu tempat yang sama dan diberi nomor indeks.

Umumnya, indeks dimulai dari “0”

NIM

NAMA

NILAI

NIM[0]

NIM[1]

NIM[2]

NIM[3]

NAMA[0]

NAMA[1]

NAMA[2]

NILAI[0]

NILAI[1]

NO NIM NAMA NILAI

1 D3001 ALI 80,78

2 D3002 DIANA 90

3 D3003 RINA 70,65

4 D3004 BUDI 54,345

5 D3005 DODI 76

Pendeklarasian array

Untuk mendeklarasikan array :– tulis tipe datanya, – diikuti dengan tanda kurung [],

Contoh:

int ages[ 3 ];

Inisiasi array

Diubah menjadi

int number1; int number2; int number3;

number1 = 1;

number2 = 2;

number3 = 3;

int number [2];

number[0]=1;

number[1]=2;

number[2]=3;

Cara mengakses array

Contoh, pada array yang telah kita deklarasikan tadi, kita mempunyai

//memberikan nilai d3010 kepada elemen pertama array

nim[0] = d3010;

//mencetak elemen array yang terakhir

cout<<nim[3];

Pengaksesan Array

int number1; int number2; int number3;

cout<<number1 ; cout<<number2 ; cout<<number3 ;

int number [2];

for (int i=0; i<=2;i++)

{

cout<<number[i];

}

Latihan di kelas

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

-Cetaklah nilai dari array ke 3 !- Cetaklah nama dari array ke 1 ! - Jumlahkan semua nilai dari semua array !

- Carilah rata-ratanya !

Array 2 dimensi

[1] [2] [3] [4]

[1]

[2]

[3]

[4]

nama

danituti

dodi

rudilina

ratu

irdho

ita diana

ikhsan

asep

matriks

3 2 3 1 ? ?

1 3 -1 0 ? ?+ =

Mat A Mat B Mat C

Matrix A

3 2

1 3

int matrikA[2][2];

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

[1] [2]

[1]

[2]

Matrix B

2 1

-1 0

int matrikB[2][2];

matrikB[1][1] = 3;matrikB[1][2] = 2;matrikB[2][1] = 1;matrikB[2][2] = 3;

[1] [2]

[1]

[2]

Matrix C

? ?

? ?

Bagaimana mengisi hasil penjumlahan pada matriks C?

[1] [2]

[1]

[2]

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

PR (TUGAS KECIL 1)Buatlah algoritma 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 = pMatriks hasil perkalian antara A dan B adalah matriks

dengan ordo m x qPerkalian dilakukan dengan menjumlahkan hasil kali

setiap elemen baris matriks A dengan setiap elemen kolom matriks B yang sesuai

L/O/G/Owww.themegallery.com

Thank You!Smart, trustworthy, teamwork