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