ALGORITMA

TUGAS 1
RESUME ALGORITMA
BESERTA CONTOHNYA

Disusun Oleh :
Sakina Mawardah
Teknik Informatika

Dosen :
Asep M. Yusuf, S.T

UNIVERSITAS NASIONAL PASIM

1. Definisi Algoritma

Asal kata Algoritma berasal dari nama Abu Ja’far Mohammed Ibn Musa al-
Khowarizmi, ilmuan Persia yang menulis kitab al jabr w’al-muqabala (rules of restoration
and reduction) sekitar tahun 825 M.

Algoritma adalah urutan langkah logis tertentu untuk memecahkan suatu masalah.
Yang ditekankan adalah urutan langkah logis, yang berarti algoritma harus mengikuti suatu
urutan tertentu, tidak boleh melompat-lompat. Kata logis (logika) merupakan kata kunci
dalam algoritma. Langkah-langkah dalam algoritma harus dapat ditentukan bernilai benar
atau salah.

Selain itu Algoritma juga merupakan Alur pemikiran dalam menyelesaikan suatu
pekerjaan yang dituangkan secara tertulis. Yang ditekankan pertama adalah alur pikiran,
sehingga algoritma seseorang dapat juga berbeda dari algoritma orang lain. Sedangkan
penekanan kedua adalah tertulis, yang artinya dapat berupa kalimat, gambar, atau tabel
tertentu.

Algoritma adalah jantung ilmu komputer atau informatika. Banyak cabang ilmu
komputer yang diacu dalam terminologi algoritma. Namun algoritma juga digunakan dalam
kehidupan sehari-hari, contohnya resep makanan. Di dalam resep makanan terdapat
langkah-langkah yang merupakan algoritma. Selain itu masih banyak contoh algoritma yang
lain.

“Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun

secara sistematis dan logis”.

Cara-cara membuat kue atau masakan yang dinyatakan dalam suatu resep juga
dapat disebut sebagai algoritma. Pada setiap resep selalu ada urutan langkah-lankah
membuat masakan. Bila langkah-langkahnya tidak logis, tidak dapat dihasilkan masakan
yang diinginkan. Ibu-ibu yang mencoba suatu resep masakan akan membaca satu per satu
langkah-langkah pembuatannya lalu ia mengerjakan proses sesuai yang ia baca.

Secara umum, pihak (benda) yang mengerjakan proses disebut pemroses

(processor). Pemroses tersebut dapat berupa manusia, komputer, robot atau alatalat
elektronik lainnya. Pemroses melakukan suatu proses dengan melaksanakan atau
“mengeksekusi” algoritma yang menjabarkan proses tersebut. Melaksanakan Algoritma
berarti mengerjakan langkah-langkah di dalam Algoritma tersebut. Pemroses mengerjakan
proses sesuai dengan algoritma yang diberikan kepadanya. Juru masak membuat kue
berdasarkan resep yang diberikan kepadanya, pianis memainkan lagu berdasarkan papan
not balok.

Karena itu suatu Algoritma harus dinyatakan dalam bentuk yang dapat dimengerti oleh
pemroses.

Jadi suatu pemroses harus :

1. Mengerti setiap langkah dalam Algoritma

2. Mengerjakan operasi yang bersesuaian dengan langkah tersebut.

2. Mekanisme Pelaksanan Algoritma

Komputer hanyalah salah satu pemroses. Agar dapat dilaksanakan oleh komputer,
algoritma hasrus ditulis dalam notasi bahasa pemrograman sehingga dinamakan program.
Jadi program adalah perwujudan atau implementasi teknis Algoritma yang ditulis dalam
bahasa pemrogaman tertentu sehingga dapat dilaksanakan oleh komputer.

Untuk melaksanakan suatu algoritma diperlukan suatu bahasa pemrograman, contoh

bahasa pemrograman adalah : Pascal, C++, Basic, dll. Notasi algoritma dapat diterjemahkan
kedalam bahasa pemrograman apapun, dengan kata lain notasi algoritma bersifat
independen.
 Dalam Algoritma, tidak dipakai simbol-simbol / sintaks dari suatu bahasa
pemrograman tertentu, melainkan bersifat umum dan tidak tergantung pada suatu bahasa
pemrograman apapun juga. Notasi-notasi algoritma dapat digunakan untuk seluruh bahasa
pemrograman manapun.

3. Ciri penting algoritma

 Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas
 Setiap langkah harus didefinisikan dengan tepat dan tidak berarti-dua (Ambiguitas)
 Algoritma memiliki nol atau lebih masukkan
 Algoritma memiliki nol atau lebih keluaran
 Algoritma harus efektif (setiap langkah harus sederhana sehingga dapat dikerjakan
dalam waktu yang masuk akal)

