STRUKTUR DATA

Materi Pertemuan 1, 4 dan 10

Adam Puspabhuana
 Pertemuan 1
• Pengantar Struktur Data
01
Outline • Ruang Lingkup Struktur Data

Pertemuan 4
Penerapaan Struktur Data dalam Algoritma:
• Buble Sort 02
• Insert Sort
• Quick Sort

Pertemuan 10
• Struktur Data Double List dan Array 03
• Tree

Referensi
Sumber Berupa Ebook, Buku, maupun
referensi lainnya 04
Pertemuan 1
Pengantar Struktur Data
Ruang Lingkup Struktur Data
Pengantar Pengantar Struktur Data
Agenda Style
Definisi Data
Data
Menurut Kamus Besar Bahasa Indonesia :
-> Keterangan yang benar dan nyata
-> Keterangan atau bahan nyata yang dapat dijadikan dasar kajian (analisis atau kesimpulan)

Menurut Meriam Webster Dictionary :

Noun, Plural
-> Factual information (such as measurements or statistics) used as a basis for reasoning,
discussion, or calculation
-> Information in digital form that can be transmitted or processed
-> Information output by a sensing device or organ that includes both useful and irrelevant or
redundant information and must be processed to be meaningful.

Is Data Singular or Plural?

Data leads a life of its own quite independent of datum, of which
it was originally the plural
Pengantar Pengantar Struktur Data
Agenda Style
Definisi Struktur
Struktur
Menurut Kamus Besar Bahasa Indonesia :
-> Cara sesuatu disusun atau dibangun; susunan; bangunan;
-> Yang disusun dengan pola tertentu;
-> Pengaturan unsur atau bagian suatu benda;

Menurut Meriam Webster Dictionary :

Noun,
-> Factual information (such as measurements or statistics) used as a basis for reasoning,
discussion, or calculation
-> The action of building : CONSTRUCTION
-> Something (such as a building) that is constructed
-> Something arranged in a definite pattern of organization
-> Manner of construction : MAKEUP
-> The arrangement of particles or parts in a substance or body
-> Organization of parts as dominated by the general character of the whole
-> Coherent form or organization
-> The aggregate of elements of an entity in their relationships to each other
Pengantar Pengantar Struktur Data
Agenda Style
Hubungan Program, Struktur Data dan Algoritma

PROGRAM = STRUKTUR DATA + ALGORITMA

ALGORITMA

- PSEUDOCODE:

Contoh :

.
Ruang Lingkup Ruang Lingkup
Agenda Struktur
StyleData
ADT : Abstract Data Types (Tipe Data Abstrak)

. An abstract data type is a data

type packaged with the operations that are meaningful
for the data type. We then encapsulate the data and the
operations on the data and hide them from the user.
Ruang Lingkup Ruang Lingkup
Agenda Struktur
StyleData
Model ADT

.
Ruang Lingkup Ruang Lingkup
Agenda Struktur
StyleData
Contoh-Contoh ADT

• STACKS
• QUEUES
• LIST
• TREES
• GRAPH
Pertemuan 4
Penerapan Struktur Dara dalam Algoritma
• Buble Sort
• Insert Sort
• Quick Sort
Penerapan Penerapan Struktur Data
Agenda Style
Algoritma Buble Sort (Pengurutan Buble/Gelembung) : Pseudocode
Penerapan Penerapan Struktur Data
Agenda Style
Contoh Algoritma Bubble Sort
Penerapan Penerapan Struktur Data
Agenda Style
Algoritma Insert Sort: Pseudocode
Penerapan Penerapan Struktur Data
Agenda Style
Contoh Algoritma Insert Sort
Penerapan Penerapan Struktur Data
Agenda Style
Algoritma Quick Sort: Pseudocode
Penerapan Penerapan Struktur Data
Agenda Style
Contoh Algoritma Quick Sort
Pertemuan 10
Array dan Double Linked List
Tree
Implementasi Implementasi
AgendaStruktur Data
Style
Array

Array atau larik adalah kumpulan dari nilai-nilai data bertipe sama dalam urutan t
.
ertentu yang menggunakan sebuah nama yang sama. Nilai-nilai data pada suatu
larik disebut dengan elekmen-elemen larik. Letak urutan dari suatu larik ditunjukk
an oleh suatu subscript atau index.
Implementasi Implementasi
AgendaStruktur Data
Style
Array

.
Implementasi Implementasi
AgendaStruktur Data
Style
Array

.
Implementasi Implementasi
AgendaStruktur Data
Style
Double Linked List

Doubly linked lists are very similar to singly linked lists. The only
difference is that each node has a reference to both the next and
previous nodes in the list.
Implementasi Implementasi
AgendaStruktur Data
Style
Double Linked List: Insertion

.
Implementasi Implementasi
AgendaStruktur Data
Style
Double Linked List: Insertion

.
Implementasi Implementasi
AgendaStruktur Data
Style
Double Linked List: Deletion

.
Implementasi Implementasi
AgendaStruktur Data
Style
Double Linked List: Deletion

.
Implementasi Implementasi
AgendaStruktur Data
Style
Tree : Binary Search Tree

.
Implementasi Implementasi
AgendaStruktur Data
Style
Tree : Binary Search Tree -> Insertion

.
Implementasi Implementasi
AgendaStruktur Data
Style
Tree : Binary Search Tree -> Insertion

.
Implementasi Implementasi
AgendaStruktur Data
Style
Tree : Binary Search Tree -> Searching

.
Implementasi Implementasi
AgendaStruktur Data
Style
Tree : Binary Search Tree -> Searching

.
Implementasi Implementasi
AgendaStruktur Data
Style
Tree : Binary Search Tree -> Searching

.
Referensi
 Referensi
Agenda Style
• Granville Barnett, and Luca Del Tongo Data Structures and Algorithms :
Referensi
Annotated Reference with Examples, First Edition, 2008,
. (http://dotnetslackers.com/)
• Clifford A. Shaffer , Data Structures and Algorithm Analysis, Edition 3.2
(C++ Version), Department of Computer Science Virginia Tech Blacksburg,
2012
• http://www.nhu.edu.tw/~chun/CS-ch11-Data%20Structures.pdf
• http://www.nhu.edu.tw/~chun/CS-ch12-Abstract%20Data%20Types.pdf
• Modul Struktur Data, STMIK AMIKOM Yogyakarta
• Suryana Setiawan, Ruli Manurung & Ade Azurat, Modul Pengantar Struktur
Data dan Algoritma, 2009-2010, Fasilkom UI