Tugas Kelompok Matematika Informatika 4

Tree

2IA14
Anggota Kelompok 3 :
50416423 AINUR RIDWAN
50416977 ANWAR SADAT
51416459 BOGIANT RASKAROWANA
51416732 DAVID PANCA LAKSANA
52416425 FACHRI AKMAL KAUTHAR
53416013 GHAZA TRY ISBULLAH
54416535 MUCHAMMAD RIVARI
54416701 MUHAMMAD ALIF MUSDIAR
55416145 MUHAMMAD YUSUF FADILLA
57416130 SOPHA SALSABILA
57416700 WISNUNDARI DYAH AYU LESTA
57416813 YOSUA

      1.

matif soal no1

Dari gambar 1 berikut yang merupakan tree adalah …

a. G1 dan G3

b. G3 dan G4

c. G2 dan G4

d. G1 dan G2

Jawaban : D

Penjelasan : Disebut tree karena setiap komponen dalam graph terhubung dengan lintasan tunggal dan tidak mengandung sirkuit yaitu G1 dan G2, sedangkan G3 mengandung sirkuit yaitu pada titik adf dan G4 merupakan forest karena mengandung dua tree.

2.

matif soal no2

Dari gambar 2 berikut yang merupakan spanning tree dari graf G adalah …

a. T1,T2

b. T3,T4

c. T1,T3,T4

d. Benar semua

Jawaban : D

Penjelasan : Spanning tree memiliki lintasan tunggal dan tidak mengandung sirkuit dan dari gambar tersebut semuanya merupakan spanning tree.

3.

matif soal no3

Total bobot dari spanning tree berikut adalah … (gambar 3)

a. 24

b. 20

c. 15

d. 30

Jawaban : A

Penjelasan :

matif jawaban no3

Terlihat bahwa spanning tree tersebut mempunyai total bobot 2 + 3 + 4 + 4 + 4 + 4 + 3 = 24

(gambar1)

             4.    Yang merupakan parent dan child pada pohon diatas adalah … (gambar 1)

      Jawaban : Parent : a                  Child : b c d 

      Penjelasan :

      Parent adalah predecessor langsung dari suatu node, Semua node kecuali ROOT pasti memiliki    1 PARENT yang unique.

Child adalah Successor langsung dari suatu node, semua node kecuali LEAF pasti memiliki 1     atau lebih CHILD.

 5.     Tentukan pre order, in order dan post order pada tree dibawah ini :

Jawab :

Pre order    = A B W G H I P Q R S T Z C J K U V X D L E M N Y F O

In Order    = I H G P Q R S T Z A B W C J K U V X D L E M N Y F O

Post Order = I Z T S R Q P G W B X V U K N Y M L J O F E D C A

        6.       Tentukan Leaf dari tree di bawah ini :

Jawab : A4, A5, A6

       7.       Tentukan pre order, in order dan post order pada tree dibawah ini :

Jawab :

Pre order     = 1 2 3 4 5 6 7 8 9 10

In Order       = 7 6 8 9 10 1 4 5 3 2

Post Order  = 7 6 8 9 10 4 5 3 2 1

      8.       Dari ke 3 Tree gabungkanlah menjadi binary tree :

                 

                                        

Jawab :

9.           Infix dari gambar di bawah ini adalah :

Jawab : d – e * f * a + b / c

10.          Postfix dari gambar dibawah ini adalah :

Jawab : a b c / + d e f * - *

Web Science

Definisi Web Science

Web Science adalah ilmu yang mempelajari tentang efisiensi atau pemanfaatan dari sebuah website, agar dapat dirasakan manfaat dan kegunaannya pada banyak bidang di dalam kehidupan sehari-hari. Selain itu, Web Science juga mempelajari hubungan antara manusia dan teknologi, bahwa masyarakat dan teknologi mempunyai keterkaitan satu sama lain.

Di dalam Web Science, kita belajar bagaimana memberdayakan suatu sumber daya virtual sebagai media komunikasi praktis. Web Science Institute menjelaskan bahwa Web Science adalah fokus kekuatan analitis peneliti dari disiplin ilmu yang beragam seperti matematika, sosiologi, ekonomi, psikologi, hukum dan ilmu komputer untuk memahami dan menjelaskan tentang Web.

