A Binusian's Blog

Charity Run merupakan acara gabungan antara dua HMJ universitas berbeda yaitu Himpunan Mahasiswa Statistika dari Universitas Bina Nusantara dan Himpunan Mahasiswa Matematika dari Universitas Islam As-Syafi’ah. Acara Charity Run ini diselenggarakan pada hari Minggu, 30 Oktober 2016 di wilayah Alam Sutera.

Acara Charity Run ini digunakan untuk menggalang dana yang nantinya akan diberikan kepada HOPE foundation dimana mereka adalah sebuah yayasan yang membantu orang dengan penyakit kanker. Selain mengikuti acara Charity Run, kita juga bisa menunjukkan bantuan terhadap HOPE dengan cara membeli bracelet yang tersedia di booth pada Hari-H. Kegiatan sosial ini menargetkan seluruh masyarakat disekitar Alam Sutera agar menjadi Aware terhadap Penyakit Kanker dan dengan adanya Charity Run sehingga mereka dapat mendonasikan uang mereka kepada yang membutuhkan perawatan.

Pada hari Minggu, 30 Oktober 2016 lebih tepatnya jam 06:00 WIB, para peserta berkumpul di depan gedung Prominence untuk bersiap – siap mengikuti acara Charity Run. Peserta yang datang mayoritas merupakan mahasiswa Binus University. Acara Charity Run dimulai dengan pemanasan dan senam dari instruktur yang telah disediakan oleh para panitia. Dan sebelum memulai acara inti, para panitia mengajak peserta untuk menyerukan tema Charity Run pada hari itu yang berbunyi “Healthy in Life, Happy Afterlife” yang kemudian diikuti oleh para peserta.

Acara utama mulai ketika para peserta berbaris didepan banner yang telah disediakan sebagai posisi start. Smoke Bomb dengan berbagai warna dan confetti dijadikan penanda bahwa acara Charity Run telah dimulai. Para peserta berlari sejauh 5.3 Kilometer atau sebanyak 2 Putaran rute yang telah disediakan. Diselama perjalanan, para panitia juga sudah menyiapkan booth sebagai tempat untuk minum air dan beristirahat sejenak.

Setelah melakukan putaran pertama, para peserta diberikan pita yang menjadi penanda bahwa mereka telah melakukan satu putaran, lalu setelah putaran kedua diberikan medali sebagai tanda bahwa peserta tersebut telah berhasil melakukan Charity Run.

Kegiatan Sosial seperti Charity Run ini sangatlah penting diikuti dikarenakan ini merupakan sebuah aktivitas yang sudah jarang dilakukan oleh anak muda jaman sekarang. Aktivitas lari pagi dengan jarak yang bisa dibilang cukup jauh ini akan memberikan dampak yang sehat bagi para peserta dan juga dampak baik bagi yayasan yang mendapatkan sumbangan hasil Charity Run tersebut.

Berikut adalah beberapa dokumentasi yang telah diambil pada Hari-H:

(1901465866 – Kelvin Junilson)

Graph

A graph data structure consists of a finite (and possibly mutable) set of vertices or nodes or points, together with a set of unordered pairs of these vertices for an undirected graph or a set of ordered pairs for a directed graph.

Minimum Spanning Tree

Prim’s Algorithm

Kruskal Algorithm

Dijkstra Algorithm

Dijkstra Algorithm is the only algorithm to find the shortest path. The way to find the shortest path is as follow:

1. Insert first node to the priority queue, then place node in the priority queue.
2. If the next node’s is the final destination, then that node is the shortest path. If not, choose the next node that has the smallest distance then update the distance of the node.
3. Repeat until priority queue is not empty.

Heap, Tries and Hashing

Heap adalah sebuah Complete Binary Tree yang memenuhi persyaratan heap. Heap terdiri dari dua jenis, yaitu max heap, min heap dan ada pula min-max heap.

Tries adalah struktur datayang tersusun yang digunakan untuk menyimpan array yang bersifat asosiatif. Root nya dibuat 0 untuk memudahkan proses pencarian menggunakan formula search nantinya.

Hashing adalah transformasi dari string karakter menjadi nilai panjang biasanya lebih pendek atau kunci yang mewakili string asli. Fungsi dari Hash adalah sebagai berikut:

1. Divison : dengan modulus ( h(x) = x Mod M)
2. Mid-square : dengan mengkuadratkan setelah itu ambil digit tengah hasil kuadrat (h(k) = s)
3. Folding : dengan cara mememisahkan angka menjadi dua bagian, lalu jumlahkan angka tersebut. Ambil beberpa digit dari halsilnya.

 

Red-Black Tree

A self-balancing tree like AVL Tree

Every node has a black and red circle with the root having a black circle. Any external nodes are colored black and every red node can’t have red node as its children or else it is unbalanced.

Insertion:

Every new node is red.

If (1): parent and uncle of new node is red, change parent’s or uncle’s color to black and grandparent’s color to red.

If(2): parent of the new node is red and uncle is black, do rotation (L – L, R – R, L -R or R – L).

