2. Untuk bisa melakukan proses
desain algoritma maka ada
beberapa langkah yang harus
dilakukan
3. Understand the problem
Decide on:
Computational means,
exact vs approximate
solving, data structure(s),
algorithm design
technique
Design an algorithm
Prove correctness
Analyze the algorithm
Code the algorithm
Langkah-langkah
Desain Algoritma
21. Inti masalah:
Menemukan suatu objek kombinatorik
(permutasi, kombinasi, atau subset) yang
memiliki batasan-batasan tertentu dan
memiliki property yang diinginkan
22. Tantangan:
1 Sejumlah objek kombinatorik tertentu tumbuh dengan cepat
seiring perkembangan ukuran masalah
2 Tidak diketahui algoritma eksak untuk menyelesaikan masalah
tersebut dalam waktu yang diinginkan
32. Contoh masalah:
cari solusi dari akar pangkat dua dari
bilangan x dimana x adalah bilangan real.
Jenis masalah:
Algoritma perkiraan karena solusi berupa
bilangan kontinu.
33. Operasi Array Dynamic Linked List
Get() Ο(1) Ο(%)
Add() Ο(1) Ο 1 à insert first/last
Remove() Ο(%) Ο(%)
34. Brute Force VS. Divide and Conquer
Contoh masalah:
Pencarian bilangan pada array berukuran
10000