Minggu, 10 April 2016

MATEMATIKA INFORMATIKA

Soal Matematika Informatika 4 (Graph Berarah)


1. Himpunan benda-benda yang disebut simpul (vertex atau node) yang terhubung oleh sisi (edge) atau busur (arc), adalah pengertian dari?
     a. Three
     b. Graph
     c. Relasi
     d. Rekursi

2. Lahirnya teori graf pertama kali diperkenalkan oleh?
     a. Thomas Alfa Edison
     b. Ilana Tan
     c. Leonhard Euler
     d. Kim Dong haa

3. Jenis jenis Graph berdasarkan orientasi arah pada sisi dibagi menjadi 2 yaitu?
     a. Graph Berarah & Tidak Berarah
     b. Graph berhingga & tak berhingga
     c. Graph sederhana & tak sederhana
     d. Graph

4. Graph yang setiap sisinya diberikan orientasi arah adalah ?
     a. Graph Berarah                 c. Grafik
     b. Graph Tidak Berarah       d. Semua benar

5. Graph yang sisinya tidak memiliki orientasi arah adalah?
     a. Graph Berarah                  c. Grafik
     b. Graph Tidak Berarah        d. Semua benar

6. Dibawah ini yang termasuk unsur-unsur dari graf?
     a. Simpul
     b. Sisi
     c. Garis parallel
     d. Semua benar

7.  …. Suatu daratan (titik yang dihubungkan oleh jembatan)?
     a. Edge
     b. Vertex
     c. Garis parallel
     d. Alur

8. Berikut yang termasuk komponen graf?
     a. Alur
     b. Edge
     c. Vertex
     d. Graph

9. Yang di maksud dari sisi/ lintasan yang ditempuh?
     a. Derajat
     b. Panjang
     c. Alur
     d. Semua benar

10. Sejarah graph lahir karna masalah suatu jembatan apa nama jembatan tersebut?
     a. Konigsberg
     b. Weinan Weihe
     c. Jiaozhou bay
     d. Machac swamp




