Array (larik) Pertemuan 2 Algoritma dan Struktur data Tenia Wahyuningrum ST3 Telkom Purwokerto
Contoh kasus Bagaimana cara menyimpan ? A, apple, 10
A1, apple, 10 A2, apple, 10 A3, apple, 10 Contoh kasus Bagaimana cara menyimpan ? A1, apple, 10 A2, apple, 10 A3, apple, 10
Cara penyimpanan tersebut dinilai tidak efektif.
“ Karena sulit untuk dilakukan manipulasi” Mengapa? “ Karena sulit untuk dilakukan manipulasi”
Coba perhatikan code program berikut ! int number1; int number2; int number3; number1 = 1; number2 = 2; number3 = 3;
Code di atas bukanlah contoh yang baik untuk memperlihatkan proses penginisialisasian dan penggunaan variabel, terutama jika variabel tersebut digunakan untuk tujuan yang sama.
definisi 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.
A A[0] B C A[1] B[0] C[0] B[1] A[2] C[1] B[2] A[3]
Array array Tipe data yang sama, disimpan dalam satu tempat yang sama dan diberi nomor indeks. Umumnya, indeks dimulai dari “0”
NIM 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 NIM[0] NAMA NILAI NIM[1] NAMA[0] NILAI[0] NAMA[1] NIM[2] NILAI[1] NAMA[2] NIM[3]
Pendeklarasian array Untuk mendeklarasikan array : Contoh: 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
NO Nama Nilai 1 luna 89,88 2 diana 65,33 3 dodit 90,00 4 rudi 100 5 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
nama rudi irdho lina tuti dani ikhsan dodi ratu ita diana asep [1] [2] [3] [4] rudi irdho [1] [2] [3] [4] lina tuti dani ikhsan dodi ratu ita diana asep
matriks Mat A Mat B Mat C 3 2 1 ? -1 + =
Matrix A 3 2 1 3 [2] [1] [1] [2] int matrikA[2][2]; matrikA[1][1] = 3;
Matrix B 2 1 -1 [2] [1] [1] [2] int matrikB[2][2]; matrikB[1][1] = 3; [2]
Matrix C [2] [1] ? ? [1] Bagaimana mengisi hasil penjumlahan pada matriks C? ? ? [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 = 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
Smart, trustworthy, teamwork Thank You!