Binusian 2019 – IT

Red Black Tree
Red black tree merupakan salah satu bentuk dari balanced binary search tree selain AVL tree.
Karena red black tree adalah sebuah binary search tree, searching di red black tree sama dengan searching di binary search tree.

Ciri-ciri red black tree :

• Semua node memiliki warna hitam atau merah
• Root nya memiliki warna hitam
• External node nya bewarna hitam
• Kalau node nya bewarna merah, maka kedua anaknya akan bewarna hitam

Contoh dari red black tree :

Di dalam red black tree, untuk insertion menggunakan single rotation dan double rotation juga sama seperti AVL tree. Tetapi yang membedakan adalah penggunaan warna.
Jika orang tuanya bewarna hitam, maka anaknya bisa bewarna hitam atau merah atau bisa keduanya.
Jika orang tuanya bewarna merah, maka anaknya hanya bisa bewarna hitam saja.
Jika orang tuanya bewarna merah dan anaknya bewarna merah juga maka akan terjadi error, sehingga harus ditukar warnanya. Warna orang tuanya yang bewarna merah harus ditukar dengan warna ancestor nya yang bewarna hitam.
Jika tidak ada warna merah sama sekali dan hanya terdapat warna hitam saja dalam tree tersebut maka harus diwarnai merah salah satu dari node yang tidak membuat error jika diwarnai merah.

Contoh single rotation dan double rotation dalam red black tree :

2 – 3 Tree
2 – 3 tree bukan termasuk binary tree tetapi termasuk B – tree.
2 – 3 tree bisa memiliki 3 anak, lain dari tree yang lain yang hanya bisa memiliki 2 anak.

Contoh 2 – 3 tree

Dalam gambar tersebut dapat dilihat bahwa tree tersebut bisa memiliki 3 anak.
Tetapi ada syaratnya jika ingin memiliki 3 anak.
Jika di dalam node terdapat 2 angka (angka 17 dan 64, 26 dan 44) maka anaknya harus 3.
Sedangkan jika di dalam node hanya terdapat 1 angka (angka 8, 89)  maka anaknya harus 2.

Contoh insertion :

Contoh deletion :

Balanced Binary Search Tree

BT (Binary Tree)

BST (Binary Search Tree)

Gambar diatas merupakan contoh-contoh binary tree dan binary search tree.
Ketika kita membuat binary search tree, maka kadang terlihat bagian tree yang berbentuk skewed tree.
Skewed tree boros dan tidak efisien dan juga tidak balance.
Untuk membuat tree yang seminimal mungkin maka terciptalah balanced binary search tree.

Balanced binary search tree dibagi menjadi 2 bentuk yaitu :

• AVL Tree
• Red Black Tree

AVL tree pertama kali ditemukan oleh Adelsen – Veleskii dan E.M.Landis pada tahun 1962.
Nama mereka dipakai sebagai singkatan “AVL” pada AVL tree.

Contoh AVL tree

Angka 4, 3, 2, 1 merupakan jarak angka tersebut dengan anak yang paling bawah.
Misalnya berupa angka 4.1 berarti angka 1 itu merupakan selisih yang bawah. (3-2=1)

AVL tree memiliki single rotation dan double rotation untuk membuat tree nya menjadi balance.

Contoh AVL tree menggunakan single rotation

Contoh AVL tree menggunakan double rotation

Tree
Merupakan koleksi dari 1/lebih nodes.
Node teratas disebut root.
Garis yang menghubungkan antar nodes disebut edge.
Node yang tidak memiliki anak disebut leaves dan biasanya terletak paling bawah.

Tree dibagi menjadi :

• Perfect Binary Tree
• Complete Binary TreePerfect Binary Tree dapat disebut juga Complete Binary Tree.
• Skewed Binary TreeHanya memiliki 1 anak setiap keturunan.
• Balanced Binary Tree

Implementasi tree menggunakan array :

Konsep ekspresi tree :

Tanda “*” merupakan print.
Bagian sebelah kiri dari tanda “*” disebut left.
Bagian sebelah kanan dari tanda “*” disebur right.

