Algoritma dan Struktur data. P e r t e m u a n 3. Array (larik) Tenia Wahyuningrum ST3 Telkom Purwokerto L/O/G/O.

Transkripsi

1 Algoritma dan Struktur data P e r t e m u a n 3 Array (larik) Tenia Wahyuningrum ST3 Telkom Purwokerto L/O/G/O

2

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

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

5 Cara penyimpanan tersebut dinilai tidak efektif.

6 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 A[1] B[0] C A[2] A[3] B[1] B[2] C[0] C[1]

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 NIM[0] NAMA 1 D3001 ALI 80,78 2 D3002 DIANA 90 NIM[1] NAMA[0] NILAI 3 D3003 RINA 70,65 NIM[2] NAMA[1] NILAI[0] 4 D3004 BUDI 54,345 NIM[3] NAMA[2] NILAI[1] 5 D3005 DODI 76

13 Pendeklarasian array Untuk mendeklarasikan array : 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 [3]; 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 [3]; for (int i=0; i<=2;i++) { cout<<number[i]; }

19 Latihan di kelas

20 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 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 [0] [1] [2] [3] [0] lina rudi irdho [1] tuti dani ikhsan [2] dodi ratu [3] ita diana asep

24 matriks Mat A Mat B Mat C ?? + = ??

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

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

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

28 for (i=1;i<3;i++) { for(j=1;j<3;j++) { matrikc[i][j]= matrika[i][j] + matrikb[i][j]; } }

29 PR (TUGAS KECIL) Diketahui matriks ordo 2 x 2 sbb : [0] [1] [0] 3 6 [1] -2 10

30 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 elemenelemen 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.

31 Untuk mencari invers matriks persegi berordo 2 2, coba perhatikan berikut ini. Jika A= a c b d dengan ad-bc 0, maka invers dari matriks A (ditulis A -1 ) adalah sebagai berikut:

32 PR (TUGAS KECIL) 5. Buatlah algoritma dan program dengan struktur data array untuk mengalikan 2 buah matriks! Syarat perkalian matriks : Jika matriks A m x n dan matriks B p 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

33 Tugas dikumpulkan ke KETUA KELAS dan diserahkan ke saya maksimal tanggal 7 Maret 2017 jam WIB (hardcopy)

34 Smart, trustworthy, teamwork Thank You! L/O/G/O