Anda di halaman 1dari 5

1. Jelaskan sejarah dan pengertian (definisi) dari istilah algoritma.

2. Jelaskan pula pengertian dari istilah pemrograman (programming).


3. Jelaskan perbedaan antara algoritma dan pemrograman.
4. Jelaskan bagaimana suatu algoritma ditampilkan.
5. Jelaskan apa yang dimaksud dan kegunaan pseudocode.
6. Jelaskan apa yang dimaksud dan kegunaan flowchart.
7. Buatlah algoritma dan pseudocode dalam rangka Menggunakan Komputer.
8. Buatlah algoritma, pseudocode, dan flowhart untuk memecahkan persoalan Mencari Luas
Persegi Panjang.

1. Sejarah Algoritma

Algoritma berasal dari nama penulis buku, yakni Abu Ja`far Muhammad Ibnu Musa Al-Khwarizmi yang berasal dari
Uzbekistan. Orang Barat menyebut Al-Khwarizmi dengan Algorism.
Pada saat itu, Al-Khwarizmi menulis buku dengan judul Al Jabar wal-Muqabala yang artinya `Buku Pemugaran dan
Pengurangan` (The book of Restoration and Reduction). Dari judul buku tersebut, kita juga memperoleh kata
“aljabar” atau biasa dikenal dengan algebra.
Abu Abdullah Ibnu Musa al-Khawarizmi (770M-840M) lahir di Khawarizm (Kheva), kota yang berada di selatan
Sungai Oxus (sekarang disebut Uzbekistan) pada 770 M. Al Khawarizmi merupakan salah satu ilmuan terkenal di
zamannya. Ada beberapa cabang ilmu matematika yang berhasil ditemukannya, antara lain yang dikenal sebagai
astronom dan geografer.
Awalnya, algoritma merupakan istilah yang merujuk kepada aturan-aturan aritmetis yang berguna untuk
menyelesaikan persoalan dengan menggunakan bilangan numeric Arab.

Pada tahun 1950, kata algoritma pertama kali digunakan pada "algoritma Euclidean" (Euclid`s algorithm). Euclid,
seorang matematikawan Yunani (lahir pada tahun 350 M), dalam bukunya yang berjudul Element menuliskan
langkah-langkah untuk menemukan pembagi bersama terbesar (common greatest divisor atau gcd), dari dua buah
bilangan bulat, m dan n [KNU73] (tentu saja Eulid tidak menyebut metodenya itu sebagai algoritma, baru di abad
modernlah orang-orang menyebut metodenya itu sebagai "algoritma Euclidean"). Pembagi bersama terbesar dari
dua buah bilangan bulat tak negatif adalah bilangan bulat positif terbesar yang habis membagi kedua bilangan
tersebut.

Misalnya, m= 80 dan n =12. Semua faktor pembagi 80 adalah

1,2,4,5,8,10,16,20,40,80

dan semua faktor pembagi 12 adalah

1,2,3,4,6,12,

maka gcd(80,12) = 4.

Langkah-langkah mencari gcd(80,12) dengan algoritma Euclidean sebagai berikut:

80 dibagi 12 hasilnya =6, sisa 8 (atau:80 =6.12+8)

12 dibagi 8 hasilnya = 1, sisa = 4 (atau:12 =1.8+4)

8 dibagi 4 hasilnya = 2, sisa =0 (atau:8 =4.2+0)

karena pembagian yang terakhir menghasilkan 0, maka sisa pembagian terakhir sebelum 0, yaitu
4, menjadi gcd(80,12). Jadi, gcd(80,12) = gcd(12,8) = gcd(8,4) = gcd(4,0)=4.

Definisi Istilah Logaritma

Algoritma dapat diartikan sebagai urutan langkah-langkah logis penyelesaian suatu masalah yang disusun secara
sistematis dan logis.

2. Istilah pemrograman (programming)

Pemrograman adalah proses menulis, menguji dan memperbaiki (debug), dan memelihara kode yang membangun
suatu program komputer.

3. Beda Algoritma dan Program

Program adalah kumpulan pernyataan dan instruksi kepada 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.

Beberapa pakar memberi formula bahwa:

Program = Algoritma + Bahasa (Struktur Data)

Bagaimanapun juga struktur data dan algoritma berhubungan sangat erat pada sebuah program. Algoritma yang baik
tanpa pemilihan struktur data yang tepat akan membuat program menjadi kurang baik, demikian juga sebaliknya.

Pembuatan algoritma mempunyai banyak keuntungan di antaranya:

a. Pembuatan atau penulisan algoritma tidak tergantung pada bahasa pemrograman manapun, artinya penulisan
algoritma independen dari bahasa pemrograman dan komputer yang melaksanakannya.

b. Notasi algoritma dapat diterjemahkan ke dalam berbagai bahasa pemrograman.

c. Apapun bahasa pemrogramannya, output yang akan dikeluarkan sama karena algoritmanya sama.

