Pengertian Algoritma Pemrograman dan Contohnya

Pengertian Algoritma Pemrograman dan Contohnya

Algoritma adalah langkah-langkah yang disusun secara tertulis dan berurutan untuk menyelesaikan suatu masalah.  Sedangkan Algoritma Pemrograman adalah langkah-langkah yang ditulis secara berurutan untuk menyelesaikan masalah pemrograman komputer.

Dalam pemrograman yang sederhana, algoritma merupakan langkah pertama yang harus ditulis sebelum menuliskan program. Masalah yang dapat diselesaikan dengan pemrograman komputer adalah masalah-masalah yang berhubungan dengan perhitungan matematik.

Hal yang penting dikuasai dalam pemrograman adalah logika berpikir bagaimana cara memecahkan masalah pemrograman yang akan dibuat. Kadang-kadang ada masalah matematika yang sangat gampang jika diselesaikan secara tertulis, tetapi cukup sulit jika diterjemahkan ke dalam pemrograman. Jika menemukan hal seperti itu, maka algoritma dan logika pemrograman sangat penting untuk memecahkan masalah.

Sebagai gambaran, saya mengambil masalah Frekuensi data. Misalnya ada sekelompok data seperti berikut :

2    4    6    7    2    4    6    6    9    3    5    6    4

Secara tertulis, frekuensi data diperoleh dengan cara menghitung banyaknya tiap data dan menuliskan data mulai dari data yang terkecil ke terbesar dalam tabel. Kolom pertama berisi data dan kolom kedua berisi frekuensi masing-masing data.

Data	Frekuensi
2	2
3	1
4	3
5	1
6	4
7	1
9	1

Cukup mudah bukan? Bagaimana jika cara  mencari frekuensi di atas dibuat dalam bentuk program? Cukup sulit karena kita perlu menguasai logika pemrograman. Namun kasus ini akan saya bahas nanti, jika tidak ada halangan. 

Baiklah kita mulai untuk membuat Algoritma pemrograman yang sederhana seperti contoh di bawah ini.

Contoh-1 : 

Buatlah algoritma untuk menghitung frekuensi data seperti pada contoh kasus di atas.

Algoritmanya adalah :

·                     Mulai

·                     Tentukan banyaknya data (n)

·                     Tentukan data sebanyak N

·                     Urutkan data secara Ascending (Mulai dari data kecil ke besar)

·                     Hitung banyaknya data (frekuensi ) tiap data

·                     Tampilkan Frekuensi data dalam bentuk tabel

·                     Selesai

Contoh-2 :

Buatlah algoritma untuk menghitung nilai y dari persamaan y = 2x + 6
Algoritmanya adalah :

·                     Mulai

·                     Tentukan nilai x

·                     Hitung nilai y = 2x + 6

·                     Tuliskan/cetak Nilai x dan y

·                     Selesai

Contoh-3:

Buatlah algoritma untuk menghitung nilai y dari persamaan  y =  4x2 + 8x – 2
Algoritmanya adalah :

·                     Mulai

·                     Tentukan nilai x

·                     Hitung nilai y = 4x2 + 8x -2

·                     Cetak nilai x dan y

·                     Selesai

Setelah menuliskan algoritma, maka langkah selanjutnya adalah menggambarkan algoritma tersebut dalam bentuk bagan alir yang disebut flowchart. 

Algoritma Kalimat Deskriptif

Algoritma Kalimat Deskriptif, Salah satu notasi algoritma adalah kalimat deskriptif. Sebagaimana namanya, algoritma kalimat deskriptif adalah algoritma yang bentuknya berupa uraian kalimat yang menggambarkan langkah – langkah dalam menyelesaikan suatu masalah.

Contoh algoritma kalimat deskriptif dalam kehidupan sehari - hari:

Tahu Goreng Ala Cheff Pajar

Resep membuat tahu goreng ala cheff Pajar

ALGORITMA :

1.    Siapkan kompor, kuali, minyak goreng, tahu.

2.    Masukkan minyak goreng ke dalam kuali secukupnya.

3.    Hidupkan kompor.

4.    Masukkan tahu ke dalam kuali.

5.    Goreng hingga berubah warna menjadi hitam pekat.

6.    Angkat tahu goreng yang sudah matang dan siap disajikan.

Contoh lain dalam program:

Luas Persegi Panjang

Program Mencari Luas Persegi Panjang

ALGORITMA:

1.    Masukan lebar dan panjang persegi panjang.

2.    Lakukan operasi perkalian antara panjang dan lebar persegi panjang.

3.    Hasil perkalian merupakan luas dari persegi panjang.

4.    Tampilkan luas persegi panjang.

pengertian dan contoh pseudo-code

