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



B: If

No 1

Masukkan nilai A:

10

Masukkan nilai B:

20

10 tidak sama dengan 20

10 lebih kecil dari 20



B: If(2)

No 2

Masukkan nilai :

60

Nilai anda adalah C, anda lulus


A : 85 100 B : 70 84 C: 55 - 69 D: 30 54 E : dibawah 30


C : for

1. Tampilkan bilangan 1 sampai 10

2. Tampilkan bilangan 2 sampai 20 (kelipatan 2)

3. Tampilkan bilangan

1 *

2 **

3 ***

4 ****

5 *****



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



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



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


Output : 5 ****** 3 *** 4 **** 0 1*


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


ARRAY 2 Dimensi : MATRIKS

Menampilkan informasi dalam bentuk baris dan kolom

deklarasi

Typedata namaVariabel[baris][kolom]

Contoh

int nilai[3][2];


nilai[0][0] nilai[0][1]




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!


1 2 3

4 3 2


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.


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


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


Menampilkan isi array multidimensi



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

= +


Menjumlahkan dua matrix



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


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


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


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

* = =


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


3. array dan matrix

Documents

com i ketut resika arthana

array i ketut resika

i ketut resika arthana

if no 1 masukkan nilai

output no 1 selamat

if2 no 2 masukkan nilai

struktur data output

struktur data a