Disusun oleh :
TAHUN 2020
KATA PENGANTAR
Puji beserta syukur saya panjatkan kehadirat Allah Swt. yang telah melimpahkan
rahmat dan hidayah-Nya kepada seluruh makhluk-Nya sehingga masih bisa menjalani
kehidupan ini dengan baik. Shalawat dan salam semoga selalu terlimpah dan tercurah
kepada junjungan alam yakni nabi kita baginda Rasulallah SAW. beserta seluruh sahabat,
keluarga, dan para tabi’in.
Dengan mengucapkan alhamdulillah, sebagai bentuk rasa syukur saya karena telah
menyelesaikan makalah yang berjudul “Pengantar Algoritma” ini sesuai dengan waktu
yang telah ditetapkan. Adapun pembahasan yang terkandung didalamnya merupakan
himpunan referensi dari beberapa jurnal.
Karena keterbatasan kemampuan dan ilmu pengetahuan saya, tentu masih banyak
kekurangan dalam makalah ini. Kritik dan saran dari berbagai pihak sangat saya harapkan
demi kesempurnaan makalah ini. Semoga makalah ini dapat bermanfaat bagi para
pembaca.
Kepada semua pihak yang telah membantu terselesainya makalah ini, saya
ucapakan terima kasih.
Penulis
i
DAFTAR ISI
KATA PENGANTAR.............................................................................................................i
DAFTAR ISI..........................................................................................................................ii
BAB I: PENDAHULUAN......................................................................................................1
I. Latar Belakang............................................................................................................1
II. Rumusan Masalah......................................................................................................1
III. Tujuan..........................................................................................................................1
IV. Manfaat........................................................................................................................2
BAB II : PEMBAHASAN......................................................................................................3
I. Apa itu Algoritma?....................................................................................................3
II. Algoritma dan Program.............................................................................................5
III. Penyajian Algoritma..................................................................................................9
IV. Struktur Dasar Algoritma........................................................................................13
V. Tahapan Dalam Pemrograman...............................................................................13
BAB III : PENUTUP............................................................................................................17
I. Kesimpulan..............................................................................................................17
II. Saran.........................................................................................................................17
DAFTAR PUSTAKA
ii
BAB I : PENDAHULUAN
I. Latar Belakang
Dewasa ini, komputer digunakan dihampir setiap bidang kehidupan manusia, mulai
dari pendidikan, bisnism sampai dengan permainan. Berbicara tentang komputer tidak
lepas dari pemrograman komputer. Hal ini karena komputer pada dasarnya merupakan
masin yang tidak bisa apa – apa. Kita harus memberikan instruksi kepada komputer
untuk memecahkan masalah. Algoritma adalah urutan langkah-langkah logis
penyelesaian masalah yang disusun secara sistematis dan logis. Program adalah
kumpulan pernyataan komputer, sedangkan metode dan tahapan sistematis dalam
program adalah algoritma. Program ditulis dengan menggunakan bahasa pemrograman.
Jadi bisa disebut bahwa program adalah suatu implementasi dari bahasa pemrograman.
Tahapan dalam pemrograman yaitu definisikan masalah, buat algoritma dan struktur
cara penyelesaian, menulis program mencari kesalahan uji dan verifikasi program,
dokumentasi program pemeliharaan program. Sebelum membuat prgram hendaknya kita
membuat flow chart atau pseudocode sehingga memudahkan kita dalam membuat
program. Program yang ditulis juga harus jelas, nyata, dan komplit.
III. Tujuan
a) Dapat memahami pengertian algoritma
b) Dapat mengetahui penyajian algoritma
c) Dapat memahami hubungan algoritma dan pemrograman
d) Dapat mengetahui struktur dasar algoritma
e) Dapat mengetahui tahapan dalam pemrograman
1
IV. Manfaat
Manfaat dari penulisan makalah ini adalah sebagai bahan diskusi bersama serta sebagai sumber
pembelajaran bagi mahasiswa dan siswa dalam mata proses pembelajaran program komputer.
2
BAB II : PEMBAHASAN
I. Apa itu Algoritma?
1. Sejarah 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 Ja’far 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.
2. Definisi Algoritma
“Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang
disusun secara sistematis dan logis”. Kata logis merupakan kata kunci dalam
algoritma. Langkah-langkah dalam algoritma harus logis dan harus dapat
ditentukan bernilai salah atau benar. Ada 3 cara dalam menyusun algoritma
yaitu: (1) Dengan merumuskan langkah-langkah pemecahan masalah melalui
kalimat yang tersetruktur (tersusun secara logis); (2) Menggabungkan kalimat
dengan penggalan statements yang ada di suatu bahasa pemrograman
(mis : Pascal ). Biasa disebut Pseudo code (mirip kode/perintah
pemrograman); dan (3) Menggunakan diagram alir (flowchart).
Tidak ada notasi yang baku dalam penulisan teks algoritma seperti
notasi bahasa pemrograman. Notasi yang digunakan dalam menulis
algoritma disebut notasi algoritmik.
a. Pendeklarasian variabel
c. Pemakaian instruksi-instruksi
d. Aturan sintaksis
e. Tampilan hasil
Secara garis besar komputer tersusun atas empat komponen utama yaitu,
piranti masukan, piranti keluaran, unit pemroses utama, dan memori. Unit
pemroses utama (Central Processing Unit – CPU) adalah “otak” komputer,
yang berfungsi mengerjakan operasi-operasi dasar seperti operasi
perbandingan, operasi perhitungan, operasi membaca, dan operasi menulis.
Memori adalah komponen yang berfungsi menyimpan atau mengingat- ingat.
Yang disimpan di dalam memori adalah program (berisi operasi- operasi
yang akan dikerjakan oleh CPU) dan data atau informasi (sesuatu yang
diolah oleh operasi-operasi). Piranti masukan dan keluaran (I/O devices)
adalah alat yang memasukkan data atau program ke dalam memori, dan alat
yang digunakan komputer untuk mengkomunikasikan hasil-hasil aktivitasnya.
Contoh piranti masukan antara lain, papan kunci (keyboard), pemindai
(scanner), dan cakram (disk). Contoh piranti keluaran adalah, layar peraga
(monitor), pencetak (printer), dan cakram.
Memori
8
keluaran disimpan ke dalam memori, lalu memori menuliskan keluaran tadi ke
piranti keluaran (misalnya dengan menampilkannya di layar monitor).
9
Dokumen Pengurutan Offline
Dalam pembuatan flowchart Program tidak ada rumus atau patokan yang bersifat mutlak.
Karena flowchart merupakan gambaran hasil pemikiran dalam menganalisis suatu
masalah dengan komputer. Sehingga flowchart yang dihasilkan dapat bervariasi antara
satu pemrogram dengan yang lainnya.
Namun secara garis besar setiap pengolahan selalu terdiri atas 3 bagian utama, yaitu:
Input,
Proses pengolahan dan
Output
Untuk pengolahan data dengan komputer, urutan dasar pemecahan suatu masalah:
¾ START, berisi pernyataan untuk persiapan peralatan yang
diperlukan sebelum menangani pemecahan persoalan.
¾ READ, berisi pernyataan kegiatan untuk membaca data dari suatu peralatan input.
10
¾ PROSES, berisi kegiatan yang berkaitan dengan pemecahan persoalan sesuai dengan
data yang dibaca.
¾ WRITE, berisi pernyataan untuk merekam hasil kegiatan ke peralatan output.
¾ END, mengakhiri kegiatan pengolahan.
Walaupun tidak ada kaidah-kaidah yang baku dalam penyusunan flowchart, namun ada
beberapa anjuran:
¾ Hindari pengulangan proses yang tidak perlu dan logika yang berbelit sehingga
jalannya proses menjadi singkat.
¾ Jalannya proses digambarkan dari atas ke bawah dan diberikan tanda panah untuk
memperjelas.
¾ Sebuah flowchart diawali dari satu titik START dan diakhiri dengan END.
Berikut merupakan beberapa contoh simbol flowchart yang disepakati oleh dunia
pemrograman:
No Lambang Keterangan
1 Terminal (Start atau Finish) : Sebagai lambang
untuk mengawali flowchart dan mengakhiri
flowchart.
2 Input atau Output : Sebagai lambang untuk
memasukkan data atau mengeluarkan data atau
hasil
proses data
3 Proses : Sebagai lambang proses terhadap
data maupun formulasi matematis lainnya.
4 Predefined proses : Merupakan suatu Prosedur
atau Rutin atau Sub Program baik yang terpisah
dari program utama maupaun yang terpadu dalam
satu
program.
5 Preparasi : Pemberian harga awal terhadap
suatu pengenal ( indentifier) yang akan
digunakan
6 Decision ( Pengambilan keputusan berdasarkan
hasil pengujian ekspresi logis apakah hasilnya True
11
atau False)
7 Connector dalam satu halaman
Untuk memahami lebih dalam mengenai flowchart ini, akan diambil sebuah kasus
sederhana.
Kasus:
Buatlah sebuah rancangan program dengan menggunakan flowchart, mencari luas persegi
panjang.
Solusi:
Perumusan untuk mencari luas persegi panjang adalah:
L ҏ= p. L
di mana, L adalah Luas persegi panjang, p adalah panjang persegi, dan l adalah lebar
persegi
Keterangan 1:
1. Simbol pertama menunjukkan dimulainya sebuah program.
2. Simbol kedua menunjukkan bahwa input data dari p dan l.
3. Data dari p dan l akan diproses pada simbol ketiga dengan menggunakan perumusan L
= p. l
12
4. Simbol keempat menunjukkan hasil output dari proses dari simbol ketiga.
5. Simbol kelima atau terakhir menunjukkan berakhirnya program dengan tanda End.
3. Menulis Program
Algoritma yang telah dibuat, diterjemahkan dalam bahasa komputer menjadi sebuah
program. Perlu diperhatikan bahwa pemilihan algoritma yang salah akan
menyebabkan program memiliki untuk kerja yang kurang baik. Program yang baik
memiliki standar penilaian
14
a) Standar teknik pemecahan masalah
- Teknik Top-Down
Teknik pemecahan masalah yang paling umum digunakan. Prinsipnya
adalah suatu masalah yang kompleks dibagi-bagi ke dalam beberapa
kelompok masalah yang lebih kecil. Dari masalah yang kecil tersebut
dilakukan analisis. Jika dimungkinkan maka masalah tersebut akan dipilah
lagi menjadi subbagian- subbagian dan setelah itu mulai disusun langkah-
langkah penyelesaian yang lebih detail.
- Teknik Bottom-Up
Prinsip teknik bottom up adalah pemecahan masalah yang kompleks
dilakukan dengan menggabungkan prosedur-prosedur yang ada menjadi
satu kesatuan program sebagai penyelesaian masalah tersebut.
4. Mencari Kesalahan
a. Kesalahan sintaks (penulisan program).
b. Kesalahan pelaksanaan: semantik, logika, dan ketelitian.
7. Pemeliharaan Program
a. Memperbaiki kekurangan yang ditemukan kemudian.
b. Memodifikasi, karena perubahan spesifikasi.
16
BAB III : PENUTUP
1. Kesimpulan
Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun
secara sistematis dan logis. Kata logis merupakan kata kunci dalam algoritma.
Langkah-langkah dalam algoritma harus logis dan harus dapat ditentukan bernilai
salah atau benar. Ada 3 cara dalam menyusun algoritma yaitu: (1) Dengan
merumuskan langkah-langkah pemecahan masalah melalui kalimat yang tersetruktur
(tersusun secara logis); (2) Menggabungkan kalimat dengan penggalan statements
yang ada di suatu bahasa pemrograman (mis : Pascal ). Biasa disebut Pseudo code
(mirip kode/perintah pemrograman); dan (3) Menggunakan diagram alir (flowchart).
Program adalah kumpulan pernyataan komputer, sedangkan metode dan tahapan
sistematis dalam program adalah algoritma. Program ditulis dengan menggunakan
bahasa pemrograman. Jadi bisa disebut bahwa program adalah suatu implementasi
dari bahasa pemrograman. Struktur dasar pembangunan algoritma ada tiga, yaitu:
struktur runtunan, struktur pemilihan, struktur perulangan. Tahapan dalam
pemrograman yaitu definisikan masalah, buat algoritma dan struktur cara
penyelesaian, menulis program mencari kesalahan uji dan verifikasi program,
dokumentasi program pemeliharaan program
2. Saran
Mahasiswa diharapkan dapat memahami dengan baik mengenai Algoritma dan
Pemrograman, baik itu definisi, penyajian algoritma, struktur dasar algoritma,
perbedaan algoritma dan program dan tahapan dalam pemrograman. Dan juga saya
sebagai penulis makalah ini meminta maaf jika dalam penulisan makalah terdapat
banyak kekurangan.
17
DAFTAR PUSTAKA
Saniman dan Muhammad Fathoni. 2008. Lambang lambang flowchart secara umum.
Pengantar Algoritma dan Pemrograman. 4 (1): 122
Zarlis, Muhamad dan Handrizal. 2008. Algoritma dan Pemrograman: Teori dan Praktik
dalam Pascal. Medan: USU Perss
20