Contoh dan Macam-Macam Algoritma Beserta Flowchart


Assalamualaikum Wr.Wb....
dengan diberikan nikmat dan rezeki dari Allah SWT, saya Mr.GagalTotal666 akan
berbagi kepada anda yaitu tentang contoh dan Macam-Macam Algoritma
Beserta Flowchart.

apa itu Algoritma ?

Algoritme atau di sebut Algoritma adalah metode efektif diekspresikan sebagai
rangkaian terbatas dari instruksi-instruksi yang telah didefinisikan dengan baik
untuk menghitung sebuah fungsi. Dimulai dari sebuah kondisi awal dan input
awal (mungkin kosong), instruksi-instruksi tersebut menjelaskan sebuah komputasi
yang, bila dieksekusi, diproses lewat sejumlah urutan kondisi terbatas yang terdefinisi
dengan baik, yang pada akhirnya menghasilkan "keluaran" dan berhenti di kondisi akhir.
Transisi dari satu kondisi ke kondisi selanjutnya tidak harus deterministik; beberapa
algoritme, dikenal dengan algoritme pengacakan, menggunakan masukan acak.[Wikipedia]

Definisi Algoritma

Algoritma adalah Sistim kerja komputer memiliki brainware, hardware, dan software.
Tanpa salah satu dari ketiga sistim tersebut, komputer tidak akan berguna. Akan lebih
fokus pada softwarekomputer. Software terbangun atas susunan program
(silahkan baca mengenai pengertian program) dan syntax (cara penulisan/
pembuatan program). Untuk menyusun program atau  syntax, diperlukannya
langkah-langkah yang sistematis dan logis untuk dapat menyelesaikan masalah
atau tujuan dalam proses pembuatan suatu software. Maka,Algoritma berperan
penting dalam penyusunan program atau syntax  tersebut.

Menurut Para Ahli

1. Abu Ja’far Muhammad Ibnu Musa Al Khawarizmi
“algorita adalah suatu metode khusus untuk menyelesaikan suatu persoalan”.

2. Goodman Hedet Niemi
“algoritma adalah urutan terbatas dari operasi-operasi terdefinisi dengan baik,
yang masing-masing membutuhkan memori dan waktu yang terbatas untuk
menyelesaikan suatu masalah”.

3. Donald E. Knuth
“algoritma adalah sekumpulan aturan-aturan berhingga yang memberikan
sederetan operasi-operasi untuk menyelesaikan suatu jenis masalah yang khusus”.

4. Rinaldi Munir
“algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang
disusun secara sistematis”.

5. Seymour Lipschutz, Ph.D dan Marc Lipson, Ph.D.
“algoritma adalah suatu daftar langkah-demi-langkah yang terhingga dari
instruksi-instruksi yang terdefinisikan dengan jelas yang dipakai untuk
permasalahan tertentu”.

Macam- Macam ALGORITMA

- Algoritma Bellman-Ford : menghitung jarak terpendek pada graf berbobot,
di mana sisi bisa memiliki bobot negatif
- Algoritma Dijkstra : menghitung jarak terpendek pada graf berbobot,
tanpa sisi berbobot negatif.
- Algoritma Floyd-Warshall : menghitung solusi jarak terpendek untuk semua.
pasang titik pada sebuah graf berarah dan berbobot.
- Algoritma Kruskal : mencari pohon rentang minimum pada sebuah graf.
- Algoritma Prim : mencari pohon rentang minimum pada sebuah graf.
- Algoritma Boruvka : mencari pohon rentang minimum pada sebuah graf.
- Algoritma Ford-Fulkerson : menghitung aliran maksimal didalam graf.
- Algoritma Edmonds-Karp : implementasi dari Ford-Fulkerson.
- Algoritma Nonblocking Minimal Spanning Switch say, for a telephone exchange.
- Algoritma Spring based algorithm : algoritma untuk penggambaran draf.
- Algoritma Topological sort.
- Algoritma Hungaria : algorithm for finding a perfect matching.

Algoritma Pencarian

- Algoritma Pencarian linear : mencari sebuah item pada sebuah list tak berurut
- Algoritma seleksi : mencari item ke-k pada sebuah list
- Pencarian biner : menemukan sebuah item pada sebuah list terurut
- Pohon Pencarian Biner
- Pencarian Breadth-first : menelusuri sebuah graf tingkatan demi tingkatan
- Pencarian Depth-first : menelusuri sebuah graf cabang demi cabang
- Pencarian Best-first : menelusuri sebuah graf dengan urutan sesuai kepentingan
dengan menggunakan antrian prioritas
- Pencarian pohon A*: kasus khusus dari pencarian best-first
- Pencarian Prediktif : pencarian mirip biner dengan faktor pada magnitudo dari
syarat pencarian terhadap nilai atas dan bawah dalam pencarian. Kadang-kadang
disebut pencarian kamus atau pencarian interpolasi.
- Tabel Hash : mencari sebuah item dalam sebuah kumpulan tak berurut dalam waktu O(1).