Deletion:

If(1): the node being deleted has a red-colored parent and a black-colored  child (excuse the racism), then the child can be replaced directly.

If(2): the node being deleted has a black-colored parent (wow, again with the racism) and a red-colored child, the child could replace the node but it has to change color from red to black (my god the racism on this post is off the roof).

 

2-3 Tree

Tree where the node has one element of data and two children or two element of data and three children.

Insertion:

If the leaf has 2 nodes, insert the new data until the leaf has 3 nodes.

If the leaf has 3 nodes, push the middle data between A and B to the parent. Then, split the 2 data left to become 2-node. Repeat until parent is correct.

Deletion:

If the leaf has 3 nodes, then delete the data so it becomes 2 nodes.

If the leaf has 2 nodes, then:

If parents has 3 nodes, take one of the data, if the sibling has 3 nodes, then push the data to parent. If sibling has 2 nodes, make a parent to have 2 node and combine the node we have now with the sibling.

If parent has 2 nodes and sibling has 3 nodes, then take one of the data from the parent and push a data from the sibling to its parent. Then combine both of the parent and the sibling.

Last time we learned about: Binary tree and Binary Search Tree

New topic is BST  (Balance)

Most common Balanced BST is AVL.

AVL is founded by Georgy Adelson-Velsky and Evgenii Landis in 1962. It is the first self-balancing binary search tree. In Binary search tree there is a height. empty sub-tree = 0 and leaf = 1. If the height is > 1, then the tree is overloaded, and needs balancing. There is two condition on balancing tree:

A key word from the BULE MALAYSIA:

If L – L / R -R = Cut the middle part, push it to the top, then balance it.

If L – R / R – L = Child becomes parent, parent becomes child

Binary Search Tree

BST has 3 basic operations

• find (x)
• insert (x)
• remove (x)

Property of BST makes searching easy.

If we’re trying to find(x), we begin with these steps:

1. We start at root
2. If root contains x, search is successful
3. If x<root, search is done on left, if x>root, search is done on the right side.
4. Search is repeated and done recursively

Example of a tree:

Tree concepts

tree is a collection of one or more nodes

node at top – root

lines is edge, node with no edge down is leaves

same parent node = sibling, level of depth = degree,

maximum degree = height/depth

binary has at max 2 nodes, left and right child.

How to count depth = 2^k

How to find height = 2^(h+1) – 1

if nodes are known, minimum height = 2log(n), maximum height = n-1 where n is number of nodes.

 

Stack has two variables.

• Top -> Used to store address of the top element of a stack.
• Max -> Used to store the maximum number that can be stacked.

If TOP = Null, stack is empty, if TOP = max -1 , then stack is full.

Insertion & Deletion will be done at TOP.

Stack Operations.

• Push(x) = add an item x to the top of stack
• Pop( ) = remove item from top of stack
• Top( ) = reveal the top item from stack (Top = Peek)

Queue

Front = Rear = -1

Ketika ada yang masuk, misal push (5,3,7,12), rear ditambah 1, jadi rear = 0. cek rear + 1 apakah >= max, jika tidak, lanjutkan terus

pop( ) front + 1 >= rear. jika tidak, lanjutkan terus

Prefix, Postfix

