3. array dan matrix

Download 3. Array Dan Matrix

Post on 08-Jan-2016

12 views

Category:

Documents

0 download

Embed Size (px)

DESCRIPTION

Array Dan Matrix

TRANSCRIPT

  • 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

    resika.arthana@gmail.com | 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

Recommended

View more >