SOAL MATEMATIKA INFORMATIKA (TREE)

MATEMATIKA INFORMATIKA

Disusun Oleh:

1. Ahmad Ghifari Nugraha      (57415438)

2. Alghifari Fikri  S                     (50415528)

3. Crisma Wesya G                    (51415536)

4. Ilham Hadiprasetyo              (53415277)

5. Rayhan Pamungkas W         (55415707)

6. Satyo Priyangka                     (56415441)    

Kelas : 2IA13

FAKULTAS TEKNOLOGI INDUSTRI/TEKNIK INFORMATIKA

UNIVERSITAS GUNADARMA

2017

Contoh Soal Tree

1.      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

2.      Tentukan Leaf dari tree di bawah ini :

Jawab : A4, A5, A6

3.      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

4.      Dari ke 3 Tree gabungkanlah menjadi binary tree :

                 

                                        

Jawab :

5.      Infix dari gambar di bawah ini adalah :

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

6.      Postfix dari gambar dibawah ini adalah :

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

7.      Tinggi atau kedalaman pohon dibawah ini adalah :

Jawab : Tinggi(kedalaman pohon)nya adalah 4. Karena level maksimum dari suatu pohon disebut tinggi/kedalaman pohon, perhitungan level pohon dari 0 sampai 4 sehingga level maksimummnya adalah 4.

8.      Leaf dari Tree pada soal no 7 adalah :

Jawab  : h, i , j , l, m

9.      Root dari Tree pada soal no 7 adalah :

Jawab : a

10.  Manakah yang termasuk Ancestor I dari Tree pada soal no 7 ?

Jawab : a, d, g, k

Read More

Use Case Diagram Perpustakaan

Read More

Hubungan Web Science dan Disiplin Ilmu

Ketika membahas Web Science kita menggunakan dua istilah ilmu yaitu ilmu fisika dan ilmu komputer. Web science adalah kombinasi dari keduanya. Web science menggabungkan penelitian dari disiplin ilmu yang beragam seperti Sosiologi, Ilmu Komputer, Ekonomi dan Matematika. Menurut ilmuwan komputer Amerika Ben Shneiderman : "Web Science" adalah pengolahan informasi yang tersedia di web dalam hal yang sama dengan yang diterapkan pada lingkungan alam. Web Science Institute menjelaskan Web science sebagai fokus "kekuatan analitis peneliti dari disiplin ilmu yang beragam seperti matematika, sosiologi, ekonomi, psikologi, hukum dan ilmu komputer untuk memahami dan menjelaskan Web." Tentunya, web science juga berperan dalam hubungan antara manusia dan teknologi. Salah satu contohnya adalah Health Web Science muncul sebagai sub-disiplin dari Web Science yang mempelajari bagaimana memanfaatkan Web untuk meningkatkan kesehatan manusia.

Menurut Bernes-Lee, Web Science merupakan kajian sains dari Web. Ketika Web telah bergerak ke ranah ilmu, maka pertanyaan mendasar adalah bagaimana peneliti melakukan pendekatan terhadap Web untuk membuat berbagai inovasi. Menggunakan teknik ilmiah dan matematika yang kuat dari berbagai disiplin ilmu untuk mengembangkan inovasi. Kelahiran Web Science didorong oleh pergerakan generasi Web dari Web 1.0 ke Web 3.0. Sejak diperkenalkan Web pada tahun 1990 oleh Tim Berners-Lee, perkembangan yang terjadi luar biasa. Berbagai riset pada Web Science [Berners-Lee, 2006] banyak menekankan pada trend perkembangan Web, tantangan dalam pengembangan Web, pentingnya hal sosial seperti menghargai hak privasi, dan mengidentifikasikan varian dari penelitian Web secara ringkas.

Web mengubah cara para ilmuwan untuk berkolaborasi, berkomunikasi, dan mengembangkan inovasinya. Semakin hari kebutuhan akan web sangat dibutuhkan oleh para ilmuwan. Peneliti sangat bergantung pada Web, tetapi tidak memiliki suatu 'wadah' untuk lebih leluasa menjelajahi Web. Karena, pada awalnya, mereka tidak sepenuhnya mempunyai 'akses' dengan komunitas riset Web. Oleh karena itu, dicetuskanlah Web Science untuk memenuhi kebutuhan ilmuwan. Web Science menjadi jenis media yang baru dengan akses semakin luas diiringi dengan peningkatan keamanan privasi jaminan dan kontrol informasi di Web. Web Science juga menjadi sumber data dengan basis pengetahuan luas, karena Web Science merupakan ilmu interdisiplin, penghubung antar disiplin ilmu.

Read More

PEMROGRAMAN BERBASIS OBJEK

Pemrograman Berbasis Obyek

Disusun Oleh:

     1. Crisma Wesya G            (51415536)

     2. Ilham Hadiprasetyo         (53415277)

     3. I Km Ananda Wijaya       (53415196)

     4. Nur Annisa                      (55415169)

Kelas : 2IA13

FAKULTAS TEKNOLOGI INDUSTRI

TEKNIK INFORMATIKA

UNIVERSITAS GUNADARMA

2017

Sistem dan Aplikasi Billing Warnet

Skenario Billing Warnet :

1)     User membayar(bertransaksi) kepada pihak billing warnet(Operator).

2)     Operator melakukan proses agar User)itu bisa login pada komputer yang ingin dimainkan.

Langkah prosesnya dengan meminta nama User agar menjadi member pada warnet itu. Jadi setiap User yang mau bermain hanya mengasih tau nama usernya(Operator akan mencari nama dan data user) ketika sudah ada atau ketemu User akan membayar waktu komputer yang ingin dimainkan.

3)     Operator Warnet bertugas untuk memastikan user(pemakai komputer) agar user itu tidak melebihi batas durasi yang telah di sepakati ketika membayar transaksi tadi.

4)     Jika User melewati batas pemakaian akan di denda dengan waktu per jamnya.

Contoh saja User kelebihan 10 menit memakai Komputer warnet. Berarti User itu harus membayar lagi yang sudah ditentukan yaitu 1 jam/ Rp.3000,00. Jadi ketika user hanya kelebihan 1 menit – 60 menit tetap harus membayar perjamnya (Denda itu akan muncul di layar monitor secara otomatis).

Gambar dibawah ini adalah :

Use Case

Diagram

Read More