KONSEP DASAR ANALISI ALGORITMA

DALAM TI
Disusun oleh : - Muhamad Miftahudin
- Yuwan Data
Pengertian
Algoritma berasal dari istilah algoritma dan ritme, yang pertama
kali diperkenalkan oleh Abu Ja'far Mohammad Ibn Musa Al
Khowarizmi (825M) dalam bukunya Al-Jabr Wa-al Muqobla. Dalam
algoritma pemrograman, ini berarti pendekatan khusus yang sesuai
dan terdiri dari serangkaian langkah yang terstruktur dan dijalankan
dalam skrip pemecahan masalah komputer.
Konsep analisis algoritma

• Suatu algoritma terdiri dari tiga struktur logika,

yaitu :
1. Struktur berurutan
2. Struktur seleksi
3. Struktur perulangan atau iterasi
Perlu Anda tahu!
Aturan umum untuk analisis algoritma sebagai berikut :
• 1. Running Time setiap assignment (tugas, baca (read) dan statemen write) besarnya
dapat diambil O(1).
• 2. Running time pada barisan statemen deitentukan dengan aturan penjumlahan
yaitu bahwa Running Time pada barisan tidak melebihi dari sebuah factor konstan
yang merupakan Running Time terbesar pada beberapa statemen barisan.
• 3. Running Time pada statemen if adalah harga pada kondisi statemen eksekusi.
Waktu menghitung kondisi secara normal adalah O (1). Waktu if-then-else adalah
waktu menghitung kondisi ditambah waktu terbesar yang dibutuhkan untuk statemen
eksekusu jika kondisinya false (salah).
• 4. Waktu eksekusi adalah jumlah semua waktu sekitar loop, waktu eksekusi
sekumpulan statemen, dan waktu mengevaluasi kondisi untuk penghentian (biasanya
yang terakhir adalah O (1)).
• Untuk selanjutnya f (x) desebut pula dengan T (n) atau Running Time.
 Apakah kalian tahu?
• Algoritma berarti solusi. Ketika orang •
berbicara tentang algoritma dalam
pemrograman, itu berarti memecahkan
masalah yang perlu diselesaikan
dengan komputer. Algoritma harus
dibuat secara berurutan sehingga
komputer dapat memahami dan
menjalankannya. Saat
mengembangkan suatu algoritma,
diperlukan studi eksperimental, seperti
metode apa yang dibutuhkan untuk
menyelesaikan masalah yang perlu
dipecahkan.
Ciri-ciri algoritma yang baik: ▪ Algoritma
memiliki logika komputasi langsung atau
jalur internal ▪ Penyelesaian masalah. ▪
Berproduksi dengan benar dan akurat
dalam jangka pendek. ▪ Cara perhitungan
ditulis dengan bahasa yang sederhana dan
sistematis serta bersih ▪ Itu tidak
mengungkapkan rahasia. ▪ Algoritma
ditulis dengan cara yang mudah dan
sederhana ▪ Termasuk dalam bahasa
proyek. ▪ Semua tindakan yang diperlukan
dijelaskan. ▪ Semua formalitas dalam
algoritma harus diselesaikan setelah
beberapa langkah.
Jenis – Jenis Algoritma
-Divide and Conquer
Paradigma untuk membagi masalah utama menjadi permasalahanpermasalahan yang lebih
kecil.
-Dynamic programming
Paradigma pemrograman dinamis akan sesuai jika digunakan pada masalah yang
mengandung substruktur optimal, dan mengandung beberapa bagian masalah yang tumpang
tindih
-Metode Serakah
Algoritma serakah menyerupai program serakah, jawaban untuk masalah kecil tidak perlu
diketahui di semua tingkatan; Dan gunakan opsi "serakah" kali ini untuk selamanya.
-Sistem Flowchart
Sistem flowchart adalah diagram alir yang menggambarkan suatu sistem peralatan komputer
yang digunakan dalam proses pengolahan data dan hubungan antar peralatan tersebut.
-Pseudo code (Kode semu)
Pseudo code adalah metode yang cukup efisien untuk menggambarkan suatu algoritma
Alhamdulilah..
Silahkan bertanya !!