SOD

Data dan Struktur Data Data  adalah suatu fakta-fakta tertentu sehingga menghasilkan suatu kesimpulan dalam menarik suatu keputusa n . Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien. Sedangkan data adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol .

Stack Struktur Data Dalam dunia komputer, penggunaan stack atau tumpukan merupakan salah satu komponen penting untuk menjamin proses penanganan suatu data disampingi hal lain seperti quenue (antrian), linked list, dan tree.  Stack adalah suatu koleksi atau kumpulan item data yang terorganisasi dalam bentuk linear yang operasi pemasukan dan penghapusan datanya dilakukan pada salah satu sisinya. Sedangkan pengertian Stack pada struktur data adalah tumpukan dari benda, sekumpulan data yang seolah-olah diletakkan di atas data yang lain. koleksi dari objek-objek homogen atau suatu urutan elemen yang dapat diambil dan ditambah hanya pada posisi akhir (top) saja. Stack bersifat LIFO (Last In First Out) yaitu benda yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stack. Operasi-operasi yang biasanya terdapat pada stack yaitu: Push : digunakan untuk menambah item pada stack yang terdapat pada tumpukan paling atas Pop : digunakan untuk...

Tipe Data Sederhana Tipe Data Sederhana Tipe data sederhana adalah tipe data yang sering digunakan oleh program, yang meliputi : Tipe Data Boolean ( bool) Salah satu tipe data yang hanya memiliki dua pilihan yaitu True (1) or False (0). Tipe data ini biasanya digunakan untuk memberikan kepastian dan memastikan kebenaran dari sebuah operasi atau kondisi suatu program. Besarnya memori yang dibutuhkan tipe data bool yaitu 1 byte atau 8 bit. Berikut ini contoh program C++ menggunakan tipe data bool: Contoh Program Boolean : #include <iostream> using namespace std; int main() { int angka; bool hasil; cout << "Masukkan angka = "; cin >> angka; hasil = angka > 10; cout << hasil; } Pada contoh program diatas saya menggunakan 2 buah variabel yaitu angka dengan tipe data integer, dan hasil dengan tipe data boolean. Nah disini saya akan mengambil nilai/value untuk variabel hasil dengan membandingkan nilai pada v...

Deklarasi Data & Media penyimpanan Deklarasi Data Deklarasi Data merupakan bagian yang menjelaskan/memperkenalkan secara rinci semua data yang akan digunakan pada suatu program. Dalam penulisannya tidak boleh sama dengan kata-kata cadangan (reserved words) dan selalu diakhiri dengan titik koma(;). Deklarasi data terbagi menjadi 2 yaitu : Deklarasi konstanta ini digunakan untuk mengindefikasikan data yang nilainya sudah ditentukan dan pasti, tidak dapat dirubah dalam program.  Deklarasi tipe ini digunakan untuk menyebutkan tipe setiap data yang akan digunakan pada program pascal. Tipe data menentukan jangkauan nilai yang memungkinkan dari data yang digunakan. Media Penyimpanan Media Penyimpanan adalah media yang digunakan dengan fungsi untuk menyimpan berbagai macam data digital yang tersedia pada perangkat komputer dengan waktu tertentu sehingga dapat dibaca dan dibuka kembali untuk diproses ulang pada perangkat. Macam-macam media penyimpanan: Hard...

Dimensi Array Array adalah sesuatu yang berbaris atau berderet-deret sedemikian rupa sehingga alamatnya saling bersambungan atau bersebelahan/berdampingan (contiuous). Array dibagi menjadi berikut yaitu: Berikut penjabarannya ...  Array satu dimensi  Sebuah variabel yang menyimpan sekumpulan data yang memiliki tipe sama dan elemen yang akan diakses hanya melalui 1 indeks. Bentuk umum: Tipe_data nama_array_[jumlah_maks_data] Contoh : int Nilai[5] : nilai [1], nilai [2], nilai [3] , nilai [4], nilai [5] 75  85  80  70  65 Berikut adalah contoh program menggunakan Array satu dimensi yang di dalam programnya proses deklarasi dan proses penampilan nilai yang terdapat pada elemen array. Contoh program satu dimensi :  #include <iostream> using namespace std; int main(){      // Deklarasi sekaligus inisialisasi (pengisian awal)      // Array 'ARnilai' dengan 5 buah elemen berisi int   ...

