algoritma penjualan tiket kereta api

Kamus
Type
Data = Record
Nama, Alamat, Tujuan, Kelas : String
Jml_beli : Byte
Harga, Total_harga : Longint
Penjualan = Array [1..100] of Data
Var
A : Penjualan
i, j, Jumlah_data: Byte
Tukar : Data

Procedure Input
{
With A[i] Do
Readln (Nama, Alamat, Tujuan, Kelas, Jumlah_beli)
}

Procedure Process
{
With A[i] Do
{
If (Tujuan=’Bandung’) and (Kelas=’VVIP’) then
Harga 90.000
else
If (Tujuan=’Bandung’) and (Kelas=’VIP’) then
Harga <-75.000
Else
If (Tujuan=’Jakarta’) and (Kelas=’VVIP’) then
Harga <- 120.000
Else
If (Tujuan=’Jakarta’) and (Kelas=’VIP’) then
Harga <-90.000
Total_harga<-Harga * Jml_beli
}
}
Procedure Urut
{
For i <– 1 to Jumlah_data – 1 Do
For j A[j+1].Nama then
Tukar <- A[j]
A[j] <-A[j+1]
A[j+1]<- Tukar
}
}

Procedure Output
{
Writeln(‘_____________________________________’)
Writeln(‘ Nama Alamat Tujuan Kelas Jumlah_beli Harga Total_harga’)
Writeln(‘_____________________________________’)
For i <-1 to Jumlah_data Do
With A[i] Do
Writeln( Nama, Alamat, Tujuan, Kelas, Jumlah_beli, Harga, Total_harga)
}
Writeln(‘_____________________________________’)
}
Algo Utama
{
Readln(Jumlah_data)
For i <- 1 to Jumlah_data Do
{
Input
Process
}
Urut
Output
}

Add a comment March 6, 2009

Algoritma Bubble Sort

bilangan yang  di sorting 5 8 2 9 4

bil[1] = 5; bil[2] = 8; bil[3] = 2; bil[4] = 9; bil[5] = 4;

di sorting dari besar ke kecil, maka langkah2nya :

1. Cek bilangan pertama, apakah bil[1] lebih kecil dari bil[2]? Jika iya ke langkah 2, jika tidak maju ke bil[2] n lakukan lagi langkah 1, tapi index nya berubah, jadi : apakah bil[2] < bil [3], gtu…

2. Kondisi udah terpenuhi nih… tinggal tahap nuker..

tau kan, algoritma tuker 2 bilangan?? kita butuh variable bantuan, let say namanya temp. nah, tinggal tuker seperti biasa…

temp <- bil[1]

bil[1] <- bil[2]

bil[2] <- bil[1]

udah gtu, balik ke langkah 1, index na maju 1 lagi dunn…

3. hehhhe. begitu terus ampe bil yang dicek bil[n-1] < bil [n]

4. Nah, ntu baru tahap 1.. masi ngga ngurut kann bilanganna. Kenapa? cuz tu baru pengurutan tahap pertama, supaya terurut semua, ya balik dari awal lagi dunn.. balik lagi ke langkah satu, mulai dari index 1..

pengurutan dibagi jadi 2 :

pengurutan tahap = pengurutan all bilanganna

pengutan bil = cek per bilangan

Kalu pake soal yang tadi, jumlah bilangan = n = 5, berarti ada 5-1=4 tahap pengurutan

misal kan pake soal yang tadi, jadinya gini…

awal : 5 8 2 9 4

Setelah masuk sorting :

Tahap 1 :

8 5 2 9 4

8 5 2 9 4

8 5 9 2 4

8 5 9 4 2

Tahap 2 :

8 5 9 4 2

8 9 5 4 2

8 9 5 4 2

8 9 5 4 2

Tahap 3 :

9 8 5 4 2

9 8 5 4 2

9 8 5 4 2

9 8 5 4 2

Tahap 4 :

9 8 5 4 2

9 8 5 4 2

9 8 5 4 2

9 8 5 4 2

Add a comment February 23, 2009

Normalisasi

Faktur Servis

Data

No Urut	Nama	TglPendaftaran	Servis
309	Agus	11 september 2008	Paket servis 1

 

Normalisasi

