Struktur Data

EBIE ELFALADONNA, S.KOM.,M.KOM

Materi Pembelajaran 1 Semester (Semester Ganjil)
Pertemuan Ke Materi

1 Pengantar Struktur Data, Bit, Byte,Field/Atribut, Record, Data File, Database/

Basis data
2 dan 3 Tipe data sederhana, Pemetaan ke storage, Organisasi logic dan fisik dari
struktur data, Waktu pelaksanaan program sebagai fungsi ukuran data input.

4, 5, dan 6 Pengenalan Tipe data lanjutan, Tipe data dasar dan Tipe data bentukan

7, 8, dan 9 Konsep dasar Array

Jenis-jenis Array (Array 1 Dimensi, Array 2 Dimensi), Konsep dasar Structure,
Array pada Structure, Konsep dasar Fungsi
Array pada fungsi, Struct / Record, Pendeklarasian array dalam bahasa
pemrograman, Pemetaan array ke storage, Triangular array (array segitiga).

10 UTS

11, 12, dan 13 Definisi pointer, Deklarasi pointer, Operasi pada pointer, Pointer dengan array,
Pointer dengan string, Pointer dengan pointer
14 Linier list, Deklarasi stack dalam bahasa pemrograman, Definisi dan operasi
Pertemuan Ke Materi

15 Definisi dan operasi dasar dari queue, Penyajian queue dalam array,
Implementasi queue dengan pointer, Queue melingkar
Implementasi dengan counter, Deque, Queue berprioritas

16 Linear search, Sequential search, Binary search

17 Buble sort, Insertion sort, Selection sort, Quick sort
18 Jenis-jenis binary tree, Operasi binary tree, Kunjungan pre-order, Kunjungan
in-order, Kunjungan post-order, Binary search tree, Operasi insert, Operasi
update, Operasi delete

19 Pengertian linked list, Penyajian linked list dalam memori, Kunjungan link
list, Penyisipan, penghapusan dan pencarian (Searching) dalam linked list,
Alokasi memori : koleksi sampah, Header dan Doubly linked list

20 UAS
Pengantar

• Ketika mempelajari suatu bahasa pemrograman, kita akan menjumpai elemen-

elemen yang pada dasarnya serupa antara satu bahasa dengan bahasa yang lain.
• Hal itu dikarenakan elemen-elemen tersebut merupakan bagian dari tata bahasa
pemrograman yang bersangkutan
• Data merupakan fakta atau kenyataan yang tercatat mengenai suatu obyek
(nilainya dapat berupa konstanta/ variable)
Struktur Data

• Struktur data adalah abstraksi model penyimpanan/ pengaturan/ susunan data di

dalam memori/ RAM computer.
• Atau koleksi dari suatu variabel yang dapat dinyatakan dengan sebuah nama,
dengan sifat setiap variabel dapat memiliki tipe yang berlainan.
• Struktur data biasa dipakai untuk mengelompokkan beberapa informasi yang
berkaitan menjadi sebuah kesatuan.
• Struktur data diperlukan dalam rangka membuat program computer.
• Untuk Menyusun sebuah program computer diperlukan tiga komponen dasar :
a. Algoritma
b. Bahasa Pemrograman
c. Struktur Data
• Aspek yang berkaitan dengan algoritma adalah efisiensi algoritma yang sering disebut ukuran algoritma. Ukuran algoritma
ditentukan oleh dua hal, yaitu:
a. Efisiensi waktu
b. Efisiensi memori
• Aspek yang berkaitan dengan bahasa pemrograman adalah meliputi:
a. Sintaks
b. Reserved word
c. Function
d. Procedure
• Aspek yang berkaitan dengan struktur data adalah meliputi:
a. Nilai data (data value), yaitu numerik atau non numerik
b. Relasi antar data
c. Prosedur/fungsi atau operasi pada data
• Operasi pada data dapat dibedakan menjadi dua macam, yaitu:
a. Operasi menambahkan (insert) data
b. Operasi menghapus (delete) data
Type Data

• Tipe data adalah kelompok data berdasarkan jenis-jenis tertentu.

• Dalam bahasa pemrograman, terdapat beberapa tipe data.
• Setiap bahasa pemrograman biasanya memiliki tipe datanya masing-masing.
• Namun dari sekian banyak tipe data yang terdapat pada bahasa
pemrograman, terdapat beberapa tipe data yang paling umum atau paling sering
ada di berbagai bahasa pemrograman.
• Tipe-tipe data yang umum tersebut contohnya adalah​ integer, float, boolean, char,
string
bit

• Binary Digit atau bit adalah satuan unit terkecil dalam keseluruhan bagian

komputasi digital yang biasanya digambarkan dalam simbol satuan angka 0 dan 1
sebagai angka biner.
• bit dilambangkan dengan huruf “b” kecil.
• bit pertama kali dikenalkan oleh seseorang bernama John W. Tukey pada tahun
1947 silam

