Archive for March, 2016

Data Structure (Pertemuan 4)

0
9 years
by in Uncategorized

Pertemuan 4 membahas tentang Tree.

300px-binary_tree-svg-> Level 1

 

-> Level 2

 

-> Level 3

 

-> Level 4

 

Root    : Node paling atas (2)

Edge    : Hubungan antara satu node dengan node yang lain

Leaf     : Node tanpa anak node (11 dan 4)

Sibling : Node yang punya parent yang sama

Degree : Jumlah subtree dalam node

 

Binary Tree

Binary Tree adalah sebuah tree yang masing-masing node mempunyai maksimal dua anak.

Perfect Binary Tree

diagram1-2 Complete Binary Tree

img1436

 

Skewed Binary Tree

skewedTree

 

 

 

 

 

 

 

Data Structure (Pertemuan 3)

0
9 years
by in Uncategorized

Stack

Stack adalah tumpukan objek yang di insert dan di remove dengan prinsip LIFO (Last in First out).

Pada stack, dikenal Top merupakan sebutan untuk item / elemen untuk menyimpan alamat paling atas dari suatu stack.

Jika TOP == NULL, maka berarti stack kosong.

Jika TOP == Max-1, berarti stack sudah full.

391px-Data_stack.svg

Ada beberapa operasi / fungsi dalam Stack:

  • Push() : Menambah item ke tumpukan paling atas
  • Pop()   : Menghapus / mengambil item dari tumpukan paling atas
  • Top()  : Mengembalikan item paling atas dari stack

Queuesqueue

Queue sesuai namanya adalah kebalikan dari Stack.

Queue menggunakan prinsip FIFA (First in First out) dan dapat diimplementasikan dengan array atau Linked List.

  • Front: Item / Elemen yang akan di remove terlebih dahulu (jika di pop(), akan yang pertama di remove)
  • Rear : Tempat dimana item akan dimasukan pertama kali (jika di pop(), akan menjadi yang terakhir di remove)

 

Ada beberapa operasi / fungsi dalam Queues:

  • Push() : Menambah item ke belakang barisan
  • Pop()   : Menghapus / mengeluarkan item paling depan
  • Front()  : Menunjukan item paling depan dari barisan

Infix, Prefix, Postfix

postpre

Dalam Struktur Data, ada 3 notasi operasi aritmatika, yaitu:

  • Infix     : Operator yang ditulis di antara 2 operand
  • Prefix   : Operator yang ditulis sebelum operand
  • Postfix : Operator yang ditulis setelah operand

DFS & BFS

Justsearch1DFS (Depth-First-Search) mencari atau berjalan dalam struktur tree secara ke bawah (ke dalam) terlebih dahulu dan dapat diselesaikan dengan bantuan struktur data Stack.

BFS (Breadth-First-Search) mencari atau berjalan dalam struktur tree secara horizontal / menyamping terlebih dahulu dan dapat diselesaikan dengan banturan struktur data Queues.

 

Data Structure (Pertemuan 2)

0
9 years
by in Uncategorized

    Pada pertemuan 2, kelas besar Data Structure kedatangan Guest Lecturer yang merupakan Binusian (2007) yang sudah punya banyak pengalaman pada bidang IT, yaitu Bong Defendy. Beliau juga banyak sharing tentang pengalamannya dalam dunia kerja IT.

BIG DATA


yourstory_BigData   Big Data tidak berarti berapa besar data yang ada yang dapat diukur, melainkan sekumpulan data yang sangat besar dan kompleks yang sulit ditangani dengan database dan software biasa.  Karena ukurannya yang begitu besar, biasanya Data sering tidak lengkap dan tidak dapat diakses.

Contoh nyata dari Big Data adalah:

  • Database pada Facebook
  • Pemanfaatan Big Data untuk teknologi wearable seperti komunikasi dan navigasi
  • Penggunaan Big Data untuk membantu translasi bahasa (Misalnya bahasa  Indonesia ke bahasa asing)

Arduino

Ardunio adalah pengendali mikro single-board yang diturunkan dari Wiring platform dan bersifat open-source baik hardware maupun softwarenya. Arduino dirancang untuk memudahkan penggunaan elektronik yang ditujukan kepada siapa saja yang ingin membuat peralatan elektronik interaktif berdasarkan hardware dan software yang fleksibel dan mudah digunakan.Arduino

Contoh penggunaan arduino adalah mengontrol LED, pengontrol motor dan helikopter, MP3 Player, stasiun cuaca, pengontrol suhu dan masih banyak lagi. Beberapa kelebihan dari Arduino adalah:

  • Tidak perlu perangkat chip programmer
  • Murah
  • Pemrograman mudah dan sederhana
  • Software dan Hardware bersifat open-source
  • Terdapat sarana komunikasi USB
  • Memiliki modul siap pakai (shield) yang bisa ditancapkan pada board Arduino., misalnya shield GPS, Ethernet dan SD Card

Raspberry Pi

RaspberryRaspberry pi adalah Single Board Circuit yang ukurannya sebesar kartu kredit dan dapat digunakan untuk beberapa keperluan seperti spreadsheet, game, dan media player. Raspberry pi bersifat open-source berbasis Linux yang mendukung Pyhton sebagai bahasa pemrograman utama selain bahasa lainnya seperti C/C++.

