Insertion Sort (Metode Penyisipan)

• Insertion Sort merupakan algoritma yang efisien untuk mengurutkan angka yang mempunyai jumlah elemen sedikit. Dimana:- Input : deretan angka sejumlah n buah. Output : permutasi (pengurutan) sejumlah n angka dari input yang sudah terurut secara ascending maupun descending.
• Metode penyisipan (Insertion sort) bertujuan untuk menjadikan bagian sisi kiri array terurutkan sampai dengan seluruh array berhasil diurutkan.
• Metode ini mengurutkan bilangan-bilangan yang telah dibaca; dan berikutnya secara berulang akan menyisipkan bilangan-bilangan dalam array yang belum terbaca ke sisi kiri array yang telah terurut.
• Insertion Sort bekerja seperti banyak orang yang sedang mengurutkan kartu di tangan. Dimulai dengan tangan kiri yang kosong dan kartunya tertumpuk di meja. Selanjutnya kita ambil satu persatu kartu di meja dan diletakkan di tangan kiri dengan posisi yang benar (terurut). Untuk menemukan posisi yang banar, maka kita harus membandingkan satu persatu kartu yang ada (di tangan kiri) secara berurutan.

• Dalam hal pengurutan data dengan metode insertion sort ini, data yang diambil pertama adalah data kedua, kemudian data yang diambil akan dibandingkan dengan data – data yang ada disebelah kiri / data sebelumnya (data-data sebelum data yang diambil). Jika proses tersebut selesai, maka akan dilanjutkan dengan data-data selanjutnya (data ke-3, data ke-4… dan seterusnya). Proses akan berlangsung sampai data – data terurutkan dengan benar.
• Berikut adalah simulasi Algoritma Insertion Sort. Jika digambarkan secara singkat, maka algoritma Insertion sort ini dapat digambar sebagai berikut.
  

Dari gambar di atas proses pengurutan / sorting  data dilakukan dengan cara memindahkan  posisi  dari satu index ke index lain dalam satu array.  

Kelebihan dan Kekurangan Insertion Sort
Kelebihan:

1. Sederhana dalam penerapannya.
2. Mangkus dalam data yang kecil.
3. Jika list sudah terurut atau sebagian terurut maka Insertion Sort akan lebih cepat dibandingkan dengan Quicksort.
4. Mangkus dalam data yang sebagian sudah terurut.
5. Loop dalam pada Inserion Sort sangat cepat, sehingga membuatnya salah satu algoritma pengurutan tercepat pada jumlah elemen yang sedikit. 

Kekurangan:

1. Banyaknya operasi yang diperlukan dalam mencari posisi yang tepat untuk elemen larik.
2. Untuk larik yang jumlahnya besar ini tidak praktis.
3. Jika list terurut terbalik sehingga setiap eksekusi dari perintah harus memindai dan mengganti seluruh bagian sebelum menyisipkan elemen berikutnya.

Laporan Aplikasi Motor Tunai dan Kredit

LAPORAN PRAKTIKUM

ALGORITMA PEMROGRAMAN 2

APLIKASI KREDIT MOTOR

Disusun Oleh :

Yati Purnama Sari                   : 1310128262105

PROGRAM STUDI TEKNIK INFORMATIKA

SEKOLAH TINGGI TEKNIK IBNU SINA BATAM

2015

LEMBAR PENGESAHAN

Batam, 18 Januari 2015

Kepala Lab. Komputer,                                                       Dosen Pengampuh,

               Abdul Rahmat Basar, S.Kom                                              Ropianto M.Kom

                                                                                                           Nidn. 102867804

BAB I

PENDAHULUAN

1.1              Program

            Aplikasi adalah sebuah program yang siap digunakan yang dibuat untuk melaksanakan fungsi bagi pengguna jasa aplikasi serta pengguna aplikasi lain yang dapat digunakan untuk melakukan sesuatu. Aplikasi sanggat berguna pada saat ini. Terlebih pada era moderenisasi seperti saat ini, hampir semua instansi dan perusahaan menggunakannya terlebih pada perusahaan kredit motor.

           

