Blog untuk Tugas

Nama: Wilson Nursalim
NIM: 1901516495

Rangkuman Pertemuan 4

www.binus.ac.id
www.skyconnectiva.com

Tree adalah kumpulan dari nodes.

Saya akan menjelaskan Konsep Tree dengan gambar ini:

ROOT = Node yang terletak paling atas pada suatu Tree  (Root pada Tree di atas adalah F).
DEGREE = Jumlah anak yang dimiliki suatu node  (cth: Degree of D = 2, Degree of H =0)
HEIGHT = Jumlah node yang dilalui oleh suatu path dari Root menuju ke node paling dalam pada suatu Tree
(Height Tree di atas = 4).
LEAF = Node yang tidak memiliki anak. (A, C, E, & H adalah Leaf).
SIBLING = Nodes yang memiliki orangtua yang sama (C dan E adalah Sibling)
EDGE = Garis yang menghubungkan orangtua ke anaknya.

 

Binary tree = Suatu Tree yang tiap Node-nya hanya memiliki paling banyak 2 anak.

Tipe-tipe Binary Tree:

• Perfect Binary Tree 
  Binary Tree yang tiap node-nya memiliki tepat 2 anak dan semua leaf harus berada pada level yang sama.
  
• Complete Binary Tree
  Binary Tree yang tiap levelnya terisi penuh dengan node (kecuali mungkin level paling bawah) dan semua node memenuhi bagian kiri terlebih dahulu. Sebuah Perfect Binary Tree otomatis adalah Complete Binary Tree.
  
• Skewed Binary Tree
  Binary Tree yang tiap node-nya hanya memiliki paling banyak 1 anak.
  

1. Rumus untuk mencari jumlah node maksimal yang terletak pada suatu level = 2^k              (k = level)cth:        Jumlah node maksimal pada level ke-3 suatu binary tree adalah 8
   2^3 = 8
2. Rumus untuk mencari jumlah node maksimal yang bisa dimiliki suatu binary tree = 2^(h+1) – 1        (h=height)cth:        Binary tree dengan height 3, maksimal memiliki 15 node
   2^(3+1)-1   =  2^4-1
   =  16-1
   =  15

 

IMPLEMENTASI dengan Array:

IMPLEMENTASI dengan Linked List:

  

Binary Tree dapat digunakan untuk menyimpan notasi aritmetika (baik dalam bentuk prefix, infix, maupun postfix).

-> Pada Prefix, operator dicetak lebih dulu baru operand (parent dulu baru children)
-> Pada Postfix, operand dicetak lebih dulu baru operator (children dulu baru parent)

 

Nama: Wilson Nursalim
NIM: 1901516495

Rangkuman Pertemuan 3

www.binus.ac.id
www.skyconnectiva.com

Stack (Tumpukan)

Mengikuti prinsip LIFO (Last In First Out) / FILO (First In Last Out)

Sebuah Stack memiliki 2 variabel:

• TOP = untuk menyimpan address elemen paling atas dalam suatu stack.
• MAX = untuk menyimpan jumlah elemen maksimal yang dapat ditampung oleh stack.

Operasi-operasi yang bisa dijalankan pada Stack :

• push(x) : Memasukkan data ke atas stack.   [Operasi ini disebut juga Enstack]
• pop() : Mengeluarkan data dari atas stack.  [Operasi ini disebut juga Destack]
• top()  : Menunjukkan elemen paling atas pada suatu stack.

Infix, Postfix, and Prefix Notation

Ada 3 notasi aritmetika yang diketahui:

• Prefix notation, disebut juga Polish notation.
  Operator ditulis sebelum operand.

• Infix notation (yang biasa kita gunakan)
  Operator ditulis di antara operand.

• Postfix notation, disebut juga Reverse Polish notation.
  Operator ditulis sesudah operand.

Depth First Search (DFS) adalah suatu algoritma untuk menelusuri atau mencari dalam suatu tree atau graph. DFS menelusuri ke dalam dulu baru ke samping.

Visit order: A, C, B, E, D

 

Queue (Antrian)

Elemen yang pertama masuk akan keluar pertama (First In First Out)

