Ini Elmu!

Pengurutan (Sorting) Seringkali perancang program perlu mengurutkan sekumpulan data yang dimiliki untuk memudahkan pemrosesan selanjutnya terhadap data tersebut.  Pengurutan adalah sebuah algoritma dasar yang sering diperlukan dalam pembuatan program. Berbagai algoritma pengurutan telah diciptakan dan dapat digunakan. Pemahaman tentang beberapa algoritma pengurutan dasar perlu diketahui, termasuk cara penggunaannya dalam program. Pengertian Sort Sorting atau pengurutan data adalah proses yang sering harus dilakukan dalam pengolahan data. Sort dalam hal ini diartikan mengurutkan data yang berada dalam suatu tempat penyimpanan, dengan urutan tertentu baik urut menaik (ascending) dari nilai terkecil sampai dengan nilai terbesar, atau urut menurun (descending) dari nilai terbesar sampai dengan nilai terkecil. Sorting adalah proses pengurutan. Pengurutan internal (internal sort), yaitu   pengurutan terhadap sekumpulan data yang disimpan dalam media...

ARRAY Array adalah struktur data yang menyimpan sekumpulan elemen yang bertipe sama, dan setiap elemen diakses langsung melalui indeksnya.  Indeks array haruslah tipe data yang menyatakan keter-urutan, misalnya: integer atau string. Array dapat dianalogikan sebagai sebuah lemari atau locker yang memiliki sederetan kotak penyimpanan yang diberi nomor berurutan (lihat gambar 5.21). Untuk menyimpan atau mengambil sesuatu dari kotak tertentu, kita hanya cukup mengetahui nomor kotaknya saja. Pencarian pada array Eksekusi program akan berlangsung berurutan sebagai berikut: Tetapkan bilangan yang ingin kita cari (yaitu 12) Ambil elemen paling awal (yaitu A[0]), bandingkan isi elemen tersebut (yaitu 23) dengan bilangan yang kita cari. Jika sama, maka stop. Jika tidak, maka lanjutkan dengan elemen berikutnya (yaitu A[1]), bandingkan isi elemen tersebut dengan bilangan yang kita cari. Jika sama, maka stop. Jika tidak, maka lanjutkan dengan elemen berikutnya. Dan set...

Konsep Dasar Graph Graph adalah suatu struktur data yang  berbentuk network / jaringan dimana hubungan antara elemen-elemennya  adalah many-to-many. Contoh dalam kehidupan sehari-hari yang berbentuk graph ini cukup banyak , misalnya: hubungan dosen dengan mahasiswa, dimana satu dosen bisa mengajar  lebih dari satu mahasiswa, dan satu mahasiswa dapat memiliki lebih dari satu dosen. Graph terdiri dari Node ( VERTEX) dan ARC ( EDGE ). Yang dimaksud dengan Node adalah elemen graph yang berisi informasi, sedangkan ARC (Edge ) adalah Path yang menghubungkan dua buah node. Dua buah node yang dihubungkan  dengan edge juga disebut Adjacent Node Suatu subset / bagian dari Graph dinamakan SubGraph. Sedangkan yang disebut dengan Path adalah hubungan dari kumpulan node-node dimana tiap node dengan node berikutnya dihubungkan dengan Edge. Sebuah path dikatakan simple  path bila setiap node hanya “muncul” satu kali dalam path tersebut. Graph dibedakan...

Queue adalah suatu bentuk khusus dari linier list dengan operasi pemasukan data hanya diperbolehkan pada salah satu sisi saja dimana pengisian dan pengambilan datanya dirancang berdasarkan algorithma FIFO (First in First out) atau FCFS (First Come First Serve) . Operasi pengisian hanya boleh dilakukan pada sisi belakang (Rear) / ekor (Tail); dan Operasi penghapusan hanya diperbolehkan pada sisi depan (Front) / kepala (Head). Queue adalah sebuah struktur data yang aksesnya bersifat sekuensial (berurutan). Queue umumnya dianalogikan seperti sebuah antrian pada loket pembelian tiket. Struktur / Bagian Queue: FRONT / HEAD Merupakan index elemen paling depan dari queue. FRONT / HEAD dapat bertipe data integer dengan nilai -1 jika queue kosong atau bernilai ≥ 0 jika queue memiliki isi. Jika queue Q = [Q 0 , Q 1 , Q 2 , Q 3 , Q 4 , ..., Q T-1 ], maka FRONT / HEAD = 0 REAR / TAIL Merupakan index elemen paling belakang dari queue. REAR / TAIL dapat bertipe data intege...

