Postingan

SEARCHING

 SEARCHING Metode Searching Dalam Struktur Data Dan Implementasi Pemrogramannya   SEARCHING Searching dalam pemrograman  adalah proses yang sangat fundamental Guna mencari data tertentu dalam sekumpulan data tentunya yang memiliki tipe yang sama. Pencarian diperlukan untuk mencari informasi khusus dari tabel / kumpulan data pada saat lokasi yang pasti dari informasi tersebut sebelumnya tidak diketahui.  Data pada tabel biasanya disimpan dengan menggunakan tipe data Array yang dimana Array memungkinkan untuk menyimpan nilai yang bertipe sama. Adapun Metode yang digunakan dalam Searching dalam Struktur Data sebagai berikut : 1. Metode Pencarian Beruntun (Sequential/Linear Searching) 2. Metode Pencarian Bagi Dua (Binary Searching) Sequential / Linier Searching Sequential Searching adalah sebuah metode pencarian yang Konsepnya membandingkan sekumpulan elemen data yang ada dengan mengeceknya satu-persatu dari awal sampai akhir apakah data tersebut ditemukan atau tida...

SORTING

 SORTING SORTING Apa itu Sorting pada struktur data? Sorting adalah proses pengurutan elemen-elemen data dalam suatu urutan tertentu, seperti dari yang terkecil ke yang terbesar atau sebaliknya. Tujuannya adalah untuk memudahkan pencarian, pengambilan data, atau analisis yang melibatkan data yang telah diurutkan.  Sebagai Contoh pada Sebuah Kamus. Jika Anda ingin mencari terjemahan pada kamus pasti melihat urutan alfabet bukan? Secara tidak langsung itulah manfaat penyortiran. Jadi akan lebih mudah mencari kata dalam kamus ketika abjad diurutkan sesuai urutan alfabet. Namun Jika Contoh Seperti Gambar dibawah ini bagaimana proses pengurutan secara ascending atau Descending? Untuk Menyelesaikan Contoh diatas ada banyak metode dalam melakukan Sorting. Algoritma Sorting berdasarkan perbandingan meliputi sebagai berikut 1. pengurutan gelembung (bubble sort) 2. pengurutan seleksi (pengurutan seleksi) 3. pengurutan sisip (penyortiran sisip) 4. pengurutan cepat (penyortiran cepat) 5. ...

POINTER

POINTER   Apa Itu Pointer ? Pointer merupakan tipe data yang berisi alamat memori dari sebuah variabel, untuk lebih mudah memahami ini, Kita akan coba membahas terlebih dahulu bagaimana bahasa pemrograman lain menyimpan nilai dari sebuah variabel. Ketika kita akan mendeklarasikan sebuah variabel (misalkan variabel angka’), bahasa pemrograman akan menyiapkan sebuah tempat di memory komputer. Tempat ini memiliki alamat, yang berfungsi untuk menandai lokasi variabel tersebut. Contoh Ilustrasi tipe data pointer, bayangkan memory komputer sebagai sebuah lemari besar. Variabel disimpan di dalam setiap laci lemari. Setiap laci tentunya memiliki nomor agar mudah diakses. Nomor laci inilah yang akan disimpan sebagai pointer. Cara Penggunaan Pointer Untuk dapat membuat pointer, kita harus menyesuaikan dengan variabel yang ingin kita akses Maksudnya seperti ini, Jika kita mendeklarasikan sebuah variabel ‘angka’ : Angka : integer Disini variabel ‘angka’ disiapkan untuk menampung tipe data...

