Anda di halaman 1dari 2

NIM : 10116100

NAMA : Ilham Ramadhan


KELAS : Analgo-3
TANGGAL PENGUMPULAN : 11-10-2018 (Kamis)

CONTOH KASUS TIPE-TIPE MASALAH DALAM ALGORITMA


1. Sorting
Contoh kasus :
Pada perusahaan yang bergerak dalam bidang inventory barang sangat kesulitan dalam
mengatur barang masuk atau ketersediaan barang yang tidak berurutan berdasarkan kode
kode barang nya maka dari itu dibuatkan nya sistem untuk mengurutkan kode barang
berdasarkan urutan yang terkecil ke yang terbesar.

2. String processing
Contoh kasus :
Pada saat berada di suatu perusahaan penyedia barang/inventory dan akan mencari suatu
ketersediaan barang berdasarkan kode barang yang berbeda. Pada sistem inventory barang,
data barang beserta lokasi penyimpanan dan ketersediaan barang telah dimasukkan oleh
admin perusahaan, untuk mengecek ketersediaan barang maka pemilik tinggal mengetikan
data barang yang dicari, baik itu kode barang, nama barang, ataupun stok barang, maka
sistem akan melakukan pencarian berdasarkan data yang dicari. Lalu apabila ditemukan
sistem akan menampilkan data barang yang dicari.

3. String processing
Contoh kasus :
Pada saat berada disuatu perusahaan inventory barang , pemilik akan mencari berdasarkan
deskripsi barang dimana setiap kata yang dicari akan di cocokan terlebih dahulu jika
bernilai string maka sistem akan menampilkan data yang dimaksud.

4. Graph problem
Contoh kasus :
Grafik dapat digunakan untuk model berbagai aplikasi, termasuk transportasi, komunikasi,
sosial dan ekonomi jaringan, penjadwalan proyek, dan games. Beberapa masalah grafik
adalah komputasi sangat sulit; paling terkenal contoh adalah Travelling Salesman
Problems dan Graph-Coloring Problems.Travelling Salesman Problems (TSP) adalah
masalah menemukan rute terpendek melalui kota n yang dilihat setiap kota tepat satu kali.
Selain aplikasi yang jelas melibatkan perencanaan rute, TSP muncul di aplikasi modern
seperti sirkuit fabrikasi papan dan chip VLSI, X-ray kristalografi, dan rekayasa genetika.
Graph-Coloring Problems berusaha untuk menetapkan jumlah terkecil dari warna untuk
simpul dari grafik sehingga tidak ada dua simpul berdekatan adalah warna yang sama.
5. Combinatorial problem
Contoh kasus :
Combinatorial problem merupakan bahasan matematika diskrit yang dikembangkan di
banyak bidang . contoh permasalahan yang dapat diselesaikan yaitu menghitung kombinasi
angka dengan jumah angka yang banyak. Cara sederhana nya yaitu dengan mengenumerasi
kan semua jawaban yang memungkinkan. maksud mengenumerasikan adalah mencecah
atau menghitung satu persatu setiap kemungkinan jawaban. tetapi untuk jumlah yang
banyak cara enumerasi bukanlah cara yang efisien. disinilah kombinatorial dibutuhkan
untuk menyelesaikan persoalan semacam ini dengan cepat.
TSP atau Travelling Salesman Problem merupakan masalah kombinasi optimasi dalam
menemukan perjalanan dengan rute terpendek yang memungkinkan setiap daerah
dikunjungi dengan waktu dan biaya yang efisien.

6. Geometric problem
Contoh kasus :
Permasalahannya seperti proses pengambilan dua bahan baku oleh lengan robot pada
pabrik mikroprosesor agar pergerakan lengan robot seminimal mungkin. Secara naif,
permasalahan ini dapat diselesaikan dengan algoritma brute force yang membutuhkan
kompleksitas waktu O (N2). Untuk N yang besar (N > 100000), komputasi dengan
algoritma brute force akan memakan waktu yang lama, bahkan dengan computer paling
cepat saat ini.

7. Numerical problem