PENGANTAR ALGORITMA DAN LOGIKA

Presentasi berjudul: "PENGANTAR ALGORITMA DAN LOGIKA"— Transcript presentasi:

1 PENGANTAR ALGORITMA DAN LOGIKA
Bandung 2009, Create by Hery Dwi Y

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
Program komputer adalah perwujudan atau implementasi dari algoritma yang di tulis dalam bahasa pemrograman. ALGORITMA Translasi BAHASA PEMROGRAMAN Kompilasi KOMPUTER Interpretasi oleh CPU/ Menjalankan operasi pada mesin komputer sesuai dengan intruksi 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
Nasabah mencari (menuju) mesin ATM Nasabah mengeluarkan kartu ATM Nasabah memasukan kartu ATM ke dalam mesin ATM Nasabah memasukan (mengetikan) kode PIN Nasabah mengetikan nominal uang yang akan di ambil 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
Nilai fak diberi nilai awal 1 Nilai i diberi nilai awal 0 Nilai i diperoleh dari penjumlahan i dengan bilangan 1 (i=i+1) Nilai fak diperoleh dari fak dikali dengan i (fak=fak*i) Jika i lebih kecil dari 5 maka lakukan langkah 3, jika tidak lakukan langkah 6 Tampilkan hasil perhitungan fak 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 i < 5 Menghitung 5 faktorial i  0 fak  1 i  i + 1
Mulai i  0 fak  1 i < 5 i  i + 1 fak  fak * i Output(fak) Selesai Ya Tidak