ALGORITMA DAN HUBUNGANNYA

DENGAN PEMROGRAMAN

Disusun Oleh :
1. ADI IRAWAN

(6315500001)

2. AHMAD AWALUDIN

(6315500002)

PROGAM STUDI TEKNIK INDUSTRI

FAKULTAS TEKNIK
UNIVERSITAS PANCASAKTI
TEGAL
2016

BAB I
PENDAHULUAN
1.1 Latar Belakang
Pesatnya teknologi, terutama teknologi komputer sudah tak bisa dipungkiri
lagi, bagi yang mengikuti perkembangannya, ia tidak akan dipandang sebelah
mata. Sebaliknya, bagi yang tidak mengikuti perkembangannya, bersiaplah untuk
mundur secara suka rela dari panggung kompetisi. Ibarat wabah, teknologi
komputer sudah menyusupi hampir semua bidang kehidupan manusia.
Dari pemerintah pusat sampai tingkat pemerintah desa, perusahaanperusahaan, supermarket, minimarket, perguruan tinggi, SLTA, SLTP, bahkan SD
hampir semuanya mengenal komputer. Saat ini, yang mempunyai lingkungan yang
semakin luas dan banyak diminati, juga dapat digunakan untuk menghasilkan uang
adalah dunia pemrograman komputer. Dalam dunia pemrograman komputer,
dikenal algoritma dan banyak bahasa pemrograman, seperti C, C++, Pascal, Basic,
Java, dan lain-lain.
Agar suatu perintah dapat dilaksanakan oleh komputer, algoritma harus
ditulis dalam notasi bahasa pemrograman sehingga dinamakan program. Banyak
cabang ilmu komputer yang diacu dalam terminologi algoritma. Namun, jangan
beranggapan algoritma selalu identik dengan ilmu komputer saja.
Dalam kehidupan sehari-haripun banyak terdapat proses yang dinyatakan
dalam suatu algoritma. Cara-cara membuat kue atau masakan yang dinyatakan
dalam suatu resep juga dapat disebut sebagai algoritma. Pada setiap resep selalu
ada urutan langkah-langkah membuat masakan. Bila langkah-langkahnya tidak
logis, tidak dapat dihasilkan masakan yang diinginkan.
Dari uraian tersebut dapat dilihat besarnya peranan algoritma. Oleh karena
itu, dalam makalah ini kami akan membahas mengenai Algoritma dan
Hubungannya Dengan Pemrograman.

1.2 Tujuan
Makalah ini disusun dengan tujuan sebagai sarana untuk mengikuti pesatnya
perkembangan teknologi komputer di masa sekarang ini, salah satunya di dunia
pemrograman yang sekarang semakin banyak diminati. Selain itu, tujuan
disusunnya makalah ini adalah untuk memenuhi tugas SCL matakuliah Pengantar
Pemrograman.

BAB II
PEMBAHASAN
2.1 Pengertian Algoritma dan Pemrograman
Pengertian Algoritma
Ditinjau dari asal usul katanya kata Algoritma sendiri mempunyai sejarah
yang aneh. Orang hanya menemukan kata Algorism yang berarti proses
menghitung dengan angka arab. Anda dikatakan Algorist jika anda menghitung
menggunakan Angka Arab. Para ahli bahasa berusaha menemukan asal kata ini
namun hasilnya kurang memuaskan. Akhirnya para ahli sejarah matematika
menemukan asal kata tersebut yang berasal dari nama penulis buku arab yang
terkenal yaitu Abu Jafar Muhammad Ibnu Musa Al-Khuwarizmi.
Al-Khuwarizmi dibaca orang barat menjadi Algorism. Al-Khuwarizmi
menulis buku yang berjudul Kitab Al Jabar Wal-Muqabala yang artinya Buku
pemugaran dan pengurangan (The book of restoration and reduction). Dari judul
buku itu kita juga memperoleh akar kata Aljabar (Algebra). Perubahan kata dari
Algorism menjadi Algorithm muncul karena kata Algorism sering dikelirukan
dengan Arithmetic, sehingga akhiran sm berubah menjadi thm. Karena
perhitungan dengan angka Arab sudah menjadi hal yang biasa. Maka lambat laun
kata Algorithm berangsur-angsur dipakai sebagai metode perhitungan (komputasi)
secara umum, sehingga kehilangan makna kata aslinya. Dalam Bahasa Indonesia,
kata Algorithm diserap menjadi Algoritma.

