150 likes | 399 Views
Struktur Data & Algoritma. Oleh : Nur Hayatin, S.ST Teknik Informatika – Universitas Muhammadiyah Malang. Tujuan Perkuliahan. Mahasiswa mampu : Mengerti tentang performansi algoritma dan mampu mengukur kompleksitas sebuah algoritma
E N D
Struktur Data & Algoritma Oleh : Nur Hayatin, S.ST Teknik Informatika – Universitas Muhammadiyah Malang
Tujuan Perkuliahan • Mahasiswa mampu : • Mengertitentangperformansialgoritmadanmampumengukurkompleksitassebuahalgoritma • Memahamiperbedaan & carapenggunaanstruktur data : array, list berkait, stack, queue, pohon, dan graph • Mampu mengimplementasikan dan menggunakan struktur data menggunakan Java • Mampumemahamidanmenggunakanbeberapaalgoritma yang dikenal : algoritmapencarian (searching), algoritmapengurutansederhana (simple sort), metodegreedy, metodedivide and conquer, dll
Struktur Data • Adalah pengaturan data didalam memori komputer. • Tujuannya : Supayalebihmudah/efisiendalampengaksesan/pemrosesan data tersebut. • Meliputi : array, pohon biner, linked list, hash table, dll.
Algoritma • Algoritma adalah Urutanlangkahlogisuntukmenyelesaikansuatumasalah yang dituangkansecaratertulisberdasarkanalurpemikiranseseorang. • Ada banyak macam algoritma. Algoritma yang akan dibahas disini adalah berhubungan dengan proses pengurutan dan pencarian.
Tujuan Belajar ASD • Mengetahuikelebihandankekurangandarimasing-masingstruktur data. • Cara yang terbaikuntukbenar-benardapatmemahamimasing-masingstruktur data adalahmembuatnya. • Melatihberpikirtentangefisiensi.
Manfaat Struktur Data & Algoritma • Pemilihanstruktur datamaupunalgoritma yang tepatdapatmembuat program lebih: cepat dan efisien.
Topik • Review struktur dasar Java • List linier : array • List linier : linked list • Stack • Queue • Binary trees & binary search tree • Algoritmapencarian (searching) • Algoritmapengurutan (sorting) • Metode Greedy • Metode Divide and Conquer • Metode Dynamic Programming • Graph • Kompleksitas Algoritma
Range Penilaian Standart • > 80 = A • 75 – 80 = B+ • 70 – 74,9 = B • 60 – 69 = C+ • 55 – 59,9 = C • 40 – 54,9 = D • < 40 = E
Penilaian • UAS : 20% • UTS : 10% • Tugas : 10% • Kuis : 10% • Tugas Besar : 20% • Demo mingguan : 15% • Laporan : 15%
Penting • Kehadiran 100% belum tentu mendapatkan nilai C atau lebih besar. • Kehadiran kurang dari 80% TIDAK akan mendapatkan nilai A meskipun nilainya sempurna.
Blog : http://noorhayatin.co.cc
Kalau lampumu tak bersumbu dan tak berminyak, jangan bayangkan api. • Kalau gelasmu retak, jangan mimpi menuangkan minuman. • Kalau mentalmu rapuh, jangan rindukan rasukan tenaga dalam. • Kalau kaca jiwamu masih kumuh oleh kotoran-kotoran dunia, jangan minta cahaya akan memancarkan dengan jernih atasmu. (EAN)
Daftar Pustaka • Sahni, Sartaj, “Data Structures, Algorithms, and Applications in Java”. McGraw-Hill International Editions. • L.N. Harnaningrum, Struktur Data menggunakan Java, Graha ilmu, 2010 • Siswanto, Algoritma & Struktur Data Linier, Graha Ilmu, 2010