Kuliah ke 2
This presentation is the property of its rightful owner.
Sponsored Links
1 / 38

Kuliah Ke - 2 PowerPoint PPT Presentation


  • 146 Views
  • Uploaded on
  • Presentation posted in: General

Kuliah Ke - 2. Array dan Matriks (Bab 2) Informatics Engineering Department TRUNOJOYO UNIVERSITY. Apa itu Struktur Data ?. PROGRAM. Review . ALGO RITMA. STRUKTUR DATA. Algoritma …. deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis . Review .

Download Presentation

Kuliah Ke - 2

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Kuliah ke 2

Kuliah Ke - 2

Array dan Matriks (Bab 2)

Informatics Engineering Department

TRUNOJOYO UNIVERSITY


Apa itu struktur data

Apa itu Struktur Data ?

PROGRAM

Review ...

ALGO

RITMA

STRUKTUR DATA


Algoritma

Algoritma …..

deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis

Review ...

  • ditulis dengan notasi khusus

  • notasi mudah dimengerti

  • notasi dapat diterjemahkan menjadi sintaks suatu bahasa pemrograman


Struktur data

Struktur Data …..

model logika/matematik yang secara khusus mengorganisasi data

Review ...


Contoh struktur data

Contoh Struktur Data …..

Review ...


Contoh struktur data1

Contoh Struktur Data …..

Review ...


Struktur data1

Operasi terhadap data

Tempat Penyimpanan Data

Struktur Data …..

Review ...

  • Traversal (Traversing) : mengunjungi setiap elemen SD

  • Pencarian (Searching) : menemukan elemen/lokasi pada SD

  • Penyisipan (Inserting) : menambah elemen baru pada SD

  • Penghapusan (Deleting) : menghapus elemen dari SD


Struktur data array larik

Struktur Data : Array / Larik

Tujuan

Membahas struktur data yang paling sederhana dan mudah pengoperasiannya, yaitu array / larik.

Review ...

Definisi

struktur data yang mengacu pada sekumpulan elemen yang diakses melalui indeks


Kelebihan kekurangan

KELEBIHAN

- Struktur Data paling mudah

- Memori ekonomis, bila semua elemen terisi

- Waktu akses sama ke setiap elemen

KELEBIHAN & KEKURANGAN

Array / Larik

Review ...

  • KEKURANGAN

    • - Boros memori jika banyak elemen yang tidak digunakan

    • - Struktur Data Statis


Proses larik

Program Proses_Larik

KAMUS

Const : N = 8 {jumlah elemen larik}

Indeks : integer

A : array [1..N] of integer{deklarasi larik A dengan tipe data integer}

ALGORITMA

For Indeks  1 to N do

PROSES LARIK

Endfor

PROSES LARIK

Array / Larik

Review ...

  • Catatan :Tipe Data sejenis (homogen)

  • Indeks data memiliki keterurutan


Contoh proses

CONTOH PROSES

Array / Larik

ALGORITMA

For Indeks  1 to N do

PROSES LARIK

Endfor

Review ...

A[Indeks]=0

  • Mengisi elemen larik dengan 0 (inisialisasi)

  • Mengisi elemen larik dari piranti masukan

  • Mencetak elemen larik ke piranti keluaran

Input A[Indeks]

Print A[Indeks]


Inisialisasi

INISIALISASI

Array / Larik

ALGORITMA

For Indeks  1 to 8 do

A[Indeks] = 0

Endfor

Review ...

0

0

0

0

0

0

0

0


Cetak elemen

CETAK ELEMEN

Array / Larik

ALGORITMA

For Indeks  1 to 8 do

PrintA[Indeks]

Endfor

4

9

2

7

1

3

7

5

Review ...

5

7

1

3

2

9

4

7


Proses bentuk lain

PROSES BENTUK LAIN

Array / Larik

ALGORITMA

For Indeks  1 to 8 do

Proses Larik

Endfor

Review ...

qMencari bilangan maksimun/minimum pada larik

