Embed Size (px)
DESCRIPTION
Muatan lokal SMK Kelas XI
Citation preview
Algoritma Pemrograman
Mulok Kelas XI SMKN 2 Kota TasikmalayaOleh Luqman Hakim
Versi 1.0-01122011
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
Algoritma
The Art of Computer Programming:1. Algoritma berhenti setelah dikerjakan2. Setiap langkah harus terdefinisi dengan jelas
dan tepat.3. Algoritma dapat mempunyai >=0 masukkan4. Algoritma dapat mempunyai >= keluaran5. Harus efektif dan sederhana
Struktur Algoritma
1. Tiap proses dikerjakan satu-persatu2. Tiap proses dilaksanakan tepat satu kali,
tidak ada proses yang diulang3. Urutan proses dilakukan sesuai urutan pada
algoritma4. Akhir dari proses terakhir merupakan akhir
algoritma
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.
Tipe Data
• Tipe Data Dasar– Bilangan logik– Bilangan bulat– Bilangan rill– Karakter
• Tipe Data Bentukan– String– Record
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 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
Tipe Data Real (Bil. rill)
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.
Kondisional (lanj.)• Analisis dua masalah
If [kondisi] ThenAksi1ElseAksi2Endif
• BersarangIf [kondisi1] ThenIf [kondisi2] ThenAksi1ElseAksi2EndifElseAksi3Endif
Looping/Perulangan
• Secara umum terdiri dari dua bagian1. Kondisi, yaitu ekspresi boolean yang
mengakibatkan looping berhenti2. Aksi, yaitu proses yang diulang
• For – do• Repeat – until• While – do
For – do• Algoritma
For [variable=harga_awal] To [harga_akhir] DoAksi
Endfor
• ContohFor i=1 To 5 Do
Output(Hello World)Endfor
Algoritma ini akan mencetak tulisan “Hello World” sebanyak 5 kali.
Repeat – until• Algoritma
RepeatAksiUntil [Kondisi]
• Contohj=1RepeatOutput(Hello World)j=j+1Until (j>5)
Algoritma ini akan mencetak tulisan “Hello World” sebanyak 5 kali.
While – do• Algoritma
While [kondisi] DoAksiEndwhile
• Contohk=1While k<5 DoOutput(Hello World)k:=k+1Endwhile
Algoritma ini akan mencetak tulisan “Hello World” sebanyak 4 kali.
Diagram Pemrograman
• Flowchart• Nassi Schneiderman (Ns Diagram)
• Pseudocode• dll
Simbol pada Flowchart
Input/Output Inisialisasi Pemberian Nilai Awal
Proses
Keterangan Arah arusPengujian pilihan
Awal/Akhir Konektor dalam satu halaman
Konektor untuk beda halaman
Flowchart
Ns Diagram
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
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
