Charity Run 30 November 2016

Pada kesempatan kali ini, saya akan menceritakan pengalaman saya tentang mengikuti event marathon 5k fun run yang berjudul Charity Run with Alam Sutera Car Free Day. Wah, namanya charity nih... Charity kemana??? Naaah, acara ini diselanggarakan oleh HimStat Binus University dan HimMat Universitas Islam Asyafi'iyah serta dibantu lembaga Teach For Indonesia dalam rangka membantu organisasi Bracelet of Hope dalam membantu penderita kanker di Indonesia yang disupport oleh Bracelet of Hope ini. 

Kami sampai di start point di Prominence Office Building kira kira jam 5.30 pagi. Terlihat sudah ramai orang orang berkumpul disana melakukan pemanasan, ketawa ketiwi sama temen, bahkan ada yang joget joget dan foto foto, termasuk saya dan teman teman hehehe

kira kira jam 6.30, kata sambutan diberikan oleh panitia, diikuti oleh pemansan massal dan briefing track lari. tak berselang lama, smokebomb dan confetti tanda mulainya maraton pun dibunyikan.

Lari pun dimulai, saya mengambil strategi lari pelantapipasti (kwkwwkkwkw). saya ga kepikiran buat ngincer posisi depan sih, cuman kepikiran buat finish aja.

setiap kira kira 1.5 kilometer (saya ga tau pastinya) disediakan stand air minum, walaupun demikian, saya ga berani minum, takut sakit perut hehehe

Akhirnya lap pertama pun saya libas habis. Karena mulut udah kering banget, akhirnya saya ambil minum satu gelas cuman untuk ngebahasin aja biar ga seret seret amat gitu. Laripun saya lanjutkan. di lap ini, saya dan teman teman udah kepencar pencar. ada yang didepan, ada juga yang entah keberadaannya dimana. Dengan penuh perjuangan, akhirnya saya pun berhasil finish di posisi yang ga begitu malu maluin ... YAY

setelah pengambilan medali dan minuman, dan setelah ketemu lagi ama teman teman kita pun ga lupa foto foto lagi nih 

nahh sekian pengalaman saya mengikuti marathon 5k pertama saya hehehe. ohiya, mengikuti acara sosial seperti ini sangat penting lohh, selain menyehatkan untuk jiwa raga dan pikiran, kita juga bisa membantu yayasan yang menyelenggarakan, untuk kasus ini Bracelet of Hope yang membantu penderita kanker di Indonesia.

Terimakasih sudah membacaaaaa.

PS: Foto saat lari tidak sempat, karena kami semua fokus berlari dan mau mati kecapekan WKWKWKWk

Heap, Tries, and Hashing

Heap 

heap merupakan sebuah complete binary tree dimana 1 parent memiliki 2 anak.

ada 3 jenis heap, yaitu: min heap, max heap, dan min-max heap

Max: Root memiliki nilai terbesar

Min: Root memiliki nilai terkeceil

Min-Max: berganti gantian dari nilai terkecil dan terbesar

insert:

delete:

Tries

tries adalah salah satu data structure yang digunakan dalam search engine dan berfungsi untuk auto correct atau auto spelling.

 

Hash

berguna uantuk mencari nilai tengah dan berbagai operasi lainnya yang membutuhkan tabel hash dan merupakan salah satu cara untuk melakukan ekripsi.

ada 3 cara melakukan hashing

1.Division

2. Mid

3. Folding

RedBlack Tree & 2-3 Tree

Red Black Tree

apa itu redblack tree? red black tree adalah suatu jenis tree yang dapat menyeimbangkan dirinya sendiri.. WOOW!?! gimana caranya??

berikut penjelasannya

Keseimbangannya dijaga dengan cara mewarnai masing masing node dari tree tersebut dengan salah satu dari dua warna (red dan black) yang melalui cara pewarnaan tersebut dapat dengan mudah menyeimbangkan kembali tree tersebut, berikut contohcontohnya

Insertion:

Deletion

seperti insertion, kita juga akan merotasi dan mengganti warna

kita cek warna sodara untuk proses ini dan menentukan case mana yang sesuai.

