FILE

KONSOLIDASI
Konsolidasi didefinisikan sebagai sebuah sequential file yang terurut, arsip tersebut mengandung kelompok-kelompok data dengan kunci yang sama dan harus diproses sebagai satu kesatuan. Ada dua jenis konsolidasi :

1. Tanpa Separator

2. Dengan separator

DOWNLOAD LISTING PROGRAM(.TXT) :

Listing Program Konsolidasi

MERGING

Merging dengan kata lain penggabungan akan didefinisikan dua buah file dengan kondisi yang telah terurut. Setiap file akan dikondisikan (digabungkan) dengan macam – macam key (kunci) yang sama yang harus diproses sebagai satu kesatuan,

DOWNLOAD LISTNG PROGRAM(.TXT):

Listing Program Merging

SPLITTING

Pada dasarnya splitting (pemisahan file) adalah salah satu metode pengolahan file. Merupakan proses pemisahan file yang mengandung kelompok-kelompok data dengan kunci yang sama yang harus diproses dalam satu kesatuan berdasarkan kelompok-kelompok data yang ada menjadi dua buah file atau lebih berdasarkan kriteria tertentu

DOWNLOAD LISTING PROGRAM (.TXT) :

Listing Program Spliting

UPDATING

Updating adalah proses yang dilakukan untuk mengubah nilai rekaman tertentu di dalam arsip, menambah rekaman baru, atau , menghapus rekaman tertentu yang ada pada sebuah master file dengan data dari Transaction file.

Updating disebut juga sebagai peremajaan, pemutakhiran. Meremajakan rekaman dari sebuah file sequential yang terurut dengan key unik (yang biasanya disebut sebagai Master File), dilakukan terhadap rekaman yang ada berdasarkan file terurut lain (Update File), dengan key yang tidak unik. Satu rekaman pada Master File dapat mengalami satu atau beberapa kali peremajaan. Hasil peremajaan dilakukan langsung terhadap file master.

DOWNLOAD LISTING PROGRAM (.DOC):

Listing Program Updating

QUICK SORT

Metode quick sort juga sering disebut dengan metode partition exchange sort. Metode ini dijelaskan sebagai berikut. Misalkan kita ingin mengurutkan array A yang mempunyai N elemen. Kita pilih sembarang elemen dari array tersebut, biasanya elemen pertama, misalnya x. Kemudian semua elemen tersebut disusun dengan menempatkan x pada posisi J sedemikian rupa sehingga elemen ke 1 sampai J-1 mempunyai nilai lebih kecil dari X dan elemen ke J+1 sampai ke N mempunyai nilai lebih besar dari X. Dengan demikian kita mempunyai dua subvektor, subelemen pertama nilai elemennya lebih kecil dari X, subvektor kedua nilai elemennya lebih besar dari X.

DOWNLOAD LISTING PROGRAM (.TXT):

Listing Program Quick Sort

KNAPSACK

Pada dasarnya, pemecahan masalah dengan menggunakan algoritma branch and bound untuk mencari solusi optimum terkadang sangat lama. Untuk kasus terburuk, penggunaan metode ini membutuhkan waktu yang meningkat secara eksponen dengan ukuran masalah, tetapi terkadang juga adakalanya kita beruntung dan metode ini hanya membutuhkan sedikit waktu saja.
Knapsack adalah salah satu kasus yang dapat diselesaikan dengan metode branch and bound. Berapa banyak barang yang dapat ditampung oleh suatu knapsack yang memiliki kapasitas berat tertentu

DOWNLOAD LISTING PROGRAM (.TXT):

Listing Program Knapsack