Bandung 2009, Create by Hery Dwi Y
PENGANTAR
ALGORITMA DAN LOGIKA
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).
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
 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.
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);
}
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.
Peran Algoritma Dalam
Pemrograman
ALGORITMA
BAHASA
PEMROGRAM
AN
KOMPUTER
Translas
i
Kompila
si
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.
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.
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.
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
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.
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
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)
Flowchart
Mulai
i  0
fak  1
i < 5
i  i + 1
fak  fak * i
Output(fak)
Selesai
Ya
Tidak
Menghitung 5 faktorial

Materi pptx Pengantar Algoritma dan logika

  • 1.
    Bandung 2009, Createby Hery Dwi Y PENGANTAR ALGORITMA DAN LOGIKA
  • 2.
    Pengertian Algoritma  Algoritmaadalah 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 KataAlgoritma  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
  • 4.
     Algoritma dalampemrograman 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  BahasaBasic  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 Translas i Kompila si Interpretasioleh 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  Algoritmamerupakan 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 Uangdi 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 diatas 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 Penulisanalgoritma 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 Menghitung5 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 Menghitung5 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 i  i + 1 fak  fak * i Output(fak) Selesai Ya Tidak Menghitung 5 faktorial