1-NF

Faktur -          KdFaktur * -          NamaFaktur -          KdPelanggan -          NamaPelanggan -          KdServis -          NamaPaketServis -          kdPetugas -          NamaPetugas

Transaksi -          NoUrut * -          Tglpendaftaran -          JamPenerimaan -          Type/Tahun SMH -          Warna -          Kilometer -          KdFaktur ** -          kdBarang **

Barang -          Kdbarang * -          NamaBarang -          Jumlah

 

 

 

 

 

 

 

 

 

 

2-NF

Faktur -          KdFaktur * -          NamaFaktur -          KdPelanggan -          NamaPelanggan -          KdServis -          NamaPaketServis -          kdPetugas **

Transaksi -          NoUrut * -          Tglpendaftaran -          JamPenerimaan -          Type/Tahun SMH -          Warna -          Kilometer -          KdFaktur ** -          kdBarang **

Barang -          Kdbarang * -          NamaBarang -          Jumlah

Petugas -          KdPetugas * -          NamaPetugas -          Alamat

 

 

 

 

 

 

 

 

 

3-NF

Faktur -          KdFaktur * -          NamaFaktur -          KdPelanggan ** -          KdServis -          NamaPaketServis -          kdPetugas **

Transaksi -          NoUrut * -          Tglpendaftaran -          JamPenerimaan -          Type/Tahun SMH -          Warna -          Kilometer -          KdFaktur ** -          kdBarang **

Petugas -          KdPetugas * -          NamaPetugas -          Alamat

Pelanggan -          KdPelanggan * -          NamaPelanggan -          Alamat -          Telepon -          No.Polisi -          No.Rangka -          No.Mesin

 

 

 

 

 

 

Barang -          Kdbarang * -          NamaBarang -          Jumlah

                                                                                                       

 

 

 

4-NF

Faktur -          KdFaktur      * -          NamaFaktur -          KdPelanggan    ** -          KdServis -          kdPetugas   **

Transaksi -          NoUrut                           * -          Tglpendaftaran -          JamPenerimaan -          Type/Tahun SMH -          Warna -          Kilometer -          KdFaktur        ** -          kdBarang       **

Petugas -          KdPetugas  * -          NamaPetugas -          Alamat

Pelanggan -          KdPelanggan    * -          NamaPelanggan -          Alamat -          Telepon -          No.Polisi -          No.Rangka -          No.Mesin

 

 

 

 

 

 

Barang -          Kdbarang    * -          NamaBarang -          Jumlah

                                                                                                       

 

 

Servis -          KdServis      * -          NamaPaketServis -          TglServis

 

 

 

Query

SELECT  * FROM SERVIS

Add a comment January 10, 2009

studi kasus perancangan database

