Senin, 28 Oktober 2013
Sabtu, 21 September 2013
Permasalahan
1.
Langkah-langkah
Pemecahan Masalah
Ø Misalkan
terdapat dua gelas, yakni gelas “A” dan “B”. Gelas A berisi air berwarna merah,
dan gelas B berisi air berwarna biru. Volume air di dalam kedua gelas sama.
Bagaimana mempertukarkan isi kedua gelas sehingga gelas A berisi air berwarna
biru, dan gelas B berisi air berwarna merah.
Penyelesaiannya adalah :
Bila ingin
menukar isi kedua gelas maka di buthuhkan 1 gelas lagi agar bisa menukar isi
kedua gelas caranya adalah Gelas A yang berwarna merah di tuang pada satu gelas
kosong dan Gelas B yang berwarna biru di tuang pada Gelas A yang kosong tadi
lalu Gelas lain yang berwana merah tadi di tuang pada Gelas B. Sehingga Gelas A
berwarna biru dan Gelas B berwarna merah.
Ø Misalkan anda
mempunyai dua ember, masing-masing ber-volume 5liter dan 3 liter. Anda diminta
untuk mendapatkan air (dari sebuah danau) sebanyak 4 liter dengan menggunakan
bantuan hanya kedua ember tersebut. Terserah bagaimana caranya, anda boleh
memindahkan air dari satu ember ke ember yang lain, membuang seluruh isi ember,
dan sebagainya. Catatan: ember tidak
memiliki ukuran.
Penyelesaiannya adalah :
1.
Isi penuh ember 3 liter dengan air (ember 3 liter
berisi 3 liter air)
2.
Tuangkan air dari ember 3 liter ke dalam ember air 5
liter (ember 5 liter,sekarang berisi 3 liter air)
3.
Isi penuh kembali ember 3 liter dengan air (ember 3
liter berisi 3 liter air)
tuangkan air dari ember 3 liter kedalam ember 5 liter hingga penuh (di dalam ember 3 liter sekarang tersisa 1 liter air)
tuangkan air dari ember 3 liter kedalam ember 5 liter hingga penuh (di dalam ember 3 liter sekarang tersisa 1 liter air)
4.
Buang seluruh air dari ember 5 liter air (ember 5
liter kosong)
tuangkan air dari ember 3 liter(yang tersisa 1 liter tadi) kedalam ember 5 liter (ember 5 liter sekarang berisi 1 liter air, ember 3 liter kosong)
tuangkan air dari ember 3 liter(yang tersisa 1 liter tadi) kedalam ember 5 liter (ember 5 liter sekarang berisi 1 liter air, ember 3 liter kosong)
5.
Isi penuh ember 3 liter dengan air (ember 3 liter
berisi air 3 liter)
6.
Tuangkan air dari ember 3 liter ke dalam ember 5
liter (ember 5 liter sekarang berisi 1 + 3 = 4 liter air)
Ø Ada sebuah
keluarga terdiri dari 5 orang, akan menyeberang melewati jembatan pada malam
hari dengan bantuan lampu yang hanya bisa bertahan 30 detik, dengan catatan:
a. Setiap orang
mempunyai kecepatan yang berbeda-beda (1, 3, 6, 8, dan 12 detik).
b. Apabila yang
melewati jembatan ada 2 orang, maka kecepatannya akan dihitung berdasarkan yang
paling lambat.
Penyelesaiannya adalah :
1. Orang
berkecepatan 1 dan 3 jalan terlebih dahulu menyebrang jembatan di butuhkan waktu 3 detik
2.
Lalu
orang berkecepatan 1 kembali butuh waktu
1 detik selanjutnya orang berkecepatan 8 dan 12 jalan menyebrang butuh waktu 12 detik
3.
Sesampainya
di sana orang berkecepatan 3 kembali butuh
waktu 3 detik dan orang berkecepatan
1 dan 6 menyebrang membutuhkan waktu 6
detik
4.
Setelah
itu orang berkecepatan 1 kembali butuh
waktu 1 detik untuk menjemput orang
berkecepatan 3 untuk menyebrang yang membutuhkan
waktu 3 detik
5.
Jadi
kesimpulannya adalah hanya membutuhkan
waktu 29 detik
Ø Bagaimana
caranya untuk menyeberangkan tiga rahib dan 3 kanibal ke pulai di seberang,
dengan catatan:
a.
Perahu
maksimal dapat ditumpangi dua orang.
b.
Perahu
tidak dapat berjalan sendiri (tanpa penumpang)
c.
Jika
jumlah rahib lebih sedikit dari kanibal, maka rahib akan dimakan oleh kanibal.
Penyelesaiannya adalah :
Di misalkan
penyebrangan A dan B
1.
2
kanibal jalan menyebrangi A
2.
1
kanibal balik menuju penyebrangan B untuk mengambil kanibal 1 lagi
3.
2
kanibal berada di A 1 kanibal kembali
4.
2
rahib menyebrang ke A ambil 1 kanibal turun 1 rahib menuju B
5.
1
kanibal turun di B naik 2 rahib menuju A
6.
2
rahib turun di A kanibal 1 kembali menuju ke B
7.
Lalu
ambil kanibal 1 dari B menuju ke A
8.
Dan
1 kanibal di B menuju A untuk menjemput 1 kanibal lagi di B menuju A
Ø Seorang petani
akan bepergian ke kota dengan membawa se-ekor kambing , anjing, dan rumput yang
ketiganya memiliki berat yang tidak jauh berbeda. Ditengah jalan, petani harus
menyeberangi sungai dengan menggunakan perahu dan untuk melaluinya petani
tersebut tidak diperbolehkan membawa sekaligus bawaanya mengingat kapasitas
kekuatan perahu tersebut, dan untuk melaluinya petani harus membawa satu
per-satu bawaannya, dengan catatan:
a.
Kambing
makan rumput
b.
Anjing
makan kambing
Pertanyaan: tuliskan
langkah-langkah secara detail untuk menyeberangkan semua barang bawaan petani
tersebut, dan berapa kali petani harus membawa satu-persatu bawaanya.
Penyelesaiannya
adalah :
1.
Petani
membawa kambing menyebrang
2.
Selanjutnya
membawa anjing dan membawa lagi kambing
3.
Rumput
yang di bawa lalu yang terakhir membawa kambing
Permaslahan
1.
Langkah-langkah
Pemecahan Masalah
Ø Misalkan
terdapat dua gelas, yakni gelas “A” dan “B”. Gelas A berisi air berwarna merah,
dan gelas B berisi air berwarna biru. Volume air di dalam kedua gelas sama.
Bagaimana mempertukarkan isi kedua gelas sehingga gelas A berisi air berwarna
biru, dan gelas B berisi air berwarna merah.
Penyelesaiannya adalah :
Bila ingin
menukar isi kedua gelas maka di buthuhkan 1 gelas lagi agar bisa menukar isi
kedua gelas caranya adalah Gelas A yang berwarna merah di tuang pada satu gelas
kosong dan Gelas B yang berwarna biru di tuang pada Gelas A yang kosong tadi
lalu Gelas lain yang berwana merah tadi di tuang pada Gelas B. Sehingga Gelas A
berwarna biru dan Gelas B berwarna merah.
Ø Misalkan anda
mempunyai dua ember, masing-masing ber-volume 5liter dan 3 liter. Anda diminta
untuk mendapatkan air (dari sebuah danau) sebanyak 4 liter dengan menggunakan
bantuan hanya kedua ember tersebut. Terserah bagaimana caranya, anda boleh
memindahkan air dari satu ember ke ember yang lain, membuang seluruh isi ember,
dan sebagainya. Catatan: ember tidak
memiliki ukuran.
Penyelesaiannya adalah :
1.
Isi penuh ember 3 liter dengan air (ember 3 liter
berisi 3 liter air)
2.
Tuangkan air dari ember 3 liter ke dalam ember air 5
liter (ember 5 liter,sekarang berisi 3 liter air)
3.
Isi penuh kembali ember 3 liter dengan air (ember 3
liter berisi 3 liter air)
tuangkan air dari ember 3 liter kedalam ember 5 liter hingga penuh (di dalam ember 3 liter sekarang tersisa 1 liter air)
tuangkan air dari ember 3 liter kedalam ember 5 liter hingga penuh (di dalam ember 3 liter sekarang tersisa 1 liter air)
4.
Buang seluruh air dari ember 5 liter air (ember 5
liter kosong)
tuangkan air dari ember 3 liter(yang tersisa 1 liter tadi) kedalam ember 5 liter (ember 5 liter sekarang berisi 1 liter air, ember 3 liter kosong)
tuangkan air dari ember 3 liter(yang tersisa 1 liter tadi) kedalam ember 5 liter (ember 5 liter sekarang berisi 1 liter air, ember 3 liter kosong)
5.
Isi penuh ember 3 liter dengan air (ember 3 liter
berisi air 3 liter)
6.
Tuangkan air dari ember 3 liter ke dalam ember 5
liter (ember 5 liter sekarang berisi 1 + 3 = 4 liter air)
Ø Ada sebuah
keluarga terdiri dari 5 orang, akan menyeberang melewati jembatan pada malam
hari dengan bantuan lampu yang hanya bisa bertahan 30 detik, dengan catatan:
a. Setiap orang
mempunyai kecepatan yang berbeda-beda (1, 3, 6, 8, dan 12 detik).
b. Apabila yang
melewati jembatan ada 2 orang, maka kecepatannya akan dihitung berdasarkan yang
paling lambat.
Penyelesaiannya adalah :
1. Orang
berkecepatan 1 dan 3 jalan terlebih dahulu menyebrang jembatan di butuhkan waktu 3 detik
2.
Lalu
orang berkecepatan 1 kembali butuh waktu
1 detik selanjutnya orang berkecepatan 8 dan 12 jalan menyebrang butuh waktu 12 detik
3.
Sesampainya
di sana orang berkecepatan 3 kembali butuh
waktu 3 detik dan orang berkecepatan
1 dan 6 menyebrang membutuhkan waktu 6
detik
4.
Setelah
itu orang berkecepatan 1 kembali butuh
waktu 1 detik untuk menjemput orang
berkecepatan 3 untuk menyebrang yang membutuhkan
waktu 3 detik
5.
Jadi
kesimpulannya adalah hanya membutuhkan
waktu 29 detik
Ø Bagaimana
caranya untuk menyeberangkan tiga rahib dan 3 kanibal ke pulai di seberang,
dengan catatan:
a.
Perahu
maksimal dapat ditumpangi dua orang.
b.
Perahu
tidak dapat berjalan sendiri (tanpa penumpang)
c.
Jika
jumlah rahib lebih sedikit dari kanibal, maka rahib akan dimakan oleh kanibal.
Penyelesaiannya adalah :
Di misalkan
penyebrangan A dan B
1.
2
kanibal jalan menyebrangi A
2.
1
kanibal balik menuju penyebrangan B untuk mengambil kanibal 1 lagi
3.
2
kanibal berada di A 1 kanibal kembali
4.
2
rahib menyebrang ke A ambil 1 kanibal turun 1 rahib menuju B
5.
1
kanibal turun di B naik 2 rahib menuju A
6.
2
rahib turun di A kanibal 1 kembali menuju ke B
7.
Lalu
ambil kanibal 1 dari B menuju ke A
8.
Dan
1 kanibal di B menuju A untuk menjemput 1 kanibal lagi di B menuju A
Ø Seorang petani
akan bepergian ke kota dengan membawa se-ekor kambing , anjing, dan rumput yang
ketiganya memiliki berat yang tidak jauh berbeda. Ditengah jalan, petani harus
menyeberangi sungai dengan menggunakan perahu dan untuk melaluinya petani
tersebut tidak diperbolehkan membawa sekaligus bawaanya mengingat kapasitas
kekuatan perahu tersebut, dan untuk melaluinya petani harus membawa satu
per-satu bawaannya, dengan catatan:
a.
Kambing
makan rumput
b.
Anjing
makan kambing
Pertanyaan: tuliskan
langkah-langkah secara detail untuk menyeberangkan semua barang bawaan petani
tersebut, dan berapa kali petani harus membawa satu-persatu bawaanya.
Penyelesaiannya
adalah :
1.
Petani
membawa kambing menyebrang
2.
Selanjutnya
membawa anjing dan membawa lagi kambing
3.
Rumput
yang di bawa lalu yang terakhir membawa kambing
Pemrograman
1. Dasar Teori
a. Dasar Teori Algoritma
Algoritma adalah suatu cabang khusus dalam ilmu komputer yang mempelajari karakteristik dan performa dari suatu algoritma dalam menyelesaikan masalah, terlepas dari implementasi algoritma tersebut. Masalah timbul pada saat akan menuangkan bagaimana proses yang harus dilalui dalam suatu/sebuah sistem (program) bagi komputer sehingga pada saat eksekusinya, komputer dapat bekerja seperti yang diharapkan. Programer komputer akan lebih nyaman menuangkan prosedur komputasinya atau urutan langkah proses dengan terlebih dahulu membuat gambaran (diagram alur) diatas kertas
b. Dasar Teori Pemrograman
Pemrograman adalah proses menulis, menguji dan memperbaiki (debug), dan memelihara kode yang membangun sebuah program komputer. Kode ini ditulis dalam berbagai bahasa pemrograman. Tujuan dari pemrograman adalah untuk memuat suatu program yang dapat melakukan suatu perhitungan atau 'pekerjaan' sesuai dengan keinginan si pemrogram (programmer). Untuk dapat melakukan pemrograman, diperlukan keterampilan dalam algoritma, logika, bahasa pemrograman, dan di banyak kasus, pengetahuan-pengetahuan lain seperti matematika.
Pemrograman adalah sebuah seni dalam menggunakan satu atau lebih algoritma yang saling berhubungan dengan menggunakan sebuah bahasa pemrograman tertentu sehingga menjadi sebuah program komputer. Bahasa pemrograman yang berbeda mendukung gaya pemrograman yang berbeda pula. Gaya pemrograman ini biasa disebut paradigma pemrograman.
Apakah memprogram perangkat lunak lebih merupakan seni, ilmu, atau teknik telah lama diperdebatkan. Pemrogram yang baik biasanya mengkombinasikan tiga hal tersebut, agar dapat menciptakan program yang efisien, baik dari sisi waktu berjalan (run time), atau memori.
c. Pengertian Flowchart
Flowchart merupakan sebuah diagram dengan simbol-simbol grafis yang menyatakan aliran algoritma atau proses yang menampilkan langkah-langkah yang disimbolkan dalam bentuk kotak, beserta urutannya dengan menghubungkan masing masing langkah tersebut menggunakan tanda panah. Diagram ini bisa memberi solusi selangkah demi selangkah untuk penyelesaian masalah yang ada di dalam proses atau algoritma tersebut. Tujuan utama penggunaan flowchart adalah untuk menyederhanakan rangkaian proses atau prosedur untuk memudahkan pemahaman pengguna terhadap informasi tersebut
d. Pengertian Psoudecode
Pseudocode adalah bentuk penulisan algoritma yang menggunakan struktur bahasa pemrograman sederhana. Walaupun pseudocode memakai struktur bahasa pemrograman, pseudocode tidak mengikuti aturan penulisan bahasa pemrograman manapun. Karena pseudocode dituliskan hanya untuk mempermudah seseorang memahami sebuah algoritma. Dengan begitu, pseudocode hanyalah menyerupai kode program saja, dan tidak bisa dimengerti langsung oleh komputer. Pseudocode baru bisa diolah oleh komputer jika telah mengikuti aturan penulisan sebuah bahasa pemrograman. (Bisa bahasa C, Java, Pascal, dan lain-lain.
e. Pegertian Bahasa Pemrograman
Bahasa pemrograman, atau sering diistilahkan juga dengan bahasa komputer, adalah teknik komando/instruksi standar untuk memerintah komputer. Bahasa pemrograman ini merupakan suatu himpunan dari aturan sintaks dan semantik yang dipakai untuk mendefinisikan program komputer. Bahasa ini memungkinkan seorang programmer dapat menentukan secara persis data mana yang akan diolah oleh komputer, bagaimana data ini akan disimpan/diteruskan, dan jenis langkah apa secara persis yang akan diambil dalam berbagai situasi.
Misalkan seperti C++ , Java , Pascal , dan lain-lain.
Langganan:
Postingan (Atom)