Important Problem type

Tipe Problem : Combinatorial Problem

Masalah : Menemukan suatu objek kombinatorik seperti permutasi,kombinasi atau subset yang memenuhi batasan tertentu dan memiliki properti yang di inginkan.

Problem yang paling sulit:

• Sejumlah Objek kombinatorik tertentu tumbuh dengan cepat seiring peningkatan ukuran masalah.
• Tidak di ketahui algoritma eksak untuk menyelesaikan masalah tersebut. 

salah satu contohnya TSP dan GCP.

Tipe Problem : Geometric Problem 

Berkaitan dengan  objek geometrik : titik,garis.poligon dan lain-lain.
Yunani Kuno : membangun geometrik sederhana contohnya segitiga ,lingkaran dan lain-lain.
Masa kini : aplikasi komputer grafik dan robot

Masalah Klasik:

• Problem closest pair : di berikan titik pada suatu bidang , dan temukan pasangan terdekatnya
• Convex hull : temukan poligon cembung terkecil yang melibatkan semua titik yang telah ditentukan

Type Problem : Numerik Problem

Berkaitan dengan objek matematis yang meiliki sifat kontinyu:memcahkan persamaan dan sistem persamaan,menghitung intergral tak hingga dan lain-lain.

Mayoritas Permasalahan di atas dapat di pecahkan dengan perkiraan.

• Komputer hanya akan merepresentasi angka real dengan kira-kira.
• akumulasi kesalahan round-off.

Perubahan fokus komputasi industri : analisis numerik(pada indutri dan ilmu pengetahuan) menuju aplikasi bisnis(penyimpanan informasi,tranfortasi melalui jaringan dan presentasi kepada pengguna)

Sumber

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