Definisi Algoritma
1.

Teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk

kalimat dengan jumlah kata terbatas, tetapi tersusun secara logis dan
sistematis.

2.

Dan kamus besar bahasa Indonesia (Balai Pustaka 1988) secara formal
mendefinisikan algoritma sebagai berikut:
Algoritma adalah urutan logis pengambilan putusan untuk pemecahan
masalah.
Algoritma adalah urutan langkah-langkah logis penyelesaian masalahyang

3.

disusun secara sistematis dan logis. Kata logis merupakan kata kuncidalam
algoritma. Langkah-langkah dalam algoritma harus logis dan harusdapat
ditentukan bernilai salah atau benar.
Dalam beberapa konteks, algoritma adalah spesifikasi urutan langkah untuk
melakukan pekerjaan tertentu. Dalam kenyataannya, setiap orang bisa membuat
algoritma yang berbeda untuk menyelesaikan suatu permasalahan, walaupun
terjadi perbedaan dalam menyusun algoritma, tentunya kita mengharapkan
keluaran yang sama. Jika terjadi demikian, carilah algoritma yang paling efisien
dan cepat. Algoritma bisa ditemukan dalam kehidupan sehari-hari, misalnya
sebagai berikut:
Proses
1.Membuat

Algoritma
Resep Kue

Kue

Contoh langkah
Campurkan 2 butir telur kedalam
adonan,

kemudian

kocok

hingga

mengembang
2.Membuat

Pola Pakaian

Pakaian
3.Praktikum
Kimia

Gunting kain dari pinggir kiri bawah

kea rah kanan atas sepanjang 15 cm

Petunjuk Praktikum

Campurkan 10 ml Asam Sulfat ke

dalam 15 ml Natrium hidroksida

Pengertian Pemrograman
Definisi Program dan Pemrograman

Program adalah perwujudan atau implementasi teknis Algoritma yang ditulis

dalam bahasa pemrograman tertentu sehingga dapat dilaksanakan oleh
komputer

Pemrograman sendiri secara definitif dapat dikatakan sebagai proses

mengimplementasikan urutan langkah untuk menyelesaikan suatu masalah
dengan menggunakan suatu bahasa pemrograman. Atau secara ringkas dapat
dikatakan bahwa pemrograman adalah proses membuat program.

Hubungan Algoritma, Pemrograman, dan Komputer :

Komputer adalah kumpulan beberapa perangkat keras, yang untuk
mengoperasikannya dibutuhkan program sesuai dengan kebutuhan. Program
komputer sendiri membutuhkan algoritma sebagai dasar pembuatan program.
Hubungannya, Algoritma diumpamakan sebagai nyawa dari program
tersebut sedangkan program adalah bahasa dari algoritma sedangkan komputer
yaitu eksekutornya.

Gambar Diagram Hubungan Algoritma, Pemrograman dan Program

Diagram di atas dapat menggambarkan hubungan antara pemrograman

dengan algoritma dan program. Dalam diagram ditunjukkan bahwa pemrograman
adalah proses yang dimulai dari munculnya suatu permasalahan yang diinginkan
untuk diselesaikan secara komputerisasi hingga menghasilkan sebuah produk
yaitu program. Ketika masalah itu muncul, maka tahap penyelesaiannya adalah

dimulai dengan membuat algoritma penyelesaian masalah yang kemudian melalui

suatu bahasa pemrograman yang ditentukan dan dipilih serta digunakan
berdasarkan penyesuaian algoritma yang telah dibuat, maka dihasilkanlah suatu
program yang sesuai dengan keinginan.
2.2 Konsep Algoritma
Ciri-Ciri Algoritma
Donald E. Knuth, seorang penulis beberapa buku algoritma abad XX,
menyatakan bahwa ada beberapa cirri algoritma, yaitu:
a.

Algoritma mempunyai awal dan akhir: Suatu algoritma harus berhenti setelah
mengerjakan serangkaian tugas atau dengan kata lain suatu algoritma
memiliki langkah yang terbatas.

b.

Setiap langkah harus didefinisikan dengan tepat sehingga tidak memiliki arti
ganda (not ambiguous).

c.

Memiliki masukan (input) atau kondisi awal.

d.

Memiliki keluaran (output) atau kondisi akhir.

e.

