REKAYASA IDE

Struktur Data

NAMA MAHASISWA

Supriadi (5202451003)
Tika Sitanggang (5202451004)

DOSEN PENGAMPU : Ali Akbar Lubis S.Kom. M.TI

MATAKULIAH : Struktur Data

PROGRAM STUDI S1 PENDIDIKAN TEKNOLOGI INFORMATIKA DAN KOMPUTERFAKULTAS TEKNIK

UNIVERSITAS NEGERI MEDAN APRIL 2021

 KATA PENGANTAR
Puji syukur senantiasa kita panjatkan ke hadirat Tuhan yang maha Esa, yang
berkuasa atas seluruh alam semesta, karena berkat rahmat, taufik serta hidayah-Nya jugalah
maka Rekayasa Ide yang berjudul “Implementasi Metode Selection Sort dalam program c++ ”
mata kuliah Struktur Data ini dapat diselesaikan tepat pada waktunya. Saya menyadari
bahwa dalam penyusunan tugas RI ini tidak terlepas dari kesalahan dan sangat jauh dari
sempurna. Oleh sebab itu, saya sangat mengharapkan kritik dan saran yang sifatnya
membangun demi sempurnanya makalah ini. Saya berharap semoga Rekayasa Ide ini dapat
digunakan sebagaimana mestinya dan bisa memberikan manfaat bagi kita semua. Semoga
Tuhan yang maha Esa mencurahkan rahmat dan karunia-Nya kepada kita semua.

Medan, Mei 2021

Penyusun

Kelompok 10
A. Latar Belakang
Kita ketahui saat ini perhitungan nilai siswa masi menggunakan cara konvensional
atau tradisional yang hanya mengandalkan kalkulator sebagai sarana untuk membantu
perhitungan penilaian siswa. Hal ini menyebabkan terlambatnya perhitungan nilai siswa
dan menurut kelompok kami ini sangat kurang efisien, apalagi di era kemajuan zaman
sekarang ini, keberadaan komputer bukanlah hal baru, karena hampir setiap organisasi
pemerintah dan swasta menggunakan komputer untuk mengolah data pekerjaannya,
bahkan dapat memodifikasinya dengan beberapa bentuk program perangkat lunak
sesuai kebutuhan. Hal ini menunjukkan bahwa keberadaan komputer sangat berguna
dan berpengaruh dalam tatanan pekerjaan yang dibutuhkan untuk alur kerja yang
cepat. Hingga saat ini kita masih bisa merasakan buah dari berbagai pekerjaan
komputer yang bermanfaat bagi kehidupan manusia.

Oleh karena itu dalam penelitian ini penulis bermaksud memberikan solusi atas
permasalahan pengolahan data (khususnya pemilahan data). Metode yang saya
gunakan dalam penelitian ini adalah metode Selection Sort. Metode ini merupakan
metode sortir, yaitu mengurutkan dengan mencari nilai data terkecil antara data dari
posisi 0 sampai posisi N-1. Dengan menerapkan metode sortir selektif untuk
menentukan nilai nilai siswa, proses pemilahan data menjadi lebih mudah dan cepat
yaitu memilah nilai rata-rata yang ditemukan oleh setiap siswa.

B. Tujuan dan Manfaat

 Memahami Selection Sort
 Mengedukasi pembaca
 Memberi wawasan terhadap Selection Sort
C. Dukungan Teori
Selection sort merupakan sebuah teknik pengurutan dengan cara mencari nilai
tertinggi / terendah di dalam array kemudian menempatkan nilai tersebut di tempat
semestinya. Algorithma ini dapat mengurutkan data dari besar ke kecil (Ascending) dan
kecil ke besar (Descending). Algoritma ini tidak cocok untuk set data dengan jumlah
besar karena kompleksitas dari algorithma ini adalah Ο(x2) di mana n adalah jumlah
item. Dikatakan selection sort karena algoritma ini mencoba memilih satu per satu
elemen data dari posisi awal, untuk mencari data paling kecil dengan mencatat posisi
index-nya saja, lalu dilakukan pertukaran hanya sekali pada akhir setiap tahapan.
 Algoritma Selection Sort dilakukan untuk menyempurnakan kekurangan dari bubble
sort yang melakukan pertukaran setiap kali perbandingan memenuhi kriterianya.
Selection Sort memiliki cara kerja sebagai berikut:

1. Cari data terkecil dalam interval j = 0 sampai dengan j = N-1

2. Jika pada posisi pos ditemukan data yang terkecil, tukarkan data diposisi pos dengan
data di posisi i jika k.
3. Ulangi langkah 1 dan 2 dengan j = j + i sampai dengan j = N-1, dan seterusnya sampai
j=N–1

Selection sort memiliki kelebihan sebagai berikut :

1. Algoritma ini sangat rapat dan mudah untuk diimplementasikan.

2. Operasi pertukarannya hanya dilakukan sekali saja.
3. Waktu pengurutan dapat lebih ditekan.
4. Mudah menggabungkannya kembali.
5. Kompleksitas selection sort relatif lebih kecil.

