Month: March 2016

Binary Tree : Sebuah pohon data structure yang memiliki paling banyak 2 anak / keturunan.

Definisi Binary Tree :

1. Akar dari Tree disebut Root dan akar tersebut merupakan parents (orang tua) dari sebuah tree.
2. Edges adalah penghubung antar nodes.
3. Node yang tidak memiliki anak / keturunan disebut Leaf
4. Nodes yang mempunyai parent’s node yang sama disebut siblings(saudara)
5. Total subtree dalam sebuah Tree disebut Degrees
6. Depth/Kedalaman adalah degree dari sebuah Tree
7. Parent’s Tree maksimal memiliki 2 subtree/anak
8. Kedalaman/Depth sering disebut dengan Level

Jenis-jenis Binary Tree :

1. Perfect Binary Tree : Binary tree yang memiliki anak/keturunan yang sama antara Kiri dan Kanan dan memiliki kedalaman (Depth) yang sama
2. Complete Binary Tree : Binary Tree yang mirip seperti perfect tapi terdapat perbedaan depth antara kiri dan kanan
3. Skewed Binary Tree : Setiap node hanya memiliki 1 anak jadi seperti Binary Tree kanan / sebaliknya
4. Balanced Binary Tree : Perbedaan Depth antara node kiri dan kanan maksimal 1 Level

Rumus pada Binary Tree :

1. Tinggi minimum dari binary tree dengan jumlah node n  -> ²Log(n)
2. Jumlah node maksimum pada suatu level di Binary Tree  -> 2^k
3. Tinggi maksimum dari Binary Tree adalah -> n-1
4. Jumlah node maksimum dari Binary Tree adalah -> 2^h+1-1

Linked List dibagi menjadi 2, Stack dan Queue.

1. Stack : Tumpukan, Last In First Out (LIFO) yang berarti terakhir yang masuk yang dapat duluan keluar.
2. Queue : Antrian, First in First Out (FIFO) yang berarti pertama yang masuk yang pertama juga yang keluar.

Data yang diinput disebut Push / Enstack Enqueue.

Data yang dioutput disebut Pop / Destack Dequeue.

Contoh Array

Contoh Linked List

Stack memiliki 2 variable :

1. Max -> Batas maksimal stack.
2. Top -> Max stack saat ini.

Tiap node dalam Linked List Stack memiliki 2 bagian node :

1. Menyimpan isi data.
2. Yang menyimpan address dari node selanjutnya dan berlanjut.

Pointer START di dalam sebuah Linked List merupakan Top, bila top kosong TOP = NULL.

Stack Operations

1. pop() : Melepas / mengeluarkan item pada TOP sebuah stack.
2. push(x) : Menambah object atau isi stack dan menjadi TOP sebuat Linked List.
3. top() : kembali ke Atas / TOP sebuah stack.

Stack Applications

1. Prefix -> 3 4 1 2 3 * + + – (Operand Operand Operator)
2. infix -> 1 + (3*2) / 4 (Operand Operator Operand)
3. Postfix -> + 3 * 2 3 (Operator Operand Operand)

Why We need Prefix / Postfix notation?

1. Tidak membutuhkan tanda “(  )” untuk mendahulukan operator.
2. Lebih mudah bagi komputer untuk membaca prefix dan postfix daripada infix.
3. Lebih mempercepat kerja suatu program.

Depth First Search (DFS)

Algoritma untuk mencari sebuah pohon atau grafik yang dimulai dari atas pohon grafik dan fokus ke bawahnya / keturunannya baru melihat kanan dan kirinya.

Breadth First Search (BFS)

Algoritma untuk mencari sebuah pohon atau grafik yang dimulai dari atas pohon grafik dan fokus ke samping lalu kebawah.

 

Pertemuan pada tanggal 2 Maret 2016, kelas kami didatangkan Guest Lecturer bernama Bong Defendy yang juga merupakan alumni Bina Nusantara Jurusan TI TI tahun 2007, Beliau adalah seorang TI profesional dan technopreneur yang sudah berpengalaman di bidang TI.

Pada pertemuan ini Guest Lecturer membagikan cerita dan banyak saran dan masukan untuk kami jurusan TI dalam memilih Peminatan maupun nanti di dunia kerja.

BIG DATA

adalah buzzword atau menangkap-frase yang digunakan untuk menggambarkan volume besar, baik dari data terstruktur dan tidak terstruktur yang begitu besar sehingga sulit untuk memproses dengan menggunakan teknik database dan perangkat lunak biasa. Dalam kebanyakan kejadian data perusahaan yang terlalu besar atau bergerak terlalu cepat atau melebihi kapasitas pengolahan saat ini. Big data memiliki potensi untuk membantu perusahaan meningkatkan operasi, membuat lebih cepat dan keputusan yang lebih cerdas.

Cloud

adalah metafora dari internet, sebagaimana awan yang sering digambarkan di diagram jaringan komputer. Sebagaimana awan dalam diagram jaringan komputer tersebut, awan (cloud) dalam Cloud Computing juga merupakan abstraksi dari infrastruktur kompleks yang disembunyikannya.

Augmented Reality(AR)

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, namun Augmented Reality hanya menambahkan atau melengkapi kenyataan.

Beberapa jenis Augmented Reality adalah :

1. Face Tracking
2. 3D Object Tracking
3. Motion Tracking
4. GPS base Tracking

Raspberry 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 dikembangkan oleh yayasan nirlaba, Rasberry Pi Foundation yang digawangi sejumlah developer dan ahli komputer dari Universitas Cambridge, Inggris.

LATEX

merupakan bahasa markup atau sistem persiapan untuk membuat dokumen. Nama LaTeX itu hanya mengacu pada bahasa penulisan yang digunakan pada sebua dokumen, untuk membuat dokumen dalam format LaTeX sebuah file berformat .tex harus dibuat menggunakan semacam text editor. Walaupun banyak ragam text editor, hanya beberapa saja yang dapat menulis menggunakan format LaTeX.

SASS

adalah sebuah pengembangan dari CSS3 dengan menambahkan Nested Rules, variables, mixins, selector inheritance. Berkerja sebagai penerjemah css dengan struktur yang lebih baik. Dan SASS ini dibangun menggunakan bahasa Ruby.

Contact Bapak Bong Defendy :

• Email : me@defendy.com
• Facebook : bong.defendy
• Twitter : @bdefendy