Tugas Leo Yuanto - 2101660941

Nama : Leo Yuanto NIM : 2101660941 Pertemuan ke-5

Nama : Leo Yuanto NIM : 2101660941 Pertemuan ke-4 Konsep Tree Tree adalah kumpulan dari satu atau lebih node. DEGREE of TREE = 3 DEGREE of C = 2 HEIGHT = 3 PARENT of C = A CHILDREN of  A = B, C, D SIBLING of F = G ANCESTOR of F = A, C DESCENDANT of C = F, G Konsep : – Node di top disebut  root . – Garis yang menghubungkan parent ke child disebut  edge . – Node yang tidak memiliki children disebut  leaf . – Node yang memiliki parent yang sama disebut  sibling . –  Degree  dari node adalah total sub tree dari node tersebut. –  Height  /  Depth  adalah degree maksimum dari node dalam suatu tree. – Jika ada garis yang menghubungkan p ke q, maka p disebut  ancestor  dari q, dan q adalah  descendant  dari p. Contoh binary tree yang memiliki 9 node, di mana root / akar-nya berada di node yang mengandung nilai 2. Leaf-nya adalah node-node yang mengandung nilai 2, 5, 11, dan 4. Tipe-Tipe Binary...

Nama : Leo Yuanto NIM : 2101660941 Pertemuan ke-2 Linked List Implementation II Stack Concept Pengertian Stack  pada  struktur data  adalah  sebagai tumpukan dari benda , sekumpulan data yang seolah-olah diletakkan di atas data yang lain, koleksi dari objek-objek homogen , atau Suatu urutan elemen yang elemennya dapat diambil dan ditambah hanya pada posisi akhir (top) saja.  Stack  pada  struktur data  dapat diilustrasikan dengan  dua buah kotak yang ditumpuk, kotak yang satu akan ditumpuk diatas kotak yang lainnya. Jika kemudian stack 2 kotak tadi, ditambah kotak ketiga, keempat, kelima, dan seterusnya, maka akan diperoleh sebuah stack kotak yang terdiri dari N kotak.  Stack  bersifat LIFO ( Last In First Out ) artinya Benda yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stack  Operasi-operasi yang biasanya tredapat pada  Stack  yaitu: 1.  Push  : digunakan unt...

Nama : Leo Yuanto NIM : 2101660941 Pertemuan ke-2 Linked List Implementation Linked List  Pengertian  Linked List adalah struktur data yang terdiri dari urutan record data di mana setiap record memiliki field yang menyimpan alamat dari record selanjutnya. Linked List lebih efisien dalam penggunaan memori, karena ketika kita hendak menyimpan baru kemudian dia akan meminta memorinya. Linked List akan mendukung bentuk struktur data yang lain Ada beberapa macam Linked List yaitu : Single Linked List Circular Single Linked List Double  Linked List Circular Double Linked List Header Linked List Single Linked List Pengertian Single Linked List menggunakan sebuah variabel pointer dan pointer nextnya menunjuk node selanjutnya.  *Nodes artinya Objek yang mereferensikan dirinya sendiri Syntax struct tnode {     int value;     struct tnode, *next; }; struct tnode *head = 0; Insert in Single Linked List -...

Nama : Leo Yuanto NIM : 2101660941 Pertemuan ke-1 Rangkuman Materi Kelas Besar tentang Pointer, Array, and Introduction to Data Structure Array declaration & accessing array 1. One dimensional array. Syntax yang dipakai : type name[size1]. 2. Two dimensional array. Syntax yang dipakai : type name[size1][size2]. 3. Multi dimensional array. Syntax yang dipakai : type name[size1][size2][size3][...]. Untuk pertanyaan berapa banyak maksimal dari multi dimensi array jawabannya tidak ada batas maksimal, karena tergantung kepada kapasitas memori yang tersedia Tujuan dari storing array value : 1. Inisialisasi nilai dari elemen (Initialization of arrays).     Contoh : int nilai[5] = {90,82,77,95,88}     Berapa maksimal index ke 3?     Jawab : 95 2. Masukkan value ke tiap elemen (Inputing Values)     int i, nilai[10];     for(i=0; i<10; i++){          scanf("%d",&nilai);     } 3...