qMenjumlahkan nilai seluruh elemen larik

qMembuat rata-rata nilai seluruh elemen larik

q Mencari nilai tertentu pada larik

5

7

1

3

2

9

4

7


Cari bilangan maksimum

5

7

1

3

2

9

4

7

Cari Bilangan Maksimum

Array / Larik

ALGORITMA

Maks = A[1]

For Indeks  2 to 8 do

If A[Indeks] > Maks then

Maks = A[Indeks]

Endfor

Print Maks

Review ...


Hitung panjang

HITUNG PANJANG

Array / Larik

Panjang = UB - LB + 1

dimana:

UB - upper bound ( indeks terbesar)

LB - lower bound (indeks terkecil)

Contoh : Seorang pedang mobil menggunakan larik untuk menyimpan data penjualan dari tahun 1990 sampai dengan tahun 2001. Berapa panjang (jumlah elemen) larik yang harus disediakan?

LB = 1990

UB = 2001

Jadi panjang = UB – LB + 1 = 2001 – 1990 + 1 = 12


Pengalamatan

PENGALAMATAN

Array / Larik

LOK(LA[K]) = Awal(LA) + W(K - LB)

di mana:

LOK(LA[K]) – lokasi elemen dengan indeks K, yang dicari

K -- Indeks yang dicari

Awal (LA) -- Lokasi awal dari larik

W – jumlah byte untuk menyimpan 1 elemen larik

LB-- lower bound / batas bawah


Pengalamatan1

PENGALAMATAN

Array / Larik

LOK(LA[K]) = Awal(LA) + W(K - LB)

Contoh:Misalkan Awal (Jual) = 100 dan W= 4, maka

LOK (JUAL[1990]) = 100

LOK (JUAL[1991]) = 104

LOK (JUAL[1992]) = 108

Berapa lokasi JUAL[2000] ? untuk mendapat lokasi tersebut

LOK(LA[K]) = Awal(LA) + W(K - LB)

= 100 + 4 * (2000 – 1990)

= 140


Pengalamatan2

PENGALAMATAN

Array / Larik


Kita lanjutkan untuk yang satu ini

Kita lanjutkan untuk yang satu ini …..


Struktur data matriks

Struktur Data : Matriks

Definisi

  • struktur data yang mengacu pada sekumpulan elemen yang diakses melalui indeks

  • Array dua dimensi, yang memiliki indeks baris dan kolom


Kelebihan kekurangan1

KELEBIHAN

- Struktur Data paling mudah

- Memori ekonomis, bila semua elemen terisi

- Waktu akses sama ke setiap elemen

KELEBIHAN & KEKURANGAN

Matriks

  • KEKURANGAN

    • - Boros memori jika banyak elemen yang tidak digunakan

    • - Struktur Data Statis


Kamus data

Kamus Data

Matriks

KAMUS

A: array [1..2, 1..3] ofinteger{ukuran 2x3}

Nilai: array [1..50,1..4] ofreal {ukuran 50x4}

Type WAKTU : record

< JJ : integer [0..23],

MM : integer [0..59],

DD : integer [0..59] >

Absensi : array [1..100, 1..2] of Waktu

  • Catatan :Tipe Data sejenis (homogen)

  • Indeks data memiliki keterurutan


Proses matriks

Proses Matriks

  • Elemen Matriks diproses Baris demi Baris

  • Elemen Matriks diproses Kolom demi Kolom


Proses matriks1

Program Proses_Matrik_BarisdemiBaris

KAMUS

Const : M = 2 {jumlah baris matrik}

Const : N = 3 {jumlah kolom array}

Baris, Kolom : integer

A : array [1..M, 1..N] of integer

ALGORITMA

For Baris  1 to M do

For Kolom  1 to N do

PROSES MATRIK

Endfor

Endfor

PROSES MATRIKS

Matriks

Baris demi Baris


Proses matriks2

PROSES MATRIKS

Matriks