Infix : (a+b)*((c-d)/e) -> Left – Print – Right
Prefix : *+ab/-cde -> Print – Left – Right
Postfix : ab+cd-e/* -> Left – Right – Print

Stack
Merupakan bagian dari structure data yang penting yang menyimpan elemennya dengan susunan yang beraturan.
Stack tersusun dengan :

LIFO (Last in first out)

Stack mempunyai 2 variabel :

• TOP digunakan untuk menyimpan alamat elemen yang paling atas
• MAX digunakan untuk menyimpan angka maksimum dari elemen stack tersebut

Operasi stack :

• push(x) : Meletakan x ke atas stack
• pop() : Menghilangkan elemen teratas pada stack
• top() : Memunculkan/mengembalikan elemen teratas dari stack
  Top bisa disebut juga peek.

Ada beberapa aplikasi yang menggunakan structure data stack :

• Infix evaluation
• Postfix evaluation
• Prefix evaluation
• Infix to Postfix conversion
• Infix to Prefix conversion
• Depth First Search

Stack banyak digunakan untuk :

• Membalikan order data
• Mengubah ekspresi infix ke postfix
• Mengubah ekspresi postfix ke infix
• Menganalisi masalah
• Sistem stack digunakan dalam setiap fungsi rekursif
• Mengubah angka desimal ke angka binary

Queue
Elemen queue terdiri dari front dan rear.
Queue tersusun dengan :

• FILO (First in last out)

Operasi queue :

• push(x) : Menambahkan x ke belakang queue
• pop() : Menghilangkan elemen front queue
• front() : Memunculkan/mengembalikan elemen front dari queue
  Front disebut juga peek.

Circular Queue

Ada beberapa aplikasi yang menggunakan structure data queue :

• Deques
• Priority Queues
• Breadth First Search

IT merupakan bidang yang sangat dibutuhkan di dunia teknologi sekarang ini. Banyak perusahaan sekarang menginginkan teknologi perusahaannya maju, oleh karena itu banyak perusahaan membutuhkan orang IT untuk memajukan perusahaan mereka. IT dapat berhubungan dengan segala bidang lain seperti bidang ekonomi, bidang pendidikan, bidang kesehatan, bidang keuangan, dll. Bidang IT juga dapat berhubungan dengan internet, database, artificial intelligence, dll.

IT dapat mengembangkan teknologi yang luar biasa di kehidupan sehari-hari seperti, dengan sensor kita dapat membuat AC yang menyala sendiri ketika kita masuk ke ruangan tersebut. Kita dapat melacak keberadaan sesuatu dengan internet, ada juga teknologi yang dapat mengatur segala sesuatu dengan menggunakan HP saja.

Perkembangan IT di Indonesia sebenarnya masih kurang dibandingkan dengan negara-negara maju lain. Oleh karena itu, Binus mengembangkan orang-orang IT di Indonesia supaya dapat mengembangkan teknologi di Indonesia.

Mahadata, lebih dikenal dengan istilah bahasa Inggris Big Data, adalah istilah umum untuk segala himpunan data (data set) dalam jumlah yang sangat besar, rumit dan tak terstruktur sehingga menjadikannya sukar ditangani apabila hanya menggunakan perkakas manajemen basis data biasa atau aplikasi pemroses data tradisional belaka.

Arduino adalah sebuah platform open source (sumber terbuka) yang digunakan untuk membuat proyek-proyek elektronika. Arduino terdiri dari dua bagian utama yaitu sebuah papan sirkuit fisik (sering disebut juga dengan mikrokontroler) dan sebuah perangkat lunak atau IDE (Integrated Development Environment) yang berjalan pada komputer. Perangkat lunak ini sering disebut Arduino IDE yang digunakan untuk menulis dan meng-upload kode dari komputer ke papan fisik (hardware) Arduino. Ketika membicarakan Arduino maka ada dua hal yang terlintas dalam pikiran para penggunanya, yaitu hardware dan software. Dua bagian ini seakan satu kesatuan utuh yang tidak bisa di pisahkan.

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.

Tampilan Board Raspberry Pi

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. Oleh karenanya LaTeX paling banyak digunakan oleh para matematikawan, ilmuwan, insinyur, akademisi, dan profesional lainnya.

Komputasi awan (bahasa Inggris: cloud computing/cloud service) adalah gabungan pemanfaatan teknologi komputer (‘komputasi’) dan pengembangan berbasis Internet (‘awan’). Awan (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. Ia adalah suatu metoda komputasi di mana kapabilitas terkait teknologi informasi disajikan sebagai suatu layanan (as a service), sehingga pengguna dapat mengaksesnya lewat Internet (“di dalam awan”) tanpa mengetahui apa yang ada didalamnya, ahli dengannya, atau memiliki kendali terhadap infrastruktur teknologi yang membantunya. Menurut sebuah makalah tahun 2008 yang dipublikasi IEEE Internet Computing ” Cloud Computing adalah suatu paradigma di mana informasi secara permanen tersimpan di server di internet dan tersimpan secara sementara di komputer pengguna (client) termasuk di dalamnya adalah desktop, komputer tablet, notebook, komputer tembok, handheld, sensor-sensor, monitor dan lain-lain.”

Augmented Reality atau dalam bahasa Indonesia Realitas tertambah dan dikenal dengan singkatan bahasa Inggrisnya AR (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.

Android Augmented Reality Mobile Games

SASS (Syntactically Awesome Stylesheets) adalah sebuah pengembangan dari CSS3 dengan menambahkan nested rules, variables, mixins, selector inheritance, dan banyak lagi. dia menerjemahkan css dengan struktur yang lebih baik.
Kelebihan SASS :

• CSS yang dihasilkan akan rapi dan mudah di mengerti.
• Otomatis akan berjalan dengan baik di setiap browser.
• Hasil output CSS akan lebih terstruktur.

Array

• adalah kumpulan elemen data yang sejenis
• array bersifat homogen
• elemen array selalu dihubungkan dengan indeks
• array selalu dimulai dari 0

Syntax Array :
type name [size] -> Jika data [size] hanya 1 disebut 1 dimensi, jika 2 berarti 2 dimensi, dan seterusnya

Contoh :
int arr [5];
{0,1,2,3,4} -> Benar
{0,1,2,3,4,5} -> Salah, karena ada 6 sedangkan size hanya 5

Operasi di Array :

• Traversal -> Passing nilai
• Insertion -> Nambah nilai
• Searching -> Mencari nilai
• Delete -> Menghapus nilai
• Merging -> Gabung nilai
• Sorting -> Mengurutkan nilai

Pointer

int x;
int*Px;
Tanda “*” merupakan pointer / single pointer.
Jika “**” merupakan double pointer, dan seterusnya.

Elemen data struktur disebut node.

Queue :

Circular Queue

Queue biasa

Priority Queue

Stack :

FILO (First in last out)

LIFO (Last in first out)

Structure merupakan tipe data seperti :

int age;
char name [100];
float score;

Contoh :
struct profile {
int age;
char name [100];
};

Link list versus array
Array :

• Lebih boros dalam penggunaan memori
• Alamat berurutan
• Proses akses lebih cepat

Linked list :

• Lebih efisien dalam penggunaan memori
• Alamat tidak berurutan
• Proses akses lambat karena harus satu-satu dimulai dari depan

Single Linked List

struct tnode {
int value;
struct tnode *next;
};

Double Linked List

Di setiap linked list terdapat circularnya juga.

HTTP(Himti Togetherness and Top Performance) merupakan acara yang diselenggarakan oleh Himti(Himpunan Mahasiswa Teknik Informatika) untuk mempersatukan kebersamaan mahasiswa teknik informatika di Universitas Bina Nusantara. Acara ini diselenggarakan sekali dalam 1 tahun dan hanya diikuti oleh mahasiswa baru teknik informatika di Universitas Bina Nusantara. Di dalam HTTP terdapat berbagai macam kegiatan seperti special performance, band, dance, visualization, guest star, talk show, apps showcase, dan banyak lagi.

Academic Orientation merupakan tahap kedua dari FEP di Universitas Bina Nusantara setelah General Orientation yang dilakukan selama 2 minggu. Pada Academic Orientation, binus memperkenalkan kepada kita proses belajar mengajar dan sistem pembelajaran di Universitas Bina Nusantara. Binus juga memperkenalkan jurusan yang ditempuh tiap mahasiswa agar mahasiswa mengerti dan memahami apa saja yang dipelajari di jurusan tersebut. Dalam Academic Orientation, binus juga memperkenalkan fasilitas-fasilitas dan Student Advisory yang binus sediakan untuk mahasiswa Universitas Bina Nusantara.Di Academic Orientation, mahasiswa juga diberi tugas dan ujian untuk mengetahui seberapa mana mahasiswa tersebut mengerti tentang pembelajaran yang Academic Orientation adakan.

Universitas Bina Nusantara mempunyai visi dan misi untuk memiliki lulusan yang sukses dalam dunia global ini. Lulusan binus juga dituntut untuk memiliki leadership skill, organization skill, hard skill, dan yang terpenting adalah soft skill. Organization skill merupakan salah satu skill yang akan dikembangkan di Universitas Bina Nusantara. Organization skill itu sendiri merupakan salah satu skill yang diperlukan dalam dunia global ini. Perusahaan-perusahaan banyak mencari orang yang memiliki organization skill yang baik dalam dunia kerja yaitu untuk memajukan perusahaan, dapat mengatur setiap divisi dan krisis dengan baik, serta dapat mengetahui menyimpang atau tidaknya dari tujuan perusahaan tersebut. Oleh karena itu binus mengajarkan dan mendidik setiap mahasiswanya agar dapat lulus dengan memiliki skill ini. Binus melatih kita dengan memberikan fasilitas organisasi kemahasiswaan agar setiap kita dapat bergabung dan ikut menjalankan organisasi tersebut serta belajar terus untuk meningkatkan organization skill kita.

General Orientation merupakan tahap awal dari FEP di Universitas Bina Nusantara. Di dalam General Orientation terdapat pengenalan tentang Universitas Bina Nusantara yang berguna bagi mahasiswa yang pertama kali kuliah di Universitas Bina Nusantara. Banyak hal yang dilakukan dalam General Orientation ini yaitu seperti pengenalan tentang lingkungan kampus, pengenalan teman baru, pengenalan tentang visi dan misi Universitas Bina Nusantara, pengenalan tentang mars Universitas Bina Nusantara, pengenalan tentang cara memakai Binus Maya, pengenalan tentang macam-macam HMJ(Himpunan Mahasiswa Jurusan) dan UKM(Unit Kegiatan Mahasiswa) yang terdapat di Universitas Bina Nusantara, pengenalan tentang acara keagamaan di binus, EXPO, dan acara kebersamaan dengan teman baru. Di dalam General Orientation terdapat BC(Buddy Coordinator) yaitu kakak-kakak yang akan membina dan membantu serta menganalkan kepada kita, binusian 2019 tentang setiap aturan dan tata tertib serta membimbing kita untuk lebih mengenal Universitas Bina Nusantara.