Struktur data dalam algoritma

Presentasi berjudul: "Struktur data dalam algoritma"— Transcript presentasi:

1 Struktur data dalam algoritma
Wiratmoko Yuwono

2 Struktur data Variabel Array Matriks Stack Queue

3 Variabel Sesuatu alokasi tempat di memori untuk menyimpan suatu nilai
Variabel harus diberi nama sebagai identifikasi Contoh: nilai X

4 Array Sesuatu alokasi beberapa tempat di memori secara berurutan yang digunakan untuk menyimpan beberapa nilai. Array harus diberi nama sebagai identifikasi Cara mengaksesnya adalah dengan menyebutkan nama array dan indeksnya Contoh: 1 2 3 4 bilangan

5 Matriks Sesuatu alokasi beberapa tempat di memori secara berurutan yang digunakan untuk menyimpan beberapa nilai. Mirip dengan array, tetapi 2 dimensi Matriks harus diberi nama sebagai identifikasi Cara mengaksesnya adalah dengan menyebutkan nama matriks serta baris dan kolomnya Contoh: 1 2 3 M

6 Stack Mekanisme penyimpanan nilai secara LIFO (Last In First Out)
Bekerja seperti tumpukan Stack harus diberi nama sebagai identifikasi Cara mengaksesnya adalah dengan melakukan aksi push dan pop Contoh: pop push S

7 Queue Mekanisme penyimpanan nilai secara FIFO (First In First Out)
Bekerja seperti antrian Queue harus diberi nama sebagai identifikasi Cara mengaksesnya adalah dengan melakukan aksi enqueue dan dequeue Contoh: Q enqueue dequeue

8 Contoh penggunaan variabel
bilangan hasilbagi bilangan / 2 sisabagi bilangan – (hasilbagi * 2)

9 Algoritma bilangan ganjil/genap
START Algoritma bilangan ganjil/genap Masukkan bilangan hasilbagi = bilangan / 2 sisabagi = bilangan – (hasilbagi * 2) sisabagi = 0 “Bilangan genap” variabel END “Bilangan ganjil”

10 Contoh penggunaan array
Jika (bil[2] < bil[1]) temp = bil[1] bil[1] = bil[2] bil[2] = temp 1 2 3 bil Jika (bil[3] < bil[1]) temp = bil[1] bil[1] = bil[3] bil[3] = temp temp Jika (bil[3] < bil[2]) temp = bil[2] bil[2] = bil[3] bil[3] = temp

11 Algoritma mengurutkan 3 bilangan
START Algoritma mengurutkan 3 bilangan Masukkan bil[ ]=n Deklarasi temp array bil[2]<bil[1] bil[3]<bil[1] bil[3]<bil[2] T T T Y Y Y temp = bil[1] bil[1] = bil[2] bil[2] = temp temp = bil[1] bil[1] = bil[3] bil[3] = temp temp = bil[2] bil[2] = bil[3] bil[3] = temp END Tampilkan bil

12 Contoh kasus B 7 6 E 1 A 4 6 5 C D 3 2 Representasikan kasus diatas menggunakan struktur data yang tepat?

13 B E A C D 7 6 1 4 6 5 A B C D E 3 6 4 - - 2 A - - - 7 B 3 1 2 - C - -
6 4 - - 2 A - - - 7 B 3 1 2 - C - - - 5 D - - 6 - E