Konsep Basis Data


A.    Definisi Basis Data
Basis data atau database dapat memiliki berbagai pengertian atau definisi. Berbagai definisi yang telah dijelaskan dari beberapa sumber yang kami dapatkan adalah sebagai berikut :
  • Basis data atau database adalah sekumpulan data yang terintegrasi yang diorganisasikan untuk memenuhi kebutuhan para pengguna  atau user di dalam suatu organisasi.
  • Basis data atau database adalah  himpunan kelompok data (arsip) yang saling berhubungan yang diorganisasi sedemikian rupa agar kelak dapat dimanfaatkan kembali dengan cepat dan mudah
  • Basis data atau database adalah kumpulan data yang salng berhubungan yang disimpan secara bersama sedemikian rupa dan tanpa pengulangan (redundancy) yang tidak perlu, untuk memenuhi berbagai kebutuhan.
  • Basis data atau database adalah kumpulan file/tabel/arsip yang saling berhubungan yang disimpan dalam media penyimpanan tertentu. (Sumber)
Dari berbagai pengertian tersebut, dapat disimpulkan bahwa basis data adalah kumpulan/kelompok data yang berbeda satu dengan yang lain (unik) yang disimpan secara bersamaan, saling berhubungan satu dengan yang lain dan dapat diorganisasikan sehingga data-data tersebut dapat diakses dengan cepat dan dimanfaatkan kembali.


B.    Bahasa Basis Data
Sebuah bahasa basis data biasanya dapat dibagi ke dalam bentuk-bentuk bahasa berikut ini:
  • Data Definition Language (DDL)
    Yaitu struktur/skema basis data yang menggambarkan/mewakili desain basis data secara keseluruhan dispesifikasikan dengan bahasa khusus
  • Data Manipulation Language (DML)
    Yaitu perintah-perintah yang digunakan untuk mengubah, memanipulasi, dan mengambil data pada basis data
  • DCL (Data Control Language) yang berkaitan dengan pengaturan sekuritas terhadap basis data. 

C.    Manfaat Basis Data
Basis data perlu untuk diterapkan karena memiliki manfaat yang banyak. Dengan memanfaatkan basis data, manfaat yang dapat diperoleh antara lain dalam hal-hal berikut:
1.    Kecepatan dan Kemudahan
Dengan menggunakan basis data, pengguna akan lebih cepat dalam pengorganisasian data, mulai dari memasukkan atau menambah data, manipulasi data, hingga mengakses kembali data tersebut daripada dengan metode manual ataupun elektronik tanpa basis data.
2.    Efisiensi Ruang Penyimpanan
Dengan basis data, ruang penyimpanan lebih efektif karena dalam basis data pengulangan bagian data yang sama dapat diminimalkan dengan relasi-relasi dan pengkodean tertentu.
3.    Ketepatan Organisasi Data
Data lebih tepat dalam pengaorganisasiannya dengan cara memanfaatkan pengkodean atau pembentukan relasi antar data bersama dengan penerapan aturan/batasan (constraint) tipe data, domain data, keunikan data dan sebagainya.
4.    Ketersediaan Data
Dengan basis data, data bisa diakses oleh setiap pengguna yang membutuhkan, dengan penerapan teknologi jaringan serta melakukan pemindahan/penghapusan data yang sudah tidak diperlukan.
5.    Kelengkapan
Dengan basis data, data yang ada dapat diperbarui dan ditambah dengan cepat, sehingga data selalu tersedia saat diakses oleh pengguna.
6.    Keamanan
Dengan basis data, setiap data dapat dilindungi denga password, dan hak akses dapat diatur sehingga data lebih aman.
7.    Kemudahan Akses
Dengan basis data, setiap kelompok data yang ada dapat terhindar dari deadlock(banyaknya pengguna yang menunggu dan mengguanakan data) dan inkonsistensi data akibat perubahan data secara bersamaan oleh beberapa pengguna dapat diatasi karena mendukung lingkungan multiuser.
8.    Terkontrolnya Kerangkapan Data
Dalam basis data hanya mencantumkan satu kali saja field yang sama yang dapat dipakai oleh semua aplikasi yang memerlukannya. Sehingga tidak akan terjadi munculnya field/record rangkap.
9.    Terpeliharanya Kosistensi Data
Dengan basis data, pengguna tidak bisa sembarangan mengubah data karena setiap data memiliki hak akses tertentu.
10.    Dapat Diterapkan Standarisasi
Dengan adanya pengontrolan yang terpusat maka basis data dapat menerapkan standarisasi data yang disimpan sehingga memudahkan pemakaian, pengiriman maupun pertukaran data.
11.    Terpeliharanya Integritas Data
Jika kerangkapan data dikontrol dan konsistensi data dapat dijaga maka data menjadi akurat.
12.    Tercipta Kemandirian Data
Dapat digunakan untuk bermacam-macam program aplikasi tanpa harus merubah format data yang sudah ada.

