Pertemuan 4 - (Tree Concept and Binary Concept)

Konsep Tree

tree adalah kumpulan node yang terhubung satu sama lain dan membentuk struktur seperti sebuah pohon.

istilah istilah yang sering digunakan dalam tree

1. Degree = banyak child dalam suatu node
2. Height = banyak tingkatan dalam suatu tree
3. Size = banyaknya node dalam suatu tree
4. Predecesor = node yang berada diatas suatu node tertentu
5. Successor = node yang berada dibawah suatu node tertentu
6. Parent = predecesor satu level diatas suatu node
7. Child = successor satu level dibawah suatu node
8. Sibling = node - node yang memiliki parent yang sama
9. Ancestor = seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama 
10. Descendant = seluruh node yang terletak setelah node tertentu dan terletak pada jalur yang sama

Pembentukan Tree

Dapat dilakukan dengan 2 cara : Rekursif dan Non Rekursif 

Perhatikan kapan node dipasang di kiri dan dipasang di kanan


Jenis Tree ada yang berupa Binary Tree.

Binary Tree

merupakan Tree dengan syarat bahwa tiap nodenya maksimal memiliki dua subpohon dan masing masing subpohon harus terpisah.

Jenis - jenis Binary Tree

1. Full Binary Tree

tree yang memiliki 2 child dan setiap pohon memiliki panjang yang sama

2. Complete Binary Tree

tree yang mirip dengan Full Binary Tree tetapi setiap subtree boleh memiliki panjang yang berbeda. Full Binary Tree pasti merupakan Complete Binary Tree

3. Skewed Binary Tree
tree yang setiap nodenya hanya mempunyai satu child

Sifat - Sifat Binary Tree

Maksimum node dalam satu level dapat dihitung dengan cara 2^k. dimana k adalah level.

Maksimum node yang ada dalam binary tree dapat dihitung dengan cara 2^(h+1) - 1. Dimana h adalah height atau tingkatannya

Minimum height dapat dihitung dengan cara 2log(n) . Dimana n adalah jumlah node

Maksimum height dapat dihitung dengan cara n-1 . Dimana n adalah jumlah node

Continue reading →

Pertemuan 3 - (Stack & Queue)

Push = Enstack = Enqueue
Pop = Destack = Dequeue

KONSEP STACK

Stack mempunyai konsep Last In First Out (LIFO)

dengan kata lain, data yang masuk terakhir akan keluar pertama. Penyisipan selalu dilakukan di paling atas, dan penghapusan juga dilakukan di paling atas.

push : digunakan untuk menambahkan item pada stack pada tumpukan paling atas
pop : digunakan untuk mengambil item pada stack pada tumpukan paling atas

awal pointer pada linked list digunakan sebagai TOP. Jika TOP = NULL, artinya stack kosong.

DEPTH FIRS SEARCH

merupakan suatu algoritma penulusuran struktur graf/pohon beradasarkan kedalaman.

Kelebihan DFS adalah:

• Pemakain memori hanya sedikit, berbeda jauh dengan BFS yang harus menyimpan semua node yang pernah dibangkitkan.

• Jika solusi yang dicari berada pada level yang dalam dan paling kiri, maka DFS akan menemukannya secara cepat.

Kelemahan DFS adalah:

• Jika pohon yang dibangkitkan mempunyai level yang dalam (tak terhingga), maka tidak ada jaminan untuk menemukan solusi (Tidak Complete).

• Jika terdapat lebih dari satu solusi yang sama tetapi berada pada level yang berbeda, maka pada DFS tidak ada jaminan untuk menemukan solusi yang paling baik (Tidak Optimal).

BREADTH FIRST SEARCH

juga merupakan salah satu algoritma penelusuran struktur graf / pohon seperti DFS, namun bedanya BFS melakukan pencarian secara melebar atau per level pohon.

KONSEP QUEUE

Queue memiliki konsep Fisrt In First Out

start pointer linked list sebagai FRONT. Insert pada REAR dan delete pada FRONT. FRONT = REAR = NULL, artinya queue kosong.

Continue reading →

Pertemuan 2 - (Big Data, Arduini, Raspberry Pi, Cloud, Augmented Relaity)

Big Data

Merupakan data yang berukuran sangat besar, sangat variatif, sangat cepat pertumbuhannya, dan tidak terstruktur.

karena begitu besarnya sehingga sulit untuk memproses dengna menggunakan teknik database dan perangkat lunak biasa.

contoh big data adalah seperti petabyte dan exabyte (kapasitas diatas terabyte)

Google bisa dikatakan sebagai pelopor big data. Google meluncurkan Google bigtable. Dengan triliyunan user, google harus mampu menyimpan data berskala besar dan dapat memprosesnya secara cepat.

Arduino

Merupukan sebuah Mikrokontroler. Mikrokontroler adalah sebuah sistem komputer fungsional dalam sebuah chip.

Arduino merupakan sebuah rangkaian elektronik yang bersifat open source. Arduino dapat mengenali lingkungannya dengan sebuah sensor dan dapat mengendalikan lampu, motor,  dan berbagai jenis aktuator lainnya.

Berikut adalah gambaran fungsi Arduino :

Raspberry Pi

Merupakan sebuah mini kit  yang bisa dijadikan komputer mini. OS nya bisa macam - macam, salah satunya Linux. Ukurannya sangat kecil hanya sebesar kartu kredit. 

Berikut adalah contoh hasil karya dengna menggunakan Raspberry Pi atau biasa disebut Raspi :

Cloud

Merupakan gabungan pemanfaatan teknologi komputer dalam suatu jaringan dengan pengembangan internet.

Teknologi komputer yang berbasis seperti ini menggunakan internet sebagai pusat server untuk mengelola data dan juga aplikasi user.

Berikut adalah manfaat dari teknologi cloud :

1. Semua data tersimpan secara terpusat di server
2. Keamanan data
3. Fleksibilitas dan Skalabilitas yang tinggi
4. Investasi jangka panjang

Augmented Reality

atau dalam bahasa indonesia disebut sebagai realitas tambahan merupakan teknologi yang menggabungkan benda maya dua dimensi atau tiga dimensi dengan dunia nyata.

 

Continue reading →