28 Maret 2016
TREE AND BINARY TREE



TREE
Root : Node paling pertama / paling atas
Edge : Garis yang menghubungkan dari parent -> child
Leaf : Node yang tidak mempunya child
Sibling : Node - node yang memiliki parent yang sama
Degree of Node : berapa banyak child dari node tersebut
Height : Maksimum edge dari node ke leaf dengan jarak terpanjang

BINARY TREE
Sebuah Tree dimana setiap node hanya memiliki dua child
dimana dua child ini dibagi left child & right child

Type-type Binary Tree

Perfect Binary Tree : Masing Masing punya dua Child dan Memiliki Level yang setara antara left dan right 




 Complete Binary Tree : Beberapa punya dua Child dan ada yang tidak punya Child dan hanya punya satu Child (Level nya Tidak Sama)





Skewed Binary Tree : Child hanya 1 sampai paling bawah 



Balanced Binary Tree : Left dan Right dari Root ke Leaf memilik Jarak yang sama





Rumus Binary Tree

Untuk Menghitung Jumlah Node : Level H =  2^H

Total Maximum Node dalam Binary Tree : 2^H+1 – 1

Tinggi Minimum : 2 Log (n) (Isi Masing masing dengan 2 child)

Tinggi Maximum : n - 1 ( Masing masing dengan 1 child)

Skewed Binary Tree punya tinggi maksimum






Index 0 = Root
Index Left = 2p + 1 (p = parent index)
Index Right = 2p + 2
Index parent = (c-2)/2 (c = Child Index)

Expression Tree Concept



