Algoritma

Sejarah Algoritma

Pengertian algoritma adalah langkah-

Para ahli sejarah matematika
langkah logis penyelesaian masalah
meyakini bahwa kata algorism berasal
yang disusun secara sistematis dan
dari nama penulis buku juga ahli
logis untuk menghasilkan solusi yang
matematika berkebangsaan Arab yang
tepat. Awalnya algoritma digunakan
terkenal yaitu Abu Ja’far Muhammad
untuk penghitungan dalam ilmu
lbnu Musa Al-Khuwarizmi (770-840).
matematika namun dalam
Sebagian referensi menulis Abu
perkembangannya, kata algoritma
Abdullah Muhammad lbnu Musa Al-
justru banyak dipakai pada bidang
Khawarizrni.
pemrograman komputer.
Konsep dasar algoritma
• Beberapa metode untuk merancang algoritma dalam program komputer :

1. Diagram Alir (Flow Chart)

2. Kode Semu (Pseudo Code)

3. Algoritma Fundamental

Knuth (1973) menyatakan 5 komponen utama dalam algoritma yaitu

finiteness, definiteness, input, output dan effectiveness.
 Komponen yang harus ada dalam
merancang algoritma:
• Komponen masukan : terdiri dari pemilihan
variable, jenis variable, tipe variable, konstanta
dan parameter (dalam fungsi).
• Komponen keluaran: merupakan tujuan dari
perancangan algoritma dan program.
Komponen Permasalahan yang diselesaikan dalam algoritma
dan program harus ditampilkan dalam komponen
Perancangan keluaran. Karakteristik keluaran yang baik adalah
menjawab permasalahan dan tampilan yang
ramah
• Komponen proses : merupakan bagian utama dan
terpenting dalam merancang sebuah algoritma.
Dalam bagian ini terdapat logika masalah, logika
algoritma (sintaksis dan semantik), rumusan,
metode (rekursi, perbandingan, penggabungan,
pengurangan dll).
Flowchart
 • Bagan alir (flowchart) adalah bagan (chart) yang
menunjukkan alir (flow) di dalam program atau
prosedur sistem secara logika. Bagan alir
digunakan terutama untuk alat bantu komunikasi
dan untuk dokumentasi

Flowchart
Jenis-jenis • Ada lima macam bagan alir yang
Flowchart akan dibahas di modul ini, yaitu
sebagai berikut ini.
1. Bagan alir sistem (systems
flowchart).
2. Bagan alir dokumen (document
flowchart).
3. Bagan alir skematik (schematic
flowchart)
4. Bagan alir program (program
flowchart)
5. Bagan alir proses (process
flowchart).
Program • Bagan alir program (program
Flowchart flowchart) merupakan bagan yang
menjelaskan secara rinci langkah-
langkah dari proses program. Bagan
alir program dibuat dari derivikasi
bagan alir sistem.
Selesai
Referensi • http://www.unhas.ac.id/rhiza/arsip/ku
liah/Arsitektur-
Komputer/sist%20dan%20analisis%20
sist/Microsoft_Word_-
_Modul_6_APSI_-_Flow_Chart.pdf
• http://eprints.undip.ac.id/18630/1/pert
emuan2.pdf
• https://www.dictio.id/t/apa-yang-
dimaksud-dengan-pseudocode-dalam-
penulisan-algoritma/13123
• https://www.kanalinfo.web.id/pengerti
an-algoritma-dan-sejarahnya