MODUL PRAKTIKUM 7

ALGORITMA DAN STRUKTUR DATA

INF1008

Nama : Muhammad Fakhri Baihaqi

Nim : 1911102441020

Teknik Informatika
Fakultas Sains & Teknologi
Universitas Muhammadiyah Kalimantan Timur
Samarinda, 2019
 Algoritma & Struktur Data (INF1008) : Praktikum 7 – Struktur Data Dasar (2)

Praktikum 7:
Struktur Data Dasar (2)
Pokok Bahasan:
 Queue.
 Deque.
 Unordered List.
 Ordered List.
Tujuan Pembelajaran:
 Memahami implementasi Queue pada struktur data Python.
 Memahami implementasi Deque pada struktur data Python.
 Memahami implementasi Unordered List pada struktur data Python.
 Memahami implementasi Ordered List pada struktur data Python.

Muhammad Fakhri Baihaqi Teknik Informatika -

1911102441020 U M K T |1
 Algoritma & Struktur Data (INF1008) : Praktikum 7 – Struktur Data Dasar (2)

Queue:

Percobaan & Latihan 7.1

Jalankan class dan perintah berikut!

Soal :
a) Berikan tampilan output dari perintah diatas!
b) Jelaskan fungsi baris kode 17 hingga 29!

Percobaan & Latihan 7.2

Buatlah implementasi simulasi Hot Potato berikut:

Muhammad Fakhri Baihaqi Teknik Informatika -

1911102441020 U M K T |2
 Algoritma & Struktur Data (INF1008) : Praktikum 7 – Struktur Data Dasar (2)

Jawaban 7.1

a.

b. q=Queue() = merupakan sebuah objek dari sebuah kelas yang telah dibuat yaitu kelas
Queue
q=enqueue(‘4’) merupakan sebuah perintah yang dimana untuk memasukan sebuah item
kedalam list, begitu pula sama dengan q.enqueue(‘dog’) & q.enqueue (‘True’)
print (q.size()) merupakan sebuah perintah yang dimana akan menampilkan hasil dari
smeua item yang telah di tambahkan ke dalam list
print (q.isEmpty()) merupakan sebuah perintah yang dimana akan mengecek apakah di
dalam list tersebut kosong atau tidak
print (q.enqueue(8.4)) merupakan sebuah perintah yang dimana akan menampilan item
8.4 dari list yang telah dibuat
print (q.dequeue()) merupakan sebuah perintah yang dimana akan mengeluarkan item,
pada item yang pertama kali dimasukan ke dalam list
print (q.size ()) merupakan perintah yang dimana akan mengeluarkan hasil dari jumlah
terakhir item pada list yang telah di masukkan

Jawaban 7.2

a. b.

kalau hasil dari ini belum saya ketaui mengapa bisa

keluar item dengan nama ‘kent’

Muhammad Fakhri Baihaqi Teknik Informatika -

1911102441020 U M K T |3
 Algoritma & Struktur Data (INF1008) : Praktikum 7 – Struktur Data Dasar (2)

Soal :
a) Berikan tampilan output dari perintah diatas!
b) Ubahlah nilai 7 pada baris 16 (print(...,7)) dengan nilai 6, kemudian berikan
tampilan dan berikan analisanya!

Percobaan & Latihan 7.3

Buatlah implementasi simulasi Printing Tasks berikut:

Muhammad Fakhri Baihaqi Teknik Informatika -

1911102441020 U M K T |4
 Algoritma & Struktur Data (INF1008) : Praktikum 7 – Struktur Data Dasar (2)

Soal :
Berikan tampilan ouput dari perintah diatas dan hasil analisa!
Sebutkan rata-rata waktu terlama dan tercepat dari hasil ouput!

Muhammad Fakhri Baihaqi Teknik Informatika -

1911102441020 U M K T |5
 Algoritma & Struktur Data (INF1008) : Praktikum 7 – Struktur Data Dasar (2)

JAWABAN 7.3

a.

b. Rata-rata waktu tercepat & terlama pada hasil di atas adalah 477.68 detik & 17.20 detik

Muhammad Fakhri Baihaqi Teknik Informatika -

1911102441020 U M K T |6
 Algoritma & Struktur Data (INF1008) : Praktikum 7 – Struktur Data Dasar (2)

Deque:
Percobaan & Latihan 7.4
Jalankan class dan perintah berikut!

Soal :
Berikan tampilan output dari perintah diatas!
Jelaskan fungsi baris kode 23 hingga 33!

Muhammad Fakhri Baihaqi Teknik Informatika -

1911102441020 U M K T |7
 Algoritma & Struktur Data (INF1008) : Praktikum 7 – Struktur Data Dasar (2)

JAWABAN 7.4
a.

b. d=Deque() merupakan sebuah objek dari sebuah kelas yang telah dibuat yaitu kelas
Duque
print(d.isEmpty()) merupakan sebuah perintah yang dimana akan mengecek apakah di
dalam list tersebut kosong atau tidak
d.addRear(4) merupakan perintah yang dimana akan memasukkan sebuah item dari
belakang begitu pula sama dengan d.addRear(‘dog’)
d.addFront('cat') merupakan perintah yang dimana akan memasukkan sebuah item dari
depan begitu pula sama dengan d.addFront(True)
print(d.size()) merupakan perintah yang dimana akan mengeluarkan hasil dari jumlah
terakhir item pada list
print(d.removeRear()) merupakan sebuah perintah yang dimana akan menghapus
sebuah item dari belakang
print(d.removeFront()) merupakan sebuah perintah yang dimana akan menghapus
sebuah item dari depan

