Struktur Data
Sri Nurhayati, MT
 Materi Kuliah :
 Pengantar Struktur Data
 Review Struct/Record dan Array
 List
 Stack
 Queue
 Tree
 Daftar Pustaka :
 Moh.Sjukani, Algoritma dan Struktur Data, Mitra Wacana Media
 Shcauhm, 1998, Data Structures, Prentise Hall
 Penilaian :
Tgs : 15 %, Kuis = 20%, UTS = 30%, UAS = 35%
 Bagaimana cara mengatasi masalah
implementasi program dengan komputer?
 Pemahaman masalah secara menyeluruh dan
persiapan data
 Keputusan operasi-operasi yang dilakukan
terhadap data
 Penyimpanan data-data pada memori sehingga
tersimpan dan terstruktur secara logis,
operasinya efisien
 Pengambilan keputusan terhadap bahasa
pemrograman mana yang paling cocok untuk
jenis data yang ada
PROGRAM
ALGORITMA STRUKTUR DATA
?
Algoritma …..
deskripsi langkah-langkah
penyelesaian masalah
yang tersusun secara logis
Ciri algoritma yang baik menurut Donald E.Knuth:
1.Input: ada minimal 0 input atau lebih
2.Ouput: ada minimal 1 output atau lebih
3.Definite: ada kejelasan apa yang dilakukan
4.Efective: langkah yang dikerjakan harus efektif
5.erminate: langkah harus dapat berhenti (stop) secara jelas
Contoh Algoritma …..
•Mencari nilai maksimum
•Mengurutkan data
•Mencetak bilangan ganjil dari 1 – 19
•Menyimpan data mahasiswa baru
•Mencetak data absensi
•…
Contoh Algoritma mencetak bilangan ganjil dari 1-
19
1. Dimulai dari nilai 1
2. Seleksi apakah nilai tersebut ganjil (syarat : jika
habis di bagi 2)
3. Jika ganjil maka lakukan pencetakan, jika tidak
maka ke tahap berikutnya
4. Nilai di tambah satu
5. Seleksi apakah nilai sudah sampai dengan 20, jika
belum ulangi langkah 2, jika sudah maka stop
Struktur Data …..
model logika/matematik
yang secara khusus
mengorganisasi data
Contoh Struktur Data …..
• Struktur Data Statis – array/larik ,
rekord, himpunan.
• Struktur Data Dinamis -
list/senarai, queue /antrian /giliran,
tumpukan /stack /timbunan, pohon,
graf.
Contoh Struktur Data …..
1 7 18 03 69 24 08 70
1 2 3 4 5 6 7 8
Array A satu dimensi :
8 indeks (1 s/d 8) dan data 1, 7, 18 dst.
1 8 0 3 6 9
2 4 0 8 7 0
1
Ar ra y B dua di me ns i (ma tr ik s ) :
- j uml a h ba ri s 2 , k ol om 3
- d a ta 1 8 , 0 3 , 6 9 , 2 4 , 08 , 7 0 .
2
1 2 3
List Berkait / Senarai
69
03
<< TOP
18
Tu mpu kan deng an tig a data
( 18, 03, dan 69 yang mer upakan
po sisi terakhir / TOP )
A
B C D
E F
Pohon dengan akar A
4
6
3
2
7
5
X
T S
Y
Graf dengan simpul X,
Y, T dan S
• Traversal (Traversing) : mengunjungi setiap elemen
SD
• Pencarian (Searching) : menemukan elemen/lokasi
pada SD
• Penyisipan (Inserting) : menambah elemen baru
pada SD
• Penghapusan (Deleting) : menghapus elemen dari
SD
Operasi Pada Struktur Data
Contoh Operasi terhadap data
1 7 18 03 69 24 08 70
1 2 3 4 5 6 7 8
Array A satu dimensi :
8 indeks (1 s/d 8) dan data 1, 7, 18 dst.
1. Insert data pada array ke-1
2. Cari data 18 ada dimana ?
3. Telusuri semua data
4. Hapus data ke-6
Mengapa perlu SD
 Mengenal bentuk organisasi penyimpanan data
dan pengoperasiannya.
 Menentukan kualitas informasi : akurat, tepat
pada waktunya dan relevan. Informasi dapat
dikatakan bernilai bila manfaatnya lebih efektif
dibandingkan dengan biaya mendapatkannya.
 Mengurangi duplikasi data (data redudancy)
 Hubungan data dapat ditingkatkan (data
relatability)
 Mengurangi pemborosan tempat simpanan luar

