Format Laporan
1.
Dasar
Teori
-
Dasar
Teori tentang algoritma dan pemrograman:
1. Algor itma
adalah sekumpulan aturan-aturan berhingga yang memberikan
sederetan operasi-operasi untuk menyelesaikan suatu jenis masalah yang khusus
2. Pemrograman
adalah segala kegiatan pembuatan program computer
-
Karakteristik
algoritma:
Menurut
Donald E. Knuth dalam bukunya berjudul "
The Art Of Computer Programming ", algoritma harus
mempunyai lima ciri penting, yaitu :
1. Algoritma harus berhenti setelah mengerjakan sejumlah langkah yang
terbatas;
2. Setiap langkah harus didefinisikan dengan tepat dan tidak bermakna ganda
(ambique);
3. Algoritma memiliki nol atau lebih masukan (input). Masukan adalah
besaran yang diberikan kepada algoritma sebelum algoritma mulai berjalan;
4. Algoritma memiliki nol atau lebih keluaran (output). Keluaran adalah
besaran yang memiliki hubungan dengan masukan (input);
5. Algoritma effective dimana setiap langkah harus sederhana sehingga dapat
dikerjakan dalam sejumlah waktu yang terbatas.
-
Flowchart:
Flowchart merupakan gambar atau bagan yang memperlihatkan
urutan dan hubungan antar proses beserta instruksinya. Gambaran ini dinyatakan
dengan simbol. Dengan demikian setiap simbol
menggambarkan proses tertentu. Sedangkan hubungan antar
proses digambarkan dengan garis penghubung
-
Psoudecode:
Pseudocode
adalah deskripsi dari algoritma pemrograman computer yang menggunakan struktur
sederhana dari beberapa bahasa pemograman tetapi bahasa tersebut hanya
ditujukan agar dapat dibaca manusia.
-
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 kompute
Langkah2
pemecahan masalah
1. gelas
a.
siapkan
gelas c
b.
tuangkan
isi gelas A ke gelas C
c.
gelas B
tuangkan ke gelas A
d.
gelas c
tuangkan ke gelas B
2. Ember
a.
Isi ember
3 liter lalu tuangkan ke emeber 7 liter
b.
Isi lagi
ember 3 liter dan tuangkan kembali ke ember 7 liter
c.
Dan di
ember 3 liter masih tersisa air
d.
Isi di ember 7 liter di buang
e.
Dan sisa
air tadi di ember 3 liter di tuangkan di ember 7 liter
f.
Ember 3
liter di isi air dan di tuangkan kembali ke ember 7 liter
g.
Isi ember
7 liter di buang kembali
h.
Ember 3
liter masih tersisa air dan di tuangkan kembali ke ember 7 liter
i.
Lalu isi
lagi ember 3 liter
j.
Terakhir
tuangkan air di ember 7 liter
3. Keluarga
dari 5 orang
a.
1 dan 6
nyebrang
b.
1 kembali
c.
1 dan 3
nyebrang
d.
1 kembali
e.
8 dan 12
nyebrang
f.
3 kembali
g.
1 dan 3
nyebrang
4. 3
rahib dan 3 kanibal
a.
Kanibal
dan rahib naik ke atas prahu
b.
Kanibal
turun dari prahu dan rahib kembali
c.
Perahu
mengangkut 2 kanibal
d.
1 kanibal
turun dan 1 kanibal kembali
e.
Perahu
gantian di isi 2 rahib kanibal turun dari prahu
f.
Ke dua
rahib turun dan di gantikan kanibal
g.
Kanibal
menjemput kanibal yang lain
h.
1 kanibal
turun, dan 1 kanibal menjemput kanibal yang lain
i.
Dan
kanibal turun dari perahu
5. Rumput,kambing,dan
anjing
a.
Kambing
di angkut
b.
Kambing
turun
c.
Prahu
kembali mengangkut rumput
d.
Rumput di
turunkan
e.
Kambing
naik dan kembali
f.
Kambing
turun dan musang pun naik
g.
Musang
turun
h.
Prahu
kembali untuk mengangkut kambing