Nama : Achmad Cendy Nurwahyudin

Nim : 043840599
Prodi : Sistem Informasi

LEMBAR SOAL
TUGAS TUTORIAL 1

No 1.

Dalam suatu SPBU atau Pom Bensin terdapat 3 tempat pengisian bahan bakar yang
masing-masing berisi premium, pertalite, dan solar. Di tempat itu terdapat 15 kendaraan
yang akan mengisi bahan bakar dengan rincian sebagai berikut:
- 5 mobil menggunakan bahan bakar premium
- 5 mobil menggunakan bahan bakar pertalite
- 5 mobil menggunakan bahan bakar solar
Simulasikan kasus di atas secara bertahap dengan menggunakan konsep queue, stack,
atau deque. Pilih minimal 2 konsep, kemudian jelaskan secara simulasi dari konsep
tersebut dengan jelas.

Jawab :
Queue
Method Return Queue
Value Contents
Enqueue (5) (5)
Enqueue (5) (5,5)
Enqueue (5) (5,5,5)
Size () 3 (5,5,5)
Dequeue() 5 ()
isEmpty() False/True ()
First() 5 (5)

Simulasi Queue
Operasi ke 1
Yaitu enqueue (5) untuk menyimpan data bernilai 5 pada akhir antrian. Karena tidak ada antrian maka
data tersebut akan tersimpan pada indeks 0

Operasi ke 2

Yaitu enqueue (5) untuk menyimpan data bernilai 5 pada akhir antrian. Karena ada antrian sebelumnya
maka data tersebut akan tersimpan pada indeks 1

Operasi ke 3

Yaitu enqueue (5) untuk menyimpan data bernilai 5 pada akhir antrian. Karena ada antrian sebelumnya
maka data tersebut akan tersimpan pada indeks 2

Operasi ke 4

Yaitu size() yang bertujuan untuk menemukan banyaknya data yang tersimpan pada queue, pada
gambar terdapat 3 data.

Operasi ke 5
No 2.
Yaitu dequeue () dimana operasi tersebut akan menghapus data pertama atau data indeks ke 0, terlihat
dari gambar diatas data indeks 0 dihapus sehingga data indeks 1 pindah ke 0 dan ke 2 pinda ke 1

Operasi ke 6

Yaitu isEmpty (), yang menyatakan bahwa queue tidak memiliki data kosong dilihat dari gambar diatas
terdapat nilai indeks sehingga nilai dari isEmpty() adalah false. Jika pada queue tidak terdapat nilai
seperti gambar diatas maka nilai dari isEmpty() adalah true.

Operasi ke 7

Yaitu first () adalah operasi untuk mengetahui data yang berada pada indeks awal area queue, pada
gambar diatas terlihat data awal bernilai 5.

Stack
Method Return Value Stack Contents
Push(5) - (5)
Push(5) - (5,5)
Push(5) - (5,5,5)
Size() 3
Pop() 5 (5,5)
isEmpty() False/True
Top() 5
Operasi ke 1

Yaitu push() akan ditambahkan object bernilai 5 ke dalam stack, sehingga stack memiliki satu tumpukan
yaitu object bernilai 5.

Operasi ke 2

Yaitu push(5) akan ditambahkan object bernilai 5 ke dalam stack, penempatan object tersebut akan
disimpan tepat di atas object bernilai 5.

Operasi ke 3

Yaitu, push(5) stack akan ditambahkan lagi object yang bernilai 5 sehingga pada stack akan ada 3
tumpukan object bernilai 5.
Operasi ke 4

Yaitu size(), perintah untuk mengetahui jumlah object pada stack terlihat pada gambar terdapat 3
tumpuk object sehingga size() stack adalah 3.

Operasi ke 5

Yaitu pop(), untuk menghapus object teratas pada stack, object teratas stack bernilai 5 sehingga object
tersebut akan dihapus dari stack.

Operasi ke 6

Yaitu isEmpty(), untuk mengetahui apakah stack tersebut kosong pada gambar diatas terdapat object
pada stack sehingga isEmpty() bernilai false. Sebaliknya jika stack kosong pada gambar diatas maka nilai
isEmpty() bernilai true.
Operasi ke 7

Yaitu top(), merupakan perintah untuk mengetahui object yang berada pada posisi teratas stack.

Dalam sebuah kebun binanang, terdapat banyak jenis hewan diantaranya sapi, harimau,
kuda, gagak, kakak tua, beo, ikan lele, ikan koki, dan ikan mas.
Gambarkan/Ilustrasikan yang disertai penjelasan oleh Anda, supaya dapat diterapkan
kedalam bahasa pemograman java berupa class, anak class, object, dan method.

Jawaban :

• Class
Class adalah Cetakan yang berisi serangkaian perintah untuk membangun jenis objek tertentu.
Class juga bisa diartikan sebagai sekelompok objek yang memiliki sifat umum. Pada gambar
diatas kebun binatang diekspresikan sebagai class yang menyimpan object habitat yang bertipe
data varchar.

• Anak Class
 Sebuah class atau objek bisa saling berhubungan dengan class yang lain. Salah satu bentuk