Sebuah Queue memiliki 2 variabel:

• Front = untuk menyimpan address elemen paling depan dalam suatu queue.
• Rear = untuk menyimpan address elemen paling belakang dalam suatu queue.

 

Operasi-operasi yang bisa dijalankan pada Queue :

• push(x) : Memasukkan data ke belakang queue.   [Operasi ini disebut juga Enqueue]
• pop() : Mengeluarkan data dari depan queue.  [Operasi ini disebut juga Dequeue]
• front()  : Menunjukkan elemen paling depan pada suatu queue.

Dalam implementasi queue dengan menggunakan array, agar index tidak keluar out of bound digunakanlah konsep Circular Queue.

Breadth First Search (BFS) adalah suatu algoritma untuk menelusuri atau mencari dalam suatu tree atau graph. BFS menelusuri ke samping dulu baru ke dalam

Perbedaan implementasi antara DFS dan BFS adalah struktur data yang digunakan. DFS menggunakan Stack, sedangkan BFS menggunakan Queue.

Visit order: A, B, C, D, E

 

 

 

Nama: Wilson Nursalim
NIM: 1901516495

Rangkuman Pertemuan 2

www.binus.ac.id
www.skyconnectiva.com

DOSEN TAMU: Bong Efendy (Binusian 2007)

Berikut adalah hal-hal yang dia bicarakan:

Big data

adalah sebuah istilah untuk menggambarkan jumlah data yang sangat besar, baik terstruktur maupun tidak, yang dipakai dalam aktivitas bisnis harian. Karena jumlah data yang besar, maka sangat sulit untuk diproses dengan menggunakan database dan software biasa.

Sebenarnya hal yang terpenting bukan jumlah data, melainkan apa yang dilakukan organisasi terhadap data tersebut. Hasil analisa dari Big Data sering dimanfaatkan oleh organisasi supaya dapat mengambil langkah atau strategi bisnis yang tepat.

Contoh:
-Melihat trend produk yang banyak dibeli di pasar.
-Menampilkan iklan sesuai dengan browsing history user.

Orang yang menganalisa data disebut data scientist. Agar dapat menekuni profesi ini diperlukan pengetahuan dalam bidang ilmu matematika, statistika, dan teknologi informasi.

 

ARDUINO

adalah sebuah komputer sederhana yang ukurannnya sangat kecil. Arduino dapat menerima input, memproses, dan memberikan suatu output. Arduino sangat populer karena harganya murah, mudah untuk diprogram, dan komunitas web-nya yang luas sehingga siapapun bisa belajar cara menggunakannya melalui web.

 

Raspberry Pi

adalah sebuah komputer yang ukurannya sebesar kartu kredit. Raspberry Pi bisa dicolokkan ke monitor atau TV, dan menggunakan keyboard dan mouse.

 

Latex

adalah sebuah word processor, namun berbeda dengan word processor lainnya seperti Microsoft Word yang menggunakan formatted text, latex menggunakan plain text. Pengguna latex tidak berfokus pada tampilan luar dokumen, melainkan pada isi dokumen.

Latex paling sering digunakan untuk keperluan dokumen teknis atau saintifik yang ukurannya besar. Artifical Intelligence biasanya menyimpan data dalam bentuka plain text.

 

Cloud Computing

Menggunakan sebuah jaringan dengan server yang di-host di internet untuk menyimpan, mengatur, dan memproses data. Cloud computing memerlukan data center dan data recovery center untuk menyimpan data dan mencegah hilangnya data.

Dengan adanya cloud computing, kita tidak perlu lagi menyimpan data dalam memori komputer kita, data dapat langsung kita simpan ke server cloud melalui internet.

 

Augmented Reality

adalah teknologi yang dapat memproyeksikan hal-hal maya ke dunia nyata. Indra manusia diberi rangsangan berupa penglihatan atau pendengaran sehingga benda maya seakan-akan benar-benar ada di dunia nyata.

Tidak seperti virtual reality yang berusaha menggantikan dunia nyata dengan dunia maya, augmented reality hanya berusaha menambahkan hal-hal maya ke dunia nyata dengan cara memberikan ransangan pada indra manusia.