CCS120-Struktur Data-KH101-7228

Pengantar Struktur Data dan Ruang Lingkup Struktur Data

Type Data Abstrak (TDA) merupakan pemodelan matematis terhadap objek data dengan kumpulan operasi yang didefinisikan pada model tersebut. TDA merupakan generalisasi tipe data primitif.

Silahkan diunduh dan dicermati modul - 3 

Berikut madul perkuliahan Sesi OL-4, silahkan unduh dan dipelajari

Ini adalah modul yang mestinya saya unggah pada sesi OL-3, 

Proses pengurutan banyak ditemukan dalam komputer. Hal itu karena data yang sudah urut akan lebih cepat untuk dicari. Untuk membentuk data yang tidak urut menjadi data yang urut, terdapat berbagi algoritma yang bisa digunakan. Beberapa algoritma akan dijelaskan pada bab ini.
Perlu diketahui bahwa pengurutan sendiri dapat dilakukan terhadap data yang secara keseluruhan diletakkan dalam memori ataupun terhadap data yang tersimpan pada pengingat eksternal. 

Materi pada sesi meliputi :
1. Pengertian Umum
2. Bubble sort
3. Exchange sort / Selection Sort
4. Insert sort

Dalam penerapan pemanggilan prosedur atau fungsi secara berulang, terdapat dua pendekatan  yaitu :

-       Teknik Iteratif
-       Teknik Rekursif.

Fungsi recursive adalah suatu fungsi yang memanggil dirinya sendiri. Pada beberapa persoalan, fungsi rekursif sangat berguna karena mempermudah solusi. Namun demikian, fungsi rekursif juga memiliki kelemahan, yakni memungkinkan terjadinya overflow pada stack, yang berarti stack tidak lagi mampu menangani permintaan pemanggilan fungsi karena kehabisan memori stack adalah area memori yang dipakai untuk variable lokal untuk mengalokasikan memori ketika suatu fungsi dipanggil. Oleh karena itu, jika bisa diselesaikan dengan metode iteratif, gunakanlah metode iteratif.

Algoritma pengurutan QUICK SORT adalah algoritma yang menerapkan pemanggilan rekursif secara masif.  

Walaupun array sangat bagus untuk mengimplementasikan random access, tapi sifatnya yang statis menyebabkan tidak array tidak dapat diterapkan pada berbagai aplikasi.  Selain itu dalam manajemen memory umumnya array dialokasikan secara fixed, sehingga tidak dapat didealokasi ketika program masih dieksekusi. Artinya ruang memory yang dipakai oleh array yang sudah tidak digunakan lagi, tidak dapat dihapus atau dialokasikan untuk data lain, selama program masih dijalankan.

Untuk memecahkan masalah tersebut, dapat digunakan variabel pointer. Type data pointer bersifat dinamis, variabel akan dialokasikan hanya pada saat dibutuhkan dan setelah tidak dibutuhkan dapat didealokasikan kembali.

Setelah mengenal variabel pointer sebagai pembentuk struktur Linked List, dan memahami representasi data dengan Singly Linked List, maka pada sesi perkuliahan online berikut akan dibahas mengenal operasi-operasi pada Linked List

Materi ini meliputi : 

1.    Operasi Dasar 
       a.    Penciptaan & Penghancuran simpul
       b.    Inisialisasi linked list
       c.    Pemeriksaan list kosong
2.    Operasi Lanjut pada Linked List
       •     Membangun Linked List
       •     Penelusuran Linked List
       •     Penyisipan simpul
              -    sebagai simpul pertama
              -    setelah simpul tertentu
              -    sebagai simpul terakhir
       •    Menghapus simpul

Stack merupakan struktur data yang mengikuti pola tumpukan dari benda. Konsep utamanya adalah LIFO (Last In First Out). Benda terakhir yang masuk kedalam tum-pukan akan menjadi benda pertama yang akan dikeluarkan dari tumpukan.
Queue jika diartikan secara harafiah berarti antrian. Konsep utamanya adalah FIFO atau FIFS ( First In First Out atau First In First Serve ). Artinya elemen yang datang terlebih dulu akan dilayani lebih dulu.

Silahkan diunduh materi yang tersedia dan dipelajari.  Untuk pengkayaan, saya ada di kampus Minggu 17 November jam 13.00 

Silahkan diunduh dan dipelajari 

Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hirarkis (hubungan one to many) antara elemen-elemen.

Tree bisa didefinisikan sebagai kumpulan simpul/node dengan satu elemen khusus yang disebut Root/Akar dan node lainnya terbagi menjadi himpunan himpunan yang saling tidak berhubungan satu sama lain (disebut sub-tree).

Penggunaan array untuk merepresentasikan struktur pohon, merupakan pilihan lain selain linked list. Struktur array bersifat statis, sehingga ukuran array yang dideklarasikan harus sudah memperhitungkan kebutuhan maksimum ruang data dalam beroperasinya atau dieksekusinya program.

Graph adalah kumpulan node (simpul) di dalam bidang dua dimensi yang dihubungkan dengan sekumpulan garis (sisi). Graph dapat digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut.
Representasi visual dari graph adalah dengan menyatakan objek sebagai node, bulatan atau titik (Vertex), sedangkan hubungan antara objek dinyatakan dengan garis (Edge).

Graph merupakan suatu cabang ilmu yang memiliki banyak terapan. Banyak sekali struktur yang bisa direpresentasikan dengan graph, dan banyak masalah yang bisa diselesaikan dengan bantuan graph. Seringkali graph digunakan untuk merepresentasikan suaru jaringan. Misalkan jaringan jalan raya dimodelkan graph dengan kota sebagai simpul (vertex/node) dan jalan yang menghubungkan setiap kotanya sebagai sisi (edge) yang bobotnya (weight) adalah panjang dari jalan tersebut. Ada beberapa cara untuk menyimpan graph di dalam sistem komputer.
Struktur data bergantung pada struktur graph dan algoritma yang digunakan untuk memanipulasi graph. Secara teori salah satu dari keduanya dapat dibedakan antara struktur linked list dan matriks (array dimensi 2), tetapi dalam penggunaannya struktur terbaik yang sering digunakan adalah kombinasi keduanya

Binary Search Tree (Pohon Pencarian Biner / BST) adalah Binary Tree dengan sifat khusus, yaitu semua Left Child selalu lebih kecil dari Parent dan semua Right Child selalu lebih besar dari Parent, atau LC < Parent < RC.

Binary search tree/BST dibuat untuk mengatasi kelemahan pada binary tree biasa, yaitu kesulitan dalam searching /pencarian node terntentu dalam suatu binary tree.

Fungsi Kompleksitas Algoritma   -->  MENGUKUR KINERJA ALGORITMA

Untuk sebuah problem  yang akan diprogram

 Terdapat kemungkinan lebih dari satu algoritma penyelesaian yang benar.

 Algoritma manakah yang terbaik?

 Apakah algoritma yang dianggap terbaik  terabaik untuk semua keadaan?

Untuk menyelesaikannya harus diturunkan fungsi kompleksitas waktu untuk setiap algoritma