TI021204 - ALGORITMA

INFO PERKULIAHAN + PENDAHULUAN ALGORITMA

ALGORITMA SEBAGAI SOLUSI MASALAH
MENGGUNAKAN PEMROGRAMAN
TOPIK ALGORITMA

• Merepresentasikan pengetahuan menggunakan struktur

data
• Iterasi dan rekursi sebagai metafora komputasi
• Abstraksi dari prosedur dan tipe data
• Bermacam-macam kelas algoritma, searching dan sorting
• Kompleksitas dari algoritma(berkaitan dengan
kemampuan perangkat komputasi)
APA YANG DILAKUKAN OLEH KOMPUTER?
• Secara fundamental :
• Menjalankan kalkulasi/komputasi
Milyaran kalkulasi per-detik
• Mengingat hasil
Hingga ratusan gigabyte tempat penyimpanan
• Bagaimana kalkulasi/komputasi dilakukan?
• Disediakan(built-in) oleh bahasa pemrograman
• Didefinisikan sendiri algoritmanya kemudian diimplementasikan
ke program
COMPUTATIONAL THINKING
• Komputasi?  berkaitan dengan pengetahuan :
• Pengetahuan Deklaratif
Berisi Pernyataan yang mempunyai fakta-fakta.
Contoh : “y adalah akar dari x jika dan hanya jika y*y =
x”
• Pengetahuan Imperatif
Berisi “How to” metode atau resep.
misal resep mencari akar bilangan(Tribute to Heron
Of Alexandria)
 TRIBUTE TO HERON OF ALEXANDRIA
• Resep mencari akar dari suatu angka x = 16(Oleh Heron dari
Alexandria)
1. Mulai dengan tebakan , g
2. Jika g*g dekat dengan x, g merupakan kandidat yang bagus
untuk akar dari x
3. Jika tidak maka buat tebakan baru, dengan merata-rata g
dengan x/g
4. Dengan menggunakan g yang baru, lakukan proses yang sama
dari nomor 2, hingga yang paling mendekati.
RESEP = ALGORITMA

1.Urutan langkah-langkah(steps) sederhana

2.Proses Aliran kedali(flow of control) yang dilakukan
saat setianp langkah dijalankan
3.Penentuan kapan berhenti(when to stop)

1 + 2 + 3 = Algoritma
 RESEP = ALGORITMA
• Untuk bumbu halus, bersihkan bawang putih, ketumbar dan kencur.
Haluskan semuanya bersama garam.
• Iris tempe tipis-tipis dengan ukuran 3 x 3 cm.
• Bersihkan, iris tipis daun bawang
• Untuk adonan tepung, campur tepung, irisan daun bawang, bumbu halus
dan air. Aduk sampai merata.
• Panaskan minyak goreng. Celupkan tempe ke dalam adonan tepung.
Goreng tempe dengan api sedang sampai kering. Angkat.
BAGAIMANA MENGIMPLEMENTASIKAN RESEP
KEDALAM ALAT?

• Membuat mesin untuk menghitung akar

• Fixed Program Computer
• Kalkulator
• Atanasoff dan Berry (1941) membuat komputer untuk
menghitung persamaan linear
• Alan Turing (1940) bombe – memecahkan kode Enigma
• Membuat mesin yang menyimpan dan memanipulasi instruksi
• Stored Program Computer
STORED PROGRAM COMPUTER
• Runtutan instruksi (program) yang disimpan dalam komputer
• Dibuat dari beberapa set set instruksi primitif
• Aritmatika dan logika
• Simple test/pengecekan kondisi
• Memindah data
• Program khusus (interpreter) mengeksekusi setiap instruksi berdasarkan
urutan
• Menggunakan pengujian kondisi untuk mengubah alur instruksi
• Jalanya instruksi berheti jika solusi telah tercapai
ARSITEKTUR MESIN(STORED PROGRAM COMPUTER)
SECARA SEDERHANA
PEMBUATAN RESEP
• Bahasa pemrograman menyediakan operasi primitve
• Ekspressi bentuknya kompleks(kombinasi lebih dari satu
primitive) namun dipahami oleh bahasa pemrograman
• Ekspresi dan komputasi mempunyai nilai dan makna
didalam bahasa pemrograman