D.    Penerapan Basis Data
Penyusunan suatu basis data digunakan untuk mengatasi masalah masalah pada penyusunan data yaitu:
  • Redundansi dan Inkonsistensi data
  • Kesulitan dalam pengaksesan data
  • Isolasi data untuk standarisasi
  • Multiple User (Banyak pemakai)
  • Masalah keamanan (security)
  • Masalah integritas (kesatuan)
  • Masalah data independence (kebebasan data)
Karena sekian kegunaan itulah Basis Data banyak diterapkan dalam berbagai bidang. Bidang-bidang fungsional yang telah umum memanfaatkan basis data demi efisiensi, akurasi dan kecepatan operasi antara lain:
  • bidang perbankan yang melakukan pengelolaan data nasabah/data tabungan/data pinjaman, pembuatan laporan-laporan akuntansi, pelayanan informasi pada nasabah/calon nasabah dan lain-lain.    bidang asuransi,
  • bidang pendidikan/sekolah,
  • telekomunikasi,
  • rumah sakit
  • dan lain-lain.
(Sumber)

Contoh-contoh penggunaan Aplikasi basis data dalam dunia bisnis antara lain:
  • Bank : Pengelolaan data nasabah, akunting, semua transaksi perbankan
  • Penjualan : Pengelolaan data customer, produk, penjualan
  • Pabrik : Pengelolaan data produksi, persediaan barang, pemesanan, agen
  • Kepegawaian:  Pengelolaan data karyawan, gaji, pajak
  • Bandara : Pengelolaan data reservasi, penjadualan
  • Universitas : Pengelolaan pendaftaran, alumni
  • Telekomunikasi : Pengelolaan data tagihan, jumlah pulsa
(Sumber)

Basis Data dapat digunakan dalam berbagai kondisi. Basis data dapat digunakan ketika data yang diolah cukup rumit dan dalam jumlah besar. Dalam hal ini basis data dapat membantu administrator dalam mengatur data-data yang ada dengan mudah. Selain itu basis data dapat juga digunakan ketika data-data yang diolah bersifat tetap atau digunakan terus menerus. Sehingga data-data yang ada harus diupdate secara berkala oleh administrator. Dalam hal ini basis data membantu pekerjaan administrator agar tidak bekerja berkali-kali.

E.    Daur Penggunaan Basis Data
Seperti halnya perangkat lunak lainnya, basis data juga memiliki daur hidup atau daur penggunaan (Life Cycle). Daur penggunaanya adalah
  •      Definisi Sistem
Sebelum membuat suatu basis data harus ditentukan terlebih dahulu beberapa hal yang terkait dengan pemanfaatan basis data itu nantinya, antara lain
•    Ruang lingkup basis data tersebut, apakah untuk industri, pemasaran atau untuk tujuan lainnya.
•    Pemakai basis data tersebut, apakah digunakan oleh instansi tertentu, individu atau umum.
•    Aplikasi basis data.
     Desain Basis Data
•    Logical Design, sebelum dibuat, harus ditentukan terlebih dahulu desain logis dari basis data tersebut, menggunakan ER(Entity Relationship) atau EER(Extended Entity Relationship)
•    Physical Design, setelah ditentukan desain logisnya, maka basis data sudah bisa dimulai untuk dibuta desain secara fisik DBMS(Data Base Management System) yaitu melalui aplikasi Basis Data, misalnya MDB atau Oracle.
  •      Implementasi