Sejarah Web Science

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.

Aktifitas WSRI fokus pada (i) artikulasi agenda penelitian untuk komunitas scientific, (ii) mengkoordinasi pengembangan materi pembelajaran Web Science dan (iii) mengikat pemikiran tentang kepeminpinan pada sektor yang berkembang ini.

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. the Foundation mempunyai misi untuk meningkatkan Web. the Trust dan the Foundation mempunyai kesamaan komitmen untuk melanjutkan disiplin dari Web Science dan akan bekerja bersama pada beberapa proyek yang memperbaiki pengertian tentag Web Science dan mempromosikan dampak positif Web Science pada masyarakat luas.

Arsitektur Web

Arsitektur Web adalah rancangan atau desain dari suatu web yang dibuat untuk mempermudah user (pengguna) suatu web agar menemukan konten-konten atau arsip yang ingin dicari. Rancangan suatu web harus memenuhi beberapa aspek, antara lain form, fungsi, navigasi, interface, interaksi, visual, dan maksud informasi itu sendiri.

Macam macam arsitektur web :

• Pattern/Pola
• Framework
• Model View Control (MVC)
• Code Igniter
• Soa
• Struts
• Integrasi Sistem

Aplikasi Utama Arsitektur Web

Di dalam sebuah arsitektur web terdapat pula sebuah Aplikasi utama pada arsitektur web yang berfungsi sebagai sarana pengguna untuk dapat mengakses sebuah web atau situs. Aplikasi utama tersebut anatara lain.

• HTTP( Hyper Text Transfer Protocol ), HTML ( Hyper Text Markup Languange ), Web Server,Browser dan Internet
• Usergenerated Content, Blogs, Wikis, Folksonomies, Social Network.
• Semantic Web Summary ( XML, RDF, OWL, Microdata, Microformats )
• Web Security

1. HTTP( Hyper Text Transfer Protocol )

Hypertext Transfer Protocol (HTTP) adalah sebuah protokol jaringan lapisan aplikasi yang digunakan untuk sistem informasi terdistribusi, kolaboratif, dan menggunakan hipermedia. HTTP banyak digunakan untuk pengambilan data yang saling terhubung. HTTP merupakan sebuah protocol meminta/menjawab antara klien dan server.

2. HTML ( Hypertext MarkUp Language)

HTML ( Hypertext MarkUp Language) adalah sebuah bahasa markup yang digunakan untuk membuat sebuah halaman web, menampilkan berbagai informasi di dalam sebuah penjelajah web Internet dan pemformatan hiperteks sederhana yang ditulis dalam berkas format ASCII agar dapat menghasilkan tampilan wujud yang terintegerasi. HTML merupakan standar internet saat ini dalam World Wide Web(WWW).

3. Web Server

Web Server adalah perangkat lunak yang menyediakan layanan akses data kepada pengguna melalui protokol komunikasi HTTP atau HTTPS. Macam macam Web Servers antara lain Apache, Nginx, Apache Tomcat, Lighttpd, Microsoft Internet Information Services (MIIS) dan LiteSpeed.

4. Browser

Browser adalah suatu perangkat lunak yang digunakan sebagai wadah untuk menampilkan halaman web. Contoh-contoh Browser adalah Google Chrome, Mozila Firefox, Internet Explorer, Opera, Safari, UC Browser, dll.

5. Internet

interconnection-networking(Internet) adalah seluruh jaringan komputer yang saling terhubung menggunakan global Transmission Control Protocol/Internet Protocol Suite (TCP/IP) sebagai protokol pertukaran paket (packet switching communication protocol).

6. Usergenerated Content

UGC(Usergenerated Content) adalah tipe-tiipe konten pada media yang tersedia untuk umum yang dibuat oleh user lain.

7. Blog

Blog(Web Log) adalah sebuah aplikasi web berbentuk postingan pada sebuah halaman web umum. Blog memiliki banyak kegunaan seperti menyampaikan informasi, sebagai catatan harian, tempat berkumpulnya suatu komunitas, dll.

8. Wikis