Latex

latexLaTeX (dibaca La-tech / Lay-tech) bermula dari TeX yang merupakan program pengolah dokumen yang ditujukan untuk membuat simbol-simbol matematika dan typesetting dokumen. LaTeX dibentuk setelah TeX untuk menyederhanakan typesetting TeX dan juga untuk menambah perintah-perintah yang memudahkan pengguna dikarenakan TeX dipandang banyak orang sulit untuk menggunakan perintah yang ada.

LaTeX banyak digunakan oleh matematikawan, ilmuan, akademisi, insinyur, dan profesi lainnya.

Cloud

Cloud Computing layanan teknologi yang bisa diakses oleh pelanggannya melalui jaringan internet (awan). Akan lebih mudah jika membicarakan Cloud Computing dengan dibagi menjadi dua bagian:

  • Front End yang merupakan sisi pengguna komputer (klien) dan aplikasi yang diperlukan untuk mengakses sistem Cloud ComputingCloud
  • Back End adalah berbagai komputer, server, dan sistem penyimpanan data yang menciptakan cloud (awan) layanan komputasi.

Beberapa manfaat dari Cloud Computing adalah :

  • Keamanan Data
  • Fleksibilitas dan Skalabilitas tinggi
  • Data tersimpan di server secara terpusat, sehingga walaupun hardisk atau gadget rusak, data akan masih ada

SASS

indexSASS (Syntactically Awesome Stylesheet  adalah sebuah bahasa desain web untuk mengontrol format tampilan sebuah halaman web sehingga akan lebih terstruktur dan rapi yang merupakan pengembangan dari CSS yang memungkinkan coding dengan nested rules, variables, mixins, inline import dan banyak lagi. Semua itu adalah beberapa kelebihan SASS dibandingan dengan CSS.

Kelebihan SASS adalah:

  • CSS yang dihasilkan akan lebih rapi dan mudah dibaca
  • Berjalan dengan baik di setiap browser
  • Output / hasil CSS akan lebih terstruktur

Augmented Reality

indexAugmented Reality adalah teknologi yang memungkinkan untuk menggabungkan benda-benda nyata (tiga dimensi) dan maya (dua dimensi) kedalam sebuah lingkungan nyata tiga dimensi lalu memproyeksikan benda-benda maya dalam waktu nyata. Augmented Reality (AR) sudah banyak digunakan dalam berbagai bidang dalam kehidupan seperti:

  • Augmented Reality Interactive Games
  • Augmented Reality Presentation
  • Augmented Reality Event
  • Augmented Reality High Tech Environment
  • Augmented Reality Website
  • Augmented Reality Promotion

Rangkuman Data Structure (Pert 1 & 2)

0
9 years
by in Uncategorized

Contoh-contoh Data Structures:

  1. Arrays
  2. Linked lists
  3. Queues
  4. Stacks
  5. Binary Trees
  6. Hash Tables

 

Queues

Sesuai dengan namanya, data struktur ini berbentuk seperti antrian.

Elemen yang pertama kali dimasukkan ke satu sisi (disebut rear), akan dikeluarkan terlebih dahulu sebelum yang lain di sisi yang lain (disebut front).

Stacks

Picture3Stack (tumpukan) bisa dibilang sebagai kebalikan dari Queues (antrian).

Data struktur ini menggunakan sistem LIFO (Last In First Out) / FILO (First In Last Out).

Jika ingin mengeluarkan yang pertama kali masuk, maka harus mengeluarkan dulu yang lain, begitu juga sebaliknya.

 

Binary Trees

Picture4

Data struktur yang terdiri dari kumpulan elemen yang disebut Nodes yang masing-masing node mempunyai left pointer, right pointer, dan elemen data.

Array dan Linklist

Array dan Linklist dapat dibedakan berdasarkan sifat dan Memory allocationnya.

Array:

  • Mempunyai elemen data dengan tipe data yang sama (Homogen)
  • Static memory allocation
  • Mempunyai index yang merupukan urutan data dalam array

Linked List:

  • Berupa kumpulan node yang elemen datanya bersifat heterogen (tipe data bisa berbeda)
  • Dynamic memory allocation
  • Tidak mengenal index

 

Array merupakan kumpulan dari elemen data yang mirip (masing-masing data mempunyai tipe data yang sama untuk setiap array).

Picture2

Ada beberapa operasi di Array:

  • Traversal
  • Insertion
  • Searching
  • Deletion
  • Merging
  • Sorting

 

Pointer adalah tipe data yang valuenya menunjuk kepada value yang tersimpan di dalam memori komputer menggunakan alamat.

2 operator yang paling penting dalam menggunakan tipe data pointer adalah:

  1. & Address operator
  2. * Dereferencing operator

 

Linked List adalah sebuah data structure yang elemennya (disebut sebagai node) bisa ditambahkan atau dihapus sesuai dengan keinginan.

 

Picture1

Single Linked List hanya mengandung single link (bisa disebut juga hanya punya pointer next) secara satu arah.

 

Go to Top