Analisis & Strategi

Algoritma

Pertemuan 6
Tugas 2 – Kasus Notasi Asimptotik
Pemateri : Chrismikha Hardyanto S.Kom., M.Kom.
Aturan Pengerjaan Tugas 2
1. Kerjakanlah seluruh soal yang ada didalam modul ini sebagai Tugas 2
Analisis Algoritma.
2. Jawablah soal tersebut dengan menuliskan kembali algoritma-nya
menggunakan notasi pseudo-code, selanjutnya analisis dan hitung nilai
kompleksitas waktunya (untuk setiap kasus).
3. Seluruh Jawaban wajib ditulis tangan (manual) pada kertas.
4. Scan hasil jawaban Anda (boleh di foto asalkan jelas), Selanjutnya konversi
filenya menjadi file dengan format .pdf. Jika jawaban Anda terdiri dari
beberapa file, gabungkan file tersebut menjadi 1.
5. Berikan format penamaan yang jelas untuk file jawaban Anda. Gunakan
format TUGAS2_NIM_NAMA.
6. Waktu pengerjaan adalah 1 minggu dari jadwal kuliah Anda (dikumpulkan
maks 1 hari sebelum perkuliahan pukul 23.59). Dikumpulkan di LMS
SOAL 1 - Hitunglah kebutuhan waktu yang dihasilkan oleh algoritma
berikut dengan menggunakan notasi Big-Oh
Algoritma Operasi_Penjumlahan_2_variable
Deklarasi
a,b,i,j,k,n : integer
Algoritma
a  1
b  1
for i  1 to n do
for j  1 to n do
a  a + j
endfor
endfor
for k  1 to n do
b  b + k
endfor
jumlah  a + b
output(jumlah)
End.
SOAL 2 - Diberikan n buah titik pada bidang kartesian, yaitu (x1,Y1),
(x1,Y1),..., (xn, yn). Algoritma berikut digunakan untuk mencari
sepasang titik yang jaraknya paling dekat. Tentukan kebutuhan
waktu algoritma dengan notasi Big-Oh
 Diberikan algoritma untuk mengurutkan elemen didalam sebuah
SOAL 3 - array. hitunglah kebutuhan waktu algoritma dengan notasi
asimptotik Big-Oh
Procedure SelectionSort(input/output a1,a2,…,an : integer)
Deklarasi
i,j,imin,temp : integer
Algoritma
for i  1 to (n-1) do
imin  i
for j  i+1 to n do
if aj < aimin then
imin  j
endif
endfor
{lakukan operasi pertukaran elemen array}
temp  ai
ai  aimin
aimin  temp
endfor
Terima Kasih