BAB 3 ANALISA SISTEM
|
|
- Veronika Hartanto
- 6 tahun lalu
- Tontonan:
Transkripsi
1 BAB 3 ANALISA SISTEM Untuk merancang sebuah sistem dengan baik maka dibutuhkan analisa yang tepat agar proses desain sistem lebih terarah dan memudahkan untuk mengimplementasikan sistem. 3.1 Analisa Analisis perbandingan algoritma ini memiliki flowchart seperti berikut: A B Gambar 8 flowchart perbandingan algoritma (A) merge sort dan (B) selection sort 21
2 Terkait pada Gambar 8, bahwa analisis adalah penguraian dari suatu pembahasan, dalam hal ini pembahasan mengenai pengurutan data menggunakan algoritma merge sort dan algoritma selection sort. Analisis ini sendiri membahas perbandingan merge sort dan selection sort dalam bahasa PHP dari aspek execution time untuk mengetahui seberapa efektifnya suatu proses pada kecepatan waktu untuk mengurutkan suatu database sebanyak kurang dari 100 data. Data yang digunakan adalah data nama - nama anggota POLRI yang berdasarkan NRP (Nomor Registrasi Pokok). 3.2 Analisa Merge Sort Merge sort selalu membagi setiap array menjadi dua sub-array hingga mencapai basis, sehingga kompleksitas dari algoritma merge sort, berlaku untuk semua kasus (Worst Case = Best Case = Average Case). Anggap jumlah elemen array (n) adalah kelipatan 2, jadi setiap dilakukan divide (pemecahan menjadi dua sub-array), kedua sub-array akan berukuran n/2. Basis untuk n = 1, maka array tersebut sudah terurut dengan sendirinya. Rekurens untuk n > 1, maka akan dilakukan langkah-langkah merge sort, yaitu: Divide: Hitung nilai q yang merupakan rata-rata dari p + r, yang bernilai Θ(1) Conquer: Secara rekursif menyelesaikan 2 sub-array, setiap sub-array berukuran n/2, maka bernilai 2T(n/2) Combine: Menggabungkan elemen dari sub-array ke dalam array dengan prosedur MERGE, bernilai Θ(n). Jumlahkan semua fungsi yang dihasilkan, sehingga dihasilkan rekurens: θ(1) if n = 1 T(n) = ( 2T ( n ) if n > 1) 2 22
3 3.3 Analisa Selection Sort Gambar 9 Contoh pengurutan data selection sort (Sumber: Fredian Simanjuntak, 2013) Algoritma ini mempunyai dua buah array, satu kalang di dalam kalang yang lainnya. Banyaknya perbandingan yang harus dilakukan untuk siklus pertama adalah n, perbandingan yang harus dilakukan untuk siklus yang kedua n-1, dan seterusnya, sehingga jumlah keseluruhan perbandingan adalah n(n+1)/2-1 perbandingan. Hindari penggunaan algoritma pengurutan seleksi dengan pengurutan nilai dengan data pada tabel lebih besar dari 1000 buah, dan hindari mengurutkan tabel lebih dari beberapa ratus kali. Waktu eksekusi diukur dengan satuan second (s). Proses pengurutan menggunakan metode algoritma selection sort secara terurut NRP adalah sebagai berikut: 1. Mencari data terkecil dari data pertama sampai dengan data yang terakhir. Kemudian ditukar posisinya dengan data pertama. 2. Begitu seterusnya sampai semua data terurut naik. Apabila terdapat 100 buah data yang akan diurutkan, maka membutuhkan (n-1) langkah pengurutan, dengan data terakhir, yaitu data ke 100 tidak perlu diurutkan karena hanya tinggal data satu-satunya 23
4 3.4 Analisa Perbandingan Algoritma dari Segi Kompleksitas Waktu Kompleksitas Merge Sort Meskipun kompleksitas waktu keseluruhan tetap sama (O (n log n)), jumlah perbandingan antara elemen array dalam beberapa kasus tertentu telah berkurang. Pemeriksaan eksperimental menunjukkan bahwa ketika kita mengurutkan daftar bilangan secara acak, cara kerja algoritma yang lebih baik seefisien algoritma sekarang. Namun, dalam kasus terbaik, jumlah perbandingan telah berkurang secara drastis (hampir 86%). Menggabungkan pengurutan, yang kita modifikasi salinan isi array input ke dalam array sementara, dan kemudian menyalin array sementara kembali ke array input. Jadi secara rekursif mengurutkan array input, menempatkan dua bagian yang diurutkan ke dalam array sementara. Kemudian menggabungkan, menempatkan urutan diurutkan ke dalam array input saat berjalan. Perbaikannya adalah bahwa penggandaan ganda ini boros bisa dilakukan tanpanya (Subham et al., 2013). Kompleksitas dalam merger sort merupakan jumlah perbandingan yang dibutuhkan untuk mengurutkan array elemen n dengan algoritma merge sort. Dengan memisahkan sebuah array dalam dua bagian kita mengurangi masalah untuk meburutkan dua bagian namun ukurannya lebih kecil, yaitu n / 2. Setiap bagian bisa diurutkan dalam T (n / 2). Akhirnya, pada langkah terakhir kita melakukan perbandingan n-1 untuk menggabungkan kedua bagian ini menjadi satu. Semua bersama-sama, kita memiliki persamaan berikut: T(n) = 2 T n + (n 1) Kompleksitas Selection Sort Algoritma di dalam selection sort terdiri dari kalang bersarang. Dimana array tingkat pertama (disebut pass) berlangsung N-1 kali. Di dalam array kedua, dicari elemen dengan nilai terkecil. Berdasarkan operasi perbandingan elemennya: 24
5 T(n) = (n 1) + (n 2) = n 1 = n(n 1) 2 = 0(n 2 ) Jika didapat, indeks yang didapat ditimpakan ke variabel min. Lalu dilakukan proses penukaran. Begitu seterusnya untuk setiap pass. Pass n 1 f=1 sendiri makin berkurang hingga nilainya menjadi semakin kecil. Tabel 4 Kompleksitas waktu algoritma selection sort Best case Worst case Average case O(n 2 ) O(n 2 ) O(n 2 ) Kasus terburuk (worst case) terjadi bila tidak ada pengulangan dalam daftar, namun dapat menjamin waktu menjalankan kasus terbaik O (n), jika semua nilai dalam daftar sama atau jumlah nilai yang berbeda relatif kecil (Hayfron-Acquah et al., 2015). 3.5 Analisa Kebutuhan Software Pengurutan data dengan menggunakan algoritma merge sort dan selection sort dengan bahasa pemograman PHP yang telah terintegrasi dalam sebuah Integrated Development Environment (IDE) yaitu Notepad++ yang berfungsi sebagai editor dalam proses pembuatan aplikasi. Notepad++ yang di gunakan dalam pembuatan aplikasi ini menggunakan versi (32 Bit). Pembuatan aplikasi mengunakan Notepad++ tidak perlu memerlukan spesifikasi hardware yang tinggi karena Notepad++ cukup ringan tidak memerlukan memory besar. Sementara itu, XAMPP untuk pembuatan MySQL database menggunakan versi versi (32 Bit). 3.6 Analisa Kebutuhan Hardware Dalam Pembangunan aplikasi ini, penulis menggunakan software Notepad++ dan XAMPP seperti yang di jelaskann pada bagian analisa kebutuhan software diatas. Untuk menjalankan aplikasi Notepad++ dan XAMPP ada minimum hardware yang harus di penuhi untuk menggunakan aplikasi tersebut. Berikut adalah minimum hardware dan system requirements yang di butuhkan untuk menjalankan Notepad++ dan XAMPP: 25
6 Tabel 5 System requirements Notepad++ Windows Minimum 512MB RAM, recommended 180MB hard drive space required 800X600 minimum monitor resolution Internet connection (for installation) Macintosh Minimum 512MB RAM, recommended 210 MB hard drive space required 800X600 minimum monitor resolution Internet connection (for installation) Tabel 6 System requirements XAMPP Windows Minimum 64 MB RAM, recommended 350 MB hard drive space required 800X600 minimum monitor resolution 3.7 Analisa Kebutuhan Data Analisa kebutuhan data merupakan tahapan dimana dilakukannya analisis terhadap data-data apa saja yang diolah dalam sistem atau prosedur sebuah rancangan, dalam hal ini data yang akan di urutkan pada algoritma merge sort dan selection sort adalah data anggota POLRI yang mengurutkan data dari NRP (Nomer Registrasi Pokok). 26
ANALISIS PERBANDINGAN ALGORITMA SELECTION SORT DENGAN MERGE SORT
ANALISIS PERBANDINGAN ALGORITMA SELECTION SORT DENGAN MERGE SORT Disusun untuk memenuhi tugas UTS mata kuliah : Analisis Algoritma Oleh : Eka Risky Firmansyah 1110091000043 Program Studi Teknik Informatika
Lebih terperinciAlgoritma Sorting (Selection Insertion)
Algoritma Sorting (Selection Insertion) Algoritma Insertion Sort Dengan Algoritma Insertion bagian kiri array terurut sampai seluruh array Misal pada data array ke-k, data tersebut akan disisipkan pada
Lebih terperinciDesign and Analysis Algorithm. Ahmad Afif Supianto, S.Si., M.Kom. Pertemuan 07
Design and Analysis Algorithm Ahmad Afif Supianto, S.Si., M.Kom Pertemuan 07 Contents 31 2 3 4 35 Divide and Conguer MinMax Problem Closest Pair Sorting Problem Perpangkatan 2 Algoritma divide and conquer
Lebih terperinciANALISIS PERBANDINGAN ALGORITMA MERGE SORT DAN SELECTION SORT DALAM PENGURUTAN DATA ANGGOTA POLRI
ANALISIS PERBANDINGAN ALGORITMA MERGE SORT DAN SELECTION SORT DALAM PENGURUTAN DATA ANGGOTA POLRI ADI NUGROHO SURYA WIDI 41511110055 PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER UNIVERSITAS
Lebih terperinciAnalisisFramework. Mengukur ukuran atau jumlah input Mengukur waktu eksekusi Tingkat pertumbuhan Efiesiensi worst-case, best-case dan average-case
AnalisisFramework Review Tujuan analisa : mengukur efesiensi algoritma Efisiensi diukur dari diukur dari: waktu (time) dan memori(space). Dua besaran yang digunakan: kompleksitas algoritma 1. Kompleksitas
Lebih terperinciBAB VI SORTIR ATAU PENGURUTAN
BAB VI SORTIR ATAU PENGURUTAN SORTIR TERHADAP RECORD File adalah Himpunan record, misalkan suatu perusahaan mempunyai file yang berisi seluruh data yang diperlukan oleh perusahaan itu tentang para pegawainya.
Lebih terperinciAnalisis Kompleksitas Waktu Untuk Beberapa Algoritma Pengurutan
Analisis Kompleksitas Waktu Untuk Beberapa Algoritma Pengurutan Dibi Khairurrazi Budiarsyah, 13509013 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciQuick Sort dan Merge Sort. Arna Fariza Yuliana Setiowati
Quick Sort dan Merge Sort Arna Fariza Yuliana Setiowati Ide Quicksort Tentukan pivot. Bagi Data menjadi 2 Bagian yaitu Data kurang dari dan Data lebih besar dari pivot. Urutkan tiap bagian tersebut secara
Lebih terperinciKompleksitas Algoritma
Kompleksitas Algoritma Sebuah algoritma tidak saja harus benar, tetapi juga harus mangkus (efisien). Algoritma yang bagus adalah algoritma yang mangkus. Kemangkusan algoritma diukur dari berapa jumlah
Lebih terperinciTELAAH WAKTU EKSEKUSI PROGRAM TERHADAP KOMPLEKSITAS WAKTU ALGORITMA BRUTE FORCE DAN DIVIDE AND CONQUER DALAM PENYELESAIAN OPERASI LIST
TELAAH WAKTU EKSEKUSI PROGRAM TERHADAP KOMPLEKSITAS WAKTU ALGORITMA BRUTE FORCE DAN DIVIDE AND CONQUER DALAM PENYELESAIAN OPERASI LIST Andhika Hendra Estrada S. Sekolah Teknik Elektro dan Informatika INSTITUT
Lebih terperinciAnalisis Kecepatan Sorting Dengan Notasi Big O
Analisis Kecepatan Sorting Dengan Notasi Big O Rama Aulia NIM : 13506023 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung E-mail : ramaaulia@yahoo.co.id Abstrak Sorting
Lebih terperinciDecrease and Conquer
Decrease and Conquer Bahan Kuliah IF2211 Strategi Algoritma Oleh: Rinaldi Munir Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika ITB 1 Decrease and conquer: metode desain algoritma
Lebih terperinciKompleksitas Algoritma
Kompleksitas Algoritma 1 Pendahuluan Sebuah masalah dapat mempunyai banyak algoritma penyelesaian. Contoh: masalah pengurutan (sort), ada puluhan algoritma pengurutan Sebuah algoritma tidak saja harus
Lebih terperinciAlgoritma Divide and Conquer (Bagian 2)
Algoritma Divide and Conquer (Bagian 2) Bahan Kuliah IF2251 Strategi Algoritmik Oleh: Rinaldi Munir 1 (c) Quick Sort Termasuk pada pendekatan sulit membagi, mudah menggabung (hard split/easy join) Tabel
Lebih terperinciKompleksitas Algoritma (1)
Kompleksitas Algoritma (1) Pendahuluan Sebuah algoritma tidak saja harus benar, tetapi juga harus efisien Algoritma yang bagus adalah algoritma yang efisien. Kebutuhan waktu dan ruang suatu algoritma bergantung
Lebih terperinciAlgoritma dan Struktur Data. Algoritma Pengurutan (Sorting)
Algoritma dan Struktur Data Algoritma Pengurutan (Sorting) Tujuan Instruksional Memahami algoritma pengurutan Mengerti algoritma bubble, selection, insertion, merge sort Topik Algoritma pengurutan Bubble
Lebih terperinciAlgoritma Divide and Conquer. (Bagian 2)
Algoritma Divide and Conquer (Bagian 2) (c) Quick Sort Termasuk pada pendekatan sulit membagi, mudah menggabung (hard split/easy join) Tabel A dibagi (istilahnya: dipartisi) menjadi A1 dan A2 sedemikian
Lebih terperinciANALISIS PERBANDINGAN ALGORITMA BUBBLE SORT, MERGE SORT, DAN QUICK SORT DALAM PROSES PENGURUTAN KOMBINASI ANGKA DAN HURUF
ANALISIS PERBANDINGAN ALGORITMA BUBBLE SORT, MERGE SORT, DAN QUICK SORT DALAM PROSES PENGURUTAN KOMBINASI ANGKA DAN HURUF Anisya Sonita 1, Febrian Nurtaneo 2 1,2 Program Studi Informatika, Fakultas Teknik,
Lebih terperinciSTRATEGI DIVIDE AND CONQUER
Pemrogram bertanggung jawab atas implementasi solusi. Pembuatan program akan menjadi lebih sederhana jika masalah dapat dipecah menjadi sub masalah - sub masalah yang dapat dikelola. Penyelesaian masalah
Lebih terperinciSorting Algorithms. Algoritma dan Struktur Data. Sorting algorithms
1. Insertion 2. Selection 3. Bubble 4. Shell 5. Quick 6. Merge Sorting Algorithms Sorting algorithms Metode Insertion, selection dan bubble sort memiliki worst-case performance yang bernilai quadratik
Lebih terperinciSebuah algoritma tidak saja harus benar, tetapi juga harus mangkus (efisien). Algoritma yang bagus adalah algoritma yang mangkus.
Waktu komputasi (dalam detik) Kompleksitas Algoritma Sebuah algoritma tidak saja harus benar, tetapi juga harus mangkus (efisien). Algoritma yang bagus adalah algoritma yang mangkus. Kemangkusan algoritma
Lebih terperinciKompleksitas Algoritma Pengurutan Selection Sort dan Insertion Sort
Kompleksitas Algoritma Pengurutan Selection Sort dan Insertion Sort Setia Negara B. Tjaru (13508054) Program Studi Teknik Informatika ITB Bandung e-mail: if18054@students.if.itb.ac.id ABSTRAK Makalah ini
Lebih terperinciAlgoritma Heap Sort. Sekolah Teknik Elektro & Informatika Departemen Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung
Algoritma Heap Sort Paul Gunawan Hariyanto 1, Dendy Duta Narendra 2, Ade Gunawan 3 Sekolah Teknik Elektro & Informatika Departemen Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung
Lebih terperinciBAB 1 PENDAHULUAN. Universitas Sumatera Utara
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Pencarian sebuah dokumen akan lebih cepat apabila informasi mengenai dokumen yang dicari tersebut telah diurutkan terlebih dahulu daripada saat kita akan mencari
Lebih terperinciBAB I PENDAHULUAN Latar Belakang
1 BAB I PENDAHULUAN 1.1. Latar Belakang Teknologi informasi sudah berkembang sangat pesat pada masa ini. Pencarian informasi yang berjumlah besar dalam waktu yang singkat sangat dibutuhkan sebagai upaya
Lebih terperinciAlgoritma Divide and Conquer (Bagian 1)
Algoritma Divide and Conquer (Bagian 1) Bahan Kuliah IF2251 Strategi Algoritmik Oleh: Rinaldi Munir 1 Divide and Conquer dulunya adalah strategi militer yang dikenal dengan nama divide ut imperes. Sekarang
Lebih terperinciPerbandingan Algoritma Pengurutan Merge Sort, Quick Sort dan Heap Sort Dilihat dari Kompleksitasnya
Perbandingan Algoritma Pengurutan Merge Sort, Quick Sort dan Heap Sort Dilihat dari Kompleksitasnya Made Edwin Wira Putra (13508010) Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika,
Lebih terperinciPROGRAM STUDI S1 SISTEM KOMPUTER UNIVERSITAS DIPONEGORO. Oky Dwi Nurhayati, ST, MT email: okydn@undip.ac.id
PROGRAM STUDI S1 SISTEM KOMPUTER UNIVERSITAS DIPONEGORO Oky Dwi Nurhayati, ST, MT email: okydn@undip.ac.id Kinerja yang perlu ditelaah pada algoritma: beban komputasi efisiensi penggunaan memori Yang perlu
Lebih terperinciNASKAH UJIAN UTAMA. JENJANG/PROG. STUDI : DIPLOMA TIGA / MANAJEMEN INFORMATIKA HARI / TANGGAL : Kamis / 18 FEBRUARI 2016
NASKAH UJIAN UTAMA MATA UJIAN : LOGIKA DAN ALGORITMA JENJANG/PROG. STUDI : DIPLOMA TIGA / MANAJEMEN INFORMATIKA HARI / TANGGAL : Kamis / 18 FEBRUARI 2016 NASKAH UJIAN INI TERDIRI DARI 80 SOAL PILIHAN GANDA
Lebih terperinciPendahuluan. Sebuah algoritma tidak saja harus benar, tetapi juga harus efisien. Algoritma yang bagus adalah algoritma yang efektif dan efisien.
Pendahuluan Sebuah algoritma tidak saja harus benar, tetapi juga harus efisien. Algoritma yang bagus adalah algoritma yang efektif dan efisien. Algoritma yang efektif diukur dari berapa jumlah waktu dan
Lebih terperinciANALISIS ALGORITMA. Disusun Oleh: Analisis Masalah dan Running Time. Adam Mukharil Bachtiar Teknik Informatika UNIKOM
ANALISIS ALGORITMA Analisis Masalah dan Running Time Disusun Oleh: Adam Mukharil Bachtiar Teknik Informatika UNIKOM adfbipotter@gmail.com AGENDA PERKULIAHAN DEFINISI MASALAH f x = a 0 + a n cos nπx +
Lebih terperinciKompleksitas Algoritma Sorting yang Populer Dipakai
Kompleksitas Algoritma Sorting yang Populer Dipakai Wahyu Fahmy Wisudawan 1) 1) Program Studi Teknik Informatika ITB, Bandung 40135, email: mailto:al_izzatusysyifa@students.itb.ac.id Abstract Makalah ini
Lebih terperinciAnalisa dan Perancangan Algoritma. Ahmad Sabri, Dr Sesi 2: 16 Mei 2016
Analisa dan Perancangan Algoritma Ahmad Sabri, Dr Sesi 2: 16 Mei 2016 Teknik rekursif dan iteratif Algoritma rekursif adalah algoritma yang memanggil dirinya sendiri sampai tercapai kondisi yang ditetapkan
Lebih terperinciSolusi UTS Stima. Alternatif 1 strategi:
Solusi UTS Stima 1. a. (Nilai 5) Representasikanlah gambar kota di atas menjadi sebuah graf, dengan simpul merepresentasikan rumah, dan bobot sisi merepresentasikan jumlah paving block yang dibutuhkan.
Lebih terperinciPerbandingan Performa Kombinasi Algoritma Pengurutan Quick-Insertion Sort dan Merge-Insertion Sort
Perbandingan Performa Kombinasi Algoritma Pengurutan Quick-Insertion Sort dan Merge-Insertion Sort Muhammad Ezar Al Rivan Teknik Informatika STMIK GI MDP Palembang, Indonesia meedzhar@mdp.ac.id Abstrak
Lebih terperinciANALISIS PERBANDINGAN METODE ALGORITMA QUICK SORT DAN MERGE SORT DALAM PENGURUTAN DATA TERHADAP JUMLAH LANGKAH DAN WAKTU
ANALISIS PERBANDINGAN METODE ALGORITMA QUICK SORT DAN MERGE SORT DALAM PENGURUTAN DATA TERHADAP JUMLAH LANGKAH DAN WAKTU Yolanda Y.P Rumapea Prodi Sistem Informasi, Universitas Methodist Indonesia Jl.
Lebih terperinci1.1 Latar Belakang Masalah
BAB 1. PENDAHULUAN Bab 1 merupakan pendahuluan yang akan menjelaskan tentang tujuan dibentuknya karya ilmiah ini. Selain itu akan dipaparkan latar belakang mengapa penulis melakukan penelitian ini. 1.1
Lebih terperinciPENGGUNAAN ALGORITMA DIVIDE AND CONQUER UNTUK OPTIMASI KONVERSI BILANGAN DESIMAL KE BINER
PENGGUNAAN ALGORITMA DIVIDE AND CONQUER UNTUK OPTIMASI KONVERSI BILANGAN DESIMAL KE BINER Danang Arief Setyawan NIM : 3559 Program Studi Teknik Informatika Institut Teknologi Bandung e-mail: das_centauri@yahoo.com
Lebih terperinciUNIVERSITAS GUNADARMA
UNIVERSITAS GUNADARMA SK No. 92 / Dikti / Kep /1996 Fakultas Ilmu Komputer, Teknologi Industri, Ekonomi,Teknik Sipil & Perencanaan, Psikologi, Sastra Program Diploma (D3) Manajemen Informatika, Teknik
Lebih terperinciKompleksitas Algoritma Dalam Algoritma Pengurutan
Kompleksitas Algoritma Dalam Algoritma Pengurutan Rio Cahya Dwiyanto Jurusan Teknik Informatika ITB, Bandung, email: kasrut_desu@yahoo.co.id Abstract Makalah ini membahas tetang beberapa algoritma, terutama
Lebih terperinciGambar 13.1 Ilustrasi proses algoritma sorting
MODUL 13 SORTING 13.1 Kompetensi 1. Mahasiswa mampu menjelaskan mengenai algoritma sorting. 2. Mahasiswa mampu membuat dan mendeklarasikan struktur algoritma sorting. 3. Mahasiswa mampu menerapkan dan
Lebih terperinciBAB II TINJAUAN PUSTAKA
6 BAB II TINJAUAN PUSTAKA 2.1. Algoritma Algortima adalah jantung ilmu komputer atau informatika. Banyak cabang dari ilmu komputer yang diacu dalam terminologi algoritma, misalnya algoritma perutean (routing)
Lebih terperinciPowered by icomit.wordpress.com
ALGORITMA SELECTION SORT 1. Konsep Dasar Selection sort adalah salah satu algoritma yang digunakan untuk memecahkan masalah pengurutan(sorting) data pada suatu larik(array). Ide dasar algoritma ini adalah
Lebih terperinciBAB 4 IMPLEMENTASI DAN EVALUASI. Berikut ini merupakan spesifikasi perangkat keras dan perangkat lunak yang
BAB IMPLEMENTASI DAN EVALUASI. Implementasi Sistem Berikut ini merupakan spesifikasi perangkat keras dan perangkat lunak yang diperlukan agar program simulasi Tata Letak Tempat Sampah dengan Algoritma
Lebih terperinciBAB IV HASIL DAN UJI COBA
BAB IV HASIL DAN UJI COBA IV.1 Tampilan Hasil Adapun yang akan dibahas pada bab ini yaitu mengenai hasil dari pembahasan Sistem Informasi Persediaan Barang pada CV. BARUMUN, yang telah dibuat serta akan
Lebih terperinciJARINGAN UNTUK MERGING
SORTING - Merging Definisi: A = {a 1, a 2,..., a r } B = {b 1, b 2,..., b s } merupakan dua deret angka yang terurut naik; merge A dan B merupakan deret C = {c 1, c 2,..., c r+s } yang juga terurut naik,
Lebih terperinciBAB III METODE PENELITIAN. Tahapan yang dilakukan dalam penelitian ini disajikan pada Gambar 3. Pengujian
BAB III METODE PENELITIAN 3.1 Tahapan Penelitian Tahapan yang dilakukan dalam penelitian ini disajikan pada Gambar 3. Pengujian aplikasi dilakukan berdasarkan pada skenario pengujian yang ditentukan. 30
Lebih terperinciBAB IV IMPLEMENTASI DAN PENGUJIAN
BAB IV IMPLEMENTASI DAN PENGUJIAN 4.1 Implementasi Sistem Tahap Implementasi sistem merupakan penerapan dari proses perancangan (design) yang telah ada. Pada tahapan ini terdapat dua cakupan spesifikasi
Lebih terperinciAnalisis Kompleksitas Algoritma dalam Operasi BigMod
Analisis Kompleksitas Algoritma dalam Operasi BigMod Calvin sadewa / 13512066 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciBAB IV IMPLEMENTASI DAN EVALUASI. dan perangkat keras yang akan mendukung jalannya aplikasi. Perangkat lunak dan
BAB IV IMPLEMENTASI DAN EVALUASI 4.1 Kebutuhan Sistem Untuk implementasi sistem ini ada beberapa spesifikasi perangkat lunak dan perangkat keras yang akan mendukung jalannya aplikasi. Perangkat lunak dan
Lebih terperinciALGORITMA DIVIDE AND CONQUER
ALGORITMA DIVIDE AND CONQUER By Gapra. Email : ga_pra_27@yahoo.co.id 1. Pengertian Algoritma Divide and Conquer merupakan algoritma yang sangat populer di dunia Ilmu Komputer. Divide and Conquer merupakan
Lebih terperinciDivide and Conqueradalah strategi militer yang dikenal dengan nama divide ut imperes.
Divide and Conquer Divide and Conqueradalah strategi militer yang dikenal dengan nama divide ut imperes. Strategi tersebut menjadi strategi fundamental di dalam ilmu komputer dengan nama Divide and Conquer.
Lebih terperinciKOMPLEKSITAS ALGORITMA PENGURUTAN (SORTING ALGORITHM)
KOMPLEKSITAS ALGORITMA PENGURUTAN (SORTING ALGORITHM) Andi Kurniawan Dwi Putranto / 3508028 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung Jln. Ganesha
Lebih terperinciPenggunaan Metode Binary Search Pada Translator Bahasa Indonesia Bahasa Jawa
Penggunaan Metode Binary Search Pada Translator Bahasa Indonesia Bahasa Jawa Dewi Martina Andayani, Mike Yuliana, Tri Budi Santoso Laboratorium Sinyal, Politeknik Elektronika Negeri Surabaya Kampus PENS-ITS,
Lebih terperinciBAB III METODE PENELITIAN
BAB III METODE PENELITIAN 3.1. DESAIN PENELITIAN Desain penelitian ini meliputi : 1. Tahapan awal penelitian a. Menentukan kebutuhan data yang dibutuhkan. b. Mengumpulkan semua data yang dibutuhkan c.
Lebih terperinciKompleksitas Algoritma Rank Sort dan Implementasi pada Parallel Programming Dengan Menggunakan OpenMP
Kompleksitas Algoritma Rank Sort dan Implementasi pada Parallel Programming Dengan Menggunakan OpenMP Muhammad Indra NS - 23515019 1 Program Magister Informatika Sekolah Teknik Elektro dan Informatika
Lebih terperinciStudi Mengenai Perbandingan Sorting Algorithmics Dalam Pemrograman dan Kompleksitasnya
Studi Mengenai Perbandingan Sorting Algorithmics Dalam Pemrograman dan Kompleksitasnya Ronny - 13506092 Jurusan Teknik Informatika Institut Teknologi Bandung Email : if16092@students.if.itb.ac.id 1. Abstract
Lebih terperinciMAKALAH ALGORITMA DIVIDE AND CONQUER
MAKALAH ALGORITMA DIVIDE AND CONQUER Galih Pranowo Jurusan Matematika Ilmu Komputer FAKULTAS SAINS TERAPAN INSTITUT SAINS & TEKNOLOGI AKPRIND YOGYAKARTA 1. Pengertian Algoritma Divide and Conquer merupakan
Lebih terperinciBAB III ANALISIS DAN KEBUTUHAN ALGORITMA
BAB III ANALISIS DAN KEBUTUHAN ALGORITMA 3.1 Analisis Masalah Berdasarkan penelitian yang dilakukan sebelumya oleh Hary Fernando dari Institut Teknologi Bandung dengan menerapkan algoritma burt force dan
Lebih terperinciBAB 3 PERANCANGAN PROGRAM
BAB 3 PERANCANGAN PROGRAM 3.1 Perancangan Program Membaca Sebuah program dapat dibuat dengan cara Object Oriented Programming (OOP). OOP adalah konsep bahasa pemrograman yang menggunakan objek untuk membuat
Lebih terperinciU K D W BAB I PENDAHULUAN
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Mengetahui nilai angka kredit guru itu sangat penting, karena untuk menilai mutu atau kualitas kinerja dari setiap guru, selain itu angka kredit juga berguna
Lebih terperinciRESUME ALGORITMA MERGE SORT DAN REKURENS
RESUME ALGORITMA MERGE SORT DAN REKURENS SRY WAHYUNI H12111292 Statistika Unhas ALGORITMA MERGE SORT Merge sort merupakan algoritma pengurutan dalam ilmu komputer yang dirancang untuk memenuhi kebutuhan
Lebih terperinciModul Praktikum 6 Pemograman Berorientasi Objek
Modul Praktikum 6 Pemograman Berorientasi Objek 1. Judul : Algoritma Sorting 2. Tujuan Percobaan : Diakhir praktikum, mahasiswa diharapkan mampu : Memahami dan menjelaskan algoritma dari insertion sort,
Lebih terperinciBAB 3 METODOLOGI PENELITIAN
BAB 3 METODOLOGI PENELITIAN 3.1 Metodologi Penelitian Metodologi yang dilakukan dalam penelitian ini adalah : Riset kepustakaan Kepustakaan dilakukan dengan cara mengumpulkan informasi-informasi yang berhubungan
Lebih terperinciOutline STRUKTUR DATA. VII. Sorting
STRUKTUR DATA VII. Sorting 1 Outline Beberapa algoritma untuk melakukan sorting: Bubble sort Selection sort Insertion sort Shell sort Merge sort Quick sort Untuk masing-masing algoritma: Ide dasar Contoh
Lebih terperinciBAB IV HASIL DAN UJI COBA
BAB IV HASIL DAN UJI COBA IV.1. Jalannya Uji Coba Uji coba terhadap aplikasi dilakukan untuk melihat apakah fungsi-fungsi dasar aplikasi berjalan sebagaimana mestinya. Dalam melakukan uji coba terhadap
Lebih terperinciMETODE DEVIDE AND CONQUER (DANDC)
METODE DEVIDE AND CONQUER (DANDC) Di dalam metode ini, kita mempunyai suatu fungsi untuk menghitung input. Kemudian n input tersebut dipartisi menjadi k subset input yang berbeda (1< k n) k subproblem
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Dalam peningkatan kualitas mutu pendidikan dan proses perkuliahan, setiap Institusi Perguruan Tinggi di Indonesia perlu melakukan suatu proses uji kelayakan dari setiap
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Sekarang ini sudah mulai banyak bermunculan toko buku yang menggunakan media internet sebagai media promosi bahkan tidak jarang juga yang telah menggunakannya
Lebih terperinciBAB I PENDAHULUAN. dibidang penjualan alat elektronik seperti Computer, Notebook, Tablet, Camera, Projector, Printer dan Accesories Computer.
1 BAB I PENDAHULUAN 1.1 Latar Belakang Istana Disc Computer merupakan perusahaan yang bergerak dibidang penjualan alat elektronik seperti Computer, Notebook, Tablet, Camera, Projector, Printer dan Accesories
Lebih terperinciPengantar Analisa Algoritma
Pengantar Analisa Algoritma Pendahuluan Suatu permasalahan memungkinkan untuk diselesaikan dengan lebih dari satu algoritma (pendekatan) Bagaimana kita memilih satu diantara beberapa algoritma tersebut.
Lebih terperinciAlgoritma Transposisi (Bubble Sort/pengurutan gelembung)
Algoritma Sorting Target: Algoritma berdasarkan Priority Queue Selection Sort & Heap Sort Algoritma penyisipan dalam keterurutan Insertion Sort & Tree Sort Algoritma transposisi Bubble Sort Algoritma increment
Lebih terperinciBAB IV IMPLEMENTASI DAN EVALUASI. sehingga didapatkan hasil implementasi sistem
BAB IV IMPLEMENTASI DAN EVALUASI 4.1 Implementasi Sistem Berdasarkan hasil analisis dan perancangan sistem pada bab sebelumnya, maka dibuat aplikasi penilaian kinerja tenaga kontrak. Untuk mendukung jalannya
Lebih terperinciSORTING. Hartanto Tantriawan, S.Kom., M.Kom
SORTING DASAR PEMROGRAMAN Hartanto Tantriawan, S.Kom., M.Kom TUJUAN PERKULIAHAN Mahasiswa mengetahui konsep mengurutkan sekumpulan elemen Mahasiswa dapat menggunakan teknik sorting dalam kasus yang diberikan
Lebih terperinciBAB 1 PENDAHULUAN. bidang informasi berbasis teknologi internet. Website diharapkan dapat dijadikan
BAB 1 PENDAHULUAN 1.1 Latar Belakang Perkembangan teknologi internet yang pesat telah memacu munculnya berbagai aplikasi baru termasuk di bidang teknologi informasi. Website adalah salah satu revolusi
Lebih terperinciPenerapan Pohon Dalam Heap Sort
enerapan ohon Dalam Sort Firdi Mulia Jurusan Teknik Informatika ITB, Bandung, email: if17045@students.if.itb.ac.id Abstract Makalah ini membahas tentang penerapan pohon heap dalam metode pengurutan data
Lebih terperinciBAB IV IMPLEMENTASI DAN EVALUASI. rangka memenuhi kebutuhan pengguna agar permasalahan yang ada dapat
BAB IV IMPLEMENTASI DAN EVALUASI 4.1 Kebutuhan Sistem Sistem yang telah dibuat sebelumnya telah di analisa dan di rancang dalam rangka memenuhi kebutuhan pengguna agar permasalahan yang ada dapat terselesaikan
Lebih terperinciBAB IV IMPLEMENTASI DAN PENGUJIAN
BAB IV IMPLEMENTASI DAN PENGUJIAN 4.1 Implementasi Sistem Dibutuhkan alat pendukung supaya sistem yang dibuat dapat berjalan dengan baik. Satu diantaranya adalah perangkat komputer, yang memiliki dua komponen
Lebih terperinciSorting. Selection Sort. Straight insertion Sort. Merge Sort Paradigma Divide-and-Conquer. Quicksort
Sorting Selection Sort Straight insertion Sort Merge Sort Paradigma Divide-and-Conquer Quicksort Paradigma Divide-and-Conquer Algoritma pengurutan adalah algoritma untuk meletakkan kumpulan elemen data
Lebih terperinciBAB V IMPLEMENTASI DAN PENGUJIAN. Application Development Tools yang ada, oleh sebab itu aplikasi ini. Professional Development Tools : jcreator, java
53 BAB V IMPLEMENTASI DAN PENGUJIAN 5.1 Implementasi 5.1.1 Lingkungan Pemrograman Pembuatan software ini dipengaruhi oleh perkembangan Software Application Development Tools yang ada, oleh sebab itu aplikasi
Lebih terperinciAlgoritma Bubble Sort dan Quick Sort
Algoritma Bubble Sort dan Quick Sort Pengertian/Konsep Buble Sort Metode pengurutan gelembung (Bubble Sort) diinspirasikan oleh gelembung sabun yang berada dipermukaan air. Karena berat jenis gelembung
Lebih terperinciAnalisa Kompleksitas Algoritma. Sunu Wibirama
Analisa Kompleksitas Algoritma Sunu Wibirama Referensi Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C., Introduction to Algorithms 2nd Edition, Massachusetts: MIT Press, 2002 Sedgewick, R., Algorithms
Lebih terperinciBAB V IMPLEMENTASI DAN PENGUJIAN SISTEM
BAB V IMPLEMENTASI DAN PENGUJIAN SISTEM 5.1. Implementasi Tahap implementasi pada sebuah sistem informasi merupakan tahap dimana sistem yang telah dirancang pada tahap sebelumnya diterapkan, berupa perangkat
Lebih terperinciMETODE DEVIDE AND CONQUER
PERTEMUAN 10 Bentuk Umum Proses Metode D And C dpt dilihat sbb : n input n input I n input II n input III n input K METODE DEVIDE AND CONQUER Subproblem I Subsolusi I Subprob. II Subprob. III Subprob.
Lebih terperinciBAB VII ALGORITMA DIVIDE AND CONQUER
BAB VII ALGORITMA DIVIDE AND CONQUER Pemrogram bertanggung jawab atas implementasi solusi. Pembuatan program akan menjadi lebih sederhana jika masalah dapat dipecah menjadi sub masalah - sub masalah yang
Lebih terperinciBAB III METODOLOGI PENELITIAN
BAB III METODOLOGI PENELITIAN Metodologi penelitian adalah cara yang digunakan dalam memperoleh berbagai data untuk diproses menjadi informasi yang lebih akurat sesuai permasalahan yang akan diteliti.
Lebih terperinciBAB III PERANCANGAN SISTEM
BAB III PERANCANGAN SISTEM Pada bab ini akan dibahas mengenai analisis kebutuhan dan perancangan sistem informasi keamanan berbasis SMS gateway dengan arduino dan CCTV. 3.1 Gambaran Umum Perancangan sistem
Lebih terperinciBAB IV HASIL DAN PEMBAHASAN
BAB IV HASIL DAN PEMBAHASAN IV.1. Hasil Aplikasi menu masakan khas minang berbasis android ini bertujuan untuk memberikan informasi mengenai informasi menu masakan khas minang kepada masyarakat, informasi
Lebih terperinciSTRUKTUR DATA. Nama : Sulfikar Npm : STMIK Handayani Makassar
STRUKTUR DATA Nama : Sulfikar Npm : 2013020076 STMIK Handayani Makassar Pengertian Quick Sort Algoritma sortir yang efisien yang ditulis oleh C.A.R. Hoare pada 1962. Dasar strateginya adalah memecah dan
Lebih terperinciBAB III METODOLOGI PENELITIAN. Berikut tahapan penelitian yang dilakukan: 1. Menentukan kebutuhan data yang akan digunakan.
BAB III METODOLOGI PENELITIAN 3.1 Desain Penelitian Desain penelitian yaitu tahapan yang akan dilakukan peneliti untuk mempermudah dalam melakukan penelitian. Desain penelitian rancang bangun aplikasi
Lebih terperinciBerikut langkah-langkah penelitian yang dilakukan: 1. Menentukan kebutuhan data yang akan digunakan.
20 BAB III METODOLOGI PENELITIAN 3.1 Desain Penelitian Pada bab ini akan dipaparkan skema umum penelitian yang dilakukan untuk mempermudah dalam melakukan penelitian. Dalam penelitian ini terdapat dua
Lebih terperinciKompleksitas Algoritma
Kompleksitas Algoritma Bahan Kuliah IF2120 Matematika Disktit Rinaldi M/IF2120 Matdis 1 Rinaldi M/IF2120 Matdis 2 Pendahuluan Sebuah masalah dapat mempunyai banyak algoritma penyelesaian. Contoh: masalah
Lebih terperinciSorting Algorithms. Divide and Conquer
1. Insertion 2. Selection 3. Bubble 4. Shell 5. Quick 6. Sorting Algorithms 1 Divide and Conquer Metode Divide and Conquer, setiap kali memecah persoalan menjadi setengahnya, namun menggunakan hasil dari
Lebih terperinciPerbandingan Kecepatan/Waktu Komputasi Beberapa Algoritma Pengurutan (Sorting)
Perbandingan Kecepatan/Waktu Komputasi Beberapa Algoritma Pengurutan (Sorting) Indrayana 1, Muhamad Ihsan Fauzi 2 Laboratorium Ilmu dan Rekayasa Komputasi Departemen Teknik Informatika, Institut Teknologi
Lebih terperinciBAB V IMPLEMENTASI PERANGKAT LUNAK. Aplikasi setelah dianalisa dan dirancang, maka aplikasi tersebut siap
67 BAB V IMPLEMENTASI PERANGKAT LUNAK Aplikasi setelah dianalisa dan dirancang, maka aplikasi tersebut siap diterapkan atau diimplementasikan. Tahap implementasi aplikasi ini merupakan tahap meletakkan
Lebih terperinci1 BAB III METODOLOGI PENELITIAN. collaborative filtering ini digambarkan pada gambar 3.1
22 1 BAB III METODOLOGI PENELITIAN 3.1 Desain Penelitian Desain penelitian yang digunakan pada pembagunan sistem rekomendasi wisata bernilai sejarah berbasis web menggunakan metode collaborative filtering
Lebih terperinciPENGURUTAN BILANGAN METODE STRAIGHT SELECTION
PENGURUTAN BILANGAN METODE STRAIGHT SELECTION PROSES PENGURUTAN Metode ini dapat dikatakan sebagai kebalikan dari metode bubble sort. Jika pada bubble sort pengurutan dimulai dengan mencari bilangan terbesar,
Lebih terperinciBAB V IMPLEMENTASI DAN PENGUJIAN PROGRAM
97 BAB V IMPLEMENTASI DAN PENGUJIAN PROGRAM Pada bab ini akan dilakukan implementasi dan pengujian terhadap sistem yang baru. Tahapan ini dilakukan setelah perancangan selesai dilakukan dan selanjutnya
Lebih terperinciBAB 1 PENDAHULUAN. 1 Universitas Kristen Maranatha
BAB 1 PENDAHULUAN Latar Belakang Teknologi informasi sudah berkembang dengan cepat. Berbagai macammacam teknologi dan ide ide baru bermuculan di dalam dunia ini. Dengan berkembangnya dan kemajuan teknologi
Lebih terperinciBAB I PENDAHULUAN. pengguna tersebut, bahkan hampir setiap rumah tangga di Indonesia memiliki
BAB I PENDAHULUAN I.1 Latar Belakang Sepeda motor merupakan sarana transportasi yang paling banyak digunakan terutama oleh kalangan menengah ke bawah. Penggunaannya pun setiap tahun mengalami peningkatan
Lebih terperinci