Tugas Strutur Data Pertemuan 12

1. Apa itu data struktur linear dan data struktur non linear ?

Struktur data linear adalah kumpulan komponen-komponen yang tersusun membentuk satu garis linear. Bila komponen-komponen ditambahkan (atau dikurangi), maka struktur-struktur tersebut berkembang (atau menyusut).

Struktur data Non linear adalah sistem yang tidaklinieryakni sistem yang tidak memenuhiprinsip superposisi. Sedikit lebih teknis, sistem nonlinier adalah sembarang soal dimana peubah yang disolusi tidak dapat ditulis sebagai jumlah linier komponen-komponen tak gayut.

 

2. Edges adalah ?

Suatu jenis khusus segmen garis yang menghubungkan dua verteks dalam suatu poligon, polihedron, atau politop dengan dimensi yang lebih tinggi. Dalam suatu poligon, sebuah sisi adalah segmen garis pada batasan

3. Dimanakan kita temukan nodes ? 

Persimpangan lalu lintas, stasiun, lapangan terbang, jembatan, kota secara keseluruhan dalam skala makro besar, pasar, taman, square, tempat suatu bentuk perputaran pergerakan, dan sebagainya.

 

4. Contoh struktur data linear adalah  ?

Queue, array, antrian, tumpukan, daftar tertaut, linked list dan stack

 

5. Jelaskan tentang graph dari video yang sudah diberikan ? 

Graph adalah kumpulan dari simpul dan busur yang secara matematis dinyatakan sebagai : G = (V, E)  

Dimana : G = Graph V = Simpul atau Vertex, atau Node, atau Titik E = Busur atau Edge, atau arc  

 

6. Perbedaan antara graph terarah dan yang tidak terarah ?

Berarah

Urutan pasangan simpul disini sangat diperhatikan karena dapat menyatakan hal yang berbeda. Urutan simpul mempunyai arti. Misal busur RI adalah e1 sedangkan busur IR adalah e8.

Keterangan Simpul atau Node:

                      R = v1            

                      I   = v2

                      D  = v3

                      H  = v4

                      O = v5 

Keterangan Busur :

                      R1  = e1

                      IR  = e8

                      RO = e2

                      OH = e6

                      OD = e5

                      DH = e7

                      ID  =  e3

                      IH  =  e4

                      DI  = e9

                      DO = e10

 

Tidak Terarah 

Graf yang sisinya tidak mempunyai orientasi arah disebut graf tak berarah. Pada graf tak-berarah, urutan pasangan simpul yang dihubungkan oleh sisi tidak diperhatikan. Urutan simpul dalam sebuah busur tidak dipentingkan. Misal busur e1 dapat disebut busur MU atau UM.

Keterangan Busur : Busur e1 dapat disebut Busur  MU atau UM

                                Busur e2 dapat disebut Busur  MA atau AM

                                Busur e3 dapat disebut Busur  UN atau NU

                                Busur e4 dapat disebut Busur  UF atau FU

                                Busur e5 dapat disebut Busur  AN atau NA
                                Busur e6 dapat disebut Busur  AF atau FA

                                Busur e7 dapat disebut Busur  NF atau FN  

                            

7. Sebutkan contoh pemanfaatan struktur data graph ? 

Mencari lintasan terpendek (Shortest Path),  Pengambilan keputusan dengan menggunakan pohon keputusan, persoalan perjalanan pedagang (TSP),  perancangan navigasi web dengan graf, pengaturan jalur penerbangan pesawat, pengaturan jalur pelayaran dll.    

 

8. Apa itu web-crawling jelaskan ?

Web crawler–atau sering juga disebut spiders— adalah sebuah tool untuk mengindeks dan mengunduh konten dari internet, lalu disimpan ke dalam database mesin pencari.

Sehingga saat ada orang yang mencari suatu informasi, mesin pencari akan langsung menampilkan hasil yang relevan dari database tersebut.

 

9. Critical Path adalah ?

Merupakan model kegiatan proyek yang digambarkan dalam bentuk jaringan. Kegiatan yang digambarkan sebagai titik pada jaringan dan peristiwa yang menandakan awal atau akhir dari kegiatan digambarkan sebagai busur atau garis antara titik.