Saturday, November 23, 2013
 |
| Antri... |
Berhubung pada semester ini saya mengambil lagi mata kuliah Algoritma dan Pemrograman maka untuk beberapa postingan kedepan dari saya akan membahas beberapa Algoritma sederhana yang dipelajari pada mata kuliah ini. Yah, nasib punya dosen kreatif bikin soal, jadi setiap minggu ada-ada saja soal-soal yang muncul pada mata kuliah ini.
Pada saat kali ini, saya akan membahas "Queue". Queue berarti antrian. Sedikit penjelasan mengenai antrian adalah data yang duluan akan duluan juga keluar. Persis sama kasusnya seperti kita antri memebeli bensin ataupun membeli karcis kereta api (Walau jujur, saya belum pernah beli karcis kereta api).
Jadi pada antrian, nilai yang masuk akan diletakkan pada indeks berikutnya. Contoh:
- Masuk angka 8
- Masuk angka 3
- Masuk angka 2
- Masuk angka 10
Maka hasilnya akan menjadi seperti gambar berikut:
Jadi algoritma dari permasalahan diatas adalah:
x=data baru;int na; //Berfungsi untuk menampung jumlah arrayint a[100]; //Array yang menampung nilai antriana[na]=x; //Deklarasi pada indeks ke-na maka bernilai xna=na+1; //Ketika sebuah nilai ditambahkan kedalam array, maka jumlah na ditambah 1
Cukup sekian mengenai pembahasan algoritma kali ini. Apabila ada kesalahan dalam menuliskan kedalam notasi algoritmik saya mohon maaf. Dilain kesempatan mungkin akan disertakan aplikasi yang dibuat menggunakan Borland C++ Builder.
Terima Kasih...
