Binary Trees

Binary Trees

Perfect Binary Trees

Masing Masing Punya anak 2

Complete Binary Trees

Nyaris Semuanya punya anak

Skewed Binary Trees

Lurus aja

Rumus - Rumus penting

Max Height: n-1 || n = node

Min Height: 2log(n)

Max Number of Nodes: 2^(h+1)-1 || h = level, start from 0

Array in Binary Tree

Linked List Implementation 2

Linked List

Fungsi Utama dalam Linked List

1. Push()

2. Pop()

3. Top()

Linked list dibagi menjadi 2, yaitu:

a) Stack

LIFO

-Last In First Out (Tumpukkan piring)

b) Queu

FIFO

-First In First Out (antrian ATM)

dalam Queu terbagi lagi menjadi 2 yaitu:

-Priority Queu(Ada orang yang diprioritaskan untuk menyalip orang lain)

-Ciruclar Queu(Orang pertama setelah keluar balik lagi ke antrian)

Postfix & Prefix

komputer memiliki kesulitan dalam membaca kalimat matematika seperti yang biasa kita baca (infix)

 

          infix                                                      prefix                                        postfix

(A + B) * (C + D)

* + A B + C D

A B + C D + *

sehingga terciptalah penerapan baru berupa postfix(operator sesudah operand) dan prefix(operator sebelum operand)

DFS & BFS

DFS -> Depth First Search (Mencari dari dalam)

BFS -> Breadth First Search (Mencari ke kiri kanan)

source: www.google.com

Struktur Data

Pertemuan 2

Pada pertemuan 2, dosen tamu datang mengajar. Beliau adalah bapak Bong Efendi. Ia merupakan founder dari datacaraka solusindo.

Pada sesi pertama, ia bercerita tentang pengalamannya bekerja di bidang IT proffesional dilanjutkan dengan pelajaran tentang:

Big Data.

apa itu big data?
Big data adalah
 kumpulan data yang memiliki volume / jumlah yang sangat besar. Big data ada 2 jenis, terstruktur maupun tidak terstruktur. Big data ini tidak bisa ditangani dengan teknik pemroses tradisional karena akan menghambat estimasi waktu kerja.

Cloud Computing.
Cloud computing adalah gabungan antara pemanfaatan teknologi komputer yang disatukan kedalam suatu komputer super menggunakan fasilitas cloud -metafor dari internet.

Apa saja keuntungan cloud computing?

• Dengan cloud computing kita bisa menambah kapasitas penyimpanan data kita tanpa harus membeli peralatan tambahan. Kita cukup menambah kapasitas yang disediakan oleh penyedia layanan cloud computing.
•  kita bisa mengakses data kapanpun dan dimanapun kita berada, asal kita terkoneksi dengan internet.
• Kemanan terjamin dengan sistem cloud, sehingga perusahaan tak perlu lagi menyewa cyber security
• Tidak perlu cemas dengan adanya bencana, karena data kita tersimpan dalam bentuk elektronik dalam sebuah 'cloud'