Desain & Analisis Algorita

Kelompok 2
TIF 6 B

Anita Helmi
Muhammad Zakki
Nuri Saputra
Ristyani
Zul Ismal

Soal no 2, halaman :
apabila tujuan resmi sistem paten AS adalah
promosi dari useful arts atau seni yang
bermanfaat, apakah menurut anda algoritma
dapat dipatenkan di negara ini ? haruskah
mereka dipatenkan ?
Menurut kami dapat dipatenkan. Karena penggunaan
algoritma relevan bagi sebagian besar ilmu, bisnis dan
teknologi. Dalam hal ini, algoritma dapat digunakan
dalam promosi dari seni yang bermanfaat. Apakah
harus dipatenkan ? Iya, karena seni merupakan hasil
karya manusia yang harus diapresiasi karyanya,
dengan cara mematen hasil karya tersebut. Pembuatan
algoritma oleh seseorang juga dapat sebuah karya.
Dengan mematenkan karya tersebut (algoritma) maka
akan terhindar dari pelanggaran hak cipta atau
penyalah gunaan karya tersebut.

Soal no 9 a, halaman 9 :
Algoritma euclid, sebagaimana disajikan dalam risalah
euclid menggunakan pengurangan dibandingkan
pembagian bilangan bulat. Buatlah pseudokode untuk
versi ini dari algoritma euclid.

Algoritma Euclid
// Input Nilai (m, n)
// m dan n tidak negatif
// output FPB
// yang lebih besar = m yang lebih kecil = n
If (m n ) do
r mn
else
mn
n r
Return n

Soal no 9 b, halaman 9 :
Permanan euclid dimulai dengan dua ngka positif yang tidak
sama pada papannya. Dua orang bermain secara bergiliran.
Pada setiap giliran, seorang pemain harus menuliskan pada
papan berupa sebuah angka positif yang sama dengan selisih
dari dua dua angka yang telah ada di papan. Pemain yang
tidak berhasil akan kalah. Haruskah anda memilih untuk
menjadi pemain pertama atau kedua pada permainan ini ?

Soal no 4, halama 19 :
Buatlah pseudokode untuk suatu algoritma untuk menemukan
akar dari persamaan ax2 + bx + c = 0 untuk sembarang
koefisien real a, b, dan c. (Anda boleh mengasumsikan
ketersediaan fungsi akar pangkat dua sqrt(x))
Algoritma Cari akar persamaan kuadrat
Input (a, b, c)
if a = 0 then
Write (bukan persamaan kuadrat)
else
d = (b*b) (4*a*c)
if d < 0 then
x1 = -b/2*a + sqrt(-d)/2*a
x2 = -b/2*a - sqrt(-d)/2*a
output (x1, x2)
else
x1 = (-b + sqrt(d)) / 2*a
x2 = (-b -sqrt(d)) / 2*a
output (x1, x2)
end if
end if

Soal no 9, halaman 19 :
Pertimbangkanlah algoritma berikut untuk menemukan jarak antara 2
elemen terdekat pada suatu array dari bilangan.
ALGORITMA MinDistance(A[0n 1])
//Input: array A[0n 1] bilangan
//Output: Jarak minimun diantar kedua elemennya
dmin
for i 0 to n 1 do
for j 0 to n 1 do
if i j and A[i] - A[j] < dmin
dmin A[i] - A[j]
return dmin
Buatlah sebanyak mungkin pengembangan yang bisa anda lakukan pada
penyelesaian algoritma untuk masalah tersebut. (Jika perlu anda bisa
mengubah algoritma tersebut seluruhnya. Jika tidak, kembangkan
implementasi yang diberikan)

Pengembanganya : fungsi absolut

hanya dilakukansekali,
menghilangkanfungsi and dan
menambah temp.

dmin
for i 0 to n-2 do
for j i+1 to n-1 do
temp |A[i] A[j]|
if temp <dmin
return dmin temp