dasar algoritma
DESCRIPTION
Dasar-dasar AlgoritmaTRANSCRIPT
![Page 1: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/1.jpg)
Tenia Wahyuningrum, SKom., MT
Dasar-dasar Algoritma
![Page 2: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/2.jpg)
Asal Usul Kata
Al Khuwarizmi
Algorism Algorithm Algoritma
![Page 3: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/3.jpg)
Abu Ja’far Mohammed ibn-Musa Al-Khwarizmi
Buku : Al Jabar Wal Muqabala (Pemugaran dan pengurangan)
Baghdad , sekitar tahun 780 s.d 850.
![Page 4: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/4.jpg)
Definisi Algoritma
Urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis.
Sesuai dengan logika
Benar menurut penalaran
Masuk akal
LOGIS
![Page 5: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/5.jpg)
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
![Page 6: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/6.jpg)
“Setiap orang dapat membuat algoritma
yang berbeda untuk menyelesaikan
masalah”
![Page 7: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/7.jpg)
Jawablah
Sebutkan contoh algoritma dalam kehidupan sehari-hari!
![Page 8: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/8.jpg)
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
![Page 9: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/9.jpg)
Pemroses
Membuat kue koki / chef Membuat pakaian penjahit Memainkan lagu pianis
Pemroses harusMengerti setiap langkah dalam
algoritma
Mengerjakan operasi yang
bersesuaian dengan langkah tsb
![Page 10: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/10.jpg)
AlGoRitMa, pRogRAm & BaHaSAAl
gorit
ma
Metode & Tahapan sistematis
Program
Kumpulan Pernyataan komputer
Bahasa Pemrograman
Bahasa untuk berinteraksi manusia dengan komputer
![Page 11: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/11.jpg)
BAHASA PEMROGRAMAN
• bahasa mesin
LLL
![Page 12: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/12.jpg)
Formula
ALgoritma
Bahasa
Program
![Page 13: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/13.jpg)
001100011
!@!@*#)(@)!(@_**
![Page 14: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/14.jpg)
Bagaimana cara mereka berkomunikasi?
![Page 15: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/15.jpg)
INTERPRETER
Interpreter menerjemahkan program baris per baris artinya jika suatu baris akan dieksekusi, maka baris tersebut diterjemahkan dulu ke bahasa mesin.
Contoh : bahasa basic
![Page 16: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/16.jpg)
InterpreterInterpreter Compiler Compiler Interpreter & Compiler
Interpreter & Compiler
Menerjemahkan baris per baris
Menerjemahkan semua perintah kemudian menjalankannya
Gabungan keduanya
![Page 17: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/17.jpg)
Java
![Page 18: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/18.jpg)
Dengan menggunakan kata-kata
![Page 19: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/19.jpg)
Contoh masalah
BA
![Page 20: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/20.jpg)
![Page 21: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/21.jpg)
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.
![Page 22: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/22.jpg)
Dengan menggunakan flowchart
![Page 23: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/23.jpg)
Contoh masalah
Jika lampu di rumah mati, apa yang harus dilakukan?
![Page 24: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/24.jpg)
Dengan flowchart
![Page 25: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/25.jpg)
Dengan pseudocode
![Page 26: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/26.jpg)
Dengan pseudocode
“Satu cara untuk mewujudkan (atau kadang-kadang melakukan kodifikasi) suatu algoritma adalah dengan penulisan pseudocode”
![Page 27: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/27.jpg)
Pseudocode
1 2 3TEXT
Tidak menggunakan sintaksis bahasa pemrograman tertentu
Tidak ada aturan baku dalam penulisannya
Beberapa penulis sedikit meminjam sintaks bahasa tertentu
![Page 28: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/28.jpg)
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
![Page 29: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/29.jpg)
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
![Page 30: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/30.jpg)
Latihan
7 + 3 = ?
![Page 31: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/31.jpg)
Mulai Masukkan angka pertama Pilih “+” Masukkan angka kedua Hasil angka pertama + angka kedua Pilih “=“ Tampilkan hasil Selesai
![Page 32: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/32.jpg)
mulai
Masukkan angka 1
Pilih “+”
Masukkan angka 2
Hasil=angka1+angka 2
Tampilkan hasil
a
a
selesai
![Page 33: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/33.jpg)
Latihan di kelas
Tulislah algoritma untuk mencari luas segitiga jika masukan dari pengguna adalah alas dan tinggi!
(dengan menggunakan kalimat dan flowchart)
![Page 34: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/34.jpg)
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
![Page 35: Dasar algoritma](https://reader035.vdocuments.pub/reader035/viewer/2022062319/558bd0a0d8b42abc448b4611/html5/thumbnails/35.jpg)
THANK YOU