Anda di halaman 1dari 20

Algoritma & Pemrograman

Di susun oleh :
Ana Ahdiat, ST.
Materi Kuliah
1. Pendahuluan
7. Prosedur & fungsi
2. Tipe Data
3. Variable & Konstanta
4. Array
5. Selection/Pemilihan
6. Looping
8. Matrik
9. Sorting/Pengurutan
10. Searching/Pencarian
Sejarah Algoritma
Algoritma berasal dari kata algorism yang berarti proses menghitung
dengan angka arab dari seorang penulis buku arab yang terkenal yaitu
Abu Jafar Muhammad Ibnu Musa Al-Khuwarizmi.
Al-Khuwarizmi dibaca orang barat menjadi Algorism, Al-Khuwarizmi
menulis buku yang berjudul Kitab Al Jabar Wal-Muqabala yang artinya
Buku pemugaran dan pengurangan karena kata algorism sering
dikelirukan dengan kata aritmethic sehingga berubah menjadi
algorithm.
Proses komputasi dalam kehidupan sehari-hari sering dilakukan secara
umum, sehingga menjadi hilang makna kata aslinya.
Di Indonesia algorithm disebut sebagai algoritma

Apa itu Algoritma?
Algoritma merupakan Jatung dari ilmu komputer atau Informatika

Algoritma Adalah urutan langkah-langkah yang disusun secara
Sistematis & Logis untuk memecahkan suatu masalah
Penerapan Algoritma
Bisa diterapkan di segala aspek kehidupan dan pekerjaan
Implementasi Algoritma
NO Kegiatan Algoritma Langkah-langkah Algoritma
1. Membuat kue Resep membuat kue Masukkan telur ke dalam wajan,
kocok sampai mengembang
2. Membuat pakaian Pola pakaian Gunting kain dari pinggir kiri
bawah ke arah kanan sejauh 5 cm.
3. Merakit mobil Panduan merakit Sambungkan komponen A dengan
komponen B
Bagaimana Cara mempelajari Algoritma?
Buat
Algoritma
Pahami
Masalahnya
Sistematika
pemecahan
Masalah
Harus Masuk Akal
(Logis/Logik)
Pembuatan algoritma mempunyai banyak
keuntungan di antaranya:

1. Pembuatan atau penulisan algoritma tidak
tergantung pada bahasapemrograman
manapun, artinya penulisan algoritma
independen daribahasa pemrograman dan
komputer yang melaksanakannya.
2. Notasi algoritma dapat diterjemahkan ke dalam
berbagai bahasapemrograman.
3. Apapun bahasa pemrogramannya, output yang
akan dikeluarkan sama karena algoritmanya
sama.
Bagaimana menurut anda ?
Ada 2 Jeligen kosong berukuran: 5 liter
dan 3 liter
Bagaimana cara kita mendapatkan
minyak tanah berukuran 4 liter?
Bagaimana cara mendapatkan minyak
tanah berukuran 2 liter?

Caranya ;
Masukkan minyak tanah ke jeligen ukuran 3 liter hingga
penuh.
Masukkan minyak tanah 3 liter ke jeligen ukuran 5 liter,
sisa 2 liter kosong
Masukkan minyak tanah ke jeligen ukuran 3 liter hingga
penuh
Tuangkan minyak tanah 3 liter ke jeligen sisa 2 liter
tadi, berarti sisa 1 liter di jeligen 2 liter
Buang seluruh minyak tanah di jeligen 5 liter tadi
Tuangkan minyak tanah 1 liter yg ada di jeligen ukuran
3 liter tadi hingga jeligen ukuran 5 liter kosong
Masukkan minyak tanah ke jeligen ukuran 3 liter hingga
penuh.
Tuangkan 3 liter ke jeligen 5 liter yang sudah ada 1 liter
tadi, hingga kita dapat 4 liter.

