Latihan Soal dan Jawaban UAS Struktur Data Teknik Informatika

1. Bagaimana Kriteria Algoritma itu ?
2. Sebutkan jenis-jenis algoritma ?
3. Struktur data adalah ?
4. Sebutkan Operasi terhadap data ?
5. Mengapa perlu struktur data ?
6. Apa manfaat struktur data ?
7. Tipe data adalah ?
8. Apa yang kalian ketahui tentang obyek data ?
9. Apa saja aktivitas struktur data ?
10. Sebutkan Hubungan antara struktur data dengan algoritma ?

Jawab :

1. Satu
a. input  b. output  c. definiteness  d. finiteness  e. effectiveness
2. Dua
a. Sequence process : Instruksi dikerjakan secara sekuensial,berurutan
b. Selection process : Instruksi dikerjakan jika memenuhi kriteria tertentu
c. Iteration process : Instruksi dikerjakan selama memenuhi suatu kondisi tertentu
d. Concurrent process : Beberapa instruksi dikerjakan secara bersama
3. Tiga
Struktur data adalah : Cara penyimpanan dan pengorganisasian data-data pada memori komputer maupun file secara efektif sehingga dapat digunakan secara efisien, termasuk operaasi-operasi di dalamnya.
4. Empat
a. Traversal : Mengunjungi setiap elemen struktur data
b. Pencarian : Menemukan elemen atau lokasi pada sturktur data
c. Penyisipan : Menambah elemen baru pada struktur data
d. Penghapusan : Menghapus elemen dari struktur data
5. Lima
a. Agar mengenal bentuk organisasi penyimpanan data dan pengoperasiannya
b. Menentukan kualitas informasi
c. Mengurangi duplikasi data (data redudancy)
d. Hubungan data dapat ditingkatkan (data relatability)
e. Mengurangi pemborosan tempat simpanan luar
6. Enam
a. Algoritma yang lebih jelas dan tepat, sehingga efisien dan sederhana
b. Program lebih ringkas, lebih bersih, lebih elegan, berkinerja tinggi
c. Program berjalan membutuhkan waktu beberapa detik
7. Tujuh
Tipe data adalah : Jenis data yang mampu ditangani oleh suatu bahasa pemrograman pada komputer
8. Delapan
Obyek data : Kumpulan elemen yang mungkin untuk suatu type data tertentu
9. Sembilan
1. Mendeskripsikan kumpulan obyek data yang sah sesuai dengan tipe data yang ada
2. Menunjukkan mekanisme kerja operasi-operasi nya
10. Sepuluh
- Dengan pemilihan struktur data yang baik, maka problem yang kompleks dapat diselesaikan sehingga algoritma dapat digunakan secara efisien, operasi-operasi penting dapat dieksekusi dengan sumber daya yang lebih kecil, memori lebih kecil, dan waktu eksekusi yang lebih cepat.
- Tidak semua struktur data baik dan sesuai. Contoh : untuk problem data bank : Pengupdatean harus cepat, sedangkan penambahan / penghapusan data boleh lebih lambat.