TUGAS PERKULIAHAN SESI 9

Topik Dalam Pemrograman

Nama : MUHAMMAD ADITYA SETIAWAN

NIM : 20200804007

1. Apa yang dimaksud dengan struktur data

Struktur data di dalam istilah komputer merupakan sebuah metode untuk
menyimpan, menyusun, serta mengatur berbagai data yang ada di dalam sebuah
penyimpanan dalam komputer. Fata tersebut bisa berbagai macam, ada yang berbentuk
simbol, angka, huruf, dan lain sebagainya.
Dalam teknik pemrograman, struktur data berarti tata letak data yang berisi
kolom-kolom data, baik itu kolom yang tampak oleh pengguna (user) ataupun kolom
yang hanya digunakan untuk keperluan pemrograman yang tidak tampak oleh
pengguna. Setiap baris dari kumpulan kolom-kolom tersebut dinamakan catatan
(record). Lebar kolom untuk data dapat berubah dan bervariasi.
Struktur data adalah basis dari tipe data abstrak. Tipe data abstrak
mendefinisikan bentuk logis dari sebuah tipe data sementara struktur data
mengimplementasikan bentuk fisik dari tipe data tersebut.

2. Kenapa struktur data diperlukan

Karena Struktur data :

1.Memberikan kemudahan dalam proses pemrograman,
2. Memudahkan dalam menggunakan konsep algoritma
3. Efisiensi memori yang dipakai
4. Memudahkan dalam pengaturan data
5. Mempercepat dalam menemukan masalah saat coding
6. Memudahkan dalam menyusun bahasa pemrograman
3. Struktur data pada umumnya dibagi dua yaitu dan jelaskan
• Struktur data sederhana, misalnya array dan record
• Struktur data majemuk, terdiri atas :
a.Linear, misalnya stack, queue, serta linear linked list.
b.Nonlinear, misalnya pohon binar (binary tree), pohon cari binary
(binary search tree), pohon cari m-way (m-way search tree), general tree,
serta graph.

4. Apa perbedaan primitive data structure dan non primitive data

structure

Primitive data type adalah tipe data yang telah terdefinisi(supported)

di suatu bahasa pemrograman. Contohnya pada java adalah byte, short, int,
long, char, float , double dan boolean. Contohnya kita membuat variabel
yang akan menyimpan umur dari seseorang dan ingin data umur tersebut
nantinnya dioperasikan (untuk menghitung tahun lahir) maka akan
menggunakan primitive data type integer.

Non-Primitive data type adalah tipe data yang tidak terdefinisi secara
default (supported) oleh suatu bahasa pemrograman melainkan
didefinisikan sendiri oleh programmer tersebut atau biasannya juga disebut
sebagai references object. Contoh dari non primitive data type ini adalah
array.

5. Dalam hal apa struktur data dibawah ini digunakan :

a. Array
Ketika menyimpan data maupun referensi objek dalam jumlah banyak dan
terindeks.

b. Linked List
Digunakan sebagai dasar implementasi Stacks dan Queue.

c. Stack
Ketika ingin penambahan item baru serta penghapusan, selalu terjadi pada tempat
atau ujung yang sama.
d. Queue
Ketika ingin penambahan itemnya terjadi pada sebuah ujung yang biasa disebut sebagai
“ekor” atau (rear) dan untuk penghapusannya, terjadi pada ujung yang satunya.

e. Tree
Ketika ingin membuat bentuk struktur data tidak linear yang menggambarkan
hubungan yang bersifat hirarkis (hubungan one to many) antara elemen-elemen.

f. Graph
Ketika ingin menghubungkan dengan berbagai garis tertentu. Garis tersebut memiliki
dua macam. ada yang memiliki arah dan ada yang tidak memiliki arah. Nah, tipe graph
ini sering digunakan dalam kehidupan sehari-hari.