Studi Kasus Database Dosen
Oleh : Saparudin
I. Pendahuluan
Sebagai salah satu pengembang aplikasi yang bersifat RAD (Rapid Application
Develoment), C++Builder dapat membuat aplikasi database (basis data). Aplikasi
database adalah aplikasi yang didalamnya terdapat proses pengaksesan dan
pemanipulasian data dari sebuah database (kumpulan tabel) dimana data-data
tersebut akan dihubungkan dengan sebuah User Interface (UI) atau form-form.
Lingkungan database sering dikenal dengan istilah Back End, sedangkan
lingkungan User Interface dikenal dengan istilah Front End. BDE (Borland
Database Engine) adalah software yang disediakan C++Builder untuk membuat
komunikasi antara database dengan user interface.
Fitur-fitur lain dalam pengembangan aplikasi database, diantaranya :
• Database Explorer
Fitur ini berupa software yang berguna untuk melihat isi database,
mengatur alias BDE dan juga untuk membuat kamus data (data
dictionary).
• Database Desktop
Fitur ini berupa software yang berguna untuk melakukan pembuatan dan
perubahan terhadap isi database.
• Data Modul
Fitur ini berupa unit yang berguna untuk menempatkan komponenkomponen
seperti Ttable, Tquery dan TStoredProc.
• Quick Report
Fitur ini berupa komponen-komponen yang terdapat pada component
pallete di dalam IDE C++Builder. Fitur ini berfungsi untuk membuat
laporan-laporan database di dalam aplikasi.
II. Membuat Database melalui Database Desktop
Database adalah sekumpulan data yang terdiri dari baris (record) dan kolom
(field). Kumpulan record ini kemudian direpresentasikan dengan sebuah tabel.
Jadi database dapat didefinisikan sebagai kumpulan tabel yang saling
berelasi.
USER
INTERFACE BDE Database
Halaman 2
NIP Nama Alamat Kota
132128633 Amin Rusdi, Drs Jl. Sudirman No 45 Palembang
132101453 Rustiyah, Ir Jl. Gelatik No. 324 Palembang
131901945 Rediansyah, Drs Perum. Indralaya Indah Indralaya
Field/Kolom
Selain tabel, dalam pemrograman database dikenal juga istilah query, yaitu
kumpulan record dari beberapa field pilihan yang diambil dari ‘satu’ atau
‘beberapa’ tabel.
Tabel dan query juga sering dinamakan dataset.
Untuk memulai pembuatan Database Desktop, ikuti langkah-langkah berikut :
Langkah 1
Pilih menu tools-Database Desktop pada IDE C++Builder.
Langkah 2
Setelah Database Desktop Aktif, pilih menu file-New-Table, kemudian pilih
tipe database.
Record/
Baris
Halaman 3
Langkah 3
Isilah Field Name, Type, Size dan Decimal (untuk type numerik).
Field Name digunakan untuk menuliskan nama-nama field yang akan
diisikan ke dalam tabel. Nama field tidak boleh menggunakan spasi.
Type digunakan untuk menentukan tipe data dari field yang diisikan.
Size digunakan untuk menentukan lebar atau ukuran karakter dari suatu field.
Decimal digunakan untuk menentukan jumlah desimal dari suatu tipe
numerik.
Langkah 3
Simpan tabel tersebut dengan suatu nama tertentu pada direktori yang
diinginkan. Jika kita menginginkan penambahan tabel baru, ulangi langkahlangkah
tersebut.
III. Membuat Koneksi ke Database Melalui BDE
BDE berfungsi untuk membuat komunikasi antara database dengan user
Interface. Cara untuk melakukan hal tersebut adalah dengan membuat
sebuah alias pada BDE. Alias adalah suatu nama yang dapat berisi
kumpulan informasi dari database yang akan diakses, termasuk jenis driver
database, user name, password, lokasi (path) penyimpanan database dan
sebagainya.
Pembuatan alias dapat dilakukan melalui Database Desktop, yaitu dengan
memilih menu Tools-Alias Manager.
Halaman 4
IV. Komponen-komponen Database
Terdiri dari dua bagian, yaitu komponen Data Access dan Data Controls.
a. Komponen Data Access
Komponen Data Access adalah komponen non-visual yang berguna untuk
mengakses database melalui sebuah alias. Komponen ini dapat dilihat
pada Component Pallete di dalam IDE C++Builder tepatnya pada tab
page Data Access.
Berikut ini tabel yang berisi daftar komponen yang termasuk ke dalam
komponen Data Access
Nama Komponen Kegunaan
TDataSource Berperan sebagai penghubung antara komponen Data Access
lainnya dengan komponen Data Controls.
TTable Untuk mendapatkan data-data dalam bentuk tabel dari
database.
TQuery Untuk mendapatkan sebuah subset (beberapa kolom) dari
satu tabel atau lebih dalam sebuah database
TStoredProc Merepresentasikan sebuah dataset yang menyimpan satu
record atau lebih dimana dataset tersebut dihasilkan dari
suatu prosedur yang sebelumnya telah didefinisikan
TDatabase Membungkus hubungan client/server ke database tunggal
dalam sebuah session
TSession Merepresentasikan sebuah session tunggal dalam sebuah
aplikasi database multi-threaded
TbacthMove Membungkus sebuah dataset yang digunakan untuk
memindahkan data dari satu tabel ke tabel lainnya
TUpdateSQL Merepresentasikan statemen SQL INSERT, UPDATE, dan
DELETE yang digunakan untuk melakukan pembaharuan
terhadap hasil query (result set) yang bersifat read-only.
b. Komponen Data Controls
Komponen Data Controls merupakan komponen visual yang digunakan di
dalam User Interface untuk mengontrol dan menampilkan data-data yang
telah diakses oleh komponen Data Access. Komponen-komponen ini
dikelompokkan ke dalam komponen Data Controls atau sering juga
disebut dengan kontrol visual (visual controls).
Nama Komponen Kegunaan
TDBGrid Menampilkan tabel atau query dalam format tabular
TDBNavigator Melakukan navigasi dan modifikasi terhadap data
TDBText Menampilkan sebuah field sebagai teks
TDBEdit Menampilkan dan mengubah field dalam format form (edit
box)
TDBMemo Menampilkan data dalam bentuk multi-line (lebih dari satu
baris)
TDBImage Menampilkan dan mengubah sebuah field bertipe gambar
atau BLOB (Binary Large Object)
TDBListBox Menampilkan daftar dari sebuah field dalam bentuk ListBox
yang berguna untuk proses entri
TDBComboBox Menampilkan dan mengubah daftar dari sebuah field yang
mempunyai kondisi boolean dalam sebuah Check Box
TDBRadioGroup Menampilkan kumpulan nilai untuk mengentri sebuah field
dalam bentuk RadioButton
Halaman 5
TDBLookupListBox Menampilkan daftar dari sebuah field yang diambil dari
sebuah tabel atau query dalam bentuk ListBox
TDBLookupComboBox Menampilkan daftar dari sebuah field yang diambil dari
sebuah tabel atau query dalam bentuk drop down
TDBCtrlGrid Menampilkan dan mengubah record dalam sebuah grid
(bentuk tabular) dimana sebuah record-nya mempunyai
kumpulan DataControls lainnya serta sebuah record lagi.
V. Membuat Form Database
Secara realita sebuah aplikasi database terdiri dari banyak komponen
database, namun untuk membuat aplikasi database paling sederhana
setidaknya kita mempunyai sebuah form yang di dalamnya ditempatkan
komponen minimum dari database.
• Satu komponen dataset
• Satu komponent data control
• Satu komponen TDataSource
VI. Studi Kasus : Membangun Database Dosen
Langkah-langkah sederhana dalam membangun database Dosen Program
Studi :
• Kumpulkan informasi yang akan disimpan menjadi data.
Misalkan :
Data Pribadi : NIP, Nama, Alamat, dsbnya.
Data Kepegawaian : NIP, Nama, Pangkat, Golongan, Jabatan, dsb
Data apa lagi ???
• Buatlah tabel dalam database desktop
• Buatlah Aplikasi yang dapat menangani : input data, proses dan output
yang diinginkan.
• Input Data
• Buat Query
• Buat Output
Contoh :
Form Pembuka : Set Up Fakultas dan Program Studi
Halaman 6
Form : Input Data Pribadi Dosen
Form : Input Data Pedidikan Dosen

