BAB 2. LANDASAN TEORI

BAB 2. LANDASAN TEORI

2.1. Algoritma Kata algoritma berasal dari latinisasi nama seorang ahli matematika dari Uzbekistan Al Khawārizmi (hidup sekitar abad ke-9), sebagaimana tercantum pada terjemahan karyanya dalam bahasa latin dari abad ke-12 “Algorithmi de numero Indorum”. Pada awalnya kata algorisma adalah istilah yang merujuk kepada

aturan-aturan

aritmetis

untuk

menyelesaikan

persoalan

dengan

menggunakan bilangan numerik arab (sebenarnya dari India, seperti tertulis pada judul di atas). Pada abad ke-18, istilah ini berkembang menjadi algoritma, yang mencakup semua prosedur atau urutan langkah yang jelas dan diperlukan untuk menyelesaikan suatu permasalahan. Masalah timbul pada saat akan menuangkan bagaimana proses yang harus dilalui dalam suatu/sebuah sistem (program) bagi komputer sehingga pada saat eksekusinya, komputer dapat bekerja seperti yang diharapkan. Programer komputer akan lebih nyaman menuangkan prosedur komputasinya atau urutan langkah proses dengan terlebih dahulu membuat gambaran (diagram alur) diatas kertas. “Algoritma adalah urutan logis langkah-langkah penyelesaian masalah. Masalah tersebut dapat berupa apa saja, dengan catatan untuk setiap masalah, ada kriteria kondisi awal yang harus dipenuhi sebelum menjalankan algoritma. Algoritma akan dapat selalu berakhir untuk semua kondisi awal yang memenuhi kriteria, dalam hal ini berbeda dengan heuristik. Algoritma sering mempunyai langkah pengulangan (iterasi) atau memerlukan keputusan (logika Boolean dan perbandingan) sampai tugasnya selesai.” (Rinaldi, 2001 : 4). 2.2. Algoritma Penjadwalan Algoritma penjadwalan berkaitan dengan permasalahan memutuskan proses mana yang akan dilaksanakan dalam suatu sistem. Proses yang belum mendapat jatah alokasi dari CPU, akan mengantri di ready queue. Berikut ini adalah jurnal yang membahas algoritma penjadwalan.

2-1

http://digilib.mercubuana.ac.id/

Judul

Penulis

Hasil

Metode

Kelebihan

Algoritma

Menjelaskan

Hasil

proses

pengujian

algoritma

tidak akurat

Implementasi

Monica

Algoritma

Algoritma

Santika,

Shortest Job Shortest First dan Job First

Shortest

Job Seng

First dan

Hansun Round

Robin

dan Round Shortest Job karena First sampel data Robin dan Round yang

Round Robin

pada

berhasil

Sistem

Robin secara dilakukan kedua rinci

diterapkan

Penjadwalan

Kekurangan

pada

algoritma

Pengiriman

aplikasi

Barang

penjadwalan

berbeda

pengiriman barang PT

di

Royal

Express Indonesia Penjadwalan

Wongso

Metode

FCFS,CDS Menjelaskan

Produksi

Sugino

FCFS,CDS

dan

perbandingan dijelaskan

Menggunakan

dan

dan

GUPTA

ketiga

implementasi

Metode

Herlina

GUPTA

metode

pada sistem

FCFS,CDS dan Abdullah dapat

berdasarkan

GUPTA

waktuny

diterapkan

Tidak

pada proses produksi PT Sutra Indah

2-2


2.3. PHP PHP adalah bahasa pemrograman script yang paling banyak dipakai saat ini. PHP banyak dipakai untuk memrogram situs web dinamis, walaupun tidak tertutup kemungkinan digunakan untuk pemakaian lain. Contoh terkenal dari aplikasi PHP adalah forum (phpBB) dan MediaWiki (software di belakang Wikipedia). PHP juga dapat dilihat sebagai pilihan lain dari ASP.NET/C#/VB.NET Microsoft, ColdFusion Macromedia, JSP/Java Sun Microsystems, dan CGI/Perl. Contoh aplikasi lain yang lebih kompleks berupa CMS yang dibangun menggunakan PHP adalah Mambo, Joomla!, Postnuke, Xaraya, dan lain-lain. 2.3.1 Sejarah PHP Pada awalnya PHP merupakan kependekan dari Personal Home Page (Situs Personal). PHP pertama kali dibuat oleh Rasmus Lerdorf pada tahun 1995. Pada waktu itu PHP masih bernama FI (Form Interpreted), yang wujudnya berupa sekumpulan script yang digunakan untuk mengolah data form dari web. Selanjutnya

Rasmus

merilis

kode

sumber tersebut

untuk

umum

dan