Baris demi Baris

18

3

69

24

8

70


Proses matriks3

Program Proses_Matrik_KolomdemiKolom

KAMUS

Const : M = 2 {jumlah baris matrik}

Const : N = 3 {jumlah kolom array}

Baris, Kolom : integer

A : array [1..M, 1..N] of integer

ALGORITMA

For Kolom  1 to N do

For Baris  1 to M do

PROSES MATRIK

Endfor

Endfor

PROSES MATRIKS

Matriks

Kolom demi Kolom


Proses matriks4

PROSES MATRIKS

Matriks

Kolom demi Kolom

18

3

69

24

8

70


Contoh proses1

CONTOH PROSES

Matriks

ALGORITMA

For Baris  1 to M do

For Kolom  1 to N do

PROSES MATRIKS

Endfor

Endfor

  • Mengisi elemen matriks dengan 0 (inisialisasi)

  • Mengisi elemen matriks dari piranti masukan

  • Mencetak elemen matriks ke piranti keluaran

A[Baris,Kolom]=0

Input A[Baris,Kolom]

Print A[Baris,Kolom]


Inisialisasi1

INISIALISASI

Matriks

For Baris = 1 to 2 do

For Kolom = 1 to 3 do

A(Baris, Kolom) = 0

Endfor

Endfor

0

0

0

0

0

0


Isi dengan 1 2 3 4 5 6

Isi dengan 1,2,3,4,5,6

Matriks

Indeks = 1

For Baris = 1 to 2 do

For Kolom = 1 to 3 do

A(Baris, Kolom) = Indeks

Indeks = Indeks + 1

Endfor

Endfor

1

2

3

4

5

6


Isi dengan 1 3 5 7 9 11

Isi dengan 1,3,5,7,9,11

Matriks

Indeks = ???

For Baris = 1 to 2 do

For Kolom = 1 to 3 do

A(Baris, Kolom) = ???

Indeks = ???

Endfor

Endfor

1

3

5

7

9

13


Cetak elemen1

18

3

69

24

8

70

CETAK ELEMEN

Matriks

For Baris = 1 to 2do

For Kolom = 1 to 3 do

A(Baris, Kolom) = 0

Endfor

Endfor

18

3

69

24

8

70


Proses lainnya

PROSES LAINNYA

Matriks

For Baris = 1 to 2 do

For Kolom = 1 to 3 do

A(Baris, Kolom) = ???

???

Endfor

Endfor

PROSES MATRIK DAPAT DIMODIFIKASI, sbb :

qMenjumlahkan nilai pada setiap baris

qMembuat rata-rata pada setiap baris atau setiap kolom

qMencari nilai tertentu pada matrik

qMenjumlahkan/Mengurangkan dua buah matrik

  • Mengalikan dua buah matrik


Menjumlahkan setiap baris

Menjumlahkan setiap baris

Matriks

For Baris = 1 to 2 do

TotalBaris = 0

For Kolom = 1 to 3 do

TotalBaris = TotalBaris + A[Baris,Kolom]

Endfor

Print Total Baris

Endfor

18

3

69

90

24

8

70

102


Menjumlahkan c a b

18

1

3

2

69

3

24

4

8

5

70

6

Menjumlahkan C = A + B

Dua buah Matriks

For Baris = 1 to 2 do

For Kolom = 1 to 3 do

C[Baris,Kolom] =A[Baris,Kolom]+ B[Baris,Kolom]

Endfor

Endfor

+


Mengalikan

18

3

69

24

8

70

Mengalikan

Matriks

For Baris = 1 to 2 do

For Kolom = 1 to 3 do

C[Baris, Kolom] = 0

For K = 1 to P do

C[Baris,Kolom] =C[Baris,Kolom]+ A[Baris,K] * B[K,Kolom]

Endfor

Endfor

Endfor


Minggu depan matriks jarang pengalamatan matriks

Minggu depan : - Matriks Jarang - Pengalamatan Matriks


  • Login