PENGANTAR ALGORITMA DAN LOGIKA

(1)

Wahyu Hidayat, S.Kom

PENGANTAR

ALGORITMA DAN LOGIKA

(2)

Pengertian Algoritma

 Algoritma adalah urutan langkah-langkah logis yang digunakan untuk menyelesaikan suatu masalah dan tersusun secara sistematis.

Kata logis yang di maksud menyatakan bahwa langkah-langkah tersebut dapat dibuktikan kebenaranya dan dapat diterima oleh akal fikiran kita (logika).

(3)

Asal Usul Kata Algoritma

 Al Khuwarizmi algorism algorithm (diserap dalam bahasa Indonesia menjadi algoritma)

 · Abu Ja’far Muhammad Ibnu Musa Al

Khuwarizmi adalah seorang penulis buku Arab yang berjudul Kitab Al Jabar Wal

Muqabala (Buku Pemugaran dan Pengurangan).

 Kata Al Khuwarizmi dibaca orang Barat menjadi algorism.

 dikatakan algorist jika orang tersebut menggunakan angka Arab.

 Kata algorism lambat laun menjadi

algorithm disebabkan kata algorism sering dikelirukan dengan kata arithmetic

sehingga akhiran –sm berubah menjadi – thm. Kata algorithm diserap ke dalam

bahasa Indonesia menjadi algoritma.

(4)

 Algoritma dalam pemrograman adalah alur fikiran kita yang tersusun secara sistematis dan dituangkan dalam bentuk instruksi- instruksi bahasa program. Instruksi- instruksi bahasa program (listing program) tersebut yang akan dieksekusi oleh komputer dan komputer akan melaksanakan seluruh perintah sesuai dengan intruksi yang kita ketikan.

 Bahasa pemrograman adalah macam- macam bahasa program dalam komputer yang di dalamnya terdapat perintah- perintah untuk menjalankan, mengontrol dan mengatur kegiatan komputer.

(5)

Contoh Listing Program

 Menghitung Faktorial menggunakan bahasa C

#include <stdio.h>

main()

{ int i,fak;

i=0;

fak=1;

while (i<5)

{ i=i+1;

fak=fak*i;

}

printf("%d",fak);

}

(6)

Macam-Macam Bahasa Pemrograman

 Bahasa Basic

 Bahasa Pascal

 Bahasa C/C++

 Bahasa Java Script

 Bahasa Java

 Dan lain-lain

Dari kumpulan bahasa pemrograman tersebut memiliki struktur dan perintah yang berbeda walau memiliki fungsi sama antara bahasa pemrograman satu dengan bahasa pemrograman yang lainya.

(7)

Peran Algoritma Dalam Pemrograman

ALGORITMA

BAHASA PEMROGRAM

AN

KOMPUTER Transla si

Kompil asi

Interpretasi oleh CPU/

Menjalankan operasi pada mesin komputer sesuai dengan intruksi bahasa pemrograman.

Program komputer adalah perwujudan atau implementasi dari algoritma yang di tulis

dalam bahasa

pemrograman.

(8)

Penerapan Algoritma

 Algoritma merupakan jantung ilmu komputer atau informatika.

Tapi penerapan algoritma tidak selalu di identikan dengan ilmu komputer saja, melainkan sangat luas. Dalam kehidupan sehari-hari kita sering menjumpai kegiatan penerapan algoritma tapi tanpa di sadari.

 Misal:

* Langkah-langkah membuat kue

* Membuat pakaian

* Membuat alat musik

* Pengambilan uang di ATM dll.

(9)

Contoh Pengambilan Uang di ATM

1. Nasabah mencari (menuju) mesin ATM 2. Nasabah mengeluarkan kartu ATM

3. Nasabah memasukan kartu ATM ke dalam mesin ATM

4. Nasabah memasukan (mengetikan) kode PIN

5. Nasabah mengetikan nominal uang yang akan di ambil

6. Mesin ATM mengeluarkan sejumlah uang sesuai dengan nominal yang telah di

kehendaki.

(10)

Dari contoh di atas dapat kita perhatikan bahwa

 Proses pengambilan uang di ATM harus mengikuti tahapan-tahapan, langkah- langkah atau prosedur dari mesin ATM itu sendiri. Jika tidak sesuai dengan langkah atau prosedure yang telah di tentukan oleh mesin ATM maka kemungkinan besar akan mengalami kegagalan dalam proses pengambilan uang.

 Proses merupakan kegiatan pelaksanaan algoritma yang dijalankan.

 Algoritma merupakan tahapan-tahapan atau langkah-langkah yang harus dilaksanakan oleh pemroses.

 Pemroses adalah si pelaksana langkah- langkah

(11)

Contoh Penulisan Algoritma

Penulisan algoritma dapat di tuangkan dengan bentuk:

 Algoritma dengan untaian kalimat (deskriptif) yaitu setiap langkah-langkah di jelaskan dengan bahasa yang gamblang.

 Pseudo code yaitu kode atau intruksi perintah yang menyerupai bahasa program tingkat tinggi.

 Flowchart program merupakan langkah- langkah (instruksi-instruksi) program yang menceritakan kejadian suatu proses satu dengan proses lainya dalam suatu program secara mendetail yang di wakilkan dalam bentuk simbol-simbol.

(12)

Contoh bentuk kalimat

Menghitung 5 faktorial

1.Nilai fak diberi nilai awal 1 2.Nilai i diberi nilai awal 0

3.Nilai i diperoleh dari penjumlahan i dengan bilangan 1 (i=i+1)

4.Nilai fak diperoleh dari fak dikali dengan i (fak=fak*i)

5.Jika i lebih kecil dari 5 maka lakukan langkah 3, jika tidak lakukan langkah 6 6.Tampilkan hasil perhitungan fak

7.selesai

(13)

Algoritma Pseudo code

Menghitung 5 faktorial Deklarasi

i:integer fak:integer Algoritma

i  0 fak  1

while (i<5) i  i + 1

fak  fak * i end while

ouput(fak)

(14)

Flowchart

Mulai

i  0 fak  1

i < 5 fak  fak * i^{i  i + 1}

Output(fak)

Selesai

Ya

Tidak

Menghitung 5 faktorial