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
Top Related