Muhammad Fakhri Baihaqi Teknik Informatika -

1911102441020 U M K T |8
 Algoritma & Struktur Data (INF1008) : Praktikum 7 – Struktur Data Dasar (2)

Percobaan & Latihan 7.5

Buatlah implementasi Palindrome-Checker berikut:

Soal: Berihkan hasil ouput dan analisa!

Muhammad Fakhri Baihaqi Teknik Informatika -

1911102441020 U M K T |9
 Algoritma & Struktur Data (INF1008) : Praktikum 7 – Struktur Data Dasar (2)

Jawaban 7.5

a.

b. Analisa dari hasil diatas merupakan sebuah pengecekan dalam kata ia akan bernilai true jika kata nya
dibalik maka akan terbaca sama dan tidak berubah kata / bermakna sama pada kata sebelum di balik
selain daripada itu maka akan menghasilkan nilai false

Muhammad fakhri Baihaqi TeknikInformatika-

1911102441020 UMKT |
 Algoritma & Struktur Data (INF1008) : Praktikum 7 – Struktur Data Dasar (2)

Unordered:
Percobaan & Latihan 7.6
Jalankan class dan perintah berikut!

Muhammad fakhri Baihaqi TeknikInformatika-

1911102441020 UMKT |
 Algoritma & Struktur Data (INF1008) : Praktikum 7 – Struktur Data Dasar (2)

Soal :
a) Berikan tampilan output dari perintah diatas!
b) Jelaskan fungsi baris kode 68 hingga 91!

Muhammad fakhri Baihaqi TeknikInformatika-

1911102441020 UMKT |
 Algoritma & Struktur Data (INF1008) : Praktikum 7 – Struktur Data Dasar (2)

Jawaban 7.6
a.

b. mylist = UnorderedList() merupakan sebuah objek dari sebuah kelas yang telah dibuat
yaitu kelas UnorderedList

mylist.add(31) merupakan sebuah perintah yang dimana untuk memasukan sebuah item
kedalam list, begitu pula sama dengan mylist.add(77) ,mylist.add(17), mylist.add(93),
mylist.add(26), mylist.add(54), mylist.add(100)

print(mylist.size()) merupakan perintah yang dimana akan mengeluarkan hasil dari jumlah
terakhir item pada list yang telah di masukkan

print(mylist.search(93)) merupakan sebuah perintah yang dimana akan mencari sebuah

item pada list yang telah di tambahkan begitu pula sama dengan print(mylist.search(100))

mylist.remove(54) merupakan sebuah perintah yang dimana akan menghapus item pada
list begitu pula sama dengan mylist.remove(93), mylist.remove(31)

Muhammad fakhri Baihaqi TeknikInformatika-

1911102441020 UMKT |
 Algoritma & Struktur Data (INF1008) : Praktikum 7 – Struktur Data Dasar (2)

Ordered:

Percobaan & Latihan 7.7

Jalankan class dan perintah berikut!

Muhammad fakhri Baihaqi TeknikInformatika-

1911102441020 UMKT |
 Algoritma & Struktur Data (INF1008) : Praktikum 7 – Struktur Data Dasar (2)

Soal :
Berikan tampilan output dari perintah diatas!
Jelaskan fungsi baris kode 70 hingga 80!

Jawaban 7.7
a.

b. mylist = OrderedList() merupakan sebuah objek dari sebuah kelas yang telah dibuat yaitu
kelas OrderedList()

mylist.add(31) merupakan sebuah perintah yang dimana untuk memasukan sebuah item
kedalam list, begitu pula sama dengan mylist.add(77) ,mylist.add(17), mylist.add(93),
mylist.add(26), mylist.add(54)

print(mylist.size()) merupakan perintah yang dimana akan mengeluarkan hasil dari jumlah
terakhir item pada list yang telah di masukkan

print(mylist.search(93)) merupakan sebuah perintah yang dimana akan mencari sebuah

item pada list yang telah di tambahkan begitu pula sama dengan print(mylist.search(100))

Muhammad Fakhri Baihaqi Teknik Informatika -

1911102441020 U M K T |10
 Algoritma & Struktur Data (INF1008) : Praktikum 7 – Struktur Data Dasar (2)

Laporan Resmi:

KESIMPULAN
Dari kesimpulan praktikum di atas adalah dalam sebuah list kita dapat menambahkan item dan
item tersebut keluar dengan item yang pertama dimasukkan dan kita juga bisa mencari item
yang kita cari dan bisa juga kita menghapus nya dan juga kita dapat menambahkan item bisa
dari depan maupun belakang , serta melihat hasil akhir item yang telah ditambahkan dan
melihat waktu rata rata pada pengolahan data sekian terimakasih.

Muhammad Fakhri Baihaqi Teknik Informatika -

1911102441020 U M K T |11