1.2              Tujuan Aplikasi

            Tujuan aplikasi ini adalah:

1.   Membantu proses jual beli motor dengan cepat dan mudah
2. Sistem ini terhubung didalam jaringan komputer dan mempermudah petugas menginput, dan mengubah data dengan cepat dan efisien

1.3              Manfaat Aplikasi

            Manfaat aplikasi ini adalah :

1.  Mempermudah proses pencatatan, dan transaksi jual beli motor

BAB II

KAJIAN PUSTAKA

2.1       HTML

            Saat ini banyak sekali bahasa pemrograman untuk web. Namun HTML tetap menjadi tulang punggung aplikasi web. Sekalipun sejumlah teknologi pendukung aplikasi web telah muncul, peran HTML tetap tidak tergantikan. Kehadiran seperti PHP atau JSP merupakan sebagai pelengkap yang memungkinkan aplikasi web tidak lagi bersifat statis, melainkan bersifat dinamis. Perubahan-perubahan pada sisi server. Artinya, kode seperti PHP dan JSP berjalan di server. Selain cara seperti itu, penambahan kode pada HTML juga bisa dilakukan pada sisi klien (Kadir, 2011).

2.2       PHP

            Ada beberapa pengertian tentang PHP. Akan tetapi kurang lebih PHP dapat kita ambil arti sebagai PHP Hypertext Preeprocessor. Ini merupakan bahasa yang hanya dapat berjalan pada server yang hasilnya dapat ditampilkan pada klien (Nugroho, 2004).

            PHP merupakan bahasa pemrograman berbentuk script yang ditempatkan dalam server dan diproses di server. Hasil dari pengolahan akan dikirimkan ke klien, tempat pemakai menggunakan browser. Secara khusus, PHP dirancang untuk membentuk web dinamis. Artinya, ia dapat membentuk suatu tampilan berdasarkan permintaan terkini. Misalnya, kita bisa menampilkan isi database ke halaman web. Pada prinsipnya, PHP mempunyai fungsi yang sama dengan script seperti ASP (Actives Server Page), Cold Fusion, ataupun Perl (Kadir, 2001). 

            PHP merupakan bahasa standar yang digunakan dalam dunia web site. PHP adalah bahasa program yang berbentuk script yang diletakan di dalam server web. PHP sebenarnya merupakan program yang berjalan pada platform LINUX sehingga membuat program ini menjadi free ware. Selanjutnya PHP mengalami perkembangan yakni dibuat dalam versi windows. Script murni PHP dapat anda dapatkan pada alamat www.php.net. disana anda akan mendapatkan script-script PHP secara gratis mulai dari versi awal sampai versi akhir.

            PHP singkatan dari PHP Hypertext Preprocessor yang digunakan sebagai bahasa script server-side dalam pengembangan web yang disisipkan pada dokumen HTML (Peranginangin, 2006).

2.3       CSS

            CSS (Cascanding Style Sheets) biasa digunakan dalam dokument HTML untuk menciptkan suatu style yang dipakai untuk mengatur penampilan elemen HTML. Dengan menggunakan style, suatu elemen dapat diformat dengan fitur yang jauh lebih kaya daripada yang disediakan oleh elemen HTML itu sendiri (Kadir, 2011).

BAB III

PEMBAHASAN

3.1       Perancangan Sistem

            Perancangan sistem adalah suatu teknik untuk merancang perangkat lunak atau program. Tujuan perancangan sistem adalah memberikan suatu prosedur yang dapat digunakan oleh pengembang sistem untuk membuat suatu keputusan secara sistematis.

            Definisi Perancangan Sistem menurut George M.Scott adalah “Desain sistem menentukan bagaimana suatu sistem akan menyelesaikan apa yang mesti  diselesaikan: Tahap ini menyangkut mengkonfirmasi suatu system sehingga setelah diinstalasi dari sistem akan benar-benar memuaskan rancang bangun yang diterapkan pada tahap analisa”. (Jogiyanto, 2005)