Pengenalan struktur data-Pengenalan struktur data-

  • 1.
  • 2.
     Materi Kuliah:  Pengantar Struktur Data  Review Struct/Record dan Array  List  Stack  Queue  Tree  Daftar Pustaka :  Moh.Sjukani, Algoritma dan Struktur Data, Mitra Wacana Media  Shcauhm, 1998, Data Structures, Prentise Hall  Penilaian : Tgs : 15 %, Kuis = 20%, UTS = 30%, UAS = 35%
  • 3.
     Bagaimana caramengatasi masalah implementasi program dengan komputer?  Pemahaman masalah secara menyeluruh dan persiapan data  Keputusan operasi-operasi yang dilakukan terhadap data  Penyimpanan data-data pada memori sehingga tersimpan dan terstruktur secara logis, operasinya efisien  Pengambilan keputusan terhadap bahasa pemrograman mana yang paling cocok untuk jenis data yang ada
  • 4.
  • 5.
    Algoritma ….. deskripsi langkah-langkah penyelesaianmasalah yang tersusun secara logis Ciri algoritma yang baik menurut Donald E.Knuth: 1.Input: ada minimal 0 input atau lebih 2.Ouput: ada minimal 1 output atau lebih 3.Definite: ada kejelasan apa yang dilakukan 4.Efective: langkah yang dikerjakan harus efektif 5.erminate: langkah harus dapat berhenti (stop) secara jelas
  • 6.
    Contoh Algoritma ….. •Mencarinilai maksimum •Mengurutkan data •Mencetak bilangan ganjil dari 1 – 19 •Menyimpan data mahasiswa baru •Mencetak data absensi •…
  • 7.
    Contoh Algoritma mencetakbilangan ganjil dari 1- 19 1. Dimulai dari nilai 1 2. Seleksi apakah nilai tersebut ganjil (syarat : jika habis di bagi 2) 3. Jika ganjil maka lakukan pencetakan, jika tidak maka ke tahap berikutnya 4. Nilai di tambah satu 5. Seleksi apakah nilai sudah sampai dengan 20, jika belum ulangi langkah 2, jika sudah maka stop
  • 8.
    Struktur Data ….. modellogika/matematik yang secara khusus mengorganisasi data
  • 9.
    Contoh Struktur Data….. • Struktur Data Statis – array/larik , rekord, himpunan. • Struktur Data Dinamis - list/senarai, queue /antrian /giliran, tumpukan /stack /timbunan, pohon, graf.
  • 10.
    Contoh Struktur Data….. 1 7 18 03 69 24 08 70 1 2 3 4 5 6 7 8 Array A satu dimensi : 8 indeks (1 s/d 8) dan data 1, 7, 18 dst.
  • 11.
    1 8 03 6 9 2 4 0 8 7 0 1 Ar ra y B dua di me ns i (ma tr ik s ) : - j uml a h ba ri s 2 , k ol om 3 - d a ta 1 8 , 0 3 , 6 9 , 2 4 , 08 , 7 0 . 2 1 2 3
  • 12.
  • 13.
    69 03 << TOP 18 Tu mpukan deng an tig a data ( 18, 03, dan 69 yang mer upakan po sisi terakhir / TOP )
  • 14.
    A B C D EF Pohon dengan akar A
  • 15.
    4 6 3 2 7 5 X T S Y Graf dengansimpul X, Y, T dan S
  • 16.
    • Traversal (Traversing): mengunjungi setiap elemen SD • Pencarian (Searching) : menemukan elemen/lokasi pada SD • Penyisipan (Inserting) : menambah elemen baru pada SD • Penghapusan (Deleting) : menghapus elemen dari SD Operasi Pada Struktur Data
  • 17.
    Contoh Operasi terhadapdata 1 7 18 03 69 24 08 70 1 2 3 4 5 6 7 8 Array A satu dimensi : 8 indeks (1 s/d 8) dan data 1, 7, 18 dst. 1. Insert data pada array ke-1 2. Cari data 18 ada dimana ? 3. Telusuri semua data 4. Hapus data ke-6
  • 18.
    Mengapa perlu SD Mengenal bentuk organisasi penyimpanan data dan pengoperasiannya.  Menentukan kualitas informasi : akurat, tepat pada waktunya dan relevan. Informasi dapat dikatakan bernilai bila manfaatnya lebih efektif dibandingkan dengan biaya mendapatkannya.  Mengurangi duplikasi data (data redudancy)  Hubungan data dapat ditingkatkan (data relatability)  Mengurangi pemborosan tempat simpanan luar