Introduction to Tree, Binary Tree And Expression

Pertemuan 4

Introduction to Tree, Binary Tree And Expression

Tree Concept

Tree concept, terletak dipaling atas disebut ruth. sedangkan yang terletak dipaling bawah disebut leave.

• leave mempunyai syarat, yaitu tidak punya note, sedangkan
• sibling yang punya stasnya sama.

Unari: satu
Binari: dua
Ternary: tiga.

Type binary Tree:

• binary tree concept : memasukkan data bebas.
• binary se tree: memasukkan datanya ada aturannya.
• complete binary tree (perfect) : lengkap, serta komplit.

• Perfect Binary Tree

• Complete Binary Tree

• Skewed Binary Tree

Expression Tree Concept

Prefix    : *+ab/-cde

Postfix  : ab+cd-e/*

Infix       : (a+b)*((c-d)/e)

Nama : Mutia Nur Utami

Nim : 1701336975

Kelas : 32 PFT

binus.ac.id | binus.edu

Looklet Fashion

sudah payah menerjang koneksi internet yang amburadul yang suka putus putus kaya hubungan gajelas, yang kalo loading kaya lagi diceramahin sejarah aku sama kamu, nyoba desain baju alias asal tempel baju di looklet. sebelumnya, yang gatau looklet itu apa, looklet itu web yang bisa desain baju sesuka kita, tapi itu dulu-_- ceritaaanyaa udah panjang banget, intinya sekarang looklet hanya tinggallah kenangan, tinggal free trial doang tapi gabisa dishare.. yaudah gitu aja, sekarang gue mau bagi bagi hasil foto dari baju baju yang udah gue usahakan supaya coocookk... buat kalian para fashionnista ini bisa sekalian jadi referensi kalian..

Sekin dan terimakasih, selamat melihat lihat. dan bagi kalian yang mau nyoba main looklet, ini linknya looket.com

Linked List Implementation I (Senarai Berantai)

Single Link List = Satu

 

Double Link List = Dua

Multiple Link List = Lebih dari dua

 

Size Of : Bisa menyesuaikan isi struct

Malloc : mengembalikkan alamat, type datanya (void *)

Push Depan

Void push depan(int n){

   curr = (struct data*)malloc(sizeof(struct data));

   curr->value = n;

   if(head == NULL) head = tail = curr;

   else {

     curr ->next = head;

     head = curr;

   }

   tail->next = NULL;

}

Push Belakang

Void push belakang(int n){

   curr = (struct data*)malloc(sizeof(struct data));

   curr->value = n;

   if(head == NULL) tail = head = curr;

   else {

     tail->next = curr;

     taill = curr;

   }

   tail->next = NULL;

}

Nama : Mutia Nur Utami

Nim : 1701336975

Kelas : 32 PFT

binus.edu | binus.ac.id

DATA STRUKTUR

DATA STRUKTUR

pertemuan 3

Apakah itu Algoritma?

• berasal dari kata algorim yang berarti proses menghitung dengan angka arab.
• Algorithma adalah urutan langkah langkah logis penyelesaian masalah yang disusun secara sistematis dan logis.

perbedaan antara array dan linked list

Array

• statis
• penambahan dan penghapusan data terbatas
• random access
• penghapusan array tidak mungkin

Linked List

• Dinamis
• penambahan dan penghapusan terbatas
• sequential access
• penghapusan mudah

Nama : Mutia Nur Utami

Nim : 1701336975

Kelas : 32 PFT

binus.edu | binus.ac.id

Pointer, Array and Introduction Data Structure

BAB I : Data Structure

Pointer, Array and Introduction Data Structure

Array

Array adalah kumpulan data elemen yang bersifat homogen(sama) dan static dan selalu dimulai dari 0.

operasi operasi didalam array:

1. Traversal
2. Insertion
3. Searching
4. Deletion
5. Merging
6. Sorting

Pointer

pointer adalah tipe data yang menuju kepada alamat pada memori.

(&) = alamat operator

(*) = isi operator

Structur Data
struktur data adalah penyusunan data di dalam media penyimpanan komputer yang bersifat heterogen(berbeda beda). contoh contohnya sebagai berikut:

1. Arrays : data elemen yang diletakkan sebelahan sebelahan dan bersifat static
2. Linked lists : berupa nuts(...) dan bersifat dinamic.
3. Queues : tumpukan data yang bersifat FIFO (First In First Out).
4. Stacks : tumpukan data yang bersifat LIFO (Last In First Out)/FILO (First In Last Out)
5. Binary trees : sebuah pohon struktur data dimana setiap simpul memiliki paling banyak dua anak.
6. Hash tables : metode menyimpan data dalam sebuah array agar penyimpanan data dapat dilakukan dengan cepat.

struct dedaration : berupa nama struct, dan boleh juga angka.

Abstrack Data Type (ADT)

abstrack data type adalah tipe data yang disusun secara spesifikasi objek dan spesifikasi operasi pada objek dipisahkan dari representasi objek dan pelaksanaan operasi.

Static memory allocated (dilakukan sebelum runtime).

dinamic memory allocated (bisa dialokasikan sesudah runtime).

malloc (memori allocation. hanya satu).

calloc (memori allocation yang bisa lebih dari satu).

-SELESAI-

Nama : Mutia Nur Utami

Nim : 1701336975

Kelas : 32 PFT

binus.ac.id | binus.edu