Data Structure

Rangkuman Struktur Data 3

0
8 years
by in Data Structure

STACK

 

Stack

 

Dapat diartikan sebagai tumpukan, bersifat LIFO (Last In First Out) yang berarti yang terakhir masuk yang pertama keluar.

Dua variabel di dalam stack:

  • Top : menunjuk data yang paling atas
  • Max : maksimum banyak data yang dapat disimpan

stack kosong pada saat TOP = NULL

stack penuh pada saat TOP = MAX-1

Operasi pada stack :

  • push(x) : menambahkan sebuah data x di bagian atas stack
  • pop( ) : menghilangkan data paling atas di sebuah stack
  • top( ) : menunjuk data top pada stack

 

 

QUEUE

 

Data_Queue

 

Dapat diartikan sebagai antrian, bersifat FIFO (First In First Out) yang berarti yang pertama masuk yang pertama keluar.

Dua variabel dalam queue:

  • Front : bertambah pada saat data di pop
  • Rear : bertambah pada saat data di push

Operasi pada queue:

  • push(x) : menambahkan sebuah data x di belakang queue. Disebut juga sebagai enqueue
  • pop( ) : menghilangkan sebuah data di bagian depan queue. Disebut juga dequeue
  • front( ) : menunjuk data front pada queue. Disebut juga peek

 

 

INFIX, PREFIX, DAN POSTFIX

Merupakan bentuk penulisan operasi matematika. Terdiri dari operand dan operator. Lihat gambar dibawah untuk lebih jelasnya.

operandoperator

 

INFIX

OperandL Operator OperandR

X+Y

Contoh: 4+6*(5-2)/3

 

PREFIX

Scan from right to left

Operator OperandL OperandR

+XY

