1 / 17

Pengenalan Algoritma & Struktur Data

Pengenalan Algoritma & Struktur Data. Oleh : Nur Hayatin, S.ST. Teknik Informatika - Universitas Muhammadiyah Malang (UMM) Tahun Akademik 2010-2011. Sub Topik. Algoritma Struktur Data Algoritma & Struktur Data Contoh kasus dan penyelesaian ADT. ALGORITMA. Muhammad Bin Musa Al-Khawarizmi

donagh
Download Presentation

Pengenalan Algoritma & Struktur Data

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. PengenalanAlgoritma & Struktur Data Oleh : Nur Hayatin, S.ST Teknik Informatika - Universitas Muhammadiyah Malang (UMM) Tahun Akademik 2010-2011

  2. Sub Topik • Algoritma • Struktur Data • Algoritma & Struktur Data • Contoh kasus dan penyelesaian • ADT

  3. ALGORITMA

  4. Muhammad Bin Musa Al-Khawarizmi (sumber gambar: http://www.wikipedia.org)

  5. What? • Algoritma : berupa urutan langkah (Alur) logika untuk menyelesaikan suatu permasalahan komputasi. Tujuannya adalah untuk menghasilkan keluaran yang memiliki performa tinggi. ALGORITHMS INPUT PROCESS OUTPUT Three components of algorithms

  6. Struktur Data

  7. What? • Berhubungan dengan manipulasi dan representasi data. • Manipulasi data : melakukan sesuatu pada data. (penambahan, penghapusan, dll) • Representasi data : simple variable : int, float,.... array variable : int[], float[],.... others?

  8. Algoritma & Struktur Data • Algoritma & Struktur data merupakan suatu hal yang mendasar dalam bidang ilmu komputer.

  9. Example (1) • Gelas A (berisi air penuh) • Gelas B (berisi air penuh) • Bagaimana membuat algoritma “Memindah air dari gelas A ke B dan dari gelas B ke A tanpa tumpah”

  10. Penyelesaian • Ambil gelas C • Taruh air dari gelas A ke gelas C • Taruh air dari gelas B ke gelas A • Taruh air dari gelas C ke gelas B • selesai

  11. Example (2) • Dari gambar peta berikut buat algoritma “untuk menemukan jalur alternatif yang menghubungkan kota Ajo dan kota Erizo dengan biaya akomodasi termurah”.

  12. Penyelesaian • Hitung biaya akomodasi jalur 1 yang menghubungkan kota Ajo dan Erizo • Simpan biaya akomodasi jalur 1 • Ulangi langkah 1 & 2 untuk semua jalur alternatif • Dari semua biaya akomodasi yang tersimpan, cari biaya akomodasi termurah • Selesai

  13. ADT(Abstract Data Type)

  14. What? • Konsep lebih lanjut dari UDT. • UDT (User Data Type) Tipe data yang telah disediakan pada bahasa pemrograman. Ex : int, float,.... • ADT (Abstract Data Type) Tipe data bentukan dari programer sendiri.

  15. ADT Matrix • Merepresentasikan matrix (array 2 dimensi). • Operasi pada ADT Matrix : • Ambil_elemen(I,J,M) • Isi_elemen(I,J,X,M) • Salinan_matrik(M1,M2) • Tambah_matrik(M1,M2) • Kurang_matrik(M1,M2) • Dsb.

  16. Tugas • Cari beberapa macam algoritma yang sering digunakan dalam computer science beserta penjelasannya secara singkat. Catatan : dikumpulkan minggu depan!

  17. Pustaka • Sartaj Sahni , “Data Structures & Algorithms”, Presentation L1. • Mitchell Waite, “Data Structures & Algorithms in Java”, SAMS, 2001

More Related