The main property that violates after insertion is two consecutive reds. In delete, the main violated property is, change of black height in subtrees as deletion of a black node may cause reduced black height in one root to leaf path.

Deletion is fairly complex process.  To understand deletion, notion of double black is used.  When a black node is deleted and replaced by a black child, the child is marked as double black. The main task now becomes to convert this double black to single black.

Deletion Steps
Following are detailed steps for deletion.

1) Perform standard BST delete. When we perform standard delete operation in BST, we always end up deleting a node which is either leaf or has only one child (For an internal node, we copy the successor and then recursively call delete for successor, successor is always a leaf node or a node with one child). So we only need to handle cases where a node is leaf or has one child. Let v be the node to be deleted and u be the child that replaces v (Note that u is NULL when v is a leaf and color of NULL is considered as Black).

2) Simple Case: If either u or v is red, we mark the replaced child as black (No change in black height). Note that both u and v cannot be red as v is parent of u and two consecutive reds are not allowed in red-black tree.

3) If Both u and v are Black.

3.1) Color u as double black.  Now our task reduces to convert this double black to single black. Note that If v is leaf, then u is NULL and color of NULL is considered as black. So the deletion of a black leaf also causes a double black.

3.2) Do following while the current node u is double black or it is not root. Let sibling of node be s.
….(a): If sibling s is black and at least one of sibling’s children is red, perform rotation(s). Let the red child of s be r. This case can be divided in four subcases depending upon positions of s and r.

…………..(i) Left Left Case (s is left child of its parent and r is left child of s or both children of s are red). This is mirror of right right case shown in below diagram.

…………..(ii) Left Right Case (s is left child of its parent and r is right child). This is mirror of right left case shown in below diagram.

…………..(iii) Right Right Case (s is right child of its parent and r is right child of s or both children of s are red)

…………..(iv) Right Left Case (s is right child of its parent and r is left child of s)

…..(b): If sibling is black and its both children are black, perform recoloring, and recur for the parent if parent is black.

In this case, if parent was red, then we didn’t need to recur for prent, we can simply make it black (red + double black = single black)

…..(c): If sibling is red, perform a rotation to move old sibling up, recolor the old sibling and parent. The new sibling is always black (See the below diagram). This mainly converts the tree to black sibling case (by rotation) and  leads to case (a) or (b). This case can be divided in two subcases.
…………..(i) Left Case (s is left child of its parent). This is mirror of right right case shown in below diagram. We right rotate the parent p.
…………..(iii) Right Case (s is right child of its parent). We left rotate the parent p.

3.3) If u is root, make it single black and return (Black height of complete tree reduces by 1).

sumber

2-3 Tree

wah apalagi ni 2-3 tree? 2-3tree adalah tree yang bisa nampung sampe 3 anak wiidh, berikut operasinya

Insertion:

Deletion: 

AVL Tree

Pada pertemuan kali ini, saya akan membahas... AVL TREE.

Apa itu AVL tree?

Avl tree adalah salah satu jenis binary tree yang memiliki maksimal 1 level perbedaan antara substreenya atu disebut balanced condition sehingga memudahkan pencarian.

Berikut contoh gambar AVL tree:

Terdapat dua cara menyeimbangkan AVL tree yaitu dengan single rotation dan double rotation:

Single:

Double:

Binary Search Tree

Postingan saya yang kali ini akan membahas binary search tree

Binary Search Tree adalah:

pohon yang nodenya memiliki karakteristik berikut:
1. anak yang kiri harus lebih kecil atau sama dengan parentnya
2. anak yang kanan harus mlebih besar atau sama dengan parentnya1

ada 2 fungsi utama dalam BST:

1. insert
2. delete (find lalu delete)

Algoritma menginsert:

1. masukan nomor yang akan diinsert
2. lihat node yang akan disalip(parent)jika lebih besar, maka ke kanan, kalo lebih kecil ke kiri
3. ulangi sampe mendapat tempat kosong

Algoritma mendelete:

1. masukan yang kana di delete
2. cari angkanya, jika lebih besar ke kanan, kalo lebih kecil kekiri(seperti insert)
3. kalo ketemu, buat sambungan baru yang benar ke parentnya lalu delete.

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