Pengenalan Algoritma _ Struktur Data_2_

Document Sample
Pengenalan Algoritma _ Struktur Data_2_ Powered By Docstoc
					       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
 (sumber gambar: http://www.wikipedia.org)
                         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
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

				
DOCUMENT INFO
Shared By:
Categories:
Tags:
Stats:
views:23
posted:5/5/2012
language:Malay
pages:17