Notasi Algoritma
Notasi bergaya Kalimat bahasa sehari-hari. Proses
diawali dengan kata kerja (baca,hitung,cetak)
pernyataan kondisional (Jika .. Maka ..)
Resep Masakan
Prosedur Kerja
Contoh
Notasi yang mendekati dengan bahasa pemrograman
(notasi campuran antara bahasa alami & bahasa
pemrogram
Contoh
Input(a,b)
c (b+1) * a
cetak(C)
Merupakan notasi yang menggunakan
simbol-simbol yang berbentuk
geometri (persegi panjang, elips,
jajaran genjang, dll)
Contoh
Mulai
Input a & b
A > 2
C=a*b
Selesai
Ya
Tidak
Output c
Struktur Penulisan Algoritma
Menggambarkan Identitas/Hasil Akhir dari Suatu Algoritma
Berisi seluruh bahan/alat yang
diperlukan
Langkah-langkah/
alur Pemecahan
Masalah
Contoh Penulisan Algoritma
Nasi Goreng Kambing
Nasi Putih 1 piring, Daging Kambing 100 gram, Telur ayam 1 butir, Bawang Merah &
Putih @ 2 siung, Kecap, Garam, saus tomat, saus sambal & Minyak Sayur
Iris bawang merah dan Putih, Siapkan Kompor & wajan, tuangkan minyak sayur
kedalam wajan tunggu hingga panas, setelah panas masukan irisan bawang merah &
putih, goreng hingga harum, masukkan telur kemudian diaduk hingga matang, setelah
itu masukan daging kambing setelah dipotong seukuran dadu goreng hingga daging
matang, kemudian masukan nasi putih, kemudian masukan kecap, garam, saus tomat
& sambal secukupnya, terus diaduk sampai merata dan matang, siapkan piring
kemudian tuangkan kedalam piring dan sajikan.
Apa itu Pemrograman ?
Pemrograman adalah kegiatan merancang dan
menulis program

Program adalah himpunan atau kumpulan instruksi
tertulis yang dibuat oleh programmer

Orang yang membuat program komputer disebut
Programmer

Bahasa komputer yang digunakan dalam menulis
program disebut Bahasa Pemrograman

Bahasa Pemrograman
Bahasa Pemrograman di bagi menjadi menjadi
2 Kelompok :
1. Bertujuan Khusus
2. Bertujuan Umum
a. Cobol : terapan bisnis & Administrasi
b. Fortran : aplikasi komputasi ilmiah
c. Assembly : Aplikasi Pemrograman Mesin
d. Prolog : Aplikasi Kecerdasan Buatan
e. Dll
Pascal, Basic, C, C++, Visual Basic, Delphi, Java, PHP,
Power builder dll
Apakah Beda Algoritma dan
Program ?
Program adalah kumpulan pernyataan komputer, sedangkan
metode dan tahapan sistematis dalam program adalah
algoritma. Program ditulis dengan menggunakan bahasa
pemrograman. Jadi bisa disebut bahwa program adalah
suatu implementasi dari bahasa pemrograman.
Program = Algoritma + Bahasa (Struktur Data)
Tahapan Pelaksanaan Program oleh Komputer
Algoritma
Program dlm
Bahasa Tingkat Tinggi
Program dlm
Bahasa Mesin
Proses
Translasi
Kompilasi + Linking
Interprestasi Oleh CPU
Membuat Program lebih
mudah dipahami
Menterjemahkan
Bahasa TT
Baca, Tulis,
Hitung,Perbandingan dlll
Tipe Data, Operator, Ekspresi
Tipe Data dapat dikelompokan menjadi 2
macam :
1. Tipe Dasar
a. Logik
b. Bilangan Bulat
c. Bilangan Riil/Pecahan
d. String
e. Karakter
Logik/Boolean
Tipe data ini hanya mengenal 2 nilai yaitu
True/False, Benar/Salah, 1/0.
a Not a
True False
False True
Operator yang digunakan pd tipe data ini
adalah and, or dan xor
a b a and a
True True True
True False False
False True False
True False False
a b a or a
True True True
True False True
False True True
True False False
a b a xor a
True True False
True False True
False True True
True False False
Bilangan Bulat
Bil. Bulat biasa dikenal dengan integer.
Bahasa Pemrograman C/C++
Tipe Data Range Nilai Ukuran
Char -128 s.d 127 1 byte
Unsigned char 0 s.d 255 1 byte
Int/Short -32768 s.d 32767 2 byte
Unsigned int/Short 0 s.d 65535 2 byte
Long -2147483648 s.d 2147483647 4 byte
Unsigned Long 0 s.d 4294967295 4 byte
Bahasa Pemrograman Java
Tipe Data Range Nilai Ukuran
Char -128 s.d 127 1 byte
Unsigned char 0 s.d 255 1 byte
Int/Short -32768 s.d 32767 2 byte
Unsigned int/Short 0 s.d 65535 2 byte
Long -2147483648 s.d 2147483647 4 byte
Unsigned Long 0 s.d 4294967295 4 byte