Struktur data dalam algoritma Ali Ridho Barakbah.

Presentasi berjudul: "Struktur data dalam algoritma Ali Ridho Barakbah."— Transcript presentasi:

1 Struktur data dalam algoritma Ali Ridho Barakbah

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: nilaiX

4 Contoh penggunaan variabel bilangan hasilbagi sisabagi bilangan / 2 bilangan % 2

5 START Masukkan bilangan Algoritma bilangan ganjil/genap sisabagi = bilangan % 2 sisabagi == 0 “Bilangan genap” “Bilangan ganjil” END variabel

6 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: bilangan 0 1 23

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

8 START Masukkan bil[ ]=n Algoritma mengurutkan 3 bilangan bil[1]>bil[2] Deklarasi temp bil[1]>bil[3]bil[2]>bil[3] 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 ENDTampilkan bil YYY T T T array

9 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: M 123 1 2

10 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: S push pop

11 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 enqueuedequeue

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

13 A B CD E 6 4 2 5 7 -0--7 3102- ---05 --6-0 064-- A B C D E 3 1 6 ABC D E