DAFTAR LINEAR Sebuah daftar linear atau linear list, merupakan suatu struktur data umum yang terbentuk dari barisan hingga (yang terurut) dari satuan data ataupun dari record. Untuk mudahnya, elemen yang terdapat di dalam daftar disebut dengan simpul atau node. Daftar disebut linear (lurus), karena elemen tampak seperti berbaris, yakni bahwa setiap simpul, kecuali yang pertama dan yang terakhir, selalu memiliki sebuah elemen penerus langsung (suksesor langsung) dan sebuah elemen pendahulu langsung (predesesor langsung). Di sini, banyak simpul atau elemen, tersebut dapat berubah-ubah, berbeda dengan array yang banyak elemennya selalu tetap. Kita menyatakan linear list A yang mengandung T elemen pada suatu saat, sebagai A = [A1, A2, ...AT]. Jika T = 0, maka A disebut list hampa atau null list. Suatu elemen dapat dihilangkan atau dihapus (deletion) dari sembarang posisi dalam linear list, dan suatu elemen baru dapat pula dimasukkan (insertion) sebagai anggota list pada posisi sembar...

Linier Doubly Linked List Pengelolaan memory secara dinamis artinya tidak perlu mengalokasikan memori lebih awal secara tetap (fixed). Satu elemen terdiri dari 2 elemen : a. Elemen yang menyimpan data b. Elemen yang menyimpan alamat record sebelumnya c. Elemen yang menyimpan alamat record sesudahnya ILUSTRASI SEBUAH SIMPUL Simpul dengan 3 elemen Dalam Bahasa C++ untuk menyatakan suatu simpul dengan struktur demikian dapat ditulis sebagai berikut : Proses yang dapat dilakukan : a. Pembuatan Simpul Awal b. Insert kanan (akhir) c. Delete Kanan d. Insert Tengah e. Insert Kiri f. Delete Kiri g. Delete Tengah a. Pembuatan Simpul Awal Contoh sederhana (lengkap) program membuat Simpul awal: #include <iostream.h> #include <conio.h> #include <stdlib.h> #include <ctype.h> struct SIMPUL { int INFO;       struct SIMPUL *LEFT,*RIGHT;      }; struct SIMPUL *P, *FIRST, *LAST; ...

Linier Singly Linked List  Pengelolaan memory secara dinamis artinya tidak perlu mengalokasikan memori lebih awal secara tetap (fixed).  Satu elemen terdiri dari 2 elemen : Elemen yang menyimpan data Elemen yang menyimpan alamat record linked list Keterangan dari ilustrasi Linked List diatas : Ada 4 Simpul : simpul 1 s/d simpul 4  Setiap simpul(record) terdiri 2 elemen yaitu : Field INFO misal bertipe Integer Field LINK bertipe Pointer Contoh simpul no. 1 Field INFO berisi nilai 25 Field LINK berisi alamat record no. 2 Simpul No. 3 Field INFO berisi nilai 17 Field LINK berisi alamat record no. 4 FIRST dan LAST adalah pointer Proses yang dapat dilakukan : Pembuatan Simpul Awal Insert kanan (akhir) Delete Kanan Insert Tengah Insert Kiri Delete Kiri Delete Tengah Ilustrasi Sebuah Simpul (Record) Dalam bahasa C/C++ untuk memberitahukan komputer bahwa kita memerlukan suatu simpul atau record dengan tipe struktur diatas perl...

DEFINISI DATA : Adalah fakta atau kenyataan yang tercatat mengenai suatu obyek. Pengertian data ini menyiratkan suatu nilai yang bisa dinyatakan dalam bentuk konstanta atau variabel. Konstanta menyatakan nilai yang tetap   Variabel digunakan dalam program untuk menyatakan nilai yang dapat diubah-ubah selama eksekusi berlangsung 4 ISTILAH TENTANG DATA : Tipe Data : Macam / isi data di dalam suatu variable dalam bahasa program  Objek Data : Set dari elemen misal X set bilangan integer   Representasi Data : Suatu mapping dari struktur data d ke suatu set dari struktur data e misalnya Boolean direpresantasikan dalam 0 dan 1 Struktur Data : Adalah koleksi dari variabel yang dinyatakan dengan sebuah  nama, dengan sifat setiap variabel dapat memiliki tipe yang berlainan. Struktur data  biasa dipakai untuk mengelompokkan beberapa informasi yang berkaitan menjadi sebuah kesatuan. Hirarki type data  TIPE DATA SEDERHANA  Tipe data se...

ARRAY (LARIK) DAN RECORD Salah satu struktur data yang teramat penting adalah array atau larik. Array merupakan bagian dasar, yang disebut blok, guna keperluan pembentukan suatu struktur data lain yang lebih kompleks. Hampir setiap jenis struktur data kompleks dapat disajikan secara logik oleh array. Kita dapat mendefinisikan array sebagai suatu himpunan hingga elemen, terurut dan homogen. Terurut, kita artikan bahwa elemen tersebut dapat diidentifikasi sebagai elemen pertama, elemen kedua, dan seterusnya sampai elemen ke-n. Sedangkan pengertian elemen yang homogen adalah bahwa setiap elemen dari sebuah array tertentu haruslah mempunyai tipe data yang sama. Jadi suatu array dapat mempunyai elemen semuanya berupa integer atau dapat pula seluruhnya berupa untai aksara atau string Bahkan dapat pula terjadi bahwa suatu array mempunyai elemen berupa array pula. Sebenarnya, pengertian array telah banyak kita kenal, dan kita pelajari dalam matematika. Di sana, array lebih t...