3. Array Dan Matrix
-
Upload
agra-arimbawa -
Category
Documents
-
view
40 -
download
0
description
Transcript of 3. Array Dan Matrix
-
Pendidikan Teknik Informatika FTK - UNDIKSHA
Algoritma dan Struktur Data
Week 2 : Bahasa C dan Array
I Ketut Resika Arthana, S.T., M.Kom NIP. 198412012012121002
[email protected] | 085-737-515-515 http://www.rey1024.com
-
I Ketut Resika Arthana, S.T., M.Kom PTI-UNDIKSHA 2
A: Print dan Output
No 1
Selamat Datang
Saya Belajar Algoritma
No 2
Masukkan angka pertama :
10
Masukkan angka kedua :
20
Jumlah 10 + 20 adalah : 30
Algoritma dan Struktur Data
-
I Ketut Resika Arthana, S.T., M.Kom PTI-UNDIKSHA 3
B: If
No 1
Masukkan nilai A:
10
Masukkan nilai B:
20
10 tidak sama dengan 20
10 lebih kecil dari 20
Algoritma dan Struktur Data
-
I Ketut Resika Arthana, S.T., M.Kom PTI-UNDIKSHA 4
B: If(2)
No 2
Masukkan nilai :
60
Nilai anda adalah C, anda lulus
Algoritma dan Struktur Data
A : 85 100 B : 70 84 C: 55 - 69 D: 30 54 E : dibawah 30
-
I Ketut Resika Arthana, S.T., M.Kom PTI-UNDIKSHA 5
C : for
1. Tampilkan bilangan 1 sampai 10
2. Tampilkan bilangan 2 sampai 20 (kelipatan 2)
3. Tampilkan bilangan
1 *
2 **
3 ***
4 ****
5 *****
Algoritma dan Struktur Data
-
I Ketut Resika Arthana, S.T., M.Kom PTI-UNDIKSHA 6
D: While
1. Tampilkan kelipatan 3 sampai bilangan 33 menggunakan while
2. User memasukkan bilang secara terus menerus untuk menentukan bilangan genap atau ganjil? Tetapi akan berhenti ketika user memasukkan 0.
1 ganjil
5 ganjil
8 genap
0 berhenti
3. Modifikasi program di atas dengan menggunakan do while
Algoritma dan Struktur Data
-
I Ketut Resika Arthana, S.T., M.Kom PTI-UNDIKSHA 7
D :Array
1. Buat program yang memesan array nilai sebanyak 10
mengisi nilai tersebut dengan angka 1, 2, sampai 10
menampilkan isi array tersebut
2. Menampilkan jumlah dan rata-rata isi array tersebut
3. Buat program yang Memesan array nilai sebanyak 5
Input isi array oleh user
Program menanyakan nilai yang dicari
Program memberitahukan posisi nilai yang dicari atau yang dicari tidak ada
Algoritma dan Struktur Data
-
I Ketut Resika Arthana, S.T., M.Kom PTI-UNDIKSHA 8
D: Array (2)
4. Buat histogram array dengan 5 elemen, isi array diinputkan oleh user, contoh :
nilai ke 1 : 5
nilai ke 2 : 3
nilai ke 3 : 4
nilai ke 4 : 0
nilai ke 5 : 1
Algoritma dan Struktur Data
Output : 5 ****** 3 *** 4 **** 0 1*
-
I Ketut Resika Arthana, S.T., M.Kom PTI-UNDIKSHA 9
ARRAY 2 Dimensi : MATRIKS
Sekumpulan informasi yang setiap individu elemennya terdefinisi berdasarkan dua buah index
Terdiri dari kolom dan baris
Bertipe data sama (dasar atau terstruktrur)
Tiap elemen dapat di akses secara random
Di dalam memori matrik di representasikan sebagai larik dalam larik, dimana space yang di perlukan sebesar kolomXbarisXtipedatanya
Struktur Data Statik, fixed in memory
-
I Ketut Resika Arthana, S.T., M.Kom PTI-UNDIKSHA 10
ARRAY 2 Dimensi : MATRIKS
Menampilkan informasi dalam bentuk baris dan kolom
deklarasi
Typedata namaVariabel[baris][kolom]
Contoh
int nilai[3][2];
Algoritma dan Struktur Data
nilai[0][0] nilai[0][1]
nilai[1][0] nilai[1][1]
nilai[2][0] nilai[2][1]
-
I Ketut Resika Arthana, S.T., M.Kom PTI-UNDIKSHA 11
Inisialisasi Array Multidimensi
Contoh
int nilai[2,3] = { {1,2,3}, {4,3,2}};
Latihan : buat array multidimensi 3 baris 4 kolom dan inisialisasi nilainya!
Algoritma dan Struktur Data
1 2 3
4 3 2
-
I Ketut Resika Arthana, S.T., M.Kom PTI-UNDIKSHA 12
Representasi Matrik
Pengisian terhadap elemen matrik harus bersesuaian, artinya besar matrik dengan jumlah niai yang diisikan harus sama
Untuk 3X4 berarti ada 12 elemen, maka pengisisan baik secara kolom maupun baris harus berjumlah 12 juga, jika tidak akan menimbulkan error pada saat di akses.
-
I Ketut Resika Arthana, S.T., M.Kom PTI-UNDIKSHA 13
Matrik dan Pemakaianya
Matematika
Pengolahan citra digital
Deklarasi matrik
M=array [15,1..4] of integer
Type m:array [1..5,1..4] of integer
Akses matrik berdasarkan indexnya
M(1,1),M(2,3), dst
-
I Ketut Resika Arthana, S.T., M.Kom PTI-UNDIKSHA 14
Operasi Matrik
Dalam bahasa operasi matrik berkenaan dengan loop for
For i:=1 to 10 do //kolom
For j:=1 to 10 do // baris
m(i,j):=0;
Inisialisasi matrik boleh dilaukan atau tidak, tergantung kebutuhan
-
I Ketut Resika Arthana, S.T., M.Kom PTI-UNDIKSHA 15
Menampilkan isi array multidimensi
Algoritma dan Struktur Data
-
I Ketut Resika Arthana, S.T., M.Kom PTI-UNDIKSHA 16
Menjumlah 2 matrik
Misal C=A+B dimana A,B adalah matrik yang berukuran sama, maka hasilnya C berukruan sama juga
C[I,j]=A[I,j]+B[I,j]
0 3 9
-2 4 1
8 5 8
2 3 5
1 2 3
9 3 4
-2 0 4
-3 2 -2
-1 2 4
= +
-
I Ketut Resika Arthana, S.T., M.Kom PTI-UNDIKSHA 17
Menjumlahkan dua matrix
Algoritma dan Struktur Data
-
I Ketut Resika Arthana, S.T., M.Kom PTI-UNDIKSHA 18
Cek Kesamaan 2 Matrik
Jika a,b adalah matrik maka di nyatakan sama jika :
A[i,j]=b[i,j], untuk setiap i dan j
Jika A[i,j]b[i,j], maka pemeriksaan berhenti
Cek kesamaan jumlah baris dan kolom masing-masing matrik
Cek kesesuaian masing-masing nilai elemen matrik
-
I Ketut Resika Arthana, S.T., M.Kom PTI-UNDIKSHA 19
Matrik Simetri
Matrik simetri adalah jika baris dan kolomnya berukuran sama (bujursangkar)
A[i,j]=a[j,i]
Blok abu-abu adalh diagonal matrik
Merah,kuning dan biru adalah elemen di bawah diagonal utamanya (a[I,j]=a[j,i]), yg merupakan cerminan nilai di atasnya
1 2 3 4
2 6 7 8
3 7 11 12
4 8 12 15
-
I Ketut Resika Arthana, S.T., M.Kom PTI-UNDIKSHA 20
Transpose Matrik
Ukuran matrik asal menjadi terbalik, misal A[3,4]Atrans[4,3] atau A[j,i]=AT[i,j]
1 2 3
5 6 7
9 10 11
12 13 14
1 5 9 12
2 6 10 13
3 7 11 14
A ATranspose
-
I Ketut Resika Arthana, S.T., M.Kom PTI-UNDIKSHA 21
Perkalian 2 matrik
C=A*B
Kolom matrik A harus sama dengan baris matrik B
A[1..M,1..N] dan B[1..N,1..P] hasilnya C[1..M,1..P]
C[i,j]=c[i,j]+a[i,k]*b[b,k]
1 2 3
4 5 6
7 8 9
10 11
12 13
14 15
(1*10)+(2*12)+(3*14) (4*10)+(5*12)+(6*14) (7*10)+(8*12)+(9*14)
(1*11)+(2*13)+(3*15) (4*11)+(5*13)+(6*15) (7*11)+(8*13)+(9*15)
76 67
184 199
292 326
* = =
-
I Ketut Resika Arthana, S.T., M.Kom PTI-UNDIKSHA 22
Referensi
[SLIDE] Wijanarto dinus.ac.id ftp://ftp.dinus.ac.id/uploads/New%20Folder%20(10)/New%20Folder%20(2)/pswt_krts/Matrik.ppt
[BUKU] Sianapar dkk. Pemrograman dan Struktur Data C. Penertbit informatika
Algoritma dan Struktur Data