Dalam tahap ini, mulai dibuat basis data kosong yang akan dikembangkan menjadi suatu aplikasi perangkat lunak yang mengelola basis data.
  •      Konversi Data
Dalam tahap ini, data-data mulai dimasukkan dan mengkonversi file-file yang diperlukan ke format basis data yang kemudian dimasukkan ke dalam basis data yang sedang dikembangkan.
  •      Konversi Aplikasi
Dalam tahap ini, semua sistem yg berbeda format dengan sistem basis data akan dikonversi ke sistem basis data.
  •      Testing dan Validasi
Dalam tahap ini, aplikasi basis data yang sudah dibuat diuji. Apabila sudah lulus dari uji aplikasi, maka haruz dilakukan validasi sebelum dapat digunakan sebagai produk perangkat lunak pengolah data.
  •      Operasi/Penggunaan
Dalam tahap ini basis data  dioperasikan sesuai kebutuhan pengguna.
  •      Maintenance
Dalam tahap ini dilakukan kontrol dan pengaturan terhadap basis data. Apabila terjadi kesalahan segera diperbaiki. Data maupun aplikasi dapat terus berkembang disini.
    (Sumber)


F.    Pemakai Basis Data
Ada beberapa jenis/tipe pemakai terhadap suatu sistem basis data yang dibedakan berdasarkan cara mereka berinteraksi terhadap system. Tipe-tipe pemakai Sistem Basis Data tersebut adalah :
  • Programmer Aplikasi yaitu pemakai yang berinteraksi dengan basis data melalui Data Manipulation Language (DML), yang dibuat dengan bahasa C, Cobol dan lainnya.
  • User Mahir yaitu pemakai yang berinteraksi dengan sistem tanpa menulis modul program. Mereka menyatakan query (untuk akses data) dengan bahasa query yang telah disediakan oleh DBMS.
  • Naive User yaitu pemakai yang tidak berpengalaman, berinteraksi dengan sistem tanpa menulis program, tinggal menjalankan satu menu dan memilih proses yang telah ada atau telah dibuat sebelumnya oleh programmer.
  • User khusus yaitu pemakai yang menulis aplikasi basis data non konvensional, tetapi untuk keperluan-keperluan khusus, seperti untuk aplikasi AI, sistem pakar, pengolahan citra, dll.
