Recommended Post Slide Out For Blogger
Tampilkan postingan dengan label Struktur Data. Tampilkan semua postingan
Tampilkan postingan dengan label Struktur Data. Tampilkan semua postingan

Contoh Program Sorting Menggunakan Exchange Sort pada C++

Contoh Program Sorting Menggunakan Exchange Sort pada C++ 

Source Code :

#include <iostream>
#include <conio.h>
int data[10],data2[10];
int n;
void tukar(int a,int b)
{
int t;
t = data[b];
data[b] = data[a];
data[a] = t;
}
void Input()
{
cout<<"Masukkan jumlah data = ";cin>>n;
cout<<"--------------------------------------"<<endl;
for(int i=0;i<n;i++)
{
cout<<"Masukkan data ke-"<<(i+1)<<" = ";cin>>data[i];
data2[i] = data[i];
}
cout<<endl;
}
void Tampil()
{
for(int i=0;i<n;i++)
{
cout<<data[i]<<" ";}
cout<<endl;
}
void exchange_sort()
{
for (int i=0; i<n-1; i++)
{
for(int j = (i+1); j<n; j++)
{
if (data [i] > data[j]) tukar(i,j);
}
Tampil();
}
cout<<endl;
}
main()
{
cout<<"*-------------------------------------*"<<endl;
cout<<"*           Exchange Sort             *"<<endl;
cout<<"*-------------------------------------*"<<endl;
Input();
cout<<"Proses Exchange Sort,,,,,,,"<<endl;
cout<<"-------------------------------------"<<endl;
Tampil();
exchange_sort();

getch();}

Tampilan Hasil :
http://aina-tunk.blogspot.com/

Perlu diperhatikan, untuk membuat aplikasi diatas saya menggunakan aplikasi Borland C++.
Selamat Mencoba !!!

Contoh Program Sorting Menggunakan Bubble Sort pada C++

Contoh Program Sorting Menggunakan Bubble Sort pada C++ , berikut Source Codenya :

#include <iostream>
#include <conio.h>

int data[10],data2[10];
int n;
void tukar(int a,int b)
{
int t;
t = data[b];
data[b] = data[a];
data[a] = t;
}
void Input()
{
cout<<"Masukkan jumlah data = ";cin>>n;
cout<<"--------------------------------------"<<endl;
for(int i=0;i<n;i++)
{
cout<<"Masukkan data ke-"<<(i+1)<<" = ";cin>>data[i];
data2[i] = data[i];
}
cout<<endl;
}
void Tampil()
{
for(int i=0;i<n;i++)
{
cout<<data[i]<<" ";
}
cout<<endl;
}void bubble_sort()
{
for(int i=1;i<n;i++)
{
for(int j=n-1;j>=i;j--)
{
if(data[j]<data[j-1]) tukar(j,j-1);
}
Tampil();
}
cout<<endl;
}
main()
{
cout<<"*-------------------------------------*"<<endl;
cout<<"* Selamat datang di aplikasi *"<<endl;
cout<<"* Bubble Sort *"<<endl;
cout<<"*-------------------------------------*"<<endl;
Input();
cout<<"Proses Bubble Sort,,,,,,,"<<endl;
cout<<"-------------------------------------"<<endl;
Tampil();
bubble_sort();
cout<<"-------------------------------------"<<endl;
cout<<" TERIMA KASIH "<<endl;
cout<<"-------------------------------------"<<endl;

getch();}

Tampilan Hasil :
http://aina-tunk.blogspot.com/

Sekian dari saya dan Selamat Mencoba


Contoh Program C++ Queue

Queue merupakan kumpulan data dengan penambahan data hanya melalui satu sisi, yaitu belakang (tail) dan penghapusan data hanya melalui sisi depan (head). Berbeda dengan stack yang bersifat LIFO maka queue bersifat FIFO(First In First Out), yaitu data yang pertama masuk akan keluar terlebih dahulu dan data yang terakhir masuk akan keluar terakhir.
Ilustrasi Queue


Berikut ini adalah contoh Program C++ Queue
Program Single Linked List non Circular dengan Head dan Tail pada C++

Program Single Linked List non Circular dengan Head dan Tail pada C++

Program Single Linked List non Circular dengan Head dan Tail pada C++

