ERD dan Relasi Antar Table

Hari ke-tiga sudah UTS dikampus berjalan. Mari sambut hari ke-empat dengan belajar Basis Data. :D Yuk Tengok bayangan soal ujian kita. “Buatlah perancangan basis data persewaan/rental mobil atau perpustakaan dengan Tool : ER DIAGRAM dan RELASI ANTAR TABEL dengan menentukan entitas, relasi, atribut, hubungan kardinalitas maupun key nya sesuai sistem yang dibutuhkan.

Supaya belajarnya lebih menyenangkan dan meyakinkan , nih aku punya ERD dan Relasi antar table perancangan basis data mobil. Jadikan ini sebagai inspirasi buat ERD dan Relasi antar table kamu, bukan” diconto” lho yaw, karena ini yang akan aku jadikan jawaban dari soal bayangan itu. Siipppp…. !

---

Add caption

 Ini ERD untuk Mobil. Jadi kisahnya satu karyawan bisa melayani banyak pelanggan. satu karyawan bisa memanagemen banyak mobil. satu pelanggan bisa menyewa banyak mobi. dan nanti satu karyawan melaporkan pada satu pemilik. kalau masih belum paham, bisa komen :).

Dan ini Relasi antar tabelnya, dibaca sendiri ya. insyaallah cukup jelas kok. Terakhir, ai wanna sei, Belajar Yuk, and say “No Nyontek, No Ngerpek ! Raih Ridho Allah! Allahu Akhbar !”. (Thx Gambar sisfotennya, -endho-)

Queue menggunakan Array dan Linked List

Bagi temen-temen yang masih kurang paham tentang queue (antrian) menggunakan linked list atau yang catatannya masih belum lengkap, bisa belajar disini sekalian lengkapi catatan. Hihihi… Sebelum saya jelaskan tentang queue menggunakan linked list, ada baiknya kalau kita mereview sejenak queue menggunakan array. Semakin banyak berlatih, semakin baik bukan. Lets gooooo... !

1.       Queue  (antrian) menggunakan array

                Sekarang mari kita banyangkan orang-orang yang lagi ngantri, begitulah ilustrasi struktur data kita kali ini. Yang paling pertama datang untuk mengantri, maka dia pulalah yang paling duluan, First In First Out (FIFO). So, bagaimana cara menterjemahkannya kedalam bahasa pemprograman C++ ? yuuukk.

Pertama, kita deklarasikan dulu variabel-variabelnya,  begini

int antrian[10];

          int depan, belakang, ambil, n;

          depan=1;

          belakang=0;

setelah semua uda dideklarasikan, saatnya kita menambah antriannya

          belakang=belakang+1;

          antrian[belakang]=n;

n disitu maksudnya adalah data. simpel yach.

 Kemudian kalau mau menghapus/mengambil antrian bisa dengan menjadikan array ke i menjadi depan.

ambil=antrian[depan];

          while (depan!=belakang)

          {

                antrian [depan]=antrian[depan+1];

                depan=depan+1;

          }

                depan=1;

                belakang=belakang-1;

terakhir, mari kita menampilkan antrian kelayar dengan menggunakan metode pungulangan.

for (int i= 1; i<=belakang; i++)

         {

                  cout<< antrian[i]<<" ";

}

Sipp,, selesai. J bisa kan? Bisa donk!

2.       Queue menggunakan linked list

Sekarang kita masuk kepembahasan inti, queue menggunakan linked list, untuk menambah antrian seperti ini,

        simple *baru=new simple;

        baru->data=n;

        baru->next=NULL;

        baru->prev=belakang;

        belakang->next=baru;

        belakang=baru;

dan kalau mau menghapus/mengambil antrian,

bantu=depan;

          depan=bantu->next;

          depan->prev=NULL;

          delete (bantu);

terakhir untuk menampilkan antriannya,

bantu=depan;

          while(bantu!=NULL)

           {

                cout<<bantu->data<<" ";

                bantu=bantu->next;

          }

Selesai... !! biasanya kalau aku berhasil memecahkan tantangan program yang aku katakan adalah, “alhamdulillah, selesai. Seru.. seru.. seru...”. so, mari katakan “alhamdulillah, selesai. Seru.. seru.. seru...”.

