dasar algoritma
Post on 25-Jun-2015
3.523 Views
Preview:
DESCRIPTION
TRANSCRIPT
Tenia Wahyuningrum, SKom., MT
Dasar-dasar Algoritma
Asal Usul Kata
Al Khuwarizmi
Algorism Algorithm Algoritma
Abu Ja’far Mohammed ibn-Musa Al-Khwarizmi
Buku : Al Jabar Wal Muqabala (Pemugaran dan pengurangan)
Baghdad , sekitar tahun 780 s.d 850.
Definisi Algoritma
Urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis.
Sesuai dengan logika
Benar menurut penalaran
Masuk akal
LOGIS
Pertimbangan algoritma
Harus benar
Hasil yang dicapai
Efisiensi
Output sesuai yang dikehendaki Harus mampu memberikan hasil yang sedekat mungkin dengan nilai sebenarnya
Efisiensi waktu dan memori
“Setiap orang dapat membuat algoritma
yang berbeda untuk menyelesaikan
masalah”
Jawablah
Sebutkan contoh algoritma dalam kehidupan sehari-hari!
Contoh
No Proses Algoritma
Contoh Langkah dalam Algoritma
1 Membuat Kue
Resep Kue
Masukan telur dalam wadah, kocok hingga mengembang
2 Membuat pakaian
Pola pakaian
Gunting kain dari pinggir kiri bawah ke arah kanan sejauh 5 cm
3 Merakit mobil tamiya
Panduan merakit
Sambungkan komponen A dengan komponen B
4 Kegiatan sehari-hari
Jadwal harian
Pukul 06.00 : mandi pagiPukul 07.00 : berangkat kuliah
5 Mengisi voucher HP
Panduan pengisian
Tekan 888Masukkan nomor voucher
Pemroses
Membuat kue koki / chef Membuat pakaian penjahit Memainkan lagu pianis
Pemroses harusMengerti setiap langkah dalam
algoritma
Mengerjakan operasi yang
bersesuaian dengan langkah tsb
AlGoRitMa, pRogRAm & BaHaSAAl
gorit
ma
Metode & Tahapan sistematis
Program
Kumpulan Pernyataan komputer
Bahasa Pemrograman
Bahasa untuk berinteraksi manusia dengan komputer
BAHASA PEMROGRAMAN
• bahasa mesin
LLL
Formula
ALgoritma
Bahasa
Program
001100011
!@!@*#)(@)!(@_**
Bagaimana cara mereka berkomunikasi?
INTERPRETER
Interpreter menerjemahkan program baris per baris artinya jika suatu baris akan dieksekusi, maka baris tersebut diterjemahkan dulu ke bahasa mesin.
Contoh : bahasa basic
InterpreterInterpreter Compiler Compiler Interpreter & Compiler
Interpreter & Compiler
Menerjemahkan baris per baris
Menerjemahkan semua perintah kemudian menjalankannya
Gabungan keduanya
Java
Dengan menggunakan kata-kata
Contoh masalah
BA
Algoritma TukarIsiBejana Diberikan dua buah bejana, A dan B; bejana A berisi
larutan berwarna merah, bejan B berisi larutan berwarna biru. Pertukarkan isi kedua bejana itu sedemikian sehingga bejan A berisi larutan berwarna biru dan bejan B berisi larutan berwarna merah.
Deskripsi:1. Tuangkan larutan dari bejan A ke dalam bejana C.2. Tuangkan larutan dari bejan B ke dalam bejana A.3. Tuangkan larutan dari bejan C ke dalam bejana B.
Dengan menggunakan flowchart
Contoh masalah
Jika lampu di rumah mati, apa yang harus dilakukan?
Dengan flowchart
Dengan pseudocode
Dengan pseudocode
“Satu cara untuk mewujudkan (atau kadang-kadang melakukan kodifikasi) suatu algoritma adalah dengan penulisan pseudocode”
Pseudocode
1 2 3TEXT
Tidak menggunakan sintaksis bahasa pemrograman tertentu
Tidak ada aturan baku dalam penulisannya
Beberapa penulis sedikit meminjam sintaks bahasa tertentu
Dengan pseudocode
Algorithm LargestNumber Input: A non-empty list of numbers L. Output: The largest number in the list L.
largest ← -∞ for each item in the list L, do
if the item > largest, then largest ← the item
return largest
Contoh lain pseudocode
Regular code (written in PHP):<?php if ($foo == "bar") { $yesFoo = true; } else { $yesFoo = false; } ?>
Pseudocode:If the value of foo is equal to
bar then make "yesFoo" true otherwise, make "yesFoo" false
Latihan
7 + 3 = ?
Mulai Masukkan angka pertama Pilih “+” Masukkan angka kedua Hasil angka pertama + angka kedua Pilih “=“ Tampilkan hasil Selesai
mulai
Masukkan angka 1
Pilih “+”
Masukkan angka 2
Hasil=angka1+angka 2
Tampilkan hasil
a
a
selesai
Latihan di kelas
Tulislah algoritma untuk mencari luas segitiga jika masukan dari pengguna adalah alas dan tinggi!
(dengan menggunakan kalimat dan flowchart)
Tugas Kecil 1
Buatlah algoritma algoritma untuk mencari sisi miring dari suatu segitiga siku-siku jika diketahui panjang dua sisi yang membentuk sudut siku-siku, menggunakan kalimat dan flowchart
Tuliskan contoh algoritma dalam kehidupan sehari-hari, beserta langkah-langkahnya
Deadline 1 Minggu
THANK YOU
top related