Prefix = *+ab/-cde
Postfix =ab+cd-e/*
Infix = (a+b)*((c-d/e)) Dari kiri ke kanan

Infix = Left Print Right
Prefix = Print Left Right
Postfix = Left Right Print

20 Maret 2016














Stack
LIFO (Last in First out)
Dan Element nya hanya bisa di keluarkan dan di tambah melalui data paling atas
Stack punya 2 variable
-TOP  adalah alamat untuk element paling teratas
-MAX adalah maksimum element yang dapat di pegang stack

Operasi Stack
-Push(x) :menambah element x ke stack paling atas
-Pop :Menghilangkan element paling atas





Queue
FIFO(First in  First out)
Element paling awal adalah element yang keluar lebih dahulu
Queue punya Operasi

-Push : Menambah Element ke paling belakang

-Pop : Menghapus element dari paling depan

Ada Beberapa Macam Queue

Circular Queue : Antrian yang menyambungkan yang paling awal ke paling belakang

Priority Queue : Antrian yang memberi prioritas lebih dahulu untuk yang berprioritas




Notasi Infix,Postfix,Prefix

Prefix = Reverse Polish notasi 
Prefix :Operator ditulis sebelum Operand

Infix = Notasi biasa kita pakai
Infix : Operator ditulis antara Operand

Postfix = Polish notasi
Postfix : Operator ditulis setelah operand


Contoh 
Infix : 2 + 7 * (8 - 2) / 4
Prefix : + 2 / * 7 - 8 2  4
Postfix : 2 7 8 2 - * 4 / +

Infix : 4 - ( 5 * 9) * 2
Prefix : - 4 * *  5 9 2
Postfix : 4 5 9 * 2 * -

 DFS & BFS (Depth First Search & Breadth First Search)

 


Depth First Search (DFS) adalah sebuah algoritma untuk melintasi dan mencari Tree / Grafik struktur data. Dimulai Dari paling atas dimana kita harus konsisten jika kanan lebih dahulu maka berikut nya juga harus kanan lalu di sini kita bisa melihat alur nya kita mencari sampai paling dalam dahulu baru berpindah ke akar berikut nya jadi Prioritas di sini adalah kedalaman nya
DFS menggunakan Stack.
Di atas urutan nya adalah : A B D H E I J C F K G

Sedangkan

Breadth First Search (BFS) sama seperti di atas sebuah algoritma untuk melintasi dan mencari Tree / Grafik Struktur data. Dimana kita harus konsisten juga disini kita setelah dari paling atas bukan ke paling dalam melainkan ke akar sebelah nya setelah semua akar di bawah nya sudah di pilih baru kita melihat cabang berikut nya sampai semua akar terpilih dan selanjut nya lanjutkan seperti itu sampai semua akar terdapatkan
BFS menggunakan Queue.

Di atas Urutan nya adalah : A B C D E F G H I J K

7 Maret 2016

BIG DATA

Big data adalah data berukuran raksasa yang volumenya terus bertambah, terdiri dari berbagai jenis atau varietas data, terbentuk secara terus menerus dengan kecepatan tertentu dan harus diproses dengan kecepatan tertentu pula dan kecepetannya biasa nya cepat

Menurut IBM pandangan Big Data memiliki empat aspek :

1.      Volume : mengacu pada jumlah data yang dikumpulkan oleh perusahaan . Data ini harus digunakan lebih lanjut untuk mendapatkan pengetahuan yang penting ;

2.      Velocity : mengacu pada waktu di mana Big Data dapat diproses . Beberapa kegiatan yang sangat penting dan perlu tanggapan langsung , itulah sebabnya proses cepat memaksimalkan efisiensi ;

3.      Ragam : Mengacu pada jenis data yang Big Data dapat terdiri . Data ini dapat terstruktur serta tidak terstruktur ;

4.      Kebenaran : mengacu pada tingkat di mana seorang pemimpin mempercayai informasi yang digunakan untuk mengambil keputusan . Jadi mendapatkan korelasi yang tepat di Big Data sangat penting bagi masa depan bisnis .  

ARDUINO

 Arduino adalah kit elektronik atau papan rangkaian elektronik open source yang di dalamnya terdapat komponen utama yaitu sebuah chip mikrokontroler dengan jenis AVR dari perusahaan Atmel.

Mikrokontroler itu sendiri adalah chip atau IC (integrated circuit) yang bisa diprogram menggunakan komputer. Tujuan menanamkan program pada mikrokontroler adalah agar rangkaian elektronik dapat membaca input, memproses input tersebut dan kemudian menghasilkan output sesuai yang diinginkan. Jadi mikrokontroler bertugas sebagai ‘otak’ yang mengendalikan input, proses dan output sebuah rangkaian elektronik.

Mikrokontroler ada pada perangkat elektronik di sekeliling kita. Misalnya handphone, MP3 player, DVD, televisi, AC, dll. Mikrokontroler juga dipakai untuk keperluan mengendalikan robot. Baik robot mainan, maupun robot industri.

 Bahasa pemrograman Arduino adalah bahasa C.
 

RASHBERRY PI

 sering juga disingkat dengan nama Raspi, adalah komputer papan tunggal (Single Board Circuit /SBC)yang memiliki ukuran sebesar kartu kredit. Raspberry Pi bisa digunakan untuk berbagai keperluan, seperti spreadsheet, game, bahkan bisa digunakan sebagai media player karena kemampuannya dalam memutar video high definition. 


Raspberry Pi bersifat open source (berbasis Linux), Raspberry Pi bisa dimodifikasi sesuai kebutuhan penggunanya. Sistem operasi utama Raspberry Pi menggunakan Debian GNU/Linux dan bahasa pemrograman Python. Salah satu pengembang OS untuk Raspberry Pi telah meluncurkan sistem operasi yang dinamai Raspbian, Raspbian diklaim mampu memaksimalkan perangkat Raspberry Pi. Sistem operasi tersebut dibuat berbasis Debian yang merupakan salah satu distribusi Linux OS.

LATEX

adalah bahasa markup atau sistem penyiapan dokumen untuk peranti lunak TeX. Tex merupakan program komputer yang digunakan untuk membuat typesetting suatu dokumen, atau membuat formula matematika. LaTeX memungkinkan penulis/penggunanya untuk melakukan typesetting dan mencetak hasil kerjanya dalam bentuk tipografi yag terbaik karena LaTeX paling banyak digunakan oleh para matematikawan, ilmuwan, insinyur, akademisi, dan profesional lainnya


Beberapa keuntungan 

1. Memiliki format dokumen yang terstruktur sehingga membuat dokumen terlihat sangat profesional dan sempurna.
2. Segala jenis formula matematis dapat dituliskan dengan mudah.

Cloud Storage

Layanan penyimpanan file di internet yang mana file yang disimpan disitu dapat dikelola dari mana saja selama penggunanya terhubung ke cloud storage tersebut melalui internet. Konsep cloud storage sama seperti konsep file server pada suatu kantor perusahaan, hanya saja infrastruktur media storage tersebut dikelola oleh provider cloud dan pemanfaatannya dijadikan layanan penyimpanan file yang dapat diakses dari internet. 

SSAS
SQL Server Analitical Services. SSAS adalah salah satu produk dari Microsoft SQL yang sangat berguna untuk transaksi bisnis suatu perusahaan dan sering dipakai
SSAS digunakan untuk analisa data OLAP, membantu management perusahaan dalam mengambil kebijakan bisnis baik bersifat strategis maupun taktis

AUGMENTED REALITY

adalah teknologi yang menggabungkan benda maya dua dimensi dan ataupun tiga dimensi ke dalam sebuah lingkungan nyata tiga dimensi lalu memproyeksikan benda-benda maya tersebut dalam waktu nyata. Tidak seperti realitas maya yang sepenuhnya menggantikan kenyataan, realitas tertambah sekedar menambahkan atau melengkapi kenyataan.

Benda Maya itu hanya ditampilkan melalui sensor lalu sensor tersebut memproyeksikan benda maya tersebut benda maya ini hanya untuk membantu persepsi dan interaksi dengan dunia nyata