TREE

 TREE ( POHON) Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hirarkis (hubungan one to many) antara elemen-elemen. Tree bisa didefinisikan sebagai kumpulan simpul/node dengan satu elemen khusus yang disebut Root dan node lainnya. Istilah Istilah Dalam Tree (Pohon) 1.   Predesesor  Node yang berada diatas node tertentu.  (contoh : B predesesor dari E dan F)  2.   Succesor Node yang berada dibawah node tertentu. (contoh : E dan F merupakan succesor dari B) 3. Ancestor  Seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama. (contoh : A dan B merupakan ancestor dari F) 4. Descendant  Seluruh node yang terletak sesudah node tertentu dan terletak pada jalur yang sama. (contoh : F dan B merupakan ancestor dari A). 5. Parent  Predesesor satu level diatas satu node (contoh : B merupakan parent dari F) 6. Child  Succesor satu level dibawah satu node (con...

GRAPH

 GRAPH Graph adalah kumpulan dari simpul dan busur yang secara matematis dinyatakan sebagai; Simpul pada graph disebut dengan verteks (V), sedangkan sisi yang menghubungkan antar verteks disebut edge (E). Pasangan (x,y) disebut sebagai edge, yang menyatakan bahwa simpul x terhubung ke simpul y. Sebagai contoh, terdapat graph seperti berikut; Graph di atas terdiri atas 4 buah verteks dan 4 pasang sisi atau edge. Dengan verteks disimbolkan sebagai V, edge dilambangkan E, dan graph disimbolkan G, ilustrasi di atas dapat ditulis dalam notasi berikut: V = {0, 1, 2, 3} E = {(0,1), (0,2), (0,3), (1,2)} G = {V, E} Jenis-jenis Graph Graph dapat dibedakan berdasarkan arah jelajahnya dan ada tidaknya label bobot pada relasinya. Berdasarkan arah jelajahnya graph dibagi menjadi Undirected graph dan Directed graph. Undirected Graph Pada undirected graph, simpul-simpulnya terhubung dengan edge yang sifatnya dua arah. Misalnya kita punya simpul 1 dan 2 yang saling terhubung, kita bisa menjelajah d...

STRUKTUR DATA

STRUKTUR DATA APA SIH YANG DI MAKSUD PENGERTIAN STRUKTUR DATA ITU? Struktur data itu adalah Struktur data adalah cara menyimpan, mengambil, dan menyusun data. Struktur data memungkinkan data yang ada di komputer lebih mudah diakses dan diperbarui Manfaat Struktur Data untuk mengorganisasikan data sedemikian rupa sehingga implementasi (penerapan) atau pemeliharaan logika program menjadi lebih terstruktur. Contoh Masalah Struktur Data Ada salah satu contoh masalahnya seperti menghitung jumlah kemunculan angka 1-500 dalam sebuah file,yang dimana bisa di selesaikan dengan cara if(a==1)c001++; if(a==2)c002++; ... if(a==500)c300++; Tetapi cara tersebut tidak efisien terlalu banyak baris,maka dari itu muncun suatu solusi yang di mana menggunakan cara penyelesaian array dan integer yang berdiri dari 300 elemen int c(300); c(a); nah maka hasilnya akan lebih efisien dan tidak juga banyak memakan banyak barisan dan juga persingkat waktu pengerjaanya Ada macam-macam apa aja sih operasi dalam struk...

QUEUE

Dequeue : •yaitu untuk menambah antrian dimana data tersebut menjadi terakhir yang mengantri •Memindahkan elemen dari kepala (head) sebuah queue. kelebihan queue 1.Data dalam jumlah besar dapat dikelola secara efisien 2.Queue berguna ketika layanan tertentu digunakan oleh banyak konsumen. 3Queue cepat untuk komunikasi antar-proses data. 4.Queue dapat digunakan dalam implementasi  struktur data lainnya 5.Operasi seperti penyisipan dan penghapusan dapat dilakukan dengan mudah karena mengikuti aturan masuk pertama keluar perta KEKURANGAN QUEUE 1.Operasi seperti penyisipan dan penghapusan elemen dari tengah cenderung banyak memakan waktu 2.Dalam queue konvensional, elemen baru hanya dapat dimasukkan ketika elemen yang ada dihapus dari antrian. 3.Mencari elemen data pada struktur queue membutuhkan time complexity O(N) 4.Ukuran maksimum antrian harus ditentukan sebelumnya. DEQUE Deque (Double-Ended Queue) adalah struktur data yang memungkinkan penambahan dan penghapusan elemen dari kedua...