TUGAS MATEMATIKA INFORMATIKA 4

Soal Graf Kelompok 3

1. Sebutkan simpul yang terkandung dalam graph berarah di atas!

   A. 1,2,3 dan 4

   B. 2 dan 4

   C. 1 dan 3

   D. 1

2. Sebutkan arkus yang terkandung dalam graph berarah di atas!

   A. (1,4), (2,1), (2,1), (2,2), (2,3), (2,4), (4,3)

   B. (1,4), (2,1), (2,2), (2,3), (2,4), (4,3)

   C. (1,4), (2,4)

   D. (2,3), (4,3)

3. Barisan simpul E, A, B, F, G, B disebut?

    A. Trail

    B. Path

    C. Cycle

    D. Jawaban A, B dan C benar

4. Banyaknya simpul genap adalah?

    A. 6

    B. 8

    C. 4

    D. 2

5. Banyaknya simpul ganjil adalah?

    A. 2

    B. 8

    C. 4

    D.6

6. Panjang walk dari graf G adalah?

    A. 20

    B. 10

    C. 15

    D. 25

7. Derajat dari graf diatas adalah?

    A. 10

    B. 20

    C. 15

    D. 25

8. Rank dari graph diatas adalah?

    A. 6

    B. 7

    C. 5

    D. 4

9. Nullity dari graph diatas adalah?

    A. 1

    B. 3

    C. 2

    D. 4

10. Diameter dari graph diatas adalah?

      A. 3

      B. 4

      C. 2

      D. 1

Jawab:

1. Graph tersebut mengandung 4 simpul, yaitu : 1, 2, 3 dan 4. (A)

2. Graph tersebut mengandung 7 arkus, yaitu : (1,4), (2,1), (2,1), (2,2), (2,3), (2,4), (4,3). (A)

3. Trail, karena walk dengan semua ruas dalam barisan berbeda. (A)

4. Terdapat 6 simpul genap yaitu A, E, B, F, D, H. (A)

5. Terdapat 2 simpul ganjil yaitu G dan C. (A)

6. Panjang walk = 10, karena panjang walk = banyaknya ruas. (B)

7. Diketahui:

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

    d(F) = 2                  d(C) = 3

    d(G) = 3d(D) = 2    d(H) = 2

    Jadi derajat grafnya ∑d = 20 (B)d(B) = 4 

8. Diketahui: n = 8; k=1s

    Rank(G)     = n – k          

                      = 8-1

                      =7 (B)

9. Diketahui: n = 8; k=1; e=10

                    Nullity(G) = e – (n – k)

                                    = 10 – (8 – 1) 

                                    = 3 (B)

10. Jarak maksimum dalam graf diatas adalah 4 (yaitu antara A – D, A – H, E – D, ataupun E – H). Jadi diameter = 4. (B)

Anggota Kelompok 3 : 

·        Angga Priandika                     (50412885)

·        Dede Ahlam Tohir                  (51412770)

·        Dimas Fadhlir Rahman            (52412127)

·        Fathul Bahrul Ulum                  (52412802)

·        Irvan Nizuar                            (53412819)

·        Oka Renzo                              (55412565)

·        Sandi Darmawan                     (56412805)

·        Mutia Sulisetyani                     (55412178)

·        Rizky Adi Wibowo                  (56412584)

·        Wawan Budiman                     (57412666)

Web Science

Nama  : 1. Tio Dwi Akbar
              2. Irwan Nugraha
              3. Lukman  
              4. Angga P
                                      PENDAHULUAN 

A.   DEFINISI WEB SCIENCE

Web atausering kita sebut WWW (World Wide Web) dicetuskan oleh seorang yang berkebangsaan Inggris bernama Sir Tim Berners-Lee. Ia merupakan lulusan Universitas Oxford, Inggris, pada tahun 1989. Web yang dia ciptakan merupakan sebuah internet berbasis hypermedia inisiatif untuk berbagi informasi global, sementara di CERN, European Particle Physics Laboratory. Dia menulis web pertama klien dan server pada tahun 1990. Spesifikasi nya URI, HTTP dan HTML yang halus sebagai teknologi Web menyebar.

