KONSEP DASAR ALGORITMA€¦ · • Contoh →menyelesaikan permasalahan menghitung luas dan...
Transcript of KONSEP DASAR ALGORITMA€¦ · • Contoh →menyelesaikan permasalahan menghitung luas dan...
KONSEP DASAR
ALGORITMA
Algoritma berasal dari kata algoris dan ritmis. Asal kata Algoritma diambildari nama ilmuan Persia Abu Ja’far Mohammed Ibn Musa al-Khowarizmi,yang menulis kitab al jabr w’al-muqabala (rules of restoration andreduction) sekitar tahun 825 M.
Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yangdisusun secara sistematis dan logis.
Di pemrograman, algoritma didefinisikan sebagai metode yang terdiri darilangkah-langkah terstuktur untuk mencari solusi suatu masalah denganbantuan komputer.
Algoritma
Arti Penting Algoritma
Tahapan-tahapan untuk memecahkan suatu persoalan dengan menggunakankomputer sebelum diimplementasikan dalam sebuah program:1)Menganalisa dan memahami suatu permasalahan yang bertujuan untukmenemukan kemungkinan penyelesaian terhadap permasalahan.2)Merancang algoritma yang merupakan pola pikir terstruktur yang berisi tahap-tahappenyelesaian suatu permasalahan.3)Membuat program komputer yaitu mengubah kode dari algoritma yang telah dibuatke dalam pernyataan-pernyataan yang sesuai dengan bahasa pemrograman yangdipakai [coding].4)Menjalankan program secara rutin untuk menemukan kesalahan-kesalahan dalampenulisan suatu pernyataan dalam program [testing] dan menemukankesalahankesalahan dalam program dan kesalahan yang ditemukan diperbaiki sampaitidak muncul kesalahan lagi [debugging].5)Melakukan dokumentasi terhadap setiap langkah yang dilakukan [documentation]
Keterangan:– Tahap 1 dan 2 =>merupakan fase penyelesaian masalah (problem solving phase)– Tahap 3, 4 dan 5 => termasuk dalam fase implementasi (implementation phase)
1.Bentuk tulisan (deskriptif)Terbagi 2: a.Struktur Bahasa Tertentu (Bahasa indonesia dan bahasa inggris)
b.Pseudocode2.Bentuk diagram alir (flowchart)
Cara Penyajian Algoritma
Bentuk penyajian algoritma ada 2:
●Dengan notasi bergaya uraian, deskripsi setiap langkahdijelaskan dengan bahasa yang gamblang. Prosesdiawali dengan kata kerja seperti ‘baca’ atau ‘membaca’,’hitung’ atau ‘menghitung’, ‘bagi’ atau ‘membagi’,‘ganti’ atau ‘membagi’, dan sebagainya, sedangkanpernyataan kondisional dinyatakan dengan ‘jika ... maka...’.• Contoh →menyelesaikan permasalahan menghitungluas dan keliling suatu lingkaran
a.Bentuk Uraian Deskriptif
Algoritma Hitung_Luas_dan_Keliling_LingkaranDESKRIPSI:• Masukkan jari-jari lingkaran (r)• Hitung luas lingkaran dengan rumus L = p * r2• Hitung keliling lingkaran dengan rumus K = 2 * p * r• Tampilkan luas lingkaran• Tampilkan keliling lingkaran
Cara Penyajian Algoritma
b.Diagram Alir (flowchart)
• Flowchart adalah gambaran dalam bentuk diagram alir dari algoritmaalgoritmadalam suatu program, yang menyatakan arah alur program tersebut.
Cara Penyajian Algoritma
Simbol-simbol diagram alir/ flowchat
• Contoh menghitung luas dankeliling lingkaran yang algoritmanyadinotasikan dalam bentuk diagram alir(flowchart)
Pseudocode(Kode-palsu) adalah bentuk informal untukmendeskripsikan algoritma yang mengikuti suatu bahasapemrograman tertentu, dan ditujukan untuk dibaca oleh manusia danbukan oleh mesin.Kode palsu biasanya tidak menggunakan elemen detail yang tidakdiperlukan untuk kebutuhan pemahaman manusia atas suatu algoritma,seperti deklarasi variabel, kode ataupun subrutin untuk sistem yangbersifat spesifik
Notasi Algoritma
Notasi Algoritma
Contoh menyelesaikan permasalahan menghitung luas dan keliling suatu lingkaran dengan menggunakan bentuk pseudocode:
Notasi Algoritma
MASALAH
Tahapan Pengembangan Algoritama
PEMECAHAN SOLUSI/HASIL
Algoritma Source Kode Kode eksekusi
Definisi Masalah Membuat Model Rangcang Algoritma Tulis Program
Compile
Output Error?
Kode eksekusi di Jalankan(RUN)
SintakProgram
Error?
Dokumentasi
MASALAH
Tahapan Pengembangan Algoritama
PEMECAHAN SOLUSI/HASIL
Algoritma Source Kode Kode eksekusi
Definisi Masalah Membuat Model Rangcang Algoritma Tulis Program
Compile
Output Error?
Kode eksekusi di Jalankan(RUN)
SintakProgram
Error?
Dokumentasi
Masalah:Tentukan akar-akar dari suatu persamaankwadrat.Definisi:Persamaan kwadrat : ax^2 + bx + c = 0Data yg diperlukan :Koefisien a, b dan c : tipe real
MASALAH
Tahapan Pengembangan Algoritama
PEMECAHAN SOLUSI/HASIL
Algoritma Source Kode Kode eksekusi
Definisi Masalah Membuat Model Rangcang Algoritma Tulis Program
Compile
Output Error?
Kode eksekusi di Jalankan(RUN)
SintakProgram
Error?
Dokumentasi
Model Matematika :Rumus ABCx1 = (-b + sqrt(b^2 - 4ac))/2ax2 = (-b – sqrt(b^2 - 4ac))/2a
MASALAH
Tahapan Pengembangan Algoritama
PEMECAHAN SOLUSI/HASIL
Algoritma Source Kode Kode eksekusi
Definisi Masalah Membuat Model Rancang Algoritma Tulis Program
Compile
Output Error?
Kode eksekusi di Jalankan(RUN)
SintakProgram
Error?
Dokumentasi
MASALAH
Tahapan Pengembangan Algoritama
PEMECAHAN SOLUSI/HASIL
Algoritma Source Kode Kode eksekusi
Definisi Masalah Membuat Model Rangcang Algoritma Tulis Program
Compile
Output Error?
Kode eksekusi di Jalankan(RUN)
SintakProgram
Error?
Dokumentasi