Add a comment September 28, 2008

model database dan studi kasus

Add a comment September 28, 2008

PERANCANGAN DATABASE

Senin, 2008 Februari 25

Perancangan Database – M Faisal Affandi (06.03.002)

Pendahuluan perancangan Database :

Ø Tantangan dalam merancang database adalah bagaimana merancang sehingga database dapat memenuhi keperluan saat ini dan masa mendatang

Ø Perancangan Model Konseptual perlu dilakukan disamping perancangan model fisik

Proses perancangan basis data , dibagi menjadi 3 tahapan yaitu :

Ø Perancangan basis data secara konseptual, tahapan ini merupakan upaya untuk membuat model yang masih bersifat konsep..

Ø Perancangan basis data secara logis, merupakan tahapan untuk memetakan model konseptual kemodel basis data yang akan dipakai (modal relasional, hirarkis, atau jaringan). Perancangan ini tidak bergantung pada DBMS yang akan dipakai, itulah sebabnya perancangan basis data secara logis terkadang disebut pemetaan model data.

Ø Perancangan basis data secara fisis, merupakan tahapan untuk menuangkan perancangan basis data yang bersifat logis menjadi basis data fisis yang tersimpan pada media penyimpanan eksternal (yang spesifik terhadap DBMS yang dipakai ).

Pengembangan Sistem