Linked List Linked List atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan). Element data yang dihubungkan dengan link pada Linked List disebut node . Biasanya didalam suatu Linked List, terdapat istilah head dan tail . Head adalah element yang berada pada posisi pertama dalam suatu Linked List Tail adalah element yang berada pada posisi terakhir dalam suatu Linked List Ada beberapa macam Linked List : Single Linked List Double Linked List Multiple Linked List Single Linked List Suatu Linked List yang hanya memiliki satu variabel pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya. Biasanya field pada tail menunjuk ke NULL. Contoh: Double Linked List Suatu Linked List yang memiliki dua variabel pointer yaitu pointer yang menunjuk ke node selanjutnya dan pointer yang menu...

Queue Struktur Data Queue (Antrian) adalah suatu bentuk khusus dari list linear dengan operasi pemasukkan data hanya diperbolehkan pada salah satu sisi yang disebut sisi belakang/ekor ( Tail) dan operasi penghapusan hanya diperbolehkan pada sisi lainnya yang disebut sisi depan / kepala (Head) dari LinkedList. Prinsip Antrian : FIFO (First In First Out) FCFS (First Come First Server) Deklarasi Queue: #define max 8 typedef structr { int data [MAX]; int head; int tail; } Queue; Queue antrian; Operasi Queue: Create : untuk menciptakan dan menginisialisasi Queue dengan cara membuat Head dan Tail=-1. Isempty : untuk memeriksa apakah queue kosong Isfull : untuk memeriksa apakah queue sudah penuh Enqueue : untuk menambahkan item pada posisi paling belakang Dequeue : untuk menghapus item dari posisi paling depan Clear : untuk mengosongkan queue Fungsi Create Digunakan untuk membentuk dan menunjukkan awal terbentuknya suatu Antrean (Queue) Void Create() { ...

Program Graph C++ Saya akan membuat program graph di C++ yang di dalamnya terdapat 2 input yang mewakili suatu koordinat di graph yang nantinya akan membentuk matriks. Berikut Contoh Programnya : #include "stdafx.h" #include <stdio.h> #include <iostream> using namespace std; int ordo[5][5]; void masukkan(int a, int b, int c){   for (int i = 1; i <= 4; i++){   for (int j = 1; j <= 4; j++)   if (i == a && j == b){    ordo[a][b] = ordo[i][j];    ordo[a][b] = c;   }   } } void tampilkan(int a, int b, int c){   for (int i = 1; i <= 4; i++){   for (int j = 1; j <= 4; j++)    cout << ordo[i][j] << " ";   cout << endl;   } } void inisialisasi(){   for (int i = 1; i <= 4; i++){   for (int j = 1; j <= 4; j++)    ordo[i][j] = 0;   } } void menu(){   cout << "-----------------MENU--------------...

Program Tree C++ Saya kali ini akan membuat program Tree melalui program C++ Berikut contoh codingan program Tree C++ : #include<stdio.h> typedef struct node{   char data;   node *kiri;   node *kanan; }; node *akar=NULL; addNode(node **akar, char isi) {   if((*akar)==NULL){   node *baru;   baru= new node;   baru->data = isi;   baru->kiri = NULL;   baru->kanan = NULL;   (*akar)=baru;   } } preOrder(node *akar) {   if(akar !=NULL) {   printf("%c ", akar->data);   preOrder(akar->kiri);   preOrder(akar->kanan);   } } inOrder(node *akar) {   if(akar !=NULL) {   inOrder(akar->kiri);   printf("%c ", akar->data);   inOrder(akar->kanan);   } } postOrder(node *akar) {   if(akar !=NULL) {   postOrder(akar->kiri);   postOrder(akar->kanan);   printf("%...

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 de n gan Node adalah elemen graph yang berisi informasi sedangkan ARC (Edge ) a dalah 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   atas du...

  Sorting     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 . 1. Pengurutan internal (internal sort), yaitu    pengurutan terhadap sekumpulan data yang disimpan dalam media internal komputer yang dapat diakses setiap elemennya secara langsung . Dapat dikatakan sebagai pengurutan tabel 2.  Pengurutan eksternal (external sort), yaitu pengurutan datayang disimpan dalam memori sekunder , biasanya databervolume besar sehingga tidak mampu untuk dimuat semuanya dalam memori . 2 Metode sorting diantaranya adalah : 1. Selectio...