CCS120-Struktur Data-KH101-7228

Silahkan didownload modul perkuliahan, dan pelajarilah dengan seksama. Setelah itu silahkan kerjakan quiz dan tugas

Array adalah suatu type data terstruktur yang terdapat dalam memori yang terdiri dari sejumlah elemen (tempat) yang mempunyai type data yang sama dan merupakan gabungan dari beberapa variabel sejenis serta memiliki jumlah komponen yang  banyaknya tetap.

Pada sesi ini akan dibahas materi  sebagai berikut :

• Array  dan representasi Kontigu
• Deklarasi Array & Dimensi Array
• Penciptaan dan Penghancuran Array
• Type Struct (Record) dan deklarasi Struct (Record)
• Deklarasi Type dan Function
• Operasi Dasar pada array
• Struktur Perulangan
• Penyimpanan dan pengambilan nilai
• Penelusuran array
• Keunggulan dan Kelemahan Array

Proses pencarian dasar adalah menemukan nilai(data) tertentu didalam sekumpulan data yang bertipe sama. Himpunan data-data bertype sama tersebut dikenal sebagai ruang pencarian. Secara fisik ruang pencarian sederhana memanfaatkan array. Pencarian data sering juga disebut table look-up atau storage and retrieval information adalah suatu proses untuk mengumpulkan sejumlah informasi di dalam pengingat komputer dan kemudian mencari kembali informasi yang diperlukan secepat mungkin. 
Silahkan unduh dan pelajari modul Sesi ini, setelah dirasa paham silahkan kerjakan Quis dan Tugas

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, yaitu :

1.     Pengertian Umum
2.     Bubble sort     
3.     Exchange sort / Selection Sort
4.     Insert sort

Silahkan didownload modul terlampir dan dipelajari

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.

Stack dan Queue dengan struktur data Array

Bagian A : Struktur Stack
1.    Stack dan spesifikasi stack
2.    Single Stack dengan Array
3.    Multi-stack dalam satu array
4.    Operasi-operasi Dua Stack dengan satu Array

Bagian B : Struktur Queue
1.    Definisi
2.    Karakteristik Penting Queue
3.    Representasi Queue dengan Array
4.    Operasi Dasar
5.    Representasi Statik Linear Queue dengan Array

Struktur data Linked List pada STACK dan  QUEUE

Setelah mempelajari sesi ini diharapkan mahasiswa :

1. memahami struktur stack dan representasi dinamik stack dengan linked list, dan 
2. memahami struktur queue dan representasi queue secara dinamik dengan linked list

Silahkan di unduh dan dipelajari

Silahkan diunduh dan dipelajari

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.

Silahkan diunduh modul terlampir dan dipelajari dengan lebih teliti

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