Algoritma string

- Algoritma brute force
- Algoritma Aho-Corasick
- Algoritma Bitap
- Algoritma Boyer-Moore
- Algoritma Knuth-Morris-Pratt
- Algoritma Karp-Rabin

Contoh Gambar Paradigma Algoritma


Contoh-contoh algoritma dan flowchart nya

Baiklah sebagai berikut contoh algoritma dan flowchart yang bisa segera anda pelajari.

1. Menghitung Luas Segitiga

Algoritma Menghitung Luas Segitiga

Analisis :
- Input : a (alas) dan t (tinggi)
- Luas Segitiga = a*t/2

Algoritma :

- Masukan nilai alas (a) dan nilai tinggi segitiga (t)
- Maka untuk menghitung luas digunakan rumus alas dengan tinggi
yang sudah ditentukan
- Rumus untuk menghitung Luas Segitiga yaitu L = 1/2*a*t
- Nilai L (Luas) akan dicetak sebagai output ke perangkat output (keluaran)

Flowchart


2. Menghitung  Keliling Lingkaran

Algoritma Keliling Lingkaran

Analisis :
- Input : r (jari-jari lingkaran) dan phi
- Keliling Lingkaran  K=2*phi*r

Algoritma :
- Menetapkan nilai phi = 3.14
- Menghitung jari-jari lingkaran
- Rumus untuk menghitung Keliling Lingkaran  yaitu K=2*phi*r
- Nilai K (Keliling Lingkaran ) akan dicetak sebagai output ke perangkat output (keluaran)

Flowchart Keliling Lingkaran


3. Menghitung Luas Persegi Panjang

Algoritma Luas Persegi Panjang

Analisis :
- Input : p (panjang) dan l (lebar)
- Luas Persegi Panjang  L = p*l

Algoritma :
- Input lebar
- Input panjang
- Rumus untuk menghitung L  yaitu L= p*l
- Nilai  L (Luas ) akan dicetak sebagai output ke perangkat output (keluaran)

Flowchart Luas Persegi Panjang


4. Mengirim Surat

Algoritma Mengirim Surat

- Ketik atau tulis surat
- Siapkan sampul surat atau amplop
- Masukkan surat ke dalam amplop yang tersedia
- Lem amplop surat dengan baik
- Tuliskan alamat pengiriman surat, jika tidak ingat, lebih dahulu ambil
buku alamat & cari alamat yg dituju, lalu tulis alamat  amplop surat.
- Beli dan tempelkan perangko pada amplop
- Pergi ke kantor pos dan bawa surat  utk diserahkan pd pegawai pos

Flowchart Mengirim Surat


5. Menghitung Keliling Persegi yang diketahui luas

Algoritma Menghitung Keliling Persegi  yang diketahui luas

Analisis :
- Input : L (Luas)
- Input : S ( sisi )
- Hitung Sisi : S = L : 2
- Hitung Keliling Persegi : K= 4*S

Algoritma :
- Inputkan Luas Persegi
- Hitung Sisi Menggunakan rumus diatas
- Hitung keliling persegi menggunakan rumus diatas
- Nilai  K(Keliling Persegi  ) akan dicetak sebagai output ke perangkat output (keluaran)

Flowchart Menghitung Keliling Persegi yang diketahui luas


6. Menentukan Bilangan Ganjil atau Genap

Algortima Menentukan Bilangan Ganjil atau Genap

- Inputkan sebuah bilangan (bilangan bulat)
- Bagi bilangan yang sudah diinputkan dengan angka 2
- Jika menghasilkan sisa pembagian ( 0 ) maka bilangan tersebut genap
- Jika menghasilkan sisa pembagian bukan (0) bimaka bilangan tersebut ganjil

Flowchart Menentukan Bilangan Ganjil atau Genap


7. Menentukan Kelulusan Mahasiswa

Algoritma Menentukan Kelulusan Mahasiswa

- Nama mahasiswa dan nilai (sudah terbaca)
- Kalau mahasiswa mendapat nilai  >70 maka ket “ lulus”
- Kalau mahasiswa mendapat nilai <70 maka ket “tidak lulus”
- Data nama, nilai dan keterangan akan ditampilkan

