Minggu, 30 Maret 2014

Stack in 5 seconds ! 5 !! 4 !! 3 !! 2 !! 1!! ok , GOOOOOOO + Implementations

dear diary, pas kelas panas banget dah jadi ga fokus tapi nyatet si dikit-dikit dari sumber yang terpercaya (?????????????)

karena ngomongin stack jadi ... ngecek dlu di pertemuan 1 ,,, oh ada ! :3

Stack itu LIFO dan FILO-> Last In First Out , First In Last Out
anggepannya kaya tumpukan buku yang pengen dibaca, yang paling atas (ditaro paling terakhir) bakal dibaca pertama .

beda dengan Queue yang konsepnya FIFO dan LILO -> First In First Out, Last In Last Out
anggepannya tu lagi ngantri pesen makanan di mcd (promosi?)

  Stack tuh punya 2 variabel :
- Top : Yang letaknya paling atas
- Max : Jumlah maksimum pada tumpukan tersebut

Operasi Pada Stack yang bakal dipakai sehari-hari (?)

Push : menambah item pada stack pada tumpukan paling atas 
Pop : menghapus item pada stack pada tumpukan paling atas 
Clear :  melenyapkan stack  (apa lagi ini.... )
IsEmpty : ngecek stack uda kosong belom yaa
IsFull : ngecek  stack sudah penuh apa belom

trus di kelas dijelasin jg DFS (Depth First Search)
gw kira DPS(Demage Per Second) *slapped

jadi DFS itu,,, algoritma buat nyari data dari sebuah tree(binary tree, bukan pohon yang gede di alam sana..) dengan mengecek kedalaman dari tree .
terima kasih google atas gambarnya huehuehuehue


oke segini dlu...
sebelum gw tutup postnya, berhubung lg ngomongin stack
gw jadi inget sama game yang gw maenin... Guild Wars2
itu stacking di Guild Wars 2 :p *kok jadi OOT....

daaaaaaaaaaaaaaaaaaaaaaa

Joshua Rama Tanu
1701294190



Minggu, 23 Maret 2014

Introduction to Tree, Binary Tree, Expansion Tree

okeee jadi kali ini gw bakal bahas
Introduction to Tree, Binary Tree, Expansion HairTree !!!!!!


