Perbandingan Efisiensi Kinerja Algoritma Bubble Sort Dan Algoritma Selection Sort Pada Parallel Programming

Latifah, Rahmi (2021) Perbandingan Efisiensi Kinerja Algoritma Bubble Sort Dan Algoritma Selection Sort Pada Parallel Programming. S1 Teknik Informatika thesis, STMIK Widya Cipta Dharma.

[img] Text
1643903-S1-Jurnal.pdf
Restricted to Repository staff only
Download (415kB) | Request a copy
[img] Text
1643903-S1-Teknik Informatika.pdf
Restricted to Repository staff only
Download (1MB) | Request a copy

Abstract

Rahmi Latifah, 2021, Perbandingan Efisiensi Kinerja Algoritma Bubble Sort dan Algoritma Selection Sort Pada Parallel Programming. Skripsi jurusan Teknik Informatika, Sekolah Tinggi Manajemen Informatika dan Komputer Widya Cipta Dharma, Pembimbing (I) Eka Arriyanti, S.Pd., M.Kom, Pembimbing (II) Ahmad Rofiq Hakim, S.Pd., M.Kom. Kata kunci: Efisiensi, Algoritma Soritng, Parallel Programming, C++, OpenMP Penelitian dilakukan untuk dapat mengetahui perbandingan efisiensi dua algoritma sorting yaitu algoritma bubble sort dan algoritma selection sort pada parallel programming serta mengetahui performa waktu pada kedua algoritma dalam pengujian yang telah digunakan menggunakan data yang telah dipilih oleh penulis. Penelitian ini mengambil data dari data mahasiswa berupa data dari Nomor Pokok Mahasiswa (NPM) sebanyak tiga angkatan dari Institusi Perguruan Tinggi yaitu Universitas 17 Agustus 1945 Samarinda. Penelitian dilakukan dengan cara pegumpulan data dari teknik penulisan empirik, kajian teoritik dan pengujian eksperimen. Dalam penelitian ini metode pengembangan sistem yang digunakan, adalah percobaan ekeperimen dengan perangkat lunak pendukung yang digunakan adalah DevC++, OpenMP, dan bahasa pemrograman C/C++ untuk melakukan pengujian terhadap kedua algoritma sorting. Adapun hasil akhir dari penelitian ini yakni berupa data hasil pengujian yang disajikan berdasarkan tabel dan grafik hasil pengujian mengenai efisiensi waktu kedua algoritma soritng. Performa dari kedua algoritma sorting yang digunakan yaitu algoritma bubble sort dan algoritma selection sort. ======================================= Rahmi Latifah, 2021, Efficiency Performace Comparasion of Bubble Sort Algorithm and Selection Sort Algorithm on Parallel Programming. Thesis majoring in Informatics Engineering, High School of Informatics and Computer Management Widya Cipta Dharma, Supervisor (I) Eka Arriyanti, S.Pd., M.Kom, Supervisor (II) Ahmad Rofiq Hakim, S.Pd., M.Kom. Keywords: Efficiency, Sorting Algorithm, Parallel Programming, C++, OpenMP The research was conducted to be able to find out the efficiency comparison of two sorting algorithms namely bubble sort algorithm and selection sort algorithm in parallel programming and know the time performance on both algorithms in the test that has been used using data that has been selected by the author. This study took data from student data in the form of data from student identification number as many as three generations from higher education institutions, namely The University of August 17, 1945 Samarinda. The research was conducted by collecting data from empirical writing techniques, theoretical studies and experimental testing. In this research the system development method used, is an experiment with ekeperiment support software used is DevC++, OpenMP, and C/C++ programming language to test both sorting algorithms. The final result of this research is in the form of test result data presented based on the table and graph of the test results on the time efficiency of the two soritng algorithms. The performance of both sorting algorithms used are bubble sort algorithm and selection sort algorithm

Item Type: Thesis (S1 Teknik Informatika)
Additional Information: Pembimbing I: Eka Arriyanti, S.Pd., M.Kom Pembimbing II: Ahmad Rofiq Hakim, S.Pd., M.Kom
Uncontrolled Keywords: Efisiensi, Algoritma Soritng, Parallel Programming, C++, OpenMP
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: Teknik Informatika
Depositing User: Ms Rahmi Latifah
Date Deposited: 25 Feb 2021 03:21
Last Modified: 25 Feb 2021 03:21
URI: http://repository.wicida.ac.id/id/eprint/3687

Actions (login required)

View Item View Item
wicida repository is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.