Wiki adalah sebuah situs web yang berisikan sebuah tulisan tentang sesuatu yang dimana pengguna diperbolehkan untuk mnambahkan atau mengubah tulisan tersebut.

9. Folksonomies

Folksonomi adalah suatu sistem pengklasifikasian yang diturunkan dari praktik dan metode pembuatan dan pengelolaan tag-tag secara kolaboratif, untuk menganotasi dan mengkategorisasi konten.​

10. Social Network

Social Network/Sosial Media adalah sebuah media yang bertujuan untuk sesama manusia saling berinteraksi/berhubungan tanpa dibatasi ruang dan waktu.


Semantic Web Summary

1. XML(Extensible Markup Language)

adalah bahasa markup untuk keperluan umum yang disarankan oleh W3C (World Wide Web Consortium)  untuk membuat dokumen markup keperluan pertukaran data antar sistem yang beraneka ragam.

2. RDF(Resource Description Framework)

adalah standar World Wide Web Consortium (W3C)  untuk mendeskripsikan Web resources, seperti title, author, modification date, content, dan copyright information dari Web page.

3. OWL (Web Ontology Language)

adalah salah satu bentuk ontology yang memang dirancang dengan tujuan untuk digunakan oleh aplikasi yang perlu memproses isi informasi ketimbang menampilkan informasi untuk konsumsi manusia.

4. Microdata

adalah Spesifikasi HTML yang berbasisi Web Hypertext Application Technology Working Group (WHATWG) yang digunakan untuk sarang simentik pada konten di halaman web.

5. Microformats

adalah salah satu cara menambahkan penandaan sederhana agar tiap data mudah terbaca oleh manusia sehingga informasi di dalamnya dapat diekstraksi oleh perangkat lunak dan diindeks, dicari, disimpan, bertukaran-referensi, atau dikombinasi.


Web Security

Web Security / keamanan web adalah salah satu hal yang penting dalam pengelolaan web. Biasanya orang yang bertanggung jawab terhadap keamanan sebuah web adalah pengelola web itu sendiri, ada 3 aspek penting yang harus diterapkan dalam keamanan web yaitu :

1. Confidentiality

Confidentiality memiliki makna bahwa data atau informasi pada web anda hanya dapat diakses oleh orang yang memiliki kewenangan untuk mengaksesnya.

2. Integrity

Integrity memiliki makna bahwa data atau informasi pada web anda hanya dapat diubah atau dihapus oleh orang yang memiliki kewenangan untuk melakukan hal tersebut, seperti admin dari post tersebut.

3. Availability

Availability memiliki makna bahwa hanya user tertentu yang dapat mengakses beberapa data tertentu yang user lain tidak bias akses.

Tugas Kelompok Matematika Informatika 3

KOMBINATORIK

Nama Kelompok 2 :

                    Abdul Rohman (50416018)

                    Angga Fetiiyan R (50416846)

                    Bryntama Putra (51416485)

                    Erlangga Rizky (52416369)

                    Fachri Akmal Kauthar (52416425)

                    M. Chairuli Nugraha (54416761)

                    M. Yusuf Fadilla (55416145)

                    M. Yusuf Herlambang (55416146)

                    Ramadhani Rezky Fadillah (56416046)

                    Yeni Erlinda (57416739)

Kelas :   2IA14

1.      Dari 11 mahasiswa akan dilakukan pembagian tim olah raga. 6 orang masuk kedalam tim bola voli. 5 orang masuk kedalam tim bola basket. Ada berapa cara pembagian yang dapat dilakukan.

Pembahasan :

11!/6!5!  = 462

2.      Dalam suatu pertemuan terdapat 10 orang yang belum saling kenal. Agar mereka saling kenal maka mereka saling berjabat tangan. Berapa banyaknya jabat tangan yang terjadi.

Pembahasan :

10C2 = (10!)/(2!(10-2)!) = 45 jabat tangan

3.      Suatu kelompok belajar yang beranggotakan empat orang (A, B, C dan D) akan memilih ketua dan wakil ketua kelompok. Ada berapa alternatif susunan ketua dan wakil ketua dapat dipilih ?

Pembahasan :

nPx = (n!)/(n-x)!