3.2       Perancangan Antarmuka (Interface Design)

            Perancangan antar muka yang dimaksud untuk menggambarkan pilihan masukan dari petugas/pengguna berupa menu-menu kemudian dilakukan proses pemanggilan data yang tersedia dalam database server dan menjadikan keluaran (output). Perancangan tampilan input dan output sebagai berikut: 

1.      Login

Gambar 1 : Form Login

2.      Halaman Utama

Halaman awal/utama ini berisikan menu-menu dari pengisian link-link yang berhubungan kehalaman input, data, pencarian dan tentang aplikasi yang dibuat

Gambar 2 : Halaman Utama

3.      Halaman Input Data Motor

Gambar 3 :  Input Data Motor

4.      Halaman Data Motor

Gambar 4 :  Data Motor

5.      Halaman Tambah Pelanggan

Gambar 5 :  Menu Tambah Pelanggan

6.      Halaman Data Pelanggan

Gambar 6  Menu Data Pelanggan

7.      Halaman Transaksi Cash Baru

Gambar 7  Halaman Transaksi Cash Baru

8.      Halaman Data Transaksi Cash

Gambar 8 Halaman Data Transaksi Cash

9.      Halaman Transaksi Kredit Baru

Gambar 9 Halaman Transaksi Kredit Baru

10.  Halaman Bayar cicilan

Gambar 10 Halaman Bayar Cicilan

11.  Halaman Data Transaksi Kredit

Gambar 11 Halaman Data Transaksi Kredit

12.  Laporan Beli cash

Gambar 12 Laporan Beli Cash

13.  Laporan Beli Kredit

Gambar 13 Laporan Beli Kredit

3.3       Perancangan Database

            Perancangan struktur database data ini untuk membuat struktur tabel yang digunakan dalam penyimpanan data pada aplikasi e-ktp yang dibuat. Struktur data yang digunakan pada aplikasi ini menggunakan MySQL dan berikut adalah rancangan tabel-tabel yang digunakan.

1)        Tabel bayarcicilan

Database                          : Kreditmotor

Primary Key                     : nomorbyr

Deskripsi                          : menyimpan bayaran cicilan kredit

Tabel bayarCicilan

No	Nama Field	Tipe	Lebar	Keterangan	Null
1	nomorByr	Varchar	10	Urutan	Tidak
2	tanggalByr	Date		Tanggal	Tidak
3	KodeKredit	Varchar	10		Tidak
4	Jumlah	Double	50	Jumlah Harga	Tidak
5	Sisa	Double	50	Sisa Pembayaran	Tidak
6.	Cicilan	Double			Tidak
7.	Keterangan	Varchar	50		Tidak

2)        Tabel Belicash

Database                           : Kreditmotor

Primary Key                      : KodeCash

Deskripsi                           : menyimpan data pembayaran lunas

Tabel Belicash

No	Nama Field	Tipe	Lebar	Keterangan	Null
1	KodeCash	Varchar	10	Nomor cash	Tidak
2	TanggalCash	Date		Tanggal	Tidak
3	KodeCust	Varchar	10	Kode Customer	Tidak
4	KodeMotor	Varchar	10	Kode motor	Tidak
5	Harga	Double		Harga Motor	Tidak
6	Bayar	Double			Tidak
7	Keterangan	Varchar	50		Tidak

3)      Tabel Belikredit

Database                           : Kreditmotor

Primary Key                      : KodeKredit

Deskripsi                           : menyimpan data daftar beli kredit

Tabel Belikredit

No	Nama Field	Tipe	Lebar	Keterangan	Null
1	KodeKredit	Varchar	10	Kode kredit	Tidak
2	TanggalKredit	Date		Tanggal	Tidak
3	KodeCust	Varchar	10	Kode Customer	Tidak
4	KodeMotor	Varchar	10	Kode motor	Tidak
5	Harga	Double		Harga Motor	Tidak
6	UangMuka	Double			Tidak
7	Bunga	Float			Tidak
8	LamaCicilan	Int	11		Tidak
9	AngsuranKe	Int	11		Tidak
10	TelahBayar	Double			Tidak
11	Sisa	Duoble			Tidak
12	Keterangan	Varchar	50		Tidak

