Kamis, 12 Maret 2015
Pengaplikasian Struktur Data Pada Berbagai Bidang
Hai kawan! Untuk yang kesekian kali,
jari - jemariku 'dipaksa' kembali untuk menari dipanggung keyboard laptopku. Pada
postingan ini, saya akan menuliskan artikel (yang sebenarnya adalah tugas
perkuliahan) tentang pengaplikasian Struktur Data pada berbagai macam bidang.
Tetapi sebelum membahasnya, kalian harus tahu apa itu Struktur Data.
Struktur Data adalah cara penyimpanan data di dalam komputer agar dapat dipakai secara efisien. Sedangkan data adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal, atau simbol. Struktur Data yang biasanya digunakan di bidang informatika adalah sebagai berikut:
- Struktur Data sederhana, contohnya Array dan Record
- Struktur Data majemuk yang terdiri dari : Stack dan Queue(Linier), Pohon biner dan Graph (Non- Linier).
Bungkusan roti tawar (dengan merek disensor) |
- Hanya satu cakram yang boleh dipindahkan dalam satu waktu.
- Setiap perpindahan berupa pengambilan cakram teratas dari satu tiang dan memasukkannya ke tiang lain, di atas cakram lain yang mungkin sudah ada di tiang tersebut.
- Tidak boleh meletakkan cakram di atas cakram lain yang lebih kecil.
Permainan 'Menara Hanoi'
Queue
Atau juga bisa disebut dengan antrian adalah sebuah
kumpulan data dimana hanya data yang terakhir yang dimasukan yang bisa diakses.
Queue dikenal dengan istilah” First-In, First-Out”. Contohnya adalah antrian
kertas yang akan di salin menggunakan mesin penyalin (photo copy). Dimana
kertas yang pertama kali di pindai/scan akan pertama keluar.
Mesin penyalin (Photo Copy) |
Contoh lainnya adalah berbagai macam jenis antrian:
antrian membeli tiket, antrian membeli sembako, antrian mengambil zakat, dll.
Contoh yang lainnya lagi yang lebih ‘serius’ adalah saat kalian memutar sebuah
playlist musik secara urut pada aplikasi pemutar musik (contoh: winamp, iTunes,
Windows Media Player, dll).
Antrian pembeli tiket |
contoh aplikasi pemutar musik
Oke, cukup sampai disini pertunjukan penari jari ini
berakhir. Semoga bermanfaat! ^_^
Sumber: bisikan akal, mbah google, wikipedia.
Sumber: bisikan akal, mbah google, wikipedia.
Ditulis oleh: M. Fakhrul Amin (06.2014.1.06429)
Moch. Ipnu Fajar H. (06.2014.1.06372)
Langganan:
Postingan (Atom)