Array (larik) Pertemuan 2 Algoritma dan Struktur data

Presentasi berjudul: "Array (larik) Pertemuan 2 Algoritma dan Struktur data"— Transcript presentasi:

1 Array (larik) Pertemuan 2 Algoritma dan Struktur data
Tenia Wahyuningrum ST3 Telkom Purwokerto

2

3 Contoh kasus Bagaimana cara menyimpan ? A, apple, 10

4 A1, apple, 10 A2, apple, 10 A3, apple, 10 Contoh kasus
Bagaimana cara menyimpan ? A1, apple, 10 A2, apple, 10 A3, apple, 10

5 Cara penyimpanan tersebut dinilai tidak efektif.

6 “ Karena sulit untuk dilakukan manipulasi”
Mengapa? “ Karena sulit untuk dilakukan manipulasi”

7 Coba perhatikan code program berikut !
int number1; int number2; int number3; number1 = 1; number2 = 2; number3 = 3;

8 Code di atas bukanlah contoh yang baik untuk memperlihatkan proses penginisialisasian dan penggunaan variabel, terutama jika variabel tersebut digunakan untuk tujuan yang sama.

9 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.

10 A A[0] B C A[1] B[0] C[0] B[1] A[2] C[1] B[2] A[3]

11 Array array Tipe data yang sama, disimpan dalam satu tempat yang sama dan diberi nomor indeks. Umumnya, indeks dimulai dari “0”

12 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]

13 Pendeklarasian array Untuk mendeklarasikan array : Contoh:
tulis tipe datanya, diikuti dengan tanda kurung [], Contoh: int ages[ 3 ];

14 Inisiasi array

15

16 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;

17 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];

18 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]; }

19 Latihan di kelas

20 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

21 Cetaklah nilai dari array ke 3 !
Cetaklah nama dari array ke 1 ! Jumlahkan semua nilai dari semua array ! Carilah rata-ratanya !

22 Array 2 dimensi

23 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

24 matriks Mat A Mat B Mat C 3 2 1 ? -1 + =

25 Matrix A 3 2 1 3 [2] [1] [1] [2] int matrikA[2][2]; matrikA[1][1] = 3;

26 Matrix B 2 1 -1 [2] [1] [1] [2] int matrikB[2][2]; matrikB[1][1] = 3;
[2]

27 Matrix C [2] [1] ? ? [1] Bagaimana mengisi hasil penjumlahan pada matriks C? ? ? [2]

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

29 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

30 Smart, trustworthy, teamwork
Thank You!