Beberapa hal yang perlu diperhatikan dalam membuat algoritma:

1. Teks algoritma berisi deskripsi langkah-langkah penyelesaian masalah. Deskripsi tersebut dapat ditulis
dalam notasi apapun asalkan mudah dimengerti dan dipahami.

2. Tidak ada notasi yang baku dalam penulisan teks algoritma seperti notasi bahasa pemrograman. Notasi
yang digunakan dalam menulis algoritma disebut notasi algoritmik.

3. Setiap orang dapat membuat aturan penulisan dan notasi algoritmik sendiri. Hal ini dikarenakan teks
algoritma tidak sama dengan teks program. Namun, supaya notasi algoritmik mudah ditranslasikan ke dalam
notasi bahasa pemrograman tertentu, maka sebaiknya notasi algoritmik tersebut berkorespondensi dengan
notasi bahasa pemrograman secara umum.
4. Notasi algoritmik bukan notasi bahasa pemrograman, karena itu pseudocode dalam notasi algoritmik tidak
dapat dijalankan oleh komputer. Agar dapat dijalankan oleh komputer, pseudocode dalam notasi algoritmik
harus ditranslasikan atau diterjemahkan ke dalam notasi bahasa pemrograman yang dipilih. Perlu diingat
bahwa orang yang menulis program sangat terikat dalam aturan tata bahasanya dan spesifikasi mesin yang
menjalannya.

5. Algoritma sebenarnya digunakan untuk membantu kita dalam mengkonversikan suatu permasalahan ke
dalam bahasa pemrograman.

6. Algoritma merupakan hasil pemikiran konseptual, supaya dapat dilaksanakan oleh komputer, algoritma harus
ditranslasikan ke dalam notasi bahasa pemrograman.

Ada beberapa hal yang harus diperhatikan pada translasi tersebut, yaitu:

o Pendeklarasian variabel

Untuk mengetahui dibutuhkannya pendeklarasian variabel dalam penggunaan bahasa pemrograman apabila tidak
semua bahasa pemrograman membutuhkannya.

o Pemilihan tipe data

Apabila bahasa pemrograman yang akan digunakan membutuhkan pendeklarasian variabel maka perlu hal ini
dipertimbangkan pada saat pemilihan tipe data.

o Pemakaian instruksi-instruksi

Beberapa instruksi mempunyai kegunaan yang sama tetapi masingmasing memiliki kelebihan dan kekurangan yang
berbeda.

o Aturan sintaksis

Pada saat menuliskan program kita terikat dengan aturan sintaksis dalam bahasa pemrograman yang akan
digunakan.

o Tampilan hasil

Pada saat membuat algoritma kita tidak memikirkan tampilan hasil yang akan disajikan. Hal-hal teknis ini
diperhatikan ketika mengkonversikannya menjadi program.

o Cara pengoperasian kompiler atau interpreter.

Bahasa pemrograman yang digunakan termasuk dalam kelompok kompiler atau interpreter.

4. Penyajian Algoritma

Algoritma dapat disajikan ke dalam 2 bentuk, yaitu bentuk tulisan atau bahasa dan bentuk gambar. Penyajian
algoritma dalam bentuk bahasa atau tulisan harus memakai sebuah bahasa yang dapat untuk dimengerti manusia
dalam membuat langkah-langkah dari algoritma itu sendiri. Penyajian algoritma dalam bentuk tulisan/bahasa dapat
dilakukan dengan memakai pseudocode.

5. Definisi Pseudocode
Pseudocode adalah deskripsi tingkat tinggi informal dan ringkas atas algoritma pemrograman komputer yang
menggunakan konvensi struktural atas suatu bahasa pemrograman, dan ditujukan untuk dibaca oleh manusia dan
bukan oleh mesin.

Kegunaan Pseudocode

Untuk mempermudah manusia dalam pemahaman dibandingkan menggunakan bahasa pemrograman yang
umum digunakan, terlebih aspeknya yang ringkas serta tidak bergantung pada suatu sistem tertentu merupakan
prinsip utama dalam suatu algoritma.

6. Pengertian dan Tujuan Flowchart

Flowchart adalah bagan-bagan yang mempunyai arus yang menggambarkan langkah-langkah penyelesaian suatu
masalah. Flowchart merupakan cara penyajian dari suatu algoritma

Tujuan Membuat Flowchat

 • Menggambarkan suatu tahapan penyelesaian masalah


 • Secara sederhana, terurai, rapi dan jelas
 • Menggunakan simbol-simbol standar
8.

Input : panjang dan lebar

Proses : panjang x lebar

Output : luas persegi panjang

Algoritma : 1. Masukkan panjang

2. Masukkan lebar

3. Luas Persegi panjang adalah panjang dikalikan lebar

4. Tampilkan luas persegi panjang

Pseudocode : Input panjang

Input lebar

Luas = panjang x lebar

Print luas

Flowchart

Anda mungkin juga menyukai