Posts

Berhitung itu Mudah, Yuk Bikin Chat Bot 'Penghitung' Sendiri

Image
Seringkah kalian berpikir, apa manfaatnya belajar matematika, fisika, mapun kimia? Tentu, sebagian besar orang akan menjawab " untuk persiapan di kuliah nanti " atau ada juga yang bilang " tidak tahu ". Tapi tanpa disadari semua yang ada di dunia ini, tidak luput dari perhitungan-perhitungan yang ada ditiga pelajaran tersebut. Sebagai contoh, ketika kalian sedang mudik, kalian pasti berandai-andai, kalo kecepatannya konstan segini dan jarak yang harus ditempuh sekian, pasti kalian akan menghitung waktu yang diperlukan untuk sampai tujuan dengan cara membagi jarak dengan kecepatannya. Kemudian saat kalian melamun pasti ada pikiran terlintas yang ingin kalian ketahui, seperti mengetahui kecepatan maksimal mobil untuk melakukan putaran balik. Tidak mungkinkan kalau kita langsung mempraktekannya, bisa-bisa nyawa menjadi taruhannya. Maka dari itu, kita dapat mengetahuinya dengan menggunakan rumus. Memang rumus yang diberikan di bangku sekolah belum sekompleks yang digun...
Post a Comment
Read more

5-Binary Search Tree

Image
1. Binary Tree dan Binary Search Tree Binary tree adalah tree yang memiliki maksimal child, sebanyak dua untuk setiap nodenya, sedangkan binary search tree adalah binary tree yang child kirinya selalu lebih kecil daripada node tersebut, dan child kanan selalu lebih besar daripada node tersebut. Note: Binary search tree memiliki bentuk yang sama seperti binary tree biasa 2. Kegunaan Binary Search Tree Kegunaan binary search tree adalah untuk mempermudah proses pencarian data 3. Operasi dalam Binary Search Tree Proses pencarian data dalam binary search tree adalah sebagai berikut: misalnya kita ingin mencari nilai X, 1. pencarian dimulai dari root 2. jika root berisi X, berarti pencarian selesai 3. jika X lebih kecil dari pada nilai root, cari ke subtree kiri secara rekursif, sebaliknya jika X lebih besar dari pada nilai root, cari ke subtree kanan secara rekursif 4. Code Pencarian pada Binary Search Tree 5. Penambahan Data Pada Binary Search Tree Penambahan data pa...
Post a Comment
Read more

4-Introduction to Tree, Binary Tree, and Expression Tree

Image
1. Konsep Tree Node yang ada di paling atas pada Tree disebut root Garis yang menghubungkan Parent ke Child pada tree disebut Edge Node yang tidak memiliki anak disebut  Leaf Dua node yang memiliki Parent yang sama disebut  Sibling Degree  dari node adalah jumlah cabang dari satu node Height/ Depth  adalah cabang maksimum dari satu node pada Tree Ancestor  adalah semua node parent yang ada di atas node tersebut Descendant  adalah semua node child yang ada di bawah node tersebut Binary Tree  adalah data structure bercabang yang masing-masing nodenya memiliki dua anak, yaitu anak kiri dan anak kanan 2. Jenis jenis Binary Tree Perfect binary tree  adalah binary tree yang semua tingkatnya memiliki kesamaan kedalaman, bisa juga disebut complete binary tree atau balanced binary tree Complete binary tree  adalah binary tree yang semua tingkat memiliki anggota kecuali tingkat paling akhir Skewed binary tree   adalah binary...
Post a Comment
Read more

3-Linked List Implementation II

Image
1. Stack Stack adalah pengumpulan struktur data dengan cara ditumpuk, cara kerjanya seperti tumpukan piring, dimana data yang masuk lebih awal akan keluar paling akhir, atau sering disebut LIFO (Last in First out).                 Stack using Array                 Jika data paling atas dari tumpukan adalah NULL, maka tumpukan kosong                 Jika data paling atas dari tumpukan berada pada array Max – 1, maka tumpukan penuh                 Stack using Linked List                  Pada linked stack, setiap node memiliki dua bagian, yaitu: -      ...
Post a Comment
Read more

2-Linked List Implementation

Image
1. Jenis - Jenis Linked List     -Single Linked List       Linked List yang setiap nodenya hanya memiliki satu pointer, yaitu *next.     -Polynomial Representation      Setiap istilah individual di dalam polinomial terdiri dari dua bagian, yaitu koefisien dan pangkat, setiap istilah dapat diwakili sebagai node dari Linked List     -Circular Single Linked List       Linked List yang tidak memiliki ujung atau seperti sirkuit, yang berarti tail akan kembali menunjuk  head.     -Double Linked List       Linked List yang setiap nodenya memiliki dua pointer, yaitu*prev dan *next.     -Circular Double Linked List       Sama halnya dengan "Circular Single Linked List", yang membedakannya adalah setiap node memiliki dua pointer sehingga tail dapat menunjuk head dan begitu juga sebaliknya.     -Header Linked List      Linked List ya...
Post a Comment
Read more

1-Array & Linked List

1. Array Array adalah sekumpulan data yang tipe datanya sama, yang disimpan dalam bentuk indeks, dimulai dari angka nol dan indeks terakhir adalah null. contoh: int array[4]; array[0] = 2; array[1] = 0; array[2] = 1; array[3] = 8; jadi arraynya seperti berikut: [0] [1] [2] [3] [4]  2  0  1  8 /0 2. Dimensi Array Array berdimensi dua menggunakan dua array, biasanya digunakan untuk array of char (kalimat atau kata yang lebih dari satu karakter/ huruf). contoh: char array[9][9]; array [0] = "Allan"; array [1] = "Bill"; array [2] = "Chuck"; array [3] = "Dean"; array [4] = "Ellie"; array [5] = "Frans"; array [6] = "Godin"; array [7] = "Hill"; array [8] = "Irvin"; Jadi arraynya seperti berikut: [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] Allan Bill Chuck Dean Ellie Frans Godin Hill Irvin \0 Untuk array [0], dimensi keduanya adalah sebagai berikut: [0][0] [0][...
Post a Comment
Read more