Algoritma harus efektif; bila didikuti benar-benar akan menyelesaikan

persoalan.

Sifat Algoritma
Berdasarkan ciri algoritma yang dipaparkan oleh Donald Knuth dan definisi
Algoritma maka dapat disimpulkan sifat utama suatu Algoritma, yaitu sebagai
berikut:
a.

Input: Suatu Algoritma memiliki input atau kondisi awal sebelum algoritma
dilaksanakan.

b.

Output: suatu Algoritma akan menghasilkan output setelah dilaksanakan,

atau algoritma akan mengubah kondisi awal menjadi kondisi akhir, dimana
nilai output diperoleh dari nilai input yang telah diproses melalui algoritma.

c.

Definiteness: langkah-langkah yang dituliskan dalam algoritma terdefinisi

dengan jelas sehingga mudah dilaksanakn oleh pengguna logaritma.

d.

Finiteness: Suatu algoritma harus memberi kondisi akhir atau output setelah
melakukan sejumlah langkah yang terbatas jumlahnya untuk setiap kondisi
awal atau input yang diberikan.

e.

Effectiveness: Setiap langah dalam algoritma bisa dilaksanakan dalam suatu

selang waktu tertentu sehingga pada akhirnya member solusi sesuai yang
diharapkan.

f.

Generality: langkah-langkah algoritma berlaku untuk setiap himpunan input

yang sesuai dengan persoalan yang akan diberikan, tidah hanya untuk
himpunan tertentu.
Suatu algoritma tentu dapat ditulis dengan menggunakan bahasa sehari-hari.

Namun, algoritma seperti itu masih sulit diterjemahkan apabila akan

diimplementasikan ke dalam suatu bahasa pemrograman komputer.
Setiap algoritma tentu saja memerlukan suatu langkah peralihan kesuatu
bahasa pemrograman ketika akan dilaksanakan dengan menggunakan komputer.
Sehingga semakin dekat bentuk algoritma ini ke bentuk program komputer maka
semakin mudah diterjemahkan.

Struktur Algoritma
Agar algoritma dapat ditulis lebih teratur maka sebaiknya dibagi ke dalam
beberapa bagian. Salah satu struktur yang sering dijadikan patokan dalah sebagai
berikut:

Bagian Kepala (Header) : memuat nama algoritma serta informasi atau

keterangan tentang algoritma yang ditulis.

Bagian Deklarasi/ Definisi Variabel : memuat definisi tentang nama

variable, nama tetapan, nama prosedur, nama fungsi, tipe data yang akan
digunakan dalam algoritma.

Bagian

Deskripsi/

Rincian

Langkah:

memuat

langkah-langkah

penyelesaian masalah, termasuk beberapa perintah seperti baca data,

tampilkan, ulagi, yang

mengubah data input menjadi output, dan

sebagainya.Contoh: algoritma untuk menghitung luas sebuah lingkaran

apabila jari-jarinya diberikan.

Algoritma Luas_lingkaran
{menghitung luas sebuah lingkaran apabila jari-jari lingkaran tersebut diberikan}
Deklarasi
{Definisi nama tetapan}
const N = 10;
const phi = 3.14;
{Definisi nama peubah/variabel}
real jari_jari, luas;
Deskripsi
read(jari-jari);
luas= phi* jari_jari* jari_jari;
write(luas);

Penyajian Algoritma
Beberapa notasi yang digunakan dalam penulisan algoritma :
1.

Notasi I : untaian kalimat deskriptif

2.

Notasi II : diagram alir (flow chart)

3.

Notasi III : pseudo-code; kode yang mirip dengan kode pemrograman yang
sebenarnya

Contoh masalah : menghitung luas segiempat.

Notasi I :
Algoritma Luas_Segiempat
Menghitung luas segiempat dengan memasukkan nilai lebar dan panjang
segiempat
Deklarasi
Luas,panjang,lebar : bilangan bulat
Deskripsi
1. Masukkan nilai lebar dan panjang
2. Hitung luas sama dengan panjang kali lebar
3. Tampilkan Luas
Notasi II :
Notasi III :
Algoritma Luas_Segiempat
Menghitung
dengan

luas

segiempat

memasukkan

nilai

lebar dan panjang segiempat

Deklarasi
Luas,panjang,lebar :integer
Deskripsi
Input(n)
Luas= panjang * lebar
Output(Luas)