4P2 = (4!)/(4-2)!

= 12 cara (AB, AC, AD, BA, BC, BD, CA, CB, CD, DA, DB, DC)

4.      Dalam sebuah kotak terdapat 7 kelereng merah dan 3 kelereng biru. Peluang terambilnya 3 kelereng merah sekaligus adalah ...

Pembahasan :

Banyaknya cara mengambil 3 kelereng merah dari 7 kelereng merah n_k =₇ C₃ = 35 Banyaknya cara mengambil 3 kelereng merah dari seluruh kelereng n_s =₁₀ C₃ = 120 Peluang terambilnya 3 kelereng merah P (K) = n(K)=n(S ) = 35=120 = 7=24

5.      Pak Tino memiliki 4 anak perempuan dan 3 anak laki-laki yang semuanya berusia dibawah 17 tahun. Pak Tino ingin mengajak anak-anaknya ke restoran. Karena mobil Pak Tino hanya muat 5 penumpang termasuk dirinya, maka hanya 4 anaknya yang bisa naik mobilnya. Pak Tino perlu minimal satu anak laki-laki di mobilnya untuk menemaninya sebagai petunjuk jalan. Berapa banyaknya cara Pak Tino  memilih anak-anaknya untuk naik mobilnya jika 

Pembahasan :

a.            Tempat duduk anak-anak tersebut diperhatikan 

Cara 1: (difference rule) 

Banyaknya cara = total seluruh kemungkinan – kemungkinan semua anak perempuan 

= P(7,4) – P(4,4) = 816 cara 

Cara 2: (addition rule) 

Banyaknya cara =    (1 anak lelaki dan 3 anak perempuan ) +(2 anak lelaki dan 2 anak perempuan )+ (3 anak lelaki dan 1 anak perempuan ) 

