LOGIKA & ALGORITMA

Definisi Logika :
Penalaran atau bentuk pemikiran.
Ilmu yang memberikan prinsip – prinsip yang harus di ikuti agar berpikir valid menurut aturan yang berlaku.
Definisi Algoritma :
Langkah – langkah yang dilakukan agar solusi masalah dapat di peroleh.
Suatu prosedur yang merupakan urutan langkah – langkah berintegrasi.
Suatu metode khusus yang di gunakan untuk menyelesaikan suatu masalah yang nyata . ( Webster Dictionary )
Contoh :
A. Sebuah prosedur ketika akan mengirimkan surat kepada teman :
Tulis surat pada secarik kertas
Ambil sampul surat atau amplop
Masukan surat ke dalam amplop
Tutup amplop surat dengan lem perekat
Tulis alamat surat yang dituju, jika tidak ingat, lebih dahulu ambil buku alamat & cari alamat yang dituju, lalu tulis alamat tersebut pada amplop surat
Tempelkan perangko pada amplop surat
Bawa surat ke kantor pos untuk di serahkan kepada pegawai pos atau menuju ke bis surat untuk memasukan surat ke dalam kotak / bis surat
B.
Misalkan, saya punya 2 buah ember masing-masing bervolume 3 liter dan 5 liter. Saya hanya punya dua ember tersebut. Entah karena lupa atau sengaja lupa, suatu ketika saya ingin membeli 4 liter minyak tanah. Lha yang saya bawa itu hanya ember berukuran 3 liter dan 5 liter saja, saya boleh memindahkan dari ember satu ke ember lain, mengembalikan minyak tanah ke tempat asalnya dan sebagainya. Bagaimana Algoritmanya?
Algoritma mendapatkan minyak dengan volume 4 liter.
Isi penuh ember 3 liter dengan minyak. {ember 3 liter berisi minyak 3 liter}
Tuangkan minyak dari ember 3 liter ke dalam ember 5 liter. {ember 5 liter berisi minyak 3 liter}.
Isi penuh ember 3 liter dengan minyak. {ember 3 liter berisi minyak 3 liter}
Tuang minyak dari ember 3 liter ke ember 5 liter hingga ember 5 liter penuh. {di dalam ember 3 liter sekarang berisi minyak sebanyak 1 liter}Kembalikan minyak dari ember 5 liter ke dalam drumnya. {ember 5 liter kosong}
Kembalikan minyak dari ember 5 liter ke dalam drumnya. {ember 5 liter kosong}
Tuangkan minyak dari ember 3 liter ke ember 5 liter. {ember 3 liter kosong, ember 5 liter berisi minyak 1 liter}
Isi penuh ember 3 liter dengan minyak, lalu tuang ke dalam ember 5 liter. Maka akan diperoleh minyak sebanyak 4 liter {1 + 3 = 4 liter minyak }.
algoritma.web.id/contoh-algoritma.mk

ALGORITMA MENUKAR ISI BEJANA
{Diberikan dua buah bejana A dan B. Bejana A berisi larutan berwarna merah, bejana B
berisi larutan berwarna biru.}
1. Tuangkan larutan dari bejana A ke dalam bejana C.
2. Tuangkan larutan dari bejana B ke dalam bejana A.
3. Tuangkan larutan dari bejana C ke dalam bejana B.
Sedangkan yang berikut ini adalah urutan langkah untuk menukar isi bejana yang tidak
logis :
1. Tuangkan larutan dari bejana A ke dalam bejana B.
2. Tuangkan larutan dari bejana B ke dalam bejana A.

ALGORITMA MEMBUAT MINUMAN KOPI
1. Masukkan satu sendok teh kopi ke dalam cangkir.
2. Tuangkan air panas ke dalam cangkir hingga penuh.
3. Aduk isi cangkir selama 30 detik.
4. Jika ingin berasa manis maka , masukkan satu sendok makan gula ke dalam cangkir kemudian aduk isi cangkir selama 30 detik.
Dari dua contoh di atas, tampak bahwa untuk menyelesaikan suatu masalah yang sama,
masing-masing orang dapat membuat algoritma yang berbeda.

ALGORITMA MENCARI AKAR REAL PERSAMAAN KUADRAT
{Diberikan sebuah persamaan kuadrat ax2 + bx + c = 0 dengan akar-akar persamaannya
adakah x1 dan x2}
1. Hitunglah D dengan rumus D = b2 – 4ac.
2. Jika D kurang dari 0 maka stop.
3. Hitunglah x1 dengan rumus
a
D b
x
2 1
+ – =
4. Hitunglah x2 dengan rumus
a
D b
x
2 2
- – =
ALGORITMA EUCLID
{Diberikan dua buah bilangan bulat positif m dan n ) ( n m ³ . Faktor Persekutuan
Terbesar (FPB) dari m dan n adalah p}
1. Bagilah m dengan n dan r adalah sisa pembagian tersebut.
2. Jika r = 0 maka
p diisi dengan n
stop
3. Ganti nilai m dengan nilai n kemudian ganti nilai n dengan nilai r kemudian lanjutkan
ke langkah 1.
Algortima Euclid adalah algoritma untuk mencari Faktor Persekutuan Terbesar (FPB)
dari dua buah bilangan bulat positif. Algoritma di atas dapat diilustrasikan dengan contoh
kasus berikut :
Mencari FPB antara 45 dan 12 :
m n r
45 mod 12 = 9 , nilai m diganti dengan 12, nilai n diganti dengan 9
12 mod 9 = 3 , nilai m diganti dengan 9, nilai n diganti dengan 3
9 mod 3 = 0 , r = 0
p = 3 , stop
FPB antara 45 dan 12 adalah 3.

ALGORITMA PERKALIAN ALA RUSSE
{Diberikan dua buah bilangan bulat positif m dan n. Hasil perkalian m dan n adalah p}
1. Berikan nilai 0 untuk p jika m adalah bilangan genap.
2. Berikan nilai n ke p bila m adalah bilangan ganjil.
3. Bagilah m dengan 2 kemudian simpan hasil pembagian di m (dengan pembulatan ke
bawah).
4. Kalikanlah n dengan 2 kemudian simpan hasil perkalian di n.
5. Jika m = 0 maka stop.
6. Jika m adalah bilangan ganjil maka tambahkanlah nilai n ke p kemudian lanjutkan ke
langkah 3.
Algortima perkalian ala Russe dapat diilustrasikan dengan contoh kasus berikut :
Mencari hasil perkalian antara 11 dengan 3 :
11 3 3
5 6 6
2 12
1 24 24
33
Hasil perkaliannya adalah 33.

ALGORITMA MENGIRIM SURAT
{Ada dua orang A dan B. A ingin mengirimkan surat yang berisi informasi bahwa A
berhasil lulus UMPTN dan A ingin memastikan bahwa informasi tersebut sampai ke B}
1. Tulis surat kemudian kirimkan ke B.
2. Mulai menghitung waktu tunggu dari 0.
3. Cek datangnya surat balasan, jika sudah datang maka , cek apakah di dalam surat balasan terdapat informasi bahwa B sudah menerima surat A. Jika ada maka stop
4. Cek lamanya waktu tunggu, jika sudah 1 minggu maka lanjutkan ke langkah 1
5. Lanjutkan ke langkah 3.

Referensi Buku :
Munir, R., “Algoritma dan Pemrograman dalam Bahasa Pascal dan C”, Informatika . Bandung, 2000