7/23/2019 SD Materi #1
1/25
Pertemuan # Materi
1 Pengenalan Struktur Data
2 Tipe data abstrak, variabel dan array
3 Pointer dan function
4 Single Linked List
5 Single Linked List Non Circular
6 Double Linked List Non Circular
7 Review materi8 UTS (Ujian Tengah Semester)
9 Stack (Tumpukan)
10 Queue (Antrian)
11 Sorting
12 Lanjutan Sorting
13 Tree
14 Graph
15 Review materi
16 UAS (Ujian Akhir Semester)
7/23/2019 SD Materi #1
2/25
Materi - 1
Pengenalan Struktur DataUniversitas Muhammadiyah Jakarta
7/23/2019 SD Materi #1
3/25
Coba sebutkan perangkat
keras yang anda kenal ???
Coba sebutkan perangkat
keras yang akan datang ???
7/23/2019 SD Materi #1
4/25
Perangkat Lunak
instruksi-instruksi yang harus dilakukan oleh
perangkat keras
Sistem Operasi
Bahasa PemrogramanAplikasi Pengolah Kata
Aplikasi Worksheet
Aplikasi Database
Aplikasi Gambar
Aplikasi Permainan / Games
Aplikasi Browser
Aplikasi ..
Tidak ada
Satu
PerangkatLunak untuk
Semua
7/23/2019 SD Materi #1
5/25
Coba sebutkan perangkat
lunak anda kenal ???
Perangkat lunak apa dapat
anda hasilkan ???
7/23/2019 SD Materi #1
6/25
Pengguna / User
orang-orang yang membuat program atau sekedar
menggunakan program
Operator
Programmer
System Analyst
User Interface Designer
Web DesignerWeb Programmer
Administrator
.
Tidak ada
seorang pun
yang dapatmenguasai
semuanya
7/23/2019 SD Materi #1
7/25Spesialisasi dalam apa ???
7/23/2019 SD Materi #1
8/25
Apa itu Struktur Data ?
PROGRAM
ALGO
RITMA
STRUKTUR
DATA
7/23/2019 SD Materi #1
9/25
Algoritma ..
deskripsi langkah-langkahpenyelesaian masalah
yang tersusun secara logis
1. Ditulis dengan notasi khusus
2. Notasi mudah dimengerti3. Notasi dapat diterjemahkan menjadi
sintaks suatu bahasa pemrograman
7/23/2019 SD Materi #1
10/25
Contoh Algoritma ..
Mencari Luas Segitiga
Menghitung Celcius
Mencetak bilangan ganjil dari 1
19Menyimpan data mahasiswa baru
Mencetak data absensi
Mengirim email berdasarkan jadual
.
7/23/2019 SD Materi #1
11/25
Struktur Data ..
Struktur data adalah cara menyimpan ataumerepresentasikan 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.
7/23/2019 SD Materi #1
12/25
Struktur Data ..
TempatPenyimpanan
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
7/23/2019 SD Materi #1
13/25
Mengapa perlu SD
Mengenal bentuk organisasi penyimpanan datadan pengoperasiannya.
Menentukan kualitas informasi : akurat, tepatpada waktunya dan relevan. Informasi dapat
dikatakan bernilai bila manfaatnya lebih efektifdibandingkan dengan biaya mendapatkannya.
Mengurangi duplikasi data (data redudancy)
Hubungan data dapat ditingkatkan (datarelatability)
Mengurangi pemborosan tempat simpanan luar
7/23/2019 SD Materi #1
14/25
Manfaat Struktur Data
Pemakaian struktur data yang tepat di dalam proses
pemrograman akan menghasilkan :
Algoritma yang lebih jelas dan tepat, sehingga menjadikanprogram 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.
7/23/2019 SD Materi #1
15/25
TIPE DATA
Pada garis besarnya, Data dapat dikategorikan menjadi :
A.Type Data Sederhana / Data Sederhana
Terdiri dari :
1. Data Sederhana TunggalMisalnya Integer, Real,Boolean dan Character.
2. Data Sederhana Majemuk
Misalnya String
B. Struktur Data
Terdiri dari :
1. Struktur Data Sederhana
Misalnya Array dan Record
7/23/2019 SD Materi #1
16/25
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.
7/23/2019 SD Materi #1
17/25
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.
7/23/2019 SD Materi #1
18/25
Contoh Struktur Data ..
Struktur Data Statis array/larik ,
rekord, himpunan.
Struktur Data Dinamis-
list/senarai, queue /antrian /giliran,
tumpukan /stack /timbunan, pohon,
graf.
7/23/2019 SD Materi #1
19/25
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.
7/23/2019 SD Materi #1
20/25
Contoh Struktur Data ..
18 03 69
24 08 70
1
Array B dua dimensi (matriks) :- jumlah baris 2, kolom 3- data 18, 03, 69, 24, 08, 70.
2
1 2 3
7/23/2019 SD Materi #1
21/25
Contoh Struktur Data ..
List Berkait / Senarai
7/23/2019 SD Materi #1
22/25
Contoh Struktur Data ..
69
03
7/23/2019 SD Materi #1
23/25
Contoh Struktur Data ..
A
B C D
E F
Pohon dengan akar A
7/23/2019 SD Materi #1
24/25
Contoh Struktur Data ..
4
6
3
2
1
7
5
X
T S
Y
Graf dengan simpul X,Y, T dan S
7/23/2019 SD Materi #1
25/25
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