DESAIN & ANALISIS

ALGORITMA

(3 SKS)
 PENILAIAN

UAS : 35%
UTS : 25%
Tugas : 15%
Kuis : 15%
Kehadiran : 10%
 TUJUAN PERKULIAHAN

How to make decision which of two or

more algorithms was better than another
when formulate an initial solution to a
problem
 SILABUS
Pengertian dan Prasyarat
Algoritma
Representasi Algoritma
Kompleksitas Ruang dan
Waktu
Notasi Asimtotik (Asymtotic
Notation)
Tumpukan (Stack)
Antrian (Queue)
Pencarian Nilai Maksimum
atau Minimum
Pencarian Beruntun
(Sequential Search)
Pencarian Biner (Binary
Search)
Pohon (Tree) dan Pohon Biner
(Binary Tree)
Bubble Sort dan Selection Sort
Merge Sort dan Quick Sort
Heap dan Heap Sort
Hashing
The Greedy Method
Knapsack Problem
Graph
 DAFTAR PUSTAKA
Anany Levitin; Introduction to The Design & Analysis of
Algorithm; 3rd Edition, Pearson Education,Inc., 2007.
Ellis Horowitz and Sartaj Sahni; Fundamental of Computer
Algoritmhs; Pitman Publishing Co.; 1978.
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and
Clifford Stein. Introduction to Algorithms, Second Edition. MIT
Press and McGraw-Hill, 2001.
Donald E. Knuth; The Art of Computer Programming, vol. 3,
Sorting and Searching; 1973.
Giles Brassard and Paul Bratley; Algorithmics, Theory and
Practice; Prentice Hall, Englewood Cliffs; New Jersey.
S.E. Goodman and S.T. Hedetniemi; Introduction to The Design
and Analysis of Algorithms; Mc. GrawHill Book Co.; 1985.
http://en.wikipedia.org/wiki/Analysis_of_algorithms
 SEJARAH ALGORITMA
sampai akhir tahun 1957 kata algorithm tidak muncul
dalam kamus Webster , yang ada kata algorism.
algorism berarti proses menghitung dengan angka arab
asal mula kata algorism dari nama penulis buku arab
yaitu Abu Jafar Muhammad Ibnu Musa Al-Khuwairizmi
(Al-Khuwairizmi dibaca orang barat menjadi algorism)
Al-Khuwairizmi menulis buku yang berjudul Kitab Al-
jabar wal-Muqabbala, yang artinya buku pemugaran dan
pengurangan atau dalam bahasa Inggrisnya yaitu The
book of restoration and reduction
 SEJARAH ALGORITMA
Perubahan dari kata algorism menjadi algorithm muncul
karena kata algorism sering dikelirukan dengan
arithmetic, sehingga sm berubah menjadi thm.
Karena perhitungan dengan angka arab sudah menjadi
hal yang sudah biasa\lumrah, maka lambat laun kata
algorithm berangsur-angsur dipakai sebagai metode
perhitungan (komputasi) secara umum sehingga
kehilangan makna aslinya.
Dalam bahasa Indonesia kata algorithm diserap menjadi
algoritma
 LINGKUP STUDI ALGORITMA
Bagaimana Merancang Algoritma (How to Device
Algorithms)
Aksi pembuatan suatu algoritma merupakan suatu seni (art) yang
mungkin tidak pernah diotomatiskan sepenuhnya.
Bagaimana Menyatakan Algoritma (How to Express
Algortihms)
Pergerakan pemrograman terstruktur memiliki ekspresi
algoritma yang jelas dan ringkas dalam suatu bahasa
pemrograman
Bagaimana Memvalidasi Algoritma (How to Validate
Algortihms)
Sekali algoritma dirancang, perlu untuk ditunjukkan bahwa ia
menghasilkan jawaban yang benar untuk semua masukan legal.
Proses ini dinamakan dengan validasi algoritma (algorithm
validation).
 LINGKUP STUDI ALGORITMA
Bagaimana Menganalisa Algoritma (How
to Analyze Algortihms)
Area studi ini disebut Analisis Algoritma
(Algorithm Analysis).
Analisis algoritma menunjuk ke proses
penentuan berapa besar waktu komputasi dan
penyimpanan (computing time and storage)
yang diperlukan oleh suatu algoritma
 LINGKUP STUDI ALGORITMA
Bagaimana Menguji Algoritma (How to Test Algortihms)
Menguji sebuah program sebenarnya terdiri dari 2 fase :
Debugging
Profiling
Debugging adalah proses eksekusi program pada himpunan
contoh data untuk menentukan jika terjadi kesalahan hasil dan
kemudian membentulkannya.
Proses ini telah dikritisi oleh Edgar Djikstra dengan menyatakan
bahwa :
Debugging can only point to presence errors, but not to their
absence
Profiling adalah proses eksekusi suatu program yang benar pada
sekumpulan data, dan mengukur waktu dan ruang yang diperlukan
untuk menghitung hasil-hasil
PENGERTIAN DAN PRASYARAT
ALGORITMA
Dalam kamus Webster, Algorism diartikan
sebagai : any special method of solving certain
kind of problem .
Tetapi dikhususkan dalam ilmu komputer
dengan proses (process), teknik (technique),
atau metode (method) tertentu
Algoritma adalah urutan berhingga langkah
logis penyelesaian masalah yang disusun secara
sistematis
 PENGERTIAN & PRASYARAT
ALGORITMA
Menurut Donald E. Knuth, dalam bukunya The Art of Computer
Programming, vol. 3, Sorting and Searching, algoritma haruslah
mempunyai kriteria
Adanya masukan (input).
Suatu algoritma haruslah mempunyai kuantitas nol atau lebih yang
disuplai secara eksternal.
Adanya keluaran (output).
Masukan suatu algoritma harus memberikan hasil sekurang-
kurangnya satu kuantitas.
Kepastian (definiteness).
Tiap-tiap instruksi dalam algoritma harus cukup jelas menyatakan apa
yang dilakukannya dan tidak mempunyai arti_ganda (umbiguous).
Contoh :
Hitung 6/0.
Tambahkan 6 atau 7 ke x.
Bagilah n dengan suatu bilangan
 PENGERTIAN & PRASYARAT
ALGORITMA
Keberhinggaan (finiteness).
Apabila instruksi-instruksi suatu algoritma ditelusuri, maka untuk semua
kasus, algoritma berhenti (terminate) setelah sejumlah berhingga
langkah. Sedangkan setiap langkah dapat membutuhkan satu operasi
atau lebih.
Tidak seperti dalam permainan catur yang dapat terjadi combinatorial
explotions, yakni sejumlah langkah berhingga menghasilkan
kemungkinan-kemungkinan langkah yang takberhingga.
Kemangkusan (effectiveness).
Setiap instruksi harus cukup mendasar untuk dilaksanakan (langsung
mengarah ke sasaran yang dituju) sehingga dapat dikerjakan dalam
waktu yang masuk akal.
Dengan perimbangan haruslah sedemikian rupa dapat dilakukan oleh
seseorang dengan menggunakan pinsil dan kertas dalam sejumlah
berhingga waktu.
Tidaklah cukup bahwa setiap operasi dalam algoritma adalah pasti
(definite) seperti dalam point 3., tetapi juga harus dapat dikerjakan
dengan mudah (feasible).