PENGERJAAN ETS_STRUKTUR DATA (D)

Nama : Rado Putra Yustisiawan

NRP : 5025251048

Kelas : Struktur Data D

Perihal : Pengerjaan ETS Struktur Data 

SOAL 1

A)    Jelaskan struktur data Array !

Array adalah salah satu jenis struktur data linear yang merupakan kumpulan elemen data dengan tipe yang sama. Dalam sebuah array, setiap elemen data disimpan dalam lokasi memori yang berurutan. Karakteristik utama dari array adalah:

• Tipe Data Seragam: Setiap elemen dalam array harus memiliki tipe data yang sama dan valid, seperti char, int, float, atau double.

• Nama Variabel Tunggal: Elemen-elemen dalam array berbagi nama variabel yang sama.

• Indeks (Subscript): Untuk membedakan antar elemen, digunakan indeks atau subscript yang biasanya dimulai dari angka 0. Contohnya: age[0], age[1], hingga age[99].

• Dimensi Array: Berdasarkan kompleksitasnya, array dapat dibedakan menjadi:

• Satu Dimensi: Kumpulan data linear sederhana (seperti daftar nilai).

• Dua Dimensi: Data yang disusun dalam bentuk baris dan kolom (seperti tabel atau matriks).

• Multidimensi: Data yang memiliki lebih dari dua dimensi (seperti koordinat ruang 3D).

B)    Digunakan untuk apa Array ?

Kegunaan utama penggunaan array adalah untuk menghindari pembuatan banyak variabel yang fungsinya sama. Daripada membuat int nilai1, nilai2, nilai3, kita cukup membuat int nilai[3]. Array memudahkan kita dalam mengolah data (seperti mencari rata-rata atau mencari nilai terbesar) hanya dengan menggunakan perulangan (looping).

C)    Contoh penggunaannya dalam aplikasi

Secara umum, array digunakan dalam Aplikasi Manajemen Data untuk menyimpan list atau daftar objek yang memiliki identitas serupa. Misalnya, dalam aplikasi inventaris gudang, array digunakan untuk menyimpan ribuan ID stok barang, atau dalam aplikasi perbankan untuk menyimpan daftar riwayat transaksi terakhir pengguna.

Salah satu contoh implementasi sederhananya adalah pada Aplikasi Manajemen Nilai Mahasiswa. Di sini, array berfungsi untuk menyimpan seluruh nilai ujian dalam satu kelas agar dosen dapat dengan mudah melakukan pembaruan (update) data maupun perhitungan statistik seperti rata-rata nilai.

Link Source Code : https://drive.google.com/file/d/1L0rudfOSd1EdN5NeA3Itto_m-0EioMdy/view?usp=sharing

SOAL 2

A)    1. Push(Top, 60)

      

        2. Push(Top, 40)

        3. Pop(Top, Item)

B)    1. Push(Top, 25)

        2. Pop(Top, Item)

        3. Pop(Top, Item)

C)    1. Pop(Top, Item)

        2. Pop(Top, Item)

        3. Push(Top, 50)

        

SOAL 3

1.    Ubahlah ke Postfix

2. Implementasikan menggunakan stack dan screenshoot eksekusinya

Link Source Code : https://drive.google.com/file/d/10o_C3B_6K-GHqaD0bgHkZFm3glYRBb3v/view?usp=drive_link

SOAL 4

A.    Tambah Angka 19

B.    Tambah Angka 7

C.    Hapus 2 Angka

D.    Tambah Angka 40

E.    Hapus 3 Angka

F.    Tambah Angka 18

SOAL 5

Penjelasan Soal

Soal ini mensimulasikan situasi nyata di bagian layanan akademik kampus. Inti masalahnya adalah bagaimana mengatur mahasiswa yang datang agar tidak saling berebut dan dilayani secara adil. Solusi teknisnya adalah menggunakan struktur data Queue (Antrean) yang bekerja dengan prinsip FIFO (First In First Out). Siapa yang mengambil nomor antrean duluan, dia yang dipanggil petugas duluan.

a.    Jelaskan bagaimana struktur data queue digunakan dalam sistem ini.

       Dalam sistem ini, Queue bertindak sebagai pengatur urutan.

• Akses Terbatas: Kita hanya bisa menambah data di ujung belakang (Rear) dan mengambil data dari ujung depan (Front).

• Adil: Menjamin mahasiswa dilayani sesuai urutan kedatangan.

• Efisiensi: Petugas tidak perlu bingung mencari siapa yang berikutnya, cukup melihat siapa yang ada di posisi Front

b.    Buat algoritma untuk menambahkan mahasiswa ke antrian (enqueue)dan melayani mahasiswa (dequeue)

Algoritma Enqueue (Tambah Mahasiswa):Cek apakah kapasitas antrean masih ada

1. Jika masih, geser pointer Rear ke posisi berikutnya.

2. Masukkan identitas mahasiswa ke posisi Rear tersebut.

3. Jika ini mahasiswa pertama, arahkan juga Front ke posisi ini.

Algoritma Dequeue (Melayani Mahasiswa)

1. Cek apakah ada orang di antrean (Front != -1).

2. Jika ada, ambil/tampilkan data mahasiswa di posisi Front.

3. Geser pointer Front ke mahasiswa berikutnya.

4. Jika antrean jadi kosong setelah dihapus, reset semua pointer ke posisi awal.

c. Implementasi Kode

Link Source Code : https://drive.google.com/file/d/1yEKWBqfe-wxVLs6aQyuIPtn4i-4i3322/view?usp=drive_link

LINK YOUTUBE

https://youtu.be/p7vXK4FwAF8?si=3s36XEaH-csa3raV