Nama : M.

Arif Maulana

NIM : 1903111120

Kelas :A

Latihan
1.Buatlah algoritma dan program dari masalah berikut:

• Salah seorang siswa di kelas algoritma bernama Aca akan merayakan ulang tahunnya.

• Ayahnya akan memberikan hadiah berupa sepatu.

• Ketika ayahnya membeli ke toko, terdapat n sepatu.

• Tentunya sepatu dengan urutan ke-i memiliki ukuran sebesar hi .

• Ayahnya tahu bahwa ukuran kaki Aca adalah sebuah bilangan bulat s.

• Karena n bisa jadi sangat besar, Ayahnya meminta bantuan kalian untuk mencari sepatu
keberapa yang cocok dengan ukuran kaki Aca.

• Bantulah dia!

• Batasan:

• 1 ≤ n ≤ 100.000

• 1 ≤ s ≤ 100.000

• 1 ≤ hi ≤ 100.000, untuk 1 ≤ i ≤ n
1.1 Algoritma nya

procedure SEQUENTIALSEARCH(h, X)
result  0 ►artinya belum ditemukan
for i  0, N do
if (h[i] = X) then
result  i
break
end if
end for
if (result = 0) then
print "beri hadiah lain"
else
print result
end if
end procedure
1.2 Program Java
1.3 Program Python
 Tugas
Disainlah permainan tebakan angka interaktif dimana komputer harus menebak sebuah
bilangan dengan skenario sbb:
• Komputer meminta pemain memasukkan n
• Selanjutnya komputer akan menampilkan urutan angka dari 1 s.d n
• Pemain memilih satu angka (x) yang ada di interval 1 s.d n dan mengingatnya
• Komputer menampilkan pertanyaan kepada pemain apakah x < nilai tengah urutan angka
atau x > nilai tengah urutan angka
• Pemain hanya menjawab dengan y (ya) atau t (tidak)
• Selama pemain menjawab y maka komputer akan mengulang pertanyaan yang sama
dengan membagi n dengan 2.
• Bila pemain menjawab dengan t maka permainan berhenti dan komputer menampilkan
angka yang ditebak serta tulisan “Bingo!”
• Batasan:
• 1 ≤ n ≤ 100.000

1.1 Algoritma

 Inisialisasi rentang (nilairendah = 1, nilaitinggi = 11)

 while (true)
-hitung nilai = (nilairendah + nilaitinggi) / 2
-tanya pengguna
-pengguna menanggapi dengan y,t =
o string input = keyboard.next ();
 if (input.equals ("Y"))

- < high = nilai /2 # masuk ke babak pertama.

- > low = Binggo + n # masuk ke babak kedua.

1.2 java