Pengembangan system terdiri atas sederetan kegiatan yang dapat dikelompokan menjadi beberapa tahapan. Ada berbagai pembagian tahapan dalam pengembangan system yaitu :

Ø Metodologi yang disebut Waterfall atau air terjun yang membagi daur pengembangan system menjadi 6 tahapan : konsepsi, pendahuluan, analisis, perancangan, implementasi dan pengujian.

Ø McLeod mengemukakan 4 tahapan : perencanaan, analisis, perancangan dan implementasi.

Ø Fabbri dan Schwab membaginya menjadi 5 tahapan : studi kelayakan, rencana pendahuluan, analisis system, perancamgan system danimplementasi system.

Tahapan studi kelayakan

Tahapan ini merupakan identifikasi terhadap kebutuhan system baru, identifikasi tidak hanya didasarkan oleh kebutuhan-kebutuhan baru tetapi harus memperhatikan kebutuhan pada system yang sudah ada. Hasil tahapan ini berupa daftar kebutuhan, perkiraan biaya untuk membuat system baru dan juga solusi yang dikehendaki.

Tahapan rencana pendahuluan

Tahapan ini menentukan lingkup proyek atau system yang akan ditangani, hal ini digunakan untuk menentukan jadwal proyek. Biasanya dijabarkan dalam diagram aliran data (DAD). DAD menunjukan fungsi-fungsi dalam system, cara menggunakan informasi yang tersimpan dan pemindahan informasi antar fungsi didalam system.

Tahapan analisis system

Analis system sering berdialog dengan pengguna untuk memperoleh informasi detil kebutuhan pengguna. Kemudian hasil yang didapat dipakai sebagai bahan untuk menyusun DAD system baru. Untuk memperinci DAD, item-item yang terdapat pada aliran data dan juga yang terdapat pada penyimpanan data dijabarkan dalam bentuk kamus data. Kamus data adalah deskripsi formal mengenai seluruh elemen yang tercakup dalam DAD.

Tahapan perancangan system

Tahapan perancangan system dibagi menjadi 2 bagian :

1. Perancangan basis data, merupakan langkah untuk menentukan basis data yang diharapkan dapat mewakili seluruh kebutuhan pengguna berdasarkan kamus aliran data yang telah dibuat. Proses perancangan basis data diantaranya adalah perancangan basis data konseptual yang terdiri atas 3 langkah yaitu :

Ø Penentuan entitas pada basis data

Ø Pendefinisian hubungan antarentitas

Ø Penerjemahan hubungan kedalam entitas

Entitas/tipe entitas/kelas entitas menyatakan objek atau kejadian.

Atribut/properti adalah item data yang menjadi bagian dari suatu entitas.

Hubungan adalah asosiasi atau kaitan antara dua entitas.

Kekangan digunakan untuk melindungi integritas data.

Domain adalah himpunan nilai yang berlaku bagi suatu atribut .

Integritas referensial adalah aturan-aturan yang mengatur hubungan antara kunci primer dengan kunci tamu milik tabel-tabel yang berada dalam suatu basis data relasional untuk menjaga kekonsistensian data.tujuan integritas referensial adalah untuk menjamin agar elemen dalam suatu tabel yang menunjuk kesuatu pengenal unik pada suatu baris pada tabel lain benar-benar menunjuk kesuatu nilai yang benar-benar ada. Macamnya ada 3 yaitu :

1. penambahan

2. penghapusan

3. peremajaan (update)

2. Perancangan proses

Ada 3 hal yang perlu diperhatikan tentang entitas :

Ø Sebuah atribut bisa jadi merupakan suatu pengulangan(berisi sejumlah nilai, bukan hanya satu nilai)

Ø Sebuah atribut muncul pada beberapa entitas.

Ø Sebuah atribut barangkali sebuah karakteristik dari entitas atau atribut lain.

Selain diagram E-R, diagram lain yang sering dipakai adalah diagram struktur data yang menyerupai E-R. cirinya dengan adanya 2 panah identik. Setelah hubungan antar entitas diketahui maka akan diterjemahkan kedalam table, melalui 3 langkah :

1.. Penentuan kunci untuk entitas

2. Penerjemahan hubungan kedalam kunci tamu

3. Penormalisasian basis data

