Docstoc

Struktur Data dan Algoritma

Document Sample
Struktur Data dan Algoritma Powered By Docstoc
					   Struktur Data dan Algoritma
                                                                             Arti Kata (Webster)
             4 SKS
                                                                 • Data (n.pl): facts or figures to be processed;
• Selasa & Kamis 11:00 – 12:15                                     evidence, records or statistics etc. from which
• Tutorial 50 menit                                                conclusion can be inferred; information
                                                                 • Structure (n):
                                                                      – manner of building, constructing, or organizing
• forum.iki.struktur                                                  – something built or constructed
• telaga.cs.ui.ac.id/WebKuliah/SDA                                    – something composed of interrelated parts forming an
                                                                        organism or organization


10-Feb-04                  IKI10100 - PM                   1-1   10-Feb-04                 IKI10100 - PM                      1-2




            Arti Kata (Webster)                                     Struktur Data dan Algoritma
• Algorithm (n): a clearly specified set of                      • Mengapa data disimpan?
  instructions the computer will follow to solve the             • Metoda akses: add, edit/update, remove, etc.
  problem.                                                       • Format penyimpanan data yang memungkinkan
• Contoh masalah:                                                  akses data paling optimal.
     – mencari sebuah integer dalam sebuah array terurut         • Mengapa diperlukan struktur penyimpanan?
• Solusi:                                                        • Kriteria optimal menurut time and space
     – binary search algorithm                                     consumption.


10-Feb-04                  IKI10100 - PM                   1-3   10-Feb-04                 IKI10100 - PM                      1-4
                        Time                                        Multitasking Processor

                                                        Process 1:
            Wall-Clock time
                                                        Process 2:

            CPU time
                                                        Process 3:


                                                        Idle :
                                                                                      Wall Clock
10-Feb-04               IKI10100 - PM             1-5   10-Feb-04                 IKI10100 - PM                      1-6




                       Efisiensi                                    Tujuan Mata Kuliah
• Ruang (space) dan waktu (time) yang dibutuhkan        • Mempelajari dasar-dasar ilmu komputer agar
  oleh sebuah program pada saat dijalankan di             dapat melakukan:
  komputer.                                                  – perancangan dan pemilihan struktur data yang sesuai
                                                             – implementasi, dan
• Kuliah ini menekankan efisiensi dari segi waktu            – analisa secara umum terhadap algoritma yang dibuat
  (time), sebagai implikasi dari implementasi ruang     • Melatih diri dalam programming dengan Java.
  (space).


10-Feb-04               IKI10100 - PM             1-7   10-Feb-04                 IKI10100 - PM                      1-8
    Apakah KP1 saja tidak cukup?                           Bank’s Customer Data Structure

• Perhatikan program berikut:                            • Kita ingin bisa melakukan apa terhadap data?
                                                         • Perlu interface apa saja?
     if      (k == 1) c001++;
                                                              – add_Customer
     else if (k == 2) c002++;                                 – edit_Customer_Profile
     ….                                                       – remove_Customer_Profile
                                                         • Bagaimana mengimplementasikan data dalam
     else if (k == 500) c500++;                            bentuk struktur penyimpanan yang efisien?
• Program di atas benar, tapi time and space             • Metoda penyimpanan tergantung jenis akses yang
                                                           hendak diterapkan.
  yang dibutuhkan besar.
10-Feb-04            IKI10100 - PM               1-9     10-Feb-04                  IKI10100 - PM         1 - 10




                 Textbook                                                       Penilaian
• Mark Allen Weiss, Data Structures & Problem            • Tugas Mandiri
  Solving using JAVA, Addison-Wesley, 1998                    – 4 tugas @7.5%
  (Call No: 005.73 Wei d)                                • Ujian Tengah Semester
                                                              – Bobot 30% (closed book)
                                                              – Materi: performance, sorting, searching
• Weiss, Mark Allen, Data Structures and                      – Kamis, 8 April 2004
  Algorithm Analysis in Java, Addison-Wesley,            • Ujian Akhir Semester
  1999.                                                       – Bobot 40% (open book)
                                                              – Materi: semua

10-Feb-04            IKI10100 - PM              1 - 11   10-Feb-04                  IKI10100 - PM         1 - 12
              Tutorial 50 menit                                  Asisten SDA

•   Wajib hadir                                  1. Andreas Nataniel
•   50 menit                                             120100013x (natan101@mhs.cs.ui.ac.id)

•   Pengulangan materi kuliah                    2. Ryan Loanda
                                                         1202000885 (ryan20@mhs.cs.ui.ac.id)
•   Membahas tugas
                                                 3. Satriadi Shevchenko
•   Praktek pemrograman
                                                         1202000923 (air_king84@hotmail.com)



10-Feb-04               IKI10100 - PM   1 - 13   10-Feb-04            IKI10100 - PM            1 - 14




            Macam Struktur Data
•   Tipe data abstrak (ADT)
•   Model data linear: array
•   Stack, queue
•   Linked-lists
•   Model data hirarkis: tree
•   Graph
•   Hashing
•   Pelacakan (searching)
•   Pengurutan (sorting)
10-Feb-04               IKI10100 - PM   1 - 15

				
DOCUMENT INFO
Shared By:
Categories:
Tags:
Stats:
views:82
posted:8/15/2011
language:Indonesian
pages:4