Penerapan Algoritma Bucket Sort Untuk melakukan Pengurutan n buah Bilangan Mata Kuliah Pemrosesan Paralel
|
|
- Ida Kurniawan
- 6 tahun lalu
- Tontonan:
Transkripsi
1 Penerapan Algoritma Bucket Sort Untuk melakukan Pengurutan n buah Bilangan Mata Kuliah Pemrosesan Paralel OLEH : SUPRIYANTO (G ) OKE HENDRADHY (G ) KAMALUDDIN MAHFUDZ (G ) DEPARTEMEN ILMU KOMPUTER SEKOLAH PASCASARJANA INSTITUT PERTANIAN BOGOR BOGOR 2010
2 KATA PENGANTAR Puji syukur kehadirat Allah SWT, atas berkat rahmat dan hidayah-nya kami dapat menyelesaikan tugas mata kuliah pemrosesan paralel ini. Tulisan ini akan membahas penerapan algoritma bucket sort secara sekuensial dan paralel. Algoritma paralel dirancang dalam rangka untuk mengoptimalkan (mempercepat) proses pengurutan n buah bilangan. Algoritma bucket sort sendiri merupakan variasi dari berbagai macam algoritma pengurutan dengan prinsip divide dan conquer, yaitu membagi n buah bilangan yang akan diurutkan menjadi m buah sub proses untuk diselesaikan. Setelah proses pengurutan di sub masalah selesai maka solusi digabungkan ke dalam proses aslinya. Penulis menyadari dalam penyusunan makalah ini masih banyak kekurangan. Kritik dan saran demi kemajuan di kemudian hari sangat kami harapkan. Hormat Kami, Tim Penulis i
3 DAFTAR ISI KATA PENGANTAR... i DAFTAR ISI... i PENDAHULUAN... 1 A. Latar Belakang... 1 B. Tujua... 2 LANDASAN TEORI... 3 A. Algoritma Divide and Conquer... 3 B. Bucket Sort... 3 METODE... 5 PEMBAHASAN... 6 A. Prinsip Kerja Algoritma Bucket Sort... 6 B. Pseudocode Algoritma Bucket Sort... 7 C. Kompleksitas Algoritma Bucket Sort Sekuensial... 7 KESIMPULAN DAN SARAN... 8 A. Kesimpulan... 8 B. Saran... 8 DAFTAR PUSTAKA... 9 i
4 PENDAHULUAN A. Latar Belakang Sorting (pengurutan) adalah proses mengurutkan n buah bilangan dalam urut menaik (ascending) atau urut menurun (descending) (Cormen, 2001). Proses mengurutkan 2 buah bilangan merupakan proses membandingkan bilangan tersebut dengan operator pembanding yang kemudian dilakukan proses tukar posisi (exchange position) sesuai dengan operator pembandingnya apakan bilangan tersebut di urut secara ascending atau di urutkan secara descending. Proses tersebut berlanjut sampai dengan n buah bilangan dapat terurut sempurna. Algoritma mengurutkan suatu array memiliki variasi yang cukup banyak tergantung dari teknik mengurutkan array tersebut sehingga menghasilkan suatu kompleksitas waktu proses mengurutkan yang berbeda-beda. Pada mesin sekuensial yaitu proses mengurutkan suatu array oleh hanya satu buah prosesor, mengurutkan n buah bilangan merupakan proses mengurutkan yang rutin prosesnya mengantri melalui urutan waktu (t) tertentu dalam prosesor. Kompleksitas waktu pengurutan diuji dalam keadaan terburuk (worstcase) dan keadaan rata-rata (average case), sehingga menghasilkan notasi O (Big Oh) dan notasi Ω (Big Omega), dan memiliki variasi yang tergolong dalam 3 kategori sorting, yaitu : comparison sort, not comparison sort dan external sort (Sedgewick, 1998). Pada mesin paralel, yaitu proses yang memanfaatkan n buah prosesor sebagai media proses sorting, n bilangan yang akan di sorting di pecah terlebih dahulu melalui teknik foster (Grama, 2003), yang selanjutnya di bandingkan antar bilangan yang ada dimasing-masing prosesor yang kemudian di satukan kembali dalam keadaan terurut. Tentunya proses ini menghasilkan algoritma yang secara prinsip lebih cepat di bandingkan proses sekuential, karena masalah yang ada di pecah-pecah terlebih dahulu dalam sub masalah yang lebih kecil untuk kemudian di proses. Akan tetapi faktor lain dapat menghasilkan kondisi sebaliknya, karena dengan semakin menaiknya jumlah prosesor yang digunakan maka semakin menaik juga kebutuhan akan komunikasi antar prosesor yang ada. Hal ini dapat menyebabkan bahwa tidak setiap penambahan jumlah prosesor dapat meningkatkan waktu proses dari suatu algoritma sorting paralel. Salah satu algoritma sorting yang cukup menarik untuk di uji pada kondisi sekuential maupun kondisi paralel adalah algoritma bucket sort (Grama, 2003). Algoritma ini memiliki teknik yang cukup menarik karena algoritma ini akan memilah elemen array n dalam suatu interval [a, b] dibagi menjadi subintervals sama besar m dalam suatu bucket, setiap bucket akan berisikan n/m buah bilangan untuk kemudian bucket yang ada di urutkan dan dibandingkan antar bucket yang ada sehingga menghasilkan suatu proses terurut. Dengan asumsi bahwa setiap bucket merupakan procesor yang ada, maka pada proses paralel algoritma bucket akan dirumuskan dalam 3 langkah yaitu : proses mempartisi blok n buah bilangan ke dalam setiap prosesor p, lalu mengirimkan setiap subblok yang ada ke prosesor yang sesuai dan terakhir proses yang ada disetiap bucket yang didefinisikan sebagai p buah prosesor dilakukan proses pengurutan secara sekuensial. 1
5 Dilihat dari kompleksitas algoritma, algoritma bucket sort secara sekuential menjadi paralel, maka perlu dilakukan uji atas algoritma bucket sort ini dalam kondisi sekuensial dan kondisi paralel dan sampai dimana algoritma tersebut dalam keadaan optimal. Pada percobaan ini hanya dibatasi pada analisis terhadap algoritma sekuensial dari bucket sort. B. Tujuan Tujuan dari penulisan makalah ini adalah untuk : 1. Melakukan perbandingan antara proses algoritma bucket sort secara sekuential dan paralel; 2. Menguji nilai kompleksitas waktu, speedup, efisiensi dan iso efisiensi dari bucket sort secara paralel 3. Menganalisa kinerja algoritma bucket sort tersebut pada mesin paralel 2
6 LANDASAN TEORI A. Algoritma Divide and Conquer Algoritma divide and conquer sudah lama diperkenalkan sebagai sumber dari pengendalian proses paralel, karena masalah-masalah yang terjadi dapat diatasi secara independen. Banyak arsitektur dan bahasa pemrograman paralel mendesain implementasinya (aplikasi) dengan struktur dasar dari algoritma divide and conquer. Untuk menyelesaikan masalah-masalah yang besar, dan dibagi (dipecah) menjadi bagian yang lebih kecil dan menggunakan sebuah solusi untuk menyelesaikan problem awal adalah prinsip dasar dari pemrograman/strategi divide and conquer. Gambar 2.1. Ilustrasi pemecahan masalah dengan divide dan Conquer Divide and conquer adalah varian dari beberapa strategi pemrograman topdown, tetapi keistimewaannya adalah membuat sub-sub problem dari problem yang besar, oleh karena itu strategi ini ditunjukkan secara berulang-ulang (recursively), didalam menerapkan algoritma yang sama dalam sub-sub problem seperti yang diterapkan pada masalah aslinya (original problem). Sebagaimana prinsip dasar algoritma perulangan dibutuhkan sebuah kondisi untuk mengakhiri perulangan tersebut. Biasanya untuk mengecek apakah problem sudah cukup kecil untuk diselesaikan dengan metode secara langsung. Mungkin dari segi ilustrasi kita, bahwa proses-proses pada komputer paralel tentunya memiliki proses/problem/job yang cukup kompleks sehingga harus dipecah-pecah menjadi sub-sub problem. Salah satu penerapan algoritma divide and conquer adalah pengurutan data dengan metode merge. B. Bucket Sort Bucket sort merupakan salah satu bentuk algoritma divide & conquer melalui metode partisi dan berjalan dalam keadaan linear time (Wilkinson & Allen, 2005). Secara teoritis, proses pengurutan dilakukan dengan membagi dan memecahkan himpunan array ke dalam beberapa ember virtual secara merata. 3
7 Bilangan belum terurut Bucket Pengurutan isi bucket Proses merge Bilangan telah terurut Gambar 2.2. Proses pengurutan bucket Adapun ember yang dijadikan partisi atas n data kemudian diurutkan secara individual, menggunakan algoritma sorting yang berbeda atau melalui penerapan bucket sort secara rekursif. Ember virtual yang merupakan partisi atas n array dan merupakan proses acak yang mendistribusikan elemen seragam pada interval [0,1), dimana pembagian tersebut dilakukan merata sama besar. Dengan asumsi input dalam n elemen pada array A, untuk masing-masing A memenuhi 0 A [i] 1, sehingga membutuhkan array bantu B yang merupakan ember sub interval (Wilkinson & Allen, 2005). Secara teoritis langkah-langkah algoritma bucket sort adalah sebabagi berikut : 1. Menginisiasi sejumlah m ember yang akan digunakan (bucket) 2. Membagi n element data yang diurutkan ke dalam, m bucket (wadah), dari suatu himpunan data S dengan interval [a,b] 3. S dibagi ke dalam m sub interval (buckets) sama rata. 4. Satu wadah akan mendapatkan n/m elemen data. 5. Bucket diurutkan dengan menggunakan algoritma sekuensial. 6. Lihat semua bucket kemudian kembalikan ke array aslinya. 4
8 METODE Metode yang digunakan dalam implementasi algoritma sekuensial pengurutan dengan bucket sort adalah dengan menggunakan Divide dan conquer. Prinsip kerja dari metode ini adalah memecah masalah menjadi sub-sub masalah kemudian menyelesaikannya. Setelah masalah diselesaikan maka digabungkan kembali untuk mendapatkan solusi. 5
9 PEMBAHASAN A. Prinsip Kerja Algoritma Bucket Sort Proses pengurutan yang dilakukan dengan menggunakan algoritma bucket sort adalah dengan cara membagi dan memecahkan himpunan array ke dalam beberapa ember(bucket) virtual secara merata. Kemudian pada masing-masing ember dilakukan pengurutan dengan menggunakan algoritma lainnya misalnya merge sort atau quick sort. Setelah selesai maka dikumpulkan kembali ke array aslinya, sehingga mendapatkan susunan array yang sudah terurut. Gambar 3.1 berikut mengilustrasikan proses yang dilakukan. Bilangan belum terurut Bucket Pengurutan isi bucket Proses merge Bilangan telah terurut Gambar 4.1. Proses pengurutan bucket Secara mudah proses-proses yang terjadi pada algoritma pengurutan dengan menggunakan algoritma bucket sort adalah sebagai berikut : 1. Menginisiasi sejumlah m ember yang akan digunakan (bucket) 2. Membagi n element data yang diurutkan ke dalam, m bucket (wadah), dari suatu himpunan data S dengan interval [a,b] 3. S dibagi ke dalam m sub interval (buckets) sama rata. 4. Satu wadah akan mendapatkan n/m elemen data. 5. Bucket diurutkan dengan menggunakan algoritma sekuensial. 6. Lihat semua bucket kemudian kembalikan ke array aslinya. 6
10 B. Pseudocode Algoritma Bucket Sort Berdasarkan pada proses-proses yang dilakukan pada algoritma bucket sort maka dapat disusun pseudocode algoritma sekuensialnya. Berikut adalah implementasi pseudocode algoritma bucket sort : function bucket-sort(array, n) is buckets new array of n empty lists for i = 0 to (length(array)-1) do insert array[i] into buckets[msbits(array[i], k)] for i = 0 to n - 1 do next-sort(buckets[i]) return the concatenation of buckets[0],..., buckets[n-1] C. Kompleksitas Algoritma Bucket Sort Sekuensial Untuk melakukan analisis terhadap kompleksitas suatu algoritma dilakukan dengan cara mempelajari langkah-langkah yang dilakukan di dalam algoritma tersebut. Kompleksitas sendiri menentukan baik atau tidaknya suatu algoritma. Berikut adalah penjabaran proses yang dilakukan algoritma berpengaruh terhadap kompleksitas dari algoritma bucket sort sekuensial : 1. Untuk menempatkan n buah bilangan ke dalam m buah bucket diperlukan n langkah. 2. Pengurutan di tiap-tiap bucket (quick sort atau mergsort) dengan kompleksitas O(n log n), jika dibagi ke dalam m bucket kompleksitas masing-masing dapat diasumsikan n/m log (n/m) 3. Pengumpulan kembali (asumsi tidak ada lankah lain) Maka jika diformulasikan dalam formulasi matematis berikut adalah nilai kompleksitas dari algoritma bucket sort : Ts = n + m((n/m) log (n/m)) = n + n log (n/m) = O( n log (n/m)) dimana n = jumlah array m = jumlah bucket 7
11 KESIMPULAN DAN SARAN A. Kesimpulan Metode divide and conquer pada algoritma sekuensial berguna untuk mengoptimalkan waktu yang digunakan (kompleksitas) untuk menjalankan algoritma. Salah satu algoritma pengurutan yang dapat diterapkan dengan menggunakan prinsip divide and conquer adalah algoritma bucket sort. Dari hasil analisis dapat disimpulkan bahwa kompleksitas algoritma bucket sort dengan menggunakan metode divide and conquer adalah sebesar O( n log (n/m), dimana n adalah jumlah array dan m adalah jumlah bucket yang digunakan. B. Saran Sementara itu untuk melakukan mempercepat waktu komputasi maka perlu dilakukan ujicoba terhadap kinerja algoritma paralel. 8
12 DAFTAR PUSTAKA Grama, A; Gupta, A; Karypis, George; dan Kumar, V Introduction to Parallel Computing, Second Edition - Chapter 9. Sorting. Addison Wesley. USA. Cormen, Thomas H. Charles E. Leiserson. Ronald L. Rivest. Clifford Stein Introduction to Algorithms, second Edition. Massachusetts Institute of Technology. Petersan, W.P. dan Arbenz, P Introduction to Parallel Computing, A Practical Guide With Examples in C. Oxford University. Quinn, Michael J Parallel Programming in C with MPI and OpenMP. Mc Graw Hill. Wilkinson, Barry dan Michael Allen Tehcniques and Apllications Using Networked and Parallel Computers second editons : Terjemahan. Andi : Yogyakarta. 9
BAB 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 terperinciPerbandingan Algoritma Pencarian Kunci di dalam Himpunan Terurut Melalui Linear Search dan Binary Search
Perbandingan Algoritma Pencarian Kunci di dalam Himpunan Terurut Melalui Linear Search dan Binary Search Biolardi Yoshogi (13509035) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika
Lebih terperinciAnalisis dan Strategi Algoritma
Analisis dan Strategi Algoritma Deskripsi Mata Kuliah Konsep dasar analisis algoritma Beberapa jenis algoritma 28/02/2011 2 Standar Kompetensi Mahasiswa mampu membandingkan beberapa algoritma dan menentukan
Lebih terperinciAlgoritma Divide and Conquer
Algoritma Algoritma divide and conquer sudah lama diperkenalkan sebagai sumber dari pengendalian proses paralel, karena masalah-masalah yang terjadi dapat diatasi secara independen. Banyak arsitektur dan
Lebih terperinciKomparasi Algoritma Quicksort dan Bucket Sort pada Pengurutan Data Integer
Komparasi Algoritma Quicksort dan Bucket Sort pada Pengurutan Data Integer Audy Program Studi Teknik Informatika, Universitas Multimedia Nusantara, Tangerang, Indonesia audytanudjaja@gmail.com Diterima
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 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 terperinciANALISIS KOMPUTASI PARALEL DAN SERIAL PADA ALGORITMA MERGE SORT
J. Sains MIPA, April 2018, Vol. 18, No. 1, Hal.: 13-18 ISSN 1978-1873 ANALISIS KOMPUTASI PARALEL DAN SERIAL PADA ALGORITMA MERGE SORT Machudor Yusman, Aristoteles* dan Anie Rose Irawati Jurusan Ilmu Komputer
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 terperinciPenerapan Algoritma Divide and Conquer Dalam Komputasi Paralel
Penerapan Algoritma Divide and Conquer Dalam Komputasi Paralel Ivan Andrianto - 13513039 Program MagisterInformatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciKomputasi Paralel Sebagai Alternatif Solusi Peningkatan Kinerja Komputasi
Thomas Anung Basuki Komputasi Paralel Sebagai Alternatif Solusi Peningkatan Kinerja Komputasi Intisari Makalah ini membahas komputasi paralel pada jaringan komputer menggunakan PVM. Untuk memperjelas,
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 terperinciBAB 2 LANDASAN TEORI
5 BAB 2 LANDASAN TEORI 2.1. Pengertian Algoritma Algoritma adalah prosedur komputasi yang didefinisikan dengan baik yang mengambil beberapa nilai yaitu seperangkat nilai sebagai input dan output yang menghasilkan
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 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 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 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 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 terperinciSILABUS MATAKULIAH. Indikator Pokok Bahasan/Materi Aktifitas Pembelajaran
SILABUS MATAKULIAH Revisi : 2 Tanggal Berlaku : September 2014 A. Identitas 1. Nama Matakuliah : A11.54508 / Strategi Algoritma 2. Program Studi : Teknik Informatika-S1 3. Fakultas : Ilmu Komputer 4. Bobot
Lebih terperinciSATUAN ACARA PERKULIAHAN MATA KULIAH PENGOLAHAN PARALEL (S1/ TEKNIK KOMPUTER)
SATUAN ACARA PERKULIAHAN MATA KULIAH PENGOLAHAN PARALEL (S1/ TEKNIK KOMPUTER) Minggu Media Tugas Referensi 1 Pendahuluan butuhan akan komputer paralel Quinn, Agar mahasiswa mengerti akan apa yang dimaksud
Lebih terperinciSATUAN ACARA PERKULIAHAN MATA KULIAH ALGORITMA PENGOLAHAN PARALEL (S1/ TEKNIK INFORMATIKA)
SATUAN ACARA PERKULIAHAN MATA KULIAH ALGORITMA PENGOLAHAN PARALEL (S1/ TEKNIK INFORMATIKA) Minggu Media Tugas Referensi 1 Pendahuluan butuhan akan komputer paralel Quinn, Agar mahasiswa mengerti akan apa
Lebih terperinciKONTRAK PEMBELAJARAN (KP) MATA KULIAH. Algoritma dan Pemrograman
KONTRAK PEMBELAJARAN (KP) MATA KULIAH Algoritma dan Pemrograman Kode MK: TSK 204 Program Studi Sistem Komputer Fakultas Teknik Universitas Diponegoro Pengajar : Dr.Oky Dwi Nurhayati, ST, MT Semester :
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 terperinciSATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA
Mata Kuliah Kode / SKS Program Studi Fakultas : Pengolahan Paralel : AK012215 / 2 SKS : Sistem Komputer : Ilmu Komputer & Teknologi Informasi 1 Pendahuluan Agar mahasiswa mengerti akan apa yang dimaksud
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 terperinciPenyelesaian Barisan Rekursif dengan Kompleksitas Logaritmik Menggunakan Pemangkatan Matriks
Penyelesaian Barisan Rekursif dengan Kompleksitas Logaritmik Menggunakan Pemangkatan Matriks Luqman Arifin Siswanto - 13513024 Program Sarjana Informatika Sekolah Teknik Elektro dan Informatika Institut
Lebih terperinciHubungan Kompleksitas Algoritma dengan Cara Belajar
Hubungan Kompleksitas Algoritma dengan Cara Belajar Ryan Ignatius Hadiwijaya / 13511070 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1. Algoritma Secara informal, sebuah algoritma adalah prosedur komputasi yang didefinisikan dengan baik yang mengambil beberapa nilai, atau seperangkat nilai sebagai input dan menghasilkan
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 terperinciPERANCANGAN ARSITEKTUR PEMARALELAN UNTUK MENCARI SHORTEST PATH DENGAN ALGORITMA DIJKSTRA
PERANCANGAN ARSITEKTUR PEMARALELAN UNTUK MENCARI SHORTEST PATH DENGAN ALGORITMA DIJKSTRA Eko Adi Sarwoko Jurusan Matematika FMIPA UNDIP Abstrak Perancangan arsitektur pemaralelan merupakan salah satu tahap
Lebih terperinciJurnal Mahajana Informasi, Vol.1 No 2, 2016 e-issn: SIMULASI PENGURUTAN DATA DENGAN ALGORITMA HEAP SORT
SIMULASI PENGURUTAN DATA DENGAN ALGORITMA HEAP SORT Harold Situmorang Program Studi Sistem Informasi Universitas Sari Mutiara Indonesia Haroldsitumorang@gmail.com ABSTRAK Struktur data dari algoritma Heap
Lebih terperinciSATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA
Mata Kuliah Kode / SKS Program Studi Fakultas : Algoritma Pemrograman 2C (Teori Algoritma) : IT012302 / 3 SKS : Sistem Komputer : Ilmu Komputer & Teknologi Informasi 1 Pengenalan Algoritma Mahasiswa dapat
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1. Pengertian Algoritma Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis. Kata Logis merupakan kata kunci dalam Algoritma.
Lebih terperinciSorting (Bubble Sort)
TUGAS MAKALAH INDIVIDU SEBELUM UAS Sorting (Bubble Sort) Laporan ini Disusun Untuk Memenuhi Tugas Mata Kuliah Algoritma dan Struktur Data 2 Nama : Andrian Ramadhan F Nim : 10512318 Kelas : Sistem Informasi
Lebih terperinciKOMPARASI ALGORITMA QUICKSORT DAN BUCKET SORT PENGURUTAN DATA INTEGER MENGGUNAKAN BAHASA C++
Konferensi Nasional Ilmu Sosial & Teknologi (KNiST) Maret 2015, pp. 139~144 KOMPARASI ALGORITMA QUICKSORT DAN BUCKET SORT PENGURUTAN DATA INTEGER MENGGUNAKAN BAHASA C++ Mira Kusmira 1, Yani Sri Mulyani
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 terperinciSORTING ALGORITMA. Bubble Sort JANUARY 14, 2016
SORTING ALGORITMA Bubble Sort JANUARY 14, 2016 DWI SETIYA NINGSIH // 210 315 7 025 D3 PJJ TI 2015 Kata Pengantar Puji syukur saya panjatkan ke hadirat Allah Subhanahu wata ala, karena berkat rahmat- Nya
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 terperinciAlgoritma. Begin at the beginning and go on /ll you come to the end: then stop. Lewis Caroll, Alice s Adventures in Wonderland, 1865
Algoritma Begin at the beginning and go on /ll you come to the end: then stop. Lewis Caroll, Alice s Adventures in Wonderland, 1865 1 Algoritma Abu Ja far Mohammed Ibn Musa Al- Khowarizmi (Sumber: Kenneth
Lebih terperinciAlgoritma dan Pemrograman Lanjut. Pertemuan Ke-8 Pengurutan (Sorting) 1
Algoritma dan Pemrograman Lanjut Pertemuan Ke-8 Pengurutan (Sorting) 1 Disusun Oleh : Wilis Kaswidjanti, S.Si.,M.Kom. Jurusan Teknik Informatika Fakultas Teknologi Industri Universitas Pembangunan Nasional
Lebih terperinciBAB 2 LANDASAN TEORI
6 BAB 2 LANDASAN TEORI 2.1 Pengertian Algoritma Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis. Kata Logis merupakan kata kunci dalam Algoritma.
Lebih terperinciANALISIS 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 terperinciSATUAN ACARA PERKULIAHAN PERANCANGAN DAN ANALISIS ALGORITMA ** (S1/TEKNIK INFORMATIKA) PTA 2010/2011
SATUAN ACARA PERKULIAHAN PERANCANGAN DAN ANALISIS ALGORITMA ** (S1/TEKNIK INFORMATIKA) PTA 2010/2011 KODE : / 3 SKS Pertemuan Pokok Bahasan dan TIU Sub Pokok Bahasan dan TIK Teknik Pembelajaran 1 Pendahuluan
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 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 terperinciQUICKSORT: METODE PENGURUTAN ARRAY SATU DIMENSI YANG CEPAT DAN EFISIEN. (Quicksort: Quick and Efficient One-Dimension Array Sorting Method)
1 QUICKSORT: METODE PENGURUTAN ARRAY SATU DIMENSI YANG CEPAT DAN EFISIEN (Quicksort: Quick and Efficient One-Dimension Array Sorting Method) Muhammad Saiful Islam Program Studi D-IV Teknik Informatika
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 terperinciPengertian Algoritma Pengurutan
SORTING Pengertian Algoritma Pengurutan (sorting) Dalam ilmu komputer, algoritma pengurutan adalah algoritma yang meletakkan elemen-elemen suatu kumpulan data dalam urutan tertentu. Atau proses pengurutan
Lebih terperinciPerbandingan Algoritma Brute Force, Divide and conquer, dan Dynamic Programming untuk Solusi Maximum Subarray Problem
Perbandingan Algoritma Brute Force, Divide and conquer, dan Dynamic Programming untuk Solusi Maximum Subarray Problem Reinhard Denis Najogie - 13509097 Program Studi Teknik Informatika Sekolah Teknik Elektro
Lebih terperinciEXERCISE WORKBOOK MI /2012#07
XRCIS WORKBOOK 1 IDNTITAS Kajian Perulangan Topik Dasar Logika Perulangan Referensi [1] Sedgewick, Robert. Algorithms. Marly-le-Roi: Addison-Wesley Publishing Company, 1983 [2] Cormen, Thomas H., Charles.
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 terperinciRENCANA PEMBELAJARAN SEMESTER (RPS)
RENCANA PEMBELAJARAN SEMESTER (RPS) IKG2F4 ANALISIS DAN PERANCANGAN ALGORITMA Disusun oleh: Z K Abdurahman Baizal PROGRAM STUDI S1 ILMU KOMPUTASI FAKULTAS INFORMATIKA TELKOM UNIVERSITY LEMBAR PENGESAHAN
Lebih terperinciVIRTUAL PARALLEL ENVIRONMENT USING PVM CASE STUDY BUBBLE SORT ALGORITHM
VIRTUAL PARALLEL ENVIRONMENT USING PVM CASE STUDY BUBBLE SORT ALGORITHM Iwan Pratama Program Studi Teknik Informatika, Unika Soegijapranata Semarang Ignatius.iwan93@gmail.com Abstract Parallel computing
Lebih terperinciSORTING DENGAN ALGORITMA DIVIDE AND CONQUER
SORTING DENGAN ALGORITMA DIVIDE AND CONQUER Ibnu Alam (13506024) Teknik Informatika Institut Teknologi Bandung Jalan Ganesha 10 if16024@students.if.itb.ac.id ABSTRAK Kemangkusan program adalah salah satu
Lebih terperinciPROGRAM STUDI S1 SISTEM KOMPUTER UNIVERSITAS DIPONEGORO. Oky Dwi Nurhayati, ST, MT
PROGRAM STUDI S1 SISTEM KOMPUTER UNIVERSITAS DIPONEGORO Oky Dwi Nurhayati, ST, MT email: okydn@undip.ac.id Anany Levitin, Introduction to the Design & Analysis of Algorithms, Addison-Wesley, 2003. Enem,
Lebih terperinciRENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS)
RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS) Kode / Nama Mata Kuliah : A11.54508 / Strategi Algoritma Revisi 2 Satuan Kredit Semester : 3 SKS Tgl revisi : Agustus 2014 Jml Jam kuliah dalam seminggu
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 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 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 terperinciHASIL DAN PEMBAHASAN. Perangkat keras yang digunakan adalah sebagai berikut : PC Intel Core2Duo 1.8 GHz RAM 2 GB VGA GeForce 7600GT 256 MB
dapat dipecah ke dalam tiga proses yaitu query weighting, scoring, dan sorting. Proses pertama, query weighting adalah pemboboton setiap term pada query yang akan ditemukembalikan. Proses selanjutnya,
Lebih terperinciAlgoritma Sorting. Ahmad Kamsyakawuni, S.Si, M.Kom. Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Jember
Algoritma Sorting Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Jember - 2016 Pengurutan (Sorting) Pengurutan data sangat penting untuk data yang beripe data numerik ataupun
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 terperinciKOMPUTASI PADA JARINGAN KOMPUTER SEBAGAI ALTERNATIF PENINGKATAN KINERJA KOMPUTASI
KOMPUTASI PADA JARINGAN KOMPUTER SEBAGAI ALTERNATIF PENINGKATAN KINERJA KOMPUTASI Saat ini peningkatan kecepatan prosesor sangat luar biasa. Meskipun kecepatan processor dapat ditingkatkan terus, namun
Lebih terperinciPohon Biner Sebagai Struktur Data Heap dan Aplikasinya
Pohon Biner Sebagai Struktur Data Heap dan Aplikasinya Muhammad Adinata/13509022 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciBAB III ANALISIS KOMPLEKSITAS ALGORITMA
BAB III ANALISIS KOMPLEKSITAS ALGORITMA 3.1 Kompleksitas Algoritma Suatu masalah dapat mempunyai banyak algoritma penyelesaian. Algoritma yang digunakan tidak saja harus benar, namun juga harus efisien.
Lebih terperinciAnalisa Algoritma. Konsep Algoritma
Analisa Algoritma Konsep Algoritma Deskripsi Materi ini membahas tentang konsep dasar algoritma Tujuan Instruksional Khusus (TIK) Menjelaskan konsep dasar algoritma Mendeskripsikan tahapan algoritma Menjelaskan
Lebih terperinciPENDAHULUAN. -. Pengolahan data numerik dalam jumlah yang sangat besar. -. Kebutuhan akan ketersediaan data yang senantiasa up to date.
PENDAHULUAN 1 Kebutuhan akan Pengolahan Paralel Motivasi : - Pengolahan data numerik dalam jumlah yang sangat besar - Kebutuhan akan ketersediaan data yang senantiasa up to date Contoh 11 : Simulasi sirkulasi
Lebih terperinciSetelah mempelajari topik Analisis Algoritma di kuliah SDA, ada beberapa kompetensi yang perlu Anda kuasai:
Setelah mempelajari topik Analisis Algoritma di kuliah SDA, ada beberapa kompetensi yang perlu Anda kuasai: Menentukan kompleksitas waktu (Big-Oh) dari beberapa algoritma (logaritmik, linier, kuadratik,
Lebih terperinciALGORITMA PENGURUTAN & PENCARIAN
Materi kuliah ALGORITMA PENGURUTAN & PENCARIAN Ir. Roedi Goernida, MT. (roedig@yahoo.com) Program Studi Sistem Informasi Fakultas Rekayasa Industri Institut Teknologi Telkom Bandung 2011 1 Pengelompokan
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 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 terperinciALGORITMA PENGURUTAN. Oleh : S. Thya Safitri, MT
ALGORITMA PENGURUTAN Oleh : S. Thya Safitri, MT Definisi Sorting merupakan suatu proses untuk menyusun kembali himpunan obyek menggunakan aturan tertentu. Sorting disebut juga sebagai suatu algoritma untuk
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 terperinciPenggunaan Algoritma Divide and Conquer Dalam Parallel Computing Untuk Melakukan 3D Rendering
Penggunaan Algoritma Divide and Conquer Dalam Parallel Computing Untuk Melakukan 3D Rendering Abstrak Giovanni Sakti Nugraha 1, Odit Ekwardo 2, Fata Mukhlish 3 Laboratorium Ilmu dan Rekayasa Komputasi
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 terperinciPENDAHULUAN. Motivasi : -. Pengolahan data numerik dalam jumlah yang sangat besar. -. Kebutuhan akan ketersediaan data yang senantiasa up to date.
PENDAHULUAN 1 Kebutuhan akan Pengolahan Paralel Motivasi : - Pengolahan data numerik dalam jumlah yang sangat besar - Kebutuhan akan ketersediaan data yang senantiasa up to date Contoh 11 : Simulasi sirkulasi
Lebih terperinciKOMPUTASI PEMROGRAMAN
KOMPUTASI PEMROGRAMAN Danang Wahyu Utomo danang.wu@dsn.dinus.ac.id +6285 740 955 623 RENCANA KEGIATAN PERKULIAHAN SEMESTER W Pokok Bahasan 1 Pengenalan Teknologi Informasi 2 Konsep Sistem Komputer & Pengenalan
Lebih terperinciEVALUASI KINERJA ALGORITMA PERKALIAN MATRIKS BERANTAI DENGAN TEKNIK DYNAMIC PROGRAMMING
EVALUASI KINERJA ALGORITMA PERKALIAN MATRIKS BERANTAI DENGAN TEKNIK DYNAMIC PROGRAMMING Farah Virnawati 1, Juwita Utami Putri 2, Ernastuti 3 1,2,3 Program Studi Teknik Informatika, Universitas Gunadarma
Lebih terperinciAnalisis Algoritma Bubble Sort
Analisis Algoritma Bubble Sort Ryan Rheinadi NIM : 13508005 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika, Institut Teknologi Bandung Jalan Ganesha 10, Bandung e-mail: if18005@students.if.itb.ac.id
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 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 terperinciPohon Indeks Biner atau Pohon Fenwick untuk menyelesaikan persoalan penjumlahan interval
Pohon Indeks Biner atau Pohon Fenwick untuk menyelesaikan persoalan penumlahan interval Eric 13512021 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciAlgoritma dan Struktur Data. Searching dan Sorting
Algoritma dan Struktur Data Searching dan Sorting Searching Pada suatu data seringkali dibutuhkan pembacaan kembali informasi (retrieval information) dengan cara searching. Searching adalah pencarian data
Lebih terperinciUNIVERSITAS NEGERI YOGYAKARTA F A K U L T A S M I P A
Fakultas : MIPA Program Studi : Matematika Mata Kuliah/Kode : Algoritma/ Jumlah SKS : Teori=2 sks Praktek=1 sks Semester : VI Prasyarat dan Kode : Komputer dan Teknologi Informasi, MAA 303 Dosen : Kuswari
Lebih terperinciBAB 8 SORTIR. Pengurutan data (sorting) adalah suatu proses untuk menyusun kembali himpunan obyek menggunakan aturan tertentu.
BAB 8 SORTIR Pengurutan data (sorting) adalah suatu proses untuk menyusun kembali himpunan obyek menggunakan aturan tertentu. Secara umum ada dua jenis pengurutan data yaitu : a. Pengurutan secara urut
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 terperinciBAB 3 ANALISA SISTEM
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
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 terperinciMENYIGI PENGGUNAAN METODE SHELLSORT DALAM PENGURUTAN DATA
MENYIGI PENGGUNAAN METODE SHELLSORT DALAM PENGURUTAN DATA Edhy Sutanta Jurusan Teknik Informatika, Fakultas Teknologi Industri, Institut Sains & Teknologi AKPRIND Yogyakarta Jl. Kalisahak 28, Komplek Balapan,
Lebih terperinciKEBUTUHAN KOMPUTER PARALEL
PEMROSESAN KEBUTUHAN KOMPUTER Simulasi sirkulasi global laut di Oregon State University Lautan dibagi ke dalam 4096 daerah membentang dari timur ke barat, 1024 daerah membentang dari utara ke selatan dan
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 terperinciKomparasi Algoritma Quicksort dan Bucket Sort pada Pengurutan Data Integer Dengan Menggunakan Bahasa Pemrograman Java, C++ dan VB.
Komparasi Algoritma Quicksort dan Bucket Sort pada Pengurutan Data Integer Dengan Menggunakan Bahasa Pemrograman Java, C++ dan VB.net Afri Yudha (14002005) Program Pascasarjana Magister Ilmu Komputer,STMIK
Lebih terperinciKATA PENGANTAR. Puji syukur kami panjatkan ke hadirat Alloh SWT atas terbentuknya Lembar Tugas
KATA PENGANTAR Puji syukur kami panjatkan ke hadirat Alloh SWT atas terbentuknya Lembar Tugas Mahasiswa (LTM) untuk mata kuliah Logika dan Algoritma. Tak lupa kami mengucapkan banyak terima kasih kepada
Lebih terperinciTeknik Pengurutan Kartu Remi
Teknik Pengurutan Kartu Remi Aloysius Adrian 1) 1) Sekolah Teknik Elektro Informatika, Program Studi Teknik Informatika Institut Teknologi Bandung, Jalan Ganesha 10, Bandung, Email: aloy@students.itb.ac.id
Lebih terperinciMultithreading untuk Algoritma Divide and Conquer
Multithreading untuk Algoritma Divide and Conquer Novan Parmonangan Simanjuntak(13509034) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciAnalisis Algoritma. Jimmy Tirtawangsa. Universitas Telkom 2014
Analisis Algoritma Jimmy Tirtawangsa Universitas Telkom 2014 Daftar Isi (1) Motivasi (2) Kompleksitas dan Optimalitas (3) Struktur data (4) Teknik 2 analisis algoritma (5) Struktur graf (6) Problem Sulit/Intraktabel
Lebih terperinciImplementasi Metode Jumlah Riemann untuk Mendekati Luas Daerah di Bawah Kurva Suatu Fungsi Polinom dengan Divide and Conquer
Implementasi Metode Jumlah Riemann untuk Mendekati Luas Daerah di Bawah Kurva Suatu Fungsi Polinom dengan Divide and Conquer Dewita Sonya Tarabunga - 13515021 Program Studi Tenik Informatika Sekolah Teknik
Lebih terperinciPerbandingan Performa Algoritma Greedy dan Dynamic Programming
Perbandingan Performa Algoritma dan Pratamamia Agung Prihatmaja (NIM 13515142) Program Studi Teknik Informatikan Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha No. 10 Bandung
Lebih terperinciSTRUKTUR DATA SORTING ARRAY
STRUKTUR DATA SORTING ARRAY Sorting Pengurutan data dalam struktur data sangat penting untuk data yang beripe data numerik ataupun karakter. Pengurutan dapat dilakukan secara ascending (urut naik) dan
Lebih terperinciBAB I PENDAHULUAN.
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Selama ini media pembelajaran untuk modul algoritma sorting atau pengurutan hanya terbatas oleh buku dan modul yang diberikan oleh para pengajar, hal ini membuat
Lebih terperinci