Data Base

Database atau basis data adalah kumpulan data yang disimpan secara sistematis di dalam komputer dan dapat diolah atau dimanipulasi menggunakan perangkat lunak (program aplikasi) untuk menghasilkan informasi. Pendefinisian basis data meliputi spesifikasi berupa tipe data, struktur, dan juga batasan-batasan data yang akan disimpan. Basis data merupakan aspek yang sangat penting dalam sistem informasi dimana basis data merupakan gudang penyimpanan data yang akan diolah lebih lanjut. Basis data menjadi penting karena dapat menghidari duplikasi data, hubungan antar data yang tidak jelas, organisasi data, dan juga update yang rumit.
Proses memasukkan dan mengambil data ke dan dari media penyimpanan data memerlukan perangkat lunak yang disebut dengan sistem manajemen basis data (database management system | DBMS). DBMS merupakan sistem perangkat lunak yang memungkinkan user untuk memelihara, mengontrol, dan mengakses data secara praktis dan efisien. Dengan kata lain semua akses ke basis data akan ditangani oleh DBMS. Ada beberapa fungsi yang harus ditangani DBMS yaitu mengolah pendefinisian data, dapat menangani permintaan pemakai untuk mengakses data, memeriksa sekuriti dan integriti data yang didefinisikan oleh DBA (Database Administrator), menangani kegagalan dalam pengaksesan data yang disebabkan oleh kerusakan sistem maupun disk, dan menangani unjuk kerja semua fungsi secara efisien.
Tujuan utama dari DBMS adalah untuk memberikan tinjauan abstrak data kepada user (pengguna). Jadi sistem menyembunyikan informasi tentang bagaimana data disimpan, dipelihara, dan tetap dapat diambil (akses) secara efisien. Pertimbangan efisien di sini adalah bagaimana merancang struktur data yang kompleks tetapi masih tetap bisa digunakan oleh pengguna awam tanpa mengetahui kompleksitas strukturnya.

Dilihat dari jenisnya, basis data dibagi menjadi dua yaitu:

Basis data flat-file. Basis data flat-file ideal untuk data berukuran kecil dan dapat dirubah dengan mudah. Pada dasarnya, mereka tersusun dari sekumpulan string dalam satu atau lebih file yang dapat diurai untuk mendapatkan informasi yang disimpan. Basis data flat-file baik digunakan untuk menyimpan daftar atau data yang sederhana dan dalam jumlah kecil. Basis data flat-file akan menjadi sangat rumit apabila digunakan untuk menyimpan data dengan struktur kompleks walaupun dimungkinkan pula untuk menyimpan data semacam itu. Salah satu masalah menggunakan basis data jenis ini adalah rentan pada korupsi data karena tidak adanya penguncian yang melekat ketika data digunakan atau dimodifikasi.
Basis data relasional. Basis data ini mempunyai struktur yang lebih logis terkait cara penyimpanan. Kata "relasional" berasal dari kenyataan bahwa tabel-tabel yang berada di basis data dapat dihubungkan satu dengan lainnya. Basis data relasional menggunakan sekumpulan tabel dua dimensi yang masing-masing tabel tersusun atas baris (tupel) dan kolom (atribut). Untuk membuat hubungan antara dua atau lebih tabel, digunakan key (atribut kunci) yaitu primary key di salah satu tabel dan foreign key di tabel yang lain. Saat ini, basis data relasional menjadi pilihan karena keunggulannya. Beberapa kelemahan yang mungkin dirasakan untuk basis data jenis ini adalah implementasi yang lebih sulit untuk  data dalam jumlah besar dengan tingkat kompleksitasnya yang tinggi dan proses pencarian informasi yang lebih lambat karena perlu menghubungkan tabel-tabel terlebih dahulu apabila datanya tersebar di beberapa tabel.

Read More

Metode sorting danimplekasi dalam bahasa C

5 metode sorting dan implementasinya dalam bahasa C

Sorting alias pengurutan, merupakan suatu hal yang sangat dibutuhkan dalam  pemrograman tingkat tinggi. Ada 5 metode sorting, yaitu :

1. Buble sort merupakan metode pengurutan yang paliong lambar daripada metode pengurutan lainnya. karena, metode ini, melakukan pengurutan dengan cara membandingkan 1 elemen dengn yang lain selama 2 kali looping. Namun, metode ini merupakan metode yang paling mudah digunakan daripada metode yang lainnya
2. Selection sort yaitu pengurutan dengan cara menyeleksi elemen – elemen ada dalam suatu array. Terdapat 2 kali for loop dalam metode ini, loop yang pertama melakukan seleksi terhadap elemen awal. Loop kedua melakukan seleksi terhadap elemen kedua. Lalu membandingkan antara kedua loop tersebut
3. Insertion Sort, disebut-  sebut sebagai  metode pertengahan . Artinya, metode ini memiliki kecepatan rata- rata antara metode primitif(buble dan selection) dan modern(merge dan quick). metode ini, didasarkan pada sebuah key yang diambil pada elemen ke-2 pada sebuah array, lalu menyisipkan elemen tersebut jika branching terpenuhi
4. Merge Sort merupakan algoritma sorting yang sudah menerapkan teknik rekursif. Metode ini bisa dibilang cukup sulit dan membutuhkan pemikiran yang agak berat. Namun, kecepatan yang dihasilkan jauh melebihi metode primitif
5. Quick Sort . Inilah metode sorting yang tercepat diantara metode 5 metode sorting yang paling umum digunakan. Selain menerapkan teknik rekursif devide and conquer, Teknik ini juga didasarkan pada pivot yang menjadi kunci perbandingan.

