Soal Matematika Informatika 4 ( Graph Tak Berarah )

Diketahui sebuah gambar graph di atas, maka tentukanlah :

1. Panjang walk dari graf G  di atas adalah...

   A. 20                 C.15

   B. 10                 D. 25

Jawaban : Panjang walk = 10, karena panjang walk = banyaknya ruas (B)

             2. Manakah yang termasuk graf tak berarah ?

                    

   

              \                 

Jawaban : b

Penjelasan : Karena pada jawaban b sisinya tidak mempunyai orientasi arah maka dapat di katakan sebagai graf tak-berarah

3. Himpunan garis yang menghubungkan tiap node / vertex disebut ...

            A. Edge                          C. Weight

            B. Vertex                        D. Path

              Jawaban : A. Edge

Gambar Graf G di bawah ini untuk menjawab soal nomor 4 – 7!

Diketahui:

d(A) = 2                 d(E) = 2

d(B) = 4                 d(F) = 2                       

d(C) = 3                 d(G) = 3

d(D) = 2                 d(H) = 2

 4.   Ruas apa sajakah yang terkandung di dalam graf?

       A. (A, A), (A, B), (A, D), (C, D), (B, C), (B, C)

       B. (A, A), (A, B), (A, D), (C, D), (B, D), (B, C)

       C. (A, C), (A, A), (A, D), (C, D), (B, C), (B, C)

       D. (A, C), (A, A), (A, D), (C, D), (B, D), (B, C)

Ruas yang terdapat pada graf tersebut adalah (A, C), (A, A), (A, D), (C, D), (B, C) dan (B, C)

5.   Simpul apa saja yang terdapat pada gambar di atas?

               a. A, B, C dan D                          c. C dan D

               b. B, C dan D                                d. D

   

             Simpul yang terdapat pada graf tersebut adalah simpul A, B, C dan D

       6. Berapa Order yang terdapat pada gambar di atas?

A. 4                                        C. 6

B. 5                                        D. 7

Order adalah banyaknya simpul dalam sebuah graf. Banyak simpul pada graf tersebut adalah 4

7. Tentukan Size yang terkandung di dalam graf di atas!

A. 4                                         C. 6

B. 5                                         D. 7

Size adalah banyaknya ruas dalam sebuah graf. Banyaknya ruas pada graf tersebut adalah 6

Gambar Graf G di bawah ini untuk menjawab soal nomor 8 – 10!

8.   Derajat dari graf G adalah....

      A. 10                                            C. 20

      B. 15                                            D. 25

Dik: Banyak ruas = 10

Derajat Graf(G) = 2 * banyak ruas

= 2 * 10

= 20

9.  Jika order dari G = n, size dari G = e, dan banyak komponen = k, berapa Rank dari graf G?

       A. 3                                            C. 5

       B. 4                                            D. 6

Dik : n = 7

k = 1

Rank (G) = n – k

= 7 – 1

= 6

                                         10. Berapa jarak maksimum atau diameter dalam graf G?

         A. 3                                           C. 5

         B. 4                                           D. 6

Jarak maksimum pada graf tersebut adalah 3 yaitu dari A ke G, B ke G, C ke G ataupun sebaliknya.

PENDAHULUAN / PENGANTAR WEB SCIENCE

Web Science adalah ilmu yang mempelajari tentang web atau ilmu pengetahuan yang dapat diperoleh dari dunia maya dengan menggunakan link untuk mencari informasi yang kita cari atau kita butuhkan. Web science berasal dari dua kata yang berbeda yaitu Web dan Science.

• Web atau website adalah suatu halaman informasi yang disediakan internet dalam bentuk hyperlink atau kumpulan-kumpulan halaman yang menampilkan informasi berupa data teks, gambar, animasi, suara maupun gabungan dari keseluruhan yang bersifat dinamis atau statis.

• Science atau sains adalah ilmu pengetahuan yang memberikan informasi yang akurat dan memberikan manfaat bagi manusia.

SEJARAH PERKEMBANGAN WEB SCIENCE

Web merupakan suatu informasi di mana sumber daya yang berguna diidentifikasi oleh pengenal global yang disebut Uniform Resource Identifier (URI). Web sendiri telah dibuat dalam berbagai versi. Berikut ini adalah penjelasan singkat dari sejarah web dan perbedaan dari setiap generasi web .

Web 1.0

Web 1.0 merupakan revolusi baru di dunia Internet, karena telah mengubah cara kerja dunia industri dan media. Web 1.0 berfungsi sebagai pemberi informasi yang bersifat satu arah. Segala isi website berada ditangan administrator. Web 1.0 ini hanya berisikan segala informasi dan content yang di muat oleh administrator dan hanya bisa dilihat oleh para pengunjung tanpa bisa memberikan comment. Secara garis besar, sifat Web 1.0 adalah Read atau sebagai pembaca . Bahasa yang digunakan pada Web 1.0 menggunakan bahasa HTML.