dikarenakan buku catatan gw hilang...
gw taro dikit dikit dlu deh seingetnya huft :(

oke.... 
pertama Tree Concept.
Tree itu koleksi atau kumpulan dari 1 node atau lebih.

contoh Tree





A -> namanya Root soalnya ada di paling atas.
garus yang ngehubungin nomor nomor itu namanya edge.
yang paling bawah atau uda ga bercabang lagi namanya leaf
kalo di gambar atas tuh, leafnya [E F G.
trus , kan misalnya E dibawah B.
jadi anggepannya E itu anaknya B (parent)
sedangkan, F yang parentnya sama kaya G
anggepannya F sama G itu sibling.

trus ada lagi Degree, degree dari node itu sub totalnya dari node.
mungkin yang dimaksud anaknya kali ya,,, dari yang saya dapat , misalnya degree dari C itu 2 , soalnya yang dibawahnya itu ada F sama G .

trus ada lagi, Height atau Depth itu maksimum degree dari nodenya tree.
kalo gambar diatas tu heightnya3

dan terakhir jika ada garis yang menghubungkan x dengan y maka x di sebut sebagai ancestor dari y dan y disebut sebagai descendant dari x. 
contohnya : ancestor G dan F itu A danC
descendant dari C itu G dan F.

next,,, 
jenis binary tree itu ada 4
1. Perfect Binary Tree
binary tree yang mempunyai depth yang sama di setiap level. Perfect Binary Tree disebut juga complete binary tree.
2. Complete Binary Tree
binary tree yang setiap level di isi oleh node tetapi tidak semua level memiliki depth yang sama.
3. Skewd Binary Tree
 binary tree yang setiap node mempunyai setidak nya 1 child.
4. Balance Binary Tree
Binary tree dimana leaf nya tidak jauh lebih banyak dari leaf lainnya.




Cara menghitung jumlah maksimum node dari sebuah binary tree di suatu h adalah 2^(h+1)-1.

Contoh :

Anggap di level 3 sebuah tree kita mempunyai 8 node, maka 2^(3+1)-1 yaitu 15.


gara-gara catetan ilang jadi gw ga bisa jelasin banyak-banyak... segini dulu mungkin nanti diupdate *kaloinget* :3


TUNGGU!
karena gw anaknya suka jail..
ada rekomendasi film nih dari ane buat  mahasiswa sekalian buat ilangin stress
walaupun hanya animasi, tapi bisa membantu menghilangkan stress huehuehue
bisa di stream , maupun di donlot hehe

 dadaaaaaaaaaaaaaa ~





Joshua Rama Tanu
1701294190
02 PGT



Minggu, 16 Maret 2014

Pew pew pew (gatau mau ngasi judul apa)

10 Maret 2014 . hari dimana kelas data struktur di invasi oleh lulusan SI ...

jadi 10 maret ini kelas gw kedatangan tamu superman istimewa , beliau alumni dari Binus dan sekarang sudah bekerja sebagai freelancer (?). Beliau adalah Sdr. Okky Pribadi S.Kom . pada sesi ini beliau berbagai pengalamannya dalam dunia IT, mulai dari seorang mahasiswa, lalu sebagai Fresh Graduate, dan akhirnya perjuangan dia dalam bekerja di berbagai perusahaan. Ia juga menceritakan kelebihan dan kekurangan tentang pekerjaan orang orang IT. Beliau pun tak lupa memotivasi mahasiswa dan memberi tips untuk perkembangan dan perjalanan belajar hingga kerja.  ada juga beberapa pelajaran yang ia share kepada mahasiswa.







Perbedaan Array dan Linked LIst
      Arrow Array
     Statis
     Random Access
     Penghapusan array tidak mungkin
     Penambahan dan penghapusan data terbatas

    Linked List
    Dinamis
    Sequential Access
    Penghapusan mudah
    Penambahan dan penghapusan data tidak terbatas


oh ya, beliau juga lebih fokus ke C# dibanding yang lain, karena menurut beliau kita cukup menguasai satu bahasa saja yang cocok dengan kita. 

gara-garagataumaungetikapalagiditambahlagingerjainsubuhsubuhginiudangantuk...yaudaseigniajaya:')

 





NIM : 1701294190
Nama : Joshua Rama Tanu



www.binus.ac.id || www.skyconnectiva.com

Sabtu, 08 Maret 2014

linke.......n ? no no no, linked list !

oke sekarang saya akan membahas tentang.... Linken Sphere !
Linked List

dikarenakan saya baru belajar sebagian, jadi yang dipost kali ini implementasi dari linked list PART 1 !

 dear diary, akhir akhir ini saya ngedota mulu nih jadi keracunan hahaha ngegame mulu (iniajadikerjainsetelahmaendota)

yak, langsung saja,, Linked List atau biasa disebut "Senarai Berantai" adalah sebuah struktur data yang digunakan untuk menyimpan sejumlah objek data pada memori. Linked list ini dapat dikategorikan sebagai struktur data dinamis, karena linked list ini bisa disebut sebagai pengembangan dari ADT (Abstract Data Type).

nexttt
linked list atau disingkat LL itu terbagi atas 3 tipe.
1. Single/Singly LL
2. Double/Doubly LL
3. Multiple LL


dan ada juga 
tambahan gitu deh,  Circular single LL
    

ditambah lagi, ada 2 kegiatan yang dapat di lakukan pada linked list.  
     1.  Insert
     2.  Delete


kegiatan insert itu sendiri, ada 3 macam
kalo yang saya pelajari sih ya
ada Push depan
Push balakang
Push tengah

uda kaya dota aja pushing mid pushing top pushing bottom *slapped

nah, saya ada contoh kodingnya nih

Push Depan

head = curr = tail = NULL;

if(head==NULL)
{
     head=tail=curr;
     tail->next=curr;
}else{
     curr->next=head;
     head=curr;
}


Push Belakang

head=tail=curr=NULL;

if(tail==NULL)
{
     head=tail=curr;
     tail->next=NULL;
}else{
     tail->next=curr;
     curr=tail;
     tail->next=NULL;
}

segitu aja dlu yah, soalnya uda ngantuk jadi... ya gitu deh     (salahsendirikenapagangerjaindarikmaren-kmaren)????????????


1701294190
Joshua Rama Tanu

www.binus.ac.id || www.skyconnectiva.com