Nama : Nanang Rosyd Ridho

Nim

: A11.2012.07216

Kel.

: A11.4506

Tugas 2 Strategi Algoritma

1. Tuliskan tujuan membuat desain algoritma!

Tujuan utamanya adalah bagaimana mendesain algoritma yang cepat.
2. Apa arti kata cepat dalam terminologi analisa algoritma?
Artinya kita harus merencanakan disain algoritma yang dapat diselesaikan
dengan alat bantu komputer yang mendekati suatu seni atau art.
3. Desain dan analisa algoritma termasuk seni atau pengetahuan, bagaimana
hubungan keduanya?
Desain dan analisis algoritma adalah suatu cabang khusus dalam ilmu
komputer yang mempelajari karakteristik dan performa dari suatu algoritma dalam
menyelesaikan masalah, terlepas dari implementasi algoritma tersebut. Dalam
cabang disiplin ini algoritma dipelajari secara abstrak, terlepas dari sistem
komputer atau bahasa pemrograman yang digunakan. Algoritma yang berbeda dapat
diterapkan pada suatu masalah dengan kriteria yang sama. Kompleksitas dari suatu
algoritma merupakan ukuran seberapa banyak komputasi yang dibutuhkan
algoritma tersebut untuk menyelesaikan masalah. Secara informal, algoritma yang
dapat menyelesaikan suatu permasalahan dalam waktu yang singkat memiliki
kompleksitas yang rendah, sementara algoritma yang membutuhkan waktu lama
untuk menyelesaikan masalahnya mempunyai kompleksitas yang tinggi.
4. Tuliskan template problem dan solusi untuk desain algoritma dengan suatu
contoh kehidupan sehari-hari!

5. Kenapa desain algoritma perlu dimodelkan serta model apa yang tepat
untuknya?
Agar dapat menyelesaikan desain algoritma di kehidupan nyata. Model yang
tepat adalah Mathematical Model.
6. Jelaskan pengertian RAM (Random Access Machine) dan apa yang dapat
dilakukannya!
Random Access Machine merupakan penyederhanaan dari suatu model
komputer yang pada dasarnya terdiri dari dua bagian utama, yaitu Prosesor yang
mengeksekusi program dan Memori, yaitu koleksi suatu lokasi mirip array.
7. Jelaskan perbedaan antara komputer nyata dan RAM!

Pada komputer nyata sistem komputer lebih kompleks dibanding RAM yang
hanya terdiri dari 1 prosesor dan 1 memori dengan 3 kelompok instruksi yang
dimilikinya. Struktur komputer nyata memiliki banyak macam memori (main
memory, cache, register). Terdapat pipe line pada disain arsitektur komputer
nyata yaitu instruksi yang berbeda dapat dieksekusi secara simultan dalam
beberapa langkah yang berbeda. Komputer juga ada yang bersifat superscalar,
mirip dengan pipe line, di mana 1-4 instruksi dikerjakan secara simultan.
Pada komputer nyata instruksi perpindahan data dapat dikerjakan dengan
berbagai cara, instruksi , pengkutipan memori-register, instruksi aritmatik hanya di
dalam register.

8. Jelaskan dengan istilah waktu tempuh maximum algoritma!

Waktu yang digunakan untuk menyelesaikan masalah dalam RAM untuk
setiap input instansi berukuran n.
9. Hitunglah waktu tempuh pada fragmen berikut ini

1. k = 2
k + max(2,3) = 2 + 3 = 5
2. k = 1
3. Waktu tempuh = (1-n+2)+(1-n+1)((5+1)+1) = (3-n)+(14-7n) = 17-8n O(n)
10. Apa arti persamaan T(n) = anxn+.. +a1x+a0 dalam order suatu fungsi?
Artinya adalah suatu algoritma berjalan pada waktu tempuh pangkat n (xn),
sehingga bentuk akhir dari fungsi T(n) adalah anxn+.. +a1x+a0 dan akan diperoleh
nilainya.