Kekurangan selection sort :

1. Membutuhkan metode tambahan

2. Sulit untuk mengatasi masalah.

Dalam setiap iterasi seleksi sort, elemen minimum (dengan mempertimbangkan

urutan menaik) dari subarray yang tidak diurutkan diambil dan dipindahkan ke
subarray yang diurutkan. Contoh berikut menjelaskan langkah-langkah di atas:
arr [] = 64 25 12 22 11

// Temukan elemen minimum di arr [0 ... 4]

// dan letakkan di awal
11 25 12 22 64

// Temukan elemen minimum di arr [1 ... 4]

// dan letakkan di awal arr [1 ... 4]
11 12 25 22 64

// Temukan elemen minimum di arr [2 ... 4]

// dan letakkan di awal arr [2 ... 4]
11 12 22 25 64

// Temukan elemen minimum di arr [3 ... 4]

// dan letakkan di awal arr [3 ... 4]
11 12 22 25 64
Adapun contoh flowchar dari algoritma selection sort
 Contoh program selection sort
// C++ program for implementation of selection sort 
#include <bits/stdc++.h>
using namespace std;
  
void swap(int *xp, int *yp) 
{ 
    int temp = *xp; 
    *xp = *yp; 
    *yp = temp; 
} 
  
void selectionSort(int arr[], int n) 
{ 
    int i, j, min_idx; 
  
    // One by one move boundary of unsorted subarray 
    for (i = 0; i < n-1; i++) 
    { 
        // Find the minimum element in unsorted array 
        min_idx = i; 
        for (j = i+1; j < n; j++) 
        if (arr[j] < arr[min_idx]) 
            min_idx = j; 
  
        // Swap the found minimum element with the first element 
        swap(&arr[min_idx], &arr[i]); 
    } 
} 
  
/* Function to print an array */
void printArray(int arr[], int size) 
{ 
    int i; 
    for (i=0; i < size; i++) 
        cout << arr[i] << " "; 
    cout << endl; 
} 
  
// Driver program to test above functions 
int main() 
{ 
    int arr[] = {64, 25, 12, 22, 11}; 
    int n = sizeof(arr)/sizeof(arr[0]); 
    selectionSort(arr, n); 
    cout << "Sorted array: \n"; 
    printArray(arr, n); 
    return 0; 
} 
 
D. Metodologi
Dalam tugas Mini Riset ini, metodologi penilitian merupakan pedoman dalam
pelaksanaan Mini Riset sehingga yang dicapai tidak menyimpang dari tujuan yang telah
ditentukan sebelumnya. Metode penelitian yang digunakan dalam penelitian ini yaitu
dengan menggunakan pendekatan Studi Pustaka. Adapun metode yang saya gunakan
adalah metode deskriptif dimana rosedur penelitian atau pemecahan masalah yang
diselidiki dengan gambaran subjek atau objek yang digunakan berupa orang, lembaga,
masyarakat dan yang lainnya. Dalam mini riset ini kami menggunakan berbagai jurnal
dan artikel yang berkaitan dengan struktur data, metode pengurutan data Selection
Sort, dan bagaimana pengimplementasiannya ke dalam sistem pengurutan data nilai
prestasi siswa. Sehingga dengan adanya sistem seperti ini dapat memudahkan guru
ataupun tenaga pendidik lain dalam mengurutkan data-data para siswa di sekolah.
E. Hasil yang Diharapkan
Kmi sebagai penyusun dari rekayasa ide ini mengharapkan mendapatkan wawasan
yang lebih dari pengginaan selection sort terutama diri kami sendiri baik kepada
pembaca selain itu saya juga mengharpkan dengan adanya rekayasa ide ini saya dapat
menggunakan tektik selection sort lebih mahir. Selain itu kami berharap kedepnnya kami
dapat merancang sebuah program yang berguna untuk masayarakat dengan
menggunakan Teknik selection sort.
F. Penutup
 Kesimpulan
Selection Sort (Metode Seleksi) merupakan metode penyusunan data acak dengan
cara mencari data yang tepat berdasarkan data terbesar atau berdasarkan data
terkecil. Metode selection sort ini membandingkan data yang pertama dengan data
selanjutnya sampai dengan data yang terakhir. Jika ditemukan data lain yang lebih
kecil atau lebih besar dari data sekarang maka dicatat posisinya dan kemudian
ditukar. Selection sort memiliki kelebihan yang dapat memudahkan kita dalam
pengurutan.
 Daftar Pustaka
https://tugasanalgo4blog.wordpress.com/2016/10/07/sorting/
http://blog.djatikusuma.me/2016/01/kelebihan-dan-kekurangan-metode-sorting.html
https://socs.binus.ac.id/2019/12/26/selection-sort/
https://arfianhidayat.com/algoritma-selection-sort
https://www.geeksforgeeks.org/selection-sort/
https://jurnal.unived.ac.id/index.php/jmi/article/view/256/235