LATIHAN STS INFOR 8 2025

Informatika sebagai bidang ilmu mempelajari sistem yang dapat:

• Mencatat, menyimpan, mengarsipkan, dan mendokumentasikan data perusahaan
• Menghasilkan, menyimpan, memproses, dan menyajikan informasi dengan efisien
• Menghitung, menganalisis, mengolah, dan menampilkan data secara manual
• Mengumpulkan, menyortir, mengategorikan, dan mendistribusikan file digital

Bidang informatika yang mempelajari desain dan analisis algoritma termasuk dalam:

• Ilmu Komputer yang fokus pada teori komputasi dan algoritma
• Ilmu Informasi yang fokus pada manajemen data dan informasi
• Sistem Informasi yang fokus pada aplikasi bisnis dan organisasi
• Teknik Komputer yang fokus pada perangkat keras dan arsitektur

Array cocok digunakan ketika kita membutuhkan:

• Penyimpanan data dengan hubungan parent-child yang kompleks
• Penambahan dan penghapusan data di tengah-tengah struktur
• Akses cepat ke data menggunakan indeks pada posisi tertentu
• Penyimpanan data dengan ukuran yang berubah-ubah secara dinamis

Keunggulan utama Array dibandingkan struktur data lain adalah:

• Penambahan elemen baru dapat dilakukan di posisi manapun
• Akses langsung ke elemen menggunakan indeks sangat cepat
• Ukuran memori yang digunakan lebih kecil dari struktur lain
• Dapat menyimpan berbagai tipe data dalam satu struktur

Dalam Linked List, setiap node harus memiliki:

• Nilai dan status untuk menandai apakah node aktif atau tidak
• Indeks dan data untuk mengidentifikasi posisi dalam struktur
• Data dan pointer yang menunjuk ke node berikutnya
• Data dan alamat memori untuk node sebelumnya saja

Linked List lebih fleksibel dibandingkan Array karena:

• Implementasi lebih sederhana dan mudah dipahami programmer
• Penggunaan memori lebih efisien tanpa perlu ruang tambahan
• Akses ke elemen tertentu lebih cepat menggunakan pointer
• Ukuran dapat berubah secara dinamis sesuai kebutuhan

Prinsip LIFO pada Stack berarti:

• Elemen yang masuk akan diurutkan berdasarkan prioritas tertentu
• Elemen yang masuk terakhir akan dikeluarkan pertama kali
• Elemen yang masuk pertama akan dikeluarkan pertama kali
• Elemen dapat dikeluarkan dari posisi manapun dalam struktur

Operasi push pada Stack berfungsi untuk:

• Melihat elemen teratas tanpa menghapusnya dari struktur
• Menghitung jumlah elemen yang ada dalam tumpukan
• Menambahkan elemen ke bagian atas tumpukan data
• Menghapus elemen dari bagian atas tumpukan data

Stack sangat cocok digunakan untuk implementasi:

• Database yang memerlukan pencarian data yang cepat
• Sistem antrian pelanggan di bank atau rumah sakit
• Penyimpanan data yang memerlukan akses acak ke elemen
• Fitur undo dalam aplikasi text editor atau image editor

Prinsip FIFO pada Queue berarti:

• Elemen akan diurutkan berdasarkan prioritas sebelum dikeluarkan
• Elemen yang masuk pertama akan dikeluarkan pertama kali
• Elemen dapat dimasukkan dan dikeluarkan dari posisi manapun
• Elemen yang masuk terakhir akan dikeluarkan pertama kali