Berikut source code-nya :

Buble Sort

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34

//buble sort #include <stdio.h> int <span id="kb09tcin4_7" class="kb09tcin4">total</span>,data[10]; void input(){ printf("input a value = ");scanf("%d",&total); for(int a=0;a<total;a++){ printf("masukkan nilai pada <span id="kb09tcin4_6" class="kb09tcin4">INDEX</span> ke %d = ",a+1);scanf("%d",&data[a]); } } void sort(){ int temp;  for(int a=0;a<total-1;a++){  for(int b=0;b<total-1;b++){  if(data[b]>data[b+1]){  temp=data[b+1];  data[b+1]=data[b];  data[b]=temp;  }  }  }  }  void view(){  for(int a=0;a<total;a++){  printf("%d  ",data[a]);  }  printf("\n");  }  int main(){  input();printf("sebelum di- sorting\n"); view(); sort(); printf("sesudah di- sorting\n"); view(); }

selection sort

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35

//selection sort #include <stdio.h> int total,data[10]; void input(){ printf("input a value = ");scanf("%d",&total); for(int a=0;a<total;a++){ printf("masukkan nilai pada INDEX ke %d = ",a+1);scanf("%d",&data[a]); } } void sort(){ int temp; for(int a=0;a<total-1;a++){ for(int b=a+1;b<total;b++){ if(data[a]>data[b]){ temp=data[b]; data[b]=data[a]; data[a]=temp; } } } } void view(){ for(int a=0;a<total;a++){ printf("%d  ",data[a]); } printf("\n"); } int main(){ input(); printf("sebelum di- sorting\n"); view(); sort(); printf("sesudah di- sorting\n"); view(); }

Insertion Sort

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71

//Insertion Sort &nbsp; #include <stdio.h> int total,data[10]; void input(){ printf("input a value = ");scanf("%d",&total); for(int a=0;a<total;a++){ printf("masukkan nilai pada INDEX ke %d = ",a+1);scanf("%d",&data[a]); } } void sort(){ int temp,key,i; for(int a=0;a<total;a++){ key=data[a]; i=a-1; while(i>=0 && data[i]>key){ data[i+1]=data[i]; i=i-1; data[i+1]=key; } } } void view(){ for(int a=0;a<total;a++){ printf("%d  ",data[a]); } printf("\n"); } int main(){ input(); printf("sebelum di- sorting\n"); view(); sort(); printf("sesudah di- sorting\n"); view(); }

Merge Sort menggunakan teknik rekursif

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65

//merge sort #include <stdio.h> int total,data[10],salin[10]; void input(){  printf("input a value = ");scanf("%d",&total);  for(int a=0;a<total;a++){  printf("masukkan nilai pada INDEX ke %d = ",a+1);scanf("%d",&data[a]);  } } void merge(int salin[],int lowptr,int highptr,int upperbound){  int x=0;  int lowerbound=lowptr;  int mid=highptr-1;  int n=upperbound-lowerbound+1;  while(lowptr<=mid && highptr<=upperbound){  if(data[lowptr]<data[highptr]){  salin[x++]=data[lowptr++];  }  else{  salin[x++]=data[highptr++];  }  while(lowptr<=mid){  salin[x++]=data[lowptr++];  }  while(highptr<=upperbound){  salin[x++]=data[highptr++];  }  for(int a=0;a<n;a++){  data[lowerbound+a]=salin[a];  }  } } void devide(int salin[],int kiri,int kanan){  if(kiri<kanan){  int mid=(kiri+kanan)/2;  devide(salin,kiri,mid);  devide(salin,mid+1,kanan);  merge(salin,kiri,mid+1,kanan);  } } void sort(){  devide(salin,0,total-1); } void view(){  for(int a=0;a<total;a++){  printf("%d  ",data[a]);  } printf("\n"); }  int main(){  input();  printf("sebelum di- sorting\n");  view();  sort();  printf("sesudah di- sorting\n");  view();  }

Quick sort menggunakan teknik rekursif

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59

// quickSort.c #include <stdio.h> void quickSort( int[], int, int); int partition( int[], int, int); int total; void main() {  int     total;  int a[1000];  int i;  printf("masukkan jumlah data total = ");scanf("%d",&total);  for(i=0;i<total;i++){  printf("masukkan data index ke %d = ",i+1);scanf("%d",&a[i]);  }  printf("\n\nsebelum Di- sorting:  ");  for(i = 0; i < total; ++i)  printf(" %d ", a[i]);  quickSort( a, 0, total-1);  printf("\n\nsesudah Di- sorting: ");  for(i = 0; i < total; ++i){  printf(" %d ", a[i]);}  printf("\n"); } void quickSort( int a[], int l, int r) {  int j;  if( l < r )  {  // divide and conquer  j = partition( a, l, r);  quickSort( a, l, j-1);  quickSort( a, j+1, r);  } } int partition( int a[], int l, int r) {  int <span id="kb09tcin4_8" class="kb09tcin4">pivot</span>, i, j, t;  pivot = a[l];  i = l; j = r+1;  while( 1)  {  do ++i; while( a[i] <= pivot && i <= r );  do --j; while( a[j] > pivot );  if( i >= j ) break;  t = a[i]; a[i] = a[j]; a[j] = t;  }  t = a[l]; a[l] = a[j]; a[j] = t;  return j; }

Read More