4)      Tabel Motor

Database                           : Kreditmotor

Primary Key                      : KodeMotor

Deskripsi                           : menyimpan data motor yang telah tersedia

Tabel Motor

No	Nama Field	Tipe	Lebar	Keterangan	Null
1	KodeMotor	Varchar	10	Kode Motor	Tidak
2	Merk	Varchar	10	Merek Motor	Tidak
3	Warna	Varchar	20	Warna Motor	Tidak
4	Harga	Double			Tidak

5)      Tabel Pelanggan

Database                           : Kreditmotor

Primary Key                      : KodeCust

Deskripsi                           : menyimpan data pelanggan yang ingin

                                             membeli motor

Tabel Pelanggan

No	Nama Field	Tipe	Lebar	Keterangan	Null
1	KodeCust	Varchar	10	Kode Customer	Tidak
2	Nama	Varchar	40	Nama Pelanggan	Tidak
3	Alamat	Varchar	50	Alamat Pelanggan	Tidak
4	Telepon	Varchar	15	Telepon Pelanggan	Tidak
5	HP	Varchar	15	No.Hp Pelanggan	Tidak
6	NoKTP	Varchar	20	No. KTP	Tidak
7	KK	Varchar	20	No. KK	Tidak
8	SlipGaji	Double		Slip Gaji	Tidak
9	Keterangan	Varchar	50		Tidak

6)      Tabel User

Database                           : Kreditmotor

Primary Key                      : KodeUser

Deskripsi                           : menyimpan data user

Tabel User

No	Nama Field	Tipe	Lebar	Keterangan	Null
1	KodeUser	Varchar	10	Kode User	Tidak
2	UserName	Varchar	15	Nama	Tidak
3	Password	Varchar	50	Password	Tidak
4	Status	Varchar	5		Tidak

3.4       Pembuatan (Construction)

3.4.1    Pengkodean (Coding)

            Dalam pembuatan program (coding), menggunakan PHP  versi 5.2.6 sebagai bahasa pemrograman pada aplikasi ini, MySQL, sebagai basis datanya, Apache (Win 32) sebagai web servernya  semuanya tergabung dalam Appserver Open Project 2.5.10 for windows , untuk pengolahan gambarnya menggunakan Adobe Photoshop CS6, dan Microsoft Office Word 2007 untuk pembuatan teks laporan, Notepad++ v5.9.4 sebagai desain program webnya, emulator yang digunakan sebagai browser menggunakan Google Chrome 39.0 sebagai web browsernya.

3.4.2    Test /Pengujian

            Pada tahap pengujian menggunakan spesifikasi perangkat keras dan lunak untuk sistem pengguna dan sistem client menggunakan perangkat yang sama sebagai berikut:

      1.            Spesifikasi perangkat lunak yang digunakan adalah sebagai berikut :

            a.         Operating system             : Windows 7

      2.            Web Browser                          : Google Chrome, Mozilla Firefox

      3.            Spesifikasi perangkat keras yang digunakan adalah sebagai berikut :

            a.         Motherboard                    : Intel

            b.         Processor                         : Core i5

            c.         Harddisk                          : 500 GB

            d.        RAM                                : 4GB 

            Dalam pembuatan aplikasi ini akan melakukan pengujian sistem dengan aplikasi browser Google Chrome.

BAB IV

IMPLEMENTASI

4.1       Implementasi Sistem

Implementasi sistem adalah langkah-langkah atau prosedur-prosedur yang dilakukan dalam menyelesaikan desain sistem yang telah disetujui, untuk menguji, menginstall, dan memulai sistem baru atau sistem yang diperbaiki untuk menggantikan sistem yang lama.

