Professional Documents
Culture Documents
Definisi:
Algoritme : Teknik penyusunan langkah-langkah penyelesaian
masalah dalam bentuk kalimat yang tersusun secara
logis dan sistematis.
Catatan Sejarah:
Pencetus algoritma adalah Abu Ja’far Muhammad ibnu Musa al-
Khwarizmi dalam bukunya Aljabar wal muqobala pada abad IX.
al-Khwarizmi algorism algorithm algoritma
Ciri Algoritma
Donald E. Knuth (penulis beberapa buku algoritma abad XX)
menyatakan ciri algoritma:
- Punya awal dan akhir.
- Didefinisikan secara tepat dan tidak bermakna ganda (tidak
ambigu).
- Punya input
- Punya output
- Efektif
Contoh algoritma dalam kehidupan sehari-hari:
Contoh 1:
Algoritma Luas_lingkaran
Deklarasi phi = 3.14
jari_jari = 13
Deskripsi luas = phi*jari_jari^2
Contoh 2:
Algoritma Cari_Rata_rata
Deklarasi data = (2, 1, 3, 5, 8)
n=5
Rincian Langkah
akumulasi = 0
for (i in 1:n)
{
akumulasi = akumulasi + data[i]
}
Nilai_rata = akumulasi/n
Contoh 2b:
Algoritma Cari_Rata_rata
Deklarasi data = (2, 1, 3, 5, 8)
n=5
Rincian Langkah
akumulasi = data[1]
for (i in 2:n)
{
akumulasi = akumulasi + data[i]
}
Nilai_rata = akumulasi/n
Contoh 3:
Algoritma Cari_Terbesar
Deklarasi data = (2, 1, 3, 5, 8)
n=5
Rincian Langkah
terbesar = data[1]
for (i in 2:n)
{
if (data[i] > terbesar) then terbesar = data[i]
}
Diagram Alir (Flowchart)
Untaian simbol diagram yang menunjukkan aliran proses yang
dikerjakan terhadap data. Simbol-simbol flowchart dibagi menjadi
simbol untuk program dan simbol untuk sistem (computer
hardware).
Simbol untuk program
Keyboard
Printer
File
Monitor
Contoh 1:
Pengaturan jadwal dan ruangan kuliah C
Mulai
Ruangan terisi Ya
sarana / fasilitas
Jadwal kuliah 1. Memetakan jadwal yang sesuai
sementara dengan ruangan A
yang ada
Jadwal
disetujui Alat bantu Ya
Ya pengajaran tersedia
sesuai jadwal
C
Ya
2. Mencari Ruangan
ruangan lain lain ada? Tidak
A
Selesai
Contoh 2:
Bilangan yang lebih besar dari dua bilangan
Mulai
1. Mulai
2. Masukkan A dan B A…
B…
3. Apakah A > B?
• Bila Ya, cetak A Ya Cetak A
• Bila Tidak, cetak B A > B?
4. Selesai Tidak
Cetak B
Selesai
Contoh 3:
Bilangan yang terbesar dari tiga bilangan
Mulai
A …
B…
C ….
Tidak Ya
A > B? B > C? Cetak B
Ya Tidak
Tidak
A > C? Cetak C
Ya
Cetak A
Selesai
Tugas:
1. Buat makalah tentang al-khwarizmi (sumber: perpustakaan
atau internet seperti google dan wikipedia)
2. Gambar flowchart untuk menyiapkan secangkir kopi (dimulai
dari memasak air sampai menghidangkan kopi)!
3. Gambar flowchart untuk mencari bilangan terbesar dari
empat bilangan!
4. Gambar flowchart untuk mencari bilangan terbesar dari
sekumpulan bilangan!
akudus69@yahoo.com
deadline: 10 Oktober jam 12 tengah malam