Algoritma

Algoritma &
Pemrograman
Pemrograman Komputer
Teknik Elektromedik
Atika Hendryani, S.Kom., M.Kes

Algoritma
Penemunya adalah seorang
ahli matematika dari uzbekistan
bernama Abu Abdullah
Muhammad Ibn Musa
al-Khwarizmi (770-840).

 Di literatur barat dia lebih terkenal dengan sebutan
Algorithm. Panggilan inilah yang kemudian dipakai
untuk menyebut konsep algorithm yang
ditemukannya. Dalam bahasa Indonesia kita
kemudian menyebutkannya sebagai algoritma.
 Algoritma adalah kunci dari bidang ilmu komputer,
karena banyak bidang di bawah ilmu komputer yang
lahir berdasarkan konsep algoritma ini.
 Pada hakekatnya algoritma juga adalah kunci dari
kehidupan kita.
 Cara membuat masakan (resep masakan) adalah
juga sebuah contoh nyata dari algoritma.

Algoritma
 adalah logika, metode dan tahapan (urutan)
sistematis yang digunakan untuk
memecahkan suatu permasalahan.

Algoritma
 Ketika manusia berusaha memecahkan masalah,
metode atau teknik yang digunakan untuk
memecahkan masalah itu ada kemungkinan bisa
banyak (tidak hanya satu).
 Dan kita memilih mana yang terbaik diantara
teknik-teknik itu.
 Hal ini sama juga dengan algoritma, yang
memungkinkan suatu permasalahan dipecahkan
dengan metode dan logika yang berlainan.

Definisi Algoritma
 Algoritma adalah urutan langkah logis tertentu
untuk memecahkan suatu masalah.
 Urutan langkah logis, yang berarti algoritma
harus mengikuti suatu urutan tertentu, tidak
boleh melompat-lompat.
 (Dari Microsoft Press Computer and Internet
Dictionaary 1997, 1998)

Definisi Algoritma (Lanjutan)
 Alur pemikiran dalam menyelesaikan suatu
pekerjaan yang dituangkan secara tertulis.
 Alur pikiran, sehingga algoritma seseorang dapat
juga berbeda dari algoritma orang lain.
 Tertulis, yang artinya dapat berupa kalimat,
gambar, atau tabel tertentu.
 (Dari Algoritma dan Struktur Data dengan C, C++,
dan Java oleh Moh Sjukani hal 1)

Program
 Perwujudan atau implementasi algoritma
yang ditulis dalam bahasa pemrograman
tertentu
 Bahasa pemrograman adalah notasi yang
digunakan untuk menulis program (komputer).
Bahasa ini dibagi menjadi tiga tingkatan yaitu
bahasa mesin, bahasa tingkat rendah dan
bahasa tingkat tinggi.

Bahasa Mesin
 Bahasa mesin (machine language) berupa
microinstruction atau hardwire. Programnya
sangat panjang dan sulit dipahami. Di
samping itu sangat tergantung pada arsitektur
mesin. Keunggulannya adalah prosesnya
sangat cepat dan tidak perlu interpreter atau
penterjemah

Bahasa tingkat rendah (low
level language)
 Merupakan bahasa assembly atau bahasa
mesin. Bahasa ini lebih dekat ke mesin
(hardware), dimana pada high-level
programming languages, suatu bahasa yang
sudah dekat pada bahasa manusia. Pada
bahasa ini akan lebih cepat dipahami oleh
programmer karena sifatnya yang dekat
dengan bahasa manusia

Bahasa tingkat tinggi (high
level language)
menyerupai struktur bahasa manusia sehingga
mudah dipahami. Bahasa ini tidak tergantung
pada arsitektur mesin tetapi memerlukan
penterjemah berupa compiler atau interpreter.

Bahasa Pemrograman
Bahasa atau dalam bahasa inggris language
adalah suatu sistim untuk berkomunikasi.
Bahasa tertulis menggunakan simbol (yaitu
huruf) untuk membentuk kata. Dalam ilmu
komputer,bahasa manusia disebut bahasa
alamiah (natural languages), dimana komputer
tidak bisa memahaminya, sehingga diperlukan
suatu bahasa komputer.

Komputer mengerjakan transformasi data
berdasarkan kumpulan perintah - program -
yang telah dibuat oleh pemrogram. Kumpulan
perintah ini harus dimengerti oleh komputer,
berstruktur tertentu (syntax) dan bermakna.
Bahasa pemrograman merupakan notasi untuk
memberikan secara tepat program komputer.

Pemrograman
Dalam pengertian yang lebih sempit,
pemrograman merupakan pengkodean (coding
atau program writing = penulisan program) dan
pengujiannya (testing) berdasarkan rancangan
tertentu.

Compiler
 Adalah suatu program yang menterjemahkan
bahasa program (source code) ke dalam
bahasa objek (object code).
 Compiler menggabungkan keseluruhan
bahasa program dikumpulkan kemudian
disusun kembali.

Tahapan Kompilasi:
 Pertama source code ( program yang ditulis) dibaca ke
memory komputer.
 Source code tersebut diubah menjadi object code
(bahasa assembly)
 Object code dihubungkan dengan library yang