4.2       Tujuan Implementasi Sistem

            Tujuan implementasi sietem adalah sebagai berikut : 

1. Menyelesaikan desain sistem yang telah disetujui sebelumnya.
2. Memastikan bahwa pengguna dapat mengoperasikan dengan mudah  terhadap sistem yang baru sehingga mendapatkan informasi yang baik dan jelas.
3. Memastikan bahwa sistem yang baru telah berjalan dengan lancar dengan mengontrol dan melakukan instalasi yang baru secara benar.

4.3       Pengujian Sistem

            Pengujian sistem pada perangkat PC (personal computer) untuk mengetahui kinerja aplikasi e-ktp berbasis website dan mobile seperti yang ingin diharapkan, maka melakukan pengujian beberapa aplikasi browser yang ada di perangkat keras computer

            Pengujian aplikasi ini  dilakukan pada PC dengan spesifikasi yang berbeda-beda. Waktu loading pada setiap browser pada masing-masing personal computer.

No	Perangkat percobaan	Sukses	Tidak Sukses
1	Isi spek komputer Yati Sistem Operasi : Windows 7 ultimate Browser : Mozilla Firefox Versi 21.0 (website) Google Chrome Versi 39.0 (website)	Ö Ö

4.4       Proses pengujian sistem

            Langkah selanjutnya:

1)        Buka aplikasi browser (internet explorer atau mozilla firefox)

2)        Pada halaman address di aplikasi ketik dengan http://localhost/TIMI-motor , enter pada keyboard halaman utama akan ditampilkan seperti dibawah ini

Gambar 6 : Halaman Login

Gambar 7 : Halaman Utama Aplikasi

            Setelah halaman utama dari web ini dibuka, penulis telah mencoba melakukan pengujian setiap halaman, dan hasil pada tabel berikut ini :

Tabel 5.2 : Pengujian halaman

Perangkat pengujian program	Status
Personal computer (PC)	Sukses	Tidak
1)             http://localhost/TIMI-motor/ 2) http://localhost/TIMI-motor/index.php?page=home 3)             http://localhost/TIMI-motor/index.php?page=view_motor 4)             http://localhost/TIMI-motor/index.php?page=tambah_motor 5)             http://localhost/TIMI-motor/index.php?page=view_pelanggan 6)             http://localhost/TIMI-motor/index.php?page=input_pelanggan 7)             http://localhost/TIMI-motor/index.php?page=belicash_input 8)             http://localhost/TIMI-motor/index.php?page=belicash_view 9)             http://localhost/TIMI-motor/index.php?page=beliKredit_input 10)         http://localhost/TIMI-motor/index.php?page=input_bayarcicilan 11)         http://localhost/TIMI-motor/index.php?page=beliKredit_view 12) http://localhost/TIMI-motor/report_belicash_view.php 13)         http://localhost/TIMI-motor/report_belikredit_view.php 14)         http://localhost/TIMI-motor/index.php?page=user_edit 15)         http://localhost/TIMI-motor/index.php?page=user_view	Ö Ö Ö Ö Ö Ö Ö Ö Ö Ö Ö Ö Ö Ö Ö Ö Ö Ö Ö Ö Ö Ö Ö Ö Ö Ö Ö

BAB V

PENUTUP

5.1       Kesimpulan

            Apikasi Kredit Motor ini sudah mampu memenuhi kebutuhan Perusahaan kredit motor dalam bentuk pembayaran Cash dan Kredit, sudah dapat juga menampilkan form kwitansi sebagai bukti pembayaran dan form untuk menampilkan data-data pelanggan yang telah membayar.

 

5.2       Saran

1.  Bagi adik tingkat agar dapat melanjutkan aplikasi ini, sehingga dapat menjadi aplikasi yang lebih baik.
2. Perlu ditambahkannya perhitungan bunga dan denda, sehingga aplikasi ini dapat menjadi sempurna untuk digunakan oleh perusahaan kredit motor.

Untuk download .pdf

http://www.4shared.com/office/3mo2uBILba/LAPORAN_ALGO.html