2.2 Tipe Data, Variabel, Nilai dan Ekspresi

Tipe Data
Ada dua kategori tipe data yaitu:
a.

Tipe Dasar, yaitu tipe data yang selalu tersedia pada setiap bahasa
pemrograman, antara lain:
Bilangan bulat (integer); bilangan atau angka yang tidak memiliki titik
decimal atau pecahan, seperti 10, +255, -1024, +32767. Dituliskan sebagai

integer atau int. Operasi untuk bilangan bulat adalah operasi aritmatik dan
operasi pembanding.
Bilangan biasa (real); bilangan atau angka yang bisa memiliki titik decimal
atau pecahan, seperti 235.45, -987.3456. Dituliskan sebagai real. Juga
berlaku operasi aritmatik dan pembanding.
Bilangan tetap (const); tipe bilangan, baik bernilai bulat maupun tidak,
yang nilainya tidak berubah selama algoritma dilaksanakan. Dituliskan
sebagai const.
Karakter (char); data tunggal yang mewakili semua huruf, symbol baca,
dan juga symbol angka yang tidak sioperasikan secara matematis,
misalnya: A,B,,Z, ?, !. Dituliskan sebagai char. Jangkauannya
meliputi semua karakter dalam kode ASCII, atau yang tertera pada setiap
tombol keyboard.
Logik (logical); tipe data yang digunakan untuk memberi nilai pada hasil
pembandingan, atau kombinasi pembandingan. Dituliskan sebagai
Boolean. Jangkauan nilai ada dua yaitu true dan false. Sementara, operasi
untuk data jenis logik, antara lain and, or, dan not. Contoh: 45 > 56
hasilnya false.
b. Tipe Bentukan, yaitu tipe data yang dibentuk dari kombinasi tipe dasar,
antara lain:
Array (Larik); tipe data bentukan yang merupakan wadah untuk
menampung beberapa nilai data yang sejenis. Kumpulan bilangan bulat
adalah array integer, kumpulan bilangan tidak bulat adalah array real.
Cara mendefinisikannya ada 2 macam, yaitu:
o Nilai_ujian:array [1..10] of integer; atau
o int nilai_ujian[10];
Kedua definisi di atas menunjukkan bahwa nilai_ujian adalah kumpulan
dari 10 nilai bertipe bilangan bulat.
String; tipe data bentukan yang merupakan deretan karakter yang
membentuk satu kata atau satu kalimat, yang biasanya diapit oleh dua

tanda kutip.Nama,

alamat, dan judul

adalah tipe string.

Cara

mendefinisikannya adalah:
o String Nama, Alamat; atau
o Nama, Alamat: String;
Record (rekaman); tipe data bentukan yang merupakan wadah untuk
menampung elemen data yang tipenya tidak perlu sama dengan tujuan
mewakili satu jenis objek.Sebagai contoh mahasiswa sebagai satu jenis
objek memiliki beberapa elemen data seperti: nomor_stb, nama, umur,
t4lahir, jenkel.
Cara mendefinisikannya adalah:
Type DataMhs : record
< nomer_stb : integer,
nama_mhs : string
umur

: integer

t4lahir

: string

jenkel

: char >

Variabel
Variabel adalah nama yang mewakili suatu elemen data seperti: jenkel
untuk jenis kelamin, t4lahir untuk tempat lahir, alamat untuk alamat, dll. Ada
aturan tertentu yang waijb diikuti dalam pemberian nama variabel, antara lain:
Harus dimulai dengan abjad, tidak boleh dengan angka atau symbol
Tidak boleh ada spasi di antaranya
Jangan menggunakan simbol-simbol yang membingungkan seperti titik
dua, titik koma, dan sebagainya.
Sebaiknya memiliki arti yang sesuai dengan elemen data
Sebaiknya tidak terlalu panjang.
Contoh variabel yang benar : Nama, Alamat, Nilai_Ujian
Contoh variabel yang salah: 4XYZ, IP rata.
Pemberian Nilai
Ada dua cara yang dapat digunakan untuk memberi nilai pada suatu
variabel, yaitu melalui proses assignment dan pembacaan.

Pemberian nilai dengan cara assignment mempunyai bentuk umum sebagai

berikut:
Variabel

nilai;

Variabel1

variabel2;

Variabel

ekspresi;

Contoh assignment:
Nama

Ali bin Abu Thalib;

Jarak

100.56;

Jarak;

