Anda di halaman 1dari 16

ANALISA

ALOGARITMA
FA H K R I A D R I A N S YA H
M . R I D H O S YA H P U T R A
AHMAD MUBAROK ABDURROZAK
definisi
◦Asal Usul Kata Kata algoritma dari nama Abu Ja’fat Mohammed Ibn Musa al-Khowarizmi, seorang
ilmuan Persia yang menulis buku berjudul Kitab al jabr w’al-muqabala (rules of restoration and
reduction) sekitar tahun 825 pada tahun 1950 istilah algorithm selalu diasosiasikan dengan
Euclid’s algorithm, yaitu suatu proses yang menjelaskan cara mencari bilangan pembagi terbesar
untuk dua buah bilangan.
◦Merriam-Webster’s Collegiet Dictionary istilah algorithm diartikan sebagai prosedur langkah
demi langkah untuk memecahkan masalah atau Penyelesaian suatu tugas khususnya dengan
menggunakan bantuan computer
Syarat alogaritma
Syarat Algotitma Menurut Donald E Knuth ,algoritma:

1) Finiteness
2) Definiteness
3) Input
4) Output
5) Effectiveness
Ciri-ciri basis pemograman komputer
1) selalu memiliki terminasi/langkah akhir
2) setiap langkah dinyatakan secara jelas dan tegas
3) setiap langkah sederhana, sehingga kinerjanya sehubungan dengan waktu yang effisien/bisa
diterima akal
4) memberikan hasil (output), mungkin dengan satu atau tanpa input.
Tahapan Algoritma (Proses
Pemrograman)
1. Membuat model
Yang dimaksud model ini adalah model (bentuk) matematis yang dapat digunakan untuk
memecahkan masalah, misalnya apakah harus dilakukan pengurutan terhadap data, apakah
menggunakan perhitungan kombinatorik dan sebagainya

2. Merancang algoritma (flowchart/pseudocode)


Apa maksudnya, bagaimana rincian prosesnya, apa keluarannya.
3. Menulis program

Ubah algoritma menjadi program (source code) dalam bahasa pemrograman tertentu.
1. Mengubah source code menjadi executable code melalui proses compiling.
2. Memeriksa hasil compiling, jika salah maka kembali ke tahap empat
3. Menjalankan program (run) untuk diuji kebenarannya dengan menggunakan berbagai
data Memperbaiki kesalahan (debugging dan testing)
4. Apabila hasilnya salah, kesalahan mungkin terjadi saat konversi rancangan algoritma
manjadi program, atau salah rancang algoritma, atau salah menentukan model, atau salah
mendefinisikan masalah.

◦ Ulangi langkah yang sesuai


Jenis proses algortima
i. Sequence Process Sequence Process adalah instruksi yang dikerjakan secara sekuensial atau
berurutan.

ii. Selection Process Selection Process adalah instruksi yang dikerjakan apabila telah memenuhi
kriteria tertentu.

iii.Iteration Process Iteration Process yakni instruksi yang dikerjakan selama memenuhi situasi
dan kondisi tertentu.
Teknik Pemrograman Implementasi
subroutine
Struktur Data dan Algoritma
• Algoritma
– Prosedur komputasional
– Instruksi yang di kerjakan Step by step
• Program
– Implementasi algortima dengan bahasa tertentu
• Struktur Data
– ORGANISASI DATA yang di perlukan untuk menyelesaikan masalah
Strategi dan Analisis Algoritma
1) Strategi adalah rencana yang cermat mengenai kegiatan untuk mencapai sasaran khusus
(KBBI)

2) Algoritma adalah urutan langkah-langkah untuk memecahkan suatu masalah

3)Strategi algoritmik adalah kumpulan metode atau teknik untuk memecahkan masalah guna
mencapai tujuan yang ditentukan, yang dalam hal ini deskripsi metode atau teknik tersebut
dinyatakan dalam suatu urutan langkah-langkah penyelesaian
Aspek algortima
• Valid
– Algoritma harus benar, artinya memberikan keluaran yang di kehendaki
• Efektifitas
– Tepat guna, hasil guna, akurat, mencapa tujuan, aman
• Efisiensi
– Hemat, Cepat dengan space memori yang kecil
• Berhingga langkahnya
• Logis dan terstruktur
Efektifitas & Efisiensi
• Kecenderungan efektifitas adalah
Kebenaran algoritma tersebut
Merespon terhadap inputan apapun
• Efisiensi
Space yang di perlukan
Waktu/banyak langkah atau waktu tempuh yang di gunakan oleh :
Banyaknya statement
Jenis statement/struktur
Banyak operasi aritmatik dan logik
Procedure dan fungsi call
Built-in function
User define » Recursif » Non recursive
Peranan algoritma

Penerapan contoh algoritma dalam kehidupan sehari-hari juga sangat banyak untuk
ditemukan. Membiasakan diri menggunakan pola pikir algoritma dapat membuat seseorang
terlatih agar bisa berpikir secara kritis dan sistematis. Terlebih juga dapat meningkatkan analisis
demi menghindari diri dari melakukan suatu kesalahan.
Manfaat algoritma

Ada berbagai manfaat algoritma yang bisa diterapkan dalam kehidupan. Misalnya saja
dengan adanya algoritma dapat memperkecil kesalahan atau tingkat error. Kemudian juga bisa
menjadi panduan untuk membuat langkah sistematis sesuai rumus dan juga untuk mencari
kesalahan dari sebuah program yang dibuat.
Contoh Algoritma Dalam Kehidupan
Sehari Hari
1. Algoritma Membuat kopi
Contoh algoritma dalam kehidupan sehari-hari pertama adalah terkait dengan cara
membuat kopi. Yaitu berisi panduan mulai dari membuka kemasan kopi, menyeduh air,
mencampurkan gula hingga mencampurkannya dengan air panas. Setelah semua tercampur rata,
kopi siap dihidangkan, sebelum disantap harus diaduk terlebih dahulu.

2. Algoritma Membuat mie goreng


Saat membuat mie goreng buka kemasan mie sebelum kemudian diseduh dengan air
panas dan diamkan selama beberapa saat. Langkah selanjutnya keringkan air kemudian
campurkan bumbu ke dalam mie goreng. Setelah diaduk dengan merata kemudian siap untuk
disantap dalam keadaan hangat maupun dingin.
Kesepian tanpa kekasih,
cukup sekian dan
TERIMA KASIH

Anda mungkin juga menyukai