Sir Tim Berners-Lee mengungkapkan kekhawatirannya soal dunia web. Dia cemas karena popularitas dunia maya kerap dimanfaatkan untuk menyebarkan beragam kebohongan. Berkenaan dengan fenomena tersebut, Sir Tim pun mengemukakan bahwa situs-situs internet harus bisa dipercaya.

Web science adalah ilmu pengetahuan untuk membuat dan memanipulasi web. Web adalah kumpulan halaman yang dapat menampilkan informasi berupa gambar, animasi, tulisan, suara maupun gabungan dari keseluruhannya yang bersifat statis atau dinamis yang dapat membentuk rangkaian yang saling terkait yang dihubungkan dengan banyak link. Science adalah ilmu pengetahuan yang didapat dan bisa menjadi pengetahuan bagi masyarakat untuk memberi informasi yang akurat.

Web Science didirikan pada tahun 2006 dengan nama Web Science Research Initiative (WSRI). Web Sicence ini awalnya adalah hasil dari Memorandum of Understanding antara MIT CSAIL dan University of Southampton, ECS. Ambisinya adalah mengkoordinasi dan mendukung sentralisasi pembelajaran World Wide Web. Sejak pertama kali diluncurkan, konsep Web Science sudah menyebar secara meluas dan mengukuhkan diri sebagai area aktifitas yang penting..

 Untuk melanjutkan aktifitasnya dan mendukung pengembangan Web Science secara global, para direktur WSRI membuat badan amal-the Web Science Trust (WST). WST berkerja sama dengan World Wide Web. Golnya adalah untuk mendorong partisipan luas dalam pengembangan Web Science.

B.   SEJARAH WEB

Penemu situs web adalah Sir Timothy John ¨Tim¨ Berners-Lee, sedangkan situs web yang tersambung dengan jaringan pertamakali muncul pada tahun 1991. Maksud dari Tim ketika merancang situs web adalah untuk memudahkan tukar menukar dan memperbarui informasi pada sesama peneliti di tempat ia bekerja. Pada tanggal 30 April 1993, CERN (tempat dimana Tim bekerja) mengumumkan bahwa WWW dapat digunakan secara gratis oleh publik.

Sebuah situs web bisa berupa hasil kerja dari perorangan atau individu, atau menunjukkan kepemilikan dari suatu organisasi, perusahaan. biasanya pembahasan dalam sebuah situs web merujuk pada sebuah ataupun beberapa topik khusus, atau kepentingan tertentu.

            Situs web biasanya ditempatkan pada server web. Sebuah server web umumnya telah dilengkapi dengan perangkat-perangkat lunak khusus untuk menangani pengaturan nama ranah, serta menangani layanan atas protokol HTTP yang disebut sebagai Server HTTP (HTTP Server) seperti Apache HTTP Server, atau Internet Information Services (IIS).

1.    Mem-Ex

Memex ( berasal dari "memori" dan "index")  adalah nama dari sistem proto hypertext hipotetis yang dijelaskan oleh Vannevar Bush pada tahun 1945 di Artikel Atlantic Monthly As We May Think (AWMT). Bush membayangkan memex sebagai perangkat di mana individu akan kompres dan simpan semua buku-buku mereka, catatan, dan komunikasi, mekanis sehingga dapat berkonsultasi dengan melebihi kecepatan dan fleksibilitas. Memex akan memberikan suplemen penting dan diperbesar ke memori seseorang. Konsep memex mempengaruhi perkembangan sistem hypertext awal.

Visi dari memex mendahului, dan dikreditkan sebagai inspirasi bagi kita, sistem pertama hypertext praktis dari tahun 1960-an. Memex ini akan memiliki fitur selain menghubungkan. Pengguna dapat merekam informasi baru mengenai mikrofilm, dengan mengambil foto dari kertas atau dari layar sentuh yang sensitif tembus. Seorang pengguna juga bisa membuat copy dari jejak yang menarik dan menyebarkannya kepada temannya untuk dimasukkan dalam memex sendiri, ada juga untuk dihubungkan ke jejak yang lebih umum.