=    (P(4) * C(3,1)*C(4,3)) +  ((P(4) * C(3,2)*C(4,2)) + (P(4) *C(3,3)*C(4,1)) 

=  (24*3*4) + (24*3*6) + (24*1*4) 

=  288 +  432 + 96  =  816 

Common Mistake: 

C(3,1) x P (6,3) = 3 x 120 = 360 

Jika jawabannya seperti ini, berarti sudah dipastikan bahwa yang diajak adalah (1 laki-laki dan 3 perempuan), padahal bisa saja yang diajak adalah (2 laki-laki + 2 perempuan kan)?

6.      Berapa banyak “kata” yang terbentuk dari kata “STMIK”?

Pembahasan :

5! = 5 x 4 x 3 x 2 x 1 = 120 buah kata

7.      Budi mempunyai 3 celana jeans yang berbeda, 5 kaos berbeda, dan 2 topi yang berbeda.

Berapa banyak cara Budi tampil beda (anggap budi selalu memakai celana jeans, kaos, dan topi) ?

Pembahasan :

Celana, kaos, dan topi

Banyaknya cara =3×5×2=30

8.      Ada dua cara untuk pergi dari Jakarta ke Pontianak, yaitu menggunakan kapal terbang atau kapal laut. Untuk Kapal terbang ada 4 penerbangan, dan kapal laut ada 3 kapal. Berapa banyak cara untuk pergi dari Jakarta ke Pontianak.

Pembahasan :

Karena cara bepergian dari Jakarta ke Pontianak dengan udara dan laut merupakan dua hal yang terpisah, maka banyaknya cara tinggal dijumlahkan, yaitu 4 + 3 = 7 cara.

9.      Dalam mengadakan suatu pemilihan dengan menggunakan obyek 4 orang pedagang kaki lima untuk diwawancarai, maka untuk memilih 3 orang untuk satu kelompok. Ada berapa cara kita dapat menyusunnya?

Pembahasan :

4C3 =4! / 3! (4-3)!

= (4.3.2.1) / 3.2.1.1

= 24 / 6

= 4 cara

10.  Seorang peternak akan membeli 3 ekor ayam dan 2 ekor kambing dari seorang pedagang yang memiliki 6 ekor ayam dan 4 ekor kambing. Dengan berapa cara peternak tersebut dapat memilih ternak-ternak yang di inginkannya?

Pembahasan :

Banyak cara memilih ayam = 6C3 = 6!/3!(6-3)! = 6!/3!3! = 20 cara

Banyak cara memilih kambing = 4C2 = 4!/2!(4-2)! = (4×3×2!)/2!2! = 6 cara

adi, peternak tersebut memiliki pilihan sebanyak = 20×6 = 120 cara

Facebook vs Line

Perbandingan sosial media antara facebook dan line

Seringkali kita temukan persamaan informasi didalam 2 media sosial tapi kita harus jeli dalam melihat perbandinganya agar kita tidak salah menafsirkan menjadikan berita itu sebuah kebohongan atau menyangka seorang adalah plagiarisme.

Facebook adalah sosial media yang sangat diminati dan digemari banyak kaum khususnya kalangan muda, tak jarang pula facebook ini menimbulkan pro dan kontra .

Line juga merupakan sosial media yang sedang ramai digunakan pada awalnya line hanyalah merupakan aplikasi biasa, tapi beriringnya dengan perkembangan teknologi line menjadi salah satu sosial media yang ramai digunakan khususnya para kaum millennium yang tidak bisa lepas dari gadget.

A.     PENDAHULUAN

Waktu telah mengubah kinerja pengiriman informasi yang hanya membutuhkan waktu se/sekian detik di jaman ini kita bisa merasakan bagaimana bertemu face to face hanya dengan sebuah aplikasi atau media media yang menyediakan fitur tersebut.

Tak heran media sekarang termasuk salah satu yang dibutuhkan banyak orang umumnya para pembisnis atau siapapun itu yang bersangkut paut dengan teknologi, teknologi yang mumpuni informasi jaringan yang tepat sangat dibutuhkan dalam lingkup aspek sosial dalam bermasyarakat.

Facebook adalah salah satu contoh media sosial bahkan media sosial ini tidak pernah sepi pengguna tercatat pengguna facebook saat ini adalah 82 juta (untuk Indonesia , 2015) , dan untuk dunia hamper 2 miliar kurang lebih, bisa kita bayangkan banyaknya berita dan khalayak apa yang sedang diperbincangkan oleh warganet di facebook.

Line termasuk contoh sosial media yang berbasis pada smartphone , line pertama kali dikembangkan oleh perusahaan jepang bernama NHN corporation pada tahun 2011 Kesuksesan LINE sebagai aplikasi pengirim pesan instan terlihat dari pengguna yang mencapai 101 juta di 230 negara di dunia.^[3]LINE menduduki posisi 1 dalam kategori aplikasi gratis di 42 negara, di antaranya Jepang, Taiwan, Spanyol, Rusia, HongKong, Thailand, Singapura, Malaysia, Macau, Swiss, Arab Saudi, Uni Emirat Arab, dan lain-lain.

Dari dua media sosial tersebut terdapat banyak sekali pembahasan yang akan kami bahas dalam penulisan ini, terutama dalam fitur dan berita berita yang ramai diperbincangkan dari keduanya.

B.     PERBANDINGAN

Karena Facebook dan Line sering digunakan masyarakat, tak jarang banyak hal hal trending di dunia yang dibicarakan di Facebook dan Line. Saya pun melakukan pemantauan terhadap media social Facebook selama 3 hari, yaitu tanggal 8 Oktober 2017 sampai 11 Oktober 2017 dan berdasarkan pemantauan saya, saya pun dapat mengatakan bahwa hal yang lagi ramai dibicarakan di media social Facebook dan Line adalah hasil kualifikasi Piala Dunia Sepakbola yang akan diadakan di Rusia pada tahun 2018 nanti. Banyak kejutan terjadi di Kualifikasi ini.

Diantaranya adalah, Negara Negara yang biasa menjadi langganan Piala Dunia sepak bola tidak lolos Kualifikasi, seperti Belanda, Chile, Wales, Turkey, United States (Amerika Serikat). Adapula beberapa kejutan di Kualifikasi Piala Dunia kali ini, seperti Egypt(Mesir) yang lolos ke Piala Dunia Sepakbola setelah 26 tahun tidak mengikuti ajang tersebut, Islandia pertama kali lolos dan menjadi Negara terkecil yang mengikuti kompetesi tersebut dengan 334 ribu penduduk dan Lionel Messi yang menjadi tulang punggung tim Tango(Julukan Tim Nasional Sepakbola Argentina). Berikut adalah list dari pemantauan saya:

1.     Facebook

2.       Chile gagal lolos piala dunia

Chile gagal lolos karena kalah selisih 2 gol dari peru akibat dikalahlan Brazil dengan skor 3-0

Komentar-Komentar:

3.       Lionel Messi menyelamatkan Argentina

Lionell Messi mencetak Hattrick(tiga gol) saat melawan Ecuador dan membawa Argentina lolos Piala Dunia

4.       Belanda gagal lolos ke Piala Dunia Sepakbola

Belanda gagal lolos akibat hanya menang 2-0 dari Swedia, padahal Belanda butuh kemenangan dengan skor minimal 7-0 atas Swedia jika ingin lolos.

5.       Keperkasaan Jerman

Jerman lolos kualifikasi dengan sangat meyakinkan, pasukan Der Panser itu melewati 10 Laga kualifikasi dengan 10 kemenangan beruntun.

                                                                                                                                                  

2.     Line

3.       Mesir lolos ke piala dunia untuk pertama kali sejak 1990

Mesir berhasil lolos ke piala dunia karena telah mengalahkan Kongo dengan skor 2-1.

Komentar-Komentar:

14 Tim yang lolos kualifikasi piala dunia 2018

Inilah 14 Tim yang lolos kualifikasi :

Eropa

Belgia, Jerman, Inggris, Spanyol, Polandia

Asia

Iran, Jepang, Korsel, Arab Saudi

Afrika

Nigeria, Mesir

Concacaf

AS, Panama,  Honduras

Latin

Brasil

4.       Hajar Belarusia 2-1, Prancis lolos ke piala dunia 2018

Prancis memastikan diri lolos ke putaran final Piala Dunia 2018 usai mengalahkan Belarusia dalam laga pamungkas Kualifikasi Grup A Zona Eropa.

      

5.       Deretan Tim Eropa yang lolos piala dunia dan play off

Para juara grup yang telah memastikan lolos langsung adalah, Prancis, Portugal, Jerman, Serbia, Polandia, Inggris, Spanyol, Belgia, dan tim debutan Islandia.

Sementara mereka yang harus melewati play off ialah, Swiss, Italia, Denmark, Kroasia, Swedia, Irlandia Utara, Yunani dan Republik Irlandia.

      

C.     Kesimpulan

Dari hasil pemantauan yang telah kita lakukan dapat diambil kesimpulan:

Media sosial dapat menjadi perantara berita yang ada di seluruh dunia, dan dengan media sosial kita juga dapat mengetahui “Trending topik” yang ada di dunia.

Seperti pemantauan yang kita lakukan tentang Trending topik piala dunia, kita dapat langsung mengetahui berita-berita piala dunia dan minat masyarakat tentang piala dunia.

MAKALAH

ILMU BUDAYA DASAR

KEADILAN, CITA-CITA, DAN PANDANGAN HIDUP

Muhammad Yusuf Fadilla

55416145

1IA13

Keadilan

Menurut saya keadilan itu masih tidak jelas dasarnya, karena setiap orang memiliki keadilan yang berbeda, dan menurut saya keadilan itu hanyalah persepsi orang-orang, jadi keadilan itu tergantung dari pandangan orang itu tentang keadilan yang dia pahami. Menurut saya keadilan di Indonesia sekarang masih tidak bisa adil karena banyaknya campur tangan dari orang-orang yang ingin merusak keadilan di Indonesia.

Cita-cita

Cita-cita saya hanya ingin membahagiakan orang tua saya. Caranya dengan tidak terlalu menyusahkan orang tua dan membantunya sebisa mungkin. Dan saya mencoba untuk berbuat lebih baik lagi supaya bisa menjadi kebanggan orang tua saya.

Pandangan hidup

Pandangan hidup yang saya pegang adalah sebisa mungkin untuk tidak menyusahkan orang lain dan berjuang melakukan apa pun semampunya dan menikmati hidup ini.