Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword
Like this
4Activity
×
0 of .
Results for:
No results containing your search query
P. 1
Queue

Queue

Ratings: (0)|Views: 339|Likes:
Published by Ahmad Reza Musthafa

More info:

Published by: Ahmad Reza Musthafa on Aug 24, 2012
Copyright:Attribution Non-commercial

Availability:

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

05/09/2013

pdf

text

original

 
Praktikum Pemrograman Bahasa C
1
PENDAHULUANQUEUETUJUAN BELAJAR:
Setelah melakukan praktikum dalam bab ini, mahasiswa diharapkan mampu:1.
 
Memahami konsep queue dan mengerti kegunaannya2.
 
Mengimplementasikan struktur queue dalam pemrograman3.
 
Mengidentifikasi permasalahan-permasalahan pemrograman yang harus diselesaikan denganmenggunakan queue dan menyelesaikannya.
TUGAS PENDAHULUAN:
1.
 
Buatlah algoritma/flowchart untuk operasi shift kiri menggunakan queue
Input :
bilangan desimal dan jumlah shift
Output :
bilangan desimal setelah shift
Contoh :
Masukkan bilangan desimal : 25Masukkan jumlah shift : 3Bilangan desimal setelah shift : 18
PEMBAHASAN
Algoritma :1.
 
Input : Memasukkan bilangan decimal, memasukkan jumlah shift2.
 
Membaca input bilangan decimal, simpan pada variable tertentu untuk input tersebut3.
 
Membaca input jumlah shift, simpan pada variable tertentu untuk input tersebut4.
 
Bagilah input bilangan decimal dengan format integer dengan input jumlah shift, sehinggadiperoleh nilai yang belum tentu bernilai integer5.
 
Konversikan hasil pembagian tadi ke dalam bentuk variable bertipe integer6.
 
Buatlah shape dari input bilangan decimal, dimana setiap shape terdiri dari bilangan satuan yangmewakili dari semua bilangan dari input. Apabila terdapat n bilangan, maka banyaknya shapeyaitu sebanyak n7.
 
Seleksi sebanyak sisa shape dimulai dari nilai decimal terbesar, dimana dalam gambarsitunjukkan dari posisi kanan ke kiri.8.
 
Dari hasil seleksi, nilai yang terkecil merupakan Bilangan decimal setelah di shift.1 2 3 4 5 6 7 8 9 10111213141516171819202122232425Hasil pembagian (integer) = 8
 
1 2 3 4 5 6 7 8 9 10111213141516171819202122232425Seleksi 8 shape dari kananBilangan setelah dishift = 181 2 3 4 5 6 7 8 9 10111213141516171819202122232425
 
Praktikum Pemrograman Bahasa C
2
QUEUETUJUAN
Setelah melakukan praktikum ini siswa diharapkan mengerti dan dapat membuat :1.
 
Cara lain untuk merepresentasikan sekumpulan data menggunakan queue2.
 
Anggota/elemen dari sebuah elemen queue dengan array atau linked list3.
 
Cara penggunaan queue dengan array ataupun dengan linked list4.
 
Penelusuran simpul/pembacaan queue = FIFO (first In First Out)
SOAL-SOAL TUGAS PEMROGAMAN
1.
 
Untuk latihan program no 1, 2, dan 3 buatlah bagan proses dari queue, untuk setiap operasienqueuing (insert) dan dequeuing (remove) pada representasi array dan linked list jangan lupamemasukkan perubahan nilai indeks array dan perubahan nilai pointernya2.
 
Buatlah program simulasi penjadwalan CPU dengan queue berprioritas, parameter yangdimasukkan :
o
 
Waktu kedatangan (arrival time)
o
 
Waktu proses
o
 
Nilai prioritasDapatkan total waktu yang dibutuhkan sampai selesai seluruh proses.
 
Praktikum Pemrograman Bahasa C
3
PEMBAHASAN
1.
o
 
PROGRAM 1
struct antrian{char isi[MAX];int depan;int belakang;}
 
q.belakang==MAXq.depan==0if(q.belakang==MAX){if(q.depan==0)printf(“Antrian penuh”);else q.belakang=1;}q.depan!=MAXq.belakang==1q.belakang=q.belakang+1q.belakang==MAXq.belakang==3q.belakang==2q.belakang==1q.belakang==0q.belakang==xq.depan==0If(q.depan!=q.belakang)q.isi[q.belakang]=xif(q.belakang=MAX)q.depan=0;Cetak antriansekarangq.belakang==MAXq.depan==0PROSEDUR MEMASUKKAN ELEMEN DALAM ANTRIANPROSEDUR MENGELUARKAN ELEMEN DARI ANTRIANq.depan==MAXq.depan==0If(q.depan==MAX)q depan=0;elseq.depan=q.depan+1;kardel=q.isi[q.depan];q.depan==1q.depan==0
LIFO
 
o
 
PROGRAM 2

You're Reading a Free Preview

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