Berikut adalah Tugas Pengganti UTS Semester 2 yaitu membuat 20 soal tentang
Struktur Data.
1. Apa yang dimaksut dengan Stuktur Data ?
Jawab
struktur data adalah cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien.
2. Sebutkan contoh Struktur Data.
Jawab
Contoh struktur data dapat dilihat pada berkas-berkas lembar-sebar (spreadsheet), pangkal-data (database), pengolahan kata, citra yang dipampat (dikompres), juga pemampatan berkas dengan teknik tertentu yang memanfaatkan struktur data.
3. Apa yang dimaksut dengan Algoritma ?
Jawab
Algoritma adalah barisan langkah-langkah perhitungan dasar yang mengubah
masukan (dari beberapa fungsi matematika) menjadi keluaran.
4. Apa yang dimaksut dengan Array ?
Jawab
Array adalah organisasi kumpulan data homogen yang ukuran atau jumlah elemen
maksimumnya telah diketahui dari awal.
5. Terdapat 2 tipe oprasi, yaiut apa saja ?
Jawab
1. Operasi terhadap satu elemen/posisi dari array
2. Operasi terhadap array sebagai keseluruhan.
6. Dua operasi paling dasar terhadap suatu elemen yaitu, sebutkan ?
Jawab
1. Penyimpanan nilai elemen ke posisi tertentu di array
2. Pengambilan nilai elemen dari posisi tertentu di array
7. Sebutkan Keunggulan Array
jawab
1. Array sangat cocok untuk pengaksesan acak. Sembarang elemen di array dapat diacu
secara langsung tanpa melalui elemen-elemen lain.
2. Jika berada di suatu lokasi elemen, maka sangat mudah menelusuri ke elemenelemen
tetangga, baik elemen pendahulu atau elemen penerus.
3. Jika elemen-elemen array adalah nilai-nilai independen dan seluruhnya harus terjaga,
maka penggunaan penyimpanannya sangat efisien.
8. Sebutkan kekurangan Array
jawab
Array mempunyai fleksibilitas rendah, karena array mempunyai batasan sebagai berikut:
1. Array harus bertipe homogen. Kita tidak dapat mempunyai array dimana satu elemen
adalah karakter, elemen lain bilangan, dan elemen lain adalah tipe-tipe lain
2. Kebanyakan bahasa pemrograman mengimplementasikan array statik yang sulit
diubah ukurannya di waktu eksekusi. Bila penambahan dan pengurangan terjadi
terus-menerus, maka representasi statis
• Tidak efisien dalam penggunaan memori
• Menyiakan banyak waktu komputasi
• Pada suatu aplikasi, representasi statis tidak dimungkinkan
9. Apa yang dimaksut linked lish ?
jawab
adalah salah satu struktur data yang paling fundamental. Linked list
terdiri dari sejumlah kelompok elemen (linked) dengan urutan tertentu. Linked list sangat
berguna untuk memelihara sekelompok data, semacam array, tetapi linked list lebih
menguntungkan dalam beberapa kasus.
10. Pengertian Struktur ?
jawab
Struktur adalah koleksi dari variabel yang dinyatakan dengan sebuah nama,
dengan sifat setiap variabel dapat memiliki tipe yang berlainan. Struktur biasa dipakai
untuk mengelompokkan beberapa informasi yang berkaitan menjadi sebuah satu
kesatuan.
11. Gambarkan ilustrasi tree ?
jawab
12. Apa yang dimaksut pohon binary ?
jawab
Pohon biner adalah sebuah tree yang pada masing-masing simpulnya hanya dapat memiliki maksimum 2 (dua) simpul anak. Tidak boleh lebih. Pada pohon biner, umumnya kedua node anak disebut dengan posisinya, yaitu kiri dan kanan.
13. Apa yang di maksut dengan full binary tree ?
jawab
Full Binary Tree (Pohon Biner Penuh) adalah pohon biner yang setiap nodenya pasti memiliki 0 atau 2 node anak.
14. Apa yang dimaksut dengan perfect binary tree ?
jawab
Perfect Binary Tree (Pohon Biner Sempurna) adalah pohon biner yang semua node leafnya berada pada kedalaman yang sama dari node root. Juga disebut sebagai Complete Binary Tree (Pohon Biner Lengkap)
15. Apa yang dimaksut dengan almost complete binary tree ?
jawab
Almost Complete Binary Tree (Pohon Biner Hampir Lengkap) adalah pohon biner yang setiap nodenya dapat memiliki 0 node anak, atau memiliki kiri, atau jika memiliki kanan harus memiliki kiri. Tidak boleh memiliki kanan saja.
16. Ilustrasikan tentang binary tree ?
jawab
17. Jelaskan hubungan antara program dan struktur data ?
jawab
Program adalah kumpulan instruksi komputer, sedangkan metode dan tahapan sistematis
dalam program adalah algoritma. Program ini ditulis dengan menggunakan bahasa
pemrograman. Jadi bisa kita sebut bahwa program adalah suatu implementasi bahasa
pemrograman. Beberapa pakar memberi formula bahwa:
program = struktur data + algoritma
18. Sebutkan persyaratan untuk menjadi algoritma yang baik ?
jawab
• Tingkat kepercayaannya tinggi (realibility). Hasil yang diperoleh dari proses harus
berakurasi tinggi dan benar.
• Pemrosesan yang efisien (low cost). Proses harus diselesaikan secepat mungkin dan
jumlah kalkulasi yang sependek mungkin.
• Bersifat general. Bukan sesuatu yang hanya untuk menyelesaikan satu kasus saja,
tapi juga untuk kasus lain yang lebih general.
• Bisa dikembangkan (expandable). Haruslah sesuatu yang dapat kita kembangkan
lebih jauh berdasarkan perubahan requirement yang ada.
• Mudah dimengerti. Siapapun yang melihat, dia akan bisa memahami algoritma anda.
Sulit dimengertinya suatu program akan membuat sulit pengelolaan.
• Portabilitas yang tinggi (portability). Bisa dengan mudah diimplementasikan di
berbagai platform komputer.
19. Apa yang dimaksut tipe data ?
jawab
Tipe data adalah jenis data yang ditangani oleh suatu bahasa
pemrograman pada komputer.
20. Apa yang dimaksut dengan Objek data ?
jawab
Obyek Data adalah kumpulan elemen yang mungkin untuk suatu tipe data
tertentu.
Sekian tentang 20 soal tugas pengganti UTS, buat sobat yang mau download ebook sumber materinya silahkan download
Di Sini atau
Di Sini atau
Di Sini atau
Di sini. Semoga Bermanfaat Sampai jumpa di posting berikutnya.
