Analisis & Strategi

Algoritma

Pertemuan 3
Langkah – Langkah Desain Algoritma
Pemateri : Chrismikha Hardyanto S.Kom., M.Kom.
KONTEN
PERKULIAHAN
 Definisi Umum Desain
Algoritma
 Overview Langkah Mendesain
Algoritma
 Masalah Umum Di Lingkup
Algoritma/Pemrograman

2
Definisi Umum Desain Algoritma

“Kegiatan yang dilakukan untuk merancang langkah – langkah

penyelesaian masalah (algoritma) dan dijalankan secara
repetitive (berulang) yang nantinya akan digunakan sebagai
dasar pembuatan sebuah program”

4
5
4
Tipe Permasalahan Pada Algoritma
Ada beberapa jenis permasalahan umum pada algoritma, yang nantinya
akan sering ditemukan ketika membuat program :

7
Masalah 1 : Pengurutan (Sorting)

8
Masalah 1 : Pengurutan (Sorting)

9
Masalah 2 : Pencarian (Searching)

10
Masalah 2 : Pencarian (Searching)

11
Masalah 2 : Pencarian (Searching)

12
Masalah 3 : Pemrosesan String

13
Masalah 3 : Pemrosesan String

14
Masalah 3 : Pemrosesan String

15
Masalah 4 : Graph

16
Masalah 4 : Graph

17
Masalah menemukan rute terpendek dari seluruh kemungkinan node
yang dapat dilalui didalam graph 18
Masalah optimasi dalam menentukan urutan jadwal/rute dengan batasan
sumber daya/kapasitas kendaraan 19
Masalah 5 : Kombinatorial

20
Knapsack Problem = Bagaimana mengoptimasi suatu tempat yang
terbatas dengan kombinasi beberapa barang yang berbeda 17
Masalah 6 : Geometrik

22
Closest-Pair= Bagaimana mengklasifikasikan titik – titik dibidang datar
kedalam suatu garis/kelompok terdekat 23
Bagaimana mencari/membuat pola convex dari himpunan titik di
bidang datar 23
4
27
Pemilihan Struktur Data
Masing - masing struktur data punya keunggulan dan kelemahan terhadap
suatu domain masalah.

28
29
4
31
32
32
4
Pembuktian Kebenaran Algoritma

35
Pembuktian Kebenaran Algoritma

36
4
Parameter Kualitas Algoritma

38
4
Coding Algoritma

40
41
Terima Kasih

42
Materi Pertemuan 10 ini diadaptasi dari materi Analisis Algoritma & Strategi
Pak Adam Mukharil Bachtiar, S.Kom., M.T