Minggu, 27 Oktober 2013

Merge dengan bahasa C++

Berikut ini adalah program untuk algoritma Divide & conquer :

1. Listing Program

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

void merge(long [], int, int);
void merge_sort(long [], int);
void gotoxy(const int x, const int y){}

main()
{


    const int array_size = 10;
    long array[array_size] = {0};


    cout<<"************** MERGE SORT ****************\n"<<endl;


    cout<<"Masukkan Elemen-Elemen Array(max. 10)"<<endl;

        for(int count_1=0;count_1<array_size;count_1++)
        {
            cout<<"Elemen["<<count_1<<"] = ";
            cin>>array[count_1];
        }

    merge_sort(array, array_size);

    gotoxy(35,10);
    cout<<"Elemen-Elemen Yang Sudah di Sortir : ";
    for(int count_2=0;count_2<array_size;count_2++)
    {
        gotoxy(50, 12+count_2);
        cout<<"Elemen ["<<count_2<<"] = "<<array[count_2]<<endl;
    }

    getch();
    return 0;
}

/*************************************************************************/

void merge(long array[], int array_size_1, int array_size_2)
{
    long *temp_array = new long[array_size_1+array_size_2];

    int count_1 = 0;
    int count_2 = 0;
    int count_3 = 0;

    while(count_2<array_size_1 && count_3<array_size_2)
    {
        if(array[count_2]<=array[array_size_1+count_3])
        {
            temp_array[count_1] = array[count_2];
            count_2++;
        }
        else
        {
            temp_array[count_1] = array[array_size_1+count_3];
            count_3++;
        }
        count_1++;
    }

    while(count_2<array_size_1)
    {
        temp_array[count_1] = array[count_2];
        count_1++;
        count_2++;
    }

    while(count_3<array_size_2)
    {
        temp_array[count_1] = array[array_size_1+count_3];
        count_3++;
        count_1++;
    }

    for(int count_4=0; count_4<array_size_1+array_size_2; count_4++)
        array[count_4] = temp_array[count_4];

        delete temp_array;
}

/**************************************************************************/

void merge_sort(long array[], int array_size)
{
    if(array_size>1)
    {
        int sub_array_size_1 = array_size/2;
        int sub_array_size_2 = array_size - sub_array_size_1;

        merge_sort(array, sub_array_size_1);

        merge_sort(array+sub_array_size_1, sub_array_size_2);
        merge(array, sub_array_size_1, sub_array_size_2);
    }
}

2. Output

Install Netkit pada ubuntu

08.31 Program No comments

Instalasi NETKIT di Ubuntu 9.10

NETKIT adalah emulator jaringan yang cara kerjanya mirip dengan aslinya (user mode di GNU/Linux). Atau lebih mudahnya adalah tool jaringan tanpa jaringan alias virtual machine

Pada Instalasi Netkit kali ini dijalankan menggunakan OS GNU/Linux Ubuntu 9.10.

Langkah-langkahnya sebagai berikut:

A. Download dan mekarkan:

Download file yang dibutuhkan di http://wiki.netkit.org/index.php/Download_Official yang terdiri dari 3 file*, yaitu:

netkit-2.7.tar.bz2
netkit-filesystem-i386-F5.1.tar.bz2
netkit-kernel-i386-K2.8.tar.bz2

Simpan di direktori yang sama (misal /home/dikmansn165/netkit)
(* sangat disarankan menggunakan versi terbaru dan sudah stabil)

dikmansn165@dikmansn165-laptop:~/netkit$ tar -xjvf netkit-2.7.tar.bz2

dikmansn165@dikmansn165-laptop:~/netkit$ tar -xjvf netkit-filesystem-i386-F5.1.tar.bz2

dikmansn165@dikmansn165-laptop:~/netkit$ tar -xjvf netkit-kernel-i386-K2.8.tar.bz2

B. Setting PATH:

:~/netkit$ export NETKIT_HOME=/home/dikmansn165/netkit/netkit

:~/netkit$ export PATH=$PATH:$NETKIT_HOME/bin

:~/netkit$ export MANPATH=$NETKIT_HOME/man

C. Checking Configuration:

dikmansn165@dikmansn165-laptop:~/netkit$ cd $NETKIT_HOME

dikmansn165@dikmansn165-laptop:~/netkit/netkit$ ./check_configuration.sh

D. Testing Virtual Console:

dikmansn165@dikmansn165-laptop:~/netkit/netkit$ vstart pc1 –eth0=A

dikmansn165@dikmansn165-laptop:~/netkit/netkit$ vstart pc2 –eth0=B

Netkit Virtual Console

E. Mematikan Virtual Console:

pc1:~# halt

pc2:~# halt

Untuk mencoba konfigurasi dari NETKIT silahkan baca-baca manual slidenya di http://wiki.netkit.org/index.php/Labs_Official.

Selamat mencoba dan semoga bermanfaat…

Di Ubuntu versi 13.04 (software sudah di download terlebih dahulu)

Tutorial kali ini memakai OS LINUX UBUNTU 13.04 langsung saja tutorial cara menginstall netkit sebagai berikut : Sebelum kita menginstall netkit terlebih dahulu kita persiapkan file-file seperti : 1. netkit-2.8.tar.bz2 2. netkit-filesystem-i368-F5.2.tar.bz2 3. netkit-kernel-K2.8.tar.bz2 pertama-tama buka dulu terminalnya dengan cara menekan CTRL+ALT+T, maka akan muncul gambar seperti dibawah ini.

Sebelum kita mengekstrak file tersebut kita harus membuka keberadaan dikrektori file netkit dengan mengetikkan perintah cd /home/bagus/Downloads lalu tekan ENTER, setelah itu kita ekstrak ketiga file netkit tersebut. Yang pertama kita ekstrak file netkit-2.8.tar.bz2 dengan mengetikkan perintah tar -xvf netkit-2.8.tar.bz2 lalu tekan enter.

Yang kedua kita ekstrak fie netkit-filesystem-i386-F5.2.tar.bz2 dengan mengetikan perintah tar -xvf netkit-filesystem-i386-F5.2.tar.bz2 lalu tekan enter

kemudian setelah file netkit sudah di ekstrak semua kita harus setting path supaya netkit bisa dikenali dengan mengetikkan perintah : export NETKIT_HOME=/home/bagus/Downloads/netkit export MANPATH=:$NETKIT_HOME/man export PATH=$NETKIT_HOME/bin:$PATH