Flowchart Menentukan Kelulusan Mahasiswa


8. Konversi Suhu

Algoritma Konversi Suhu

- Inputkan besaran suhu dalam celcius (satuan celcius)
- Untuk melakukan konversi suhu dari celcius ke Reamur
digunakan rumus  :  R = 4/5 * C
- Untuk  melakukan konversi suhu dari celcius ke Farenheit
digunakan rumus berikut : F = 9/5 * C + 3
- Suhu dalam besaran Reamur dan Farenheit akan ditampilkan

Flowchart Konversi Suhu


9. Penerimaan Mahasiswa Baru

Algoritma Penerimaan Mahasiswa Baru

- Calon Mahasiswa datang ke Bagian Pendaftaran.
- Membeli  dan mengisi formulir
- Membayar uang kuliah semester awal ( sesuaikan dengan kampus)
- Mengumpulkan dan menyerahkan persyaratan
- Jika persyaratan sudah lengkap? Jika tidak maka akan kembali lagi
ke proses mengumpulkan persyaratan.
- Menerima kartu mahasiswa, jadwal orientasi, dan Kuliah.
- Mengikuti orientasi
- Kuliah

Flowchart Penerimaan Mahasiswa Baru


10. Membuat Kopi Instan

Algoritma Membuat Kopi Instan

- Buka Kemasan Kopi sachet yang sudah dibeli
- Setelah itu tuangkan Kopi Kedalam gelas
- Panaskan air hingga Mendidih
- Tuangkan airpanas Ke dalam Gelas
- Lalu aduk hingga merata
- Kopi Instan siap dinikmati

Flowchart Membuat Kopi Instan


11. Membuat Nasi Goreng

Algoritma Membuat Nasi Goreng

- Nyalakan kompor gas
- Letakan wajan diatas kompor
- Tuangkan sedikit minyak goreng
- Masukan bumbu ke atas wajan
- Tuangkan nasi secukupnya
- Beri sedikit garam
- Coba rasakan pas atau tidak bumbunya
- Jika kurang garam tambahkan sedikit lagi
- Nasi goreng siap dinikmati

Flowchart Membuat Nasi Goreng


12. Pemesanan Makanan

Algoritma Pemesanan Makanan

- Pertama pelanggan singgah ke rumah makan
- Pelanggan menentukan pilihan makanan melalui menu yang tersedia
- Jika makanan sesuai selera konsumen maka mereka akan jadi memesan,
jika tidak maka tidak akan ada pemesanan
- Jika pelanggan jadi memesan maka menu akan terpilih
- Pelayanan akan melihat stok makanan, jika tersedia maka akan dirposes
jika tidak pelayan akan menyarankan konsumen untuk memilih menu yang lain.
- Setelah  diproses kosumen akan menerima makanan yang sudah dipesan
- Selanjutnya akan terjadi transaksi pembayaran di kasir
- Kasir akan memberikan  kwitansi atau bukti pembayaran
- Jika semua tahap telah dilalui (makanan sudah dibayar) maka konsumen
akan pergi meninggalkan rumah makan

Flowhcart Pemesanan Makanan


13. Penjumlahan 2 Angka

Algoritma Penjumlahan 2 Angka

- Masukan angka pertama (a) dan kedua (b)
- Jumlahkan dengan rumus a+b
- maka akan ditampilkan hasil dari a+b

Flowchart Penjumlahan 2 Angka


14. Menghitung Nilai Akhir

Algoritma Menghitung Nilai Akhir

- Inputkan Nim dan Nama
- Inputkan Kehadiran, nilai tugas, kuis, UTS, dan UAS
- Rumus Nilai Akhir : kehadiran*0.05+tugas*0.25+kuis*0.15+UTS*0.25+UAS*0.30
- Tampilkan Nilai Akhir

Flowchart Menghitung Nilai Akhir


15. Menghitung Umur Seseorang

Algoritma Menghitung Umur Seseorang

- Inputkan tahun sekarang  (TS)
- Inputkan tahun lahir (TL)
- Hitung menggunakan rumus : TS – TL
- Tampilkan jumlah umur

Flowchart Menghitung Umur Seseorang


oke mungkin itu saja contoh dan macam-macam algoritma beserta flowchart nya
yang bisa pelajari. Jika anda punya referensi contoh algoritma dan flowchart
yang lain bisa komen dibawah ini.

kalau ada kesalahan dan kekurangan nya mohon berikan masukan nya ya
sekian dan semoga bermanfaat....

Wasalamualaikum Wr.Wb...

Sumber : [badoystudio.com] [macamalgoritma.blog] [dosenit.com]
Previous
Next Post »