4. Kriteria Algoritma Menurut Donald E. Knuth

1. Input: algoritma dapat memiliki nol atau lebih inputan dari luar.
2. Output: algoritma harus memiliki minimal satu buah output keluaran.
3. Definiteness (pasti): algoritma memiliki instruksi-instruksi yang jelas dan tidak
ambigu.
4. Finiteness (ada batas): algoritma harus memiliki titik berhenti (stopping role).
5. Effectiveness (tepat dan efisien): algoritma sebisa mungkin harus dapat dilaksanakan
dan efektif. Contoh instruksi yang tidak efektif adalah: A = A + 0 atau A = A * 1

5. Jenis Proses Algoritma

1. Sequence Process : Instruksi dikerjakan secara sekuensial, berurutan
2. Selection Process : Instruksi dikerjakan jika memenuhi kriteria tertentu
3. Iteration Process : Instruksi dikerjakan selama memenuhi suatu kondisi tertentu
4. Concurrent Process : Beberapa instruksi dikerjakan secara bersama
6. Langkah-langkah dalam pemrograman komputer
1. Mendefinisikan masalah

Ini merupakan langkah pertama yang sering dilupakan orang. Menurut hukum
Murphy (oleh Henry Ledgard):
“Semakin cepat menulis program, akan semakin lama kita dapat menyelesaikannya”.
Hal tersebut berlaku untuk permasalahan yang kompleks. Tentukan masalahnya, apa
saja yang harus dipecahkan dengan menggunakan komputer, dan apa inputan serta
outputnya.

2. Menemukan solusi
Setelah masalah didefinisikan, maka langkah berikutnya adalah menentukan solusi.
Jika masalah terlalu kompleks, maka ada baiknya masalah tersebut dipecah menjadi
modul-modul kecil agar lebih mudah diselesaikan.

Contohnya masalah invers matriks, maka kita dapat membagi menjadi beberapa
modul:

 meminta masukkan berupa matriks bujur sangkar

 mencari invers matriks
 menampilkan hasil kepada pengguna

Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan

mudah dilihat.

3. Memilih algoritma

Pilihlah algoritma yang benar-benar sesuai dan efisien untuk permasalahan tersebut

4. Menulis program

Pilihlah bahasa yang mudah dipelajari, mudah digunakan, dan lebih baik lagi jika
sudah dikuasai, memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan
platform lainnya.
 5. Menguji program

Setelah program jadi, silahkan uji program tersebut dengan segala macam
kemungkinan yang ada, termasuk error-handlingnya sehingga program tersebut akan
benar-benar handal dan layak digunakan.

6. Menulis dokumentasi

Menulis dokumentasi sangat penting agar pada suatu saat jika kita akan melakukan
perubahan atau membaca source code yang sudah kita tulis dapat kita ingat-ingat
lagi dan kita akan mudah membacanya. Caranya adalah dengan menuliskan
komentar – komentar kecil tentang apa maksud kode tersebut, untuk apa, variabel
apa saja yang digunakan, untuk apa, dan parameter-parameter yang ada pada suatu
prosedur dan fungsi.

7. Merawat program

Program yang sudah jadi perlu dirawat untuk mencegah munculnya bug yang
sebelumnya tidak terdeteksi. Atau mungkin juga pengguna membutuhkan fasilitas
baru yang dulu tidak ada.

7. Contoh Algoritma dalam Kehidupan sehari – hari

Beberapa contoh sederhana mengenai algoritma yang dapat ditemui dalam

kehidupan sehari – hari misalnya:

1. Memasak mie instant.

 Memanaskan air
 Membuka pembungkus mie instant
 Memasukkan mie ke dalam air
 Taruh bumbu di piring
 Angkat mie jika sudah masak
 Campurkan dengan bumbu yang sudah ada di piring dengan mie
 Mie siap disantap
 2. Menelepon
 Angkat telepon
 Tekan nomor teleponnya
 Jika diangkat maka mulai berbicara setelah selesai tutup teleponnya
 Jika tidak diangkat, maka tutup teleponnya

8. Contoh Algoritma dalam Kehidupan Bekerja (Warnet)

Beberapa contoh sederhana mengenai algoritma yang dapat ditemui dalam
kehidupan bekerja misalnya :
1. Melayani Costumer yang ingin menggunakan PC di Warnet
 Client yang ingin menggunakan PC mendatangi server
 Client menyebutkan nominal waktu yang ingin digunakan
 Client memberikan uang kepada operator
 Operator memberikan password kepada client
 Client menuju PC yang ingin digunakan
 Client memasukkan password
 Operator memastikan bahwa client dapat menggunakan PC
 Client menggunakan PC
 Waktu pemakaian internet client habis
 Operator mencek PC yang telah selesai digunakan melalui server