Penentuan kunci tidak sekedar metode untuk mengakses suatu baris tertentu tapi harus menjadi pengenal yang unik. Kunci terdiri dari beberapa macam, yaitu sebagai berikut :

Candidate Key

Ø Satu atribut atau satu set minimal atribut yang mengidentifikasikan secara unik dari sebuah entitas.

Ø Misalnya: File Karyawan (No Induk, Nama, Tempat Lahir, Tanggal Lahir, Alamat, Kota )

Ø Kunci Kandidat:

o No Induk, pasti unik

o Nama, sering dipakai sbg kunci pencarian tetapi tidak cocok utk key karena bisa ada nama yg sama

o Nama+Tanggal Lahir

o Nama+Tanggal Lahir+Tempat Lahir

o Alamat, Kota , tidak cocok untuk kunci

Primary Key

Ø Satu atribut atau satu set minimal atribut yg dapat mengidentifikasikan secara unik suatu kejadian spesifik dan dapat mewakili entitas

Ø Dipilih dari Candidate Key yang paling mewakili sebuah entitas secara unik

Ø Contoh: No Induk, karena unik tidak mungkin ada satu No Induk untuk lebih dari satu pegawai

Alternate Key (Kunci Alternatif)

Adalah kunci kandidat yang tidak dipakai sebagai primary key

Foreign Key (Kunci Tamu)

Ø Adalah satu (atau satu set) atribut yang melengkapi satu relationship yang menunjukkan ke induknya.

Ø Misalnya: File Transaksi Gaji (No Induk, Nomor Bukti, Tanggal, Gaji Kotor, Potongan, Gaji Bersih, Pajak)

o Foreign Key: No Induk

o Primary Key: Nomor Bukti

o Alternate Key: No Induk + Nomor Bukti

Teknik Normalisasi

Ø Proses normalisasi merupakan proses pengelompokkan data elemen menjadi tabel-tabel yang menunjukkan entity dan relasinya sehingga membentuk struktur relasi yang baik (tanpa redudansi).

Ø Pada proses normalisasi selalu diuji pada bbrp kondisi, apakah ada kesulitan dalam:

· Add/insert data; delete data; update data; dan retrieve data;

· Jika ada problem maka relasi perlu dipisahkan

Bentuk Normalisasi

Ø Unnormalized Form

Ø 1st Normal Form (1 NF)

Ø 2nd Normal Form (2 NF)

Ø 3rd Normal Form (3 NF)

Ø Boyce-Codd Normal Form (BCNF)

BENTUK-BENTUK NORMALISASI

Bentuk Tidak Normal (Unnormalized Form):

Ø merupakan kumpulan data yang akan direkam,

Ø tanpa format tertentu,

Ø bisa saja data tidak lengkap atau ada duplikasi

Ø Dikumpulkan apa adanya

Normal Pertama (1st Normal Form)

Aturan :

Ø Mendefinisikan atribut kunci

Ø Tidak adanya group berulang

Ø Semua atribut bukan kunci tergantung pada atribut kunci

Normalisasi Kedua (2nd Normal Form)

Aturan :

Ø Sudah memenuhi dalam bentuk normal kesatu

Ø Sudah tidak ada ketergantungan parsial, dimana seluruh field hanya tergantung pada sebagian field kunci.

Normalisasi Ketiga (3rd Normal Form)

Aturan :

Ø Sudah berada dalam bentuk normal kedua

Ø Tidak ada ketergantungan transitif (dimana field bukan kunci tergantung pada field bukan kunci lainnya).

Normalisasi Keempat

Ø Dikenal dengan nama: Boyce-Codd Normal Form (BCNF)

Ø Relasi harus dalam bentuk normal kesatu dan setiap atribut harus bergantung fungsi pada atribut superkey

Ø Relatif jarang digunakan

Tahapan implementasi system

Tahapan implementasi system mencakup pengkodean program, pengujian program, pemasangan program dan pelatihan pada pengguna. Setelah tahap ini berakhir maka akan sampai pada tahapan penggunaan aplikasi oleh pengguna.

Add a comment September 9, 2008

Hello world!

Welcome to WordPress.com. This is your first post. Edit or delete it and start blogging!

1 comment September 4, 2008