Manusia hidup dengan segala masalah
dalam kehidupannya. Hidup adalah serangkaian aktivitas menyelesaikan
masalah. dalam postingan ini kita tidak akan membahas tentang persoalan
masalah atau persoalan.
masalah adalah pernyataan atau tugas yang kita cari jawabannya.
Contoh persoalan dalam kehidupan sehari-hari misal:
1.Diberikan
sebuah daftar yang berisi nama-nama mahasiswa yang diterima dalam
sebuah perguruan tinggi. daftar tersebut hanya berisi nomor peserta ujian yang di terima. carilah nomor peserta ujian yang diterima. carilah apakah calon mohasiswa baru yang nomor pesertanya diketahui terdapat pada daftar terrsebut? jawaban dari masalah ini adalah "ya" jika nomor tersebut ditemukan dalam daftar atau "tidak" jika tidak ditemukan di dalamnya.
2. Diberikan setumpuk kartu pasien di sebuah tempat praktek dokter yang tersusun acak. setiap kartu terdapat nomor registrasi pasien. Bagai mana mengurutkan nomor registrasi tadi bedasarkan nomor urut pasien sehingga sehngga nomor kecil di atas dan nomor besar di bawah jawabannya adalah barisan kartu pasien yang sudah terurut dari kecil ke besar.
Masih
banyak lagi contoh masalah yang ada dalam kehidupan sehari-hari. setiap
masalah pada umumnya memiliki beberapa parameter yang dinyatakan di
dalam masalah tersebut. Setiap pemberian nilai untuk semua parameter
dinamakan instansiasi masalah (instance of a problem). jawaban dari instansiasi masalah disebut solusi
contoh: instansiasi masalah dalam pengurutan adalah:
S=[5,4,8,15,12,13] n =6
Tidak ada komentar:
Posting Komentar