Ciri-ciri web 1.0 yaitu :
1. Halaman statis.
2. Penggunaan framesets.
3. Online guestbook.
4. Form HTML hanya bisa dikirim melalui email.
5. Terdapat tombol GIV , berukuran 88x31 pixel.

Web 2.0

Web 2.0 merupakan dari perkembangan dari web 1.0. pada web 2.0 content di dalam web tersebut tidak hanya dipegang oleh administrator , namun pengunjung web dapat memberi comment, polling, foto dan lain sebagainya pada web tersebut. Generasi Web 2.0 saat ini termasuk popular di kalangan pengguna Internet karena bersifat lebih fleksibel dibandingkan dengan generasi web 1.0. Jadi lebih mudah menggunakannya sehingga kita juga bisa mengisi suatu content pada web tersebut.

Perbedaan utama Web 2.0 dan Web 1.0 adalah keterbatasan pada Web 1.0 yang mengharuskan pengguna atau pemakai hanya dapat melihat satu persatu konten di dalamnya. Sedangkan Web 2.0 memungkinkan pengguna internet dapat melihat konten suatu website tanpa harus berkunjung ke alamat situs yang bersangkutan.Kemampuan web 2.0 dalam melakukan aktivitas drag and drop, auto complete, chat, voice dapat dilakukan layaknya aplikasi desktop. Contoh generasi web 2.0 adalah youtube, google.

Ciri-ciri web 2.0, yaitu :
1. Web sebagai platform.
2. Web menyediakan suatu wadah pengetahuan.
3. Aplikasi web ini akan terupdate secara terus menerus. 
4. Model pemrogramannya ringan.

Web 3.0

Setelah web 2.0, pastilah versi selanjutnya adalah Web 3.0. Web 3.0 adalah generasi ketiga dari layanan internet berbasis web. Web 3.0 merupakan pengembangan dari website di mana content web tidak hanya dalam format bahasa manusia yang umum , tetapi juga dalam format yang dapat dibaca oleh bahasa mesin . Web ini masih dalam tahap pengembangan. Akan tetapi, banyak yang memperkirakan web ini akan berkembang pesat pada tahun 2010-2020.

Konsep Web 3.0 itu sendiri pertama kali diperkenalkan pada tahun 2001, saat Tim Berners-Lee, penemu World Wide Web, menulis sebuah artikel ilmiah yang menggambarkan Web 3.0 sebagai sebuah sarana bagi mesin untuk membaca halaman-halaman Web. Saat menginginkan sebuah kata, kita dapat mencarinya dengan search engine seperti Google. Maka fungsi web menjadi wadah untuk pertukaran data, informasi, dan pengetahuan yang dapat menghasilkan kecerdasan buatan yang dapat mengerti keinginan penggunanya, dengan menggunakan web 3.0 kita juga diberikan keleluasaan untuk dapat melakukan modifikasi pada website itu sendiri. Oleh Karena itu web 3.0 tidak hanya memberikan keleluasaan bagi kita untuk sharing atau memberi comment pada web, namun dengan tambahan bahasa mesin yang terintegrasi pada web dapat memungkinkan bagi mesin untuk memenuhi keinginan kita dan juga kita diberi keleluasaan untuk memodifikasi website.

Kelebihan dari Web 3.0 adalah kita dapat berkomunikasi dengan mesin pencari. Atau dapat dikatakan terdapat pertukaran data antar manusia dengan mesin,mesin dengan mesin dan antar manusia yang telah disempurnakan. Kita dapat meminta Web untuk mencari suatu data spesifik tanpa bersusah payah mencari satu per satu dalam situs-situs Web. 

Pada Web 3.0 ditawarkan metode yang efisien dalam membantu komputer mengorganisasi dan menarik kesimpulan dari data online. Web 3.0 juga memungkinkan fitur Web menjadi sebuah sarana penyimpanan data dengan kapasitas yang luar biasa besar.

Web 3.0 terdiri dari:
1. Web semantik
2. Format mikro
3. Pencarian dalam bahasa pengguna
4. Penyimpanan data dalam jumlah besar
5. Pembelajaran lewat mesin
6. Agen rekomendasi, yang merujuk pada kecerdasan buatan Web

sumber referensi : http://thaajah.blogspot.com/2011/02/sejarah-perkembangan-web-science.html


Nama : Lia Aulia Susanti
NPM : 54412186
Kelas : 2IA13