Kaito Project

Definisi Distribusi Frekuensi

• Merupakan penyusunan data ke dalam kelas – kelas tertentu dimana setiap indiIvidu/item hanya termasuk kedalam salah satu kelas tertentu
• Pengelompokan data ke dalam beberapa kategori yang menunjukan banyaknya data dalam setiap kategori dan setiap data tidak dapat dimasukan ke dalam dua atau lebih kategori.
• Distribusi Frekuensi adalah penyusunan data dalam kelas-kelas interval. (Kuswanto,2006).
• Distribusi Frekuensi adalah membuat uraian dari suatu hasil penelitian dan menyajikan hasil penelitian tersebut dalam bentuk yang baik, yakni bentuk stastistik popular yang sederhana sehingga kita dapat lebih mudah mendapat gambaran tentang situasi hasil penelitian. (Djarwanto,1982). 
• Distribusi Frekuensi atau Tabel Frekuensi adalah suatu tabel yang banyaknya kejadian atau frekuensi (cases) didistribusikan ke dalam kelompok-kelompok (kelas-kelas) yang berbeda. (Budiyuwono,1987).

Jenis Distribusi Frekuensi

Tujuan Distribusi Frekuensi : untuk mengatur data mentah (belum dikelompokan) ke dalam bentuk yang rapi tanpa mengurangi inti informasi yang ada, Data menjadi informatif dan mudah dipahami.
Ditinjau dari jenisnya : Numerik : pengelompokan data berdasarkan angka – angka tertentu, biasanya sajikan dengan grafik histogram. Kategorikal : pengelompokan data berdasarkan kategori – kategori tertentu, biasanya disajikan dengan grafik batang, lingkaran dan gambar.
Ditinjau dari nyata tidaknya frekuensi : Absolut, jumlah bilangan yang menyatakan banyaknya data pada suatu kelompok tertentu. Relatif, juga dinamakan tabel persentase.
Ditinjau dari kesatuannya : Satuan, Kumulatif.
Data yang diolah merupakan suatu deret hitung yang berdiri sendiri.

Jenis Tabel Distribusi Frekuensi:

1. Tabel distribusi frekuensi data tunggal, menyajikan frekuensi data yang tidak dikelompokkan.
2. Tabel distribusi frekuensi data kelompok, menyajikan pencaran frekuensi data yang kelompokkan.
3. Tabel distribusi frekuensi kumulatif, menyajikan frekuensi yang datanya selalu ditambahkan. 
4. Tabel distribusi frekuensi relative, menyajikan data frekuensi yang bukan sebenarnya, misalnya dalam bentuk persen.

Contoh SOAL :

1. Insertion Sort

2.Tree Sort

#include<iostream>
using namespace std;
struct tree{
    int info;
    tree *Left, *Right;
};
tree *root;
class TreeSort{
    public:
        int no_of_elements;
        int elements[10];
    public:
        void getarray();
        void sortit();
        void insert1(int);
        tree *insert2(tree *, tree *);
        void display(tree *);
};
void TreeSort::getarray(){
    cout<<"Masukkan elemen yang anda inginkan:";
    cin>>no_of_elements;
    cout<<"masukan angka: \n";
    for(int i=0;i<no_of_elements;i++){
        cin>>elements[i];
    }
}
void TreeSort::sortit(){
    for(int i = 0; i  < no_of_elements; i++){
        insert1(elements[i]);
    }
}
tree* TreeSort::insert2(tree *temp,tree *newnode){
    if(temp==NULL){
        temp=newnode;
    }
    else if(temp->info < newnode->info){
        insert2(temp->Right,newnode);
        if(temp->Right==NULL)
            temp->Right=newnode;
    }
    else{
        insert2(temp->Left,newnode);
        if(temp->Left==NULL)
            temp->Left=newnode;
    }
    return temp;
}
void TreeSort::insert1(int n){
    tree *temp=root,*newnode;
    newnode=new tree;
    newnode->Left=NULL;
    newnode->Right=NULL;
    newnode->info=n;
    root=insert2(temp,newnode);
}
/* Inorder traversal */
void TreeSort::display(tree *t = root){
    if(root==NULL){
        cout<<"Nothing to display";
    }else
    if(t!=NULL){
        display(t->Left);
        cout<<t->info<<" ";
        display(t->Right);
    }
}
int main(){
    TreeSort TS;
    TS.getarray();
    TS.sortit();
    TS.display();
    return 0;
}

3. Bubble Sort



4. Exchange Sort

using namespace std;
#include<iostream>
int main(void)
{
          int array[5];           // An array of integers.
          int length = 5;                 // Lenght of the array.
          int i, j;
          int temp;

        //Some input
          for (i = 0; i < 5; i++)
          {
                   cout << "Masukan angka: ";
                   cin >> array[i];
          }

          //Algorithm
          for(i = 0; i < (length -1); i++)
          {
                   for (j=(i + 1); j < length; j++)
                   {
                             if (array[i] < array[j])
                             {
                                      temp = array[i];
                                      array[i] = array[j];
                                      array[j] = temp;
                             }
                   }
          }
          //Some output
          for (i = 0; i < 5; i++)
          {
                   cout << array[i] << endl;
          }

}



5. Selection Sort

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

using namespace std;


template <class T>
void s_sort(T a[],int n)
{
     int i,j,t;
     for(i=0;i<n;i++)
     {
                     for(j=i+1;j<n;j++)
                     {
                                       if(a[j]<a[i]) //for descending order use if(a[j]>a[i])
                                       {
                                                    t=a[i];
                                                    a[i]=a[j];
                                                    a[j]=t;
                                       }
                     }
     }
}


int main()
{
    int a[100],i,n;
    cout<<"Masukan jumlah elemen:\n";
    cin>>n;
    cout<<"\nmasukan angka:\n";
    for(i=0;i<n;i++)
    {

                      cout<<"\nmasukan:";
                    cin>>a[i];
    }
    s_sort(a,n);
    cout<<"\nAfter Sorting\n";
    for(i=0;i<n;i++)
    {
                    cout<<a[i]<<"\t";
    }
    getch();
    return 0;
}




6. Heap Sort
#include <iostream>
#include <conio.h>
using namespace std;
void max_heapify(int *a, int i, int n)
{
    int j, temp;
    temp = a[i];
    j = 2*i;
    while (j <= n)
    {
        if (j < n && a[j+1] > a[j])
            j = j+1;
        if (temp > a[j])
            break;
        else if (temp <= a[j])
        {
            a[j/2] = a[j];
            j = 2*j;
        }
    }
    a[j/2] = temp;
    return;
}
void heapsort(int *a, int n)
{
    int i, temp;
    for (i = n; i >= 2; i--)
    {
        temp = a[i];
        a[i] = a[1];
        a[1] = temp;
        max_heapify(a, 1, i - 1);
    }
}
void build_maxheap(int *a, int n)
{
    int i;
    for(i = n/2; i >= 1; i--)
    {
        max_heapify(a, i, n);
    }
}
int main()
{
    int n, i, x;
    cout<<"Masukan jumlah elemen:\n";
    cin>>n;
    int a[20];
    for (i = 1; i <= n; i++)
    {
        cout<<"masukan angka:"<<(i)<<endl;
        cin>>a[i];
    }
    build_maxheap(a,n);
    heapsort(a, n);
    cout<<"sorted output\n";
    for (i = 1; i <= n; i++)
    {
        cout<<a[i]<<endl;
    }
    getch();
}



7. Quick Sort



8. Merge Sort



9. Shell Sort








Senin, 13 April 2015