Soal Pretest Praktikum Algoritma dan Struktur Data

Soal Pretest Algoritma & Struktur Data

1. Jelaskan pengertian dari algoritma dan struktur data !
2. Menggambarkan program secara logika merupakan fungsi dari ….
3. Sekumpulan data yang homogen dan jumlahnya berhingga biasanya disimpan dalam struktur data yang berbentuk ….
4. Jelaskan pengertian dari Array dan sebutkan kelebihan dan kekurangan dalam penggunaan array !
5. Apabila ukuran matriks B mxn, maka jumlah elemen B adalah …..
6. Syarat dalam pembuatan konstruktor, yaitu ….
7. Sebutkan dan jelaskan fungsi method‐method yang dimiliki Class vector !
8. Apakah perbedaan dari konsep factorial, triangular dan fibonanci ? Jelaskan secara singkat dan signifikan !
9. Anda dihadapkan pada pengaturan antrian pasien disebuah klinik, data pasien terdiri dari NAMA dan UMUR. Pengelola klinik menerapkan aturan antrian berdasarkan umur pasien, dimana pasien yang lebih muda mendapat prioritas. Jika pasien berumur sama maka yang datang lebih dulu akan mendapat kesempatan lebih dulu. Menurut anda mana yang lebih baik digunakan Linked List atau Array? Jelaskan alasannya !
10. Tuliskan algoritma untuk stack (push), secara singkat dan sederhana  !
11. Tuliskan algoritma untuk stack (pop), secara singkat dan sederhana !
12. Sebutkan elemen-elemen dari stack dan queue !
13. Sebutkan dan jelaskan dari operasi operasi pada stack !
14. Sebutkan dan jelaskan dari operasi operasi pada queue !
15. Jelaskan masing masing konsep dasar dari stack dan queue !
16. Sistem penyimpanan barang di supermarket (terbaik), menurut anda mana yang lebih baik digunakan Stack atau Queue? Jelaskan alasannya !
17. Apa perbedaan dari linked list, double linked list, dan array ? jelaskan secara singkat dan signifikan !
18. Sebutkan macam-macam dari sorting ! (Minimal 5 )
19. Menurut anda apakah perbedaan dari :
• Insert Sort
• Bubble Sort
• Selection Sort
Dan jelaskan dari perbedaan ketiga sorting diatas !

20. Data 4, 0, 8, 2 diurutkan ascending (dari kecil ke besar) dengan bubble sort. Hasil urutan data pass satu (tahap satu) yaitu :



21. Rekursi

         a . Hitunglah bilangan faktorial 8 menggunakan rumus matematika
             Buatlah Program sederhana untuk mencari nilai bilangan tersebut.

         b. Hitunglah bilangan Triangular 27 menggunakan rumus matematika
             Buatlah Program sederhana untuk mencari nilai bilangan tersebut.

      22 . Terdapat Bilangan : 5, 2, 9, 4, 3. urutkan bilangan tersebut dengan konsep bublesort
             Buatlah Program sederhana bublesort

~ Selamat Menikmati Hidangan Yang Disediakan ~