sd materi #1

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


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


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


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


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


List Berkait / Senarai

7/23/2019 SD Materi #1

22/25


69

03

7/23/2019 SD Materi #1

23/25


A

B C D

E F

Pohon dengan akar A

7/23/2019 SD Materi #1

24/25


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

sd materi #1

Documents