Pertemuan #

Materi

Pengenalan Struktur Data

Tipe data abstrak, variabel dan array

Pointer dan function

Single Linked List

Single Linked List Non Circular

Double Linked List Non Circular

Review materi

UTS (Ujian Tengah Semester)

Stack (Tumpukan)

10

Queue (Antrian)

11

Sorting

12

Lanjutan Sorting

13

Tree

14

Graph

15

Review materi

16

UAS (Ujian Akhir Semester)

Materi - 1
Pengenalan Struktur Data
Universitas Muhammadiyah Jakarta

Coba sebutkan perangkat

keras yang anda kenal ???

Coba sebutkan perangkat

keras yang akan datang ???

Perangkat Lunak
instruksi-instruksi yang harus dilakukan oleh
perangkat keras

Tidak ada
Sistem Operasi
Satu
Bahasa Pemrograman
Perangkat
Aplikasi Pengolah Kata
Lunak untuk
Aplikasi Worksheet
Semua
Aplikasi Database
Aplikasi Gambar
Aplikasi Permainan / Games
Aplikasi Browser
Aplikasi ..

Coba sebutkan perangkat

lunak anda kenal ???

Perangkat lunak apa dapat

anda hasilkan ???

Pengguna / User
orang-orang yang membuat program atau sekedar
menggunakan program

Operator
Programmer
System Analyst
User Interface Designer
Web Designer
Web Programmer
Administrator
.

Tidak ada
seorang pun
yang dapat
menguasai
semuanya

Spesialisasi dalam apa ???

Apa itu Struktur Data ?

PROGRAM

ALGO
RITMA

STRUKTUR
DATA

Algoritma ..

deskripsi langkah-langkah
penyelesaian masalah
yang tersusun secara logis
1. Ditulis dengan notasi khusus
2. Notasi mudah dimengerti
3. Notasi dapat diterjemahkan menjadi
sintaks suatu bahasa pemrograman

Contoh Algoritma ..
Mencari Luas Segitiga

Menghitung Celcius
Mencetak bilangan ganjil dari 1 19
Menyimpan data mahasiswa baru
Mencetak data absensi
Mengirim email berdasarkan jadual
.

Struktur Data ..
Struktur data adalah cara menyimpan atau
merepresentasikan data di dalam komputer agar bisa
dipakai secara efisien.

Struktur Data adalah : suatu koleksi atau kelompok

data yang dapat dikarakteristikan oleh organisasi
serta operasi yang didefinisikan terhadapnya.

Pemakaian Struktur Data yang tepat didalam proses

pemrogramman, akan menghasilkan Algoritma yang
lebih jelas dan tepat sehingga menjadikan program
secara keseluruhan lebih sederhana.

Struktur Data ..

Tempat
Penyimpanan
Data

Operasi
terhadap data

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

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

Manfaat Struktur Data

Pemakaian struktur data yang tepat di dalam proses
pemrograman akan menghasilkan :
Algoritma yang lebih jelas dan tepat, sehingga menjadikan
program secara keseluruhan lebih efisien dan sederhana.
Membuat program lebih ringkas, lebih bersih, lebih elegan, lebih
mudah dan lebih mampu berkinerja tinggi (karena efisien dalam
penggunaan memori dan waktu).
Program berjalan membutuhkan waktu beberapa detik, di mana
struktur yang lain mungkin akan membutuhkan ribuan detik.

TIPE DATA
Pada garis besarnya, Data dapat dikategorikan menjadi :
A. Type Data Sederhana / Data Sederhana
Terdiri dari :
1. Data Sederhana Tunggal
Misalnya Integer, Real,Boolean dan Character.
2. Data Sederhana Majemuk
Misalnya String
B. Struktur Data
Terdiri dari :
1. Struktur Data Sederhana
Misalnya Array dan Record

TIPE DATA
2. Struktur Data Majemuk
Terdiri dari :
a. Linier
Misalnya : Stack, Queue dan Linear Linked List.
b. Non Linier
Misalnya : Pohon (Tree), Pohon Biner (Binary
Tree), Pohon Cari Biner (Binary Search Tree),
General Tree serta Graph.

TIPE DATA
2. Struktur Data Majemuk
Terdiri dari :
a. Linier
Misalnya : Stack, Queue dan Linear Linked List.
b. Non Linier
Misalnya : Pohon (Tree), Pohon Biner (Binary
Tree), Pohon Cari Biner (Binary Search Tree),
General Tree serta Graph.

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

Array A satu dimensi :
8 indeks (1 s/d 8) dan data 1, 7, 18 dst.
1

18

03

69

24

08

70

Contoh Struktur Data ..

Array B dua dimensi (matriks) :
- jumlah baris 2, kolom 3
- data 18, 03, 69, 24, 08, 70.

18

03

69

24

08

70

Contoh Struktur Data ..

List Berkait / Senarai

Contoh Struktur Data ..

Tumpukan dengan tiga data
( 18, 03, dan 69 yang merupakan
posisi terakhir / TOP )

69

03

18

<< TOP

Contoh Struktur Data ..

Pohon dengan akar A

Contoh Struktur Data ..

Graf dengan simpul X,
Y, T dan S
7
3

Y
6

X
1

S
4
5

Contoh Operasi terhadap data

Array A satu dimensi :
8 indeks (1 s/d 8) dan data 1, 7, 18 dst.
1

18

03

69

24

08

70

1.

Insert data pada array ke-1

2.

Cari data 18 ada dimana ?

3.

Telusuri semua data

4.

Hapus data ke-6