#include <iostream>
#include <conio>
struct TNode
{
int data;
TNode *next;
};
TNode *head, *tail;
void init(){
head = NULL;
tail = NULL;
}
int isEmpty(){
if(tail == NULL) return 1;
else return 0;
}
void insertDepan(int databaru){
  TNode *baru;
  baru = new TNode;
  baru->data = databaru;
  baru->next = NULL;
  if(isEmpty()==1){
head=tail=baru;
tail->next=NULL;
}
Program Single Linked List non Circular dengan head pada C++

Program Single Linked List non Circular dengan head pada C++

Program Single Linked List non Circular dengan head pada C++

#include <iostream>
#include <conio>
struct TNode
{
int data;
TNode *next;
};
TNode *head;

void init(){
 head = NULL;
}

int isEmpty(){
if(head == NULL) return 1;
else return 0;
}

Program Rekursif Faktorial pada C++

Rekursif mempunyai arti suatu proses yang bisa memanggil dirinya sendiri. Dalam sebuah rekursi sebenarnya tekandung pengertian sebuah prosedur atau fungsi. Perbedaannya adalah bahwa rekursi bisa memanggil dirinya sendiri, kalau prosedur atau fungsi harus diipanggil melalui pemanggil prosedur atau fungsi.
Untuk memulai bahasan rekursi, kita membahas sebuah masalah sederhana yang kemungkinan kita tidak berpikir untuk menyelesaikan dengan cara rekursif. Yaitu permasalahan faktorial, yang mana kita menghitung hasil faktorial dari sebuah bilangan, yaitu n. Faktorial dari n (ditulis n!), adalah hasil kali dari bilangan tersebut dengan bilangan di bawahnya, di bawahnya hingga bilangan 1. Sebagai contoh, 4! = (4)(3)(2)(1).

Program Menara Hanoi pada C++

Permainan ini terdiri dari papan dengan 3 tiang yang diberi label A, B, dan C, dan tumpukan piringan yang disusun besar ke kecil (dari bawah ke atas ) pada tiang A. Aturannya adalah tidak boleh ada cakram yang lebih besar berada di atas cakram kecil. Tujuan permainan adalah memindahkan seluruh cakram dari tiang A ke tiang C, satu persatu dengan melalui menara B sebagai menara tampungan.
Solusi umum permainan ini yaitu menggunakan rekursif.
Bagian I : Pindahkan n-1 cakram yang lebih kecil dari A ke B
Bagian II : Pindahkan sisa cakram dari A ke C
Bagian III : Pindahkan n-1 cakram dari B ke C
Pre Test Struktur Data

Pre Test Struktur Data

1.Sebutkan 5 jenis type data  yag anda ketahui da jelaskan masing masing fungsinya!
Jawab:
a.Integer:jens type data yang mempunyai nilai /berfungsi berupa angka.
b.Boolean:jenis type data yang mempunyai nilai true/benar dan false/salah
c.Real/float:jenis type data yang berfungsi/mempunyai nilai berupa pecahan.
d.Character:jenis type data yang berfungsi untuk nilai angka dan huruf.
e.String:type data yang berfungsi /mempunyai  nilai berupa huruf.
2.Jelaskan pengertian array!
Jawab:
Array adalah kumpulan nilai dengan type data yang sama  yang mengunakan nama sama dan dapat diakses dengan memanggil nama array beserta index elemennya.
3.Kapan dan mengapa kita menggunakan array?
Jawab:
a.Ketika menentukan nama hari
b.Menghitung jumlah Data
c.Menghitung nilai rata rata dari beberapa nilai
Karena dalam banyak kasus kita hanya membutuhkan penyimpanan nilai sementara yang terorganisir dengan baik dan array menyediakan fungsi tersebut .
4.Sebutkan keuntungan menggunakan array!
Jawab:                                                                        
Pada variable array dengan adanya sistem index,kita dapat menampilkan array cukup dengan  satu sintak dengan system perulangan.
5.Sebutkan jenis-jenis array yang anda ketahui dan jelaskan!
Jawab:
Array dapat dibedakan menjadi :
–      Array berdimensi satu (1D), array yang mempunyai satu dimensi  yang berpadanan dengan vektor di Matematika yang berisi data yang bertipe character .
–      Array berdimensi dua (2D), yaitu array yang mempunyai  dua dimensi dan juga bisa disebut array multidimensi yang berpadanan dengan  matriks di Matematika dan berisi data dengan type selain karakter  .