dibutuhkan untuk membentuk file yang bisa di eksekusi.
 Compiler memerlukan waktu untuk membuat suatu
program yang dapat dieksekusi oleh komputer. Tetapi,
program yang diproduksi oleh Compiler bisa berjalan
lebih cepat dibandingkan dengan yang diproduksi oleh
Interpreter, dan bersifat independen.

Interpreter
Berbeda dengan compiler, Interpreter
menganalisis dan mengeksekusi setiap baris
dari program tanpa melihat program secara
keseluruhan.
Keuntungan dari Interpreter adalah dalam
eksekusi yang bisa dilakukan dengan segera.
Tanpa melalui tahap kompilasi, untuk alasan ini
interpreter digunakan pada saat pembuatan
program berskala besar.

Algoritma dan Pemrograman
Pemrograman komputer dan algoritma
pemrograman adalah dua hal yang tidak dapat
dipisahkan karena pembuatan program
komputer akan lebih sulit dan lama tanpa
mengetahui dengan pasti
bagaimana algoritma penyelesaian masalahnya

Contoh Penerapan Algoritma
Berikut adalah contoh pemecahan masalah
(algoritma) yang diambil dari permasalahan yang
mungkin sering kita hadapi dalam kehidupan kita
sehari-hari.
“Diketahui dua buah ember A dan B dimana ember A
berisi air dan ember B berisi minyak tanah. Jika
diinginkan isi kedua ember itu saling ditukar sehingga
ember A berisi minyak tanah dan ember B berisi air,
bagaimanakah caranya? “

Apakah cukup dengan cara (membuat
algoritma), tuangkan isi ember A ke ember B
dan kemudian tuangkan isi
ember B ke ember A?
Apakah permasalahan dapat diselesaikan
dengan cara (algoritma) tersebut? Jawabannya
adalah tidak, karena algoritma tersebut tidak
logis dan hasilnyapun tidak sesuai dengan yang
diinginkan karena algoritma tersebut akan
menghasilkan ember A akan berisi campuran air
dan minyak tanah sedangkan ember B akan
kosong.

Algortima penyelasaian 1
 Algoritma yang benar adalah :
 Pindahkan dahulu isi ember A ke ember lain
(misal ember C), kemudian setelah ember A
kosong pindah isi ember B ke ember A.
Langkah terakhir adalah mengisi ember B
dengan minyak tanah yang ada di ember C.
Inilah algoritma yang paling logis dan
menghasilkan jawaban yang benar atas
permasalahan tersebut.

Algoritma penyelesaian 2
Langkah pertama isi ember B yang dipindahkan
ke dalam ember C terlebih dahulu. Setelah itu
baru memindahkan isi ember A ke dalam ember
B dan terakhir memindah isi ember C ke ember
A. Algoritma ini sedikit berbeda tetapi tetap
menghasilkan jawaban yang sama atas
persoalan yang ada

Notasi Algoritma
 Notasi algoritma ini tidak tergantung dari
spesifikasi bahasa pemrograman tertentu dan
komputer yang mengeksekusinya. Hal ini
dikarenakan notasi algoritma bukanlah notasi
bahasa pemrograman. Untuk membuat
algoritma dari suatu permasalahan, biasanya
digunakan salah satu dari tiga buah notasi
algoritma yang dikenal, yaitu uraian kalimat
deskriptif, flow chart, atau pseudo code.

Algoritma deskriptif
Algoritma dengan uraian kalimat deskriptif adalah notasi
algoritma yang paling sederhana karena algoritma ini
menggunakan bahasa sehari-hari. Untuk permasalahan
yang sederhana penggunaan notasi ini sangatlah
mudah, akan tetapi untuk permasalahan yang lebih
komplek dan rumit, penggunaan notasi ini akan lebih
sulit dan sering kali terjadi ambigu dalam langlahlangkah
penyelesaian masalah. Oleh karena itulah untuk kasus-
kasus yang lebih komplek, penggunaan notasi ini jarang
sekali bahkan tidak digunakan

Contoh Notasi Algoritma
kalimat deskriptif
 Sebagai contoh permasalahan, jika diinginkan
sebuah program komputer yang dapat
mengetahui bilangan terbesar dari tiga buah
bilangan yang dimasukkan. Bagaimanakah
algoritmanya?

Jawaban

Latihan
 Buatlah algoritma deskriptif dari
permasalahan berikut ini :
1. Menghitung rata-rata dari sejumlah data
yang dimasukkan secara manual melalui
keyboard (contoh iteration process).

2. Diminta suatu program dimana jika
dimasukkan suatu bilangan (1 sampai dengan
7) maka akan menampilkan nama hari, yaitu :
Bilangan 1 untuk hari Minggu.
Bilangan 2 untuk hari Senin.
Bilangan 3 untuk hari Selasa.
Bilangan 4 untuk hari Rabu.
Bilangan 5 untuk hari Kamis.
Bilangan 6 untuk hari Jumat.
Bilangan 7 untuk hari Sabtu.

Algoritma

More Related Content

What's hot (17)

Similar to Algoritma (20)

Recently uploaded (12)

Algoritma