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]
0 Comments