Tuesday 16 June 2015

Tipe Masalah dalam Komputasi

Beberapa tipe masalah yang sering dijumpai dalam komputasi dan memiliki algoritma masing-masing dalam pemecahan masalahnya :
1. Pengurutan
2. Pencarian
3. Pemrosesan String
4. Permasalahan Grafik
5. Permasalahan Kombinasi
6. Permasalahan Geometri
7. Permasalahan Numerik

Dalam hal ini, akan dibahas satu persatu :

Pengurutan
- Menata ulang item dengan memberikan perintah mengurutkan data menurun.
contoh : mengurutkan ranking mahasiswa berdasarkan IPK tertinggi.
Ada dua sifat dalam pengurutan, yaitu stable dan in-place


Pencarian
Menemukan nilai yang diberikan, yaing disebut sebagai kunci pencarian,.

Pemrosesan String
Berurusan dengan data non numerik, sebagai contoh yaitu menyamakan string yaitu mencari kata yang diberikan dalam sebuah text



Permasalahan Grafik

Permasalahan Kombinasi

Permasalahan Geometri

No comments:

Post a Comment