Ringkasan dokumen tersebut adalah:
1) Algoritma adalah urutan langkah logis untuk memecahkan masalah yang dapat dimengerti komputer
2) Terdiri dari tipe data, kondisional, looping, dan diagram alir seperti flowchart dan pseudocode
3) Digunakan untuk menulis program komputer
1. Mulok Kelas XI SMKN 2 Kota Tasikmalaya
Oleh Luqman Hakim
Versi 1.0-01122011
2. Algoritma
• Algoritma (algorisma) berasal dari nama
seorang ilmuwan muslim Abu Ja’far
Muhammad ibnu Musa Al Khawarizm.
• KBBI 1988: Algoritma adalah urutan logis
pengambilan keputusan untuk pemecahan
masalah
3. Algoritma
The Art of Computer Programming:
1. Algoritma berhenti setelah dikerjakan
2. Setiap langkah harus terdefinisi dengan jelas
dan tepat.
3. Algoritma dapat mempunyai >=0 masukkan
4. Algoritma dapat mempunyai >= keluaran
5. Harus efektif dan sederhana
4. Struktur Algoritma
1. Tiap proses dikerjakan satu-persatu
2. Tiap proses dilaksanakan tepat satu
kali, tidak ada proses yang diulang
3. Urutan proses dilakukan sesuai urutan pada
algoritma
4. Akhir dari proses terakhir merupakan akhir
algoritma
5. Pemrograman
• Pemrograman adalah langkah
untuk menulis algoritma yang
dapat dimengerti oleh
komputer
• Langkah-langkah
pemrograman: Mendefinisikan
masalah, Menentukan
solusi, Memilih
algoritma, Menulis
program, Menguji
program, Menulis
dokumentasi, dan Merawat
program.
6.
7. Tipe Data
• Tipe Data Dasar
– Bilangan logik
– Bilangan bulat
– Bilangan rill
– Karakter
• Tipe Data Bentukan
– String
– Record
8. Tipe Data Integer (Bil. bulat)
Tipe Batas Nilai Ukuran dalam byte
Byte 0 s/d 255 1
Shortint -128 s/d 127 1
Integer -32768 s/d 32767 2
Word 0 s/d 65535 2
Longint - 2147483648 s/d 2147483647 4
Tipe Data Real (Bil. rill)
Tipe Batas Nilai Ukuran dalam byte
Real 2.9 x 10E-39 s/d 1.7 x 10E-38 6
Single 1.5 x 10E-45 s/d 3.4 x 10E-38 4
Double 5.0 x 10E-324 s/d 1.7 x 10E-308 8
Extended 1.9 x 10E-4951 s/d 1.1 x 10E-4932 10
Comp -2E63 +1 s/d -2E63-1 8
9. Kondisional
• Algoritma:
If [kondisi] Then
Aksi
Endif
• Aksi sesudah then akan dilaksanakan jika kondisi
benar. Jika salah maka aksi akan diabaikan.
• Contoh:
– Jika Amir menjadi juara kelas, Maka akan dibelikan
sepeda mini.
10. Kondisional (lanj.)
• Analisis dua masalah
If [kondisi] Then
Aksi1
Else
Aksi2
Endif
• Bersarang
If [kondisi1] Then
If [kondisi2] Then
Aksi1
Else
Aksi2
Endif
Else
Aksi3
Endif
11. Looping/Perulangan
• Secara umum terdiri dari dua bagian
1. Kondisi, yaitu ekspresi boolean yang
mengakibatkan looping berhenti
2. Aksi, yaitu proses yang diulang
• For – do
• Repeat – until
• While – do
12. For – do
• Algoritma
For [variable=harga_awal] To [harga_akhir] Do
Aksi
Endfor
• Contoh
For i=1 To 5 Do
Output(Hello World)
Endfor
Algoritma ini akan mencetak tulisan “Hello World” sebanyak 5
kali.
13. Repeat – until
• Algoritma
Repeat
Aksi
Until [Kondisi]
• Contoh
j=1
Repeat
Output(Hello World)
j=j+1
Until (j>5)
Algoritma ini akan mencetak tulisan “Hello World” sebanyak 5 kali.
14. While – do
• Algoritma
While [kondisi] Do
Aksi
Endwhile
• Contoh
k=1
While k<5 Do
Output(Hello World)
k:=k+1
Endwhile
Algoritma ini akan mencetak tulisan “Hello World” sebanyak 4 kali.
16. Simbol pada Flowchart
Input/Output Inisialisasi Pemberian Proses
Nilai Awal
Keterangan Arah arus
Pengujian pilihan
Awal/Akhir Konektor dalam satu Konektor untuk
halaman beda halaman
19. Pseudocode
For i = 1 to 100
set print_number to true
if i mod 3 = 0
print "Bizz" and set print_number to false
if i mod 5 = 0
print "Buzz" and set print_number to false
if print_number, print i
print a newline
20. Reference
• Rohendi, Dedi dkk. 2006. Diktat Mata Kuliah
Algoritma dan Pemrograman. PIK FPMIPA UPI
Bandung
• http://en.wikipedia.org/wiki/Algorithm
Sumber gambar:
• http://abstrusegoose.com
• http://community.topcoder.com
• http://wlcsd-cte.org