Penerapan berpikir komputasional dalam memecahkan masalah melibatkan identifikasi, analisis, dan usulan solusi. Terdapat berbagai teknik dan metode pendekatan yang dapat digunakan, di mana hasilnya dipengaruhi oleh pendekatan yang dipilih. Dalam diskusi ini, kita akan membahas beberapa kasus, mengeksplorasi alternatif solusi, dan membandingkan hasil dari tiap alternatif. Berbagai teknik pendekatan masalahnya, yaitu :
1. Memilih Jalur Terpendek
Saat ingin pergi ke suatu tempat dengan kendaraan pribadi, terdapat berbagai rute yang bisa dipilih. Untuk menentukan rute terbaik, perlu mempertimbangkan faktor seperti jarak, waktu, kondisi jalan, dan lalu lintas. Memilih jalur terpendek adalah contoh klasik penerapan berpikir komputasional, di mana berbagai teknik pendekatan dapat digunakan untuk menemukan solusi optimal.
A. Algoritme Greedy
Algoritme Greedy adalah teknik dalam ilmu komputer yang digunakan untuk menyelesaikan masalah optimasi dengan memilih solusi terbaik di setiap langkah, hingga mencapai solusi optimal secara keseluruhan. Prinsip dasarnya adalah :
- Jika setiap langkah menghasilkan solusi terbaik, maka hasil akhirnya juga akan menjadi yang terbaik.
- Algoritme ini tidak melibatkan proses pengulangan.
B. Algoritme Dinamis
Algoritme Dinamis bertujuan untuk menemukan solusi optimal dari suatu masalah dengan cara membagi masalah yang rumit menjadi masalah-masalah yang lebih kecil dan sederhana, lalu menemukan solusi untuk masing-masing masalah tersebut. Dalam proses ini, algoritme menggunakan teknik optimalisasi untuk mencari solusi minimum atau maksimum.
2. Perjalanan Sales
Perjalanan Sales, Kasus ini berkaitan dengan mencari rute perjalanan yang memberikan waktu atau jarak terpendek bagi seorang sales yang ingin mengunjungi beberapa lokasi. Misalnya, seorang sales harus mengunjungi 3 lokasi dalam sehari dan kemudian kembali ke titik awalnya.
Langkah pertama yang harus dilakukan yaitu mengidentifikasi semua urutan perjalanan yang mungkin dengan pohon keputusan. Gambarlah titik A dan dari titik A terdapat 3 pilihan, yaitu B, C, dan D. Lalu perkirakan langkah untuk masung-masing titik. Dari titik B, maka pilihan selanjutnya titik C atau D. Jika milih titik C, maka pilihannya ke titik D dan kemudian kembali ke A. Sedangkan jika dari B memilih ke D, maka selanjutnya yaitu ke C dan kemudian kembali ke A dan begitu seterusnya.
3. Memilih Pertunjukan Konsep berpikir komputasional juga dapat diterapkan saat memilih pertunjukan dari berbagai pilihan yang ada untuk mendapatkan kepuasan maksimal. Contohnya, di taman safari terdapat banyak pertunjukan, tetapi karena keterbatasan waktu, tidak semua pertunjukan bisa disaksikan.
Untuk memudahkan menyusun jadwal pertunjukan, maka langkah selanjutnya adalah menyusun jadwal pertunjukan di atas dalam urutan waktu. Setelah menyusun urutan pertunjukan tsb, maka selanjutnya yaitu menyusun urutan pertunjukan untuk mendapatkan nilai kesenangan maksimal.
A. Pendekatan Algorime Greedy
Pendekatan pertama yang dapat digunakan untuk menentukan urutan pertunjukan yang ditonton adalah dengan menggunakan algoritme greedy dan sesuai dengan prinsip dari algoritme ini, mendapatkan hasil maksimal dari setiap langkahnya, maka urutan pertunjukan yang ditonton adalah sebagai berikut.
B. Pendekatan Algoritme Dinamis
Pada algoritme dinamis, kita terlebih dahulu membuat daftar urutan pertunjukan yang ditonton kemudian menghitung nilai kepuasan maksimum dari setiap daftar urutan. Kemudian memilih urutan yang paling tinggi nilai kepuasannya.
Berdasarkan diagram di atas, dibuatlah daftar alternatif urutan pertunjukan yang akan ditonton dan dihitung nilai kepuasannya. Saat menyusun urutan pertunjukan, perlu diperhatikan bahwa urutan yang mengulang pertunjukan lebih dari satu kali harus dihilangkan dari daftar.
Terima Kasih.
Komentar
Posting Komentar