Antara tahun 1990 dan 1994, Paul Flaherty, seorang mahasiswa Stanford yang sedang mencari proyek, diperkenalkan oleh istrinya kepada atasannya. Supervisor baru saja melihat demonstrasi dari World Wide Web dan menyarankan dapat ditingkatkan dan lebih baik serupa dengan memex dijelaskan oleh Vannevar Bush jika link tidak harus secara manual dimasukkan dan bukan satu bisa mengikuti link hanya dengan menggunakan kata-kata sendiri. Flaherty melanjutkan untuk menciptakan AltaVista, yang dicari pertama, full-text database dari sebagian besar dari Web.

2.    Internet

Internet (kependekan dari interconnection-networking) secara harfiah adalah sistem global dari seluruh jaringan komputer yang saling terhubung menggunakan standar Internet Protocol Suite (TCP/IP) untuk melayani miliaran pengguna di seluruh dunia. Manakala Internet (huruf 'I' besar) ialah sistem komputer umum, yang berhubung secara global dan menggunakan TCP/IP sebagai protokol pertukaran paket (packet switching communication protocol). Rangkaian internet yang terbesar dinamakan Internet. Cara menghubungkan rangkaian dengan kaedah ini dinamakan internetworking.

3.    Hypertext

Hypertext adalah teks yang link ke informasi lain. Dengan mengklik pada link dalam dokumen hypertext, pengguna dapat dengan cepat melompat ke konten yang berbeda. Meskipun hypertext biasanya berhubungan dengan halaman Web, teknologi telah ada sejak tahun 1960-an. Software program yang mencakup kamus dan ensiklopedia telah lama digunakan hypertext dalam definisi mereka sehingga pembaca dapat dengan cepat mengetahui lebih lanjut tentang kata-kata tertentu atau topik.

4.    Usenet

Seperti artinya usenet adalah cara kita menggunakan sebuah internet, disini banyak sekali cara seseorang menggunakan internet dimulai dengan menggunakan WWW (World Wide Web) sampai kelebihan dan kekurangan dari sebuah internet. Dijelaskan mulai dari Infrastruktur komunikasi Internet terdiri dari komponen perangkat keras dan sistem lapisan perangkat lunak yang mengontrol berbagai aspek arsitektur. Sementara perangkat keras sering dapat digunakan untuk mendukung sistem perangkat lunak lain. Komponen yang paling menonjol dari model internet adalah Internet Protocol (IP), yang menyediakan sistem pengalamatan (alamat IP) untuk komputer di Internet. IP memungkinkan internetworking dan pada dasarnya menetapkan internet itu sendiri. World Wide Web adalah sistem pencarian sebuah situs. Dunia Web Lebar perangkat lunak browser, seperti Microsoft Internet Explorer, Mozilla Firefox, Opera, Apple Safari, dan Google Chrome, memungkinkan pengguna menavigasi dari satu halaman web yang lain melalui hyperlink tertanam dalam dokumen. Dan ada beberapa bagian dari internet yang dapat digunakan atau di akses yaitu :

1.    Media streaming

2.    File sharing.

5.    Gooper

          Gooper adalah protokol layer aplikasi TCP/IP yang dirancang untuk distribusi, pencarian, dan pengambilan dokumen melalui Internet. Sangat berorientasi pada desain dokumen menu, protokol Gopher disajikan menarik untuk alternatif World Wide Web pada tahap awalnya, tapi akhirnya gagal mencapai popularitas.

6.    FTP

File Transfer Protocol (FTP) adalah protokol jaringan standar yang digunakan untuk mentransfer file dari satu host ke host lain melalui jaringan berbasis TCP, seperti Internet. FTP dibangun pada arsitektur client-server dan menggunakan kontrol terpisah dan sambungan data antara klien dan server FTP pengguna dapat mengotentikasi sendiri menggunakan sign-in yang jelas-teks protokol, biasanya dalam bentuk username dan password. , tetapi dapat terhubung secara anonim jika server dikonfigurasi untuk memungkinkan itu. Untuk transmisi aman yang menyembunyikan (enkripsi) username dan password, dan mengenkripsi konten, FTP sering diamankan dengan SSL / TLS ("FTPS"). SSH File Transfer Protocol ("SFTP") kadang-kadang juga digunakan sebagai pengganti, tetapi teknologi yang berbeda. Aplikasi FTP client pertama adalah baris perintah aplikasi yang dikembangkan sebelum sistem operasi memiliki antarmuka pengguna grafis, dan masih dikirimkan dengan Windows kebanyakan, Unix, dan sistem operasi Linux.