0 1

BI
T
Byte
• Byte merupakan gabungan dari beberapa bit.

• Byte terdiri dari kumpulan delapan bit (8 bit) dengan kata lain satu byte sama dengan delapan bit.

• Byte menggunakan istilah “B” (B besar).

• Byte digunakan dalam satuan penyimpanan data dalam sebuah komputer,

• Satuan byte pun beragam dalam media penyimpanan mulai dari kilobyte (KB), megabyte (MB), gigabyte (GB) dan terabyte (TB).

• Istilah byte untuk pertama kalinya diperkenalkan oleh Dr. Werner Buccholz tahun 1956 ketika dia bekerja sebagai ilmuwan di IBM.

• Di Indonesia, Byte dikenal juga dengan istilah bita. Akan tetapi, orang lebih familiar dengan Byte dalam dunia komputasi dan digital.

Untuk ukuran paling besar dari byte ini adalah yottabyte (YB) dan satuan ini empat tingkat lebih tinggi dari terabyte (TB). 
0 1 0 1 0 0 1 0

1 Byte
Field/ Atribut
• Merupakan deskripsi data yang bisa mengidentifikasi entitas, yang membedakan entitas tersebut dengan entitas yang lain.

• Seluruh atribut harus cukup untuk menyatakan identitas obyek, atau dengan kata lain, kumpulan atribut dari setiap entitas

dapat mengidentifikasi keunikan suatu individu.

• Atribut mempunyai aturan Panjang Data dan Tipe Data.

• Setiap atribut dinyatakan dengan kata benda.

• Supaya konsisten, penulisan atribut menggunakan huruf kapital untuk setiap awal kata dan huruf kecil untuk yang lain.

• Jika atribut menggunakan lebih dari satu kata, antar kata dipisahkan oleh karakter garis bawah (_).

• Contoh : entitas MOBIL mengandung atribut Nomor_Polisi, Tipe, Warna, Nomor_Mesin, dan Nomor_Rangka.
Record

• Merupakan kumpulan field yang sangat lengkap, dan biasanya dihitung dalam
satuan baris. 
Data File

• Merupakan kumpulan record sejenis yang mempunyai panjang atribut/ field  yang

sama, namun berbeda isi datanya.
Database/ Basis data
• Basis Data terdiri dari kata basis dan data.
• Basis dapat diartikan sebagai markas atau gudang.
• Data adalah catatan atas kumpulan fakta dunia nyata yang mewakili objek seperti manusia, barang, hewan, konsep,
peristiwa dan sebagainya yang diwujudkan dalam bentuk huruf, angka, simbol, gambar, teks, bunyi atau
kombinasinya.
• Himpunan kelompok data yang saling terhubung dan diorganisasi sedemikian rupa supaya kelak dapat
dimanfaatkan kembali secara cepat dan mudah.
• Kumpulan data dalam bentuk file/ tabel/ arsip yang saling berhubungan dan tersimpan dalam media
penyimpanan elektronis, untuk kemudahan dalam pengaturan, pemilahan,  pengelompokan dan
pengorganisasian data sesuai tujuan.
• Dengan basis data seseorang dapat menyimpan sebuah informasi, seperti data mahasiswa,
kepegawaian atau produk ke dalam media penyimpanan elektronis seperti cakram
magnetis (disk) melalui perangkat komputer, Untuk kemudian data tersebut dapat digunakan sesuai
keperluan.
Fungsi Basis Data
1. Suatu data dapat dikelompokkan dengan tujuan mempermudah proses identifikasi data, pengelompokkan dapat
dilakukan dengan berbagai macam cara seperti membuat beberapa tabel atau dengan field yang berbeda – beda.
Sebagai contoh suatu DBMS pada perbankan dapat mencari informasi user dengan lebih cepat karena sudah
dikelompokkan masing – masing.
2. Menghindari data ganda yang tersimpan. Suatu software DBMS dapat di setting agar mampu mengenali duplikasi
data yang terjadi saat diinput. Hal ini dikarenakan sifat database yang dapat diakses oleh lebih dari satu pengguna.
Salah satu cara yang dilakukan adalah dengan menerapkan sistem kata kunci atau Primary Key.
3. Mempermudah penggunaan hampir di semua sisi seperti memasukkan data baru, mengupdate atau bahkan
menghapus data yang sudah tidak diperlukan lagi. Didukung dengan tampilan atau tata muka yang sudah
disediakan menggunakan aplikasi tertentu.
4. Menjadi solusi terbaik dari penggunaan kertas sebagai media penyimpanan yang kurang efektif dan banyak
memakan ruang. Dengan adanya database maka file dapat disimpan secara digital.
5. Suatu database juga dapat menjadi alternatif lain terkait masalah penyimpanan ruang dalam suatu aplikasi. Hal ini
dikarenakan keterbatasan dari media penyimpanan oleh kebanyakan aplikasi komputer.