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)
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)
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)
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)
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.