1. pengertian pseudo-code

 kode Pseudo (Pseudo-code) adalah sebuah kode yang digunakan untuk menulis sebuah algoritma dengan cara yang bebas yang tidak terikat dengan bahasa pemrograman tertentu. Pseudo-code berisikan langkah-langkah untuk menyelesaikan suatu permasalahan [hampir sama dengan algoritma], hanya saja bentuknya sedikit berbeda dari algoritma. 

Pseudo-code menggunakan bahasa yang hampir menyerupai bahasa pemrograman. Selain itu biasanya pseudo-code menggunakan bahasa yang mudah dipahami secara universal dan juga lebih ringkas dari pada algoritma.

Penggunaan

Buku-buku teks dan publikasi ilmiah yang membahas tentang ilmu komputer serta komputasi numerik sering menggunakan kode palsu dalam mendeskripsikan suatu algoritma dengan tujuan agar programer dapat memahaminya meskipun mereka tidak memahami bahasa pemrograman yang digunakan. Dalam buku-buku teks biasanya disertakan pula pengantar yang membahas tentang notasi dan konvensi yang digunakan, termasuk di dalamnya notasi dan konvensi yang digunakan pada kode palsu. Tingkat kejelasan secara lebih detail atas penggunaan suatu bahasa pemrograman kadang-kadang digunakan pula sebagai pendekatan — sebagai contoh, buku teks Donald Knuth "The Art of Computer Programming" menggunakan bahasaassembly untuk mikroprosesor yang sebenarnya tidak ada.
Seorang programer yang akan mengimplementasikan suatu algoritma yang bersifat spesifik, utamanya algoritma yang masih belum begitu dikenalinya, umumnya menggunakan kode palsu sebagai penjelasan, kemudian ia akan dengan mudah "menerjemahkan" penjelasan tersebut ke dalam bahasa pemrograman dan mengubahsuai agar dapat berinteraksi secara benar dalam program secara keseluruhan. Programer dapat pula memulai sebuah proyek dengan membuat sketsa kode dengan menggunakan kode palsu di atas kertas sebelum menulisnya dalam bahasa pemrograman yang sesungguhnya, sebagai mana dilakukan dalam pendekatan "top-down".

Sintaksis

Kode palsu umumnya tidak mengikuti aturan umum yang berlaku pada suatu bahasa pemrograman; dalam arti tidak ada suatu bentuk standar yang sistematik, namun meskipun penulis umumnya menggunakan tata cara ataupun sintaksis, contoh struktur kontrol, dari bahasa pemrograman umum yang digunakan. Umumnya sintaksis yang populer digunakan menggunakan sintaksis bahasa pemrograman Pascal, BASIC, C, C++, Java, Lisp, dan ALGOL. Deklarasi variabel umumnya tidak digunakan, begitu pula halnya dengan blok kode yang seringkali digantikan dengan satu baris penjelasan dalam bahasa manusia (natural).
Bentuk serta corak dari kode palsu bisa sangat beragam bergantung pada penulis dari masing-masing publikasi dan buku teks tersebut, dari yang model kode palsu paling sederhana hingga sangat detail sehingga hampir serupa dengan bahasa pemrograman yang sesungguhnya.

Contoh

<variable> = <expression>

if <condition>

    do stuff

else

    do other stuff

while <condition>

    do stuff

for <variable> from <first value> to <last value> by <step>

    do stuff with variable

function <function name>(<arguments>)

    do stuff with arguments

    return something

<function name>(<arguments>)    // Function call

<variabel> = <nilai>

jika <kondisi>

    lakukan sesuatu

lain

    lakukan yang lain

ketika <kondisi>

    Lakukan sesuatu

untuk <variabel> dari <awal> ke <akhir> dengan <langkah>

    lakukan dengan variabel

fungsi <nama_fungsi>(<argumen>)

    lakukan sesuatu dengan argumen

    hasilkan sesuatu

<variabel> = <nama_fungsi>(<argumen>) //Pemanggilan fungsi dengan hasil ke variabel

Atau

<nama_fungsi>(<argumen>) //Pemanggilan fungsi

Notasi – notasi Pseudo

1. Bentuk Pernyataan

X <—- Y
keterangan :
X : diberi nilai
Y : Memberi Nilai
Ex : Hasil <—- Bilangan Mod 2

2. Bentuk Percabangan

·         if kondisi then
pernyataan

·         if kondisi 1 then
pernyataan 1
else
pernyataan 2

·         if kondisi 1 then
pernyataan 1
else if kodisi 2 then
pernyataan 2
else if kondisi n then
pernyataan
else
pernyataan else

3. Bentuk Perulangan

·         for (persyaratan) do
pernyataan for

·         while (persyaratan)
pernyataan while

·         Repeat
pernyataan repeat
Until (persyratan)

Contoh : Algoritma untuk menentukan bilangan Genap/Ganjil (Pseudo-code)