(Sumber)

    Jumat, 29 Maret 2013

    Sunday Sharing : Jalur Selatan, Dominasi Kaum yang Tercinta!

    Coretan dari Sunday Sharing Diary :

    Pagi ini kota Surabaya nampak riang. Anomali telah lenyap dan normal sepertinya telah kembali. Mentari seolah bangun lebih pagi dari biasanya, dan awan-awanpun seolah enggan menjadi peneduh. Bagaimanapun juga syukur adalah cara untuk berterimakasih atas nikmat besarNYA, sehingga sobat-sobat SSL team masih bisa merasakan belaian ‘hangat’ kota Pahlawan.
    12 makhluk terkumpul untuk misi rutin pagi ini. Inilah minimal requirement yang diperlukan untuk bisa meng-cover 3 rute, dimana masing-masing rute terdapat 2 team. Tak seperti biasanya yang mendapat jatah di rute tengah, kali ini team saya ditempatkan oleh korlap untuk jelajah rute selatan. Walaupun agak sedikit gimana gitu karena ditempatkan 1 team dengan seorang yang gimana gitu!(hahahaha! just serious statement!)
    Setelah sedikit hening tercipta untuk kelancaran misi, pasukan pun siap meluncur menuju rutenya masing-masing. Jalanan arif rahman hakim telah siap tergelar karpet hitam sebagai simbol penghargaan pelepasan pasukan agak ‘gimana gitu’. Tak semudah di rute yang biasanya, kali ini target pertama baru bisa ditemui di perempatan semolowaru sebelum jembatan mer. Disini terdapat sesosok ayah muda dengan kaki 1-nya yang hanya tersisa diatas lutut, yang dengan susah payah berjalan dibantu ‘kaki’ panjangnya yang diapit di ketiak. Pembuka perjalanan yang makin memantapkan langkah menuju spot berikutnya.
    Bangjo perempatan jembatan mer menjadi pembatas arah selatan yang pertama. Selanjutnya belok ke kanan menuju panjang jiwo, bangjo pertama yang jika ke kiri menuju SIER terdapatlah pasukan-pasukan kecil yang setia menemani malaikat dunia-nya untuk menjaga koran di pinggir jalan. Tak butuh mewah untuk merasakan kasih sayang, tak butuh cantik untuk memperoleh cinta, karena seorang anak tak akan memilih rupa maupun harta untuk tetap setia dengan makhluk yang telah menerima kehadirannya sejak di dalam rahim. Inilah pelajaran berikutnya tentang seorang yang paling berharga dalam kehidupan kita. “Tumbuhlah besar dan balaslah cintanya wahai sobat kecil”, sebersit do’a dalam batin.

    Tak akan kuceritakan panjang lebar untuk rute yang kami telusuri pagi ini, cukuplah gambar ini yang akan menceritakan kisahnya sendiri:
    IMG_20130324_072421 (FILEminimizer) IMG_20130324_072427 (FILEminimizer)IMG_20130324_072646 (FILEminimizer) IMG_20130324_072639 (FILEminimizer)IMG_20130324_072706 (FILEminimizer) IMG_20130324_073836 (FILEminimizer)
    Kaum tercinta telah ajarkan cinta yang tak mungkin terbalas. Sebesar apapun pengorbanan kita terhadap sosok ini tak akan bisa membalas jasanya, meskipun sekedar 1 erangannya ketika melahirkan kita (inspired by: Ibnu Umar). Sengat mentari, panas aspal tempat berpijak, bahkan asap kendaraan bukanlah alasan mengeluh. Cukuplah keyakinan bahwa cucuran keringat akan mewakili beban berat pundaknya yang akan tergantikan dengan rezeki. Semua itu dilakukan demi sesuap nasi untuk kelangsungan hidup anak dan keluarganya. “Bukankah itu adalah wujud tanggung jawab dan kasih sayang terhadap anak-anaknya?”, ingatkanku akan wajah seorang disana.
    Semoga Allah senantiasa menjagamu, wahai UMI!
    Senin, 25 Maret 2013
    Tag :

    Psikotes Dadakan

    Hari ini, 23 Maret 2013, hari yang mengejutkan buatku. Di hari ini aku mengikuti tes yang menurutku ndadak buatku, karena aku juga baru tahu tadi pagi kalau hari ini ada tes.

    Begini ceritanya, sehari sebelum hari ini, atau sebut saja kemarin, saya melihat pengumuman dari status senior saya di facebook. Pengumuman tersebut mengenai rekrutmen Management Trainee di sebuah perusahaan IT di Jakarta yang namanya Astra Graphia Information Technology (AGIT). Di pengumuman itu disampaikan bahwa masih dibuka pengiriman CV (Curriculum Vitae) yang mau ikut proses rekrutmen MT di perusahaan itu melalui email. Iseng-iseng deh saya ngirim CV yang sudah pernah saya buat sebelumnya, siapa tahu diterima. Hehe, padahal masih belum lulus (baca: semester akhir), TA juga belum diselesaikan.
    Logo Astra Graphia Information Technology (AGIT)

    Aku melihat status tersebut pagi hari, dan dijelaskan bahwa deadline pengumpulannya jam 20.00 WIB. Nah, saya paginya cuma lihat, baru ingatnya kalau ada rekrutmen pas malam hari. Tetep kirim dah :p . Sehabis ngirim, yasudah tutup email dan lanjutkan aktivitas lain.

    Nah di besok harinya setelah saya mngirim CV ke email yang dicantumkan, saya membuka email, Nggak nyangka, saya buka emailnya jam 09.00 WIB, di dalam emailnya bertuliskan disuruh datang psikotest jam 11.00 dan menyiapkan beberapa dokumen saat datang di psikotes. Dalam hati berkata alhamdulillah, sambil gupuh nyiapin form yang dikirim dan menyiapkan dokumen lain yang diminta. Ups, aku lupa lihat lemariku, apakah ada kemeja ya? setahuku untuk rekrutmen kerja beginian perlu tampilan yang rapi, lah aku normalnya pake kaosan aja. Setengah jam sebelum jam 11 (baca : setengah sebelas) aku bongkar lemari, akhirnya nemu deh kemeja putih, walau agak mangkak (sudah tak seberapa putih lagi, perlu dimasukin iklan R*ns* biar putih lagi seperti baru).
    Setelah siap semua, berangkat deh ke ruang psikotest. Untung tempatnya di ITS, tepatnya di gedung SAC ruang Ambition lt.2, tapi meskipun dekat, aku telat 15 menit dari jam yang ditentukan.

    Walaupun telat 15 menit, ternyata masih belum dimulai, alhamdulillah aku tidak tertinggal. Ternyata disana aku melihat beberapa senior saya di jurusan Teknik Informatika, sebagian sudah masuk di psikotes gelombang pertama yang sedang berjalan pada waktu itu, sebagian lagi menunggu gelombang kedua bersama saya.
    Situasi saat menunggu psikotes gelombang II

    Wow, dalam keadaan belum sarapan saya menunggu, lama sekali. Di sekitar gedung SAC saat itu juga saya tidak melihat penjual makanan maupun minuman. Haduh, bisa-bisa tidak konsentrasi saat psikotes nih. Tapi menunggu tetaplah membosankan, namun pada akhirnya sekitar jam 12.30 WIB terbukalah pintu ruang Ambition, tempatku psikotes.

    Sebelum mulai psikotes, dibagikan angka sebagai nomor ujian, dan dapatlah saya angka 75. Kemudian mulailah saya mengerjakan psikotesnya, mulai dari tes angka, kata, bentuk, gambar, tes kepribadian, dan menggambar, kurang lebih selama 3 jam totalnya. Dan ketika di akhir saya kaget dengan pernyataan mbak-mbak penjaga psikotes saat itu. "Pengumuman yang lolos ke interview sudah kami tempelkan di depan, Interview dilaksanakan di Hotel D Season di Jl. Tenggilis, sudah kami sampaikan pula di pengumuman di luar sana". Wah, menghitung hasilnya darimana ya? cepat sekali menurutku. Lalu aku pun bergegas melihat pengumuman itu.
    Pengumuman psikotes rekrutmen AGIT gelombang kedua

    Alhamdulillah lolos, nggak nyangka aja. Baru semalam saya kirim CV, besoknya wawancara. Alhamdulillah. Doakan saya ya, besok saya akan mengikuti interview untuk menjadi MT di AGIT. Wish me luck.
    Sabtu, 23 Maret 2013
    Tag :

    Abu Basyar dan Tulang Rusuknya


    Hayoo, ada yang tahu siapa itu Abu Basyar? Nah coretan kali ini saya berbagi mengenai apa yang saya kebetulan lihat di sebuah masjid ketika saya mampir shalat Jumat.

    Abu Basyar adalah sebutan untuk Nabi Adam Alaihissalam, yang artinya bapaknya umat manusia. Nabi Adam disebut demikian karena memang dialah manusia pertama yang diciptakan oleh Allah SWT. Dan tulang rusuknya tidak lain adalah Hawa, istrinya. Informasi mengenai Nabi Adam dan Hawa ini saya dapatkan dari poster yang menempel mading di pintu masuk bagian serambi depan Masjid Baitussalam yang berada di Ketintang, Gayungan, Surabaya. Mading itu bertuliskan silsilah para Nabi dan Rasul, namun pada coretan kali ini saya tertarik berbagi mengenai kisah Adam dan Hawa saja, tidak sampai ke silsilahnya. Mungkin jika Anda ingin mengetahui silsilahnya, bisa dilihat poster yang saya potret dan lampirkan di sini. Inilah penampakan posternya.

    Mengenai Nabi Adam, sang Abu Basyar, di sana (di poster) dikatakan bahwa Nabi Adam Alaihissalam diciptakan dari tanah liat kering, saat setelah Ashar di hari Jumat. Nabi Adam tinggal di dalam surga selama setengah jam lebih sedikit waktu surga, atau jika diukur dengan waktu dunia adalah setara dengan 43 tahun (1 jam di surga = 83 tahun + 4 bulan di dunia). Setelah itu Nabi Adam Alaihissalam diturunkan di dunia pada hari Jumat di India.
    Tinggi tubuh Nabi Adam ketika diturunkan di dunia adalah 60 hasta, dan jika Nabi Adam memijakkan kaki di bumi, kepalanya berada di langit. Wow tingginya...

    Hawa, adalah tulang rusuk Nabi Adam. Bukan hanya gombalan yang ada di lagunya Last Child feat Giselle yang judulnya Seluruh Nafas Ini, tapi Hawa ini memang benar-benar diciptakan dari tulang rusuknya Nabi Adam sebelah kiri. Hawa dilahirkan di surga, ditakdirkan oleh Allah sebagai Istri Nabi Adam sehingga berketurunan dan menghasilkan manusia-manusia seperti kita sekarang ini. Saat diturunkan di dunia, dia ditempatkan di Jeddah, terpisah jauh dari Nabi Adam saat itu.

    Nabi Adam dan Hawa menikah pada hari Jumat saat masih berada di surga. Adam menikahi Hawa dengan memberikan mahar berupa ucapan shalawat sebanyak 3 kali kepada Rasulullah SAW. Wow, padahal Rasulullah SAW belum dilahirkan pada saat itu, tapi Nabi Adam sudah meyakini adanya Nabi besar Muhammad SAW sebagai Rasulullah dan mendoakan agar Allah SWT selalu memberikan rahmat kepada beliau. Kehidupan cinta Adam dan Hawa sangatlah romantis pada saat berkumpul berdua di surga, namun sayangnya setelah itu keduanya diturunkan ke dunia dan dipisahkan karena melanggar larangan Allah untuk memakan buah Khuldi di surga, yang disebabkan oleh ulah Iblis. Namun kisah cinta Nabi Adam dan Hawa berakhir bahagia yang pada akhirnya mereka berdua bertemu di Arafah, yang sekarang menjadi tempat wuquf bagi jamaah haji.

    Kebahagiaan cinta Nabi Adam Alaihissalam dan Hawa bertambah ketika di setiap kehamilan Hawa menghasilkan bayi kembar. Hawa melahirkan 20 kali dan di setiap kali kehamilannya menghasilkan 2 bayi, laki-laki dan perempuan. Wow, Hawa hebat ya.. hehe

    Nabi Adam wafat pada usia 1000 tahun, yang berarti dia hidup di dunia sekitar 957 tahun (sisanya di surga, sebelum diturunkan di dunia). Dia dikuburkan di sebuah gunung di India. 1 tahun setelah Nabi Adam wafat, Hawa pun menyusul kepergian suaminya. Hawa dikuburkan di Jeddah, tempat dia pertama kali menginjakkan kaki di dunia.

    Sekian kisah cinta Abu Basyar dan tulang rusuknya. Romantis bukan?
    Jumat, 22 Maret 2013

    Template Desain Kemeja

    Ada yang mau mendesain kemeja? Nah, di coretan saya ini saya akan membagi template desain kemeja. Template yang saya akan bagi hanya berupa gambar kemeja polosan nih, untuk selanjutnya silakan dikembangkan dengan software-software pengolah gambar layaknya photoshop ato coreldraw.
    Monggo disantap. Diklik aja gambarnya lalu Save atau tekan Ctrl+S.

    Juga sekalian saya mau pamer beberapa desain kemeja yang sudah saya buat. Hehe. Monggo diliat, dikomen juga boleh.
    Ini desain kemeja yang saya buat ketika ada lomba desain kemeja BEM FTIf - ITS, tapi kalah.

    Kalo yang ini juga desain kemeja yang saya buat ketika ada lomba desain kemeja BEM FTIf - ITS, dan menang. Hehe
    Sekarang menjadi kemeja FTIf, tulisan BEM nya dihilangin,
    dan sudah banyak yang pakai.

    Ini desain kemeja Forum Mahasiswa Alumni SMA N 1 Sidayu - Gresik (FORMASI).
    Sekarang sudah dipakai oleh anggota FORMASI - ITS.

    Jalur Sepeda ITS, Go Green Yuk!!

    Mulai beberapa minggu yang lalu saya pakai sepeda nih kalau ke kampus. Iya, sepeda, tanpa kata "motor" yang mengikutinya, tapi diganti kata "onthel", hehe. Sebenarnya sepeda yang saya pakai bukanlah sepeda saya sendiri, tapi punya mas-mas tekkim ITS kenalan saya, yang dulunya nempati kontrakan yang saya tempati sekarang. Mas Fauzi namanya, Tekkim 2008, Sang Empunya sepeda.
    Ya disamping saya menghemat uang untuk keluarkan bensin motor, sekaligus saya ingin meng"go-green"kan ITS. Hehe. Kan di ITS sudah ada jalur sepedanya juga toh.

    Gambar di atas ini adalah potret jalur sepeda "onthel" di kampus ITS, salah satu bentuk perwujudan slogan "eco campus". Jalurnya warna merah, saya juga tidak tau kenapa warnanya merah. Sudah lama sih dibangunnya, tapi sempet upload di blog baru sekarang, hehe.
    Foto diambil dari bundaran dekat gedung masjid dan gedung SCC ITS.

    Jadi, kalau sudah dibuatkan jalur sendiri gini, mau Go Green juga kan?
    Jumat, 08 Maret 2013
    Tag :

    Algoritma Euclid untuk FPB

    Coretan ini adalah coretan lama saya, saya buat ketika duduk di semester 5, mengenai algoritma sederhana untuk mencari FPB. Berikut isi coretannya.

    Ada beberapa algoritma untuk menemukan FPB dari dua bilangan, salah satunya adalah dengan Algoritma Euclid. Algoritma ini diciptakan oleh seorang matematikawan Yunani bernama Euclid. Bagaimanakah caranya? Mari kita bahas secara lebih mendalam tentang FPB dan Euclid.

    Pengertian
    Istilah FPB merupakan istilah Matematika yang merupakan singkatan dari Faktor Persekutuan Terbesar, atau dalam Bahasa Inggris disebut GCD (Greatest Conmmon Divisor)
    FPB dari dua bilangan adalah sebuah bilangan bulat positif terbesar yang dapat membagi kedua bilangan tersebut.
    Misalkan terdapat 2 bilangan, 24 dan 32.
    Bilangan yang dapat membagi 24 adalah : 1, 2, 3, 4, 6, 8, 12, 24
    Bilangan yang dapat membagi 32 adalah : 1, 2, 4, 8, 16, 32
    1, 2, dan 4, ketiga bilangan ini dapat membagi 24 maupun 32, dan yang dimaksud dengan FPB dari 24 dan 32 adalah 4, karena merupakan bilangan terbesar dari bilangan-bilangan yang dapat membagi kedua bilangan itu.

    Algoritma Euclid untuk mencari FPB
    Algoritma Euclid merupakan cara yang sangat tepat (menurut saya) untuk mendapatkan nilai FPB dari dua bilangan. Algoritma ini memanfaatkan sifat-sifat dari sisa pembagian atau modulu. Langkah-langkah algoritma Euclid adalah sebagai berikut:

    1. A dan B merupakan dua bilangan yang dicari FPB nya.
    2. Cari nilai sisa pembagian A terhadap B (A mod B)
    3. Jika nilai modulu yang dicari = 0, maka lanjutkan ke langkah 6. Jika tidak 0, maka lanjutkan langkah 4.
    4. ubah nilai A menjadi nilai B, dan nilai B menjadi nilai modulu yang dicari sebelumnya.
    5. Ulangi langkah 2
    6. Nilai FPB yang dicari adalah B.
    Perhatikan contoh berikut untuk mengetahui implementasi pencarian FPB menggunakan Euclid.
    Pencarian FPB dari 32 dan 12, langkah-langkahnya :


     Dari ilustrasi di atas, maka dengan algoritma Euclid akan didapatkan FPB dari 32 dan 12 adalah 4.
    Source Code
    Berikut ini adalah source code program yang dapat digunakan untuk mencari FPB dari dua bilangan berdasarkan algoritma yang telah dijelaskan sebelumnya.
    Rabu, 06 Maret 2013

    - Copyright © Najib Nasich Blog