menamakannya PHP/FI. Dengan perilisan kode sumber ini menjadi open source, maka banyak programmer yang tertarik untuk ikut mengembangkan PHP. Pada November 1997, dirilis PHP/FI 2.0. Pada rilis ini interpreter PHP sudah diimplementasikan dalam program C. Dalam rilis ini disertakan juga modul-modul ekstensi yang meningkatkan kemampuan PHP/FI secara signifikan.

Pada tahun 1997, sebuah perusahaan bernama Zend menulis ulang interpreter PHP menjadi lebih bersih, lebih baik, dan lebih cepat. Kemudian pada Juni 1998, perusahaan tersebut merilis interpreter baru untuk PHP dan meresmikan rilis tersebut sebagai PHP 3.0 dan singkatan PHP dirubah menjadi akronim berulang PHP: Hypertext Preprocessing. Pada pertengahan tahun 1999, Zend merilis interpreter PHP baru dan rilis tersebut dikenal dengan PHP 4.0. PHP 4.0 adalah versi PHP yang paling banyak dipakai pada awal abad ke-21. Versi ini banyak dipakai disebabkan

2-3


kemampuannya untuk membangun aplikasi web kompleks tetapi tetap memiliki kecepatan dan stabilitas yang tinggi. Pada Juni 2004, Zend merilis PHP 5.0. Dalam versi ini, inti dari interpreter PHP mengalami perubahan besar. Versi ini juga memasukkan model pemrograman berorientasi objek ke dalam PHP untuk menjawab perkembangan bahasa pemrograman ke arah paradigma berorientasi objek. 2.3.2 Keunggulan PHP PHP secara mendasar dapat mengerjakan semua yang dapat dikerjakan oleh program CGI, seperti mendapatkan data dari form, menghasilkan isi halaman web yang dinamik, dan menerima cookies. Kemampuan (fitur) PHP yang paling diandalkan dan signifikan adalah dukungan kepada banyak database. Membuat halaman web yang menggunakan data dari database dengan sangat mudah. Beberapa database umum yang didukung oleh PHP antara lain MySQL, PostgreSQL, DB2 dan Oracle. PHP juga mendukung untuk berkomunikasi dengan layanan lain menggunakan protokol IMAP, SNMP, NNTP, POP3, HTTP, dan lainnya yang tidak terhitung. Pemrogram juga dapat membuka socket jaringan secara mentah dan berinteraksi dengan menggunakan protokol lainnya. 2.4. MySql MySQL adalah Sebuah program database server yang mampu menerima dan mengirimkan datanya sangat cepat, multi user serta menggunakan peintah dasar SQL ( Structured Query Language ). MySQL merupakan dua bentuk lisensi, yaitu FreeSoftware dan Shareware. MySQL yang biasa kita gunakan adalah MySQL FreeSoftware yang berada dibawah Lisensi GNU/GPL ( General Public License ). MySQL Merupakan sebuah database server yang free, artinya kita bebas menggunakan database ini untuk keperluan pribadi atau usaha tanpa harus membeli atau membayar lisensinya. MySQL pertama kali dirintis oleh seorang programmer database bernama Michael Widenius . Selain database server, MySQl juga merupakan program yang

2-4


dapat mengakses suatu database MySQL yang berposisi sebagai Server, yang berarti program kita berposisi sebagai Client. Jadi MySQL adalah sebuah database yang dapat digunakan sebagai Client mupun server. 2.4.1 Kelebihan MySQL Sebagai server database dengan konsep database modern, MySQL memiliki beberapa kelebihan sebagai berikut. 

Portability Database MySql berfungsi dengan stabil tanpa kendala pada berbagai sistem operasi seperti windows, linux dan mac OS x server.



Open Source MySql merupakan database open source, di bawah lisensi GPL sehingga dapat digunakan tanpa harus membayar.



Multiuser Dapat digunakan untuk menangani beberapa user dalam waktu bersamaan tanpa mengalami masalah koneksi.



Performance Tuning MySql mempunyai kecepatan yang cukup baik dalam menangani queryquery sederhana, serta mampu memproses lebih banyak sql persatuan waktu.



Security Sistem security pada MySql mempunyai beberapa lapisan sekuritas seperti nama host dan izin akses user dengan sistem perizinan yang mendetail serta password terenkripsi.



Scalability dan Limits MySql mempunyai kemampuan menangani database dalam skala cukup besar, dengan jumlah record lebih dari 50 juta dan 60 ribu tabel serta 5 miliar baris.



Connectivity MySql melakukan koneksi dengan client menggunakan protokol TCP/IP, Unix soket atau Named Pipes.

2-5


