Logika & Algoritma

Pertemuan 1
Pengantar Algoritma
„ Apakah Itu Algoritma?
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

„ Perubahan kata dari Algorism menjadi Algorithm

muncul karena kata Algorism sering dikelirukan
dengan Arithmetic, sehingga akhiran –sm berubah
menjadi –thm.
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.
Definisi Algoritma
„ Melaksanakan Algoritma berarti
mengerjakan langkah-langkah di dalam
Algoritma tersebut
„ Pemroses mengerjakan proses sesuai
dengan algoritma yang diberikan kepadanya
„ Suatu pemroses harus :
1. Mengerti setiap langkah dalam Algoritma
2. Mengerjakan operasi yang bersesuaian
dengan langkah tersebut.
Definisi Algoritma
„ Agar dapat dilaksanakan oleh komputer
algoritma harus ditulis dalam notasi bahasa
pemrograman sehingga dinamakan
program.
„ program adalah perwujudan atau
implementasi teknis Algoritma yang ditulis
dalam bahasa pemrogaman tertentu
sehingga dapat dilaksanakan oleh komputer
Belajar Memprogram
„ Belajar Memprogram
„ Belajar memprogram ≠ belajar bahasa
pemrograman
„ Belajar memprogram: belajar tentang strategi
pemecahan masalah, metodologi dan
sistematika pemecahan masalah kemudian
menuliskannya dalam notasi yang disepakati
bersama
„ Belajar memprogram : bersifat pemahaman
persoalan, analisis dan sintesis
„ Belajar memprogram, titik berat : program
designer
Belajar Bahasa Pemrograman
„ Belajar Bahasa Pemrograman
„ Belajar bahasa pemrograman : belajar memakai
suatu bahasa pemrograman, aturan sintaks,
tatacara untuk memanfaatkan instruksi yang
spesifik untuk setiap bahasa
„ Belajar bahasa pemrograman , titik berat :
coder
Pemrogram
„ Produk yang dihasilkan pemrogram :
„ program dengan rancangan yang baik
(metodologis, sistematis)
„ Dapat dieksekusi oleh mesin
„ Berfungsi dengan benar
„ Sanggup melayani segala kemungkinan
masukan
„ Disertai dokumentasi
„ Belajar memprogram, titik berat : program
designer
Notasi Algoritma
„ Algoritma
„ Aksi :
„ Kejadian yang terjadi pada selang waktu
terbatas (dimulai saat T0 dan berakhir pada
saat T1)
„ Menghasilkan efek netto yang terdefinisi
dengan baik dan direncanakan
„ Contoh analogi:
„ Membuat pisang goreng
Notasi Algoritma
„ Notasi algoritma:
„ Independen Terhadap Bahasa Pemrograman
Notasi Algoritma dapat diterjemahkan ke dalam
berbagai bahasa pemrograman
„ Independen Terhadap Mesin Komputer
Karena notasi algoritma independen terhadap
bahasa pemrograman maka dapat diterapkan
pada mesin komputer manapun.
Pemrograman Prosedural
„ Algoritma adalah proses yang procedural
„ Definisi Prosedural menurut Kamus Besar
Bahasa Indonesia :
1. Tahap-tahap kegiatan untuk menyelesaikan suatu
aktivitas.
2. Metode langkah demi langkah secara eksak dalam
memecahkan suatu masalah.
„ Pada pemrograman procedural, program
dibedakan:
„ Bagian data
„ Bagian instruksi
Pemrograman Prosedural
„ Bagian Data terdiri atas:
„ Variabel
„ Konstanta

„ Bagian instruksi terdiri atas:

„ Runtutan (Sequence)
„ Percabangan (Selection)
„ Perulangan (Repetition)
Programming Language Paradigm
„ Skema paradigma pemrograman
Thanks
„ See Ya All Next Week