Nih, kalau mau download program fullnya ,

queue menggunakan array 

queue menggnakan linked list

SINGLE LINKED LIST (bukan ngelist yang lagi single) [I]

Hingga siang ini, sebenarnya nggak siap juga kalau besok harus ada UTS dikampus.  Nggak siapnya bukan karena belum paham materi dari dosen, tapi aku sendiri yang belum mempersiapkan. Soalnya rasa suntuk banget dengan kurikulum yang maksa banget menyamaratakan taraf berpikir anak didiknya. Nanti kalau ada yang nggak lulus mata kuliah, eh, yang disalahin 100% mahasiswanya (dibilang TIDUR saat kuliah, meskipun emang benar. hehe). Hm, ngeluh tapi ada tindakan nggak papa kan? Dari pada yang pasrah malah nggak ngelakuin apa-apa?. Meskipun sebenarnya lebih baik lagi bagi kamu yang nggak ngelu dan bertindak sesuatu untuk perubahan. =D

Tiada lain selain bukti cintaku ( karena Allah) buat teman-teman semua, khususnya anak-anak Sisfo’10 yang besok juga harus UTS. Nih, aku punya sedikit ilmu tentang Struktur Data yang dengan penuh semangat mau aku sebarin ketemen-temen semua. Semangat kita bukan semangat mengggurui, tapi disini semangat kita semangat berbagi. Mari belajar bersama…

---

Nih Sintak untuk mendeklarasikan single linked list, diketik dibawah tulisan #include <iostream.h>, dll itu lho.

struct simple

{

                int data;

                simple *next;

};

Maksudnya itu, kita buat struktur data yang kita beri nama simple. Tipe datanya integer dank arena ini adalah single linked list, makanya pointernya (*) Cuma ada satu yang kita beri nama next. Pointer diatas aku pribadi biasa menyebutnya pointer inti yang nantinya akan menuntun kita menuju data selanjutya.

                Selanjutnya kita masuk ke menu utama (void main). Nah, inilah waktunya kita buat pointer baru yang tujuannya untuk membantu kita dalam menambah data, mencari data dan sebagainya. Misalnya,

simple *awal,*akhir,*tolong,*tolong1;

kalau butuh pointer lagi bisa, tinggal pesan :D . dan kalau mau menambahnya ditengah-tengah program kita juga bisa, gini cara pendeklarasiannya, simple *baru=new simple; . mudah bukan.

sekarang mari kita buat linked list untuk menambah data baru. Seperti ini…

simple *baru=new simple;

¹baru->data=n;

²baru->next=NULL;

³awal=baru;

⁴akhir=baru->next;

⁵akhir=baru;

 Ceritanya, kita buat ponter baru yang kita beri nama baru. ¹ini untuk menentukan data dari baru yaitu n. ²Kemudian kita tentukan arah pointer (*next) baru ini, yaitu NULL (nggak mengarah kemana mana). ³saatnya menentukan posisi pointer awal, tujuannya agar nantinya data tidak “terlepas”. ⁴dan ini menentukan posisi akhir.

        Atau bisa juga menggunakan ini untuk Menambah data baru didepan (jika sudah ada data yang tersimpan).

simple *baru=new simple;

baru->data=n;

baru->next=awal;

awal=baru;

               

       Oke, sekarang kalau mau Menambah data ditengah. So, harus ada dua data dulu, kemudian data baru nanti akan disimpan diantara (ditengah) data tersebut.

tolong=awal;

                while (tolong->data!=’s’)

                {

                                tolong=tolong->next;

                }

                baru->next=tolong->next;

                tolong->next=baru;

Dengan keterangan, ‘s’ adalah data yang akan disimpan ditengah.

                Menambah diakhir mudah saja, bisa seperti in,

simple *baru=new simple;

                baru->data=n;

                baru->next=NULL;

                akhir->next=baru;

                akhir=baru;

Mudah bukan ?? insyallah, untuk menampilkan data dengan menggunakan single linked list akan segera aku sebarkan deh, sabar ya.

Ini link kalau mau download full program c++  nya klik single linked list  atau http://www.4shared.com/file/Chp6LEzB/single_linked_list.html