Struktur DataStruktur Data

Kuliah 1: PengenalanKuliah 1: Pengenalan

Imam M ShofiImam M Shofi

S1 Matematika-FMIPA-UNDIP, Semarang S1 Matematika-FMIPA-UNDIP, Semarang (1996)(1996)

S2 Realtime Software Engineering – ITB S2 Realtime Software Engineering – ITB Bandung & Université Thomson Perancis Bandung & Université Thomson Perancis (2001)(2001)

Software Engineer FTDP-FTC-PT.IPTN Software Engineer FTDP-FTC-PT.IPTN Bandung (1996-2003)Bandung (1996-2003)

Software Development Manager JAKSOFT-Software Development Manager JAKSOFT-MEMBER SIGMA (2003-2007)MEMBER SIGMA (2003-2007)

Direktur Operasional RAPID (2008-Direktur Operasional RAPID (2008-Sekarang)Sekarang)

Dosen UIN Jakarta (2008-Sekarang)Dosen UIN Jakarta (2008-Sekarang)

ReferensiReferensi Bambang Harianto. 2000. Struktur DataBambang Harianto. 2000. Struktur Data Inggriani Liem. 1997. Diktat Kuliah Inggriani Liem. 1997. Diktat Kuliah

Algoritma dan Pemrograman Prosedural. Algoritma dan Pemrograman Prosedural. Bandung : ITBBandung : ITB

Inggriani Liem. 2003. Diktat Kuliah Struktur Inggriani Liem. 2003. Diktat Kuliah Struktur Data. Bandung : ITBData. Bandung : ITB

Moh. Sjukani. 2008. Struktur Data. Mitra Moh. Sjukani. 2008. Struktur Data. Mitra Wacana MediaWacana Media

Rinaldi Munir. 2007. Algoritma dan Rinaldi Munir. 2007. Algoritma dan Pemrograman. Bandung : Penerbit Pemrograman. Bandung : Penerbit InformatikaInformatika

Teddy Marcus Zakaria & Agus Prijono. Teddy Marcus Zakaria & Agus Prijono. 2006. Konsep dan Implementasi Struktur 2006. Konsep dan Implementasi Struktur Data. Penerbit InformatikaData. Penerbit Informatika

Development 2 Course Work. 2005. BELL Development 2 Course Work. 2005. BELL College.College.

Program, Algoritma, dan Program, Algoritma, dan Struktur DataStruktur Data

Program adalah kumpulan instruksi komputer.Program adalah kumpulan instruksi komputer. Algoritma adalah deskripsi langkah-langkah Algoritma adalah deskripsi langkah-langkah

penyelesaian masalah yang tersusun secara logis penyelesaian masalah yang tersusun secara logis atau urutan logis pengambilan keputusan untuk atau urutan logis pengambilan keputusan untuk pemecahan suatu masalah. pemecahan suatu masalah.

Struktur Data adalah cara penyimpanan dan Struktur Data adalah cara penyimpanan dan pengorganisasian data-data pada memori komputer pengorganisasian data-data pada memori komputer maupun file secara efektif sehingga dapat maupun file secara efektif sehingga dapat digunakan secara efisien, termasuk operasi-operasi digunakan secara efisien, termasuk operasi-operasi di dalamnya.di dalamnya.

Program = Algoritma+Struktur DataProgram = Algoritma+Struktur Data

Proses (Program)input output

Tipe Data dan Obyek DataTipe Data dan Obyek Data

Tipe Data : jenis data yang mampu Tipe Data : jenis data yang mampu ditangani oleh suatu bahasa pemrograman ditangani oleh suatu bahasa pemrograman pada komputer.pada komputer.

Obyek Data adalah kumpulan elemen yang Obyek Data adalah kumpulan elemen yang mungkin untuk suatu tipe data tertentu. mungkin untuk suatu tipe data tertentu.

Tipe DataUkuran Memori Jangkauan nilai

char

int

long

float

double

1 byte

2 byte

4 byte

4 byte

8 byte

-128 s/d +127

-32768 s/d +32767

-2.147.483.648 s/d +2.147.483.647

3.4x10-38 s/d 3.4x10+38

1.7x10-308 s/d 1.7x10+308

Contoh-contoh Struktur DataContoh-contoh Struktur Data ArrayArray/Larik/Larik

Array adalah struktur data yang diproses melalui indeksnya. Array adalah struktur data yang diproses melalui indeksnya. Ada yang terdiri dari satu dimensi (array linier), dua dimensi Ada yang terdiri dari satu dimensi (array linier), dua dimensi (matriks), dan multidimensi.(matriks), dan multidimensi.

StackStack/Tumpukan/TumpukanStack adalah struktur data dimana penambahan dan Stack adalah struktur data dimana penambahan dan

penghapusan datanya hanya pada satu ujung, yaitu pada penghapusan datanya hanya pada satu ujung, yaitu pada posisi TOP-nya. Struktur data ini menggunakan sistem LIFOposisi TOP-nya. Struktur data ini menggunakan sistem LIFO

QueueQueue/Antrian/AntrianQueue adalah struktur data dimana penambahan datanya pada Queue adalah struktur data dimana penambahan datanya pada

posisi belakang, sedangkan penghapusan datanya pada posisi belakang, sedangkan penghapusan datanya pada posisi depan. Struktur data ini menggunakan sistem FIFO.posisi depan. Struktur data ini menggunakan sistem FIFO.

ListList/Senarai/SenaraiList adalah struktur data dimana penambahan dan List adalah struktur data dimana penambahan dan

pengurangan/penghapusan datanya dapat dari posisi mana pengurangan/penghapusan datanya dapat dari posisi mana saja.saja.

TreeTree/Pohon/PohonTree adalah struktur data yang diproses melalui alamat akarnya Tree adalah struktur data yang diproses melalui alamat akarnya

(root). Datanya mempunyai hubungan hirarki diantara (root). Datanya mempunyai hubungan hirarki diantara elemennya.elemennya.

GraphGraphGraph Graph mirip dengan struktur data tree, hanya saja hubungan mirip dengan struktur data tree, hanya saja hubungan

antar data tidak selalu hubungan hirarki.antar data tidak selalu hubungan hirarki.