2.5. Unfied Modeling Language (UML) Menurut Munawar (2005) UML diartikan sebagai salah satu alat bantu yang sangat handal di dunia pengembangan sistem yang berorientasi objek. UML sendiri terdiri atas pengelompokan Diagram-Diagram sistem menurut aspek atau sudut pandang tertentu. Diagram adalah yang mengambarkan permasalahan maupun solusi dari pemrmasalahan suatu model. UML yang digunakan untuk penelitian kali ini, yaitu:

1. Use Case Diagram

Gambar 2-1 Contoh Use Case Diagram Menggambarkan fungsionalitas yang diharapkan dari sebuah sistem. yang ditekankan adalah "apa" yang di perbuat sistem, dan bukan "bagaimana".

2-6


Diagramuse case menggambarkan kebutuhan sistem dari sudut pandang user

serta

memfokuskan

pada

proses

komputerisasi,

selain

itu

menggambarkan hubungan antara use case dan actor. Diagramuse case terdiri dari: 1. Use Case Use Case dibuat berdasarkan keperluan actor mengenai hal yang dilakukan actor, Use case diberinama yang menyatakan apa hal yang dicapai dari hasil interaksinya dengan actor. Use case dinotasikan dengan gambar (horizontal elipse), penamaan use case biasanya menggunakan kata kerja. 2. Actor Actor menggambarkan orang, sistem, atau entitas eksternal yang menyediakan

atau

menerima

informasi

dari

sistem

serta

menggambarkan sebuah tugas atau peran dan bukannya posisi sebuah jabatan. Actor memberi input atau menerima informasi dari sistem. 3. Relationship Menggambarkan bagaimana actor terlibat dalam usse case. Ada 4 jenis relasi yang bisa timbul pada Diagram use case, yaitu: a. Association antara actor dan use case b. Axssociations antara use case c. Generalization atau Inheritence antara use case d. Generalization atau Inheritence antara actors 4. System boundary boxes Digambarkan dengan kotak disekitar use case, untuk menggambarkan jangkauan sistem anda. Biasanya digunakan apabila memeberikan beberapa alternatif sistem yang dapat dijadikan pilihan. Alasan menggunakan use case Diagram pada perancangan aplikasi pada penelitian kali ini adalah membantu memahami persyaratan fungsional sebuah sistem serta mewakili gambaran eksternal sebuah sistem.

2-7


2. Activity Diagrams Menggambarkan proses bisnis dan urutan aktivitas dalam sebuah proses. Activity Diagram dipakai pada model bisnis untuk memperlihatkan urutan aktifitas proses bisnis. Activity Diagram sangat bermanfaat apabila kita membuat Diagram ini terlebih dahulu dalam memodelkan sebuah proses untuk membantu memahami proses secara keseluruhan. Berikut gambar perancangan sistem menggunakan Activity Diagram.

Gambar 2-2 Contoh Activity Diagram 3. Sequence Diagram Menurut Booch(2005),suatuSequence Diagram adalah suatu Diagram interaksi yang menekankan

pada pengaturan waktu dari pesan-pesan.

Diagram ini menampilkan sekumpulan peran dan pesan-pesan yang dikirim dan diterima oleh instansi yang memegang peranan tersebut. Sequence Diagram menangkap objek dan Class yang terlibat dalam skenario dan urut-urutan pesan yang ditukar antara objek diperlukan untuk melaksanakan fungsionalitas skenario. Sequence Diagram berasosiasi dengan usecase selama proses pengembangan. Dalam Unified Model Language (UML), objek dalam Sequence Diagram digambar dengan segiempat yang berisi nama objek yang diberi garis bawah. Objek dapat diberi nama dengan tiga cara : (nama objek), (nama objek dan Class) atau (hanya nama Class (anonymous object)). Berikut notasi Sequence Diagram.

2-8


Tabel 2-1 Simbol pada Sequence Diagram Simbol

Nama

keterangan

Orang, proses, atau system lain yang berinteraksi dengan system informasi yang akan dibuat diluar system informasi yang akan dibuat itu sendiri, jadi walaupun symbol dari aktor adalah gambar orang, tapi aktor belum tentu merupakan orang; biasanya dinyatakan menggunakan kata Aktor

benda diawal frase. nama aktor.

Garis hidup /

Menyatakan kehidupan suatu objek.

lifeline Menyatakan objek yang berinteraksi pesan. nama objek: namakelas

Objek

Waktu aktif

Pesan / message

Menyatakan objek dalam keadaan aktif dan berinteraksi pesan.

Menyatakan suatu objek membuat objek yang lain, arah panah mengarah pada objek yang dibuat.

2-9


2.6. Entity Relationship Diagram (ERD) Entity Relationship Diagram menggambarkan data yang diinput, disimpan, diolah dan dihasilkan oleh suatu proses atau aplikasi, dengan menggunakan notasi grafis. Komponen ERD antara lain: 1. Entitas Entitas merupakan suatu objek yang dapat dibedakan secaraunik dalam batasan