4+6*(5-2)/3 = +4/*6-523

Caranya: Prefix, liat paling duluan.

1. Kurang dulu, prefix operator kiri. Terus operand kiri kanan tentukan.

– 5 2

2.  Next yang tanda * dulu, di kiri. Angka 6 di kirinya (5-3)

*6-52

Seterusnya sampai selesai.

DFS ( Depth First Search), turun dulu ke paling dalam.

BFS (Breath First Search), mencarinya secara menyisir dari kiri- kanan ataupun kanan – kiri.

 

Definisi Data: Suatu data atau informasi.

Macam –  Macam data struct:

• Array: Homogen, Static
• Linklist: Heterogen, Dynamic

Cara storing Array:

Initialization (Dari awal)

Inputting (Scanf dari user)

Assigning (Menggunakan = dari program)

Apa saja yang bisa dilakukan ke array?

Traversal (Assign Nilai)

Insert (Masukkin Nilai)

Searching (Mencari Nilai)

Deletion (Hapus Nilai)

Merging (Gabungin nilai, dari array A gabung ke B)

Sorting (Sort Nilai)

Definisi Pointer

100 = A (Variable)

= B (Variable)

Jika ingin Var B berisi nilai dari Var A

Int A, int *B; B = &A (Sehingga jika value dalam Variable A berubah, value dalam B juga berubah.

Queue

Element that was inserted first is the first one to be taken out.

Dalam Queue terdapat Front dan Rear, front berada di array paling awal, rear berada di paling belakang. Jika [0] selesai, front maju ke [1], seterusnya hingga front bertemu dengan rear. Jika ada data baru, maka rear mundur 1 kali.

Queue ada banyak macam, salah satunya adalah Circular Queue dan Priority Queue.

Stacks

Menggunakan konsep LIFO (Last in, First out)

Contohnya buku yang disusun.

Buku yang diletakkan paling akhir pasti akan keluar pertama, Buku yang diletakkan paling awal pasti akan dikeluarkan paling akhir.

Binary Tree

Bentuknya seperti akar pohon yang selalu kebawah. Jika Binary berarti memmiliki maksimal dua cabang.

Binary Spanning Tree

Sama seperti Binary Tree namun memiliki beberapa aturan. Angka akar utama menjadi referensi untuk akar dibawahnya. Akar sebelah kiri harus lebih kecil dari akar utama dan akar sebelah kanan harus lebih besar.

 

 

 

Ini adalah blog saya dan saya akan menceritakan seluruh pengalaman saya disini secara lengkap dan (mudah-mudahan) menyenangkan

General Orientation

GO adalah hari pertama saya di BINUS. Saya datang dengan baju sopan ke gedung kampus yang dari luar terlihat tinggi dan bentuknya yang unik. Saya dan beberapa calon mahasiswa lainnya duduk di kelas. Dikelas tersebut ada beberapa mahasiswa yang memakai almamater merah BINUS UNIVERSITY. Setelah beberapa lama pun kelas dimulai. Kelas dimulai dengan perkenalan para kakak kelas yang disebut Buddy Coordinator. Mereka adalah: Aaron, Vembryco, Costner, Rafael, Prisia, Ivan Rocelly, Ivan, Andreas, Bernard dan Oriel. Pada hari pertama hingga hari ke ke-enam, kami diperkenalkan dengan dunia perkuliahan. Diajarkan cara melihat jadwal, tata cara masuk kedalam kelas, fasilitas – fasilitas yang berada di BINUS dan UKM yang ada di BINUS.

Pada hari pertama perkenalan, saya dipilih untuk menjadi KOMTI kelas kami, kelas AAS02. Sebagai KOMTI, tugas saya adalah menyampaikan informasi penting yang mendadak jika diberikan oleh para BC dan juga mengkoordinasi para Buddy (Teman kelas) untuk membuat yel yel pada hari terakhir. Pada hari terakhir, semua mahasiswa dari kelas berbeda menampilkan yel yel mereka di depan ALC dengan meriah.

Academic Orientation

Setelah GO. Kami pun kembali berlibur selama beberapa minggu. Setelah kembali ke BINUS untuk melakukan AO, kami pun dikenalkan dengan teman-teman baru. Teman dari batch berbeda seperti CAS05 ataupun DAS01. Disini kami tentunya kembali memilih KOMTI baru yang kali ini bernama Rio Nike. Pada Academic Orientation, kami diperkenalkan dengan beberapa dosen seperti Bapak Angry Ronald dan Ibu Violitta. Kami diajarkan Algoritma dan dikenalkan dengan bahasa pemrograman dasar yaitu bahasa C. Academic Orientation hanya berlangsung selama dua minggu sehingga terasa sedikit lebih lama daripada General Orientation.

Pada hari terakhir Academic Orientation, kami diberikan ujian yang memiliki dua bagian. Idea competition dan Programming Question. Untuk Idea Competition, kami diharuskan untuk membuat design atau layout sebuah website yang akan kami buat. Selain itu juga kami diberikan 5 pertanyaan pemrograman untuk membuat berbagai macam program. Pertanyaan yang diberikan bisa dibilang cukup sulit dan membutuhkan inisiatif sendiri agar bisa mengerjakan soalnya.

HTTP (Himti Togetherness & Top Performance)

HTTP merupakan event tahunan yang diadakan oleh HIMTI, Himpunan Mahasiswa Teknik Informatika yang berisi acara acara yang menarik dari tahun ke tahunnya. HTTP tahun ini memiliki tema SHINE yaitu Strengthening Harmony & Inspiring New Experiences. Acara HTTP ini bisa kita ikuti dengan biaya 150 ribu rupiah dan diadakan di gedung BPPT 2.

HTTP memilki banyak sekali acara seperti talk show, games, DJ dan lain-lain. Selain mengikuti acara SHINE, kita juga mengikuti kegiatan PBC, yaitu Pembelajaran Bahasa C di BINUS yang diajarkan oleh tempat kursus Evo. Acara HTTP ini bisa dibilang cukup melelahkan, tetapi pada akhirnya acara ini adalah acara yang sangat meriah.

Organization Skill

Organization Skill sangatlah dibutuhkan di BINUS. Bukan hanya di BINUS saja, tetapi pada saat kita lulus nanti kita wajib memiliki organization skill. Disinilah pentingnya kita untuk mengikuti UKM yang ada di BINUS untuk melatih soft skill kita dalam berorganisasi.

Pada hari terakhir General Orientation, saya mendaftarkan diri di 4 UKM yang berbeda. Saya mencoba untuk menjadi aktifis HIMTI, mengikuti UKM badminton, KMBD dan juga Bina Nusantara Computer club. Mengikuti banyak UKM berfungsi agar kita dapat mengenal lebih banyak orang yang nantinya mungkin akan memperluas koneksi kita pada saat berada di dunia kerja nanti.