Tugas Terstruktur ALPRO Bab 6

1. Selesaikan soal berikut :

Suppose that a list contains the value
20 44 48 55 62 66 74 88 93 99
at index positions 0 through 9.Trace the values of the variables left,right,
and
midpoint in a binary search of this list for the target value 90.Repeat for the
target value 44

Jb.

2. Jelaskan apa akibat pertukaran data dalam selection sort dan bubble sort.Bagaimana
jika size data berubah menjadi lebih besar atau lebih kecil ?
Jb. Selection sort dan bubble sort merupakan salah satu algoritma pengurutan yang
terdapat pada Python yang berfungsi untuk mencari seluruh daftar untuk posisi barang
terkecil, akan tetapi selection sort ketika melewati loop utama maka akan memilih satu
item yang akan dipindahkan, yakni untuk mengurutkan array dengan berulang kali
menemukan elemen minimum dari bagian yang tidak disortir dan meletakannya di awal,
sedangkan bubble sort merupakan algoritma pengurutan yang memulai dari awal daftar
dan membandingkan pasangan item , dengan setiap bertemu pasangan yang tidak sesuai
urutannya, maka akan ditukar, output dari bubble sort adalah untuk menempatkan item
terbesar ke akhir daftar.Dalam kasus ukuran size data yang berubah, maka tidak
memiliki pengaruh yang signifikan kepada selection sort maupun bubble sort, hal ini
dikarenakan penyortiran yang dilakukan adalah kepada keseluruhan item di dalam
daftar dan hasilnya ditampilkan dalam bentuk index, adapun kalo jumlah size(rentang)
data maupun jumlah data di dalam list bertambah, maka index nya lah yang akan
berubah.

3.Jelaskan mengapa insertion sort berfungsi dengan baik pada daftar yang diurutkan
sebagian ?
Jb.Hal ini dikarenakan, sesuai dengan namanya yaitu insertion sort merupakan suatu
jenis algoritma yang memiliki konsep penyisipan, yang artinya mengeksploitasi secara
parsial list dengan cara / urutan yang tidak konsisten.Ini artinya, insertion sort tidak
dipengaruhi oleh organisasi atau jenis data secara keseluruhan dan tetap efektif
digunakan terhadap array yang telah diurutkan maupun yang masih acak