Masalah Mengenai :

SORTING

·        Masalah

        Menyusun ulang hal-hal yang terdapat pada daftar dengan urutan naik.

·        Dua properti algoritma sorting

            Stabil: mempertahankan urutan relatif sembarang dua elemen input yang sama

            Di tempat: tidak memerlukan memori ekstra, mungkin Cuma beberapa unit memori

SEARCHING

·        Masalah

            Menemukan suatu nilai dari sekumpulan nilai yang ada

·        Jangkauan algoritma searcing

            Pencarian sekuensial hingga binary (sangat efisien, namun terbatas) dan algoritma didasarkan

            pada representasi kumpulan nilai tersebut hingga memungkinkan pencarian yang lebih baik.

·        Tantangan

            Kumpulan data yang sangat besar

            Up date : add, edit, delete

STRING MATCHING

·        Problem yg khusus

            Pencarian suatu kata dengan text

            String = ukuran karakter alphabet

·        Minat khusus

            Text string, binary string, dll

COMBINATORIAL PROBLEM

·        Masalah

            Menemukan suatu objek kombinatorik seperti permutasi, kombinasi atau subset yang

            memenuhi batasan tertentu dan memiliki properti yang diinginkan

·        Masalah yang paling sulit

            Sejumlah objek yang kombinatorik tertentu tumbuh dengan cepat seiring peningkatan ukuran

            masalah.

            Tidak diketahui algoritma eksak untuk menyelesaikan masalah tersebut

·        Salah satu contoh nya adalah TSP & GCP

GEOMETRI PROBLEM

·        Masalah kelasik
       Problem closest pair : diberikan suatu titik pada bidang dan temukan pasangan terdekatnya

            Convex hull : temukan poligon cembung terkecil  yang melibatkan semua titik yang telah

            ditentukan

GRAPH PROBLEM

·        Masalah
       Beberapa masalah sangat sulit diselesaikan dengan cara komputasi hanya beberapa contoh
       yang dapat diselesaikan dalam waktu yang dapat diterima.
       Contoh:            
       Untuk jaringan pemodelan komunikasi, penjadwalan acara, games, topsort, penawaran graf,
       TSP (Traveling Salesman Problem).

Sumber : http://dokumen.tips/documents/pengenalan-analisis-algoritma.html

by: Kelompok 4