Deskripsi
hasil,bil : integer
Implementasi
Baca (bil)
hasil <—- bil mod 2
if hasil = 0 then
cetak (Genap)
else
cetak (Ganjil)

Pengertian Flowchart

Flowchart adalah adalah suatu bagan dengan simbol-simbol tertentu yang menggambarkan urutan proses secara mendetail dan hubungan antara suatu proses (instruksi) dengan proses lainnya dalam suatu program.

Berikut ini adalah beberapa simbol yang digunakan dalam menggambar suatu flowchart :

Flowchart terbagi atas lima jenis, yaitu :

·         Flowchart Sistem (System Flowchart)

·         Flowchart Flowchart Dokumen (Document Flowchart)

·         Flowchart Skematik (Schematic Flowchart)

·         Flowchart Program (Program Flowchart)

·         Flowchart Proses (Process Flowchart)

Flowchart Sistem

Flowchart Sistem merupakan bagan yang menunjukkan alur kerja atau apa yang sedang dikerjakan di dalam sistem secara keseluruhan dan menjelaskan urutan dari prosedur-prosedur yang ada di dalam sistem. Dengan kata lain, flowchart ini merupakan dekripsi secara grafik dari urutan prosedur-prosedur yang terkombinasi yang membentuk suatu sistem.

Flowchart Sistem terdiri dari data yang mengalir melalui sistem dan proses yang mentransformasikan data itu. Data dan proses dalam flowchart sistem dapat digambarkan secara online (dihubungkan langsung dengan komputer) atau offline (tidak dihubungkan langsung dengan komputer, misalnya mesin tik, cash register atau kalkulator).

Flowchart Dokumen

Bagan alir dokumen (document flowchart) atau disebut juga bagan alir formulir (form flowchart) atau paperwork flowchart merupakan bagan alir yang menunjukkan arus dari laporan dan formulir termasuk tembusan-tembusannya. Bagan alir dokumen ini menggunakan simbol-simbol yang sama dengan yang digunakan di dalam bagan alir sistem.

Flowchart Skematik

Bagan alir skematik (schematic flowchart) merupakan bagan alir yang mirip dengan bagan alir sistem, yaitu untuk menggambarkan prosedur di dalam sistem. Perbedaannya adalah, bagan alir skematik selain menggunakan simbol-simbol bagan alir sistem, juga menggunakan gambar-gambar komputer dan peralatan lainnya yang digunakan. Maksud penggunaan gambar-gambar ini adalah untuk memudahkan komunikasi kepada orang yang kurang paham dengan simbol-simbol bagan alir. Penggunaan gambar-gambar ini memudahkan untuk dipahami, tetapi sulit dan lama menggambarnya.

Flowchart Program

Bagan alir program (program flowchart) merupakan bagan yang menjelaskan secara rinci langkah-langkah dari proses program. Bagan alir program dibuat dari derivikasi bagan alir sistem.

Bagan alir program dapat terdiri dari dua macam, yaitu bagan alir logika program (program logic flowchart) dan bagan alir program komputer terinci (detailed computer program flowchart). Bagan alir logika program digunakan untuk menggambarkan tiap-tiap langkah di dalam program komputer secara logika. Bagan alir logika program ini dipersiapkan oleh analis sistem.

Flowchart Proses

Flowchart Proses merupakan teknik penggambaran rekayasa industrial yang memecah dan menganalisis langkah-langkah selanjutnya dalam suatu prosedur atau sistem. Bagan alir proses menggunakan lima buah simbol tersendiri seperti terlihat pada tabel di bawah ini.

Flowchart Proses digunakan oleh perekayasa industrial dalam mempelajari dan mengembangkan proses-proses manufacturing. Dalam analisis sistem, flowchart ini digunakan secara efektif untuk menelusuri alur suatu laporan atau form.

Jenis flowchart dan perbedaanya

 Flowchart adalah sekumpulan gambar – gambar tertentu untuk menyatakan alur dari suatu program yang akan diterjemahkan ke salah satu bahasa pemrograman. Kegunaan flowchart sama seperti halnya algoritma yaitu untuk menuliskan alur program tetapi dalam bentuk gambar atau symbol.

Flowchart dibagi menjadi dua (2) bagian, yaitu :
1. Flowchart yang menggambarkan alur suatu sistem
2. Flowchart yang menggambarkan alur dari suatu program.

Perbedaan DFD dan Flowchart

 berikut Perbedaan antara DFD dan Flowchart

1. DFD menunjukkan alur data di suatu sistem sedangkan flowchart sistem menjelaskan alur kerja atau prosedur-prosedur yang ada di dalam sistem
2. DFD prosesnya dapat dilakukan serentak atau pararel sedangkan flowchart alur datanya harus urut
3. DFD tidak ada looping sedangkan flowchart ada looping
4. DFD tidak ada proses perhitungan sedangkan flowchart ada proses perhitungan