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