Nama Kelompok 4
- Ahmad Riswanto (50414599)
- Ahmad Zulfikar (50414623)
- Esa Amalia M (53414656)
- Haryo Fajar B (54414833)
- Muhammad Sayudha P (57414545)
- Muhammad Trisna (57414572)
- Nofrian Samara (58414003k
- Raden Adhyaksa (58414696)
- Rahmat Syalim (58414811)
- Syafinah Zeanah D (5A414557)




Daftar Pustaka

http://yasiendt.blogspot.co.id/2014/04/soal-matematika-informatika-4-graf.html

Selasa, 22 Maret 2016

WEB SCIENE ITU APA SIH ?

Definisi Web Science

Apakah yang dimaksud dengan Web Science? Menurut struktur katanya, Web Science terdiri atas kata “Web” dan kata “Science”, dimana kedua kata tersebut memiliki arti yang berbeda. Berikut merupakan penjelasan dari definisi kedua kata tersebut sehingga dapat membentuk suatu istilah baru yang disebut dengan “Web Science”.
Web atau Website merupakan suatu halaman informasi yang disediakan melalui jalur Internet, sehingga web dapat diakses di mana saja selama web tersebut terhubung atau terkoneksi dengan jaringan internet. Web merupakan alat komunikasi online yang menggunakan media internet dalam pendistribusian atau penyebarannya. Web merupakan kumpulan halaman yang menampilkan informasi dengan berbagai macam jenis. Diantaranya berupa data teks, data gambar diam atau gerak, data animasi, suara, video dan atau gabungan dari semuanya, baik web tersbut bersifat statis maupun bersifat dinamis yang akan membentuk suatu rangkaian yang saling terkait dimana masing-masing rangkaian tersebut dihubungkan dengan jaringan-jaringan halaman yang disebut dengan hyperlink.
Berikutnya pengertian tentang Science. Science atau sains sangat erat hubungannya denga Ilmu Pengetahuan, banyak yang mendefinisikan bahwa sains itu sama dengan Ilmu Pengetahuan. Namun menurut bahasa, sains adalah aktivitas pemecahan masalah yang dilakukan oleh manusia yang dimotivasi oleh rasa ingin tahu tentang dunia sekitar mereka dan keinginan untuk memahami suatu hal atau kejadian tersebut.
Sedangkan yang dimaksud dengan Web Science adalah ilmu yang mempelajari tentang efisiensi atau pemanfaatan dari sebuah web, agar dapat dirasakan manfaat dan kegunaannya pada banyak bidang di dalam kehidupan sehari-hari. Di dalam web science kita belajar bagaimana memberdayakan suatu sumber daya virtual sebagai media komunikasi praktis. Dengan tampilan web yang menarik dan abtraktik agar memunculkan minat orang banyak untuk membaca web tersebut.Contoh-contoh nyata yang sudah diterapkan dapat dilihat pada bidang komersil atau bidang ekonomi, bidang sosial dan bidang pendidikan.
  Web Science merupakan sebuah ilmu desentralisasi sistem informasi. Web Science membutuhkan pemahaman akan Web dan juga fokus pada pengembangan terhadap kebutuhan komunikasi dan representasi.
   Web Science merupakan inovasi baru yang diciptakan oleh seorang bernama Tim Berners-Lee yang mensupport dari berdirinya cabang ilmu ini. Tim Berners-Lee juga seorang penemu World Wide Web. Web Science yang dalam bahasa Indonesia berarti jaringan pengetahuan atau dapat diartikan bahwa suatu web yang menyediakan berbagai ilmu pengetahuan didalamnya dan menjadikan wadah / tempat terdapatnya ilmu pengetahuan tersebut. Web science juga dapat melakukan penelitian lintas disiplin dan menjelajah ke berbagai bidang yang sangat khusus di dalam disiplin ilmu.Dalam definisi di jelasakan bahwa web science dapat menyediakan berbagai ilmu pengetahuan, tentunya dalam ilmu pengetahuan terdapat berbagai macam kegunaan diantaranya adalah sebagai berikut :


Web science memiliki berbagai macam kegunaan, seperti halnya :


1.      Dapat mencari artikel yang berdampak tinggi dan prosiding konferensi.
2.      Dapat menemukan hasil yang relevan dalam bidang-bidang terkait.
3.      Dapat mengidentifikasi potensi kolaborator dengan catatan rujukan signifikan.
4.      Dapat mengintegrasikan, mencari, menulis, dan bibliografi penciptaan menjadi satu proses yang efisien.


Metodologi Web Science

Web Science merupakan kajian sains dari Web. Ketika Web telah bergerak ke ranah ilmu, maka pertanyaan mendasar adalah bagaimana keilmuan ini melakukan metodologi. Bagaimana peneliti atau engineer melakukan pendekatan terhadap Web untuk pemahaman dan relasinya dengan domain sosial secara luas dan inovasi apa yang dapat dilakukan.
Berbagai penelitian yang berlangsung saat ini melakukan pengembangan pada metodologi pemetaan (mapping) dan graph pada struktur Web dengan sampling sebagai kunci utamanya [Leung, 2001]. Sebagai contoh laporan riset [Fetterly, 2004] menyatakan bahwa 27% dari web di Jerman (.de) melakukan perubahan setiap minggu. Model lain adalah metodologi model analisis yang mengkombinasikan data empiris yang digunakan untuk melakukan determinasi probabilitas. Metodologi pada Web Science akan dipengaruhi oleh perekayasaan yang berlatar belakang industri maupun peneliti akademisi.

Sejarah Web Science


    Web sekarang ini telah berkembang dari ide dan konsep yang dicetuskan oleh Tim Berners-Lee, seorang peneliti pada CERN Particle Physics Lab di Jenewa, Swiss. Pada tahun 1989 Berners-Lee merumuskan suatu proposal tentang sebuah system hypertext yang memiliki tiga komponen sebagai berikut:
1.      Antarmuka yang menyediakan akses terhadap berbagai jenis dokumen dan protokol.
2.      Akses informasi yang universal. Setiap pengguna harus dapat mengakses setiap informasi yang tersedia.
3.      Antarmuka yang konsisten untuk semua platform. Antarmuka ini harus menyediakan akses yang dapat digunakan oleh berbagai jenis komputer.
    Perkembangan selanjutnya dari konsep Berners-Lee ini melahirkan Mosaic, sebuah web browser grafis yang pertama. Web memiliki banyak kemungkinan hubungan antar dokumen tanpa awal dan akhir.
    Dalam 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 (bahasa Inggris: HTTP Server) seperti Apache HTTP Server, atau Internet Information Services (IIS).




Senin, 16 November 2015

KARNAUGH MAP



Penyederhanaan Fungsi Boolean Dengan Karnaugh Map

Setelah cukup memahami teorema aljabar Boolean, penyederhanaan fungsi Boolean dengan aljabar, dan model-model Karnaugh Map beserta pemetaannya, kini saatnya mencoba menyelesaikan fungsi logika Boolean dengan Peta Karnaugh (Karnaugh Map/ K-Map). Jika suatu fungsi logika memiliki tiga atau empat variabel, maka penyelesaian dengan K-Map ini akan lebih mudah dibanding dengan penyederhanaan cara Aljabar.

Dari beberapa model K-Map yang telah dibahas sebelumnya, penyederhanaan fungsi logika pada posting ini hanya akan menggunakan model-1 karena metode penyederhanaan dengan model-model K-Map lain pun hasilnya akan tetap sama.

PENYEDERHANAAN DUA VARIABEL
Contoh 1.
F = AB + A'B + AB'

Penyelesaian:

   1.      Gambarkan K-Map Model-1 untuk dua variabel
   2.      Ganti kotak-kotak yang sesuai untuk AB, A'B, dan AB, dengan angka satu (1) dan sisanya dengan   angka nol (0)

   3.  Gabungkan semua angka satu (1) sesederhana mungkin. Untuk mempermudah dapat menggunakan pemetaan K-Map dua variabel.


    4.      Hasil penyederhanaan dari F = AB + A'B + AB' adalah F = A + B


Perbandingan dengan cara Aljabar:

F = AB + A'B + AB'
   = A (B+B') + A'B
= A (1) + A'B
= A + A'B
= A + B (Teorema T9)

Perbandingan dengan software Karnaugh Map Explorer 1.0



Contoh 2.

F = AB' + A'B'

Penyelesaian:

1.      1. Gambarkan K-Map Model-1 untuk dua variabel
2.      2. Ganti kotak-kotak yang sesuai untuk AB' dan A'B' dengan angka satu (1) dan sisanya dengan angka nol (0)



    3.    Karnaugh Map Gabungkan semua angka satu (1) sesederhana mungkin. Untuk mempermudah dapat menggunakan pemetaan K-Map dua variabel.



    4.    Variabel Hasil penyederhanaan adalah F = B'


Perbandingan dengan cara Aljabar:

F = AB' + A'B'
   = (A+A') B'
   = (1) B'
   = B'

Perbandingan dengan software Karnaugh Map Explorer 1.0

PENYEDERHANAAN TIGA VARIABEL
Contoh 1.

F = ABC' + AB'C' + AB'C + ABC

Penyelesaian:
   1.   Gambarkan K-Map Model-1 untuk 3 variabel kemudian tandai dengan angka satu (1) setiap kotak yang mewakili ABC', AB'C', AB'C, dan ABC, sisanya diisi dengan angka nol (0).



    2.   Gambarkan pemetaan K-Map untuk 3 variabel yang paling mendekati dan paling sederhana. Pada kasus ini area A pada K-Map dapat mewakili semua variabel dalam soal.



     3.     Variabel Hasil penyederhanaan dari F = ABC' + AB'C' + AB'C + ABC adalah F = A

Perbandingan dengan Aljabar:
F = ABC' + AB'C' + AB'C + ABC
   = AB (C'+C) + AB' (C'+C)
   = AB (1) + AB' (1)
   = AB + AB'
   = A (B+B')
   = A (1)
   = A

Perbandingan dengan software Karnaugh Map Explorer 1.0



Contoh 2.

F = A'B'C + A'BC + AB'C + ABC + ABC'

Penyelsesaian
     1.    Gambarkan K-Map Model-1 untuk 3 variabel kemudian tandai dengan angka satu (1) setiap kotak yang mewakili A'B'C, A'BC, AB'C, dan ABC, dan ABC', sisanya diisi dengan angka nol (0).




     2. VariabelGambarkan pemetaan K-Map untuk 3 variabel yang paling mendekati dan paling sederhana. Pada kasus ini area AB dan area C pada K-Map dapat mewakili semua variabel dalam soal.




 
   
     3.      Penyederhanaan dari F = A'B'C + A'BC + AB'C + ABC + ABC' adalah F = AB + C

Perbandingan dengan Aljabar:

F = A'B'C + A'BC + AB'C + ABC + ABC'
= (A'+A)B'C + (A'+A)BC + ABC'
= (1) B'C + (1) BC + ABC'
= B'C + BC + ABC'
= (B'+B)C + ABC'
= (1) C + ABC'
= C + ABC'
= C + AB (Teorema T9)
= AB + C

Perbandingan dengan software Karnaugh Map Explorer 1.0




PENYEDERHANAAN EMPAT VARIABEL

F = A'BC'D + ABC'D + A'BCD + ABCD

Penyelsesaian
      1.      Gambarkan K-Map Model-1 untuk 4 variabel kemudian tandai dengan angka satu (1) setiap kotak yang mewakili A'BC'D, ABC'D, A'BCD, ABCD, sisanya diisi dengan angka nol (0).



 
  
      2.      Gambarkan pemetaan K-Map untuk 4 variabel yang paling mendekati dan paling sederhana. Pada kasus ini area B dab D pada K-Map dapat mewakili semua variabel dalam soal.




3.      Karnaugh Map 4 variabel Hasil penyederhanaan dari F = A'BC'D + ABC'D + A'BCD + ABCD adalah F = BD

Perbandingan dengan Aljabar:

F = A'BC'D + ABC'D + A'BCD + ABCD
= (A'+A) BC'D + (A'+A) BCD
= (1) BC'D + (1) BCD
= BC'D + BCD
= BD (C'+C)
= BD (1)
= BD

Perbandingan dengan software Karnaugh Map Explorer 1.0 Software K-Map





  

Sumber: http://www.linksukses.com/2012/11/logika-boolean-karnaugh-map.html