organisasi,

dimana

informasi

yang berkaitan dengannya

dikumpulkan. Ada beberapa kategori kumpulan entitas yang sejenis, misalnya: orang, tempat organisasi, sesuatu, konsep dan kejadian. 2. Atribut Atribut adalah karakteristik dari suatu atau entitas relasi, yang menjelaskan entitas atau relasi tersebut secara detail. Atribut disebut juga sebagai bagian terkecil dari sistem informasi yang menjelaska sebuah entitas. 3. Pengulangan Entitas Suatu entitas boleh diulang dalam Diagram yang sama. Pengulangan ditujukan untuk mengurangi kerumitan, terutama untuk menghindari relasi yang bersilangan. 4. Relasi Relasi adalah penghubung antara dua atau lebih entitas. Sedangkan batasan jumlah entitas yang berhubungan melalui satu relasi disebut cardinality. Jenis-jenis cardinality antara lain: a. Satu ke satu (one to one) b. Satu ke banyak (one to many) c. Banyak ke banyak (many to many) 5. Nilai atau Isi Data Nilai atau isi data adalah data atau informasi yang disimpan dalam atribut atau elemen. 6. Primary key

2-10


Primary key adalah atribut atau elemen kunci yang dapat mengidentifikasi suatu entitas atau kejadian secara unik dan spesifik, serta dapat mewakili atribut atau elemen dalam entitas tersebut. 2.7. Metode Pengujian Black Box Pengujian Black-Box merupakan proses menjalankan program dengan maksud menemukan kesalahan dan berfokus pada persyaratan fungsional perangkat lunak. Pengujian ini memungkinkan perekayasa perangkat lunak mendapatkan serangkaian kondisi input yang sepenuhnya menggunakan semua persyaratan fungsional untuk suatu program. Pengujian dimaksudkan untuk mengetahui apakan fungsi-fungsi, masukan dan keluaran dari perangkat lunak sesuai dengan spesifikasi yang dibutuhkan. Pengujian black-box berusaha untuk menemukan kesalahan dalam kategori sebagai berikut: 1. Fungsi-fungsi yang tidak benar atau hilang 2. Kesalahan interface 3. Kesalahan dalam struktur data atau akses database eksternal 4. Inisialisasi dan kesalahan terminasi 5. Validitas fungsional 6. Kesensitifan sistem terhadap nilai input tertentu 7. Batasan dari suatu data 2.8. Metodologi Pengembangan Sistem Waterfall model pertama kali dipublikasikan oleh Royce (1970) dan dijadikan sebagai model process yang general untuk pembuatan semua software pada saat itu. Karena proses yang dilakukan dari satu tahap ke tahap yang berikutnya, maka model tersebut diketahui sebagai “Waterfall Model” atau software life cycle. Waterfall model merupakan sebuah contoh dari perencanaan pembuatan software, dalam kata lain setiap pembuatan software perlu ada perencanaan terlebih dahulu sebelum memulai pembuatannya. (Sommerville, 2011)

2-11


Fase metode waterfall menurut Sommerville:

Gambar 2-3 Metode waterfall menurut Sommerville (2011) a. Requirtments Anlysis and Definition, bagian dimana, developer dan client saling berbagi informasi mengenai kebutuhan client dan solusi yang ditawarkan oleh developer. Detail dan spesifikasi sistem dibicarakan dan disetujui pada tahap ini. b. System and Softeware Design, Developer mendesain sistem yang akan dibuat sesuai dengan yang sudah dibicarakan pada tahap pertama. Developer akan memperhitungkan semua sistem dari semua aspek antara lain hardware, software, resource, cost, dan sebagainya. c. Implementation and Unit Testing, Setelah semua didesain dengan baik pada

tahap

kedua,

maka

desain

tersebut

direalisasikan

dalam

pemrograman dan pembuatan yang lainnya. Disini pun, bisa melakukan testing dari setiap program yang sudah jadi sebelum secara keseluruhan selesai. d. Intergration and System Testing, Setelah semua pemrograman selesai, program dapat digabungkan dan dapat dilakukan testing pada secara keseluruhan pada sistem yang sudah jadi. Testing yang dilakukan bertujuan untuk mencari kesalahan-kesalahan dan memperbaiki kesalahan yang ditemukan. Jika semua testing sudah tidak menemukan kesalahan apapun, maka sistem sudah siap diberikan pada client.

2-12


e.

Operational and Maintenance, Pada tahap ini, sistem dapat diterapkan dan digunakan secara keseluruhan. Akan ada maintenance untuk memperbaiki kesalahan atau error yang tidak ditemukan pada tahap keempat.

2-13


BAB 2. LANDASAN TEORI

Recommend Documents