Pengenalan Algoritma & Struktur Data Teknik Informatika - Universitas Muhammadiyah Malang (UMM) Tahun Akademik Oleh : Nur Hayatin, S.ST

Sub Topik Algoritma Struktur Data Algoritma & Struktur Data – Contoh kasus dan penyelesaian ADT

ALGORITMA

Muhammad Bin Musa Al-Khawarizmi (sumber gambar:

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

Struktur Data

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?

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

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”

Penyelesaian 1.Ambil gelas C 2.Taruh air dari gelas A ke gelas C 3.Taruh air dari gelas B ke gelas A 4.Taruh air dari gelas C ke gelas B 5.selesai

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

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

ADT (Abstract Data Type)

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.

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.

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

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