ALGORITMA DAN STRUKTUR DATA

INF1073

LAPORAN PRAKTIKUM 5 : Analisis Algoritma 2

Oleh :

Nama Al Munawaroh
Nim 2111102441181

Teknik Informatika
Fakultas Sains & Teknologi
Universitas Muhammadiyah Kalimantan Timur
Samarinda, 2022
 Algoritma & Struktur Data (INF1073) : Laporan Praktikum 5 – Analisis Algoritma 2

Laporan Praktikum 5:
Analisis Algoritma 2
Pokok Bahasan:
 Komprasi Algoritma
 List
 Dictionaries
Tujuan Pembelajaran:
 Memahami bagaimana menganalisis Algoritma
 Memahami Algoritma list dan dictionaries

List :
Percobaan & Latihan 5.1
a.

b. Pada pemrograman diatas, kita dapat melakukan pengamatan bahwa faktanya Fungsi
Concat lebih lambat daripada fungsi Append dan comprehension. Sedangkan fungsi
list range lebih cepat dalam memproses pemrograman daripada semua fungsi lainnya.

Al Munawaroh/2111102441181
Teknik Informatika - UMKT |1
 Algoritma & Struktur Data (INF1073) : Laporan Praktikum 5 – Analisis Algoritma 2

Percobaan & Latihan 5.2

a.

Pemrograman diatas menggunakan fungsi popzero sehingga hasil yang kita lihat
adalah ketika pemrogramannya dijalankan, lama waktu yang digunakan lebih lama.

b.

Pemrograman diatas menggunakan fungsi popend sehingga hasil yang kita lihat
adalah ketika pemrogramannya dijalankan, lama waktu yang digunakan lebih cepat
dibandingkan dengan menggunakan fungsi popzero.

c. > Pop () berfungsi untuk menghapus elemen dalam daftar (oleh bawaan elemen
terakhir), dan mengembalikan nilai dari elemen.
> Pop (0) juga berfungsi untuk menghapus elemen dalam daftar yang ada di dalam
array dengan secara khusus menyebutkan index 0 nya.

Al Munawaroh/2111102441181
Teknik Informatika - UMKT |2
 Algoritma & Struktur Data (INF1073) : Laporan Praktikum 5 – Analisis Algoritma 2

Percobaan & Latihan 5.3

a.

b.

40
30 pop(0)
20 pop()
10
pop(0)
0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Al Munawaroh/2111102441181
Teknik Informatika - UMKT |3
 Algoritma & Struktur Data (INF1073) : Laporan Praktikum 5 – Analisis Algoritma 2

c. Pada pemrograman diatas mempunyai berbagai tipe data yaitu import, list, range dan
juga isi yang diminta untuk di tampilkan yakni %d dan %15.5f.
Notasi Big O nya adalah O(1)

Dictionaries :

Percobaan & Latihan 5.4

a.

b.

c.

2
lst_time
0
d_time
1 3 5 7 9 11
13 15 lst_time
17 19
21 23 25

Al Munawaroh/2111102441181
Teknik Informatika - UMKT |4
 Algoritma & Struktur Data (INF1073) : Laporan Praktikum 5 – Analisis Algoritma 2

d. Output di baris pertama pada eksperimen ini, dimana terdapat 3 bilangan yakni 10000
adalah jumlah item yang diproses, 0.048 adalah waktu proses yang dibutuhkan ketika
menggunakan list, dan 0.001 adalah waktu proses yang dibutuhkan ketika
menggunakan dictionaries. Pada coding tersebut, kita dapat melihat bahwa modul
timeit digunakan untuk menghitung proses pada List menggunakan variabel bernama
lst_time, sedangkan untuk menghitung proses pada Dictionaries menggunakan
variabel bernama d_time. Kita dapat menyimpulkan bahwa penggunaan Dictionaries
lebih cepat dibandingkan penggunaan List. Jika dilihat keseluruhan waktu proses dari
Dictionaries, kita dapat menentukan bahwa notasi Big-O dari proses tersebut adalah
Konstan.

Kesimpulan :

Alhamdulillah pada modul ke 5 ini kita membahas mengenai Analisis Algoritma yang
ke-2. Dimana dalam pokok bahasan yang kita bahas dalam modul praktikum ini adalah
tentang Komparasi Algoritma, List dan juga dictionaries. Modul ini juga masih bersambung
dari pembahasan modul sebelumnya yaitu Analisis Algoritma 1 dimana ada membahas
tentang Notasi Big O. Dalam Analisis Algoritma yang ke-2 ini pun, Notasi Big O masih
digunakan dalam pemrograman yang dilakukan. Semoga dengan selesainya laporan
praktikum 5 ini dapat memudahkan untuk mempelajari serta mengerjakan laporan-laporan
berikutnya. Terimakasih.

Al Munawaroh/2111102441181
Teknik Informatika - UMKT |5