P. 1
Survey Antrian Pembelian

Survey Antrian Pembelian

|Views: 1|Likes:
Published by Ari Dewanta

More info:

Published by: Ari Dewanta on Nov 08, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPTX, PDF, TXT or read online from Scribd
See more
See less

10/16/2014

pdf

text

original

Survey Antrian Pembelian Tiket di Stasiun Bandung

Nim: 1110042 Arie Dewanta 1111046 Mahesa 1111050 John Elia

seperti : Bandung-Kiara Condong (1). yang pertama membeli.Sistem Antrian di Stasiun Bandung • Antrian pembelian tiket KA di Stasiun Bandung pada umumnya adalah First In First Out. Bandung-Solo(3). dan lain-lain . BandungBanjar(2). • Terdapat beberapa stasiun yang dituju untuk keberangkatan dari stasiun Bandung . maka akan pertama keluar dari antrian.

sehingga kereta ini lebih dahulu berangkat daripada kereta api dengan prioritas yang lebih rendah di bawahnya (prioritas 2 dan 3). khususnya untuk penumpang kelas bisnis.Sistem Keberangkatan • Extend : Biasanya dalam pembelian tiket tentunya dibedakan dengan kelas. 3 untuk ekonomi. keadaan ini dapat dinyatakan dalam bentuk Prioritas. 2 untuk eksekutif. 1 untuk bisnis. ada kelas keberangkatan bisnis. • Kereta api dengan prioritas 1 lebih diutamakan jadwal keberangkatannya. dan ekonomi. eksekutif. .

Sistem Keberangkatan • Akan di lakukan pengecekan prioritas dengan maksud untuk menjaga kemungkinan kereta dengan prioritas lebih rendah melaju didepan kereta dengan prioritas lebih tinggi. hal ini akan berakibat terhambatnya keberangkatan kereta dengan prioritas yang lebih tinggi. .

Gambaran Antrian • P3 = Loket Pembelian tiket .

Stasiun 3. . Stasiun 1. dan akan kembali lagi ke stasiun utama setelah beberapa jam kemudian.Asumsi • Dalam permasalahan ini kami ambil sampel 3 stasiun yang dituju. Stasiun 2. dan kereta akan berhenti di stasiun 1-3. • Masing-masing kereta penumpang memiliki jadwal keberangkatan.

Pengaplikasian • Dalam bentuk struktur data. . dan pertama keluar setelah proses transaksi. kita gunakan Linked List “Delete First” yang berarti pembeli yang lebih dulu membeli tiket. adalah yang pertama masuk. • Dan untuk menunjukkan bentuk First In First Out yang terjadi dalam antrian ini. sistem antrian ini kita bisa gunakan algoritma Linked List “Add Last” yang berarti antrian selalu bertambah di belakang. lalu dilanjutkan dengan pembeli tiket di belakangnya sampai tidak ada lagi antrian yang terjadi.

Pengaplikasian • Procedure addsorted digunakan untuk mengurutkan penumpang berdasarkan prioritasnya. dan penumpang yang turun terlebih dahulu di stasiun 1. . • Kami hanya menggunakan 2 prioritas saja untuk membedakan antrian penumpang kelas bisnis dan ekonomi. kemudian diikuti • Penumpang yang turun di stasiun 2-3.

berdasarkan urutan antrian yang terjadi.Pengaplikasian • Procedure Print Forward digunakan untuk mencetak dari depan ke belakang. .

Struktur Data • Deklarasi: • Const MaksPass = 26 • Type recPenumpang:<Nama : String Priority: integer> Psr : Array [1…MaksPass] of recPenumpang Head. next .P : Pointer of RecPenumpang .

next  P.Nama = ar[(int)(Math."ernest".next <> null) { Head  Head.”karin”.”xoxo”."sunny".”mike”. if (Head = null) Head  P."gerry"."randy". "nana"."priska".”wendy”."joni". end while P.”yohan”.next.floor(Math."oni"."budi".Priority = 2.Next  null. X.”vincent”. Head.random()*26))]."dodi"."chika". else while (Head. "qiqi". X.Procedure Addlast (I/O: X:Psr) • • Deskripsi: String ar [] = {"ani"."tari". end if end if ."ina". "hendy".”una”.”zendi”}.”lani”."fandi".

Procedure Tampung .

Head.Priority) Head  P. Head.Priority.” “.Next = null ) Dealokasi (P) else tampung (Head.Procedure DeleteFirst() • Deskripsi : • • • • • • • • • • • • • • • P Head if (Head = null) then write ("Queue is Empty") else write ( Head.next Dealokasi (P) End if End if End if End if . “ was Out”) If ( Head.Nama.Nama.

"xoxo".Procedure AddSorted (I/O: X:Psr) • Deklarasi: • Tail : Pointer • Deskripsi: • Tail Head • • • • String ar [] = {"ani"."mike"."joni"."wendy"."priska"."sunny"."vincent"."fandi"."una"."dodi".Priority = 1. X. X."qiqi"."hendy"."ina"."yohana"."nana".random()*26))]. ."ernest"."lani"."zendi"}."budi"."oni".Nama = ar[(int)(Math. "karin"."chika". "tari"."randy".floor(Math."gerry".

Next  P.Priority > Tail.if (Head = null) • • • • • • • • • • • • • • • • • Head  P. Head  P.Priority) Tail. else while (Tail. End If End If End If .Priority) P.Next  Head.Next <> null) Tail = Tail. End While if (P.Priority < Head.Next  null. P.next. else if (P.

priority .Nama . • end while • End if • • ." "). • • else • while (P <> null) then • Write (X.Procedure PrintForward(I/O: X:Psr) • Deskripsi : • Phead • if (Head = null) then • Write ("Queue is Empty"). X.next.“ " . • P = P.

Contoh Tampilan .

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->