1 / 15

Struktur Data & Algoritma

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

charla
Download Presentation

Struktur Data & Algoritma

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Struktur Data & Algoritma Oleh : Nur Hayatin, S.ST Teknik Informatika – Universitas Muhammadiyah Malang

  2. 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

  3. Apa itu STRUKTUR DATA ?

  4. Struktur Data • Adalah pengaturan data didalam memori komputer. • Tujuannya : Supayalebihmudah/efisiendalampengaksesan/pemrosesan data tersebut. • Meliputi : array, pohon biner, linked list, hash table, dll.

  5. Algoritma • Algoritma adalah Urutanlangkahlogisuntukmenyelesaikansuatumasalah yang dituangkansecaratertulisberdasarkanalurpemikiranseseorang. • Ada banyak macam algoritma. Algoritma yang akan dibahas disini adalah berhubungan dengan proses pengurutan dan pencarian.

  6. Tujuan Belajar ASD • Mengetahuikelebihandankekurangandarimasing-masingstruktur data. • Cara yang terbaikuntukbenar-benardapatmemahamimasing-masingstruktur data adalahmembuatnya. • Melatihberpikirtentangefisiensi.

  7. Manfaat Struktur Data & Algoritma • Pemilihanstruktur datamaupunalgoritma yang tepatdapatmembuat program lebih: cepat dan efisien.

  8. 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

  9. Penilaian

  10. 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

  11. Penilaian • UAS : 20% • UTS : 10% • Tugas : 10% • Kuis : 10% • Tugas Besar : 20% • Demo mingguan : 15% • Laporan : 15%

  12. Penting • Kehadiran 100% belum tentu mendapatkan nilai C atau lebih besar. • Kehadiran kurang dari 80% TIDAK akan mendapatkan nilai A meskipun nilainya sempurna.

  13. Blog : http://noorhayatin.co.cc

  14. 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)

  15. 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

More Related