Rentang

X + 50 3* Y;

Pemberian nilai dengan cara pembacaan dapat dilakukan melalui instruksi

pembacaan dengan bentuk umu sebagai berikut:
o read(variabel); atau
o read(variabel)1,variabel2,);
Contoh pembacaan data:
o

read(Nama);

read(Jarak, Rentang, X);

Menampilkan Nilai
Agar hasil pelaksanaan algoritma dapat dikomunikasikan atau ditayangkan
maka nilai variabel yang telah diproses dalam algoritma dapat ditampilkan.
Instruksi untuk menampilkan nilai variabel adalah
Contoh penampilan nilai adalah sebagai berikut:
o write(nama anda : , Nama);
o write(nilai ujian = , nilai);
o write(Jumlah variabel = , X+Y+Z);
Ekspresi (Expression)
Ekspresi adalah transformasi data dan peubah dalam bentuk persamaan yang
direlasikan oleh operator dan operand. Operand adalah data, tetapan, peubah,
atau hasil dari suatu fungsi, sedangkan operator adalah symbol-simbol yang
memiliki fungsi untuk menghubungkan operand sehingga terjadi transformasi.
Jenis-jenis operator adalah sebagai berikut:

o Operator aritmatika: operator untuk melakukan fungsi aritmatika

seperti: +(menjumlah), -(mengurangkan), *(mengalikan), /(membagi)
o Operator relational: operator untuk menyatakan relasi atau perbandingan
antara dua operand, seperti: >(lebih besar, <(lebih kecil), >=(lebih besar
atau sama), <=(lebih kecil atau sama), ==(sama), !=(tidak sama), atau ><,
<>.
o Operator logik: operator untuk merelasikan operand secara logis, seperti
&&(and), || (or), dan !(not)
o Operator

string:

operator

untuk

memanupulasi

string

seperti

+(concatenation), len (panjang string), dan substr(substring, mencuplik).

Berdasarkan jenis operator yang digunakan maka da empat macam ekspresi,
yaitu ekspresi aritmetika, ekspresi relational, ekspresi logik, dan ekspresi
string.

Ekspresi Aritmetika: ekspresi yang memuat operator aritmetika,

contoh:

5 * (C+32)

5 * ( (a+b) / (c+d) + m / (e * f) );

Ekspresi Relational: ekspresi yang memuat operator relational,

contoh:
Nilai_A > Nilai_B
( x + 57) != ( y +34)

Ekspresi Logik: ekspresi yang memuat operator logic, contoh:

m

(x > y) && (5 + z)

Ekspresi String: ekspresi dengan operator string, contoh:

Alamat

Jl.P.Kemerdekaan + Km 9 Tamalanrea)

BAB III
PENUTUP
3.1 Kesimpulan
Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang
disusun secara sistematis dan logis. Program adalah perwujudan atau
implementasi teknis Algoritma yang ditulis dalam bahasa pemrograman
tertentu sehingga dapat dilaksanakan oleh

computer. Sedangkan

Pemrograman adalah proses membuat program.

Bahasa Pascal adalah bahasa pemrograman yang terstruktur dan lebih
mendekati bahasa manusia (bahasa Inggris) sehingga sangat cocok
diterapkan dalam dunia pendidikan.
Bahasa PASCAL juga merupakan bahasa yang digunakan sebagai standar
bahasa pemrograman bagi tim nasional Olimpiade Komputer Indonesia
(TOKI). Selain itu, Bahasa PASCAL masih digunakan dalam IOI
(International Olympiad in Informatics).
Pemrograman adalah proses yang dimulai dari munculnya suatu
permasalahan yang diinginkan untuk diselesaikan secara komputerisasi
hingga menghasilkan sebuah produk yaitu program. Ketika masalah itu
muncul, maka tahap penyelesaiannya adalah dimulai dengan membuat
algoritma penyelesaian masalah yang kemudian melalui suatu bahasa
pemrograman yang ditentukan dan dipilih serta digunakan berdasarkan
penyesuaian algoritma yang telah dibuat, maka dihasilkanlah suatu
program yang sesuai dengan keinginan.

DAFTAR PUSTAKA
http://belajar-program.ueuo.com
http://google.com
http://nusinau.com
http://wikipedia.com
http://wismarini.staff.unisbank.ac.id/2011/12/09/pengenalan-dasar-algoritma-danpemrograman-3/