konsep dasar algoritma€¦ · • contoh →menyelesaikan permasalahan menghitung luas dan...
TRANSCRIPT
![Page 1: KONSEP DASAR ALGORITMA€¦ · • Contoh →menyelesaikan permasalahan menghitung luas dan keliling suatu lingkaran a.Bentuk Uraian Deskriptif Algoritma Hitung_Luas_dan_Keliling_Lingkaran](https://reader034.vdokumen.com/reader034/viewer/2022052409/608f3a026a971737574cd26a/html5/thumbnails/1.jpg)
KONSEP DASAR
ALGORITMA
![Page 2: KONSEP DASAR ALGORITMA€¦ · • Contoh →menyelesaikan permasalahan menghitung luas dan keliling suatu lingkaran a.Bentuk Uraian Deskriptif Algoritma Hitung_Luas_dan_Keliling_Lingkaran](https://reader034.vdokumen.com/reader034/viewer/2022052409/608f3a026a971737574cd26a/html5/thumbnails/2.jpg)
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
![Page 3: KONSEP DASAR ALGORITMA€¦ · • Contoh →menyelesaikan permasalahan menghitung luas dan keliling suatu lingkaran a.Bentuk Uraian Deskriptif Algoritma Hitung_Luas_dan_Keliling_Lingkaran](https://reader034.vdokumen.com/reader034/viewer/2022052409/608f3a026a971737574cd26a/html5/thumbnails/3.jpg)
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)
![Page 4: KONSEP DASAR ALGORITMA€¦ · • Contoh →menyelesaikan permasalahan menghitung luas dan keliling suatu lingkaran a.Bentuk Uraian Deskriptif Algoritma Hitung_Luas_dan_Keliling_Lingkaran](https://reader034.vdokumen.com/reader034/viewer/2022052409/608f3a026a971737574cd26a/html5/thumbnails/4.jpg)
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:
![Page 5: KONSEP DASAR ALGORITMA€¦ · • Contoh →menyelesaikan permasalahan menghitung luas dan keliling suatu lingkaran a.Bentuk Uraian Deskriptif Algoritma Hitung_Luas_dan_Keliling_Lingkaran](https://reader034.vdokumen.com/reader034/viewer/2022052409/608f3a026a971737574cd26a/html5/thumbnails/5.jpg)
●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
![Page 6: KONSEP DASAR ALGORITMA€¦ · • Contoh →menyelesaikan permasalahan menghitung luas dan keliling suatu lingkaran a.Bentuk Uraian Deskriptif Algoritma Hitung_Luas_dan_Keliling_Lingkaran](https://reader034.vdokumen.com/reader034/viewer/2022052409/608f3a026a971737574cd26a/html5/thumbnails/6.jpg)
b.Diagram Alir (flowchart)
• Flowchart adalah gambaran dalam bentuk diagram alir dari algoritmaalgoritmadalam suatu program, yang menyatakan arah alur program tersebut.
Cara Penyajian Algoritma
![Page 7: KONSEP DASAR ALGORITMA€¦ · • Contoh →menyelesaikan permasalahan menghitung luas dan keliling suatu lingkaran a.Bentuk Uraian Deskriptif Algoritma Hitung_Luas_dan_Keliling_Lingkaran](https://reader034.vdokumen.com/reader034/viewer/2022052409/608f3a026a971737574cd26a/html5/thumbnails/7.jpg)
Simbol-simbol diagram alir/ flowchat
• Contoh menghitung luas dankeliling lingkaran yang algoritmanyadinotasikan dalam bentuk diagram alir(flowchart)
![Page 8: KONSEP DASAR ALGORITMA€¦ · • Contoh →menyelesaikan permasalahan menghitung luas dan keliling suatu lingkaran a.Bentuk Uraian Deskriptif Algoritma Hitung_Luas_dan_Keliling_Lingkaran](https://reader034.vdokumen.com/reader034/viewer/2022052409/608f3a026a971737574cd26a/html5/thumbnails/8.jpg)
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
![Page 9: KONSEP DASAR ALGORITMA€¦ · • Contoh →menyelesaikan permasalahan menghitung luas dan keliling suatu lingkaran a.Bentuk Uraian Deskriptif Algoritma Hitung_Luas_dan_Keliling_Lingkaran](https://reader034.vdokumen.com/reader034/viewer/2022052409/608f3a026a971737574cd26a/html5/thumbnails/9.jpg)
Notasi Algoritma
![Page 10: KONSEP DASAR ALGORITMA€¦ · • Contoh →menyelesaikan permasalahan menghitung luas dan keliling suatu lingkaran a.Bentuk Uraian Deskriptif Algoritma Hitung_Luas_dan_Keliling_Lingkaran](https://reader034.vdokumen.com/reader034/viewer/2022052409/608f3a026a971737574cd26a/html5/thumbnails/10.jpg)
Contoh menyelesaikan permasalahan menghitung luas dan keliling suatu lingkaran dengan menggunakan bentuk pseudocode:
Notasi Algoritma
![Page 11: KONSEP DASAR ALGORITMA€¦ · • Contoh →menyelesaikan permasalahan menghitung luas dan keliling suatu lingkaran a.Bentuk Uraian Deskriptif Algoritma Hitung_Luas_dan_Keliling_Lingkaran](https://reader034.vdokumen.com/reader034/viewer/2022052409/608f3a026a971737574cd26a/html5/thumbnails/11.jpg)
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
![Page 12: KONSEP DASAR ALGORITMA€¦ · • Contoh →menyelesaikan permasalahan menghitung luas dan keliling suatu lingkaran a.Bentuk Uraian Deskriptif Algoritma Hitung_Luas_dan_Keliling_Lingkaran](https://reader034.vdokumen.com/reader034/viewer/2022052409/608f3a026a971737574cd26a/html5/thumbnails/12.jpg)
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
![Page 13: KONSEP DASAR ALGORITMA€¦ · • Contoh →menyelesaikan permasalahan menghitung luas dan keliling suatu lingkaran a.Bentuk Uraian Deskriptif Algoritma Hitung_Luas_dan_Keliling_Lingkaran](https://reader034.vdokumen.com/reader034/viewer/2022052409/608f3a026a971737574cd26a/html5/thumbnails/13.jpg)
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
![Page 14: KONSEP DASAR ALGORITMA€¦ · • Contoh →menyelesaikan permasalahan menghitung luas dan keliling suatu lingkaran a.Bentuk Uraian Deskriptif Algoritma Hitung_Luas_dan_Keliling_Lingkaran](https://reader034.vdokumen.com/reader034/viewer/2022052409/608f3a026a971737574cd26a/html5/thumbnails/14.jpg)
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
![Page 15: KONSEP DASAR ALGORITMA€¦ · • Contoh →menyelesaikan permasalahan menghitung luas dan keliling suatu lingkaran a.Bentuk Uraian Deskriptif Algoritma Hitung_Luas_dan_Keliling_Lingkaran](https://reader034.vdokumen.com/reader034/viewer/2022052409/608f3a026a971737574cd26a/html5/thumbnails/15.jpg)
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