hubungannya adalah inheritance (pewarisan). Hubungan ini seperti hubungan keluarga antara
orang tua dan anak. Sebuah class di Java, bisa memiliki satu atau lebih keturunan atau class
anak. Class anak akan memiliki warisan properti dan method dari class ibu. Pada Gambar diatas
tardapat 3 anak class yaitu Darat, Udara, Air. Ketiga class tersebut merupakan turunan dari induk
class dan memiliki attribut yang sama sehingga saling terhubung.

• Object
Objek adalah turunan atau hasil dari suatu class. Terlihat pada gambar bahwa setiap class
terdapat object sebagai turunan suatu class. Class kebun binatang memiliki object habitat yang
dapat diturunkan kepada class Darat, Udara,Air

• Methot
Method adalah blok kode yang akan dijalankan ketika dipanggil dengan kata lain method
merupakan kode perintah eksekusi pada java. Pada gambar diatas method diperintah untuk
menjalankan atau mengeksekusi program tersebut.

No 3.

Dalam bahasa pemograman java terdapat tipe-tipe data primitif. Sebutkan dan jelaskan tipe-tipe
data tersebut yang disertai dengan contoh penerapan deklarasi dalam pemograman java.

Jawaban :
• Tipe Data Byte
Tipe data byte bersifat signed dan merupakan tipe data integer 8-bit. Nilai minimum untuk tipe
data byte adalah -128, sementara untuk nilai maksimum adalah 127. Pada tipe data byte nilai
defaultnya adalah 0. Tipe data ini digunakan untuk menghemat penggunaan ruang memori pada
array yang besar. Hal ini karena byte 4 kali kecil dari tipe data int. Data byte ini bisa digunakan
sebagai pengganti dari int. Contoh deklarasi :
• Tipe Data Short
Selanjutnya, tipe data ini juga adalah integer 16-bit dan bersifat signed. Lalu, jangkauan nilai dari
-32768 hingga 32767 dengan minimumnya -32768 sementara nilai maksimumnya adalah 32767.
Lalu untuk nilai defaultnya yaitu 0. Kalian bisa menggunakan data short untuk menghemat ruang
memori seperti pada tipe data byte. Perlu kalian ketahui tipe data ini 2 kali lebih kecil daripada
integer. Contoh Deklarasi :

• Tipe Data Int

Dalam tipe data primitif, data int merupakan yang sering digunakan. Tipe data int merupakan
integer dengan ukuran 32-bit dan bersifat signed. Nilai minimumnya adalah -2147483648
sedangkan nilai maksimumnya adalah 2147483647. Umumnya tipe data ini dipakai dalam
menampung dari nilai-nilai integral. Selain itu bisa juga dipakai untuk index struktur perulangan
atau sebuah array. Contoh deklarasi:

• Tipe Data Long

Tipe data long merupakan tipe data integer dengan ukuran 64-bit dan juga bersifat signed. Pada
tipe ini nilai minimumnya adalah -9223372036854775808 sedangkan untuk nilai minimumnya
adalah 9223372036854775807. Data ini seringkali digunakan pada kasus yang mampu
menampung dari nilai pada jangkauan lebih besar daripada data int. Tipe data long memiliki nilai
default 0L. Contoh Deklarasi :

• Tipe Data Float

Tipe data ini menunjukkan nilai desimal yang menggunakan ruang penyimpanan dengan ukuran
32-bit. Salah satu kata kunci dalam tipe data primitif ini sering digunakan untuk nilai-nilai yang
 mengandung presisi tunggal atau single-precision. Single-precision sendiri memakan ruang
penyimpanan setengah kali lebih sedikit dari double-precision. Untuk menghemat ruang pada
array besar yang berisi nilai desimal kalian bisa menggunakan float ini. Perlu kalian ketahui, tipe
data float tidak cocok digunakan untuk nilai-nilai seperti mata uang. Pada tipe ini nilai defaultnya
adalah 0.0f. Contoh deklarasi.

• Tipe Data Double

Tipe ini sering digunakan untuk nilai desimal yang mengandung tingkat presisi ganda atau
double-precision dengan ukuran 64-bit. Sehingga sebagai nilai default untuk nilai desimal
biasanya sering menggunakan tipe data ini. Hal ini karena tipe ini akan lebih cepat untuk
perhitungan matematis daripada tipe data float. Selain itu tipe data double akan menghasilkan
nilai yang lebih akurat. Nilai defaultnya adalah 0.0d. Contoh deklarasi :

• Tipe Data Boolean

Tipe data ini sering digunakan untuk menghasilkan nilai logika dengan menghasilkan 2 nilai yaitu
true dan false. Dalam tipe data ini ditandai dengan kata kunci boolean yang digunakan sebagai
penanda untuk kondisi benar atau salah. Biasanya sering digunakan bersamaan dengan
penggunaan if else. Nilai default pada tipe boolean adalah false. Contoh deklarasi

• Tipe Data Char

Tipe data char merupakan suatu karakter Unicode dengan membutuhkan ukuran 16-bit.
Unicode merupakan sekumpulan karakter yang terdapat pada semua bahasa misalnya arap,
yunani dan latin. Tipe data ini mampu menampung karakter apa saja dan hanya 1 karakter saja.
Contoh deklarasi :