# Struktur Data dan Algoritma

Document Sample

```					   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

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++;
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
•   Praktek pemrograman
1202000923 (air_king84@hotmail.com)

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

Macam Struktur Data
•   Model data linear: array
•   Stack, queue
•   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