Jawaban 1 dan 2 Kuis Week 7 Struktur Data

1. Jelaskan pengertian dari:
    a. Struktur data: metode/cara penyimpanan data di dalam memori
    b. Abstract Data Type: tipe data yang tidak disediakan oleh bahasa pemrograman manapun dan dapat dimanipulasi sendiri. Contoh: struct
    c. Hashing: metode pencarian data dengan mengakses lokasi/index penyimpanan data secara langsung
    d. Linked List: sekumpulan data berelemen sama yang memiliki keterurutan tertentu, dan setiap elemennya terdiri dari dua bagian, yaitu informasi mengenai elemen dan informasi mengenai elemen suksesor (next).
    e. Array dan Pointer:
        - Array: sekumpulan data bertipe sama yang disimpan dalam sebuah struktur, dimana masing-masing elemen dalam struktur dapat diolah secara berkelompok maupun individu
        - Pointer: variabel yang menyimpan alamat dari variabel lain.
    f. Heap memory: memori yang dipesan oleh program pada saat run-time.
    g. Merge Sort: metode sorting dengan menggunakan paradigma divide and conquer untuk memenuhi kebutuhan pengurutan data yang tidak dapat ditampung dalam memori komputer karena jumlahnya besar
    h. Quick sort: metode sorting dnegan teknik pemecahan data menjadi partisi-partisi sehingga dapat disebut juga partition exchange sort
    i. Interpolation Search: teknik pencarian data dari data terurut dengan perkiraan letak data.
       Rumus perkiraan jumlah data:
       posisi:   kunci - data[low]
                  ---------------------------- x (high-low) + low
                   data[high] - data[low]
       keterangan: high dan low adalah batas index data rendah dan tinggi
    j. Dynamic Memory Management: metode pengaturan pemesanan memori pada saat runtime

2. a. struct Data{
           int bil;
           struct data *next, *prev;
        }
    b. malloc digunakan untuk memesan tempat dalam memory. Pada perintah baris 6, memory untuk node dipesan terlebih dahulu
    c.  variabel bil dalam struct Data *node diisi angka integer yang dirandom antara 50-100
    d. pada awalnya main() membuat (generate) angka random dengan perintah srand(time(0)). Setelah itu dia melakukan perulangan sebanyak 10x untuk memesan data didalam memori (malloc), setelah itu memasukkan angka random dari 50-100 kedalam variabel bil di struct Data *node (node->bil), dan inisialisasi node->next dan node->prev dengan NULL.
    e. struct Data *head, *tail;
        head=NULL;
        tail=NULL;
        if(head==NULL){
             head=node;
             tail=node;
        } else {
             tail->next = node;
             node->next=NULL;
            tail=node;
            if(i==9) node->next = head;
        }

Kira-kira ini jawaban gw dari kuis Strukdat kemarin. nomor 3 dan 4 belum pasti jadi ga dipost. Semoga membantu :)