Contoh: +4/*6-523

 

POSTFIX

Scan from left to right

OperandL OperandR Operator

XY+

Contoh: 4652-*3/+

 

Untitled

 

Alasan dibutuhkan postfix dan prefix adalah karena postfix dan prefix tidak membutuhkan tanda kurung dan dapat mempermudah komputer untuk menyelesaikan operasi matematika nya.

 

DFS (Depth First Search)

dfs-order

Algoritma yang menyelusuri vertex secara mendalam terlebih dahulu.

Kelebihan : cepat mencapai ruang kedalaman

Kekurangan : menghabiskan waktu yang banyak jika suatu graph memiliki anak cabang yang banyak

 

BFS (Breadth First Search)

bfs-order

Algoritma yang menyelusuri secara melebar terlebih dahulu.

Kelebihan : tidak akan menemukan jalan buntu

Kekurangan : membutuhkan waktu yang lama

Rangkuman Struktur Data 2

0
8 years
by in Data Structure

Guest Lecturer: Bong Defendy

e-mail: me@defendy.com

 

Beberapa pembelajaran yang didapat dari guest lecturer:

 

Big Data

Big Data adalah data dengan ciri berukuran sangat besar, sangat variatif, sangat cepat pertumbuhannya dan mungkin tidak terstruktur yang perlu diolah khusus dengan teknologi inovatif sehingga mendapatkan informasi yang mendalam dan dapat membantu pengambilan keputusan yang lebih baik.

Karakteristik Big Data: Berukuran sangat besar (high-volume), sangat bervariasi (high-variety), kecepatan pertumbuhan tinggi (high-velocity), sangat tidak jelas (high veracity).

 

Arduino

Arduino adalah sebuah platform open source yang digunakan untuk membuat proyek-proyek elektronika. Terdiri dari dua bagian utama yaitu sebuah papan sirkuit fisik (mikrokontroler) dan sebuah perangkat lunak atau IDE (Integrated Development Environment) pada komputer.

Keunggulan Arduino: Murah, sederhana dan mudah, perangkat lunaknya Open Source, perangkat kerasnya Open Source.

 

Raspberry Pi

Raspberry Pi adalah sebuah mini kit yang bisa di jadikan komputer mini. Memiliki 2 model, yaitu Raspi Model A dan Raspi Model B, dimana perbedaanya ada di bagian RAM.

Raspberry Pi atau Raspi hanya berukuran sebesar kartu kredit.

 

Latex

TeX merupakan perangkat lunak pengolah dokumen yang ditujukan untuk menghasilkan dokumen yang berisi simbol-simbol matematik. Sementara LaTeX adalah hasil turunan dari TeX. TeX adalah bahasa pemrograman yang menjadi bagian utama dari typesetting system yang menghasilkan dokumen yang berkualitas tinggi.

 

Cloud Storage

Cloud storage adalah media penyimpanan data online yang bisa diakses darimana saja dan kapan saja selama terkoneksi ke internet.

Kelebihan Cloud Storage:

  • Bisa diakses dari banyak device
  • Tidak perlu membawa media penyimpanan seperti flashdisk dan harddisk
  • Bisa digunakan sebagai backup data

Kekurangan Cloud Storage:

  • Membutuhkan jaringan internet
  • Dapat diakses oleh hacker
  • Pengaksesan data terganggu jika koneksi internet sedang tidak bagus

Ada banyak sekali penyedia/provider cloud storage di internet.

 

Augmented Reality

Augmented Reality atau disingkat AR adalah teknologi yang menggabungkan benda maya dua dimensi maupun tiga dimensi ke dalam sebuah lingkungan nyata tiga dimensi lalu memproyeksikan benda-benda maya tersebut dalam waktu nyata (realtime).

Augmented Reality diaplikasikan untuk semua indera. Teknologi ini terus dikembangkan dan perkembangannya cukup cepat. Teknologi ini akan sangat berguna kedepannya untuk masalah seperti promosi barang, video games, dan lainnya.

Rangkuman Struktur Data 1

0
8 years
by in Data Structure

Struktur Data dibagi menjadi 2:

1.  Static Memory Allocation (Array)

  • Volumenya selalu tetap tidak bergantung pada jumlah data
  • Alokasi memori dilakukan pada saat array didefinisikan
  • Pembebasan memori dilakukan pada saat program berhenti

2.  Dynamic Memory Allocation (Linked List)

  • Ukurannya berubah-ubah disesuaikan dengan kebutuhan
  • Alokasi memori ditentukan pada saat data baru dibuat
  • Pembebasan memori dilakukan setiap ada penghapusan data

 

Array

Merupakan kumpulan data sejenis (homogen).

Memori dalam array disimpan dalam consecutive memory location (index).

Indexnya biasa dimulai dari angka 0 sampai jumlah data dikurang 1 (n-1).

Tipe-tipe array :

  • 1 dimensi (type name[size]);
  • 2 dimensi (type name[size1,size2]);
  • 3 dimensi (type name[size1,size2,size3]);

Ada tiga cara memasukkan array:

  1. Meniginialisasi elemen.
  2. Menginput value dari elemen tersebut.
  3. Mengassign value element tersebut.

Penggunaan Array:

  • Array digunakan untuk suatu database, contoh: tabel.
  • Array digunakan untuk operasi matematika, contoh: vektor.
  • Digunakan dalam bentuk struktur data lain, contoh: list.

Operasi-operasi yang ada di array:

  • Traversal
  • Insertion
  • Searching
  • Deletion
  • Merging
  • Sorting

 

Pointer

Pointer adalah sebuah variabel yang menunjukkan address dari sebuah nilai.

Memiliki bentuk umum berupa:

1.  * : operator reference

2.  & : operator alamat

 

Struktur Data

Tipe-tipe struktur data:

1. Array

 

2. Linked List

Struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya.

Elemen data yang dihubungkan dengan link pada linked list disebut node.

Terdapat istilah head(kepala) untuk memulai dan tail(ekor) untuk mengakhiri.

 

3. Queue

Bersifat sama seperti sebuah antrian. Tempat paling depan dinamakan front, sedangkan tempat paling akhir dinamakan rear.

Contoh: Q: {Q1, Q2, Q3, …, Qn}

Q1 disebut front.

Qn disebut rear.

Bersifat FIFO (First In First Out).

Ada 2 macam queue:

  • Sircular queue
  • Priority queue

 

4. Stacks

Sebuah kumpulan data yang bersifat linear array. Data yang ada bersifat homogen.

Stacks bersifat LIFO(Last In First Out) / FILO(First In Last Out).

 

5. Binary Tree

Sebuah kumpulan data yang berbentuk seperti pohon.

Kumpulan data di binary tree disebut node.

Setiap node memiliki pointer kiri, pointer kanan, dan elemen datanya masing-masing.

 

6. Hash Tables

 

 

Structure

Structure atau biasa disingkat struct, adalah kumpulan dari berbagai variabel yang bisa berbeda jenis dalam 1 nama.

Deklarasi struct:

struct nama_struct{

elemen_struct1;

elemen_struct2;

}

 

« Previous
Go to Top